Ailagbara ninu awọn imuse ti post-kuatomu fifi ẹnọ kọ nkan algorithm Kyber

Ninu imuse ti algorithm fifi ẹnọ kọ nkan Kyber, eyiti o bori idije ti awọn algoridimu cryptographic sooro si agbara iro lori kọnputa kuatomu kan, ailagbara kan jẹ idanimọ ti o fun laaye awọn ikọlu ikanni ẹgbẹ lati tun awọn bọtini aṣiri ti o da lori wiwọn akoko awọn iṣẹ lakoko idinku ti ciphertext pese nipasẹ awọn attacker. Iṣoro naa kan mejeeji imuse itọkasi ti ẹrọ fifi ẹnọ kọkọrọ bọtini CRYSTALS-Kyber KEM ati ọpọlọpọ awọn ile-ikawe fifi ẹnọ kọ nkan Kyber-kẹta ti ẹnikẹta, pẹlu ile ikawe pqcrypto ti a lo ninu ojiṣẹ Ifihan.

Kokoro ti ailagbara, eyiti o gba orukọ koodu KyberSlash, wa ni lilo iṣẹ pipin “t = ((t

Daniel J. Bernstein, ọlọgbọn ti o mọye ni aaye ti cryptography, ni anfani lati mura ifihan iṣẹ kan ti ẹri pe a le ṣe ikọlu ni iṣe. Ni meji ninu awọn adanwo mẹta ti a ṣe, nigbati o nṣiṣẹ koodu lori igbimọ Rasipibẹri Pi 2, o ṣee ṣe lati ṣe atunṣe bọtini ikọkọ Kyber-512 ti o da lori wiwọn akoko iyipada data. Ọna naa tun le ṣe deede fun Kyber-768 ati awọn bọtini Kyber-1024. Lati ṣaṣeyọri ikọlu kan, o jẹ dandan pe ọrọ-ọrọ ti a sọ pato nipasẹ ikọlu ni ilọsiwaju ni lilo bata bọtini kanna ati pe akoko ipaniyan ti iṣẹ naa le ni iwọn deede.

Ijo miiran (KyberSlash2) ti jẹ idanimọ ni diẹ ninu awọn ile-ikawe, eyiti o tun waye nitori lilo iye aṣiri nigbati o n ṣiṣẹ pipin. Awọn iyatọ lati aṣayan akọkọ wa si ipe ni ipele fifi ẹnọ kọ nkan (ni awọn iṣẹ poly_compress ati polyvec_compress), kii ṣe lakoko decryption. Bibẹẹkọ, aṣayan keji le wulo fun ikọlu nikan ni awọn ọran nibiti ilana naa ti lo ni awọn iṣẹ fifi ẹnọ kọ nkan ninu eyiti iṣelọpọ ti ciphertext jẹ aṣiri.

Ailagbara naa ti wa titi tẹlẹ ninu awọn ile-ikawe:

  • zig/lib/std/crypto/kyber_d00.zig (December 22),
  • pq-crystals/kyber/ref (December 30),
  • symbolicsoft/kyber-k2so (December 19),
  • awọsanmaflare/yika (January 8),
  • aws/aws-lc/crypto/kyber (January 4),
  • liboqs/src/kem/kyber (8 January).

Awọn ile-ikawe ko ni ipa lakoko nipasẹ ailagbara:

  • boringssl/crypto/kyber,
  • filippo.io/mlkem768,
  • formosa-crypto/libjade/igi/main/src/crypto_kem,
  • kyber/ wọpọ/amd64/avx2,
  • formosa-crypto/libjade/igi/main/src/crypto_kem/kyber/common/amd64/ref,
  • pq-crystals/kyber/avx2,
  • pqclean/crypto_kem/kyber */avx2.

Ailagbara naa wa ni ṣiṣi silẹ ninu awọn ile-ikawe:

  • antontutoveanu/crystals-kyber-javascript,
  • Argyle-Software/kyber,
  • debian/src/liboqs/aiduro/src/kem/kyber,
  • kudelskisecurity/crystals-go,
  • mupq/pqm4/crypto_kem/kyber* (Ni Oṣu Kejila ọjọ 20, ẹya 1 nikan ti ailagbara ni o wa titi),
  • PQClean/PQClean/crypto_kem/kyber*/aarch64,
  • PQClean/PQClean/crypto_kem/kyber*/mọ,
  • randombit/botan (Ni Oṣu Keji ọjọ 20, ailagbara 1 nikan ni o wa titi),
  • rustpq/pqcrypto/pqcrypto-kyber (atunṣe kan ni a ṣafikun si libsignal ni Oṣu Kini Ọjọ 5, ṣugbọn ailagbara naa ko tii wa titi ni pqcrypto-kyber funrararẹ).

orisun: opennet.ru

Fi ọrọìwòye kun