摘要 |
<p>A method and a device (110) for generation of a cryptographic key pair for use in a (generalized) Goldwasser-Micali cryptosystem. The device (110) generates a first prime ρ ≡ 1 (mod 2 k ), (S10; S20) where k ≥ 1 is an integer, and a second prime q ≡ 3 (mod 4) (S11) or q ≡ 1 (mod 4) (S21); computes (S12; S22) a modulus N = ρq; picks (S13; S23) an integer y formula (I), where formula (II) is a set of integers whose Jacobi symbol is 1 and formula (III) is a set of quadratic residues; and outputs (S14; S24) a public key ρk = {N, y, k} and a private key sk = {ρ, k}.</p> |