{"id":5485,"date":"2023-01-02T11:37:44","date_gmt":"2023-01-02T10:37:44","guid":{"rendered":"https:\/\/samovar.telecom-sudparis.eu\/?p=5485"},"modified":"2023-01-02T11:39:08","modified_gmt":"2023-01-02T10:39:08","slug":"ice-seminaire-ice-jeudi-3-janvier-a-14h-the-interplay-between-error-total-variation-entropy-and-guessing-some-cryptographic-applications","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2023\/01\/02\/ice-seminaire-ice-jeudi-3-janvier-a-14h-the-interplay-between-error-total-variation-entropy-and-guessing-some-cryptographic-applications\/","title":{"rendered":"[ICE] Seminaire ICE: \u00ab\u00a0The interplay between error, total variation, entropy and guessing \u2014 some cryptographic applications\u00a0\u00bb"},"content":{"rendered":"\n

Le prochain s\u00e9minaire mensuel du d\u00e9partement \u00ab\u00a0Information, Communications, Electronique\u00a0\u00bb d’IP Paris aura lieu mardi 3 janvier 2023, \u00e0 14h<\/strong>.<\/p>\n\n\n\n

Il se tiendra \u00e0 T\u00e9l\u00e9com Paris (Palaiseau), amphi 2<\/strong>

Pour ceux qui ne seront pas sur place<\/strong>, un acc\u00e8s distant sera possible :
https:\/\/telecom-paris.zoom.us\/j\/97995416161?pwd=c1dzN0g5TXV2VjRuT1JHRWFzU3hBdz09<\/a>

Vous trouverez ci-dessous le th\u00e8me du s\u00e9minaire ainsi qu’une biographie de l’orateur.<\/p>\n\n\n\n

The interplay between error, total variation, entropy and guessing \u2014 some cryptographic applications<\/strong><\/p>\n\n\n\n

Pr. Olivier RIOUL, LTCI\/Comelec, T\u00e9l\u00e9com Paris

Mar<\/strong>di 3 janvier 2023 \u00e0 14h<\/strong><\/p>\n\n\n\n


Abstract<\/strong>
Using majorization theory via \u00ab\u00a0Robin Hood\u00a0\u00bb elementary operations, optimal lower and upper bounds are derived on R\u00e9nyi and guessing entropies with respect to either error probability (yielding reverse-Fano and Fano inequalities) or total variation distance to the uniform (yielding reverse-Pinsker and Pinsker inequalities). This gives a general picture of how the notion of randomness can be measured in many areas of computer science. Time permitting, applications will be given in the field of cryptography: leftover hashing, and side-channel leakage estimation.

Bio<\/strong>
Olivier Rioul (https:\/\/perso.telecom-paristech.fr\/rioul\/<\/a>) is full Professor at the Department of Communication and Electronics at T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, France. He graduated from \u00c9cole Polytechnique and from \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France, where he obtained his PhD degree. His research interests are in applied mathematics and include various, sometimes unconventional, applications of information theory such as inequalities in statistics, hardware security, and experimental psychology. He has been teaching information theory and statistics at various universities for twenty years and has published a textbook which has become a classical French reference in the field.<\/p>\n","protected":false},"excerpt":{"rendered":"

Le prochain s\u00e9minaire mensuel du d\u00e9partement \u00ab\u00a0Information, Communications, Electronique\u00a0\u00bb d’IP Paris aura lieu mardi 3 janvier 2023, \u00e0 14h. Il se tiendra \u00e0 T\u00e9l\u00e9com Paris (Palaiseau), amphi 2 Pour ceux qui ne seront pas sur place, un acc\u00e8s distant sera possible :https:\/\/telecom-paris.zoom.us\/j\/97995416161?pwd=c1dzN0g5TXV2VjRuT1JHRWFzU3hBdz09 Vous trouverez ci-dessous le th\u00e8me du s\u00e9minaire ainsi qu’une biographie de l’orateur. The […]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"0","ocean_second_sidebar":"0","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"0","ocean_custom_header_template":"0","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"0","ocean_menu_typo_font_family":"0","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"0","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"off","ocean_gallery_id":[],"footnotes":""},"categories":[286],"tags":[],"class_list":["post-5485","post","type-post","status-publish","format-standard","hentry","category-fractualites-ennews-fr","entry"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/5485","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=5485"}],"version-history":[{"count":2,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/5485\/revisions"}],"predecessor-version":[{"id":5488,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/5485\/revisions\/5488"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=5485"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=5485"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=5485"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}