Coppersmith's lattices and ``focus groups'': an attack on small-exponent RSA
type: Item
instance of: scholarly article
title: Coppersmith's lattices and ``focus groups'': an attack on small-exponent RSA
zbMATH Open document ID: 1469.11476
author: Stephen D. Miller
author: Ramarathnam Venkatesan
author: Bhargav P. Narayanan
published in: Journal of Number Theory
publication date: 2021-03-09T00:00:00Z
full work available at URL: https://arxiv.org/abs/1708.09445
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 11H06
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7318743
zbMATH Keywords: factoring
zbMATH Keywords: small exponent RSA
zbMATH Keywords: lattice attacks
zbMATH Keywords: lattice basis reduction
zbMATH Keywords: Coppersmith's method
describes a project that uses: NTL
describes a project that uses: fpLLL
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2949397001
arXiv ID: 1708.09445
cites work: Toward a Rigorous Variation of Coppersmith’s Algorithm on Three Variables
cites work: Factoring RSA Keys from Certified Smart Cards: Coppersmith in the Wild
cites work: Cryptanalysis of RSA with private key d less than N/sup 0.292/
cites work: Q4787195
cites work: Approximate common divisors via lattices
cites work: Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
cites work: A variant of Wiener's attack on RSA
cites work: Mathematics of public key cryptography.
cites work: Q4400575
cites work: Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
cites work: A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
cites work: A Unified Framework for Small Secret Exponent Attack on RSA
cites work: Factoring polynomials with rational coefficients
cites work: An LLL Algorithm with Quadratic Complexity
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: Cryptanalysis of short RSA secret exponents
DOI: 10.1016/J.JNT.2021.01.002
description: scientific article