Tool kits for attacks on RSA
Xu Wang · DR-NTU (Nanyang Technological University) · 2011
RSA is one of the most popular public-key cryptographic schemes used worldwide. Although the newest standard is semantically secure, it must still be used with care. Many attacks target improper usage of RSA scheme. Hence, this project aims to develop a software toolkit which implements these attacks. It would help its users to verify the security strength of the RSA schemes they are currently using. Three attacks are implemented in this project: Wiener‟s attack on low private exponents; attack on keys with close prime factors 𝑝 and 𝑞; and attack on keys with common modulus 𝑁. All three attacks exploit the weaknesses in RSA key generation process. After experimental analysis, it is found that the effectiveness of these attacks against supplied RSA keys is relatively low.