Bài báo đề xuất xây dựng lược đồ chữ ký số mới dựa trên tính khó của việc giải đồng thời hai bài toán phân tích số và logarit rời rạc trên vành Zn. Lược đồ mới được xây dựng với mục đích nhằm nâng cao độ an toàn của thuật toán chữ ký số, đồng thời có thể rút gọn kích thước của chữ ký số. | ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG, SỐ 7(128).2018 75 MỘT THUẬT TOÁN CHỮ KÝ XÂY DỰNG DỰA TRÊN TÍNH KHÓ CỦA VIỆC GIẢI ĐỒNG THỜI HAI BÀI TOÁN PHÂN TÍCH SỐ VÀ LOGARIT RỜI RẠC A SIGNATURE ALGORITHM BASED ON DIFFICULTY OF SIMULTANEOUS SOLVING INTEGER FACTORIZATION AND DISCRETE LOGARITHM PROBLEM Phạm Văn Hiệp1, Nguyễn Hữu Mộng2, Lưu Hồng Dũng2 1 Trường Đại học Công nghiệp Hà Nội; hieppv@ 2 Học viện Kỹ thuật Quân sự; nghm06@, luuhongdung@ Tóm tắt - Bài báo đề xuất xây dựng lược đồ chữ ký số mới dựa trên tính khó của việc giải đồng thời hai bài toán phân tích số và logarit rời rạc trên vành Zn. Lược đồ mới được xây dựng với mục đích nhằm nâng cao độ an toàn của thuật toán chữ ký số, đồng thời có thể rút gọn kích thước của chữ ký số. Lược đồ mới đề xuất chỉ bị phá vỡ khi đồng thời giải được các bài toán trên. Ngoài ra, bài báo cũng đã giải quyết tồn tại của một số lược đồ hiện nay, đó là kích thước chữ ký do chúng sinh ra khá lớn nên tốc độ xử lý chậm và làm giảm hiệu quả thực hiện của các lược đồ. Với lược đồ mới được đề xuất thì việc rút gọn kích thước của chữ ký sẽ nâng cao hiệu quả thực hiện của lược đồ trong các ứng dụng thực tế. Abstract - The article proposes new digital signature schemes based on difficulty of simultaneous solving integer factorization and discrete logarithm problem. The new schema is designed to improve the security of digital signature algorithms and reduce the size of digital signatures. Schema security is only broken when concurrently solving these problems. In addition, the article has solved the problem of the existence of some current schemas. That is the size of the signatures due to their large size, resulting in slower processing times and reduced efficiency of the schemas. With the proposed new scheme, the shortened size of signatures will enhance effective implementation of the scheme in actual application. Từ khóa - lược đồ; chữ ký số; thuật toán chữ ký số; bài toán .
