Paper 2024/1148

On hermitian decomposition lattices and the module-LIP problem in rank 2

Thomas Espitau, PQShield, France
Heorhii Pliatsok, IRISA, Rennes
Abstract

In this short note, we introduce a specific class of rank two lattices over CM fields endowed with additional symmetries, which are involved in the decomposition of algebraic integers in Hermitian squares. As an application, we show an elementary reduction from the module-LIP problem in rank 2 over a CM or totally real number field to the finding of a square basis in such lattices.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
Hermitian formsmodules latticesLIP
Contact author(s)
thomas @ espitau com
History
2024-07-19: approved
2024-07-15: received
See all versions
Short URL
https://ia.cr/2024/1148
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/1148,
      author = {Thomas Espitau and Heorhii Pliatsok},
      title = {On hermitian decomposition lattices and the module-{LIP} problem in rank 2},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1148},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1148}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.