Հետքվանտային ծածկագրման SIKE ալգորիթմը, որն ընտրվել է NIST-ի կողմից, պաշտպանված չէր սովորական համակարգչի վրա կոտրելուց

Լյովենի կաթոլիկ համալսարանի գիտնականները մշակել են բանալիների ինկապսուլյացիայի մեխանիզմի վրա հարձակվելու մեթոդ՝ SIKE (Supersingular Isogeny Key Encapsulation), որը ներառվել է ԱՄՆ Ստանդարտների և տեխնոլոգիաների ազգային ինստիտուտի (SIKE) հետքվանտային կրիպտոհամակարգերի մրցույթի եզրափակիչում։ ներառված էր և մի շարք լրացուցիչ ալգորիթմներ, որոնք անցել են հիմնական ընտրության փուլերը, բայց ուղարկվել են վերանայման՝ մեկնաբանությունները վերացնելու համար, նախքան առաջարկվող կատեգորիա տեղափոխվելը): Առաջարկվող հարձակման մեթոդը թույլ է տալիս սովորական անհատական ​​համակարգչի վրա վերականգնել գաղտնագրման համար օգտագործվող բանալու արժեքը՝ հիմնված SIKE-ում օգտագործվող SIDH (Supersingular Isogeny Diffie-Hellman) արձանագրության վրա:

Հրապարակվել է SIKE հաքերային մեթոդի պատրաստի ներդրում՝ որպես Magma հանրահաշվական համակարգի սցենար։ Անվտանգ ցանցի նիստերը գաղտնագրելու համար օգտագործվող մասնավոր բանալին վերականգնելու համար, օգտագործելով SIKEp434 (մակարդակ 1) պարամետրը, որը սահմանված է մեկ միջուկային համակարգում, պահանջվեց 62 րոպե, SIKEp503 (մակարդակ 2) - 2 ժամ 19 րոպե, SIKEp610 (մակարդակ 3) - 8 ժամ 15 րոպե, SIKEp751 (մակարդակ 5) - 20 ժամ 37 րոպե: Microsoft-ի մշակած $IKEp182 և $IKEp217 մրցութային առաջադրանքները լուծելու համար պահանջվել է համապատասխանաբար 4 և 6 րոպե։

SIKE ալգորիթմը հիմնված է գերեզակի իզոգենության օգտագործման վրա (շրջանում է գերեզակի իզոգենության գրաֆիկում) և համարվում էր NIST-ի կողմից որպես ստանդարտացման թեկնածու, քանի որ այն տարբերվում էր մյուս թեկնածուներից իր ամենափոքր բանալի չափերով և կատարյալ առաջնային գաղտնիության աջակցությամբ (վտանգում է մեկը): երկարաժամկետ բանալիները թույլ չեն տալիս վերծանել նախկինում գաղտնալսված նիստը): SIDH-ը Diffie-Hellman արձանագրության անալոգն է, որը հիմնված է գերեզակի իզոգեն գրաֆիկում պտտվելու վրա:

Հրապարակված SIKE ճեղքման մեթոդը հիմնված է 2016-ին առաջարկված ադապտիվ GPST (Galbraith-Petit-Shani-Ti) հարձակման վրա գերեզակի իզոգեն բանալիների ինկապսուլյացիայի մեխանիզմների վրա և օգտագործում է փոքր ոչ սկալյար էնդոմորֆիզմի առկայությունը կորի սկզբում, որն աջակցում է լրացուցիչ: տեղեկատվություն ոլորման կետի մասին, որը փոխանցվում է արձանագրության գործընթացում փոխազդող գործակալների կողմից:

Source: opennet.ru

Добавить комментарий