## Why RSA Works

From: andrew cooke <andrew@...>

Date: Sat, 4 May 2013 16:25:23 -0400

I've been implementing and cracking RSA, but, until now, it's not been clear
to me exactly why it works.  Or why it seems to be commutative (which is why
you can sign too).  Or why the totient - (p-1)*(q-1) - is used.

All those questions were answered, plop (as they say in Chile), when I saw
equation 1 of this post:

Aha!  Suddenly it all makes much more sense... :o)

preceding post, which describes RSA in practice:

http://doctrina.org/How-RSA-Works-With-Examples.html

Andrew