UPDF AI

Factoring RSA moduli with primes sharing bits in the middle

Omar Akchiche,O. Khadir

2017 · DOI: 10.1007/s00200-017-0340-0
Applicable Algebra in Engineering, Communication and Computing · 0 Citations

TLDR

The results suggest that such integers are not appropriate for cryptographic purposes and several attacks against RSA system using this class of moduli with low public exponent are described.