RSA-896-ը վերլուծվեց. Claude-ը CADO-NFS-ը տեղափոխեց 2048 GPU

Անվտանգության հետազոտող Սթիվեն Ա. Վայսը վերլուծել է RSA-896-ը՝ 270 նիշանոց կիսապարզ թիվ, որը RSA Laboratories-ը հրապարակել էր RSA Factoring Challenge-ի շրջանակում, և հաշվարկները գրաֆիկական պրոցեսորների վրա կազմակերպել է Anthropic-ի Claude մոդելը։ Բլոգի գրառումը թվագրված է 2026 թվականի սեպտեմբերով, և դրանում նշված է, որ վերլուծությունն ավարտվել է 2026 թ. սեպտեմբերի 19-ին։

Ինչ տեղի ունեցավ

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-ից կազմված խմբի վրա՝ որպես ցածր առաջնահերթության խնդիր, որն օգտագործում էր Anthropic-ում սովորական աշխատանքների միջև մնացած ազատ ժամանակը։ Հաշվարկը տևել է տասը օր և ծախսել է մոտավորապես 30 GPU-տարի հաշվողական ժամանակ։

Ինչ է սա նշանակում գործող բանալիների համար

Վայսը հստակ սահմանում է աշխատանքի սահմանները. այն էականորեն չի բարելավում GNFS-ի աշխատաժամանակը և չի ազդում ներկայումս օգտագործվող RSA-2048 բանալիների անվտանգության վրա։ Նրա եզրակացությունն ավելի նեղ է ու գործնական՝ RSA-1024 բանալիները խոցելի են շատ դերակատարների համար, որոնք ունեն տվյալների կենտրոնի մասշտաբի GPU-ներով հաշվարկային ռեսուրսներ։ Խոսքը ծախսի և հասանելիության մասին է, ոչ թե մաթեմատիկական ճեղքման. 1,024 բիթանոց թվի վերլուծության արգելքն իջել է լավ ֆինանսավորված կազմակերպության մակարդակին, որը կարող է առանձնացնել ազատ գրաֆիկական ռեսուրսներ։

Ինժեներների համար գործնական եզրակացությունը Վայսինն է՝ ներկայիս առաջարկություններից փոքր բանալիների երկարությունները պետք է դիտարկել որպես միգրացիայի աշխատանք, իսկ 2048 բիթանոց բազային մակարդակը մնում է անվտանգ։