{"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\/de\/blog\/novosti-interneta\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","title":{"rendered":"Eine effizientere Methode zur Bestimmung von Kollisionen f\u00fcr SHA-1 wurde vorgestellt.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Forscher des franz\u00f6sischen Forschungsinstituts f\u00fcr Informatik und Automatisierung (INRIA) und der Nanyang Technological University (Singapur) entwickelt<\/a><\/noindex> verbessert Methode<\/a><\/noindex> sch\u00fctzt man sich vor<\/a><\/noindex> auf dem SHA-1-Algorithmus, die das Erstellen von zwei verschiedenen Dokumenten mit identischen SHA-1-Hashes erheblich vereinfacht. Der Kern der Methode besteht darin, die Operation der vollst\u00e4ndigen Kollisionssuche in SHA-1 auf eine Kollisionsangriff mit gegebenem Pr\u00e4fix<\/a><\/noindex>, bei der eine Kollision auftritt, wenn bestimmte Pr\u00e4fixe vorhanden sind, unabh\u00e4ngig von den anderen Daten im Datensatz. Mit anderen Worten, zwei vorgegebene Pr\u00e4fixe k\u00f6nnen berechnet werden, und wenn eines mit einem Dokument und das andere mit einem zweiten verbunden wird \u2014 werden die resultierenden SHA-1-Hashes f\u00fcr diese Dateien identisch sein.<\/p>\n

Diese Art von Angriff erfordert nach wie vor massive Rechenleistung, und das Finden von Pr\u00e4fixen bleibt schwieriger als das \u00fcbliche Finden von Kollisionen, dennoch ist die praktische Effektivit\u00e4t des Ergebnisses erheblich h\u00f6her. W\u00e4hrend die schnellste Methode zur Suche nach Pr\u00e4fixkollisionen in SHA-1 bisher 277,1 Operationen erforderte, reduziert die neue Methode die Anzahl der Berechnungen auf einen Bereich zwischen 266,9 und 269,4. Bei einem solchen Berechnungsniveau betr\u00e4gt die gesch\u00e4tzte Kosten f\u00fcr den Angriff weniger als einhunderttausend Dollar, was f\u00fcr Geheimdienste und gro\u00dfe Unternehmen durchaus erschwinglich ist. Zum Vergleich: Um eine gew\u00f6hnliche Kollision zu finden, sind etwa 264,7 Operationen erforderlich.<\/p>\n

In dem letzten<\/a><\/noindex> Demonstrationen<\/a><\/noindex> Google's F\u00e4higkeit zur Generierung verschiedener PDF-Dokumente mit demselben SHA-1-Hash wurde verwendet<\/a><\/noindex> Ein Trick, bei dem zwei Dokumente in eine Datei zusammengef\u00fchrt werden, indem die sichtbare Schicht gewechselt und die Auswahlmarkierung in den Bereich der Kollision verschoben wird. Bei \u00e4hnlichen Ressourcenkosten (Google ben\u00f6tigte ein Jahr Rechenleistung auf einem Cluster mit 110 GPUs, um die erste SHA-1-Kollision zu finden) erm\u00f6glicht diese neue Methode die Erzielung einer SHA-1-Kollision f\u00fcr zwei beliebige Datens\u00e4tze. Praktisch gesehen k\u00f6nnen TLS-Zertifikate vorbereitet werden, in denen verschiedene Domains erw\u00e4hnt werden, aber die SHA-1-Hashes \u00fcbereinstimmen. Diese M\u00f6glichkeit erlaubt es unredlichen Zertifizierungsstellen, ein Zertifikat f\u00fcr digitale Signaturen zu erstellen, die zur Authentifizierung gef\u00e4lschter Zertifikate f\u00fcr beliebige Domains verwendet werden k\u00f6nnen. Dieses Problem kann auch zur Kompromittierung von Protokollen genutzt werden, die auf der Abwesenheit von Kollisionen basieren, wie z.B. TLS, SSH und IPsec.<\/p>\n

Die vorgeschlagene Strategie zur Suche nach Pr\u00e4fixen f\u00fcr Kollisionen umfasst eine zweistufige Berechnung. In der ersten Phase werden Bl\u00f6cke, die an der Grenze zur Kollision stehen, durch das Einf\u00fcgen zuf\u00e4lliger Variablen in eine vordefinierte Zielmenge von Unterschieden gesucht. In der zweiten Phase werden die gewonnenen Unterschiedssequenzen auf der Ebene einzelner Bl\u00f6cke mit den Kollisionen f\u00fchrenden Zustands Paaren verglichen, wobei traditionelle Kollisionstaktiken verwendet werden. <\/p>\n

Obwohl die theoretische M\u00f6glichkeit eines Angriffs auf SHA-1 bereits 2005 nachgewiesen wurde und die erste Kollision in der Praxis 2017 identifiziert<\/a><\/noindex> wurde, bleibt SHA-1 immer noch in Gebrauch und wird von einigen Standards und Technologien (TLS 1.2, Git usw.) abgedeckt. Das Hauptziel der durchgef\u00fchrten Arbeiten war es, ein weiteres gewichtiges Argument f\u00fcr die sofortige Einstellung der Nutzung von SHA-1, insbesondere in Zertifikaten und digital signierten Dokumenten, zu liefern.<\/p>\n

speziellen Distribution Ver\u00f6ffentlichung<\/a><\/noindex> Ergebnisse<\/noindex> Kryptoanalysen von Blockchiffren SIMON-32\/64<\/a><\/noindex>, entwickelt von der NSA der USA und 2018 als Standard genehmigt ISO\/IEC 29167-21:2018<\/a><\/noindex>.
\nForschern ist es gelungen, eine Methode zur Wiederherstellung des privaten Schl\u00fcssels basierend auf zwei bekannten Paaren aus Klartext und Chiffretext zu entwickeln. Bei begrenzten Rechenressourcen kann die Schl\u00fcsselermittlung von mehreren Stunden bis zu mehreren Tagen dauern. Die theoretische Erfolgsquote des Angriffs wird mit 0,25 gesch\u00e4tzt, w\u00e4hrend die praktische f\u00fcr den vorhandenen Prototyp bei 0,025 liegt.<\/p>\n

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

Quelle: 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-novosti-interneta"],"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\udd47Ein effizienteres Verfahren zur Bestimmung von Pr\u00e4fixkollisionen f\u00fcr SHA-1 vorgestellt | ProHoster","description":"Forscher vom franz\u00f6sischen Nationalen Institut f\u00fcr Informatik und Automatisierung (INRIA) und der Nanyang Technological University (Singapur) haben eine verbesserte Angriffsmethode auf den SHA-1-Algorithmus entwickelt, die die Erstellung von zwei verschiedenen Dokumenten mit identischen SHA-1-Hashes erheblich vereinfacht. Der Kern der Methode besteht darin, die Komplettsuche nach Kollisionen in SHA-1 auf einen Kollisionangriff mit vorgegebenem Pr\u00e4fix zu reduzieren, bei dem eine Kollision auftritt, wenn vorhanden.","canonical_url":"https:\/\/prohoster.info\/de\/blog\/novosti-interneta\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"de_DE","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) \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","og:url":"https:\/\/prohoster.info\/de\/blog\/novosti-interneta\/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"},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/33517","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/comments?post=33517"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/33517\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/media?parent=33517"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/categories?post=33517"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/tags?post=33517"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}