If eee is sufficiently small, the exponent is ineffective at encrypting mmm.
Let's say me<Nm^e<Nme<N; in this case, we can simply take the eeeth root of ccc. For example, if e=3e=3e=3, then we can calculate m=c3m = \sqrt[3]cm=3c.
If me>Nm^e > Nme>N then this is a bit more secure, but we can progressively add more multiples of NNN until the cube root gives us a valid answer:
In Python we can use the gmpy3 iroot function:
gmpy3
iroot
from gmpy2 import iroot m = iroot(ct, e)
Last updated 5 months ago
Was this helpful?