{"id":55092,"date":"2020-01-12T00:00:00","date_gmt":"2020-01-11T21:00:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2"},"modified":"2020-02-18T14:03:10","modified_gmt":"2020-02-18T11:03:10","slug":"dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/news\/dostupna-kriptograficheskaya-hesh-funktsiya-blake3-kotoraya-v-10-raz-bystree-sha-2","title":{"rendered":"Dost\u0119pna jest funkcja skr\u00f3tu kryptograficznego BLAKE3, kt\u00f3ra jest 10 razy szybsza od SHA-2","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Opublikowano ostateczn\u0105 wersj\u0119 algorytmu BLAKE3<\/a><\/noindex>, kt\u00f3ry oferuje kryptograficzn\u0105 funkcj\u0119 skr\u00f3tu, zaprojektowan\u0105 do takich zastosowa\u0144 jak weryfikacja integralno\u015bci plik\u00f3w, autoryzacja wiadomo\u015bci i generowanie danych do podpis\u00f3w cyfrowych. BLAKE3 nie jest przeznaczony do haszowania hase\u0142 (do hase\u0142 nale\u017cy u\u017cywa\u0107 yescrypt, bcrypt, scrypt lub Argon2), poniewa\u017c ma na celu maksymalnie szybkie obliczanie skr\u00f3t\u00f3w z gwarancj\u0105 braku kolizji, z ochron\u0105 przed znalezieniem preobrazu<\/a><\/noindex> i nietrudno\u015bci\u0105 wra\u017cliwo\u015bci na wielko\u015b\u0107 haszowanych danych. Referencyjna implementacja BLAKE3 opublikowane<\/a><\/noindex> na podw\u00f3jnej licencji \u2014 domena publiczna (CC0) i Apache 2.0.<\/p>\n

Kluczow\u0105 r\u00f3\u017cnic\u0105 nowej funkcji haszuj\u0105cej jest bardzo wysoka wydajno\u015b\u0107 obliczania hasha przy zachowaniu niezawodno\u015bci na poziomie SHA-3. Domy\u015blny rozmiar wynikowego hasha w BLAKE3 wynosi 32 bajty (256 bit\u00f3w), ale mo\u017ce by\u0107 powi\u0119kszony do dowolnych warto\u015bci. W te\u015bcie generowania hasha dla pliku o rozmiarze 16 KB, BLAKE3 przewy\u017csza SHA3-256 15-krotnie, SHA-256 \u2014 12-krotnie, SHA-512 \u2014 8-krotnie, SHA-1 \u2014 6-krotnie, a BLAKE2b \u2014 4-krotnie. Znacz\u0105ca przewaga utrzymuje si\u0119 r\u00f3wnie\u017c przy przetwarzaniu bardzo du\u017cych ilo\u015bci danych, na przyk\u0142ad BLAKE3 okaza\u0142 si\u0119 s\u0105 szybsze<\/a><\/noindex> 8 razy szybszy ni\u017c SHA-256 przy obliczaniu skr\u00f3tu dla 1 GB losowych danych.<\/p>\n

\"Dost\u0119pna<\/a><\/noindex><\/center><\/p>\n

Algorytm zosta\u0142 opracowany przez znanych specjalist\u00f3w w dziedzinie kryptografii (Jack O\u2019Connor<\/a><\/noindex>, Jean-Philippe Aumasson<\/a><\/noindex>, Samuel Neves<\/a><\/noindex>, Zooko Wilcox-O\u2019Hearn<\/a><\/noindex>) i kontynuuje rozw\u00f3j algorytmu BLAKE2<\/a><\/noindex> i stosuje do kodowania mechanizm drzew blok\u00f3w Bao<\/a><\/noindex>. W przeciwie\u0144stwie do BLAKE2 (BLAKE2b, BLAKE2s), w BLAKE3 dla wszystkich platform zaproponowano jednolity algorytm, niezwi\u0105zany z bitowo\u015bci\u0105 i rozmiarem skr\u00f3tu. <\/p>\n

Wzrost wydajno\u015bci uda\u0142o si\u0119 osi\u0105gn\u0105\u0107 dzi\u0119ki skr\u00f3ceniu liczby rund z 10 do 7 oraz oddzielnemu haszowaniu blok\u00f3w kawa\u0142kami po 1 KB. Zgodnie z zapewnieniami tw\u00f3rc\u00f3w, znale\u017ali przekonuj\u0105ce dowody<\/a><\/noindex>, \u017ce mo\u017cna si\u0119 oby\u0107 7 rundami zamiast 10 przy zachowaniu tego samego poziomu niezawodno\u015bci (dla zobrazowania mo\u017cna poda\u0107 przyk\u0142ad z mieszaniem owoc\u00f3w w mikserze \u2014 po 7 sekundach owoce s\u0105 ju\u017c ca\u0142kowicie wymieszane, a dodatkowe 3 sekundy nie wp\u0142yn\u0105 na konsystencj\u0119 mieszanki). Przy tym niekt\u00f3rzy badacze wyra\u017caj\u0105 w\u0105tpliwo\u015bci, s\u0105dz\u0105c, \u017ce nawet je\u015bli obecnie 7 rund jest wystarczaj\u0105ce do przeciwdzia\u0142ania wszystkim znanym atakom na hashe, dodatkowe 3 rundy mog\u0105 okaza\u0107 si\u0119 przydatne w przypadku ujawnienia nowych atak\u00f3w w przysz\u0142o\u015bci. <\/p>\n

Je\u015bli chodzi o podzia\u0142 na bloki, to w BLAKE3 strumie\u0144 dzieli si\u0119 na kawa\u0142ki o wielko\u015bci 1 KB, a ka\u017cdy kawa\u0142ek jest haszowany niezale\u017cnie. Na podstawie haszy kawa\u0142k\u00f3w na bazie drzewa binarnego Merkle'a<\/a><\/noindex> powstaje jeden du\u017cy hash. To podzia\u0142 pozwala rozwi\u0105za\u0107 problem z r\u00f3wnoleg\u0142ym przetwarzaniem danych podczas obliczania hasha \u2014 na przyk\u0142ad, mo\u017cna wykorzysta\u0107 4-w\u0105trowe instrukcje SIMD do jednoczesnego obliczania hashy 4 blok\u00f3w. Tradycyjne funkcje haszuj\u0105ce SHA-* przetwarzaj\u0105 dane sekwencyjnie. <\/p>\n

Cechy BLAKE3:<\/p>\n