RSA-896 פוקטר: Claude העביר את CADO-NFS ל-2,048 כרטיסים גרפיים

חוקר האבטחה סטיבן א. וייס פירק את RSA-896 — מספר סמי-פריים בן 270 ספרות שפרסמה RSA Laboratories במסגרת אתגר הפירוק RSA Factoring Challenge — בעזרת מודל Claude של Anthropic, שארגן את החישוב על כרטיסים גרפיים. הרשומה בבלוג מתוארכת לספטמבר 2026, ולפיה הפירוק הושלם ב-19 בספטמבר 2026.

מה קרה

RSA-896 שייך לקבוצת „מספרי RSA”: מספרים סמי-פריים גדולים, כלומר מכפלה של שני גורמים ראשוניים בדיוק. RSA Laboratories פרסמה אותם במארס 1991 כדי למדוד עד כמה קשה פירוק לגורמים ראשוניים בפועל. האתגר הסתיים ב-2007 והפרסים שנותרו בוטלו, אך המספרים נשארו פומביים. בטבלת מספרי RSA בוויקיפדיה מופיעים 54 מספרים, ונכון לספטמבר 2026 רק 24 מהקטנים שבהם פורקו — RSA-896 לא היה ביניהם. וייס פרסם גם את המספר עצמו וגם את שני הגורמים הראשוניים, p ו-q, וציין כי פרטים נוספים יפורסמו בהמשך.

CADO-NFS הועבר לכרטיסים גרפיים

אין כאן אלגוריתם חדש. לדברי וייס, Claude שימש להעברת CADO-NFS — המימוש בקוד פתוח של נפה מספרית כללית (GNFS), שמתוחזק במכון המחקר הצרפתי INRIA — כך שירוץ על מעבדים גרפיים. לאחר מכן המודל חילק את העבודה על צי של עד 2,048 כרטיסים גרפיים, כמשימה בעדיפות נמוכה שניצלה זמן סרק בין עבודות שגרתיות ב-Anthropic. החישוב נמשך עשרה ימים וצרך כ-30 שנות כרטיס גרפי של זמן מחשוב.

מה זה אומר על מפתחות בשימוש

וייס מגדיר במפורש את גבולות העבודה: היא אינה משפרת באופן מהותי את זמן הריצה של GNFS ואינה משפיעה על אבטחת מפתחות RSA-2048 הפרוסים כיום. המסקנה שלו צרה ומעשית יותר — מפתחות RSA-1024 חשופים לשחקנים רבים שיש להם ציי כרטיסים גרפיים בהיקף של מרכז נתונים. מדובר בעלות ובנגישות ולא בפריצה מתמטית: מחסום הפירוק של מספר בן 1,024 סיביות ירד לרמה של ארגון ממומן היטב שיכול להקצות זמן מחשוב פנוי.

המשמעות המעשית למהנדסים היא זו שוייס מציע: אורכי מפתח מתחת להמלצות הנוכחיות ראויים להיחשב כעבודת הגירה, בעוד שרף 2,048 הסיביות נשאר בטוח.