2025/07/12 by Nishimura, Yusaku, Takashima, Katsuyuki, Miezaki, Tsuyoshi
#Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Primary 11T71 #Secondary 14G50
paper · doi:10.48550/arxiv.2507.09257
These days, post-quantum cryptography based on the lattice isomorphism problem has been proposed. Ducas-Gibbons introduced the hull attack, which solves the lattice isomorphism problem for lattices obtained by Construction A from an LCD code over a finite field. Using this attack, they showed that the lattice isomorphism problem for such lattices can be reduced to the lattice isomorphism problem with the trivial lattice ℤn and the graph isomorphism problem. While the previous work by Ducas-Gibbons only considered lattices constructed by a code over a finite field, this paper considers lattices constructed by a code over a finite ring ℤ/kℤ, which is a more general case. In particular, when k is odd, an odd prime power, or not divisible by 4, we show that the lattice isomorphism problem can be reduced to the lattice isomorphism problem for ℤn and the graph isomorphism problem.