{"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\/pl\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","title":{"rendered":"Zaproponowano bardziej efektywn\u0105 metod\u0119 okre\u015blania prefiks\u00f3w kolizji dla SHA-1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Badacze z francuskiego pa\u0144stwowego instytutu bada\u0144 w informatyce i automatyce (INRIA) oraz Uniwersytetu Nanyang w Singapurze opracowali<\/a><\/noindex> usprawniony metoda<\/a><\/noindex> atak<\/a><\/noindex> na algorytmie SHA-1, znacznie u\u0142atwiaj\u0105cym tworzenie dw\u00f3ch r\u00f3\u017cnych dokument\u00f3w z identycznymi haszami SHA-1. Istota metody sprowadza si\u0119 do zoptymalizowania operacji pe\u0142nego dopasowania kolizji w SHA-1 do ataku kolizyjnego z okre\u015blonym prefiksem<\/a><\/noindex>, w kt\u00f3rym kolizja wyst\u0119puje przy okre\u015blonych prefiksach, niezale\u017cnie od pozosta\u0142ych danych w zestawie. Innymi s\u0142owy, mo\u017cna obliczy\u0107 dwa z g\u00f3ry okre\u015blone prefiksy i je\u015bli jeden do\u0142\u0105czy si\u0119 do jednego dokumentu, a drugi do drugiego \u2014 wynikowe hashe SHA-1 dla tych plik\u00f3w b\u0119d\u0105 identyczne.<\/p>\n

Ten rodzaj ataku wci\u0105\u017c wymaga ogromnej mocy obliczeniowej, a dob\u00f3r prefiks\u00f3w pozostaje trudniejszy ni\u017c w przypadku standardowych kolizji, ale praktyczna efektywno\u015b\u0107 wyniku jest znacznie wy\u017csza. Je\u015bli do tej pory najszybsza metoda wyszukiwania prefiks\u00f3w kolizji w SHA-1 wymaga\u0142a wykonania 277,1 operacji, to nowa metoda redukuje liczb\u0119 oblicze\u0144 do zakresu od 266,9 do 269,4. Przy takim poziomie oblicze\u0144 szacunkowy koszt ataku wynosi mniej ni\u017c sto tysi\u0119cy dolar\u00f3w, co jest w zasi\u0119gu s\u0142u\u017cb specjalnych oraz du\u017cych korporacji. Dla por\u00f3wnania, wyszukiwanie standardowej kolizji wymaga oko\u0142o 264,7 operacji.<\/p>\n

W poprzednim<\/a><\/noindex> demonstracje<\/a><\/noindex> Google mo\u017cliwo\u015bci generowania r\u00f3\u017cnych plik\u00f3w PDF z identycznym haszem SHA-1 wykorzystywano<\/a><\/noindex> sztuczka polegaj\u0105ca na po\u0142\u0105czeniu w jeden plik dw\u00f3ch dokument\u00f3w, prze\u0142\u0105czaj\u0105c widoczny warstw\u0119 i przesuwaj\u0105c znacznik wyboru warstwy w obszarze wyst\u0105pienia kolizji. Przy zbli\u017conych kosztach zasob\u00f3w (na wyszukiwanie pierwszej kolizji SHA-1 Google po\u015bwi\u0119ci\u0142 rok oblicze\u0144 na klastrze z 110 GPU) nowa metoda pozwala osi\u0105gn\u0105\u0107 zgodno\u015b\u0107 SHA-1 dla dw\u00f3ch dowolnych zestaw\u00f3w danych. Praktycznie mo\u017cna przygotowa\u0107 certyfikaty TLS, w kt\u00f3rych wymienione s\u0105 r\u00f3\u017cne domeny, ale hasze SHA-1 s\u0105 identyczne. Taka mo\u017cliwo\u015b\u0107 pozwala nieuczciwemu centrum certyfikacji stworzy\u0107 certyfikat do podpisu cyfrowego, kt\u00f3ry mo\u017cna wykorzysta\u0107 do autoryzacji fikcyjnych certyfikat\u00f3w dla dowolnych domen. Problem ten mo\u017ce by\u0107 r\u00f3wnie\u017c wykorzystany do kompromitacji protoko\u0142\u00f3w, kt\u00f3re opieraj\u0105 si\u0119 na braku kolizji, takich jak TLS, SSH i IPsec.<\/p>\n

Proponowana strategia poszukiwania prefiks\u00f3w dla kolizji zak\u0142ada podzia\u0142 oblicze\u0144 na dwa etapy. W pierwszym etapie wykonywane jest poszukiwanie blok\u00f3w znajduj\u0105cych si\u0119 na granicy kolizji poprzez wstawianie losowych zmiennych \u0142a\u0144cuch\u00f3w do z g\u00f3ry okre\u015blonego celu r\u00f3\u017cnic. W drugim etapie, na poziomie poszczeg\u00f3lnych blok\u00f3w, uzyskane \u0142a\u0144cuchy r\u00f3\u017cnic s\u0105 por\u00f3wnywane z prowadz\u0105cymi do kolizji parami stan\u00f3w, przy u\u017cyciu metod tradycyjnych atak\u00f3w na kolizje. <\/p>\n

Mimo \u017ce teoretyczna mo\u017cliwo\u015b\u0107 ataku na SHA-1 zosta\u0142a udowodniona ju\u017c w 2005 roku, a w praktyce pierwsza kolizja zosta\u0142a znaleziona<\/a><\/noindex> w 2017 roku, SHA-1 nadal pozostaje w u\u017cyciu i jest obj\u0119ty niekt\u00f3rymi standardami i technologiami (TLS 1.2, Git itd.). G\u0142\u00f3wnym celem wykonanej pracy by\u0142o dostarczenie jeszcze jednego mocnego argumentu za natychmiastowym zaprzestaniem stosowania SHA-1, szczeg\u00f3lnie w certyfikatach i podpisach cyfrowych.<\/p>\n

Dodatkowo mo\u017cna zaznaczy\u0107 publikacj\u0119<\/a><\/noindex> wynik\u00f3w<\/noindex> kryptoanalizy blokowych szyfr\u00f3w SIMON-32\/64<\/a><\/noindex>, opracowanych przez NSA USA i w 2018 roku zatwierdzonych jako standard ISO\/IEC 29167-21:2018<\/a><\/noindex>.
\nBadaczom uda\u0142o si\u0119 opracowa\u0107 metod\u0119 odzyskania klucza prywatnego na podstawie dw\u00f3ch znanych par otwartego tekstu i szyfrogramu. Przy ograniczonych zasobach obliczeniowych czas potrzebny na z\u0142amanie klucza wynosi od kilku godzin do kilku dni. Teoretyczny wsp\u00f3\u0142czynnik skuteczno\u015bci ataku szacowany jest na 0,25, a praktyczny dla istniej\u0105cego prototypu \u2014 na 0,025.<\/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) \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\udd47Przedstawiona bardziej efektywna metoda okre\u015blania prefiks\u00f3w kolizji dla SHA-1 | ProHoster","description":"Badacze z francuskiego pa\u0144stwowego instytutu bada\u0144 w informatyce i automatyce (INRIA) oraz Uniwersytetu Nanyang w Singapurze","canonical_url":"https:\/\/prohoster.info\/pl\/blog\/news\/predstavlen-bolee-effektivnyj-metod-opredeleniya-prefiksov-kollizij-dlya-sha-1","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\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\/pl\/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\/pl\/wp-json\/wp\/v2\/posts\/33517","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=33517"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/33517\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=33517"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=33517"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=33517"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}