{"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\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","title":{"rendered":"Ein effektiverer Ansatz zur Bestimmung von Kollisions-Prefixen f\u00fcr SHA-1 wurde vorgestellt.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Forscher des franz\u00f6sischen Nationalen Instituts f\u00fcr Informatik und Automatisierung (INRIA) und der Nanyang Technological University (Singapur) haben<\/a><\/noindex> ein verbessertes Methode<\/a><\/noindex> Angriffe<\/a><\/noindex> Verfahren f\u00fcr den SHA-1-Algorithmus entwickelt, das die Erstellung von zwei unterschiedlichen Dokumenten mit identischen SHA-1-Hashes erheblich vereinfacht. Der Kern der Methode besteht darin, die operationale vollst\u00e4ndige Suche nach Kollisionen im SHA-1 zu reduzieren auf Kollisionsangriffe mit festgelegtem Prefix<\/a><\/noindex>, bei der eine Kollision bei bestimmten Pr\u00e4fixen auftritt, unabh\u00e4ngig von den \u00fcbrigen Daten im Set. Mit anderen Worten, es ist m\u00f6glich, zwei vordefinierte Pr\u00e4fixe zu berechnen; wenn man das eine einem Dokument und das andere einem zweiten Dokument zuordnet \u2014 werden die resultierenden SHA-1-Hashes f\u00fcr diese Dateien identisch sein.<\/p>\n

Diese Art von Angriff erfordert weiterhin enorme Berechnungen, und das Anpassen von Prefixen bleibt komplexer als normale Kollisionen, doch die praktische Effizienz des Ergebnisses ist deutlich h\u00f6her. W\u00e4hrend die schnellste Methode zur Auffindung von Kollisions-Prefixen im SHA-1 zuvor 277,1 Operationen erforderte, senkt die neue Methode die Anzahl der Berechnungen auf einen Bereich von 266,9 bis 269,4. Bei einem solchen Berechnungsniveau liegt die gesch\u00e4tzte Kosten f\u00fcr einen Angriff bei weniger als eintausend Dollar, was f\u00fcr Geheimdienste und gro\u00dfe Unternehmen durchaus erschwinglich ist. Zum Vergleich, f\u00fcr die Auffindung einer normalen Kollision sind etwa 264,7 Operationen erforderlich.<\/p>\n

Im fr\u00fchere<\/a><\/noindex> Demonstrationen<\/a><\/noindex> von Google \u00fcber die M\u00f6glichkeit, verschiedene PDF-Dateien mit identischem SHA-1-Hash zu generieren wurden verwendet<\/a><\/noindex> Ein Trick zur Kombination zweier Dokumente in eine Datei, indem die sichtbare Schicht umgeschaltet und der Auswahlmarkierungsstempel in den Bereich der Kollision verschoben wird. Bei \u00e4hnlichen Ressourcenaufwendungen (Google ben\u00f6tigte ein Jahr Berechnungen auf einem Cluster aus 110 GPUs, um die erste SHA-1-Kollision zu finden) erm\u00f6glicht das neue Verfahren, \u00dcbereinstimmungen von SHA-1 f\u00fcr zwei beliebige Datens\u00e4tze zu erzielen. Praktisch gesehen k\u00f6nnen TLS-Zertifikate vorbereitet werden, in denen unterschiedliche Domains erw\u00e4hnt werden, aber die SHA-1-Hashes \u00fcbereinstimmen. Diese M\u00f6glichkeit erlaubt es unehrlichen Zertifizierungsstellen, ein Zertifikat f\u00fcr digitale Signaturen zu erstellen, die zur Authentifizierung gef\u00e4lschter Zertifikate f\u00fcr beliebige Domains verwendet werden k\u00f6nnen. Das Problem kann auch zur Kompromittierung von Protokollen genutzt werden, die auf der Abwesenheit von Kollisionen beruhen, wie TLS, SSH und IPsec.<\/p>\n

Die vorgeschlagene Strategie zur Suche nach Pr\u00e4fixen f\u00fcr Kollisionen sieht vor, die Berechnungen in zwei Phasen zu unterteilen. In der ersten Phase wird nach Bl\u00f6cken gesucht, die kurz vor der Kollision stehen, indem zuf\u00e4llige Variablen in eine vordefinierte Zielmenge von Abweichungen eingebettet werden. In der zweiten Phase werden auf der Ebene einzelner Bl\u00f6cke die erhaltenen Unterschiede mit den zu Kollisionen f\u00fchrenden Zustandspaaren verglichen, unter Verwendung von Methoden traditioneller Kollisionen. <\/p>\n

Obwohl die theoretische M\u00f6glichkeit eines Angriffs auf SHA-1 bereits 2005 nachgewiesen wurde, wurde die erste Kollision in der Praxis gefunden<\/a><\/noindex> im Jahr 2017, bleibt SHA-1 dennoch im Umlauf und wird von einigen Standards und Technologien abgedeckt (TLS 1.2, Git usw.). Das Hauptziel dieser Arbeit war es, ein weiteres starkes Argument f\u00fcr die sofortige Einstellung der Verwendung von SHA-1, insbesondere in Zertifikaten und digitalen Signaturen, zu liefern.<\/p>\n

Zus\u00e4tzlich kann vermerkt werden Ver\u00f6ffentlichung<\/a><\/noindex> Ergebnisse<\/noindex> Kryptoanalyse von Blockchiffren SIMON-32\/64<\/a><\/noindex>, die von der NSA entwickelt und 2018 als Standard genehmigt wurden ISO\/IEC 29167-21:2018<\/a><\/noindex>.
\nForscher haben eine Methode zur Wiederherstellung des privaten Schl\u00fcssels entwickelt, basierend auf zwei bekannten Paaren von Klartext und Chiffretext. Bei begrenzten Rechenressourcen ben\u00f6tigt die Schl\u00fcsselgenerierung mehrere Stunden bis einige Tage. Der theoretische Erfolgsfaktor des Angriffs wird auf 0,25 gesch\u00e4tzt, w\u00e4hrend der 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-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\udd47Ein effizienteres Verfahren zur Bestimmung von Kollisionen bei SHA-1 vorgestellt | ProHoster","description":"Forscher des franz\u00f6sischen Nationalen Instituts f\u00fcr Informatik und Automatisierung (INRIA) und der Nanyang Technological University (Singapur)","canonical_url":"https:\/\/prohoster.info\/de\/blog\/news\/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)","og:url":"https:\/\/prohoster.info\/de\/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\/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}]}}