אנתרופיק דיווחה ביום שישי שגרסת מחקר פנימית של קלוד פתרה את אחת השאלות הפתוחות הארוכות ביותר של קריפטוגרפיה תוך פחות מחצי שעה: מקור ה"זרעים" המסתוריים מאחורי העקומות האליפטיות הסטנדרטיות של NIST. התשובה, שפורסמה בבלוג המחקר של החברה, היא לא גיבוב של ביטוי סיסמה סודי, כפי שהציעו עשרות שנים של ספקולציות, אלא הפלט של `lrand48` - מחולל המספרים הפסאודו-אקראיים של ספריית תקן C - עם חותמת זמן של יוניקס.

הממצא סוגר שאלה שהצלה על ECDSA, תקן ההצפנה האליפטי בשימוש הנפוץ ביותר, מאז ש-NIST אימצה אותו בשנת 2000 כחלק מתקן החתימה הדיגיטלית של FIPS 186-2. והיא נוחתת כנקודת נתונים נוספת בשיא ההולך וגדל של מערכות בינה מלאכותית התורמות למחקר אמיתי: לסיקור נוסף של המגמה הזו ועוד חדשות בינה מלאכותיות, AI Buzz Wire עוקב אחר כל התפתחות בזמן שהוא מתרחש.

תעלומה מסתתרת לעין

ECDSA מציינת קבוצה של עקומות אליפטיות סטנדרטיות בגדלים ורמות אבטחה משתנות. עבור עקומות מעל שדות ראשוניים ובינאריים, המפרטים כוללים פרמטר "seed" שערך ה-hash שלו משמש להגדרת מקדם b של העקומה. הזרעים הללו סופקו על ידי ה-NSA ללא הסבר או הצדקה - פער מוצא שגרם לקריפטוגרפים אי נוחות במשך יותר משני עשורים.

עקומת ה-NIST P-256, למשל, מפרטת את הזרע `C49D3608 86E70493 6A6678E1 139D26B7 819F7E90`, ללא מידע מהיכן הוא הגיע. קבועים בלתי מוסברים בתקנים קריטיים לאבטחה אינם עניין של מה בכך: קריפטוגרפים השקיעו שנים בתהייה האם ניתן היה לבחור את העקומות עם חולשות מכוונות, חשד שעוצב על ידי הפרק הקודם של Dual_EC_DRBG. הקריפטוגרפים ניל קובליץ ואלפרד מנזס הקדישו מאמר, "חידה עטופה באניגמה", להיסטוריה ולדאגות סביב ערכי הזרע, וחקירה חובבנית הציעה מאוחר יותר פרס לכל מי שיוכל לקבוע את מוצאם.

סיפור ביטוי הסיסמה שלא היה

ההסבר הידוע ביותר הגיע מג'רי סולינאס, עובד ה-NSA הוותיק מאחורי הזרעים. בהיזכרות משנת 2015, סולינס אמר כי הזרעים נוצרו על ידי גיבוב של משפט סיסמה הומוריסטי - משהו בסגנון "תן לבוב וג'רי העלאה בשכר" או "לבוב וג'רי שלטון". הוא הזהיר שהוא לא זוכר את הפרטים, שבוב רייטר כתב את הקוד ושאף ארכיון מאותה תקופה לא שרד. "אם הם קיימים, הם ללא ספק יושבים על כונן קשיח ליד ארון הברית", כתב סולינס.

הסיפור היה צבעוני, אבל לא ניתן לאימות. סולינס מת ב-2023, ועמיתים לשעבר לא הגיבו, השאירו את השאלה פתוחה - והשאירו את ציד ביטויי הסיסמה בידיים ריקות.

היכנסו לקלוד

באוקטובר 2026, עובד אנתרופי סקרן שאל מודל מחקר פנימי אם הוא יכול להבין כיצד נוצרו הזרעים האלה - מבלי להצביע על הרמז לביטוי הסיסמה. לפי אנתרופיק, תוך פחות מחצי שעה קלוד גילה את מקורות הזרעים של כל חמשת העקומות הסטנדרטיות: P-192, P-224, P-256, P-384 ו-P-521.

אף אחד מהם לא היה פלט של אלגוריתם hash כלשהו. הם היו הפלט של `lrand48`, מחולל המספרים הפסאודו אקראיים שנשלח עם ספריות C של שנות ה-90, אותחל עם חותמת זמן של יוניקס. האלגוריתם המייצר דגום בתים מה-RNG עבור מספר מסוים של איטרציות, משרטט 20 בתים לכל סיד מועמד; 20 הבתים הראשונים היו מועמד אחד, 20 המועמדים הבאים שניים וכן הלאה. שחזור הזרע הרשמי של P-256 דרש 1,842 איטרציות.

איך הדוגמנית הגיעה לשם

חיפושים מוקדמים יותר שנבנו סביב ביטוי הסיסמה עלו ריקים, וקלוד לקח זווית אחרת: במקום לחפש ביטוי, הוא צפה כיצד התוכנה שיצרה את העקומות בטח עבדה. אנתרופיק אומר שהמודל ניחש שהכלים של שנות ה-90 היו משתמשים במחולל מספרים פסאודו אקראיים מספריית תקן C - גנרטורים חלשים מספיק כדי שניתן יהיה לזהות את הפלט שלהם כשאתה יודע מה לחפש. שלב ההכרה הזה הפך חיפוש בלתי פתיר על מחרוזות לא ידועות לחיפוש שניתן לעקירה במרחב פרמטר קטן של חותמות זמן וספירות איטרציות.

מה זה אומר - ומה זה לא אומר

Anthropic מפורש לגבי הגבולות: זו לא שבירה קריפטוגרפית, התקפה חדשה או חולשה בעקומות ה-ECDSA, ואין שום פעולה לאף אחד לנקוט. אם כבר, טוענת החברה, הממצא מגביר את הביטחון בכך שהעקומות נבחרו ללא דלתות אחוריות או חולשות מכוונות. זרע שנוצר על ידי מחולל פסאודו-אקראי נפוץ שניתן לשחזור שאותחל מהשעון מותיר הרבה פחות מקום לחתרנות מאשר קבוע בלתי מוסבר.

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

עוד חריץ למחקר בסיוע בינה מלאכותית

מה שזה לא יהיה, הפרק הוא הדגמה בולטת של כלי מחקר שעושה את מה שצוותים אנושיים לא הצליחו: משחזר פתרון שהיה תלוי בשחזור הלך הרוח של תכנות מערכות של שנות ה-90, בדיקתו מול קבועים קריפטוגרפיים קשים, והסדרת שאלה שעברה את חיי האנשים שיכלו לענות עליה מהזיכרון. ציידי ראשים שרדפו אחרי משפט סיסמה במשך שנים חיפשו שירה. התשובה, מסתבר, הייתה הנהלת חשבונות.

---

הישאר לפני AI

קבל את החדשות, הניתוחים ופריצות הדרך האחרונות של AI - הכל במקום אחד.

קרא עוד חדשות AI →