SO SÁNH ĐỘ AN TOÀN VÀ HIỆU NĂNG CỦA LƯỢC ĐỒ CHỮ KÝ SỐ MỘT LẦN W-OTS VÀ W-OTS+

Tóm tắt

Với sự phát triển nhanh chóng của máy tính lượng tử thì thuật toán Shor có thể phá vỡ hết các lược đồ chữ ký số phổ biến hiện nay như RSA, ECDSA, EdDSA trong thời gian đa thức. Chính vì vậy, các lược đồ chữ ký số hậu lượng tử được phát triển nhằm kháng lại tấn công này. Lược đồ chữ ký số dựa trên hàm băm mật mã là một trong các lược đồ chữ ký số hậu lượng tử đang được quan tâm và có nhiều công trình công bố. Trong đó hai lược đồ chữ ký số một lần W-OTS và W-OTS+ được phát triển và là nền tảng để xây dựng các lược đồ chữ ký số hậu lượng tử tân tiến hơn sau này như XMSS hay SPHINCS+. Mục tiêu của bài báo này đi phân tích, so sánh độ an toàn và hiệu năng cài đặt thực nghiệm của hai lược đồ chữ ký số W-OTS và W-OTS+ dựa trên phương pháp nghiên cứu là tổng hợp từ các tài liệu công bố và cài đặt thực nghiệm bằng ngôn ngữ lập trình Python. Các kết luận về sự an toàn của hai lược đồ này trong bài báo được trích dẫn từ các công trình khác và cũng có kết luận là đóng góp của riêng chúng tôi.