{"id":9771,"date":"2024-03-12T17:02:26","date_gmt":"2024-03-12T16:02:26","guid":{"rendered":"https:\/\/scienceetonnante.com\/?p=9771"},"modified":"2024-03-12T17:02:48","modified_gmt":"2024-03-12T16:02:48","slug":"lalgorithme-de-diffie-hellman","status":"publish","type":"post","link":"https:\/\/scienceetonnante.com\/blog\/2024\/03\/12\/lalgorithme-de-diffie-hellman\/","title":{"rendered":"L&rsquo;algorithme de Diffie-Hellman"},"content":{"rendered":"<p>La vid\u00e9o du jour traite d&rsquo;un algorithme de cryptographie qui m&rsquo;a sembl\u00e9 au premier abord invraisemblable&#8230;Cela fait plusieurs fois que je traite de cryptographie, et je n&rsquo;ai pas encore \u00e9puis\u00e9 le sujet, loin de l\u00e0 !<\/p>\n<p><iframe title=\"L&#039;Algorithme qui S\u00e9curise Internet (entres autres...)\" width=\"770\" height=\"433\" data-src=\"https:\/\/www.youtube.com\/embed\/1Yv8m398Fv0?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" allowfullscreen src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\" data-load-mode=\"1\"><\/iframe><\/p>\n<p>Quelques pr\u00e9cisions d&rsquo;usage sur des points que je traite dans la vid\u00e9o.<\/p>\n<p>J&rsquo;ai parl\u00e9 du chiffre de Vigenere (sans le nommer d&rsquo;ailleurs, pour pas complexifier) sans forc\u00e9ment \u00e9laborer sur le fait que \u00e7a n&rsquo;est pas la seule m\u00e9thode de chiffrement qui n\u00e9cessite une cl\u00e9. D&rsquo;ailleurs si la cl\u00e9 est trop courte, il est lui aussi peu robuste aux attaques statistiques. En effet des m\u00e9thodes de r\u00e9p\u00e9tition de motifs permettent assez facilement de deviner la longueur de la cl\u00e9, et \u00e0 partir de l\u00e0 de faire des statistiques sur chaque lettre ind\u00e9pendamment pour essayer de percer la cl\u00e9.<\/p>\n<p>Sur les racines primitives (de l&rsquo;unit\u00e9) modulo p, je n&rsquo;ai pas voulu trop assommer l&rsquo;auditoire, mais il y aurait plein de choses \u00e0 dire ! Par exemple, pour qu&rsquo;un nombre soit une racine primitive modulo p, il n&rsquo;est pas oblig\u00e9 que p soit premier. De fa\u00e7on g\u00e9n\u00e9ral, il faut prendre un nombre de la forme \\(p^k\\) ou \\(2p^k\\) pour qu&rsquo;une racine primitive existe.<\/p>\n<p>Un point que j&rsquo;ai aussi \u00e0 peine \u00e9voqu\u00e9, c&rsquo;est le fait qu&rsquo;on utilise surtout aujourd&rsquo;hui des variantes ou extensions de Diffie-Hellman, notamment sa variante \u00ab\u00a0courbes elliptiques\u00a0\u00bb (et oui, il faudra un jour que je parle des courbes elliptiques !)<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>La vid\u00e9o du jour traite d&rsquo;un algorithme de cryptographie qui m&rsquo;a sembl\u00e9 au premier abord invraisemblable&#8230;Cela fait plusieurs fois que je traite de cryptographie, et je n&rsquo;ai pas encore \u00e9puis\u00e9 le sujet, loin de l\u00e0 ! Quelques pr\u00e9cisions d&rsquo;usage sur des points que je traite dans la vid\u00e9o. J&rsquo;ai parl\u00e9 du chiffre de Vigenere (sans<\/p>\n","protected":false},"author":1,"featured_media":9773,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[45,4],"tags":[2,26],"class_list":{"0":"post-9771","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-informatique","8":"category-mathematiques","9":"tag-arithmetique","10":"tag-cryptographie"},"jetpack_featured_media_url":"https:\/\/scienceetonnante.com\/blog\/wp-content\/uploads\/2024\/03\/cover.png","jetpack_sharing_enabled":true,"post_mailing_queue_ids":[],"_links":{"self":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/9771","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/comments?post=9771"}],"version-history":[{"count":6,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/9771\/revisions"}],"predecessor-version":[{"id":9778,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/9771\/revisions\/9778"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/media\/9773"}],"wp:attachment":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/media?parent=9771"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/categories?post=9771"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/tags?post=9771"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}