O tagata suʻesuʻe mai le Iunivesite Katoliko o Leuven ua atiae se auala e osofaia ai le masini encapsulation autu SIKE (Supersingular Isogeny Key Encapsulation), lea na aofia ai i le faaiuga o le tauvaga post-quantum cryptosystems na faia e le US National Institute of Standards and Technology (SIKE). na aofia ai ma le tele o isi algorithms na pasia vaega autu o filifiliga, ae auina atu mo le toe iloiloga e faʻaumatia ai faʻamatalaga aʻo leʻi tuʻuina atu i le vaega o fautuaina). O le auala osofaʻi fuafuaina e mafai ai, i luga o se komepiuta masani a le tagata lava ia, e toe faʻaleleia ai le tau o le ki faʻaaogaina mo faʻamatalaga e faʻavae i luga o le SIDH (Supersingular Isogeny Diffie-Hellman) protocol faʻaaogaina i le SIKE.
O se fa'atinoga ua saunia o le SIKE hacking method ua fa'asalalauina e fai ma tusitusiga mo le Magma algebraic system. Ina ia toe faʻaleleia le ki faʻapitoa na faʻaaogaina e faʻapipiʻi ai faʻasalalauga fesoʻotaʻiga saogalemu, faʻaaoga le SIKEp434 (tulaga 1) faʻatulagaina i luga o se faiga e tasi, e 62 minute, SIKEp503 (tulaga 2) - 2 itula 19 minute, SIKEp610 (tulaga 3) - 8 itula 15 minute, SIKEp751 (tulaga 5) - 20 itula 37 minute. E 182 ma le 217 minute, i le faasologa, e foia ai galuega tauvaga $IKEp4 ma le $IKEp6 na fausia e Microsoft.
O le SIKE algorithm e faʻavae i luga o le faʻaogaina o le supersingular isogeny (liʻo i totonu o le supersingular isogeny graph) ma sa manatu le NIST o se sui tauva mo faʻasalalauga, talu ai e ese mai isi sui tauva i lona laʻititi laʻititi lapoʻa ma lagolago mo le faʻalilolilo atoatoa i luma (faʻafefeteina le tasi. o ki umi umi e le fa'atagaina le decryption o se sauniga na vavao muamua) . O le SIDH o se fa'atusa o le Diffie-Hellman protocol e fa'avae i luga o le li'o i se kalafi isogenic supersingular.
O le faʻasalalau SIKE auala taʻe e faʻavae i luga o le 2016 faʻatulagaina faʻatulagaina GPST (Galbraith-Petit-Shani-Ti) osofaʻiga i supersingular isogenic encapsulation masini ma faʻaaogaina le i ai o se endomorphism e le o scalar i le amataga o le pupuni, lagolagoina e le faaopoopoga. fa'amatalaga e uiga i le torsion point e tu'uina atu e sui o lo'o fegalegaleai i le faagasologa o le protocol.
puna: opennet.ru