Claude của Anthropic giải mã bí ẩn 25 năm của NSA về đường cong elip
Mô hình AI Claude của Anthropic đã giải mã một bí ẩn kéo dài 25 năm trong lĩnh vực mật mã chỉ trong chưa đầy 30 phút, truy ngược một tập hợp số liệu mà Cơ quan An ninh Quốc gia Hoa Kỳ (NSA) cung cấp cho chính phủ Hoa Kỳ vào cuối những năm 1990, trở về việc sử dụng các chương trình sinh số ngẫu nhiên thông thường với dấu thời gian năm 1997 và 1998. Những con số này đã bị nghi ngờ từ lâu là ẩn chứa cửa hậu.
Năm 2000, Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) đã áp dụng một tập hợp đường cong elip do NSA cung cấp, nhưng NSA chưa bao giờ giải thích nguồn gốc của một số số liệu (hạt giống) dùng để tạo ra những đường cong này. Sau khi Snowden tiết lộ rằng NSA đã cố gắng làm suy yếu tiêu chuẩn mật mã, sự nghi ngờ về việc họ có chứa cửa hậu càng gia tăng. Nhà mật mã Neal Koblitz và Alfred Menezes đã thảo luận về tranh cãi này trong một bài báo năm 2015, nhà nghiên cứu an ninh Steve Weis đã tìm kiếm câu trả lời trong nhiều năm, và vào năm 2023, Filippo Valsorda cùng những người khác đã thiết lập phần thưởng cho vấn đề này.
Claude đã truy ngược năm hạt giống đường cong NIST về một trình tạo số ngẫu nhiên lrand48 trong thư viện phần mềm C cũ, và đã tái tạo chuỗi đường cong P-256 được sử dụng rộng rãi, tìm thấy sự khớp chính xác với hạt giống đã công bố trong số 1842 ứng viên. Anthropic cho biết điều này làm giảm đáng kể khả năng ẩn chứa điểm yếu, người dùng đường cong NIST không cần thực hiện bất kỳ thay đổi nào. Bitcoin không bị ảnh hưởng, ví của nó sử dụng đường cong secp256k1 đơn giản hơn, gần như không có không gian để ẩn chứa điểm yếu. Phần thưởng 36,864 đô la sẽ được quyên góp cho tổ chức phi lợi nhuận Internet Security Research Group đứng sau Let's Encrypt.