Post-quantum crypto algorithm SIKE e khethiloeng ke NIST e ile ea bonahala e sa sireletsoa hore e se ke ea utsoa ka komporo e tloaelehileng

Bafuputsi ba Univesithing ea K'hatholike ea Leuven ba thehile mokhoa oa ho hlasela mochine oa bohlokoa oa ho koala SIKE (Supersingular Isogeny Key Encapsulation), e neng e kenyelelitsoe qetellong ea tlhōlisano ea post-quantum cryptosystems e tšoaroang ke US National Institute of Standards and Technology (SIKE). e ne e kenyelelitsoe le li-algorithms tse ling tse eketsehileng tse fetisitseng mekhahlelo e meholo ea khetho, empa e rometsoe ho ntlafatsoa ho felisa litlhaloso pele e fetisetsoa sehlopheng sa khothaletso). Mokhoa o reriloeng oa tlhaselo o lumella, komporong e tloaelehileng ea motho, ho fumana boleng ba senotlolo se sebelisitsoeng ho encryption ho latela protocol ea SIDH (Supersingular Isogeny Diffie-Hellman) e sebelisitsoeng ho SIKE.

Ts'ebetsong e seng e entsoe ea mokhoa oa ho hacking oa SIKE e phatlalalitsoe e le sengoloa sa sistimi ea Magma algebraic. Ho khutlisa senotlolo sa poraefete se sebelisetsoang ho koala linako tse sireletsehileng tsa marang-rang, u sebelisa parameter ea SIKEp434 (boemo ba 1) e behiloeng ho sistimi e le 'ngoe, ho nkile metsotso e 62, SIKEp503 (level 2) - lihora tse 2 metsotso e 19, SIKEp610 (boemo ba 3) - Lihora tse 8 metsotso e 15, SIKEp751 (boemo ba 5) - lihora tse 20 metsotso e 37. Ho nkile metsotso e 182 le 217, ka ho latellana, ho rarolla mesebetsi ea tlholisano $IKEp4 le $IKEp6 e ntlafalitsoeng ke Microsoft.

SIKE algorithm e ipapisitse le ts'ebeliso ea supersingular isogeny (e pota-pota ka har'a graph ea isogeny ea supersingular) mme e ne e nkuoa ke NIST e le mokhethoa bakeng sa maemo, kaha e ne e fapane le bonkgetheng ba bang ka boholo ba eona ba senotlolo le ts'ehetso ea ho boloka lekunutu le pele (ho sekisetsa se le seng. ea linotlolo tsa nako e telele ha e lumelle ho hlakoloa ha nako e neng e thibetsoe pele). SIDH ke analogue ea protocol ea Diffie-Hellman e thehiloeng holim'a ho potoloha ka graph ea supersingular isogenic.

Mokhoa o hatisitsoeng oa SIKE cracking o ipapisitse le tlhaselo ea 2016 e reriloeng ea GPST (Galbraith-Petit-Shani-Ti) holim'a supersingular isogenic key encapsulation mechanisms le ho sebelisa boteng ba endomorphism e nyane e se nang scalar qalong ea curve, e tšehetsoeng ke tse ling. tlhahisoleseling mabapi le ntlha ea torsion e fetisitsoeng ke baemeli ba sebetsanang le protocol.

Source: opennet.ru

Eketsa ka tlhaloso