Bài báo đề xuất hai lược đồ chữ ký số tập thể có phân biệt trách nhiệm với cấu trúc tuần tự dựa trên bài toán Logarit rời rạc và bài toán khai căn. Các lược đồ đề xuất có hiệu quả cao, giảm chi phí tính toán, chi phí trao đổi dữ liệu và dễ dàng áp dụng trong thực tiễn. Hơn nữa, các lược đồ đề xuất an toàn với các dạng tấn công dựa trên tính khó giải của hai bài toán khó và cung cấp chứng cứ tin cậy về quá trình ký. | 100 Đào Tuấn Hùng, Nguyễn Hiếu Minh XÂY DỰNG CÁC LƯỢC ĐỒ CHỮ KÝ SỐ TẬP THỂ CÓ PHÂN BIỆT TRÁCH NHIỆM KÝ TUẦN TỰ DỰA TRÊN BÀI TOÁN LOGARIT RỜI RẠC VÀ KHAI CĂN CONSTRUCTING TWO SEQUENTIAL MULTISIGNATURE SCHEMES WITH DISTINGUISHED SIGNING AUTHORITIES BASED ON DISCRETE LOGARITHM PROBLEM AND MODULO ROOT PROBLEM Đào Tuấn Hùng1, Nguyễn Hiếu Minh2 1 Phòng Thí nghiệm trọng điểm ATTT, Hà Nội; daotuanhung@ 2 Học viện Kỹ thuật Mật mã, Hà Nội Tóm tắt - Bài báo đề xuất hai lược đồ chữ ký số tập thể có phân biệt trách nhiệm với cấu trúc tuần tự dựa trên bài toán Logarit rời rạc và bài toán khai căn. Các lược đồ đề xuất có hiệu quả cao, giảm chi phí tính toán, chi phí trao đổi dữ liệu và dễ dàng áp dụng trong thực tiễn. Hơn nữa, các lược đồ đề xuất an toàn với các dạng tấn công dựa trên tính khó giải của hai bài toán khó và cung cấp chứng cứ tin cậy về quá trình ký. Sự khác nhau của lược đồ chúng tôi đề xuất với lược đồ của Hwang là ở phương pháp trao đổi dữ liệu trong quá trình sinh chữ ký. So sánh cho thấy các lược đồ mới cho phép giảm tính toán và chi phí trao đổi dữ liệu, thích hợp với các ứng dụng thực tế. Abstract - This paper proposes two sequential multi-signature schemes with distinguished signing authorities based on discrete logarithm problem and modulo root problem. The proposed schemes have high efficiency in terms of small computation, communication costs and easy application. In addition, the proposed schemes are secure with known attack types because it is hard to solve these hard problems and provide internal integrity of multi-signature generation process. The difference between our schemes and Hwang et al.'s scheme is the method of data exchange during the multisignature generation process. Comparisons show that the new schemes allow reducing computation and communication costs, so they can be used widely in practice. Từ khóa - chữ ký số; Logarit rời rạc; bài toán khai căn; chữ ký số tập thể; tấn công giả mạo; Schnorr Key words - digital signature;
