Chèchè nan Inivèsite Katolik nan Louvain te devlope yon metòd pou atake mekanis enkapsulasyon kle SIKE (Supersingular Isogeny Key Encapsulation), ki te enkli nan final yo nan konpetisyon an kriptostèm pòs-quantum ki te fèt pa Enstiti Nasyonal Ameriken pou Estanda ak Teknoloji (SIKE). te enkli ak yon kantite algoritm adisyonèl ki te pase etap seleksyon prensipal yo, men voye pou revizyon elimine kòmantè anvan yo te transfere nan kategori a nan rekòmande). Metòd atak yo pwopoze a pèmèt, sou yon òdinatè pèsonèl regilye, refè valè kle yo itilize pou chifreman ki baze sou pwotokòl SIDH (Supersingular Isogeny Diffie-Hellman) yo itilize nan SIKE.
Yon aplikasyon pare fè nan metòd SIKE Hacking la te pibliye kòm yon script pou sistèm aljebrik Magma. Pou rekipere kle prive yo itilize pou ankripte sesyon rezo an sekirite yo, lè l sèvi avèk paramèt SIKEp434 (nivo 1) mete sou yon sistèm yon sèl nwayo, li te pran 62 minit, SIKEp503 (nivo 2) - 2 èdtan 19 minit, SIKEp610 (nivo 3) - 8 èdtan 15 minit, SIKEp751 (nivo 5) - 20 èdtan 37 minit. Li te pran 182 ak 217 minit, respektivman, pou rezoud travay konpetisyon $IKEp4 ak $IKEp6 devlope pa Microsoft.
Algorithm SIKE a baze sou itilizasyon supersingular isogeny (ansèkle nan yon graf supersingular isogeny) e li te konsidere pa NIST kòm yon kandida pou normalisation, paske li diferan de lòt kandida yo nan pi piti gwosè kle li yo ak sipò pou sekrè pafè pi devan (konpwomi youn. nan kle alontèm yo pa pèmèt dekripte yon sesyon entèsepte deja). SIDH se yon analogue pwotokòl Diffie-Hellman ki baze sou fè wonn nan yon graf izojenik supersingular.
Metòd krak SIKE ki te pibliye a baze sou atak adaptasyon GPST (Galbraith-Petit-Shani-Ti) pwopoze 2016 sou mekanis enkapsulasyon kle izojenik sipèsigilye yo epi li eksplwate egzistans yon ti andomòfis ki pa eskalaire nan kòmansman koub la, ki sipòte pa adisyonèl. enfòmasyon sou pwen an torsion transmèt pa ajan kominike nan pwosesis nan pwotokòl la.
Sous: opennet.ru