Awọn oniwadi lati Ile-ẹkọ giga Katoliki ti Leuven ti ṣe agbekalẹ ọna kan ti ikọlu ilana fifin bọtini SIKE (Supersingular Isogeny Key Encapsulation), eyiti o wa ninu ipari ti idije awọn eto cryptosystem lẹhin-quantum ti o waye nipasẹ Ile-ẹkọ giga ti Orilẹ-ede ti Awọn ajohunše ati Imọ-ẹrọ (SIKE). wa pẹlu ati nọmba awọn algoridimu afikun ti o kọja awọn ipele yiyan akọkọ, ṣugbọn firanṣẹ fun atunyẹwo lati yọkuro awọn asọye ṣaaju gbigbe si ẹka ti iṣeduro). Ọna ikọlu ti a dabaa gba laaye, lori kọnputa ti ara ẹni deede, lati gba iye ti bọtini ti a lo fun fifi ẹnọ kọ nkan ti o da lori ilana SIDH (Supersingular Isogeny Diffie-Hellman) ti a lo ninu SIKE.
Imuse ti o ti ṣetan ti ọna sakasaka SIKE ti jẹ atẹjade bi iwe afọwọkọ fun eto algebra Magma. Lati gba bọtini ikọkọ ti a lo lati encrypt awọn akoko nẹtiwọọki to ni aabo, ni lilo paramita SIKEp434 (ipele 1) ti a ṣeto lori eto-ọkan, o gba iṣẹju 62, SIKEp503 (ipele 2) - awọn wakati 2 awọn iṣẹju 19, SIKEp610 (ipele 3) - 8 wakati 15 iṣẹju, SIKEp751 (ipele 5) - 20 wakati 37 iṣẹju. O gba iṣẹju 182 ati 217, lẹsẹsẹ, lati yanju awọn iṣẹ-ṣiṣe idije $IKEp4 ati $IKEp6 ti o dagbasoke nipasẹ Microsoft.
Alugoridimu SIKE da lori lilo isogeny supersingular (yika ni iwọn isogeny supersingular) ati pe NIST ṣe akiyesi bi oludije fun isọdiwọn, niwọn bi o ti yatọ si awọn oludije miiran ni iwọn bọtini ti o kere julọ ati atilẹyin fun aṣiri iwaju pipe (idiba ọkan ti awọn bọtini igba pipẹ ko gba laaye decryption ti igba intercepted tẹlẹ) . SIDH jẹ afọwọṣe ti Ilana Diffie-Hellman ti o da lori yipo ni aworan isogenic supersingular kan.
Ọna fifọ SIKE ti a tẹjade da lori 2016 ti a dabaa GPST adaptive (Galbraith-Petit-Shani-Ti) kolu lori awọn ọna ṣiṣe encapsulation bọtini isogenic supersingular ati ki o lo aye ti endomorphism kekere ti kii ṣe iwọn ni ibẹrẹ ti tẹ, ni atilẹyin nipasẹ afikun. alaye nipa aaye torsion ti a gbejade nipasẹ awọn aṣoju ti n ṣe ajọṣepọ ni ilana ilana naa.
orisun: opennet.ru