chơng i vai trò số nguyên tố dạng p=2q+1 mật mã Từ giả thiết gcd(t,q)=1 nên tồn t-1 (mod q) từ (1-5) ta có x=-st-1 (mod q) điều cần chứng minh Kỹ thuật để tìm cặp s,t nêu kết 1.4 đợc thực nh sau Chọn B số nguyên gọi ngỡng sở phân tích, giả sử m số số nguyên tố không B, sau tiến hành bớc sau: Bớc 1.Tìm m+1 cặp số si,ti (i=1ữm+1) thoả mãn điều kiện: m s a t (mod p)= viq p ji i i i, j j =1 (với 0i,j ... rõ ràng việc sinh số nguyên tố mạnh để sử dụng Ngành điều tất yếu vô cần thiết giai đoạn đề tài: sinh số tham số cho hệ mật elgamal 16 chơng i vai trò số nguyên tố dạng p=2q+1 mật mã Tài liệu... sinh số tham số cho hệ mật elgamal 17 chơng ii sinh số nguyên tố.bằng phơng pháp tăng dần độ dài chơng ii sinh số nguyên tố lớn phơng pháp tăng dần độ dài mở đầu Một thuật toán sinh số nguyên tố... thuật toán sinh số nguyên tố độ dài