Peneliti 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 dapat dipecahkan 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 postingan tweet baru-baru ini, Jonas Nick memperkenalkan SHRIMPS, menggambarkannya sebagai konstruksi berbasis hash. Ini memungkinkan beberapa perangkat yang dimuat dari seed yang sama untuk menghasilkan tanda tangan sekitar 2,5 KB secara independen. 

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

"Silakan sambut SHRIMPS ke dalam keluarga tanda tangan PQ stateful." "SHRINCS memberikan tanda tangan ~324-byte tetapi single-device. SHRIMPS mengatasi multi-device."

SHRIMPS Mengatasi Keterbatasan Dompet Multi-Perangkat

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

SHRIMPS menghilangkan batasan itu dengan beberapa prinsip desain utama:

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

Mengapa Sekarang: Faktor Google

Proposal ini muncul ketika risiko komputasi kuantum mendapat perhatian. Peneliti Google baru-baru ini menyarankan bahwa memecahkan kriptografi kurva eliptik mungkin memerlukan sumber daya yang lebih sedikit dari perkiraan sebelumnya.

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 probabilitas 10% bahwa komputer kuantum dapat memulihkan kunci pribadi Bitcoin pada tahun 2032. 

Mengapa Ini 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 mengingat kedua realitas tersebut. Poin penting meliputi:

• Kriptografi kurva eliptik Bitcoin saat ini tidak rusak hari ini
• Ancaman terletak pada keamanan tanda tangan, bukan penambangan
• Peningkatan pasca-kuantum memerlukan koordinasi seluruh jaringan dan memakan waktu bertahun-tahun untuk diterapkan
• Setiap dompet perlu ditingkatkan, termasuk dompet yang tidak ada yang mengendalikan, seperti milik Satoshi

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