Key generation algorithm Generating public and private keys Select a prime number g 2 159 <a< q= 160 bits 2) Select a prime number p 2511<p<2024 p=Bits 512≤L<1024 L≡0mod64 p-1≡0modq26 Key Generation Algorithm • Generating public and private keys: 1) Select a prime number q • 2 159 < q < 2160 • |q| = 160 bits 2) Select a prime number p • 2 511 < p < 21024 • |p| = L bits • 512 ≤ L ≤ 1024 • L ≡ 0 mod 64 • p – 1 ≡ 0 mod q