A new lightweight additive homomorphic encryption algorithm

arXiv:2312.06987v3 Announce Type: replace
Abstract: This article describes a lightweight additive homomorphic algorithm with the same encryption and decryption keys. Compared to standard additive homomorphic algorithms like Paillier, this algorithm reduces the computational cost of encryption and decryption from modular exponentiation to modular multiplication, and reduces the computational cost of ciphertext addition from modular multiplication to modular addition. This algorithm is based on a new mathematical problem: in two division operations, whether it is possible to infer the remainder or …

addition algorithm algorithms article arxiv ciphertext computational cost cs.cr decryption decryption keys encryption homomorphic encryption keys modular standard