Moody: Raziskovalci niso zlomili algoritma Crystals-Kyber; tečaj standardov nespremenjen

Moody: Raziskovalci niso zlomili algoritma Crystals-Kyber; tečaj standardov nespremenjen

Izvorno vozlišče: 1975260
By Dan O'Shea objavljeno 23. februarja 2023

Dustin Moody, ki vodi projekt postkvantne kriptografije za Nacionalni inštitut za standarde in tehnologijo, je za IQT News povedal, da nove ugotovitve raziskav ne bodo vplivale na trenutno standardizacijo algoritma Crystals-Kyber. medijska poročila in komentarji na družbenih omrežjih so predlagali uporabo metode za zlom algoritma.

Pravzaprav so Moody in strokovnjaki za zadeve, ki so objavljali v skupini Google na forumu pqc, poudarili to dokument, ki pojasnjuje raziskavo, avtorji Elena Dubrova, Kalle Ngo in Joel Gärtner iz Kraljevega tehnološkega inštituta KTH v Stockholmu na Švedskem, ne trdi, da bi zlomil sam algoritem, temveč določeno "maskirano izvedbo algoritma petega reda." (IQT je poslal avtorjem e-pošto in jih prosil za nadaljnje komentarje.)

Na vprašanje IQT news po e-pošti, ali bodo izsledki raziskave vplivali na tekočo standardizacijo Crystals-Kyber, ki ga je NIST julija lani izbral za standard PQC in naj bi bil dokončan naslednje leto, je Moody izjavil, "Ne. Videti je, da je to lep rezultat raziskave, ki se ukvarja z napadi stranskih kanalov in analizo, vendar ne "zlomi" Crystals-Kyber. Ukvarjal se je z določeno implementacijo Kyberja – ne s samim algoritmom. Glej lepo razlago na pqc-forumu (https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/w4o-VCza_so/m/OF9J7b4UAgAJ). "

Moody je dodal: »Delo na stranskih kanalih je bilo del vrednotenja in se bo še naprej preučevalo. Poudarja potrebo po zaščitenih izvedbah. Obstajajo dokumenti, ki napadajo skoraj vsak kriptografski algoritem z uporabo stranskih kanalov. Protiukrepi so razviti in številni napadi niso realistični ali praktični v realnih scenarijih.«  

Moody je dejal, da NIST ceni prispevek raziskave, vendar je dodal, da so medijske napačne interpretacije ugotovitev takšnih člankov lahko "nekoliko moteče". Kristali-Kyber je bil izbran kot standard PQC NIST julija lani in bo predvidoma dokončan naslednje leto.

Dan O'Shea že več kot 25 let pokriva telekomunikacije in sorodne teme, vključno s polprevodniki, senzorji, maloprodajnimi sistemi, digitalnimi plačili in kvantnim računalništvom/tehnologijo.

Časovni žig:

Več od Znotraj kvantne tehnologije