ADDITIVELY-HOMOMORPHIC METHOD AND APPARATUS SPECIALIZED FOR NON-INTERACTIVE ZERO-KNOWLEDGE PROOF

摘要

Disclosed are homomorphic encryption method and apparatus specialized for zero-knowledge proof. The homomorphic encryption method specialized for zero-knowledge proof includes (a) dividing a message M into n message blocks; (b) generating a ciphertext CT by encrypting the n message blocks, wherein the ciphertext CT includes each encryption block for each of the n message blocks, and each encryption block includes the message block in the form Gimi of an exponentiation of a generator G; and (c) generating a zero-knowledge proof key π for the n message blocks by applying the n message blocks as inputs to a preset zero-knowledge proof algorithm.