Abstract
In this paper, we attack the recent NIST submission Giophantus, a public key encryption scheme. We find that the complicated structure of Giophantus’s ciphertexts leaks information via a correspondence from a low dimensional lattice. This allows us to distinguish encrypted data from random data by the LLL algorithm. This is a more efficient attack than previous proposed attacks.
Original language | English |
---|---|
Pages (from-to) | 171-175 |
Number of pages | 5 |
Journal | Advances in Mathematics of Communications |
Volume | 14 |
Issue number | 1 |
DOIs | |
Publication status | Published - Feb 2020 |
Externally published | Yes |
Keywords
- Cryptanalysis
- Giophantus
- Lattice
- Learning with errors
- NIST.
- Post quantum cryptography
Fingerprint
Dive into the research topics of 'Giophantus distinguishing attack is a low dimensional learning with errors problem'. Together they form a unique fingerprint.Cite this
Ding, J., Deaton, J., & Schmidt, K. (2020). Giophantus distinguishing attack is a low dimensional learning with errors problem. Advances in Mathematics of Communications, 14(1), 171-175. https://doi.org/10.3934/amc.2020014