בינה מלאכותית פותרת חידה קריפטוגרפית בת 25 שנה: מה באמת קרה עם עקומות ה-NIST?
בעולם אבטחת המידע, מעט דברים מעוררים חשד כמו "קופסה שחורה". במשך רבע מאה, עקומות ההצפנה של ה-NIST (המכון הלאומי לתקנים וטכנולוגיה של ארה"ב), ובמיוחד עקומת ה-P-256 הפופולרית, היו מוקד לספקולציות. ה-NSA סיפקה את הפרמטרים לעקומות הללו ללא הסבר על מקורם, מה שהוביל מומחים רבים לתהות: האם הושתלה כאן "דלת אחורית" (Backdoor) מכוונת?
לאחרונה, מודל מחקר פנימי של חברת Anthropic, המבוסס על Claude, הצליח לפצח את התעלומה הזו בפחות מחצי שעה של עבודה [1, 2]. הממצאים לא רק סוגרים פרק היסטורי, אלא גם מספקים הקלה משמעותית לקהילת הסייבר העולמית.
איך פוענחה החידה?
החשד המרכזי נגע ל"זרעים" (Seeds) ששימשו ליצירת הפרמטרים של העקומות. במשך שנים הניחו חוקרים שמדובר בערכי גיבוב (Hash) של ביטויים מסוימים, אך כל הניסיונות לפענח אותם עלו בתוהו. צוות המחקר של Anthropic הזין את הנתונים למודל Claude, שזיהה דפוסים שונים לחלוטין [1, 5].
התברר כי הזרעים לא נוצרו באמצעות אלגוריתם מורכב או זדוני, אלא באמצעות מחולל מספרים אקראיים (PRNG) פשוט וסטנדרטי מסוג
lrand48כך למשל, הזרע של עקומת P-256 התגלה כתוצאה ה-1,842 של הרצת המחולל, שבוצעה באוגוסט 1997 [7, 9]. הממצאים חזרו על עצמם עבור חמש עקומות שונות (P-192, P-224, P-256, P-384, ו-P-521), כאשר כולן עקבו אחר דפוס של חותמות זמן בין השנים 1997 ל-1998 [3, 7].
האם יש סיבה לדאגה?
התשובה הקצרה היא לא. למעשה, הממצאים הללו מחזקים את האמון בעקומות הללו [1, 2].
- •אין פריצה: לא מדובר בחולשת אבטחה או בפרצה חדשה. ההצפנה נותרה בטוחה כפי שהייתה [1, 3].
- •הסרת חשדות: העובדה שהפרמטרים נוצרו באמצעות כלי סטנדרטי ופשוט של אותה תקופה הופכת את האפשרות להשתלה מכוונת של "דלת אחורית" להרבה פחות סבירה [2, 9].
- •המשכיות: משתמשי ECDSA אינם נדרשים לבצע שום פעולה או שינוי במערכות שלהם [1, 2].
סיכום ומסקנות
הסיפור הזה הוא דוגמה מרתקת לכוחה של בינה מלאכותית ככלי עזר למחקר מדעי וטכנולוגי. מה שדרש מאמץ אנושי של עשרות שנים ללא הצלחה, פוענח על ידי מודל שפה תוך דקות ספורות בזכות יכולתו לזהות דפוסים מתמטיים ותכנותיים שחמקו מעיני החוקרים [5, 6].
ראוי לציין כי הפרס הכספי בסך 36,864 דולר שהוצע עבור פתרון החידה ייתרם לארגון ISRG, המפעיל את Let's Encrypt, כהוקרה על תרומתם לאבטחת האינטרנט [9].
למרות שחלק מהפרמטרים עדיין נותרו ללא הסבר מלא (כמו עקומת B-163), הקהילה הקריפטוגרפית יכולה כעת לישון בשקט. המסתורין סביב עקומות ה-NIST הגיע לסיומו, והוא הרבה פחות "מרגש" ממה שתיאוריות הקונספירציה ניסו לצייר.
מקורות נוספים לעיון: