{"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\/ro\/blog\/news\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","title":{"rendered":"Vulnerabilitate \u00een implement\u0103rile algoritmului de criptare post-cuantic Kyber","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\u00cen implementarea algoritmului de criptare Kyber, c\u00e2\u0219tig\u0103tor al competi\u021biei de criptografie rezistent\u0103 la atacurile calculatoarelor cuantice, a fost descoperit\u0103 o vulnerabilitate care permite efectuarea de atacuri prin canale laterale pentru reproducerea cheilor secrete pe baza m\u0103sur\u0103rii timpului opera\u021biunilor \u00een timpul decript\u0103rii textului criptat furnizat de atacator. Problema afecteaz\u0103 at\u00e2t implementarea de referin\u021b\u0103 a mecanismului de \u00eencapsulare a cheilor CRYSTALS-Kyber KEM, c\u00e2t \u0219i multe biblioteci software de criptare care suport\u0103 Kyber, inclusiv biblioteca pqcrypto utilizat\u0103 \u00een aplica\u021bia de mesagerie Signal. <\/p>\n

Esen\u021ba vulnerabilit\u0103\u021bii, cunoscut\u0103 sub numele de KyberSlash, const\u0103 \u00een utilizarea \u00een procesul de decodare a mesajului opera\u021biei de \u00eemp\u0103r\u021bire «t = (((t < 1) + KYBER_Q\/2)\/KYBER_Q) & 1;», \u00een care \u00eemp\u0103r\u021bitul con\u021bine o valoare secret\u0103 «t» de tip «double», iar \u00eemp\u0103r\u021bitorul este o valoare public\u0103 binecunoscut\u0103, KYBER_Q. Problema este c\u0103 timpul de execu\u021bie al opera\u021biei de \u00eemp\u0103r\u021bire nu este constant \u0219i, \u00een diferite medii, num\u0103rul de cicluri CPU necesare pentru a efectua \u00eemp\u0103r\u021birea depinde de datele de intrare. Astfel, pe baza varia\u021biei timpului opera\u021biunilor se poate ob\u021bine o idee despre natura datelor utilizate \u00een procesul de \u00eemp\u0103r\u021bire. <\/p>\n

Daniel Bernstein, expert cunoscut \u00een domeniul criptografiei, a reu\u0219it s\u0103 preg\u0103teasc\u0103 o demonstra\u021bie func\u021bional\u0103 a posibilit\u0103\u021bii de a efectua un atac \u00een practic\u0103. \u00cen dou\u0103 din cele trei experimente desf\u0103\u0219urate pe placa Raspberry Pi 2, s-a reu\u0219it reproducerea complet\u0103 a cheii private Kyber-512 pe baza m\u0103sur\u0103rii timpului de decriptare a datelor. Metoda poate fi de asemenea adaptat\u0103 pentru cheile Kyber-768 \u0219i Kyber-1024. Pentru a efectua cu succes atacul, este necesar ca textul criptat furnizat de atacator s\u0103 fie procesat folosind aceea\u0219i pereche de chei \u0219i s\u0103 fie m\u0103surat cu exactitate timpul de execu\u021bie al opera\u021biei. <\/p>\n

\u00cen unele biblioteci a fost descoperit\u0103 o alt\u0103 vulnerabilitate (KyberSlash2), care apare din cauza utiliz\u0103rii unei valori secrete \u00een timpul procesului de \u00eemp\u0103r\u021bire. Diferen\u021bele fa\u021b\u0103 de prima variant\u0103 se reduc la apelul \u00een stadiul de criptare (\u00een func\u021biile poly_compress \u0219i polyvec_compress), nu \u00een timpul decript\u0103rii. \u00cen acest sens, a doua variant\u0103 ar putea fi util\u0103 pentru atacuri doar \u00een cazurile \u00een care procedura este utilizat\u0103 \u00een opera\u021biunile de recriptare, unde output-ul textului criptat este considerat confiden\u021bial. <\/p>\n

Vulnerabilitatea a fost deja remediat\u0103 \u00een bibliotecile: <\/p>\n