Additively-homomorphic method and apparatus specialized for non-interactive zero-knowledge proof

摘要

Disclosed are a homomorphic encryption method specialized for zero-knowledge proof and an apparatus therefor. A homomorphic encryption method specialized for zero-knowledge proof comprises the steps of: (a) dividing a message M into n message blocks; (b) encrypting the n message blocks to generate a ciphertext CT - the ciphertext CT includes an encryption block for each of the n message blocks, each encryption block generating a message block exponentially form( ) included; and (c) 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. It includes the step of creating