Giophantus distinguishing attack is a low dimensional learning with errors problem

Jintai Ding*, Joshua Deaton, Kurt Schmidt

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)171-175
Number of pages5
JournalAdvances in Mathematics of Communications
Volume14
Issue number1
DOIs
Publication statusPublished - Feb 2020
Externally publishedYes

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