Google DeepMind dùng AI kiểm chứng toán học các thành phần cốt lõi trong mã hóa của Signal
Trong bốn tuần, DeepMind dùng AlphaProof Code và tác tử Gemini để chứng minh bằng Lean rằng mã máy của libsignal giữ đúng các bảo đảm bảo mật cốt lõi.
LogSignT Team
Ngày 10/11/2026, Google DeepMind công bố đã hoàn tất việc kiểm chứng hình thức (formal verification) các bảo đảm bảo mật cốt lõi của giao thức Signal, không chỉ ở mức thiết kế mà xuống tận mã máy đã biên dịch. Theo The Register, các nhà nghiên cứu cho rằng đây là lần đầu tiên AI giúp xây dựng một chứng minh nối liền các bảo đảm ở cấp giao thức với một bản triển khai mật mã được dùng rộng rãi. Toàn bộ dự án kéo dài bốn tuần.
Bài viết này điểm lại DeepMind đã kiểm chứng những gì, quy trình người và AI phối hợp ra sao, kết quả có ý nghĩa thế nào với bảo mật ứng dụng nhắn tin, và vì sao nhiều người tin AI có thể làm formal verification rẻ hơn, cùng những giới hạn còn bỏ ngỏ.
DeepMind đã kiểm chứng những gì
Theo CyberInsider, đối tượng phân tích là tệp thực thi biên dịch cho bộ xử lý Arm 64-bit từ phiên bản 0.105.4 của libsignal, bản triển khai tham chiếu của giao thức Signal. Các nghiên cứu trước đó đã chứng minh nhiều tính chất ở mức thiết kế; điểm mới là kiểm tra xem các bảo đảm ấy có còn đúng trong chính các lệnh máy sinh ra sau khi biên dịch hay không, vì lỗi có thể xuất hiện ở bước này dù thiết kế vẫn đúng.
- PQXDH: bước bắt tay hậu lượng tử dùng để thiết lập bí mật chung khi bắt đầu cuộc trò chuyện.
- Triple Ratchet: cơ chế liên tục cập nhật khóa dùng để mã hóa tin nhắn.
- Tính bí mật và tính xác thực của tin nhắn, bao gồm forward secrecy (tin cũ vẫn an toàn nếu khóa phiên hiện tại bị đánh cắp) và khả năng phục hồi bảo vệ cho tin nhắn tương lai sau khi hai bên trao đổi khóa mới, theo các điều kiện mà bài báo mô tả.
- Một kết quả riêng: tính bí mật của bước bắt tay ngay cả khi kẻ tấn công về sau phá được trao đổi Diffie-Hellman cổ điển, mô phỏng mối đe dọa từ máy tính lượng tử.
The Register tóm lại rằng công trình xác nhận thiết kế của libsignal về forward secrecy, xác thực, bảo mật sau xâm nhập (post-compromise security) và tính bí mật của bước bắt tay. Bài báo khoa học đi kèm có tên "AlphaProof Code: Verifying Signal's Security at the Machine-Code Level".
Quy trình: người đặt đề bài, AI viết chứng minh
Công cụ trung tâm là AlphaProof Code, được The Register mô tả là một khung đa tác tử dành cho đặc tả và kiểm chứng phần mềm hình thức. Quy trình có thể tóm tắt như sau:
- Nhóm nghiên cứu dùng nhiều mô hình AI để chuyển các mục tiêu bảo mật của Signal thành một đặc tả toán học, và đặc tả này được chuyên gia con người rà soát.
- Nhóm mô hình hóa cách các lệnh Arm đã biên dịch thực thi, để công cụ chứng minh Lean có thể kiểm tra các khẳng định về chính tệp thực thi.
- Các tác tử chạy trên Gemini Carbon viết mã chứng minh bằng Lean; tổng cộng khoảng 6,5 triệu dòng.
- Nhân (kernel) của Lean kiểm tra từng chứng minh so với đặc tả; một bước kiểm toán đánh dấu những phần cần con người xem lại.
Để thử phương pháp, nhóm cố ý đưa lại hai lỗi đã được sửa từ trước vào các bản sao cô lập của mã. Theo CyberInsider, trong cả hai trường hợp, hệ thống đều tạo ra một chứng minh được máy kiểm tra cho thấy mã bị sửa vi phạm một tính chất bảo mật. Các nguồn tin không báo cáo lỗi mới nào trong mã libsignal hiện hành.
Theo The Register, công việc do một nhóm năm người thực hiện trong bốn tuần. Danh sách nhà nghiên cứu gồm Swarat Chaudhuri, Andrew Ferraiuolo, Anton Kovsharov, Tej Chajed, Sam Schlesinger, Karn Seth, Jonathan Katz, Charles Sutton và Pushmeet Kohli. CyberInsider cho biết DeepMind đã công bố các tạo phẩm kiểm chứng trên GitHub.
It's a system that is fundamentally built for human AI collaboration.
Ý nghĩa với bảo mật ứng dụng nhắn tin
Giao thức Signal không chỉ chạy trong ứng dụng Signal. CyberInsider cho biết nó còn được dùng trong Google Messages, còn 9to5Mac lưu ý WhatsApp cũng dùng cùng giao thức. Vì vậy, một bảo đảm toán học ở tầng giao thức và mã tham chiếu có giá trị với hệ sinh thái rộng hơn.
Khác với kiểm thử hay audit thông thường, vốn có thể tìm ra lỗ hổng nhưng không loại trừ được những lỗ hổng chưa biết, formal verification chứng minh rằng mã đáp ứng tính chất đã đặc tả trong mọi trường hợp thuộc mô hình. Theo CyberInsider, CTO của Signal Ehren Kret cho rằng công trình mở rộng phạm vi các nỗ lực kiểm chứng trước đó và giúp dự án tin tưởng hơn vào các bảo đảm quyền riêng tư của giao thức.
AI có làm formal verification rẻ hơn?
Formal verification từ lâu bị xem là quá tốn kém để dùng rộng rãi. The Register nhắc lại hai mốc so sánh: kiểm chứng hình thức microkernel seL4 mất 20 người-năm, còn trình biên dịch có kiểm chứng CompCert mất sáu năm phát triển. So với đó, bốn tuần của một nhóm năm người là con số đáng chú ý, dù bài báo cũng ghi nhận dự án tiêu tốn "quite a few tokens".
| Dự án | Công sức kiểm chứng (theo The Register) |
|---|---|
| Microkernel seL4 | 20 người-năm |
| Trình biên dịch CompCert | 6 năm phát triển |
| libsignal với AlphaProof Code | 4 tuần, nhóm 5 người, khoảng 6,5 triệu dòng Lean do AI sinh |
Tuy nhiên, chi phí tính toán chưa được công bố. Theo 9to5Mac, dẫn lại WIRED, phân tích này "extremely computationally demanding", Google cho biết chưa rõ việc áp dụng rộng rãi sẽ thực tế đến đâu, và công trình được xây trên các nghiên cứu kiểm chứng trước đó vốn không dùng AI. Chaudhuri nói với WIRED rằng "there is a long distance to go before we are able to scale this to all the software of the world".
Điểm đáng chú ý nhất có lẽ là sự dịch chuyển nút thắt. Trả lời The Register, Chaudhuri cho rằng giới formal methods lâu nay tin chứng minh là phần khó, nhưng giờ câu hỏi là "what are we verifying?". Ông nói: "We really believe that the next frontier is not going to be proof but specification in this kind of research". Nói cách khác, việc quyết định chứng minh điều gì vẫn cần con người trong vòng lặp.
Kết luận
Dự án của DeepMind cho thấy AI có thể đảm nhận phần nặng nhọc nhất của formal verification là viết hàng triệu dòng chứng minh, trong khi con người tập trung vào đặc tả và rà soát. Với Signal, kết quả là một bằng chứng toán học rằng mã máy của libsignal giữ đúng các bảo đảm cốt lõi về bắt tay, ratchet và forward secrecy trong mô hình đã chọn. Theo nhận định của LogSignT, đây là tín hiệu tích cực cho các ứng dụng nhắn tin dùng giao thức Signal, nhưng không thay thế được audit ứng dụng, phòng chống kênh kề hay bảo mật thiết bị; và câu hỏi chi phí tính toán khi mở rộng sang phần mềm khác vẫn chưa có lời đáp. The Register cho biết công trình được xem là một bước hướng tới thử thách mà Beneficial AI Foundation đưa ra vào tháng 4 về việc kiểm chứng giao thức và ứng dụng Signal bằng Lean.