DeepMind-in sərt bir paylaşımına rast gəldim: insan AI agenti ilə birlikdə kriptoanaliz aparıb, köhnə 1024 bitlik RSA-nın iki zəif nöqtəsini üzə çıxarıb.
Birincisi, imzalarla bağlıdır. PKCS
#1 v1.5 ssenarisində təcavüzkar imza məzmununun böyük hissəsinə nəzarət edə biləndə, doldurma artıq hücumu çətinləşdirmir; qısa həşlə saxtalaşdırmanın nəzəri xərci də xeyli azalır (rəsmi qiymətləndirməyə görə, təxminən 1600 dəfə — bu, təxmindir, başdan-başa praktiki ölçmə deyil). Praktikada iki əməkdaşlıq edən agent dörd günə çatmamış məlum 1024 bitlik nümunəni təkrarlayıb işlək vəziyyətə gətirdi; bu, təxminən 391 nüvə-il deməkdir və ilkin hesabatdakından təxminən 3,5 dəfə sürətlidir.
İkincisi, kütləvi vuruqlara ayırma ilə bağlıdır. “Fan factories” adlanan üsulda əvvəlcədən hesablamaların xərci təxminən bir dəfə vuruqlara ayırma xərcinə bərabərdir; bundan sonra eyni ölçülü daha bir 1024 bitlik modulu ayırmağın əlavə xərci ənənəvi NFS-in təxminən 1/58-i, 1993-cü ildəki Coppersmith MNFS-in əsas mərhələsindən isə təxminən 30 dəfə azdır. Cəbri eynilik Lean 4 ilə yoxlanılıb, lakin bütün zavod hələ real şəraitdə qurulmayıb.
Məqalədə açıq yazılıb: hazırda geniş istifadə olunan 2048 bitlik və daha böyük RSA açarları təhdid altında deyil. Dəyişdirilməli olanlar hələ də istifadə edilən köhnə 1024 bitlik açarlardır.
#DeepMind #RSA #AI