Claude yaygın kullanılan ECDSA eğrilerinin kaynağını çözdü

Anthropic araştırmacıları, kriptografi dünyasında 25 yıldır tartışma konusu olan NIST eliptik eğri tohumlarının (ECDSA) kökenini Claude yapay zeka modelinin yardımıyla ortaya çıkardı. Ulusal Güvenlik Ajansı (NSA) tarafından 2000 yılında FIPS 186-2 standardına eklenen ve nasıl üretildiği açıklanmayan parametrelerin kaynağı yarım saatten kısa sürede çözüldü. Model, parametrelerin iddia edildiği gibi gizli bir kelimenin özeti değil, C kütüphanesindeki zayıf bir rastgele sayı üreticisinin Unix zaman damgalarıyla çalıştırılmış çıktıları olduğunu belirledi.

Araştırmacılar, 1990'ların C kütüphanelerinde yer alan lrand48 algoritmasının çıktılarını tarayarak tohumların izini sürdü. Yapılan analizde NIST P-192, P-224, P-256, P-384 ve P-521 tohumlarının Mayıs 1997 ile Nisan 1998 arasındaki zaman damgalarından türetildiği saptandı. Ayrıca P-192 ve bazı ANSI eğrilerinin taban noktalarının da Arjen Lenstra'nın FreeLIP paketindeki rastgele sayı üreteciyle oluşturulduğu belirlendi. Araştırma ekibi, B-163 tohumunun ve diğer bazı taban noktalarının ise henüz çözülemediğini aktardı.

Bulgular, ECDSA eğrilerinde iddia edildiği gibi kasıtlı bir arka kapı veya kriptografik açık bulunmadığını gösterdi. Anthropic, parametrelerin basit ve yeniden üretilebilir bir sözde rastgele sayı mekanizmasıyla seçilmiş olmasının eğrilere duyulan güveni artırdığını bildirdi. Tohumların bulunması karşılığında vaat edilen 36 bin 864 dolarlık ödülün ise Internet Security Research Group kuruluşuna bağışlanacağı açıklandı.