Improved factoring attacks on multi-prime RSA with small prime difference

DOI10.1007/978-3-319-60055-0_17zbMath1416.94061OpenAlexW2617356521MaRDI QIDQ2399971

Mengce Zheng, Noboru Kunihiro, Hong Gang Hu

Publication date: 25 August 2017

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

zbMATH Keywords

latticecryptanalysislinearization techniquefactoring attackmulti-prime RSAsmall prime difference

Mathematics Subject Classification ID

Cryptography (94A60) Factorization (11Y05)

Related Items (2)

Exploiting the security of N = prqs through approximation of ϕ(N) ⋮ Further improvement of factoring \(N=p^rq^s\) with partial known bits

This page was built for publication: Improved factoring attacks on multi-prime RSA with small prime difference