Phát triển lược đồ chữ ký số kháng lượng tử dựa trên bài toán logarit rời rạc ẩn và giải hệ phương trình đa biến bậc hai
Tóm tắt
Nghiên cứu này xây dựng lược đồ chữ ký số kháng lượng tử đối phó mối đe dọa từ máy tính lượng tử đối với hệ thống mật mã. Phương pháp tiếp cận là sự kết hợp giữa bài toán logarit rời rạc ẩn (HDLP) và bài toán giải hệ phương trình đa biến bậc hai (MQ) – hai bài toán có độ phức tạp tính toán cao đối với thuật toán lượng tử. Cụ thể, nghiên cứu đề xuất cấu trúc lồng ghép bài toán ẩn vào hệ đa biến nhằm tối ưu hóa kích thước khóa và tốc độ ký, đồng thời tăng cường tính bảo mật trước cuộc tấn công Shor và Grover. Kết quả đạt được là một lược đồ hiệu quả, đảm bảo tính toàn vẹn và xác thực dữ liệu trong kỷ nguyên hậu lượng tử, đóng góp cho an ninh mạng.
Từ khóa
chữ ký số kháng lượng tử, bài toán logarit rời rạc ẩn, hệ phương trình đa biến bậc hai, mật mã hậu lượng tử, an toàn thông tin