Một máy tính lượng tử đủ lớn chạy thuật toán Shor có thể, về nguyên tắc, tính toán khóa riêng từ khóa công khai của nó. Điều đó sẽ phá vỡ các chữ ký mà Bitcoin sử dụng ngày nay, ECDSA và Schnorr.
Những đồng tiền nào bị lộ
- Các khoản chi tiêu hiển thị trực tiếp khóa công khai, như các khoản chi tiêu trả cho khóa công khai sớm nhất, bao gồm nhiều đồng tiền được khai thác vào năm 2009 và 2010.
- Các địa chỉ đã được sử dụng lại sau khi chi tiêu, vì việc chi tiêu sẽ tiết lộ khóa công khai.
- Các khoản chi tiêu Taproot, có tập lệnh khóa chứa khóa công khai.
- Các đồng tiền có khóa công khai chưa bao giờ được tiết lộ được bảo vệ bằng hàm băm cho đến khi chúng được chi tiêu.
Khai thác ít bị ảnh hưởng hơn
Đối với SHA-256, thuật toán Grover, với tốc độ tăng tốc lượng tử đã biết, ở mức tốt nhất sẽ giảm công việc xuống khoảng căn bậc hai của nó, và việc điều chỉnh độ khó sẽ hấp thụ những thợ đào nhanh hơn. Chữ ký mới là mối quan tâm thực sự.
Hiện trạng
Không có máy tính lượng tử nào ngày nay có kích thước cần thiết. Các nhà nghiên cứu và nhà phát triển đang thảo luận về các lược đồ chữ ký hậu lượng tử và kế hoạch di chuyển, bao gồm cả việc phải làm gì với các đồng tiền cũ mà chủ sở hữu có thể không bao giờ di chuyển chúng. Một thay đổi sẽ yêu cầu một soft fork và nhiều năm chuẩn bị.