Peneliti Blockstream Mengusulkan Skema Tanda Tangan Bitcoin Tahan Kuantum

• Jonas Nick dari Blockstream memperkenalkan SHRIMPS, skema tanda tangan pasca-kuantum multi-perangkat.
• SHRIMPS menghasilkan tanda tangan 2,5 KB, tiga kali lebih kecil dari standar SLH-DSA saat ini.
• Whitepaper kuantum Google menunjukkan enkripsi Bitcoin mungkin pecah dengan qubit yang jauh lebih sedikit.

Seorang peneliti Blockstream, Jonas Nick, telah mengusulkan skema tanda tangan tahan kuantum baru yang dirancang untuk Bitcoin. Proposal ini bertujuan untuk mendukung penandatanganan multi-perangkat yang aman sambil menjaga ukuran tanda tangan lebih kecil dari standar pasca-kuantum saat ini.

SHRIMPS Memperkenalkan Tanda Tangan Kuantum Multi-Perangkat

Dalam sebuah posting tweet baru-baru ini, Jonas Nick memperkenalkan SHRIMPS, menggambarkannya sebagai konstruksi berbasis hash. Ini memungkinkan beberapa perangkat yang dimuat dari benih yang sama untuk menghasilkan tanda tangan sekitar 2,5 KB secara independen.

Ini kira-kira tiga kali lebih kecil dari standar pasca-kuantum SLH-DSA saat ini, yang menghasilkan tanda tangan sekitar 7,8 KB. Namun, ukuran yang lebih kecil meningkatkan efisiensi sekaligus menjaga keamanan tahan kuantum.

“Tolong sambut SHRIMPS ke dalam keluarga tanda tangan PQ yang stateful.” “SHRINCS memberikan ~324-byte sigs tetapi adalah perangkat tunggal. SHRIMPS menangani multi-perangkat.”

SHRIMPS Memecahkan Keterbatasan Dompet Multi-Perangkat

Pekerjaan sebelumnya di ruang ini, termasuk SHRINCS, menghasilkan tanda tangan yang sangat kecil tetapi terbatas pada satu perangkat. Memindahkan benih ke perangkat baru atau menjalankannya di perangkat keras cadangan berarti kembali ke tanda tangan stateless yang jauh lebih besar, merusak keuntungan efisiensi.

SHRIMPS menghilangkan kendala itu dengan beberapa prinsip desain utama:

• Perangkat apa pun yang dimuat dari benih yang sama dapat menghasilkan tanda tangan yang ringkas secara independen
• Jumlah total perangkat dibatasi pada batas yang telah ditentukan, biasanya 1.024
• Jika perangkat kehilangan statusnya dan dimuat ulang, perangkat akan kembali ke jalur kompak secara otomatis
• Keamanan menurun secara bertahap daripada runtuh jika batas perangkat terlampaui

Mengapa Sekarang: Faktor Google

Proposal itu muncul ketika risiko komputasi kuantum mendapatkan perhatian. Peneliti Google baru-baru ini menyarankan bahwa kriptografi kurva elips yang memutus mungkin membutuhkan sumber daya yang lebih sedikit daripada yang diperkirakan sebelumnya.

Para peneliti Google menunjukkan bahwa ECDLP-256, standar yang mengamankan sebagian besar jaringan blockchain, secara teoritis dapat dipecahkan menggunakan kurang dari 1.200 qubit logis, mewakili pengurangan sekitar 20 kali lipat dalam persyaratan perangkat keras dari perkiraan sebelumnya.

Peneliti Justin Drake menyebutnya sebagai “hari monumental” dan memperkirakan setidaknya 10% probabilitas bahwa komputer kuantum dapat memulihkan kunci pribadi Bitcoin pada tahun 2032.

Mengapa Penting untuk Bitcoin

Kunci Bitcoin biasanya digunakan hanya untuk sejumlah kecil tanda tangan, dan pengaturan dompet multi-perangkat adalah hal yang umum. SHRIMPS dirancang dengan mempertimbangkan kedua realitas tersebut. Poin penting meliputi:

• Kriptografi kurva elips Bitcoin saat ini tidak rusak hari ini
• Ancamannya terletak pada keamanan tanda tangan, bukan penambangan
• Peningkatan pasca-kuantum memerlukan koordinasi di seluruh jaringan dan membutuhkan waktu bertahun-tahun untuk diterapkan
• Setiap dompet perlu ditingkatkan, termasuk dompet yang tidak dikendalikan oleh siapa pun, seperti Satoshi

Terkait: Departemen Keuangan AS Mencari Komentar Publik tentang Aturan Stablecoin GENIUS