{"id":112780,"date":"2024-01-09T21:10:14","date_gmt":"2024-01-09T19:10:14","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber"},"modified":"2024-01-09T21:10:14","modified_gmt":"2024-01-09T19:10:14","slug":"uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","status":"publish","type":"post","link":"https:\/\/prohoster.info\/hr\/blog\/news\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","title":{"rendered":"Ranljivost u implementacijama postkvantnog algoritma enkripcije Kyber","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

U implementaciji algoritma enkripcije Kyber, koji je pobijedio na natjecanju kriptoalgoritama otpornih na kvantno hakiranje, otkrivena je ranjivost koja omogu\u0107uje napade putem vanjskih kanala za rekonstrukciju tajnih klju\u010deva temeljenih na mjerenju vremena operacija tijekom de\u0161ifriranja enkriptiranog teksta koji napada\u010d pru\u017ei. Problem se odnosi i na referentnu implementaciju mehanizma inkapsulacije klju\u010deva CRYSTALS-Kyber KEM, kao i na mnoge neovisne knji\u017enice za enkripciju koje podr\u017eavaju Kyber, uklju\u010duju\u0107i knji\u017enicu pqcrypto kori\u0161tenu u aplikaciji Signal. <\/p>\n

Bit problema u ranjivosti pod nazivom KyberSlash le\u017ei u kori\u0161tenju tijekom dekodiranja poruke pri operaciji dijeljenja «t = (((t < 1) + KYBER_Q\/2)\/KYBER_Q) & 1;», u kojoj je dijeljenik tajna vrijednost «t» tipa «double», a djelitelj poznata javna vrijednost KYBER_Q. Problematika nastaje jer vrijeme operacije dijeljenja nije konstantno i u razli\u010ditim okru\u017eenjima broj ciklusa CPU potrebnih za dijeljenje ovisi o ulaznim podacima. Tako se na temelju promjene vremena operacija mo\u017ee ste\u0107i uvid u prirodu podataka koji se koriste tijekom dijeljenja. <\/p>\n

Daniel Bernstein, poznati stru\u010dnjak za kriptografiju, uspio je pripremiti radnu demonstraciju dokaza mogu\u0107nosti provedbe napada u praksi. U dva od tri provedena eksperimenta, izvr\u0161avaju\u0107i kod na plo\u010di Raspberry Pi 2, potpuno je rekonstruiran privatni klju\u010d Kyber-512 na temelju mjerenja vremena dekodiranja podataka. Metoda se tako\u0111er mo\u017ee prilagoditi za klju\u010deve Kyber-768 i Kyber-1024. Za uspje\u0161nu provedbu napada potrebno je da se zadanom enkriptiranom tekstu obradi kori\u0161tenjem iste para klju\u010deva i da se to\u010dno mjeri vrijeme izvr\u0161enja operacije. <\/p>\n

U nekim bibliotekama otkrivena je jo\u0161 jedna ranjivost (KyberSlash2), koja tako\u0111er proizlazi iz kori\u0161tenja tajne vrijednosti tijekom izvo\u0111enja dijeljenja. Razlike od prvog varijante svode se na poziv u fazi \u0161ifriranja (u funkcijama poly_compress i polyvec_compress), a ne tijekom de\u0161ifriranja. U tom slu\u010daju, druga varijanta mo\u017ee biti korisna za napad samo u slu\u010dajevima kori\u0161tenja procedure u operacijama ponovnog \u0161ifriranja, gdje se izlaz \u0161ifriranog teksta smatra povjerljivim. <\/p>\n

Ranjivost je ve\u0107 ispravljena u bibliotekama: <\/p>\n