RSA-896 დაიშალა: Claude-მა CADO-NFS 2048-მდე GPU-ზე გაუშვა

უსაფრთხოების მკვლევარმა სტივენ ა. ვაისმა 2026 წლის 19 სექტემბერს განაცხადა, რომ დააშალა RSA-896 — 270-ნიშნა ნახევრადმარტივი რიცხვი, რომელიც RSA Laboratories-მა RSA Factoring Challenge-ის ფარგლებში გამოაქვეყნა. მისივე თქმით, გამოთვლების ორგანიზება Anthropic-ის Claude მოდელმა შეასრულა.

რა მოხდა

RSA-896 ერთ-ერთი ეგრეთ წოდებული RSA-რიცხვია — დიდი ნახევრადმარტივი, ანუ ზუსტად ორი მარტივი რიცხვის ნამრავლი. RSA Laboratories-მა ისინი 1991 წლის მარტში გამოაქვეყნა, რათა გაეზომა, რამდენად ძნელია მთელი რიცხვის ფაქტორიზაცია პრაქტიკაში. კონკურსი 2007 წელს შეწყდა და დარჩენილი პრიზები გაუქმდა, თუმცა თავად რიცხვები ღიად დარჩა. ვიკიპედიის RSA-რიცხვების ცხრილში 54 ჩანაწერია და 2026 წლის სექტემბრისთვის მათგან მხოლოდ 24 იყო დაშლილი — RSA-896 მათ შორის არ იყო. ვაისმა გამოაქვეყნა როგორც თავად რიცხვი, ისე მისი ორი მარტივი თანამამრავლი — p და q. ბლოგის ჩანაწერში აღნიშნულია, რომ დეტალები მოგვიანებით გამოქვეყნდება.

CADO-NFS გადაიტანეს GPU-ებზე

საფუძველში ახალი ალგორითმი არ დგას. ვაისის თქმით, Claude გამოიყენეს იმისთვის, რომ CADO-NFS — ზოგადი რიცხვითი საცრის (GNFS) ღია კოდის იმპლემენტაცია, რომელსაც ფრანგული კვლევითი ინსტიტუტი INRIA ავითარებს — გრაფიკულ პროცესორებზე გაეშვა. შემდეგ მოდელმა ეს სამუშაო 2048-მდე GPU-ის ფლოტზე გაანაწილა დაბალი პრიორიტეტის ამოცანის სახით: გამოთვლა ჩვეულებრივ სამუშაოებს შორის დარჩენილ უქმ დროს იკავებდა. პროცესი 10 დღეს გაგრძელდა და Anthropic-ში დაახლოებით 30 GPU-წელი კომპიუტერული დრო მოიხმარა.

რას ნიშნავს ეს გავრცელებული გასაღებებისთვის

ვაისი თავადვე აზუსტებს შედეგის ფარგლებს: ეს სამუშაო GNFS ალგორითმის სიჩქარეს მნიშვნელოვნად არ აუმჯობესებს და არ ეხება იმ RSA-2048 გასაღებების უსაფრთხოებას, რომლებიც დღეს გამოიყენება. მისი დასკვნა უფრო ვიწრო და პრაქტიკულია: RSA-1024 გასაღებები დაუცველია იმ მოთამაშეებისთვის, რომელთაც მონაცემთა ცენტრის მასშტაბის GPU-ფლოტები აქვთ. ეს ხარჯისა და ხელმისაწვდომობის საკითხია და არა მათემატიკური გარღვევა — 1024-ბიტიანი ფაქტორიზაციის ბარიერი იმ დონეზე დაეცა, სადაც საკმარისია კარგად დაფინანსებული ორგანიზაცია, რომელსაც უქმი გრაფიკული რესურსი შეუძლია გამოყოს.

ინჟინრებისთვის პრაქტიკული დასკვნა ვაისისეულია: თანამედროვე რეკომენდაციებზე მცირე გასაღებები მიგრაციის ამოცანად უნდა განიხილებოდეს, 2048-ბიტიანი ბაზისური დონე კი უსაფრთხოდ რჩება.