Kua whakawhanakehia e nga Kairangahau mai i te Whare Wananga Katorika o Leuven tetahi tikanga mo te whakaeke i te tikanga whakaurunga matua SIKE (Supersingular Isogeny Key Encapsulation), i uru ki nga whiringa toa o te whakataetae cryptosystems post-quantum i whakahaerehia e te US National Institute of Standards and Technology (SIKE). i whakaurua me etahi atu algorithms i puta i nga waahanga whiriwhiri matua, engari i tukuna mo te whakatikatika hei whakakore i nga korero i mua i te whakawhiti ki te waahanga kua tohua). Ko te tikanga whakaeke e whakaarohia ana ka taea, i runga i te rorohiko whaiaro auau, ki te whakaora i te uara o te matua i whakamahia mo te whakamunatanga i runga i te kawa SIDH (Supersingular Isogeny Diffie-Hellman) i whakamahia i roto i te SIKE.
Ko te whakatinanatanga kua rite mo te tikanga hacking SIKE kua whakaputaina hei tuhinga mo te punaha taurangi Magma. Hei whakaora i te taviri tūmataiti i whakamahia hei whakamuna i nga huihuinga whatunga haumaru, ma te whakamahi i te tawhā SIKEp434 (taumata 1) kua whakaritea i runga i te punaha matua-kotahi, ka pau nga meneti 62, SIKEp503 (taumata 2) - 2 haora 19 meneti, SIKEp610 (taumata 3) - 8 haora 15 meneti, SIKEp751 (taumata 5) - 20 haora 37 meneti. E 182 me te 217 meneti te roa, hei whakaoti i nga mahi whakataetae $IKEp4 me $IKEp6 i hangaia e Microsoft.
Ko te SIKE algorithm i ahu mai i te whakamahinga o te isogeny supersingular (te porowhita i roto i te kauwhata isogeny supersingular) ka whakaarohia e te NIST hei kaitono mo te paerewa paerewa, na te mea he rereke mai i etahi atu kaitono i te iti rawa o tana rahi matua me te tautoko mo te hunanga whakamua tino (whakararu i tetahi. o nga taviri wa-roa e kore e whakaae ki te wetemuna o te waahi i haukotia i mua) . Ko te SIDH he tairitenga o te kawa Diffie-Hellman i runga i te porowhita i te kauwhata isogenic supersingular.
Ko te tikanga kapiti SIKE kua whakaputaina i runga i te whakaeke GPST (Galbraith-Petit-Shani-Ti) 2016 i whakaarohia ki runga i nga tikanga whakaurunga matua isogenic matua me te whakamahi i te noho o te endomorphism kore-scalar iti i te timatanga o te pihi, e tautokohia ana e etahi atu. nga korero mo te waahi toronga ka tukuna e nga kaihoko e mahi tahi ana i te tukanga o te kawa.
Source: opennet.ru