Kiểm thử áp lực thuật toán mật mã mới: Nghiên cứu của XJTLU được chấp nhận tại Crypto 2026

Giáo sư Jintai Ding của Đại học Tây An Giao thông - Liverpool (XJTLU) đã đồng tác giả một bài báo cùng các nhà nghiên cứu từ Đại học Thanh Hoa, Ethereum Foundation và Đại học Luxembourg, bài báo đã được chấp nhận bởi Hội nghị Mật mã học Quốc tế 2026 (Crypto 2026). Với tiêu đề “Graeffe-Based Attacks on Poseidon and NTT Lower Bounds”, bài báo đã được Giáo sư Ding trình bày tại hội nghị vào ngày 19 tháng 8.

Crypto được tổ chức bởi Hiệp hội Nghiên cứu Mật mã Quốc tế (IACR). Cùng với Eurocrypt và Asiacrypt, đây là một trong ba hội nghị hàng đầu về mật mã học và là diễn đàn quan trọng nơi các nhà nghiên cứu trên toàn thế giới trình bày các công trình tiên phong.

Poseidon là gì?

Poseidon là một hàm băm mới được xây dựng cho các ứng dụng như bằng chứng không tiết lộ tri thức (zero-knowledge proofs). Nói một cách đơn giản, một hàm băm tạo ra một “dấu vân tay kỹ thuật số” của dữ liệu: chỉ cần thay đổi một phần nhỏ của đầu vào, đầu ra sẽ thay đổi hoàn toàn. Thanh toán di động, ngân hàng trực tuyến và nhiều hệ thống xác thực dựa trên cốt lõi này. Một bằng chứng không tiết lộ tri thức cho phép một bên chứng minh với bên kia rằng một tuyên bố là đúng mà không cần tiết lộ thông tin cơ bản.

Không giống như các hàm băm đã trưởng thành như SHA-2 và SHA-3, vốn đã được nghiên cứu và triển khai trong nhiều năm, Poseidon còn khá mới, vì vậy ranh giới bảo mật của nó vẫn cần được phân tích và xác minh liên tục. Trong mật mã học, các nhà nghiên cứu thường xuyên cố gắng “tấn công” các thuật toán. Điều này không có nghĩa là một vụ vi phạm mạng trong thế giới thực – đó là một hình thức phân tích bảo mật trong đó các nhà nghiên cứu thiết kế các phương pháp toán học để thăm dò điểm yếu và kiểm tra các điều kiện mà thuật toán có thể bị phá vỡ.