{"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\/pl\/blog\/news\/predlozhen-metod-opredeleniya-kollizij-v-sha-1-prigodnyj-dlya-ataki-na-pgp","title":{"rendered":"Zapropnowano metod\u0119 wykrywania kolizji w SHA-1, nadaj\u0105c\u0105 si\u0119 do ataku na PGP","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Badania prowadzone przez francuski instytut bada\u0144 w dziedzinie informatyki i automatyki (INRIA) oraz Nanyang Technological University (Singapur) przedstawi\u0142y metod\u0119 ataku Zamieszanie<\/a><\/noindex> (PDF<\/a><\/noindex>), kt\u00f3ra jest przedstawiana jako pierwsza praktyczna realizacja ataku na algorytm SHA-1, mog\u0105ca by\u0107 u\u017cywana do tworzenia fa\u0142szywych podpis\u00f3w cyfrowych PGP i GnuPG. Badacze uwa\u017caj\u0105, \u017ce teraz wszystkie praktyczne ataki na MD5 mog\u0105 by\u0107 stosowane r\u00f3wnie\u017c do SHA-1, chocia\u017c wci\u0105\u017c wymagaj\u0105 znacz\u0105cych zasob\u00f3w do przeprowadzenia.<\/p>\n

Metoda opiera si\u0119 na przeprowadzeniu ataku kolizyjnego z okre\u015blonym prefiksem<\/a><\/noindex>, umo\u017cliwiaj\u0105c dla dw\u00f3ch dowolnych zbior\u00f3w danych dobranie dodatk\u00f3w, przy dodaniu kt\u00f3rych na wyj\u015bciu otrzymamy zbiory wywo\u0142uj\u0105ce kolizj\u0119, zastosowanie algorytmu SHA-1, kt\u00f3rego skutkiem jest uformowanie tego samego wyniku haszowego. Innymi s\u0142owy, dla dw\u00f3ch istniej\u0105cych dokument\u00f3w mo\u017cna obliczy\u0107 dwa dodatki, a je\u015bli jeden do\u0142\u0105czy si\u0119 do pierwszego dokumentu, a drugi do drugiego \u2014 wyniki haszy SHA-1 dla tych plik\u00f3w b\u0119d\u0105 identyczne.<\/p>\n

Nowa metoda r\u00f3\u017cni si\u0119 od wcze\u015bniej proponowanych podobnych technik zwi\u0119kszon\u0105 efektywno\u015bci\u0105 wyszukiwania kolizji i wykazaniem praktycznego zastosowania do ataku na PGP. W szczeg\u00f3lno\u015bci badacze byli w stanie przygotowa\u0107 dwa otwarte klucze PGP o r\u00f3\u017cnej wielko\u015bci (RSA-8192 i RSA-6144) z r\u00f3\u017cni\u0105cymi si\u0119 identyfikatorami u\u017cytkownika oraz z certyfikatami wywo\u0142uj\u0105cymi kolizj\u0119 SHA-1. Pierwszy klucz<\/a><\/noindex> zawiera\u0142 identyfikator ofiary, a drugi klucz<\/a><\/noindex> zawiera\u0142 imi\u0119 i obraz atakuj\u0105cego. Dzi\u0119ki dostosowaniu kolizji certyfikat identyfikuj\u0105cy klucze, zawieraj\u0105cy klucz i obraz atakuj\u0105cego, mia\u0142 ten sam hash SHA-1, co certyfikat identyfikacyjny, zawieraj\u0105cy klucz i imi\u0119 ofiary. <\/p>\n

Atakuj\u0105cy m\u00f3g\u0142 za\u017c\u0105da\u0107 podpisu cyfrowego dla swojego klucza i obrazu w zewn\u0119trznym centrum certyfikacji, a nast\u0119pnie przenie\u015b\u0107 cyfrowy podpis dla klucza ofiary. Cyfrowy podpis pozostaje wa\u017cny z powodu kolizji i potwierdzenia klucza atakuj\u0105cego przez centrum certyfikacji, co pozwala atakuj\u0105cemu na przej\u0119cie kontroli nad kluczem z imieniem ofiary (poniewa\u017c hash SHA-1 dla obu kluczy jest identyczny). Ostatecznie atakuj\u0105cy mo\u017ce udawa\u0107 ofiar\u0119 i podpisa\u0107 ka\u017cdy dokument w jej imieniu.<\/p>\n

Atak wci\u0105\u017c pozostaje do\u015b\u0107 kosztowny, ale ju\u017c w pe\u0142ni w zasi\u0119gu agencji rz\u0105dowych i du\u017cych korporacji. Koszt prostego znalezienia kolizji przy u\u017cyciu ta\u0144szej karty graficznej NVIDIA GTX 970 wyni\u00f3s\u0142 11 tysi\u0119cy dolar\u00f3w, a dla znalezienia kolizji z okre\u015blonym prefiksem \u2014 45 tysi\u0119cy dolar\u00f3w (dla por\u00f3wnania, w 2012 roku koszty znalezienia kolizji w SHA-1 szacowano na 2 miliony dolar\u00f3w, a w 2015 roku \u2014 700 tysi\u0119cy). Do przeprowadzenia praktycznego ataku na PGP potrzeba by\u0142o dw\u00f3ch miesi\u0119cy oblicze\u0144 z u\u017cyciem 900 GPU NVIDIA GTX 1060, wynajem kt\u00f3rych kosztowa\u0142 badaczy 75 tysi\u0119cy dolar\u00f3w.<\/p>\n

Proponowana przez badaczy metoda wykrywania kolizji jest oko\u0142o 10 razy bardziej efektywna od poprzednich osi\u0105gni\u0119\u0107 \u2014 poziom trudno\u015bci oblicze\u0144 kolizji uda\u0142o si\u0119 obni\u017cy\u0107 do 261,2 operacji, zamiast 264,7, a kolizje z okre\u015blonym prefiksem do 263,4 operacji, zamiast 267,1. Badacze zalecaj\u0105 jak najszybsze przej\u015bcie z SHA-1 na SHA-256 lub SHA-3, poniewa\u017c wed\u0142ug ich prognoz w 2025 roku koszt przeprowadzenia ataku spadnie do 10 tysi\u0119cy dolar\u00f3w.<\/p>\n

Deweloperzy GnuPG zostali poinformowani o problemie 1 pa\u017adziernika (CVE-2019-14855) i 25 listopada w wydaniu GnuPG 2.2.18 podj\u0119li dzia\u0142ania w celu zablokowania problematycznych certyfikat\u00f3w \u2014 wszystkie cyfrowe podpisy identyfikuj\u0105ce SHA-1, utworzone po 19 stycznia zesz\u0142ego roku, s\u0105 teraz uznawane za niepoprawne. W CAcert, jednym z g\u0142\u00f3wnych centr\u00f3w certyfikacji dla kluczy PGP, planuj\u0105 przej\u015bcie na stosowanie bezpieczniejszych funkcji haszuj\u0105cych do certyfikacji kluczy. Deweloperzy OpenSSL w odpowiedzi na informacje o nowej metodzie ataku postanowili wy\u0142\u0105czy\u0107 SHA-1 na proponowanym domy\u015blnie pierwszym poziomie bezpiecze\u0144stwa (SHA-1 nie b\u0119dzie mo\u017cna u\u017cywa\u0107 do certyfikat\u00f3w i podpis\u00f3w cyfrowych w procesie negocjacji po\u0142\u0105cze\u0144).<\/p>\n

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

\u0179r\u00f3d\u0142o: 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\udd47Zaproponowano metod\u0119 okre\u015blania kolizji w SHA-1, nadaj\u0105c\u0105 si\u0119 do ataku na PGP | ProHoster","description":"Badania prowadzone przez francuski instytut bada\u0144 w dziedzinie informatyki i automatyki (INRIA) oraz Nanyang Technological University (Singapur) przedstawi\u0142y metod\u0119 ataku","canonical_url":"https:\/\/prohoster.info\/pl\/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":"pl_PL","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\/pl\/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\/pl\/wp-json\/wp\/v2\/posts\/54924","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/comments?post=54924"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/54924\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=54924"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=54924"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=54924"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}