Practical Attacks on Small Private Exponent RSA: New Records and New Insights

ePrint Report: Practical Attacks on Small Private Exponent RSA: New Records and New Insights

Qiang Li, Qun-xiong Zheng, Wen-feng Qi

As a typical representative of the public key cryptosystem, RSA has
attracted a great deal of cryptanalysis since its invention, among which
a famous attack is the small private exponent attack. It is well-known
that the best theoretical upper bound for the private exponent d that
can be attacked is d ≤ N^0.292
, where N is a RSA modulus. …

attack attacks cryptanalysis deal eprint report great insights invention key private public public key report rsa well-known