Claude tái dựng đường tạo 5 seed đường cong NIST do NSA cung cấp

Anthropic cho biết trong bài nghiên cứu ngày 16 tháng 10 rằng Claude đã tái dựng được cách tạo 5 seed đường cong elliptic NIST do Cơ quan An ninh Quốc gia Mỹ (NSA) cung cấp vào thập niên 1990. Kết quả này góp phần giảm bớt nghi vấn lâu nay về cửa hậu, nhưng không giải thích toàn bộ quá trình tạo các đường cong hay vấn đề bảo mật của Bitcoin trước máy tính lượng tử.

Anthropic cho biết Claude tìm ra seed của NIST P-192, P-224, P-256, P-384 và P-521 trong vòng 30 phút. Các seed không được tạo từ hàm băm mà là đầu ra của bộ tạo số ngẫu nhiên lrand48 trong thư viện C, được khởi tạo bằng dấu thời gian Unix.

Đường cong elliptic là cấu trúc toán học liên kết khóa công khai với khóa riêng và được dùng trong chữ ký điện tử. NIST đưa đường cong elliptic vào tiêu chuẩn chữ ký số năm 2000, nhưng quy trình tạo seed do NSA cung cấp không được công bố. Vì vậy, đã có những nghi vấn rằng các điểm yếu có thể được cố ý cài vào.

Neal Koblitz và Alfred Menezes đã xem xét tranh cãi quanh việc lựa chọn các đường cong NIST trong một bài nghiên cứu năm 2015. Anthropic cho biết phân tích lần này làm sáng tỏ một phần cách tạo seed, nhưng không tái hiện toàn bộ quá trình lựa chọn các tham số đường cong.

Anthropic cho biết kết quả này không phải là một cuộc tấn công mật mã hay phát hiện lỗ hổng bảo mật trong đường cong elliptic, đồng thời người dùng đường cong NIST không cần thực hiện biện pháp riêng. Việc seed bắt nguồn từ một quy trình tạo số ngẫu nhiên thông thường là cơ sở giúp giảm bớt nghi vấn về cửa hậu.

Tuy nhiên, một số khâu trong quá trình lựa chọn ứng viên vẫn chưa được giải thích. Seed P-256 là ứng viên thứ 1.842 trong cùng lần chạy, nhưng ứng viên thứ 876 trước đó cũng đáp ứng các điều kiện của một đường cong hợp lệ. Anthropic chưa giải thích được vì sao ứng viên trước đó bị bỏ qua.

Cách tạo điểm cơ sở cho P-224, P-384 và P-521, cùng một số quy tắc lựa chọn ứng viên, cũng chưa được làm rõ. Anthropic chưa tái tạo được seed của đường cong nhị phân B-163.

Bitcoin(BTC) sử dụng secp256k1 thay vì các đường cong NIST được phân tích lần này. Tài liệu dành cho nhà phát triển Bitcoin và mã nguồn Bitcoin Core mô tả đây là một đường cong riêng được dùng cho khóa công khai. Vì vậy, việc xác định được đường tạo seed NIST không làm thay đổi đường cong hay các điều kiện bảo mật của Bitcoin.

Rủi ro máy tính lượng tử đối với Bitcoin là vấn đề khác với nguồn gốc seed. Đã có lo ngại rằng một máy tính lượng tử đủ mạnh có thể tính khóa riêng từ khóa công khai, nhưng chưa có mốc thời gian cụ thể cho việc chế tạo thiết bị có khả năng thực hiện cuộc tấn công này.

Google cho biết ngày 15 tháng 10 rằng bộ xử lý Willow đã trình diễn công nghệ sửa lỗi lượng tử và giảm một số lỗi khoảng 40 lần so với phương pháp hiện có. Kết quả này không cho thấy đã có thiết bị có thể giải khóa Bitcoin hay thời điểm một cuộc tấn công như vậy có thể xảy ra.

Anthropic cho biết phân tích đã làm sáng tỏ một phần cách tạo các seed đường cong NIST cũ. Nguồn gốc của quy tắc lựa chọn ứng viên và một số tham số đường cong vẫn là vấn đề chưa được giải đáp; những vấn đề này cần được xem xét riêng với bảo mật lượng tử của Bitcoin.

Claude có giải mã mật mã của NSA không?

Không. Anthropic cho biết Claude tái dựng cách tạo seed được dùng cho các đường cong elliptic NIST. Claude không giải mã bản mã thực tế hay khóa riêng.

Phát hiện này có ảnh hưởng trực tiếp đến Bitcoin không?

Seed được phân tích lần này được dùng cho các đường cong NIST, còn Bitcoin sử dụng secp256k1. Tài liệu dành cho nhà phát triển Bitcoin cho biết khóa công khai dùng secp256k1; Anthropic cũng nói người dùng đường cong NIST không cần hành động riêng. Vì vậy, kết quả này không trực tiếp thay đổi cách tạo đường cong hay bảo mật của Bitcoin.

Rủi ro máy tính lượng tử đối với Bitcoin đã được giải quyết chưa?

Chưa. Lo ngại về máy tính lượng tử đủ mạnh để tính khóa riêng từ khóa công khai là vấn đề riêng, không liên quan đến tranh cãi về nguồn gốc seed. Phần trình diễn sửa lỗi của Google cũng không đưa ra thiết bị có thể giải khóa Bitcoin hay thời điểm một cuộc tấn công có thể xảy ra.