General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA

DOI10.1007/978-3-319-15943-0_1zbMath1457.94185OpenAlexW599933888MaRDI QIDQ2942822

Noboru Kunihiro, Atsushi Takayasu

Publication date: 11 September 2015

Published in: Information Security and Cryptology - ICISC 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-15943-0_1

zbMATH Keywords

cryptanalysisLLL algorithmCoppersmith's methodmulti-prime RSAsmall inverse problems

Mathematics Subject Classification ID

Cryptography (94A60) Relations with coding theory (11H71)

Related Items (3)

A Tool Kit for Partial Key Exposure Attacks on RSA ⋮ Small CRT-Exponent RSA Revisited ⋮ A Unified Method for Private Exponent Attacks on RSA Using Lattices

This page was built for publication: General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA