現代密碼學：RSA算法

上午1-2節課聽密碼學，正好到了公鑰密碼體制的介紹，之前介紹的是對稱密鑰（接收方和發送方的密鑰一緻，或可以由A->B），谷老師講到：公鑰密碼算法是目前唯一的一次算法的質的飛躍。

關于公鑰密碼中，有幾個比較經典的算法，如背包算法、RSA算法（本次課介紹了這兩種算法）。下面就後者的内容從網上查閱，學習筆記：

RSA公鑰加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美國麻省理工學院）開發的。RSA取名來自開發他們三者的名字。RSA是目前最有影響力的公鑰加密算法，它能夠抵抗到目前為止已知的所有密碼攻擊，已被ISO推薦為公鑰資料加密标準。RSA算法基于一個十分簡單的數論事實：将兩個大素數相乘十分容易，但那時想要對其乘積進行因式分解卻極其困難，是以可以将乘積公開作為加密密鑰。

補記：從《資訊安全導論》第三章的介紹來看，目前對該算法的安全性也有質疑。

轉載于:https://www.cnblogs.com/dragon-bupt/archive/2011/10/24/2222437.html