Giophantus distinguishing attack is a low dimensional learning with errors problem

DOI10.3934/AMC.2020030MaRDI QIDQ5919025zbMATH OpenOpenAlexWikidataFDO

Authors Jintai Ding, Joshua Deaton, Kurt Schmidt

Publication date 7 November 2020

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2020030

zbMATH Keywords

cryptanalysisGiophantuslatticelearning with errorsNISTpost quantum cryptography

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Giophantus distinguishing attack is a low dimensional learning with errors problem
• Cryptanalysis of compact-LWE
• An improved security analysis on an indeterminate equation public key cryptosystem by evaluation attacks
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures

Cites work

• On lattices, learning with errors, random linear codes, and cryptography
• On the efficacy of solving LWE by reduction to unique-SVP

Cited in

(4)

• Individual attacks with generalized discrimination and inadequacy of some information measures
• Giophantus distinguishing attack is a low dimensional learning with errors problem
• Generation of two ``Independent points on an elliptic curve of \(j\)-invariant \(\neq 0, 1728\)
• An improved security analysis on an indeterminate equation public key cryptosystem by evaluation attacks

This page was built for publication: Giophantus distinguishing attack is a low dimensional learning with errors problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919025)