Algọridim nke post-quantum cryptographic algọridim SIKE, nke NIST họpụtara, echebebeghị site na mbanye anataghị ikike na kọmputa oge niile.

Ndị na-eme nchọpụta sitere na Mahadum Katọlik nke Leuven ewepụtala usoro ịwakpo usoro mkpuchi isi bụ SIKE (Supersingular Isogeny Key Encapsulation), bụ nke etinyere na ngwụcha nke asọmpi usoro cryptosystem post-quantum nke US National Institute of Standards and Technology (SIKE) nwere. etinyere ya na ọtụtụ algọridim ndị ọzọ gafere usoro nhọrọ isi, mana ezitere maka ntụgharị iji kpochapụ nkwupụta tupu ebufee ya na ụdị nke akwadoro). Usoro mbuso agha a tụrụ aro na-enye ohere, na kọmpụta nkeonwe mgbe niile, nwetaghachi uru igodo eji ezoro ezo dabere na ụkpụrụ SIDH (Supersingular Isogeny Diffie-Hellman) ejiri na SIKE.

Ebipụtala mmejuputa nke usoro hacking SIKE dị ka script maka sistemụ Magma algebraic. Iji nwetaghachi igodo nzuzo eji ezoro ezo nnọkọ netwọkụ echekwara, na-eji SIKEp434 (ọkwa 1) nke edobere na sistemụ otu isi, ọ were nkeji 62, SIKEp503 (ọkwa 2) - 2 awa 19 nkeji, SIKEp610 (ọkwa 3) - 8 awa 15 nkeji, SIKEp751 (ọkwa 5) - 20 awa 37 nkeji. O were nkeji 182 na 217 n'otu n'otu, iji dozie ọrụ asọmpi $IKEp4 na $IKEp6 nke Microsoft mepụtara.

Algọridim SIKE dabere na iji supersingular isogeny (na-agba gburugburu na eserese isogeny supersingular) ma NIST lere ya anya dị ka onye na-akwado maka nhazi, ebe ọ dị iche na ndị ọzọ na-eme ntuli aka n'ogo isi ya kacha nta na nkwado maka nzuzo nzuzo zuru oke (na-emebi otu). nke igodo ogologo oge anaghị ekwe ka decryption nke nnọkọ anabatara na mbụ) . SIDH bụ ihe analọgụ nke protocol Diffie-Hellman dabere na okirikiri na eserese isogenic dị elu.

Usoro ịgbawa SIKE ebipụtara na-adabere na 2016 chọrọ mgbanwe GPST (Galbraith-Petit-Shani-Ti) na-awakpo usoro mkpuchi isi nke isogenic ma na-erigbu ịdị adị nke obere endomorphism na-abụghị scalar na mmalite nke usoro, na-akwado site na ndị ọzọ. ozi gbasara ebe torsion na-ebufe site n'aka ndị ọrụ na-emekọrịta ihe na usoro nke protocol.

isi: opennet.ru

Tinye a comment