An Improved Coppersmith Algorithm Based on Block Preprocessing

Since Coppersmith proposed the use of the LLL algorithm to solve univariate modular polynomial equations at EUROCRYPT’96, it has sparked a fervent research interest in lattice analysis among cryptographers. Despite its polynomial-time nature, the LLL algorithm exhibits a high-order polynomial upper...

Full description

Bibliographic Details
Published in:Mathematics
Main Authors: Lu Zhang, Baodong Qin, Wen Gao, Yiyuan Luo
Format: Article
Language:English
Published: MDPI AG 2024-01-01
Subjects:
LLL algorithm
Coppersmith algorithm
block preprocessing
RSA attack
Online Access:https://www.mdpi.com/2227-7390/12/2/173

Internet

https://www.mdpi.com/2227-7390/12/2/173

Similar Items