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

Web: https://iacr.org/news/item/20312

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. …

attacks eprint report insights rsa