next up previous
Next: Prerequisites and notation

Martin Ouwehand

The (simple) mathematics of RSA


One of the nice things of the RSA (Rivest, Adleman and Shamir) encryption system is that the mathematics behind it is relatively simple: an undergraduate student should have no problems understanding how it works. Yet, concise but complete descriptions of RSA are difficult to find on the WWW. It is the purpose of this short note to fill that need (it is also available in latex format, PostScript format or PDF format).

Martin Ouwehand 2001-07-19 Legal notice