Deciding Complete Integer Lattices via Localization | IEEE Conference Publication | IEEE Xplore

Deciding Complete Integer Lattices via Localization


Abstract:

Transition to quantum-safe cryptogrpahy is being carried on to resist menace of the developing powerful quantum computers, and lattice-based cryptosystems are among the m...Show More

Abstract:

Transition to quantum-safe cryptogrpahy is being carried on to resist menace of the developing powerful quantum computers, and lattice-based cryptosystems are among the most primising ciphers in the quantum era to defend confidential communication and also to assure information security. Complete integer lattices are the set of all points with integer coefficients in a linear subspace, and have played a significant rôle in cryptanal-ysis of lattice-based ciphers. This correspondence concentrates on deciding completeness of integer lattices via the local-global principle. Given an integer matrix A consisting of basis vectors of an integer lattice L, two equivalent characterizations of completeness are given, one using ranks of A over residue class fields and the other using decomposition of A over the p-adic ring of integers. From the new characterizations we obtain a new constructive proof of the fact that a complete integer lattice has the same determinant as its orthogonal lattice.
Date of Conference: 11-14 November 2022
Date Added to IEEE Xplore: 27 March 2023
ISBN Information:

ISSN Information:

Conference Location: Nanjing, China

Contact IEEE to Subscribe

References

References is not available for this document.