METHOD FOR PROCESSING A GENERALIZED GOLDWASSER-MICALI CIPHERTEXT, CORRESPONDING ELECTRONIC DEVICE AND COMPUTER PROGRAM PRODUCT

摘要

In one embodiment, propose a kind of processing broad sense Goldwasser-Micali ciphertexts, in the use that the acquisition ciphertext passes through public key, this method is executed and is remarkable in electronic device, because it includes :-determine that at least one bit-binary indicates in plain text and the ciphertext, the plaintext of the binary representation at the corresponding position j of the bit of at least one bit, j is greater than or equal to 1 integer, the position corresponds to the binary representation of the least significant bit of zero binary representation, determining function-the ciphertext, the public key slightly, private key-is associated with the public key, element is defined as the function of the private key, plaintext-the lowest order is from zero to the position positions j -1 in the binary representation.