{"id":105350,"date":"2022-10-21T09:36:42","date_gmt":"2022-10-21T07:36:42","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/uyazvimost-v-biblioteke-s-osnovnoj-realizacziej-algoritma-sha-3"},"modified":"2022-10-21T09:36:42","modified_gmt":"2022-10-21T07:36:42","slug":"uyazvimost-v-biblioteke-s-osnovnoj-realizacziej-algoritma-sha-3","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/news\/uyazvimost-v-biblioteke-s-osnovnoj-realizacziej-algoritma-sha-3","title":{"rendered":"Vulnerability in the library with the main implementation of the SHA-3 algorithm","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
W implementacji funkcji haszuj\u0105cej SHA-3 (Keccak), proponowanej w pakiecie XKCP (eXtended Keccak Code Package), wykryto podatno\u015b\u0107 (CVE-2022-37454), kt\u00f3ra mo\u017ce prowadzi\u0107 do przepe\u0142nienia bufora podczas przetwarzania okre\u015blonych danych. Problem wynika z b\u0142\u0119du w kodzie konkretnej implementacji SHA-3, a nie z podatno\u015bci samego algorytmu. Pakiet XKCP jest uznawany za oficjaln\u0105 implementacj\u0119 SHA-3, rozwijan\u0105 przy udziale zespo\u0142u programist\u00f3w Keccak i u\u017cywan\u0105 jako podstawa w funkcjach do pracy z SHA-3 w r\u00f3\u017cnych j\u0119zykach programowania (na przyk\u0142ad kod XKCP jest u\u017cywany w module hashlib w Pythonie, pakiecie digest-sha3 w Ruby oraz funkcjach hash_* w PHP). <\/p>\n
Jak podaje badacz, kt\u00f3ry wykry\u0142 problem, uda\u0142o mu si\u0119 wykorzysta\u0107 podatno\u015b\u0107 do naruszenia w\u0142a\u015bciwo\u015bci kryptograficznych funkcji haszuj\u0105cej i znalezienia pierwszego i drugiego preobraz\u00f3w, a tak\u017ce okre\u015blenia kolizji. Ponadto stworzono prototyp exploita, kt\u00f3ry umo\u017cliwia wykonanie kodu podczas obliczania hasza specjalnie przygotowanego pliku. Potencjalnie podatno\u015b\u0107 ta mo\u017ce by\u0107 tak\u017ce wykorzystana do atak\u00f3w na algorytmy weryfikacji podpis\u00f3w cyfrowych, kt\u00f3re wykorzystuj\u0105 SHA-3 (np. Ed448). Szczeg\u00f3\u0142y metod atak\u00f3w planuje si\u0119 opublikowa\u0107 p\u00f3\u017aniej, po powszechnym usuni\u0119ciu podatno\u015bci. <\/p>\n
Nie jest jeszcze jasne, jak podatno\u015b\u0107 wp\u0142ynie na istniej\u0105ce aplikacje w praktyce, poniewa\u017c do wyst\u0105pienia problemu w kodzie wymaga si\u0119 cyklicznego obliczania hasza blokami, a jeden z przetwarzanych blok\u00f3w powinien mie\u0107 rozmiar oko\u0142o 4 GB (nie mniej ni\u017c 2^32 \u2014 200 bajt\u00f3w). Podczas przetwarzania danych wej\u015bciowych naraz (bez sekwencyjnego obliczania hasza w cz\u0119\u015bciach) problem si\u0119 nie ujawnia. Jako najprostsza metoda ochrony proponuje si\u0119 ograniczenie maksymalnego rozmiaru danych uczestnicz\u0105cych w jednej iteracji obliczania hasza. <\/p>\n
Podatno\u015b\u0107 jest spowodowana b\u0142\u0119dem w blokowym przetwarzaniu danych wej\u015bciowych. Z powodu niepoprawnego por\u00f3wnania warto\u015bci typu \u201eint\u201d okre\u015bla si\u0119 nieprawid\u0142owy rozmiar danych oczekuj\u0105cych na przetworzenie, co prowadzi do zapisu ko\u0144cowej cz\u0119\u015bci poza przydzielonym buforem. W szczeg\u00f3lno\u015bci, w por\u00f3wnaniu u\u017cyto wyra\u017cenia \u201epartialBlock + instance->byteIOIndex\u201d, kt\u00f3re przy du\u017cych warto\u015bciach sk\u0142adnik\u00f3w prowadzi\u0142o do przepe\u0142nienia ca\u0142kowitego. Ponadto, w kodzie wyst\u0119powa\u0142o niepoprawne rzutowanie typ\u00f3w \u201e(unsigned int)(dataByteLen \u2014 i)\u201d, co prowadzi\u0142o do przepe\u0142nienia na systemach z 64-bitowym typem size_t. <\/p>\n