Asal-usul “seed” yang disediakan Badan Keamanan Nasional AS (NSA) untuk kurva eliptik terkait ECDSA yang distandardisasi oleh Institut Nasional Standar dan Teknologi AS (NIST) pada 2000 tidak diketahui selama sekitar 25 tahun. AI Anthropic, Claude, dilaporkan menemukan petunjuk tentang cara pembuatannya dalam waktu kurang dari 30 menit. Ini bukan kisah tentang memecahkan kriptografi, melainkan kasus terungkapnya asal-usul suatu nilai konfigurasi.
Bukan memecahkan kriptografi, melainkan mengungkap asal-usulnya
Mendengar AI memecahkan misteri kriptografi, kita mungkin membayangkan adegan dramatis seperti membobol kunci. Namun, yang terjadi kali ini agak berbeda. Yang terungkap bukan keamanan kriptografinya, melainkan asal-usul nilai tersebut: “Dari mana angka ini berasal?”
Justru di sinilah letak hal yang menarik dari berita ini. AI tidak menerobos dengan kekuatan komputasi secara membabi buta, melainkan mempersempit hipotesis dengan menjadikan penyimpangan kecil yang tersisa dalam data sebagai petunjuk. Cara menggunakan AI seperti inilah yang akhirnya menjawab teka-teki yang telah bertahan selama sekitar 25 tahun.
Kecurigaan yang ditimbulkan oleh seed misterius
ECDSA adalah standar yang banyak digunakan untuk tanda tangan digital berbasis kurva eliptik. Nilai yang menjadi titik awal pembuatan parameter kurva dalam standar ini disebut “seed”, dan NSA yang menyediakannya. Namun, tidak ada penjelasan tentang bagaimana nilai tersebut dibuat.
Jika diibaratkan dengan masakan, ini seperti saus rahasia turun-temurun tanpa resep. Rasanya mungkin sudah terbukti, tetapi jika bahan-bahannya tidak diketahui, orang bisa bertanya-tanya apakah ada sesuatu yang sengaja dicampurkan. Nilai konfigurasi yang asal-usulnya tidak jelas memicu kecurigaan bahwa mungkin ada backdoor (pintu belakang) yang sengaja disembunyikan. Karena itu, hadiah sayembara pernah ditawarkan dan penyelidikan dilakukan oleh para relawan.
Mendiang Jerry Solinas, mantan pegawai NSA, pernah mengisyaratkan bahwa seed tersebut mungkin merupakan hasil hashing (mengubah suatu nilai menjadi nilai lain dengan aturan tertentu) dari ungkapan jenaka. Namun, dugaan itu ternyata keliru.
Penyimpangan 31 bit menjadi petunjuk
Claude menyoroti pola bahwa bit-bit paling atas pada sejumlah seed secara sistematis bernilai nol. Pembuatan seed tersebut menggunakan lrand48, generator bilangan acak sederhana dalam bahasa C. Nilai awalnya disebut menggunakan waktu Unix—jumlah detik sejak 1 Januari 1970—dalam rentang Mei 1997 hingga April 1998.
Faktor penentunya adalah sifat keluaran lrand48 yang hanya memiliki 31 bit. Jika wadah 32 bit hanya diisi nilai 31 bit, bit paling atas akan cenderung bernilai nol. Claude membaca penyimpangan ini bukan sebagai pola yang ganjil, melainkan sebagai sidik jari generator bilangan acak tertentu.
Kecepatan yang kurang dari 30 menit itu juga menarik perhatian. Namun, angka tersebut hanya perkiraan waktu yang dibutuhkan untuk pekerjaan itu dan sebaiknya tidak dibahas tanpa mempertimbangkan akumulasi penyelidikan dan diskusi selama bertahun-tahun. Menurut saya, keunggulan AI terletak pada kemampuannya memperhatikan petunjuk yang luput dari manusia selama bertahun-tahun, tanpa terikat prasangka.
Mengungkap asal-usul bukan berarti membuktikan keamanan
Anthropic dilaporkan menyatakan bahwa penjelasan ini mengurangi kemungkinan adanya backdoor yang disengaja. Namun, “kemungkinannya berkurang” tidak sama dengan “terbukti tidak ada”. Berhasil mengidentifikasi cara pembuatan seed merupakan kemajuan penting, tetapi itu saja tidak menjamin keamanan seluruh kurva.
Kepercayaan terhadap kriptografi tidak hanya ditopang oleh kekuatan keamanannya, tetapi juga oleh apakah pihak ketiga dapat memverifikasi asal-usul nilai konfigurasinya. Kasus ini kembali menunjukkan bahwa “angka yang tak bisa dijelaskan” dapat terus menjadi sumber kecurigaan selama bertahun-tahun.
Sebagai informasi, hadiah sayembara senilai 36.864 dolar AS untuk memecahkan misteri ini disebut akan disumbangkan Anthropic kepada organisasi nirlaba Internet Security Research Group (ISRG).
コメント