Komputer kuantum yang cukup besar yang menjalankan algoritma Shor secara prinsip dapat menghitung kunci privat dari kunci publiknya. Hal itu akan memecahkan tanda tangan yang digunakan Bitcoin saat ini, ECDSA dan Schnorr.
Koin mana yang terpapar
- Output yang menampilkan kunci publik secara langsung, seperti output bayar ke kunci publik paling awal, termasuk banyak koin yang ditambang pada tahun 2009 dan 2010.
- Alamat yang digunakan kembali setelah dibelanjakan, karena pembelanjaan mengungkapkan kunci publik.
- Output Taproot, yang skrip penguncinya berisi kunci publik.
- Koin yang kunci publiknya belum pernah terungkap dilindungi oleh hash sampai dibelanjakan.
Penambangan kurang terpengaruh
Untuk SHA-256, percepatan kuantum yang diketahui, algoritma Grover, paling baik mengurangi pekerjaan menjadi sekitar akar kuadratnya, dan penyesuaian kesulitan menyerap penambang yang lebih cepat. Tanda tangan adalah perhatian nyata.
Situasi saat ini
Tidak ada komputer kuantum saat ini yang mendekati ukuran yang dibutuhkan. Peneliti dan pengembang sedang mendiskusikan skema tanda tangan pasca-kuantum dan rencana migrasi, termasuk apa yang harus dilakukan dengan koin lama yang pemiliknya mungkin tidak pernah memindahkannya. Perubahan akan memerlukan soft fork dan persiapan bertahun-tahun.