Claude & Kriptografi: Misteri 25 Tahun Seed ECDSA NIST Terpecahkan

Selama lebih dari seperempat abad, komunitas kriptografi global menyimpan kecurigaan terhadap lima kurva eliptik standar NIST (P-192, P-224, P-256, P-384, dan P-521) yang dirancang oleh National Security Agency (NSA) dan dipublikasikan dalam standar FIPS 186-2 tahun 2000. Meskipun parameter kurva tersebut diturunkan secara terverifikasi melalui hash SHA-1 dari lima angka heksadesimal 160-bit (disebut seeds), NSA tidak pernah mendokumentasikan bagaimana kelima angka seed tersebut dipilih. Pada 16 Oktober 2026, tim riset Anthropic mengumumkan bahwa model internal Claude berhasil mengungkap asal-usul eksak kelima seed tersebut dalam waktu kurang dari 30 menit tanpa intervensi manusia.

Anomali Bit Nol pada P-384 dan Jejak Fungsi lrand48 Era 1990-an

Ketika diberikan tantangan sayembara kriptografi yang diinisiasi oleh Filippo Valsorda dengan nilai hadiah $36.864, Claude memulainya dengan memeriksa struktur biner mentah dari kelima angka seed 160-bit tersebut, alih-alih sekadar menebak hash teks bahasa Inggris sebagaimana yang dicoba banyak peneliti sebelumnya.

Claude mendeteksi anomali struktural yang krusial pada seed kurva P-384: terdapat empat bit bernilai nol tepat pada posisi indeks 31, 79, 127, dan 159. Keempat posisi tersebut merupakan kelipatan 48 dikurangi satu. Pola ini mengindikasikan bahwa angka 160-bit tersebut disusun dari potongan angka 31-bit yang disisipkan ke dalam kata 48-bit, sebuah karakteristik khas dari generator angka acak semu (PRNG) pustaka standar bahasa C tahun 1990-an, yakni fungsi lrand48() yang diinisialisasi menggunakan srand48(time(NULL)).

Reduksi Kisi LLL dalam 6 Milidetik dan Pemulihan Cap Waktu 1997-1998

Untuk membuktikan hipotesis bahwa seed dihasilkan dari cap waktu Unix (jumlah detik sejak 1 Januari 1970), Claude merumuskan sistem persamaan kongruensi linier dan menyelesaikannya menggunakan algoritma reduksi basis kisi Lenstra-Lenstra-Lovasz (LLL). Eksekusi skrip berlangsung hanya dalam 6 milidetik dan langsung mengembalikan lima cap waktu Unix yang jatuh tepat pada jam kerja wilayah Pantai Timur Amerika Serikat antara Mei 1997 dan April 1998:

Implikasi Keamanan: Tidak Ada Manipulasi Parameter dan Donasi ISRG

Karena kurva eliptik yang valid secara kriptografis (memenuhi syarat kofaktor prima dalam algoritma Schoof-Elkies-Atkin) hanya muncul sekitar satu kali dari setiap 1.000 percobaan, fakta bahwa kelima seed berasal langsung dari satu kali pemanggilan fungsi waktu saat itu membuktikan bahwa pembuatnya di NSA tidak melakukan pemindaian jutaan seed secara rahasia untuk menyisipkan kelemahan tersembunyi.

Selain memecahkan kelima seed, Claude juga menelusuri asal-usul titik basis (base point) G pada kurva NIST dan membuktikan bahwa titik tersebut dihasilkan oleh fungsi vlong_value di dalam pustaka aritmatika bilangan besar FreeLIP karya Arjen Lenstra (1995). Seluruh hadiah sayembara sebesar $36.864 didonasikan sepenuhnya oleh Anthropic kepada Internet Security Research Group (ISRG), organisasi nirlaba di balik Let's Encrypt.

“Temuan ini menutup spekulasi selama 25 tahun: kurva NIST yang mengamankan sebagian besar koneksi TLS, tanda tangan perangkat lunak, dan kunci perangkat keras modern benar-benar dihasilkan dari pemanggilan waktu sistem tunggal tanpa manipulasi parameter.”