Các tác nhân AI của DeepMind tái hiện phép tính mật mã 1024-bit với đầu vào con người tối thiểu

iconNS3
Chia sẻ
AI summary iconTóm tắt
Theo NS3, các tác nhân AI của Google DeepMind đã tái tạo một phép tính mã hóa 1024-bit trong ba ngày và 22 giờ với sự can thiệp tối thiểu của con người—chỉ khoảng 20 tin nhắn. Hệ thống đã xử lý lập trình, gỡ lỗi và thực thi, tạo ra 33.500 dòng mã và chạy 336 thí nghiệm phân tán sử dụng RSA. Nhiệm vụ này tiêu tốn 391 năm-core CPU, cải thiện 3,5 lần so với các kết quả học thuật trước đó. Các tác nhân đã phát hiện và sửa lỗi tràn 32-bit mà không cần truy vấn lặp lại. Nghiên cứu này liên quan đến tính toán đa bên (MPC) và sử dụng mật mã đường cong elliptic. Nó không gây mối đe dọa đối với các hệ thống RSA 2048-bit trở lên.

Google DeepMind cho biết hai tác nhân AI đã tái tạo một phép tính mật mã 1024-bit đã được biết đến, xử lý lập trình, thực thi quy mô lớn và gỡ lỗi với khoảng 20 tin nhắn của con người, chủ yếu là các xác nhận. Các tác nhân đạt được kết quả đã được xác minh sau ba ngày và 22 giờ kể từ khi bắt đầu công việc thiết kế. Một nhà nghiên cứu của DeepMind đã công bố công trình này vào ngày 6 tháng 11 như một bản sao chép trong môi trường cách ly của một tiêu chuẩn đã được giải quyết trước đó.

Thí nghiệm liên quan đến chữ ký số RSA thay vì khôi phục khóa riêng. Một chương trình riêng biệt với yếu tố phân tích mô-đun đã trả lời khoảng 4 tỷ truy vấn sơ bộ. Việc truy cập vào dịch vụ ký mô phỏng đó đã kết thúc trước khi mục tiêu được chọn. Các tác nhân sau đó đã tính toán căn bậc toán học cần thiết cho chữ ký mới mà không thực hiện thêm bất kỳ truy vấn nào. Các bài báo cho biết kết quả không gây mối đe dọa nào đối với các hệ thống mật mã đang được triển khai sử dụng RSA với khóa 2048 bit trở lên.

Nhà nghiên cứu con người đã chọn vấn đề, trường hợp và các hạn chế về truy cập dịch vụ ký, sau đó phê duyệt các điều kiện điều chỉnh các bước không thể hoàn tác. Bài báo cho biết nhà nghiên cứu không viết mã, không khởi chạy công việc hay chẩn đoán sự cố. Một tác nhân giám sát đã quản lý thiết kế, ngân sách tài nguyên và các kiểm tra xác minh. Một tác nhân thực thi đã phát triển và kiểm thử mã, khởi chạy các công việc phân tán và sửa chữa sự cố. Tác nhân giám sát đã tuyển dụng một tác nhân phụ chuyên gia để tăng tốc bước đại số tuyến tính. Các tác nhân đã tạo ra khoảng 33.500 dòng mã mới, thực hiện 336 thí nghiệm phân tán và gửi 218 tin nhắn cho nhau.

Tràn offset 32-bit đã khiến phép tính gốc ban đầu của các tác nhân bị sai. Một kiểm tra xác minh đã phát hiện vấn đề, và các tác nhân đã xác định và sửa lỗi mà không cần lặp lại các truy vấn ký trước đó. Do đó, số lượng tin nhắn của con người ít ỏi không loại bỏ yêu cầu lựa chọn hoặc phê duyệt nhiệm vụ của con người.

Bản thảo công việc cho thấy việc sử dụng CPU cho phép tính toán hoàn tất là 391 năm-lõi, so với tổng số đã làm tròn 1.380 của nhóm trước đó cho cùng một trường hợp và thuật toán. Các con số này đại diện cho mức giảm khoảng 3,5 lần trong việc sử dụng CPU được đo lường. Nỗ lực học thuật trước đó kéo dài khoảng năm tháng. Tính toán của DeepMind đạt được căn bậc hai đã xác minh sau 3,2 ngày kể từ khi bắt đầu công việc sàng lọc quy mô lớn đầu tiên. Tài nguyên đỉnh đạt khoảng 300.000 lõi CPU và 16 GPU. Các tác giả cho rằng thời gian trôi qua ngắn hơn chủ yếu là do thực hiện song song.

Các thay đổi trong triển khai và thực thi thuật toán hiện tại đã tạo ra tiết kiệm CPU. Con số 391 năm-lõi CPU không bao gồm khoảng 330 giờ GPU được giữ sẵn, trong đó có khoảng 100 giờ sử dụng GPU hoạt động. Tổng số này cũng không bao gồm 7,5 năm-lõi CPU dành cho các cuộc thăm dò và luyện tập. Sự khác biệt giữa phần cứng được sử dụng cho hai tổng số CPU ngăn cản việc so sánh có kiểm soát trong điều kiện giống nhau.

Việc tái tạo có đo lường không chứng minh được thuật toán mới trong bản nháp làm việc ở quy mô mật mã dưới quyền truy cập ký chặt chẽ hơn. Một bài báo riêng biệt, Fan Factories, ước tính rằng mỗi mục tiêu bổ sung 1024-bit sẽ tốn kém ít hơn khoảng 30 lần so với phương pháp sàng trường số nhiều. Ước tính này giả định việc tiền tính toán chia sẻ có chi phí tương đương với một phép phân tích thừa số trường số nhiều tổng quát. Các ước tính chi phí là các ước tính heuristics cấp độ dẫn đầu, và chưa có fan factory nào được triển khai. Bản nháp làm việc chỉ gán các mô hình chính là A và B và không cung cấp liên kết đến kho lưu trữ triển khai công khai, hạn chế các so sánh từ bên ngoài.

Tuyên bố miễn trừ trách nhiệm: Thông tin trên trang này có thể được lấy từ bên thứ ba và không nhất thiết phản ánh quan điểm hoặc ý kiến của KuCoin. Nội dung này chỉ được cung cấp cho mục đích thông tin chung, không có bất kỳ đại diện hay bảo đảm nào dưới bất kỳ hình thức nào và cũng không được hiểu là lời khuyên tài chính hay đầu tư. KuCoin sẽ không chịu trách nhiệm về bất kỳ sai sót hoặc thiếu sót nào hoặc về bất kỳ kết quả nào phát sinh từ việc sử dụng thông tin này. Việc đầu tư vào tài sản kỹ thuật số có thể tiềm ẩn nhiều rủi ro. Vui lòng đánh giá cẩn thận rủi ro của sản phẩm và khả năng chấp nhận rủi ro của bạn dựa trên hoàn cảnh tài chính của chính bạn. Để biết thêm thông tin, vui lòng tham khảo Điều khoản sử dụng và Tiết lộ rủi ro của chúng tôi.