» Từ khóa: bai toan logarit roi rac

Bài viết đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp. Đây là một dạng bài toán khó mới, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an...

 8 p dthu 28/09/2020 109 0 Download

Từ khóa: Bài toán logarit rời rạc trên Zp, Lược đồ chữ ký số, Bài toán logarit rời rạc, Thuật toán chữ ký số, Thuật toán sinh khóa, Thuật toán ký

Bài viết này trình bày một số phương pháp xây dựng tập Slist các logarit có trọng số thấp nhằm giải bài toán logarit rời rạc. Các tác giả trình bày thuật toán gốc trong xây dựng tập S, sau đó, đề xuất thêm hai thuật toán mới tại mục 3, mục 4. Đồng thời, đánh giá độ phức tạp của hai thuật toán mới so với thuật toán gốc ban đầu.

 8 p dthu 28/09/2020 117 0 Download

Từ khóa: Thuật toán tính logarit rời rạc theo kiểu tính sẵn, Tấn công logarit trọng số thấp, Bài toán logarit rời rạc, Phân tích thuật toán 0, Phương pháp xây dựng tập Slist

Bài báo đề xuất phương pháp xây dựng lược đồ chữ ký số dựa trên tính khó giải của bài toán logarit rời rạc. Từ dạng lược đồ tổng quát được xây dựng, một số lược đồ chữ ký đã được đề xuất cho các ứng dụng trong thực tế.

 8 p dthu 26/09/2019 161 1 Download

Từ khóa: Phát triển lược đồ chữ ký số, Bài toán logarit rời rạc, Phương pháp xây dựng lược đồ chữ ký số, Bài toán logarit rời rạc, Giao dịch điện tử

Bài viết đề xuất xây dựng thuật toán mật mã khóa công khai từ mức độ khó của việc giải đồng thời 2 bài toán: Bài toán logarit rời rạc trên Zp và bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, hoặc: Bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. 02 thuật toán mới đề xuất đảm bảo mức độ an toàn trước các...

 9 p dthu 26/09/2019 153 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết đề xuất một lược đồ chữ ký số xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp với phân tích một số nguyên lớn ra các thừa số nguyên tố. Vì thế, thuật toán chữ ký mới đề xuất ở đây có thể đáp ứng được các ứng dụng có yêu cầu cao về độ an toàn trong thực tế.

 8 p dthu 26/09/2019 154 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết này giới thiệu phương pháp tính logarit rời rạc trên trường hữu hạn Zp của Danied Shanks và của Polig-Hellman. Dựa trên phương pháp của Danied Shanks, chúng tôi phát triển nó để giải bài toán logarit rời rạc trên vành Zn.

 8 p dthu 26/09/2019 183 1 Download

Từ khóa: Vành hữu hạn, Trường hữu hạn, Bài toán logarit rời rạc, Bài toán logarit rời rạc trên vành Zn, Trường hữu hạn Zp của Danied Shanks