Tom qab-quantum cryptographic algorithm SIKE, xaiv los ntawm NIST, tsis muaj kev tiv thaiv los ntawm kev nyiag nkas ntawm lub computer tsis tu ncua

Cov kws tshawb fawb los ntawm Catholic University of Leuven tau tsim ib txoj hauv kev tawm tsam qhov tseem ceeb encapsulation mechanism SIKE (Supersingular Isogeny Key Encapsulation), uas tau suav nrog hauv qhov kawg ntawm kev sib tw tom qab quantum cryptosystems tuav los ntawm US National Institute of Standards and Technology (SIKE tau suav nrog thiab ib tug xov tooj ntawm cov algorithms ntxiv uas dhau qhov kev xaiv tseem ceeb, tab sis xa mus rau kev kho kom tshem tawm cov lus ua ntej raug xa mus rau qeb ntawm kev pom zoo). Txoj kev tawm tsam tawm tsam tso cai rau, ntawm lub khoos phis tawj tus kheej li niaj zaus, kom rov qab tau tus nqi ntawm tus yuam sij siv rau kev encryption raws li SIDH (Supersingular Isogeny Diffie-Hellman) raws tu qauv siv hauv SIKE.

Ib qho kev npaj ua tiav ntawm SIKE hacking txoj kev tau luam tawm ua ib tsab ntawv rau Magma algebraic system. Txhawm rau kom rov qab tau tus yuam sij ntiag tug siv los encrypt cov kev sib tham hauv kev ruaj ntseg, siv SIKEp434 (theem 1) parameter teem rau ntawm ib leeg-core system, nws siv sijhawm 62 feeb, SIKEp503 (theem 2) - 2 teev 19 feeb, SIKEp610 (theem 3) - 8 teev 15 feeb, SIKEp751 (theem 5) - 20 teev 37 feeb. Nws siv sijhawm 182 thiab 217 feeb, raws li, los daws cov haujlwm sib tw $ IKEp4 thiab $ IKEp6 tsim los ntawm Microsoft.

SIKE algorithm yog raws li kev siv supersingular isogeny (circling nyob rau hauv ib tug supersingular isogeny graph) thiab tau txiav txim los ntawm NIST raws li ib tug neeg sib tw rau standardization, vim nws txawv los ntawm lwm tus neeg sib tw nyob rau hauv nws qhov tsawg tshaj plaws qhov tseem ceeb loj thiab kev txhawb rau zoo meej rau pem hauv ntej secrecy (compromising ib tug. ntawm tus yuam sij mus sij hawm ntev tsis tso cai decryption ntawm kev sib tham yav dhau los cuam tshuam). SIDH yog ib qho analogue ntawm Diffie-Hellman raws tu qauv raws li nyob rau hauv lub voj voog nyob rau hauv ib tug supersingular isogenic graph.

Kev luam tawm SIKE cracking txoj kev yog raws li 2016 npaj siab hloov kho GPST (Galbraith-Petit-Shani-Ti) nres ntawm supersingular isogenic key encapsulation mechanisms thiab siv lub neej ntawm ib qho me me uas tsis yog-scalar endomorphism thaum pib ntawm qhov nkhaus, txhawb ntxiv cov ntaub ntawv hais txog qhov torsion point kis los ntawm cov neeg ua haujlwm sib cuam tshuam hauv cov txheej txheem ntawm cov txheej txheem.

Tau qhov twg los: opennet.ru

Ntxiv ib saib