AIOL: An Improved Orthogonal Lattice Algorithm for the General Approximate Common Divisor Problem

AIOL: An Improved Orthogonal Lattice Algorithm for the General Approximate Common Divisor Problem

The security of several fully homomorphic encryption (FHE) schemes depends on the intractability assumption of the approximate common divisor (ACD) problem over integers. Subsequent efforts to solve the ACD problem as well as its variants were also developed during the past decade. In this paper, an...

Full description

Bibliographic Details
Main Authors: Yinxia Ran, Yun Pan, Licheng Wang, Zhenfu Cao
Format: Article
Language:English
Published: MDPI AG 2023-12-01
Series:Mathematics
Subjects:
general approximate common divisors
fully homomorphic encryption
lattice attack
orthogonal lattice
Online Access:https://www.mdpi.com/2227-7390/11/24/4989

Similar Items

Similar Items