密碼學課程設計之公鑰加密RSA

前言 你知道什麼叫非對稱嗎？ 正文 簡述 RSA 加密算法是一種非對稱加密算法。在公開密鑰加密和電子商業中 RSA 被廣泛使用； 公鑰與私鑰的產生 1.隨機選擇兩個不同大質數 p和 q，計算 N=p×q 2.根據歐拉函數，求得r=φ(N)=φ(p)φ(q)=(p−1)(q−1) 3.選擇一個小於 r 的整數 e，使 e 和 r互質。並求得 e 關於 r 的模反元素，爲 d，有 ed≡1 mod r

>>阅读原文<<