CTO Ledger cảnh báo quá trình chuyển đổi lượng tử của Bitcoin có thể mất nhiều năm khi các rủi ro về ví lộ diện

Bitcoin không phải đối mặt với mối đe dọa điện toán lượng tử trong tương lai gần, theo giám đốc công nghệ của Ledger Charles Guillemet, mặc dù có thể mất nhiều năm để chuẩn bị mạng lưới cho một thế giới hậu lượng tử.

Guillemet đã phân tích SHRINCS, một lược đồ dựa trên hàm băm dành riêng cho Bitcoin chưa hoàn thiện, bao gồm một đường dẫn ký trạng thái ngắn dựa trên các chữ ký Flexible XMSS và WOTS+C. Nó cũng chứa một đường dẫn khôi phục phi trạng thái dài dựa trên các ý tưởng từ thuật toán chữ ký SLH-DSA.

Mức độ bảo mật mục tiêu cho đặc tả này là khoảng 128 bit bảo mật cổ điển và 64 bit bảo mật lượng tử, nhưng nó vẫn đang ở dạng dự thảo và chưa có bằng chứng bảo mật đầy đủ.

Các ví Bitcoin hiện nay sử dụng chữ ký ECDSA và Schnorr, vốn có thể bị bẻ gãy bởi một máy tính lượng tử chạy thuật toán Shor, nếu một máy tính lượng tử có liên quan đến mật mã như vậy được chế tạo và đưa vào thực tế — hiện chưa có máy tính lượng tử nào như vậy được công khai tồn tại.

Minh họa cho độ khó của vấn đề, chữ ký có trạng thái của SHRINCS dao động từ 548 đến 4.619 byte, và phương án dự phòng phi trạng thái là 5.777 byte, so với chữ ký Schnorr chỉ có 64 byte.

Đường dẫn nhỏ gọn có nghĩa là không có khóa ký một lần nào có thể được tái sử dụng, điều này hàm ý rằng việc khôi phục từ một bản sao lưu cũ hoặc từ các thiết bị sao chép có thể dẫn đến việc mất tiền.