Phân tích bảo mật của SHRINCS, hệ thống chữ ký được đề xuất để giúp Bitcoin(BTC) chống lại các cuộc tấn công bằng máy tính lượng tử, được công bố ngày 18. Nhóm nghiên cứu nêu các thuộc tính bảo mật và điều kiện để những thuộc tính này成立, đồng thời cho biết kết quả phân tích không bảo đảm an toàn cho việc triển khai trên ví thực tế.
Tài liệu phân tích dài 131 trang được đăng trên kho lưu trữ chính thức. Kho lưu trữ ghi rõ đây là bản thảo nghiên cứu chưa trải qua đầy đủ quy trình phản biện và kiểm toán bảo mật độc lập.
SHRINCS dựa trên hàm băm SHA-256 được sử dụng trong Bitcoin và kết hợp hai phương thức chữ ký. Theo bản đặc tả đề xuất, chữ ký có trạng thái có kích thước 548–4619 byte, còn chữ ký phi trạng thái có kích thước 5777 byte. Chữ ký Schnorr hiện dùng trong Bitcoin là 64 byte.
Phương thức có trạng thái ưu tiên dùng chữ ký nhỏ để giảm không gian khối mà chữ ký kháng lượng tử chiếm dụng. Tuy nhiên, ví phải ghi nhớ chính xác các khóa chữ ký một lần đã sử dụng.
Nếu cùng một khóa được dùng để ký các giao dịch khác nhau, chữ ký có thể bị giả mạo để chiếm đoạt tài sản. Để ngăn việc này, bản đặc tả yêu cầu lưu vĩnh viễn lịch sử sử dụng trước khi phát ra chữ ký.
Trong những tình huống khó xác minh độ tin cậy của lịch sử, chẳng hạn khôi phục ví từ bản sao lưu cũ, cần ngừng dùng chữ ký có trạng thái và chuyển sang phương thức phi trạng thái. Chữ ký phi trạng thái có thể được tạo mà không cần lịch sử sử dụng khóa, nhưng kích thước lớn hơn.
Vì vậy, việc khôi phục ví và sử dụng trên nhiều thiết bị có liên quan đến kích thước dữ liệu giao dịch. Chữ ký lớn hơn có thể làm dữ liệu giao dịch tăng, nhưng không thể chỉ dựa vào kích thước chữ ký để tính mức tăng phí thực tế. Phí còn phụ thuộc vào tổng kích thước dữ liệu của giao dịch và mức phí tại thời điểm đó.
Trong bài đánh giá kỹ thuật, Project Eleven cho rằng thiết kế tiết kiệm không gian khối chuyển thêm trách nhiệm bảo mật sang ví và đơn vị lưu ký. Theo dự án, nếu lịch sử cũ bị nhầm là lịch sử hiện tại khi khôi phục bản sao lưu hoặc vận hành nhiều thiết bị, nguy cơ tái sử dụng khóa có thể phát sinh.
Bitcoin.com đưa tin rằng nhà sản xuất ví phần cứng Ledger cũng bày tỏ lo ngại về khả năng tương thích và hiệu năng xử lý của SHRINCS. Việc thay đổi phương thức chữ ký đòi hỏi xem xét cả phân tích mật mã lẫn cách thức hoạt động và tải xử lý trên ví.
Jonas Nick (Jonas Nick), trưởng bộ phận nghiên cứu tại Blockstream, cảnh báo chữ ký lớn hơn có thể làm giảm số giao dịch được đưa vào mỗi khối, từ đó ảnh hưởng đến khả năng sử dụng và giá trị mà Bitcoin mang lại. Trong bài viết ngày 19 (giờ địa phương), Bitcoin.com dẫn lời ông: “Chúng ta không biết thị trường phí sẽ diễn biến thế nào sau khi những chữ ký lớn như vậy được đưa vào. Số giao dịch trong mỗi khối sẽ giảm, khiến ít người có thể sử dụng Bitcoin hơn và giá trị mà Bitcoin mang lại cũng có thể thay đổi.”
Nhóm nghiên cứu ước tính mức bảo mật trước các cuộc tấn công bằng máy tính thông thường vào khoảng 121,4–122,7 bit. Tuy nhiên, nhóm cho biết một số phân tích về bảo mật trước máy tính lượng tử vẫn dựa trên những giả định chưa được chứng minh.
Các điều kiện toán học được phân tích và việc triển khai, vận hành ví thực tế là hai vấn đề riêng biệt. Nhóm nghiên cứu giải thích rằng phân tích này không chứng minh ví an toàn trước lỗi triển khai, thất bại trong quản lý khóa hay việc sử dụng sai lịch sử chữ ký.
Tháng 8 năm ngoái, TokenPost từng đưa tin về kích thước chữ ký và vấn đề quản lý ví trong bản thảo SHRINCS. Khi đó, mục chứng minh bảo mật trong bản đặc tả được đánh dấu là chưa hoàn thiện. Nội dung mới công bố lần này là phân tích bảo mật, không phải thay đổi trong thiết kế.
SHRINCS chưa được áp dụng trên mạng Bitcoin. Để triển khai, cần thay đổi giao thức, thử nghiệm việc thực thi, đánh giá độc lập và đạt đồng thuận giữa các nhà phát triển. Nhóm nghiên cứu nêu rõ không nên triển khai chỉ dựa trên tài liệu phân tích hiện tại.
Comment 0