Các kỹ thuật mật mã ứng dụng còn được sử dung rộng rãi dựa trên căn bản là
3 bài toán khó
1. Bài toán phân tích số nguyên chính là thuật toán nối tiếng RSA.
2. Bài toán tính lô-ga-rít rời rạc trên trường hữu hạn chính là thuật toán thỏa
thuận khóa Diffine-Hellman và thuật toán mật mã Elgamal.
3. Bài toán lô-ga-rít rời rạc trên đường cong Eliptich trên trường hữu hạn là
biến đổi của trên trường hữu hạn sang.