RSA算法原理（二）轉自松鼠會

上一次，我介紹了一些數論知識。 有了這些知識，我們就可以看懂RSA算法。這是目前地球上最重要的加密算法。 六、密鑰生成的步驟 我們通過一個例子，來理解RSA算法。假設愛麗絲要與鮑勃進行加密通信，她該怎麼生成公鑰和私鑰呢？ 第一步，隨機選擇兩個不相等的質數p和q。 愛麗絲選擇了61和53。（實際應用中，這兩個質數越大，就越難破解。） 第二步，計算p和q的乘積n。 愛麗絲就把61和53相乘。 n =

>>阅读原文<<