RSA-896 faktorlaşdırıldı: Claude CADO-NFS-i 2048 GPU-ya köçürdü

Təhlükəsizlik tədqiqatçısı Stiven A. Vays RSA Laboratories-in RSA Factoring Challenge çərçivəsində dərc etdiyi 270 rəqəmli yarımsadə ədəd RSA-896-nı faktorlaşdırıb. Vaysın sözlərinə görə, hesablamanı Anthropic-in Claude modeli qrafik prosessorlar üzərində təşkil edib. Bloq yazısı sentyabr 2026 tarixini daşıyır və faktorlaşdırmanın 19 sentyabr 2026-cı ildə tamamlandığı qeyd olunur.

Nə baş verdi

RSA-896 sözdə "RSA ədədləri" çoxluğuna aiddir: bunlar dəqiq iki sadə vuruğu olan böyük yarımsadə ədədlərdir. RSA Laboratories onları 1991-ci ilin martında tam ədədlərin faktorlaşdırılmasının praktikada nə qədər çətin olduğunu ölçmək üçün dərc edib. Yarışma 2007-ci ildə dayandırıldı və qalan mükafatlar ləğv edildi, lakin ədədlər açıq qaldı. Vikipediyanın RSA ədədləri cədvəlində 54 qeyd var və sentyabr 2026 vəziyyətinə görə onlardan yalnız ən kiçik 24-ü faktorlaşdırılmışdı — RSA-896 onların arasında deyildi. Vays həm ədədin özünü, həm də iki sadə vuruğunu — p və q-nu dərc edib və təfərrüatların sonra veriləcəyini qeyd edib.

CADO-NFS GPU-ya köçürüldü

Nəticənin əsasında yeni alqoritm yoxdur. Vaysın sözlərinə görə, Claude CADO-NFS-i — fransız INRIA tədqiqat institutunun dəstəklədiyi Ümumi Ədədi Ələk (GNFS) metodunun açıq kodlu tətbiqini — qrafik prosessorlarda işləyəcək şəkildə köçürmək üçün istifadə edilib. Sonra model işi Anthropic-də adi işlər arasındakı boş vaxtı istifadə edən aşağı prioritetli tapşırıq kimi 2048 GPU-ya qədər olan parka bölüb. Hesablama on gün davam edib və təxminən 30 GPU-ili hesablama vaxtı sərf edib.

İstifadədə olan açarlar üçün mənası

Vays işin sərhədlərini açıq şəkildə göstərir: bu nəticə GNFS-in işləmə müddətini əhəmiyyətli dərəcədə yaxşılaşdırmır və istifadədə olan RSA-2048 açarlarının təhlükəsizliyinə təsir etmir. Onun qənaəti daha dardır və praktikdir: RSA-1024 açarları məlumat mərkəzi miqyaslı GPU parkına malik bir çox aktyor üçün həssasdır. Bu, məsrəf və əlçatanlıq məsələsidir, riyazi sındırma deyil: 1.024 bitlik faktorlaşdırma baryeri boş qrafik resurs ayıra bilən yaxşı maliyyələşmiş təşkilat səviyyəsinə düşüb.

Mühəndislər üçün praktik nəticə Vaysın təklif etdiyi kimidir: mövcud tövsiyələrdən kiçik açar uzunluqları miqrasiya işi kimi qəbul edilməlidir, 2.048 bitlik baza səviyyəsi isə təhlükəsiz qalır.