BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN QUỐC GIA VỀ KHOA HỌC, CÔNG NGHỆ VÀ ĐỔI MỚI SÁNG TẠO

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,220,830
  • Công bố khoa học và công nghệ Việt Nam

50

Khoa học máy tính

BB

Nguyễn Văn Nghị(1), Phạm Thị Hiên, Đinh Văn Hùng, Lê Thị Bích Hằng

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+

Security strength and performance comparison of W-OTS and W-OTS+ one-time digital signatures

Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên

2023

15

71 - 78

1859-2171

Lược đồ ký số một lần, Hàm băm mật mã, WOTS, WOTS+, Độ an toàn, Hiệu năng

One Time Signature, Hash Function, W-OTS, W-OTS+, Security Strength, Performance

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.

With the rapid development of quantum computers, the Shor algorithm can break all popular digital signature schemes such as RSA, ECDSA, and EdDSA in polynomial time. Therefore, post-quantum digital signature schemes are being developed to resist this attack. Digital signature schema based on the cryptographic hash function is one of the post-quantum digital signature scheme that are interested in quantity and have many published works. Two one-time digital signature schemes, W-OTS and W-OTS+, are devised and serve as the foundation for the subsequent development of more advanced post-quantum digital signature schemes, such as XMSS or SPHINCS+. In this paper, we analyze and compare the security and experimental installation performance of two digital signature schemes, W-OTS and W-OTS+, using a research method synthesized f-rom published documents and experiments implemented with Python programming language. We provide our own commentary in addition to citations f-rom other works on the security of these two schemes. The conclusions about the security of these two schemes in the article are cited f-rom other works and also concluded that our own contributions.

TTKHCNQG, CTv 178

Xem toàn văn