RSA

RSA是基於數論中大素數的乘積難分解理論上的非對稱加密法。在此密碼術中，使用公鑰（public key）和私鑰（private key）兩個不同的密鑰：公鑰用於加密，它是向所有人公開的；私鑰用於解密，只有密文的接收者持有。

舉例：小紅希望安全地發送一條消息給小明，消息明文為m，小明的公鑰為K+，小明的私鑰為K-。通信過程為，小紅使用K+加密m，成為密文K+(m)，傳送給小明，小明收到後使用K-解密這個密文得到原始消息明文，即m = K-(K+(m))。

具體的密鑰生成算法如下。隨機選擇兩個大素數p和q（比如每個都是1024 bit），計算n = pq, n’ = (p-1)(q-1). 選擇一個e (e小於n) 與n’互質。計算d使得ed = 1 mod n’.則公鑰為(n, e)，私鑰為(n, d). 注意p和q都應該保密。

加密過程為c = m^e mod n
解密過程為m = c^d mod n

以上為原理簡介。下面是openssl API編程應用讀取密鑰文件的示例源代碼： 更多 >