{"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\/sv\/blog\/news\/uyazvimost-v-realizacziyah-postkvantovogo-algoritma-shifrovaniya-kyber","title":{"rendered":"S\u00e5rbarhet i implementationer av den post-kvantiska krypteringsalgoritmen Kyber","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

I implementeringen av Kyber, en krypteringsalgoritm som vann t\u00e4vlingen om kvantmotst\u00e5ndskraftiga kryptografier, har en s\u00e5rbarhet uppt\u00e4ckts som m\u00f6jligg\u00f6r attacker genom externa kanaler f\u00f6r \u00e5terskapande av hemliga nycklar baserat p\u00e5 tidsm\u00e4tningar av operationer under avkodning av den krypterade text som tillhandah\u00e5lls av angriparen. Problemet p\u00e5verkar b\u00e5de den referensimplementering av nyckelinpackningsmekanismen CRYSTALS-Kyber KEM och m\u00e5nga tredjeparts kryptografibibliotek med st\u00f6d f\u00f6r Kyber, inklusive biblioteket pqcrypto som anv\u00e4nds i meddelandeprogrammet Signal. <\/p>\n

\u0421\u0443\u0442\u044c \u0443\u044f\u0437\u0432\u0438\u043c\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430 \u043a\u043e\u0434\u043e\u0432\u043e\u0435 \u0438\u043c\u044f KyberSlash, \u0432 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0438 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0434\u0435\u043b\u0435\u043d\u0438\u044f «t = (((t < 1) + KYBER_Q\/2)\/KYBER_Q) & 1;», \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0434\u0435\u043b\u0438\u043c\u043e\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0441\u0435\u043a\u0440\u0435\u0442\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 «t» \u0441 \u0442\u0438\u043f\u043e\u043c «double», \u0430 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u043e\u0431\u0449\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0435 \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 KYBER_Q. \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0432\u0440\u0435\u043c\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u043e\u0439 \u0438 \u0432 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043e\u043a\u0440\u0443\u0436\u0435\u043d\u0438\u044f\u0445 \u0447\u0438\u0441\u043b\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u043c\u044b\u0445 \u0434\u043b\u044f \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0446\u0438\u043a\u043b\u043e\u0432 CPU \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 \u043f\u0440\u0438 \u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u0434\u0430\u043d\u043d\u044b\u0445. <\/p>\n

Daniel Bernstein, en erk\u00e4nd expert inom kryptografi, lyckades f\u00f6rbereda en fungerande demonstration av m\u00f6jligheten att genomf\u00f6ra en attack i praktiken. I tv\u00e5 av tre genomf\u00f6rda experiment, n\u00e4r koden k\u00f6rdes p\u00e5 ett Raspberry Pi 2, lyckades man helt \u00e5terskapa den hemliga nyckeln Kyber-512 baserat p\u00e5 tidsm\u00e4tningar av datadekodning. Metoden kan ocks\u00e5 anpassas f\u00f6r nycklarna Kyber-768 och Kyber-1024. F\u00f6r att lyckas med attacken kr\u00e4vs att den krypterade texten som angriparen st\u00e4ller in behandlas med samma nyckelpar och att man kan m\u00e4ta utf\u00f6randetiden exakt. <\/p>\n

I vissa bibliotek har ytterligare en l\u00e4cka identifierats (KyberSlash2), som ocks\u00e5 uppst\u00e5r p\u00e5 grund av anv\u00e4ndning av ett hemligt v\u00e4rde vid division. Skillnaderna fr\u00e5n den f\u00f6rsta varianten handlar om anrop vid kryptering (i funktionerna poly_compress och polyvec_compress), och inte vid dekryptering. Den andra varianten kan dock visa sig vara anv\u00e4ndbar f\u00f6r attacker endast i fall n\u00e4r proceduren anv\u00e4nds i operationer f\u00f6r \u00e5terkryptering d\u00e4r utdata av den krypterade texten betraktas som konfidentiell. <\/p>\n

S\u00e5rbarheten har redan \u00e5tg\u00e4rdats i biblioteken: <\/p>\n