Claude phá giải câu đố đường cong elliptic 25 năm của NSA trong nửa giờ, giảm mạnh lo ngại về backdoor mã hóa

Odaily báo cáo, mô hình AI Claude đã phá giải trong chưa đầy 30 phút câu đố về nguồn gốc tham số đường cong elliptic của Cục An ninh Quốc gia Hoa Kỳ (NSA) đã làm đau đầu giới mật mã học khoảng 25 năm, truy ngược hạt giống đường cong elliptic mà Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) áp dụng vào năm 2000 về chương trình tạo số ngẫu nhiên phiên bản cũ được sử dụng trong giai đoạn 1997-1998.

Claude phát hiện năm nhóm hạt giống đường cong elliptic của NIST có liên quan đến bộ tạo số ngẫu nhiên lrand48 trong thư viện phần mềm ngôn ngữ C phiên bản cũ, và tìm thấy trong kết quả ứng viên thứ 1842 một giá trị khớp hoàn toàn với hạt giống đường cong P-256 được sử dụng rộng rãi, tái tạo thành công quá trình sinh ra nó.

Trước đó, do NSA trong thời gian dài không giải thích nguồn gốc các tham số liên quan, giới bên ngoài luôn nghi ngờ rằng có thể tồn tại backdoor mã hóa trong đó. Anthropic cho biết, phát hiện lần này đã giảm mạnh khả năng các tham số liên quan bị cố ý cài cắm điểm yếu, người dùng đường cong elliptic NIST hiện tại không cần thực hiện biện pháp bổ sung nào.

Ngoài ra, Bitcoin sử dụng đường cong elliptic secp256k1 khác, không bị ảnh hưởng bởi sự kiện lần này. Khoản tiền thưởng nghiên cứu liên quan trị giá 36.864 USD sẽ được quyên góp cho Internet Security Research Group, tổ chức phi lợi nhuận đứng sau Let's Encrypt.