Masu bincike daga Jami'ar Katolika ta Leuven sun ɓullo da wata hanya ta kai hari kan maɓalli na tsarin rufewa SIKE (Supersingular Isogeny Key Encapsulation), wanda aka haɗa a cikin wasan ƙarshe na gasar cryptosystems bayan ƙima da Cibiyar Matsayi da Fasaha ta Amurka (SIKE) ta gudanar. an haɗa shi da ƙarin ƙarin algorithms waɗanda suka wuce manyan matakan zaɓi, amma an aika don bita don kawar da sharhi kafin a canza su zuwa sashin shawarar). Hanyar kai hari da aka tsara tana ba da damar, akan kwamfuta na yau da kullun, don dawo da ƙimar mabuɗin da aka yi amfani da shi don ɓoyewa bisa ka'idar SIDH (Supersingular Isogeny Diffie-Hellman) da aka yi amfani da ita a cikin SIKE.
An buga shirye-shiryen aiwatar da hanyar shiga SIKE azaman rubutun tsarin Magma algebraic. Don dawo da maɓallin keɓaɓɓen da aka yi amfani da shi don ɓoye amintattun zaman cibiyar sadarwa, ta amfani da siga na SIKEp434 (matakin 1) da aka saita akan tsarin guda ɗaya, ya ɗauki mintuna 62, SIKEp503 (matakin 2) - 2 hours 19 mintuna, SIKEp610 (matakin 3) - Awanni 8 mintuna 15, SIKEp751 (mataki na 5) - awanni 20 mintuna 37. Ya ɗauki mintuna 182 da 217, bi da bi, don magance ayyukan gasar $IKEp4 da $IKEp6 da Microsoft ya haɓaka.
Algorithm na SIKE ya dogara ne akan amfani da isogeny supersingular ( kewayawa a cikin babban jadawali na isogeny) kuma NIST ta ɗauka a matsayin ɗan takara don daidaitawa, tunda ya bambanta da sauran ƴan takara a cikin ƙaramin maɓalli mafi ƙanƙanta da goyan baya don cikakkiyar sirrin gaba (raƙura ɗaya). na maɓallai na dogon lokaci baya ba da izinin ɓata zaman da aka kama a baya) . SIDH analog ne na ka'idar Diffie-Hellman dangane da kewayawa a cikin jadawali isogenic jadawali.
Hanyar fasa SIKE da aka buga ta dogara ne akan 2016 da aka ba da shawarar daidaitawa GPST (Galbraith-Petit-Shani-Ti) harin kan manyan hanyoyin ɓoye maɓalli na isogenic kuma yana amfani da kasancewar ƙaramin endomorphism mara nauyi a farkon lanƙwasa, yana goyan bayan ƙarin ƙari. bayani game da wurin torsion da wakilai ke hulɗa da su a cikin tsarin yarjejeniya.
source: budenet.ru