בינה מלאכותית · 20 באוקטובר 2026

התפרסם גם ב العربية, Português (Brasil)

Claude גילה את מקור הקבועים בתהליך ההצפנה ECDSA

The word DATA and a star symbol stenciled in dark dots on glass
Claudio Schwarz / Unsplash

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

תהליך ההצפנה ECDSA הוא תהליך פופולרי שסטנדרטיו נקבעו על ידי NIST לפי תקן FIPS 186-2. אחת הבעיות בתקן זה הייתה שאין מידע על האופן שבו נקבעו הקבועים השונים. הקבועים הללו נוצרו על ידי Jerry Solinas, חוקר אבטחה מה-NSA, שציין בעבר כי הם כנראה תוצאה של פונקציית גיבוב של משפט באנגלית, אך הוא איבד את הקוד ואת המשפט המקורי לפני מותו בשנת 2023.

Claude גילה כי הערכים הם תוצאה של הרצת הפונקציה lrand48 תוך שימוש בחותמת זמן של Unix. הערכים נוצרו באמצעות אותה פונקציה בין מאי 1997 לאפריל 1998. Claude הבחין כי ערכי הזרע בתקן מחולקים לחמישה סטים של 32 ביט. בבדיקת ערכי הזרע של כל עקומה, נמצא כי בארבעה ערכים מעקומה בינארית כל הסטים מתחילים ב-0. ממצא זה מצביע על כך שתהליך היצירה לא היה אקראי באופן מלא, התנהגות התואמת ל-lrand48 המספקת רק 31 ביט, מה שגורם לביט הראשון להיות 0.

לאחר מכן, נמצא ערך הזרע ההתחלתי של lrand48, וכן ערך ההתחלה של עקומה ראשית, ממנו עלה כי NIST השתמשה רק ב-8 הביטים הראשונים של lrand48.

Filippo Valsorda, האחראי על חבילת Crypto בשפת Go, הכריז על פרס של 12,288 דולר למי שימצא את מקור הקבועים. חברת Anthropic העבירה את הפרס של 12,288 דולר ל-Internet Security Research Group, ספקית השירות Let's Encrypt, מה שהביא את סכום הפרס מ-Valsorda למכפלה של שלושה, כלומר 36,864 דולר.