Khắc phục lỗi và nâng cao tính hiệu quả cho các lược đồ chữ ký số dựa trên hai bài toán khó

Bài viết đề xuất một lược đồ chữ ký số mới dựa trên hai bài toán khó mà thuật toán ký hiệu quả hơn lược đồ Rabin-Schnorr. Mời các bạn cùng tham khảo bài viết để nắm chi tiết nội dung kiến thức.
Nội dung trích xuất từ tài liệu:
Khắc phục lỗi và nâng cao tính hiệu quả cho các lược đồ chữ ký số dựa trên hai bài toán khó KHẮC PHỤC LỖI VÀ NÂNG CAO TÍNH HIỆU QUẢ CHO CÁC LƯỢC ĐỒ CHỮ KÝ SỐ DỰA TRÊN HAI BÀI TOÁN KHÓ Lều Đức Tân1 , Hồ Kim Giàu2 1 Học viện Kỹ thuật Mật mã 2 Học viện Kỹ thuật Quân sự; 2 Trường Sĩ quan Thông tin Tóm tắt—Các lược đồ chữ ký số dựa trên hai bài của N. Y. Lee và T. Hwang về lược đồ của Harn công toán khó sẽ tăng tính an toàn hơn lược đồ dựa trên bố năm 1996 [6], phân tích của Shin-Yan Chiou và một bài toán khó trong trường hợp một trong hai bài Yi-Xuan He về giao thức của Vishnoi và Shrivastava toán khó có thể giải được. Những năm qua có nhiều công bố năm 2013 [7]... Tóm lại chỉ còn hai lược đồ nghiên cứu đề xuất lược đồ chữ ký số dựa trên hai đưa ra trong [1] là đúng nghĩa với việc có độ an toàn bài toán khó là bài toán logarit rời rạc và phân tích số. Trong đó, có thể kể đến hai lược đồ đã công bố dựa trên tính khó của hai bài toán khó đó là lược đồ là Rabin-Schnorr và RSA-Schnorr [1]. Trong bài báo Rabin-Schnorr và RSA-Schnorr. Trong bài báo này này, chúng tôi chỉ ra một số lỗi dẫn đến việc có thể chúng tôi trình bày hai nội dung đó là: giả mạo chữ ký hoặc lược đồ chỉ phụ thuộc vào một • Chỉ ra một số lỗi dẫn đến việc dễ giả mạo hoặc bài toán khó của hai lược đồ trên, đồng thời đưa ra dẫn đến việc chỉ phụ thuộc vào một bài toán khó nhược điểm dẫn đến tính không hiệu quả của các lược của hai lược đồ Rabin-Schnorr và RSA-Schnorr. đồ này. Ngoài ra, bài báo cũng đề xuất một lược đồ Tiếp đến chỉ ra nhược điểm dẫn đến tính không chữ ký số mới dựa trên hai bài toán khó mà thuật hiệu quả của các lược đồ này. toán ký hiệu quả hơn lược đồ Rabin-Schnorr. • Công bố một lược đồ Williams-Rabin-Schnorr Từ khóa—Chữ ký số, logarit rời rạc, phân tích số, với thuật toán ký hiệu quả hơn hẳn thuật toán hai bài toán khó. ký của lược đồ Rabin-Schnorr. Phần còn lại của bài báo được tổ chức như sau: I. GIỚI THIỆU Trong phần 2, chúng tôi trình bày một số kết quả Chữ ký số được dùng để xác thực về nguồn gốc làm cơ sở cho việc đánh giá tính hiệu quả của các và tính toàn vẹn của thông tin. Các thuật toán chữ thuật toán chữ ký số. Phần 3 giới thiệu, phân tích các ký số thường dựa trên hai hệ mật phổ biến là RSA lỗi của hai lược đồ Rabin-Schnorr và RSA-Schnorr, và Elgamal. Hệ mật RSA dựa trên độ khó của bài và đưa ra các lược đồ sửa đổi tương ứng; phần 4 đề toán phân tích thừa số nguyên tố. Elgamal dựa trên xuất lược đồ WR-Schnorr bằng cách thay thế lược đồ độ khó của bài toán logarit rời rạc. Các lược đồ chữ Rabin trong Rabin-Schnorr bằng lược đồ Williams- ký số có độ an toàn dựa trên tính khó của hai bài Rabin (WR); cuối cùng là kết luận và tài liệu tham toán khó được quan tâm từ năm 1994 do L. Harn đề khảo. xuất [2] và liên tục sau đó các công bố vào năm 2008 của ba tác giả E. S. Ismail, N. M. F. Tahat và R. R. II. MỘT SỐ KẾT QUẢ LÀM CƠ SỞ CHO VIỆC ĐÁNH Amad [3], của E. S. Dermova năm 2009 [4], của S. GIÁ TÍNH HIỆU QUẢ Vishnoi và Shrivastava năm 2012 [5], của Binh V. Các kết quả trình bày trong mục này bạn đọc có Do, Minh H. Nguyên, Nikolay A. Moldovyal, năm thể tìm trong các tài liệu. [8], [9], [10]. 2013 [1],... Cùng với chúng là những phân tích chỉ ra thực chất về độ an toàn của chúng như phân tích A. Một số ký hiệu • len(a) : Số bít tối thiểu để biểu diễn nhị phân Tác giả liên hệ: Hồ Kim Giàu số nguyên dương a, còn gọi là độ dài của a. Email: hkgiau@gmail.com Đến tòa soạn: 2/2020, chỉnh sửa: 4/2020, chấp nhận đăng: • tM (N ): Chi phí trung bình cho một phép nhân 4/2020; hai số N-bít. SỐ 01 (CS.01) 2020 TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 50 Bảng I • tRed (N ): Chi phí trung bình cho một phép rút KÍCH THƯỚC TƯƠNG ĐƯƠNG VỀ ĐỘ AN TOÀN CỦA CÁC THAM gọn một số 2N-bít theo modulo N-bít. SỐ RSA VÀ DL • tm (N ): Chi phí trung bình cho một phép nhân rút gọn theo modulo n với len(n) = N. N 160 224 256 384 512 L 1024 2048 3072 8192 15360 • texp (N, L): Chi phí trung bình cho một phép tính ae mod n với len(e) = N và len(n) = L. • tinv (N ): Chi phí trung bình cho một phép tính a−1 mod n với len(n) = N. III. PHÂN TÍCH HAI LƯỢC ĐỒRABIN-SCHNORR VÀ • tH : Chi phí trung bình cho một phép tính hàm ...