好的，接下來我們要學 RSA ，那 RSA 生成的金鑰步驟分別是，

1. 找兩個質數 : p 、 q ， 且 n = p * q ，要符合 E( n ) = ( p - 1 ) * ( q - 1 )
2. 找個與 E( n ) 互質的數 : c
3. 透過 E( n ) 和 c 來算出 d ，使得 c * d mod E( n ) = 1 ， c 和 d 在 mod E( n ) 下互為模反元素

然後 密文 = 明文c mod n
明文 = 密文d mod n

舉例來說：

明文是 4
然後第一步，找的質數分別是 p = 3 、 q = 11 ， n = 33 ，
E ( n ) = ( 3 - 1 ) * ( 11 - 1 ) = 2 * 10 = 20
接著第二步，找出與 E( n ) 互質的數 c = 7
最後第三步，算出 d = 13 ，使得 c * d mod E( n ) = 1 ， 7 * 13 mod 20 = 1

連續來看整個加密過程，就是

密文 = 4 7 mod 33 = 16
明文 = 16 13 mod 33 = 4

我在舉例子的時候沒有想好，密文出現 16 位的天文數字，還好最後的答案是對的，
這樣應該大家都知道什麼是 RSA 加密法了