摘要 |
In one embodiment, it is proposed a method for processing a generalized Goldwasser-Micali ciphertext, said ciphertext being obtained through a use of a public key, said method being executed on an electronic device and being remarkable in that it comprises:
- determining at least one bit of a binary representation of a plaintext associated with said ciphertext, said at least one bit corresponding to a bit positioned at j-th position of said binary representation of said plaintext, j being an integer greater or equal to one, and position zero of said binary representation corresponding to the least significant bit of said binary representation, said determining being a function of
- said ciphertext,
- an element of said public key,
- a private key associated to said public key,
- an element defined in function of said private key, and
- least significant bits of said plaintext from position zero to j - 1 in said binary representation. |