Claude melacak asal seed kurva NIST ke generator acak era 1990-an

Selama sekitar 25 tahun, tak ada yang bisa menjelaskan dari mana nilai seed yang tampak acak pada beberapa kurva eliptik NIST berasal, dan kekosongan itu memupuk kecurigaan lama bahwa kurva-kurva itu mungkin menyimpan backdoor. Anthropic menyatakan Claude kini menemukan jawabannya. Seed untuk kurva P-192, P-224, P-256, P-384, dan P-521 ternyata bukan keluaran fungsi hash seperti dugaan rumor yang populer. Semuanya dihasilkan oleh lrand48, sebuah pseudorandom number generator lemah yang umum di pustaka C era 1990-an, yang di-seed dengan Unix timestamp yang mengarah ke tahun 1997 dan 1998.

Metodenya yang paling menarik. Claude menebak bahwa perangkat lunak aslinya memakai PRNG lemah, lalu mencari seed yang bit-bit teratasnya semua nol, ciri khas lrand48 yang hanya mengembalikan 31 bit teratas dari state 48-bit-nya. Untuk empat seed, bit yang hilang dipulihkan lewat brute force. Untuk seed kurva prima yang menyingkap lebih sedikit bit, Claude memakai lattice reduction dengan algoritma LLL untuk memulihkan state internal generator, lalu melangkah mundur dari state itu ke timestamp aslinya. Anthropic memublikasikan kode yang bisa menghasilkan ulang seed tersebut agar siapa pun bisa memeriksanya.

Ini bukan kelemahan pada ECDSA atau jebolnya sistem kriptografi. Inti temuan, tulis Anthropic dalam laporannya, adalah bahwa generator biasa yang di-seed jam komputer menyisakan sedikit ruang untuk backdoor tersembunyi di parameter ini. Beberapa hal masih terbuka, termasuk seed B-163 dan sejumlah base point. Hadiah sebesar $36.864 atas temuan ini disumbangkan ke Internet Security Research Group.

Kenapa ini penting

Keraguan soal apakah kurva NIST sengaja dicurangi sudah membayangi mereka selama dua dekade dan mendorong sebagian insinyur beralih ke alternatif lain. Bukti ini membuat teori backdoor jauh lebih sulit dipertahankan, sekaligus jadi contoh nyata model mengerjakan penyelidikan kriptografi sungguhan, bukan sekadar menghasilkan teks yang terdengar masuk akal.