Anthropic’ning yangi kriptotahlil natijalari haqida ayrim fikrlar

Kecha Anthropic ikkita yangi kriptotahlil natijasini e’lon qildi — ikkalasi ham ularning hali chiqarilmagan ilg‘or modeli Claude Mythos ishining mahsuli.

Kecha Anthropic ikkita yangi kriptotahlil natijasini e’lon qildi — ikkalasi ham ularning hali chiqarilmagan ilg‘or modeli Claude Mythos ishining mahsuli. Birinchi natija HAWK deb ataladigan imzo sxemasiga hujum qiladi, ikkinchisi esa qisqartirilgan raundli AES’ga qarshi yaxshilangan hujumdir. Anthropic bu natijalarga olib kelgan tadqiqot jarayonini tasvirlovchi blog postini ham e’lon qildi. Internetda bir necha kishi mendan bularning barchasi nimani anglatishini so‘radi. Barcha javoblarga egaman deb ayta olmasam-da, hozirgi tushunchalarim haqida biroz yozishning zarari yo‘q, deb o‘yladim. Bular faqat mening fikrlarim, boshqa odamlar, jumladan bu ikki soha bo‘yicha ekspertlar ham, boshqacha fikrda bo‘lishi mumkin. Shuning uchun ularni shunga yarasha qabul qiling.

Ikki yangi natija bir-biridan juda farqli sohalarni qamrab oladi va umuman olganda, sifati ham keskin farq qiladi. Dunyo haqidagi kengroq xulosalarga va barcha kriptovalyutangizni sotishingiz kerakmi-yo‘qmi degan savolga o‘tishdan oldin, bir daqiqa natijalarning mazmuni haqida gaplashaylik.

HAWK. Birinchisi — nostandart HAWK imzo sxemasiga qarshi yangi kalitni tiklash algoritmi. HAWK — modul panjara izomorfizmi muammosiga (module-LIP) asoslangan, kvantdan keyingi davr uchun xavfsiz bo‘lishi taklif etilgan imzo sxemasi. Natijaning o‘zi haqida Claude yozgan qisqa xulosa bilan bu yerda tanishishingiz mumkin. Bu natija haqida bilishingiz kerak bo‘lgan beshta jihat bor:

HAWK amalda joriy etilgan yoki standart sifatida qabul qilingan algoritm emas, balki taklif qilingan algoritmdir. U standartlashtirilayotgan Falcon imzo sxemasi bilan bog‘liq, biroq hujum u holatga ko‘chmaydi, chunki Falcon boshqa qiyin muammoga asoslangan.

Biroq HAWK kelajakdagi standart sifatida baholash jarayonida ancha ilgarilab qolgan edi.

Hujum ilmiy-fantastik ma’noda “amaldagi real HAWK”ni buzmaydi. Yangi hujum hamon eksponensial vaqt talab qiladi, ammo algoritmdagi xavfsizlik “bitlari” sonini taxminan ikki baravar kamaytiradi. Nazariy jihatdan buni kalitlar hajmini ikki baravar oshirish orqali tuzatish mumkin. Buning salbiy tomoni shundaki, sxema samaradorligi pasayadi. HAWK mavjudligining asosiy sababi muqobillardan samaraliroq ekanida bo‘lgani uchun, bu sxemani oqlash ancha qiyinlashadi.

Hujum mualliflar shu maqsadda taqdim etgan zaiflashtirilgan HAWK “sinov namunasi”ga qarshi bir necha soatlik real vaqt ichida ishlaydigan haqiqiy kodni yaratdi. Bu namuna amalda joriy etish uchun taklif qilingan parametrlardan foydalanmasa-da, kriptotahliliy zaiflikni yetarlicha yaxshi namoyish etadi.

Ayniqsa tashvishli jihat — shu sababli AI uchun juda mos bo‘lgan tomoni — hujum tubdan yangi matematikani o‘ylab topmaydi. U shunchaki mavjud va hammaga ma’lum bir qator vositalarni kengaytirib, yaxshi natijaga erishadi.

Bu oxirgi jihat muhim. Men Claude’dan fikrlarini so‘radim, u esa gapni aylantirmadi: “buni chinakam qiziqarli qiladigan va, ochig‘ini aytganda, soha uchun biroz noqulay bo‘lgan narsa — tarkibiy qismlarning hech biri g‘ayrioddiy emas”. Qisqasi, kimdir bizga ma’lum bo‘lgan barcha vositalarni qo‘llashda ancha puxta ish qildi. Bir so‘z bilan aytganda, bu AI hujum qilishda ajoyib bo‘lgan narsalarning ayni o‘zi.

AES. Ikkinchi natija — raundlari qisqartirilgan AES’ga qarshi yangi hujum. Avvaliga bu natija hayajonliroq tuyuladi, chunki ko‘pchilik “AES’ga hujum” degan gapni eshitib, vahimaga tushadi. Biroq aynan shu natija ancha, juda ancha kamroq qiziqarli.

Bu blogni o‘qiyotganlarning aksariyati AES deyarli hamma joyda ishlatiladigan standart blok shifri ekanini biladi. U 2001-yildan beri standart hisoblanadi va joriy etilgan versiya hozirgacha unga qarshi qo‘llangan barcha jiddiy urinishlarga bardosh berdi. Bunga NSA tomonidan amalga oshirilgan, ommaga oshkor qilinmagan katta hajmdagi sinovlar ham kiradi. To‘liq shifrlarga hujum qilish juda qiyin bo‘lgani uchun kriptotahlilchilar odatda shifrning zaiflashtirilgan yoki “raundlari qisqartirilgan” versiyalari ustida ishlaydi. To‘liq AES kalit hajmiga qarab 10, 12 yoki 14 raunddan iborat bo‘ladi. Anthropic’ning yangi natijasi shifrning zaifroq, 7 raundli variantiga hujum qiladi.

Eng muhimi, 7 raundli AES’ga qarshi hujumlar yangi emas: bunday hujumlarning bir nechtasi allaqachon mavjud. Aslida Anthropic’ning bu yangi natijasi 2013-yildagi avvalgi ishga nisbatan doimiy ko‘paytuvchi bo‘yicha mo‘tadil yaxshilanish, xolos. Bu hujumlar AES’ni haqiqatan “buzish”dan qanchalik uzoq ekanini tasavvur qilish uchun asosiy natijalarga e’tibor bering: yangi hujum 289 ta shifr operatsiyasini talab qiladi. Bundan ham yomoni, bu ish faqat avval qandaydir yo‘l bilan haqiqiy shifrlagichni maxfiy kaliti ostida tanlangan ochiq matnlarning 2105 ta shifrlangan nusxasini hosil qilishga majburlaganingizdan keyin amalga oshirilishi mumkin! Bu ikkala talab ham real hayotda mutlaqo amaliy emas. Yangi natija avvalgisiga qaraganda hujumni biroz tezlashtirsa-da, bu tezlashuv qanchalik “haqiqiy” ekani ham aniq emas: haqiqiy hujum 289 ta operatsiyani talab qilgani va uni amalda “ishga tushirib” bo‘lmagani sababli, bizda faqat qog‘ozdagi tahlil bor. Barcha tafsilotlar to‘liq ishlab chiqilganda, u haqiqiy bajarilish vaqtini yaxshilaydimi yoki yo‘qmi — noma’lum.

Read on AI News →