On the Optimality of Lattices for the Coppersmith Technique

DOI10.1007/978-3-642-31448-3_28zbMath1308.94058OpenAlexW184826755MaRDI QIDQ2907386

Takakazu Satoh, Osamu Watanabe, Yoshinori Aono, Manindra Agrawal

Publication date: 7 September 2012

Published in: Information Security and Privacy (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31448-3_28

zbMATH Keywords

latticeRSAimpossibility resultCoppersmith techniqueunivariate equation

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (2)

Cryptographic Applications of Capacity Theory: On the Optimality of Coppersmith’s Method for Univariate Polynomials ⋮ On the optimality of lattices for the Coppersmith technique

This page was built for publication: On the Optimality of Lattices for the Coppersmith Technique