{"id":54924,"date":"2020-01-08T00:00:00","date_gmt":"2020-01-07T21:00:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp"},"modified":"2020-02-18T14:02:59","modified_gmt":"2020-02-18T11:02:59","slug":"predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp","status":"publish","type":"post","link":"https:\/\/prohoster.info\/fr\/blog\/news\/predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp","title":{"rendered":"Une m\u00e9thode de d\u00e9tection des collisions dans SHA-1 adapt\u00e9e aux attaques sur PGP a \u00e9t\u00e9 propos\u00e9e.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Des chercheurs de l'institut national de recherche en informatique et en automatique (INRIA) en France et de l'Universit\u00e9 technologique de Nanyang (Singapour) ont pr\u00e9sent\u00e9 une m\u00e9thode d'attaque Shambles<\/a><\/noindex> (PDF<\/a><\/noindex>), qui est pr\u00e9sent\u00e9e comme la premi\u00e8re mise en \u0153uvre pratique d'une attaque contre l'algorithme SHA-1, pouvant \u00eatre utilis\u00e9e pour cr\u00e9er de fausses signatures num\u00e9riques PGP et GnuPG. Les chercheurs estiment que toutes les attaques pratiques sur MD5 peuvent d\u00e9sormais s'appliquer \u00e0 SHA-1, bien qu'elles n\u00e9cessitent encore des ressources consid\u00e9rables pour \u00eatre mises en \u0153uvre.<\/p>\n

La m\u00e9thode est bas\u00e9e sur la r\u00e9alisation d'une attaque par collision avec un pr\u00e9fixe donn\u00e9<\/a><\/noindex>, permettant de s\u00e9lectionner des compl\u00e9ments pour deux ensembles de donn\u00e9es al\u00e9atoires, o\u00f9 la fixation de ces compl\u00e9ments g\u00e9n\u00e9rera des ensembles provoquant des collisions, l'application de l'algorithme SHA-1 entra\u00eenant la cr\u00e9ation du m\u00eame hachage r\u00e9sultant. En d'autres termes, pour deux documents existants, il est possible de calculer deux compl\u00e9ments, et si l'un est joint au premier document, et l'autre au second \u2014 les hachages SHA-1 r\u00e9sultants pour ces fichiers seront identiques.<\/p>\n

La nouvelle m\u00e9thode se distingue des techniques similaires pr\u00e9c\u00e9demment propos\u00e9es par une efficacit\u00e9 accrue dans la recherche de collisions et la d\u00e9monstration d'une application pratique pour une attaque sur PGP. En particulier, les chercheurs ont pu pr\u00e9parer deux cl\u00e9s PGP publiques de tailles diff\u00e9rentes (RSA-8192 et RSA-6144) avec des identifiants utilisateurs diff\u00e9rents et des certificats provoquant une collision SHA-1. La premi\u00e8re cl\u00e9<\/a><\/noindex> incluait l'identifiant de la victime, tandis que la deuxi\u00e8me cl\u00e9<\/a><\/noindex> incluait le nom et l'image de l'attaquant. Gr\u00e2ce \u00e0 la recherche de collisions, le certificat d'identification des cl\u00e9s, incluant la cl\u00e9 et l'image de l'attaquant, avait le m\u00eame hash SHA-1 que le certificat d'identification incluant la cl\u00e9 et le nom de la victime. <\/p>\n

L'attaquant pouvait demander une signature num\u00e9rique pour sa cl\u00e9 et son image \u00e0 un tiers certificat d'autorit\u00e9, puis transf\u00e9rer la signature num\u00e9rique pour la cl\u00e9 de la victime. La signature num\u00e9rique reste valable gr\u00e2ce \u00e0 la collision et \u00e0 la certification de la cl\u00e9 de l'attaquant par l'autorit\u00e9 de certification, permettant \u00e0 l'attaquant de prendre le contr\u00f4le de la cl\u00e9 au nom de la victime (car le hash SHA-1 des deux cl\u00e9s est identique). Ainsi, l'attaquant peut se faire passer pour la victime et signer tout document en son nom.<\/p>\n

L'attaque reste encore suffisamment co\u00fbteuse, mais elle est d\u00e9sormais \u00e0 la port\u00e9e des agences de renseignement et des grandes entreprises. Pour un simple choix de collision en utilisant le GPU NVIDIA GTX 970 moins cher, les co\u00fbts se sont \u00e9lev\u00e9s \u00e0 11 000 dollars, et pour le choix d'une collision avec un pr\u00e9fixe donn\u00e9 \u2014 45 000 dollars (pour comparaison, en 2012, les co\u00fbts pour choisir une collision dans SHA-1 \u00e9taient estim\u00e9s \u00e0 2 millions de dollars, et en 2015 \u2014 \u00e0 700 000). Pour r\u00e9aliser une attaque pratique sur PGP, deux mois de calculs avec 900 GPU NVIDIA GTX 1060 ont \u00e9t\u00e9 n\u00e9cessaires, leur location ayant co\u00fbt\u00e9 aux chercheurs 75 000 dollars.<\/p>\n

La m\u00e9thode propos\u00e9e par les chercheurs pour d\u00e9tecter des collisions est environ 10 fois plus efficace que les pr\u00e9c\u00e9dentes avanc\u00e9es \u2014 le niveau de difficult\u00e9 des calculs de collision a \u00e9t\u00e9 r\u00e9duit \u00e0 261,2 op\u00e9rations, contre 264,7, et les collisions avec un pr\u00e9fixe donn\u00e9 \u00e0 263,4 op\u00e9rations au lieu de 267,1. Les chercheurs recommandent de passer le plus rapidement possible de SHA-1 \u00e0 l'utilisation de SHA-256 ou SHA-3, car selon leurs pr\u00e9visions, le co\u00fbt d'une attaque en 2025 sera r\u00e9duit \u00e0 10 000 dollars.<\/p>\n

Les d\u00e9veloppeurs de GnuPG ont \u00e9t\u00e9 avertis du probl\u00e8me le 1er octobre (CVE-2019-14855) et le 25 novembre, dans la version GnuPG 2.2.18, ont pris des mesures pour bloquer les certificats probl\u00e9matiques \u2014 toutes les signatures num\u00e9riques identifiant des SHA-1, cr\u00e9\u00e9es apr\u00e8s le 19 janvier de l'ann\u00e9e derni\u00e8re, sont d\u00e9sormais reconnues comme incorrectes. Chez CAcert, l'un des principaux centres de certification pour les cl\u00e9s PGP, il est pr\u00e9vu de passer \u00e0 des fonctions de hachage plus s\u00e9curis\u00e9es pour la certification des cl\u00e9s. Les d\u00e9veloppeurs d'OpenSSL, en r\u00e9ponse \u00e0 la nouvelle m\u00e9thode d'attaque, ont d\u00e9cid\u00e9 de d\u00e9sactiver SHA-1 au premier niveau de s\u00e9curit\u00e9 propos\u00e9 par d\u00e9faut (SHA-1 ne pourra pas \u00eatre utilis\u00e9 pour les certificats et les signatures num\u00e9riques lors de la n\u00e9gociation des connexions).<\/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) \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434 \u0430\u0442\u0430\u043a\u0438 Shambles (PDF), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0435\u043f\u043e\u0434\u043d\u043e\u0441\u0438\u0442\u0441\u044f \u043a\u0430\u043a \u043f\u0435\u0440\u0432\u0430\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c SHA-1, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0444\u0438\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u0446\u0438\u0444\u0440\u043e\u0432\u044b\u0445 \u043f\u043e\u0434\u043f\u0438\u0441\u0435\u0439 PGP \u0438 GnuPG. \u0418\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0438 \u043f\u043e\u043b\u0430\u0433\u0430\u044e\u0442, \u0447\u0442\u043e \u0442\u0435\u043f\u0435\u043f\u0440\u044c \u0432\u0441\u0435 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 MD5 \u043c\u043e\u0433\u0443\u0442 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u0438 \u0434\u043b\u044f […]<\/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-54924","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\udd47M\u00e9thode propos\u00e9e pour d\u00e9terminer les collisions dans SHA-1, adapt\u00e9e \u00e0 une attaque sur PGP | ProHoster","description":"Des chercheurs de l'institut national de recherche en informatique et en automatique (INRIA) en France et de l'Universit\u00e9 technologique de Nanyang (Singapour) ont pr\u00e9sent\u00e9 une m\u00e9thode d'attaque","canonical_url":"https:\/\/prohoster.info\/fr\/blog\/news\/predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp","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\u043b\u043e\u0436\u0435\u043d \u043c\u0435\u0442\u043e\u0434 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u0432 SHA-1, \u043f\u0440\u0438\u0433\u043e\u0434\u043d\u044b\u0439 \u0434\u043b\u044f \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 PGP | 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) \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434 \u0430\u0442\u0430\u043a\u0438","og:url":"https:\/\/prohoster.info\/fr\/blog\/news\/predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp","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":"2020-01-07T21:00:00+00:00","article:modified_time":"2020-02-18T11:02:59+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"54924","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-24 13:11:22","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 18:23:15","updated":"2026-01-24 13:11:22","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\/54924","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=54924"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/54924\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/media?parent=54924"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/categories?post=54924"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/tags?post=54924"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}