December 6, 2017

Asymetric RSA Trapdoor Permutation

The RSA algorithm works the following

  • Public Key: a large number n and exponent e
  • Private Key: primes p and q such that n = p * q.

The RSA trapdoor permutation: x -> xe mod n = y

So the strength in RSA is built around practical difficulty of factoring large integers.


See also

No comments: