חוקר DeepMind @pushmeet הכריז על העבודה ב-6 בנובמבר, ותיאר שחזור בארגז חול של מופע בנצ'מרק שנפתר בעבר. העיתונים אומרים שהתוצאות הללו אינן מאיימות על מערכות קריפטו פרוסות המבוססות על RSA של 2048 סיביות או יותר.
האדם בחר את הבעיה, המופע והמגבלות על שירות החתימה, ואז אישר תנאים לצעדים בלתי הפיכים. לפי העיתון, החוקר לא כתב שום קוד, לא השיק עבודות ולא איבחן שום תקלות.
סוכן מפקח שמר על התכנון, התקציבים והבדיקות. מוציא לפועל כתב ובדק קוד, השיק עבודות מבוזרות ותיקן כשלים. המפקח גם גייס סוכן משנה מומחה כדי להאיץ שלב אחד ליניארי אלגברה.
הסוכנים הפיקו כ-33,500 שורות קוד חדשות, הפעילו 336 ניסויים מבוזרים והחליפו 218 הודעות. מהתכנון ועד לתוצאה המאומתת, העבודה ארכה שלושה ימים ו-22 שעות.
השורש המחושב הראשון שלהם היה שגוי כי היסט של 32 סיביות עלה על גדותיו. בדיקת תקינות תפסה את השגיאה, והסוכנים איתרו ותיקנו אותה מבלי לחזור על שאילתות החתימה המוקדמת. הודעות אנושיות מוגבלות עדיין הגיעו עם משימה שנבחרה על ידי אדם ושערי אישור.
מה מודד המהירות
החישוב האקדמי המוקדם יותר ארך כחמישה חודשים. הריצה של DeepMind ארכה 3.2 ימים מעבודת הניפוי הראשונה שלה בקנה מידה מלא ועד לשורש המאומת, כשהיא הגיעה לכ-300,000 ליבות CPU ו-16 GPUs בשיא. המחברים מייחסים את הפרש זמן קלנדרי זה בעיקר להקבלה.
החיסכון במעבד נבע משינויי הטמעה וביצוע בתוך האלגוריתם הקיים. הסכום הכולל של 391 שנות ליבות אינו כולל כ-330 שעות GPU שמורות, מתוכן כ-100 היו תפוסות, ו-7.5 שנות ליבה של בדיקות וחזרות. גם סכומי המעבד מגיעים מחומרה שונה, כך שזו לא השוואה מבוקרת.
ההגדרה ההצפנה חשובה גם היא: תוכנית נפרדת שמחזיקה את הפקטוריזציה של מודולוס ענתה על כ-4 מיליארד שאילתות מקדימות. זה הוסר לפני שהיעד הוגרל. לאחר מכן, הסוכנים חישבו את שורש היעד ללא שאילתות נוספות.
השעתוק הנמדד לא הדגים את האלגוריתם החדש של העיתון לגישה מוגבלת יותר לחתימה בגודל קריפטוגרפי. מאמר נפרד של Fan Factories מעריך בערך פי 30 עלויות נמוכות יותר לכל יעד נוסף של 1024 סיביות מאשר מסננת השדה מרובה המספרים, לאחר חישוב מראש משותף שעולה בערך פיזור מסננת שדות מספר כללי אחד. אלו הן הערכות היוריסטיות מסדר מוביל; אף מפעל מאוורר לא יושם.
נייר העבודה מזהה את המודלים העיקריים רק כ-A ו-B ואינו מקשר בין מאגר יישום ציבורי, מה שמגביל השוואות חיצוניות.