Tài liệu Kỹ thuật lập trình - Chương 5: Những thuật toán Logarith rời rạc

Logarit rời rạc là bài toán khó (chưa biết một thuật toán hiệu quả nào), trong khi bài toán ngược luỹ thừa rời rạc lại không khó (có thể sử dụng thuật toán bình phương và nhân). Tình trạng này giống như tình hình giữa bài toán thừa số nguyên và phép nhân các số nguyên. Chúng đều có thể dùng để xây dựng cấu trúc cho một hệ mật mã. Cùng tham khảo để biết thêm về những thuật toán Logarith rời rạc.

Từ khóa: Toán rời rạc, Thuật toán Logarit, Logarith rời rạc, Thuật toán Pohlig-Xellman, Thuật toán Adleman, Thuật toán LOGsmooth