Algorithms for CRT-variant of Approximate Greatest Common Divisor Problem
Cheon Jung Hee, Wonhee Cho, Minki Hhan, Jiseung Kim, Lee Changmin · DOAJ (DOAJ: Directory of Open Access Journals) · 2020
The approximate greatest common divisor problem (ACD) and its variants have been used to construct many cryptographic primitives. In particular, the variants of the ACD problem based on Chinese remainder theorem (CRT) are being used in the constructions of a batch fully homomorphic encryption to encrypt multiple messages in one ciphertext. Despite the utility of the CRT-variant scheme, the algorithms that secures its security foundation have not been probed well enough.