Kyberi kr\u00fcptograafia algoritmi rakendustes, mis v\u00f5itis kvantkompuutrite r\u00fcnnakute vastu suunatud kr\u00fcptoalgoritmide konkurss, avastati haavatavus, mis v\u00f5imaldab r\u00fcnnakuid k\u00fclgkanalite kaudu, et taastada salajasi v\u00f5tmeid, p\u00f5hinedes r\u00fcndaja esitatud kr\u00fcpteeritud tekstide dekodeerimise operatsioonide ajam\u00f5\u00f5tmisel. Probleem m\u00f5jutab nii CRYSTALS-Kyber KEM v\u00f5tmete kapseldamise mehhanismi standardset rakendust kui ka mitmeid kolmanda osapoole kr\u00fcptograafia biblioteeke, sealhulgas pqcrypto teeki, mida kasutatakse signaalirakenduses. <\/p>\n
KyberSlash nime saanud haavatavuse olemus seisneb selles, et jagamise s\u00f5numi dekodeerimise protsessis kasutatakse operatsiooni \"t = (((t < 1) + KYBER_Q\/2)\/KYBER_Q) & 1;", kus jagatav sisaldab salajast v\u00e4\u00e4rtust "t" t\u00fc\u00fcbis "double", samas kui jagaja on \u00fcldteada avalik v\u00e4\u00e4rtus KYBER_Q. Probleem seisneb selles, et jagamise operatsiooni aeg ei ole konstantne ja erinevates keskkondades s\u00f5ltub t\u00e4iendavate ts\u00fcklite arv jagamise t\u00e4itmiseks sisendandmetest. Seega saab operatsioonide aja muutuste p\u00f5hjal j\u00e4reldada, millised andmed jagamise k\u00e4igus kasutusel olid. <\/p>\n
Daniel Bernstein, tuntud kr\u00fcptograafia ekspert, suutis ette valmistada t\u00f6\u00f6tava demonstratsiooni r\u00fcnnaku t\u00f5en\u00e4olisusest praktikas. Kahe kolme l\u00e4bi viidud eksperimendi k\u00e4igus, kui kood t\u00f6\u00f6tati Raspberry Pi 2 platvormil, \u00f5nnestus t\u00e4iesti taastada Kyber-512 erav\u00f5ti, p\u00f5hinedes andmete dekodeerimise aja m\u00f5\u00f5tmisel. Meetodit saab kohandada ka Kyber-768 ja Kyber-1024 v\u00f5tmete jaoks. Eduka r\u00fcnnaku tegemiseks on oluline, et r\u00fcndaja esitatud kr\u00fcpteeritud tekst t\u00f6\u00f6deldakse sama v\u00f5tmepaariga ja et operatsiooni t\u00e4itmise aega saaks t\u00e4pselt m\u00f5\u00f5ta. <\/p>\n
M\u00f5nes raamatukogus on tuvastatud veel \u00fcks leke (KyberSlash2), mis tekib samuti salajase v\u00e4\u00e4rtuse kasutamisel jagamise ajal. Erood on peamiselt erinev kr\u00fcpteerimise etapis (funktsioonides poly_compress ja polyvec_compress), mitte dekr\u00fcpteerimise ajal. Teisel variandil v\u00f5ib olla kasu ainult r\u00fcnnakute puhul, kus kasutatakse korduva kr\u00fcpteerimise protseduuri, kus salajase teksti v\u00e4ljund loetakse konfidentsiaalseks. <\/p>\n
Haavatavus on juba lahendatud j\u00e4rgnevates raamatukogudes: <\/p>\n