Paper 2018/568
Finding Small Solutions of the Equation and Its Applications to Cryptanalysis of the RSA Cryptosystem
Shixiong Wang, Longjiang Qu, Chao Li, Shaojing Fu, and Hao Chen
Abstract
In this paper, we study the condition of finding small solutions
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- RSACryptanalysisLatticeCoppersmith's method
- Contact author(s)
- wsx09 @ foxmail com
- History
- 2019-09-23: last of 2 revisions
- 2018-06-05: received
- See all versions
- Short URL
- https://ia.cr/2018/568
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/568, author = {Shixiong Wang and Longjiang Qu and Chao Li and Shaojing Fu and Hao Chen}, title = {Finding Small Solutions of the Equation $Bx-Ay=z$ and Its Applications to Cryptanalysis of the {RSA} Cryptosystem}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/568}, year = {2018}, url = {https://eprint.iacr.org/2018/568} }