CTO của Ledger: "Ngưỡng giải mã ngày càng thấp"... Cảnh báo về mã hóa Bitcoin

Nghiên cứu từ Đại học Ruhr Bochum và Viện Max Planck đã đề xuất một thuật toán mới để giải mã mã hóa đường ellip
Chi phí tấn công lượng tử giảm 70% so với ước tính của Google
Alice và Bob "Có thể giải mã dưới 30.000 qubit trong vòng 1 giờ"

[Phóng viên Lee Hye-yeon của Block Media] Charles Guillemet, Giám đốc Công nghệ (CTO) của Ledger, đã cảnh báo về hai kết quả nghiên cứu trong lĩnh vực mật mã có thể làm lung lay nền tảng bảo mật của tài sản kỹ thuật số, bao gồm Bitcoin (BTC). Một nghiên cứu cho thấy bài toán toán học của mã hóa đường ellip (ECC), nền tảng bảo mật của Bitcoin, có thể được giải quyết dễ dàng hơn, và một nghiên cứu khác cho thấy tài nguyên cần thiết để tấn công mã hóa đường ellip bằng máy tính lượng tử đã giảm đáng kể.

CTO Guillemet đã viết trên X (trước đây là Twitter) vào ngày 30 rằng: "Bạn có nghĩ rằng đây là một tuần khó khăn cho thị trường tài sản kỹ thuật số? Có thể bạn đã bỏ lỡ những tin tức lớn hơn."

Xuất hiện thuật toán mới... Chi phí tấn công lượng tử giảm 70%

Đầu tiên là bài báo "Thuật toán thời gian gần như siêu tuyến tính cho bài toán logarithm rời rạc trên đường ellip" được công bố bởi nhóm nghiên cứu từ Đại học Ruhr Bochum và Viện Max Planck về bảo mật và quyền riêng tư.

Mã hóa đường ellip dựa vào việc không thể giải quyết thực tế bài toán "logarithm rời rạc trên đường ellip". Cho đến nay, phương pháp tốt nhất để giải quyết vấn đề này là thuật toán Pollard's rho, nhưng chi phí tính toán tăng theo cấp số nhân khi chiều dài khóa tăng. Nhóm nghiên cứu đã đề xuất một thuật toán thời gian gần như siêu tuyến tính có thể giải quyết vấn đề này một cách hiệu quả hơn về lý thuyết.

Tuy nhiên, có một điều kiện lớn đi kèm. Thuật toán này dựa trên một tuyên bố khác của nhóm nghiên cứu OpenAI cần được xác minh thêm. CTO Guillemet cũng nhấn mạnh rằng thuật toán mới không đe dọa hệ thống mã hóa hiện tại. Các cuộc tấn công tốt nhất vào các đường cong được sử dụng rộng rãi như secp256k1 của Bitcoin, NIST P-256, Ed25519 vẫn dựa trên thuật toán Pollard's rho, và phương pháp mới chỉ hiệu quả hơn trên các đường cong ảo có kích thước rất lớn. Điều này có nghĩa là hiện tại chỉ dừng lại ở thành tựu lý thuyết.

Thứ hai là nghiên cứu cho thấy hiệu quả tấn công mã hóa đường ellip bằng máy tính lượng tử đã tăng lên đáng kể. CTO Guillemet đã đề cập đến dự án nghiên cứu công khai "ECDSA.fail" nhằm nâng cao hiệu quả tấn công lượng tử vào chữ ký số ECDSA.

ECDSA.fail là một benchmark công khai do Eigen Labs điều hành từ tháng 5, nơi các người tham gia cạnh tranh để triển khai "cộng điểm" trong thuật toán Shor với ít tài nguyên hơn. Tính đến ngày 17 tháng này, đã có 1.589 mạch được gửi từ 147 tài khoản, và nhiều người tham gia đã sử dụng các tác nhân lập trình AI. Thực tế, đây không phải là một cuộc tấn công phá vỡ khóa cá nhân mà là một cuộc thi tối ưu hóa thiết kế mạch, vì vậy con số này không ngay lập tức có nghĩa là khả năng hack Bitcoin.

Theo CTO Guillemet, nhóm nghiên cứu đã giảm ước tính chi phí mạch lượng tử xuống khoảng 70% so với con số mà Google đã công bố trước đó. Dựa trên chỉ số là số lượng qubit logic nhân với số lượng cổng Toffoli, ước tính của Google là 2.990 triệu, nhưng ước tính hiện tại đã giảm xuống khoảng 910 triệu.

Bạn nghĩ rằng đây là một tuần tồi tệ trong crypto? Có thể bạn đã bỏ lỡ những tin tức lớn hơn.
Hai kết quả vừa được công bố về mã hóa đường ellip. Cả hai đều đáng lo ngại. Không cái nào phá vỡ khóa mà ai đó đang sử dụng hôm nay.
1️⃣ Vấn đề dưới ECC ít khó khăn hơn chúng ta nghĩ.
ECC an toàn vì... pic.twitter.com/urLoFGdW2J
--- Charles Guillemet (@P3b7_) ngày 30 tháng 10 năm 2026

"30.000 qubit trong 1 giờ"... Thực tế vẫn chưa đến

Điều mà CTO Guillemet coi là quan trọng hơn là bài báo mới của công ty máy tính lượng tử Pháp, Alice & Bob. Alice & Bob đã đưa ra ước tính lý thuyết rằng có thể phá vỡ mã hóa secp256k1 của Bitcoin trong khoảng 1 giờ với dưới 30.000 qubit vật lý "cat qubit". Bài báo cùng nói rằng cần khoảng 20.593 cat qubit và khoảng 3,14 ngày để phân tích số nguyên tố của mã RSA-2048.

Bài báo này được đăng trên kho lưu trữ công khai của Hiệp hội Mật mã Quốc tế (IACR) đã đưa ra tài nguyên cần thiết cho cuộc tấn công là tối đa 29.588 qubit và 61,8 phút, coi đây là giới hạn trên. Nhóm nghiên cứu Alice & Bob ước tính rằng vào năm 2023, cần 126.133 cat qubit và 9 giờ cho bài toán đường ellip 256 bit, cho thấy tài nguyên cần thiết đã giảm đáng kể trong vòng 3 năm. Cat qubit là qubit siêu dẫn do Alice & Bob tự thiết kế, nhằm giảm số lượng qubit vật lý cần thiết cho việc sửa lỗi.

Tuy nhiên, ước tính này dựa trên giả định rằng không có lỗi đảo bit nào xảy ra trong quá trình tính toán. Nếu giả định rằng có một lỗi đảo bit xảy ra mỗi giờ, số qubit cần thiết cho RSA-2048 sẽ tăng lên khoảng 45.000. Công ty cho biết thời gian tấn công vượt quá 1 giờ sẽ dài hơn khoảng 10 phút, thời gian trung bình tạo khối của Bitcoin, vì vậy rất khó để nhắm vào các giao dịch đang chờ xác nhận sau khi gửi.

Tất nhiên, những con số này vẫn dựa trên một máy tính lượng tử có khả năng chịu lỗi cao (fault-tolerant) chưa tồn tại. CTO Guillemet đã chỉ ra rằng vì không có máy tính lượng tử như vậy, Bitcoin hiện không có nguy cơ ngay lập tức. Tuy nhiên, ông giải thích rằng các nghiên cứu này nhắc nhở rằng ước tính tài nguyên cần thiết để phá vỡ các hệ thống mã hóa được sử dụng rộng rãi đang tiếp tục giảm.

Alice & Bob dự đoán rằng sự phát triển phần cứng và sự giảm ước tính tài nguyên sẽ trùng khớp vào đầu những năm 2030, và kêu gọi bắt đầu chuyển đổi sang mã hóa kháng lượng tử trước khi có các cuộc tấn công lượng tử thực sự xảy ra. Trong ngành công nghiệp Bitcoin, các cuộc thảo luận về việc chuyển đổi để đối phó với mối đe dọa lượng tử cũng sẽ tiếp tục diễn ra.

Nội dung này chỉ được đưa ra nhằm mục đích cung cấp thông tin chung, không phải là lời khuyên về tài chính, đầu tư, pháp lý hoặc thuế. Mọi sự kiện, phần thưởng, ưu đãi trực tuyến hoặc thông tin liên quan được đề cập trong nội dung này không được xem là khuyến nghị, chào mời hoặc lời mời mua, bán, giao dịch hoặc thực hiện bất kỳ hoạt động nào khác liên quan đến tài sản crypto. Tài sản crypto có độ biến động cao và có thể dẫn đến thua lỗ.Tính khả dụng của các dịch vụ, sản phẩm và sự kiện liên quan của WEEX có thể khác nhau tùy theo khu vực. Bạn có trách nhiệm bảo đảm việc tham gia của mình tuân thủ các luật và quy định hiện hành tại địa phương.