chơng iii chơng trình sinh số nguyên tố mạnh cho hệ mật elgamal input n k=n div R=random[2k-1;2k]; R lẻ x=R2k+1 x có ớc nhỏ T R=R+2 F a=random(x) F J(a/x)=-1 T F (x-1)/2 a -1 (mod x) T output x 3.2 Việc sinh số nguyên tố mạnh gần mạnh 3.2.1 Khái niệm số nguyên tố mạnh gần mạnh Mục đích đề tài tìm số nguyên tố dạng p=2q+1 với q số nguyên tố, số nguyên tố với t cách tham số modulo cho đề tài: sinh số tham số cho hệ mật elgamal 40 chơng iii chơng trình sinh số nguyên tố mạnh cho hệ mật elgamal hệ mật mà độ mật dựa vào tính khó giải toán logarit trờng GF(p) làm cho hệ mật đạt đợc tính an toàn cao mà chúng đợc gọi số nguyên tố mạnh Cũng đạt đợc tính không thua độ an toàn số dạng p=Rq+1 với R ... đặt với p=2 nh số số nguyên tố 2m bit sinh đợc phần đề tài: sinh số tham số cho hệ mật elgamal 44 chơng iii chơng trình sinh số nguyên tố mạnh cho hệ mật elgamal Công thức 3 .7 Số số nguyên tố độ... R=R+2 T R