Paper 2024/1148 Original: eprint.iacr.org/2024/1148 ↗

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

Thomas Espitau
Heorhii Pliatsok
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.
History
2024-07-15: last updated
2024-07-15: published
Short URL
https://ia.cr/2024/1148
License
https://creativecommons.org/licenses/by/4.0/

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, this archive does not use cookies or embedded third party content.