Skip to content

Small exponent attack

This is one of the simplest attacks on RSA which arises when m^e is less than n(Note:Here m is the message,e the exponent and n the modulus).When this is the case, the modulo n loses it's significance and the encryption reduces to m^e (Note: normal encryption is (m^e)%n).Thus ciphertext becomes m^e which implies m is the eth root of ciphertext(eg:2^4=16 implies 2 is the fourth root of 16).