Tài liệu Thư viện số

Danh mục TaiLieu.VN

Tìm Logarit theo phương pháp Baby-Step Giant-Step

Bài báo này trình bày về phương pháp baby-step giant-step và phương pháp baby-step giant-step tìm logarit rời rạc trong miền cho trước (thuật toán cải biên). Và sau đó đưa ra đánh giá về khả năng thành công của thuật toán cải biên dựa vào việc định lượng xác suất thành công của thuật toán. Xác suất thành công của thuật toán được xác định phụ thuộc vào kích thước của số nguyên tố p được sử dụng trong bài toán logarit rời rạc.

Từ khóa: Tìm Logarit theo phương pháp Baby-Step Giant-Step, Phương pháp Baby-Step Giant-Step, Bài toán logarit rời rạc, Thuật toán xác xuất

6 p tvs_thuvienbinhduong 28/11/2019 99 1

Bình luận