Small e
Last updated
Last updated
If is sufficiently small, the exponent is ineffective at encrypting .
Let's say ; in this case, we can simply take the th root of . For example, if , then we can calculate .
If then this is a bit more secure, but we can progressively add more multiples of until the cube root gives us a valid answer:
In Python we can use the gmpy3
iroot
function: