Homomorphic Encryption and Decryption Method using Chinese Remainder Theorem and apparatus using the same

摘要

Disclosed is a homomorphism encryption and decryption method using the Chinese remainder theorem (CRT) which comprises the steps of calculating a modular (M) from a plain text (p); randomizing the modular by adding an error (E) to the modular (M); and generating an encrypted text (c) by applying the CRT to randomized modular (A).