JAV bendrovės „Anthropic“ dirbtinio intelekto modelis „Claude Mythos Preview“ per maždaug 60 valandų aptiko reikšmingą struktūrinę spragą kriptografijos schemoje HAWK, kuri buvo laikoma viena perspektyvių kandidacijų vadinamiesiems postkvantiniams standartams. Tai nustebino tyrėjus, nes panašių testų ir auditų procesai įprastai trunka mėnesius ar net metus.
Pasak publikuotų tyrimo rezultatų, aptikta savybė sumažino HAWK-256 bandyminei versijai priskiriamą saugumo ribą: teorinis atakos sudėtingumas nuo 2^64 sumažėjo iki 2^38 operacijų. Praktikoje tai reiškia, kad demonstracinė ataka tapo gerokai pigesnė ir greitesnė, nors realiose sistemose ši konkreti bandomoji versija šiuo metu nenaudojama.
Kas yra HAWK ir kodėl tai svarbu
HAWK yra skaitmeninių parašų schema, kuri kuriama įvertinant perspektyvą, kad kvantiniai kompiuteriai ateityje galėtų padaryti dalį šiandien paplitusių metodų, tokių kaip RSA ar ECDSA, nepraktiškai nesaugius. Dėl to įvairios institucijos ir pramonė jau dabar planuoja perėjimą prie postkvantinės kriptografijos, kad kritinės sistemos būtų pasiruošusios iš anksto.
HAWK saugumas siejamas su grotelinių konstrukcijų sudėtingumu, o tyrime minima, kad modelis aptiko papildomą, anksčiau praktikoje neįvertintą struktūrinę savybę, kuri leido sukurti efektyvesnį atakos scenarijų. Būtent tokios, iš pirmo žvilgsnio akademiškos detalės kriptografijoje dažnai lemia, ar schema išlieka patikima diegimui plačiu mastu.
Vis dėlto svarbu pabrėžti, kad kalbama apie kandidatą ir jo bandomąjį parametrų rinkinį, o ne apie šiandien bankuose ar naršyklėse veikiančias masiškai naudojamas sistemas. Praktinė rekomendacija, kylanti iš šio rezultato, būtų didinti raktų dydžius, tačiau tai mažintų HAWK pranašumą, susijusį su kompaktiškumu ir našumu.
„Möbius Bridge“ ir AES: kodėl vartotojams panikuoti nereikia
Antrasis rezultatas susijęs su AES-128, tačiau ne su pilna, realiai naudojama 10 raundų versija, o su akademiniu požiūriu dažnai analizuojama 7 raundų, supaprastinta atmaina. Tokios supaprastintos versijos tiriamos tam, kad būtų geriau suprantamos šifro saugumo atsargos ir galimi teoriniai silpnėjimo taškai.
Modelis pasiūlė naują atakos optimizavimo techniką, pavadintą „Möbius Bridge“, kuri, pateiktais duomenimis, gali paspartinti žinomą „meet-in-the-middle“ tipo ataką 200–800 kartų prieš 7 raundų variantą. Tačiau pačios atakos prielaidos yra nepritaikomos realybei, nes reikalautų neįgyvendinamo kiekio parinktų atvirų tekstų, šifruotų tuo pačiu raktu.
Dėl šios priežasties tyrėjų aprašyti rezultatai nereiškia, kad šiandien masiškai pažeidžiamas AES, naudojamas naršyklėse, mokėjimų infrastruktūroje ar įrenginiuose. Tai veikiau signalas, kad DI gali reikšmingai pagreitinti kriptoanalizę ten, kur anksčiau progresas buvo lėtesnis ir labiau priklausė nuo siaurai specializuotų komandų.
Nauja tendencija: kriptoanalizė su DI
Didžiausia šios istorijos reikšmė yra ne vien konkretus HAWK atvejis, o pats procesas: DI didžiąją dalį darbo atliko iš esmės autonomiškai, o žmonės vėliau ilgai tikrino ir formaliai pagrindė gautus rezultatus. Tai rodo besiformuojantį modelį, kai DI tampa ne tik pagalbiniu įrankiu, bet ir greitu hipotezių generatoriumi bei eksperimentinės paieškos varikliu.
Kriptografijoje praktika aiški: algoritmai turi būti vieši, išanalizuoti bendruomenės ir atlaikyti daugybę bandymų juos „laužti“. Jei DI reikšmingai sumažina tokių bandymų kainą ir laiką, tikėtina, kad kandidatų atranka ir standartizavimo procesai turės dar labiau remtis nuolatiniu, iteraciniu auditu ir greitesniu parametrų koregavimu.
Kartu tai kelia ir naują klausimą: perėjimas prie postkvantinės kriptografijos iki šiol buvo siejamas pirmiausia su kvantinių kompiuterių rizika, tačiau DI pagreitinta kriptoanalizė gali sukelti spaudimą kur kas anksčiau. Organizacijoms tai reiškia poreikį ne tik planuoti migraciją, bet ir nuolat sekti kandidatų būklę, atnaujinimus bei akademinės bendruomenės išvadas.
Leave a Reply