Peneliti StarkWare mengusulkan skema Bitcoin yang aman terhadap kuantum, yang memungkinkan transaksi tahan kuantum tanpa perlu soft fork

Berita Gate, pada 10 April, peneliti StarkWare Avihu Levy mengusulkan skema untuk Quantum-Safe Bitcoin (QSB). Skema ini hanya menggunakan batasan skrip Bitcoin yang ada sehingga transaksi Bitcoin menjadi tahan terhadap kuantum, tanpa perlu soft fork.

Transaksi Bitcoin standar bergantung pada penandatanganan ECDSA (Elliptic Curve Digital Signature Algorithm). Komputer kuantum skala besar yang menjalankan Algoritma Shor dapat memecahkan tanda tangan tersebut. Untuk mengatasi masalah ini, skema QSB menggantikan ketergantungan pada kriptografi kurva eliptik dengan konstruksi berbasis Binohash. Konstruksi ini menggunakan skema one-time signature yang disematkan di dalam skrip Bitcoin. Binohash mencapai integritas transaksi melalui kesulitan teka-teki proof-of-work berbasis panjang tanda tangan, tetapi komputasi kuantum juga dapat memecahkan teka-teki tersebut.

QSB menghilangkan celah ini dengan membuat teka-teki “hash-to-signature”, yang mengharuskan pembayar menyelesaikan teka-teki berbasis hash murni, bukan matematika kurva eliptik, sehingga tahan terhadap serangan kuantum yang menargetkan kriptografi kurva eliptik. Para peneliti menyatakan: “Karena teka-teki ini hanya bergantung pada kemampuan anti-preimage RIPEMD-160 (bukan asumsi apa pun terkait kurva eliptik), maka teka-teki ini sepenuhnya tidak terpengaruh oleh Algoritma Shor.” (The Block)