{"id":33517,"date":"2019-10-31T21:53:04","date_gmt":"2019-10-31T18:53:04","guid":{"rendered":"https:\/\/prohoster.info\/blog\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1\/"},"modified":"2019-10-31T21:53:04","modified_gmt":"2019-10-31T18:53:04","slug":"predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","status":"publish","type":"post","link":"https:\/\/prohoster.info\/fr\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","title":{"rendered":"Une m\u00e9thode plus efficace pour d\u00e9terminer les pr\u00e9fixes de collisions pour SHA-1 a \u00e9t\u00e9 pr\u00e9sent\u00e9e.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Des chercheurs de l'institut fran\u00e7ais de recherche en informatique et en automatique (INRIA) et de l'universit\u00e9 technologique de Nanyang (Singapour) ont d\u00e9velopp\u00e9<\/a><\/noindex> am\u00e9lior\u00e9 m\u00e9thode<\/a><\/noindex> les attaques<\/a><\/noindex> au sujet de l'algorithme SHA-1, simplifiant consid\u00e9rablement la cr\u00e9ation de deux documents diff\u00e9rents ayant des hachages SHA-1 identiques. Le principe de la m\u00e9thode consiste \u00e0 r\u00e9duire l'op\u00e9ration de recherche compl\u00e8te de collision dans SHA-1 \u00e0 une attaque de collision avec un pr\u00e9fixe donn\u00e9<\/a><\/noindex>, o\u00f9 une collision se produit lorsque des pr\u00e9fixes sp\u00e9cifiques sont pr\u00e9sents, ind\u00e9pendamment des autres donn\u00e9es dans l'ensemble. En d'autres termes, deux pr\u00e9fixes pr\u00e9d\u00e9finis peuvent \u00eatre calcul\u00e9s et si l'un est joint \u00e0 un document et l'autre \u00e0 un second \u2014 les hash SHA-1 r\u00e9sultants pour ces fichiers seront identiques.<\/p>\n

Ce type d'attaque n\u00e9cessite encore d'\u00e9normes calculs et la recherche de pr\u00e9fixes reste plus complexe que la recherche classique de collisions, mais l'efficacit\u00e9 pratique du r\u00e9sultat est consid\u00e9rablement sup\u00e9rieure. Si jusqu'\u00e0 pr\u00e9sent, la m\u00e9thode la plus rapide pour trouver des pr\u00e9fixes de collision dans SHA-1 n\u00e9cessitait 277,1 op\u00e9rations, la nouvelle m\u00e9thode r\u00e9duit le nombre de calculs \u00e0 un intervalle de 266,9 \u00e0 269,4. \u00c0 ce niveau de calcul, le co\u00fbt estimatif de l'attaque est inf\u00e9rieur \u00e0 cent mille dollars, ce qui est tout \u00e0 fait abordable pour les services secrets et les grandes entreprises. En comparaison, la recherche d'une collision classique n\u00e9cessite environ 264,7 op\u00e9rations.<\/p>\n

Dans l'article pr\u00e9c\u00e9dent, j'ai pass\u00e9 en revue les fonctionnalit\u00e9s d'iOS pour la composition musicale, et le sujet d'aujourd'hui est<\/a><\/noindex> d\u00e9monstration<\/a><\/noindex> Google des capacit\u00e9s de g\u00e9n\u00e9ration de diff\u00e9rents fichiers PDF avec le m\u00eame hachage SHA-1 \u00e9tait utilis\u00e9e<\/a><\/noindex> une astuce consistant \u00e0 combiner deux documents en un seul fichier, en alternant la couche visible et en d\u00e9pla\u00e7ant l'\u00e9tiquette de s\u00e9lection de la couche dans la zone de la collision. Avec des co\u00fbts de ressources similaires (Google a investi une ann\u00e9e de calcul sur un cluster de 110 GPU pour trouver la premi\u00e8re collision SHA-1), la nouvelle m\u00e9thode permet d'obtenir un hachage SHA-1 correspondant pour deux ensembles de donn\u00e9es arbitraires. D'un point de vue pratique, il est possible de pr\u00e9parer des certificats TLS mentionnant diff\u00e9rents domaines, mais ayant des hachages SHA-1 identiques. Une telle possibilit\u00e9 permet \u00e0 un certificat d'autorisation peu scrupuleux de cr\u00e9er un certificat pour une signature num\u00e9rique pouvant \u00eatre utilis\u00e9e pour l'authentification de certificats fictifs \u00e0 des domaines arbitraires. Ce probl\u00e8me peut \u00e9galement \u00eatre utilis\u00e9 pour compromettre des protocoles s'appuyant sur l'absence de collisions, tels que TLS, SSH et IPsec.<\/p>\n

La strat\u00e9gie propos\u00e9e pour la recherche de pr\u00e9fixes de collision implique le partage des calculs en deux \u00e9tapes. Lors de la premi\u00e8re \u00e9tape, les blocs \u00e0 la limite de la collision sont recherch\u00e9s en int\u00e9grant des variables al\u00e9atoires de cha\u00eenes dans un ensemble cible pr\u00e9\u00e9tabli de diff\u00e9rences. \u00c0 la deuxi\u00e8me \u00e9tape, au niveau des blocs individuels, les cha\u00eenes de diff\u00e9rences obtenues sont compar\u00e9es avec les paires d'\u00e9tats menant \u00e0 des collisions, en utilisant des m\u00e9thodes d'attaques traditionnelles par recherche de collisions. <\/p>\n

Bien que la possibilit\u00e9 th\u00e9orique d'une attaque contre SHA-1 ait \u00e9t\u00e9 d\u00e9montr\u00e9e en 2005, la premi\u00e8re collision a \u00e9t\u00e9 d\u00e9couverte<\/a><\/noindex> en 2017, le SHA-1 reste encore d'usage et est couvert par certains standards et technologies (TLS 1.2, Git, etc.). L'objectif principal de ce travail \u00e9tait de fournir un autre argument solide pour mettre fin imm\u00e9diatement \u00e0 l'utilisation de SHA-1, en particulier dans les certificats et les signatures num\u00e9riques.<\/p>\n

Il convient \u00e9galement de noter publication<\/a><\/noindex> r\u00e9sultats<\/noindex> de la cryptanalyse des algorithmes de chiffrement par blocs SIMON-32\/64<\/a><\/noindex>, d\u00e9velopp\u00e9s par la NSA des \u00c9tats-Unis et approuv\u00e9s en 2018 comme standard ISO\/IEC 29167-21:2018<\/a><\/noindex>.
\nLes chercheurs ont r\u00e9ussi \u00e0 d\u00e9velopper une m\u00e9thode de r\u00e9cup\u00e9ration d'une cl\u00e9 secr\u00e8te bas\u00e9e sur deux paires connues de texte clair et de texte chiffr\u00e9. Avec des ressources de calcul limit\u00e9es, le d\u00e9chiffrement de la cl\u00e9 n\u00e9cessite de quelques heures \u00e0 quelques jours. Le coefficient th\u00e9orique de succ\u00e8s de l'attaque est estim\u00e9 \u00e0 0,25, tandis que le coefficient pratique pour le prototype actuel est de 0,025.<\/p>\n

<\/a><\/noindex><\/p>\n

Source : opennet.ru<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"

\u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0438\u0437 \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0433\u043e \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0435 (INRIA) \u0438 \u041d\u0430\u043d\u044c\u044f\u043d\u0441\u043a\u043e\u0433\u043e \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430 (\u0421\u0438\u043d\u0433\u0430\u043f\u0443\u0440) \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0438 \u0443\u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u0441\u0442\u0432\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c SHA-1, \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0443\u043f\u0440\u043e\u0449\u0430\u044e\u0449\u0438\u0439 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u0434\u0432\u0443\u0445 \u0440\u0430\u0437\u043d\u044b\u0445 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c\u0438 \u0445\u044d\u0448\u0430\u043c\u0438 SHA-1. \u0421\u0443\u0442\u044c \u043c\u0435\u0442\u043e\u0434\u0430 \u0432 \u0441\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u043e\u0433\u043e \u043f\u043e\u0434\u0431\u043e\u0440\u0430 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0432 SHA-1 \u043a \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u043e\u043d\u043d\u043e\u0439 \u0430\u0442\u0430\u043a\u0435 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043e\u043c, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-33517","post","type-post","status-publish","format-standard","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Une m\u00e9thode plus efficace pour d\u00e9terminer les pr\u00e9fixes de collisions pour SHA-1 a \u00e9t\u00e9 pr\u00e9sent\u00e9e | ProHoster","description":"Des chercheurs de l'institut fran\u00e7ais de recherche en informatique et en automatique (INRIA) et de l'universit\u00e9 technologique de Nanyang (Singapour)","canonical_url":"https:\/\/prohoster.info\/fr\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"fr_FR","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d \u0431\u043e\u043b\u0435\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043e\u0432 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u0434\u043b\u044f SHA-1 | ProHoster","og:description":"\u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u0438\u0437 \u0444\u0440\u0430\u043d\u0446\u0443\u0437\u0441\u043a\u043e\u0433\u043e \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0430 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u043a\u0435 (INRIA) \u0438 \u041d\u0430\u043d\u044c\u044f\u043d\u0441\u043a\u043e\u0433\u043e \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430 (\u0421\u0438\u043d\u0433\u0430\u043f\u0443\u0440)","og:url":"https:\/\/prohoster.info\/fr\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:53:04+00:00","article:modified_time":"2019-10-31T18:53:04+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"33517","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 15:37:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:39:23","updated":"2026-01-21 15:37:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/33517","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/comments?post=33517"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/33517\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/media?parent=33517"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/categories?post=33517"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/tags?post=33517"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}