Ny mpikaroka avy ao amin'ny Oniversite Katolika ao Leuven dia namolavola fomba iray hamelezana ny SIKE (Supersingular Isogeny Key Encapsulation), izay tafiditra tao amin'ny famaranana ny fifaninanana cryptosystems post-quantum notontosain'ny US National Institute of Standards and Technology (SIKE). dia nampidirina sy algorithm fanampiny maromaro izay nandalo ny dingana fifantenana lehibe, saingy nalefa ho an'ny fanavaozana mba hanafoanana ny fanehoan-kevitra alohan'ny hamindrana azy amin'ny sokajy atolotra). Ny fomba fanafihana natolotra dia mamela, amin'ny solosaina manokana mahazatra, hamerina ny sandan'ny fanalahidy ampiasaina amin'ny fanafenana mifototra amin'ny protocole SIDH (Supersingular Isogeny Diffie-Hellman) ampiasaina amin'ny SIKE.
Navoaka ho script ho an'ny rafitra algebra Magma ny fampiharana efa vonona amin'ny fomba fijirika SIKE. Mba hamerenana ny lakile manokana ampiasaina amin'ny fanafenana ny fivoriana tambajotra azo antoka, amin'ny fampiasana ny SIKEp434 (ambaratonga 1) napetraka amin'ny rafitra tokana tokana, dia naka 62 minitra, SIKEp503 (ambaratonga 2) - 2 ora 19 minitra, SIKEp610 (ambaratonga 3) - 8 ora 15 minitra, SIKEp751 (ambaratonga 5) - 20 ora 37 minitra. Naharitra 182 sy 217 minitra ny famahana ny asa fifaninanana $IKEp4 sy $IKEp6 novolavolain'ny Microsoft.
Ny algorithm SIKE dia mifototra amin'ny fampiasana isogeny supersingular (mihodidina amin'ny grafika isogeny supersingular) ary noheverin'ny NIST ho kandidΓ ho an'ny manara-penitra, satria tsy mitovy amin'ny kandidΓ hafa amin'ny habeny kely indrindra sy fanohanana ny tsiambaratelo tonga lafatra (mampandefitra ny iray). ny fanalahidin'ny fotoana maharitra dia tsy mamela ny famadihana ny fotoam-pivoriana efa voasakana teo aloha) . SIDH dia analogue amin'ny protocol Diffie-Hellman mifototra amin'ny fihodinana amin'ny grafika isogenic supersingular.
Ny fomba famoretana SIKE navoaka dia mifototra amin'ny 2016 adaptive GPST (Galbraith-Petit-Shani-Ti) fanafihana amin'ny supersingular isogenic key encapsulation mekanika ary manararaotra ny fisian'ny endomorphism tsy scalar kely amin'ny fiandohan'ny curve, tohanan'ny fanampiny. fampahalalana momba ny teboka torsion ampitaina amin'ny alΓ lan'ny mpiasa mifandray amin'ny fizotran'ny protocol.
Source: opennet.ru