Nếu máy tính lượng tử bẻ khoá Bitcoin, Cardano sống sót nhờ đâu?
Mối đe doạ lượng tử với tiền mã hoá không nằm ở thuật toán đào, mà ở chữ ký số bảo vệ ví. Phân tích vì sao ECDSA là điểm gãy, và vì sao khả năng sống sót của một chain phụ thuộc vào triết lý thiết kế nhiều hơn là vào một bản vá.
Máy tính lượng tử không còn là khoa học viễn tưởng. DARPA đã khởi động chương trình QBI (Quantum Benchmarking Initiative) với một câu hỏi dứt khoát: liệu máy tính lượng tử có đạt "quy mô hữu ích" - đủ mạnh để phá mã hoá hiện hành - vào khoảng năm 2033 hay không. Khi đồng hồ đã bắt đầu đếm, câu hỏi đáng giá không phải "có xảy ra không" mà là "chain nào chịu được, nhờ đâu".
Vì sao chữ ký là điểm yếu, không phải hàm băm
Cần tách bạch hai thuật toán:
- Hàm băm (SHA-256, dùng để đào). Thuật toán lượng tử Grover chỉ tăng tốc dò tìm theo căn bậc hai - tức làm yếu đi, không phá vỡ. Tăng gấp đôi độ dài là đủ vá.
- Chữ ký số (ECDSA, dùng để bảo vệ ví). Đây mới là chỗ chết. Thuật toán Shor giải được cả bài toán phân tích thừa số lẫn logarit rời rạc. ECDSA dựa vào bài toán logarit rời rạc trên đường cong elliptic - đúng loại bài toán Shor xử lý gọn.
Nói cách khác: với máy tính lượng tử đủ lớn, ổ khoá bảo vệ ví Bitcoin không khó hơn một chiếc khoá xe đạp. Ai lộ khoá công khai (mọi địa chỉ đã từng chi tiêu đều lộ) đều nằm trong tầm ngắm.
Đây là bài toán thiết kế, không phải bài toán mật mã
Phần thú vị không phải "thuật toán nào thay ECDSA" - danh sách ứng viên đã có. Phần thú vị là thay được hay không, và mất bao lâu. Đó là câu hỏi về kiến trúc.
Bitcoin: bất biến như tảng đá. Bitcoin là một tuyệt tác làm đúng một việc: một hệ thống tiền tệ bất biến, xây trên công nghệ 2009. Chính sự bất biến ấy khiến việc thay lõi mật mã trở nên cực khó - giống thay toàn bộ hệ thống ống nước của một toà nhà đã hoàn thiện mà không được đục tường. Về lý thuyết là làm được, nhưng đòi hỏi đồng thuận gần như tuyệt đối của toàn mạng.
Cardano: thiết kế để tiến hoá. Cardano dựng theo lớp và mô-đun, với chủ đích cho phép hoán đổi từng phần. Nếu lớp mật mã bảo vệ ví cần nâng cấp, có thể thay riêng lớp đó mà không làm sập hệ thống. Nền tảng phương pháp hình thức (formal methods) và quy trình peer-review không đảm bảo "không thể bị tấn công", nhưng làm cho việc thay lõi trở thành một thao tác có kế hoạch chứ không phải một cuộc phẫu thuật tim hở.
Bộ công cụ hậu lượng tử của Cardano
Đây không phải lời hứa suông - có những hướng đang được phát triển song song, có chủ đích không đặt hết cược vào một công nghệ:
- Mật mã dựa trên mạng (lattice-based). Đây là tiêu chuẩn vàng mới của kỷ nguyên hậu lượng tử. NIST đã hoàn tất các tiêu chuẩn FIPS 203/204 (họ CRYSTALS), đều dựa trên lattice. Nếu ECDSA như bài toán tìm hai số nguyên tố (dễ với máy lượng tử), thì lattice như một mê cung nhiều chiều mà ngay cả máy lượng tử cũng chưa có lối tắt.
- Midnight và "Nightstream". Sidechain bảo mật của Cardano, thiết kế kháng lượng tử từ đầu, dùng mật mã lattice và có thể tăng tốc bằng GPU thay vì phần cứng chuyên dụng đắt đỏ - giúp việc triển khai thực tế hơn nhiều.
- Nhiều mũi tên trong ống: XMSS và STARKs. XMSS là chữ ký dựa trên hàm băm, đã được chứng minh an toàn trước tấn công lượng tử. STARKs (một loại zero-knowledge proof) mang tính kháng lượng tử tự nhiên vì không dựa vào bài toán ECDSA dễ vỡ - lại tiện cho cả quyền riêng tư lẫn mở rộng.
Không phải "nếu", mà là "khi nào"
Mối đe doạ lượng tử là có thật, và mốc thời gian đã được đặt lên bàn. Bitcoin, với triết lý cứng và sự phụ thuộc vào ECDSA, sẽ đối mặt một cuộc nâng cấp cực khó nếu ngày đó tới. Cardano đứng ở vị thế khác - không phải vì mạng lưới "miễn nhiễm", mà vì kiến trúc của Cardano coi việc thay lõi mật mã là một tình huống đã lường trước.
Khác biệt cuối cùng không nằm ở việc chain nào có thuật toán hậu lượng tử tốt hơn, mà nằm ở chỗ: khi bài toán khó ập đến, chain nào thay được lõi mà không phải phá đi xây lại. Đó là thứ khó thấy trong lúc bình yên, và là thứ duy nhất đáng giá khi bão tới.