Peneliti Memecahkan Kunci Elliptic Curve 15-Bit, Memenangkan Hadiah 1 BTC

Peneliti independen Giancarlo Lelli menurunkan kunci kurva eliptik 15-bit menggunakan komputer kuantum yang dapat diakses secara publik, menandai apa yang disebut Project Eleven sebagai “serangan kuantum terbesar” terhadap kriptografi kurva eliptik hingga saat ini, menurut perusahaan rintisan tersebut. Project Eleven menganugerahkan Lelli hadiah 1 BTC, yang saat ini bernilai lebih dari $78,000, sebagai bagian dari program bounty “Q-Day Prize” yang diluncurkan untuk memecahkan kunci kurva eliptik mulai dari 1 hingga 25 bit sebelum 5 April tahun ini.

Pemecahan Kriptografi Kuantum Sebelumnya

Pencapaian Lelli dibangun di atas pekerjaan sebelumnya oleh insinyur Steve Tippeconnic, yang memecahkan kunci kurva eliptik 6-bit pada September 2025 menggunakan komputer kuantum 133-qubit milik IBM. Demonstrasi itu adalah pemecahan publik pertama dari tipe ini pada perangkat keras kuantum, menurut Project Eleven. Hasil 15-bit Lelli memperluas pencapaian sebelumnya dengan faktor 512.

Rincian Teknis

" Lelli menurunkan kunci privat dari kunci publiknya di seluruh ruang pencarian 32,767 menggunakan varian dari algoritma Shor," kata Project Eleven. “Shor menargetkan Elliptic Curve Discrete Logarithm Problem (ECDLP), matematika yang mendasari skema tanda tangan digital yang mengamankan Bitcoin, Ethereum, dan sebagian besar blockchain.”

Bitcoin menggunakan kriptografi kurva eliptik 256-bit untuk mengamankan dompet, yang jauh lebih besar dibandingkan kunci 15-bit yang dipecahkan dalam demonstrasi ini. " Jarak dari 15 bit ke 256 bit itu besar, tetapi celah tersebut semakin dipandang sebagai masalah rekayasa dan bukan masalah fisika fundamental," kata Project Eleven, meskipun para ahli tetap terbagi mengenai seberapa cepat sistem seperti itu dapat diskalakan ke level kriptografi dunia nyata.

Kebutuhan Sumber Daya untuk Serangan Kuantum

Sebuah makalah dari Google Research memperkirakan bahwa memecahkan kriptografi kurva eliptik 256-bit bisa memerlukan kurang dari 500,000 qubit fisik. Makalah berikutnya dari California Institute of Technology dan startup kuantum Oratomic menyarankan bahwa jumlahnya bisa serendah 10,000 qubits. Sistem kuantum saat ini masih jauh di bawah ambang batas tersebut.

" Kebutuhan sumber daya untuk jenis serangan ini terus turun, dan hambatan untuk menjalankannya dalam praktik juga turun bersama itu," kata Alex Pruden, CEO Project Eleven. Ia menambahkan bahwa demonstrasi Lelli menyoroti urgensi untuk bermigrasi ke kriptografi pasca-kuantum lebih cepat daripada nanti.

Risiko Kuantum terhadap Kepemilikan Bitcoin

Project Eleven mengatakan kira-kira 6.9 juta bitcoin disimpan di dompet tempat kunci publik terlihat di onchain, sehingga mengeksposnya pada serangan kuantum jika sistem yang cukup kuat dikembangkan.

Respons Industri terhadap Ancaman Kuantum

Proyek-proyek blockchain telah mulai mempersiapkan risiko kuantum. Pengembang Bitcoin telah mengusulkan jalur migrasi, sementara jaringan dan perusahaan lain, termasuk Ethereum, Tron, StarkWare, dan Ripple, telah menguraikan rencana yang terkait dengan kriptografi pasca-kuantum.

Pada saat yang sama, beberapa analis telah memperingatkan agar tidak bereaksi berlebihan. Firma riset Bernstein baru-baru ini mengatakan komputasi kuantum seharusnya dipandang sebagai siklus peningkatan jangka menengah hingga jangka panjang, bukan sebagai risiko langsung.

Latar Belakang Project Eleven

Project Eleven didukung oleh investor termasuk Castle Island Ventures, Coinbase Ventures, dan Variant. Awal tahun ini, perusahaan tersebut mengumpulkan $20 million dalam putaran Seri A pada penilaian pasca-utang $120 million untuk mendukung pekerjaannya pada keamanan pasca-kuantum.