Cryptanalysis of the Co-ACD Assumption

Provided by: Seoul National University
Topic: Security
Format: PDF
"At ACM-CCS 2014, Cheon, Lee and Seo (CLS) introduced a new number-theoretic assumption, the Co-Approximate Common Divisor (Co-ACD) assumption, based on which they constructed several cryptographic primitives, including a particularly fast additively homomorphic encryption scheme. For their proposed parameters, they found that their scheme was the ""Most efficient of those that support an additive homomorphic property"". In this paper, the authors analyze the security of the Cheon-Lee-Seo (CLS) homomorphic encryption scheme and of the underlying Co-ACD assumption, and present several lattice-based attacks that are effectively devastating for the proposed constructions."

Find By Topic