RSA密碼體制

RSA密碼體制是根據PKC算法，並由美國麻省理工學院（MIT）的研究小組提出的，該體制的名稱是用了3位作者（Rivest,Shamir,Adleman）英文名字的第一個字母拼合而成。該體制的理論基礎是數論中的下述論斷：要求得到兩個大素數（如大到100位）的乘積在計算機上很容易實現，但要分解兩個大素數的乘積在計算機上幾乎不可能實現，即為單向函式。

一個現代密碼體制必須能經得住訓練有素的密碼分析家藉助計算機尋找秘密密鑰的攻擊或用某些其他方法試破密文的攻擊。在RSA體制中，如果密碼分析家（知道公開密鑰e和n）能把n分解成p和q，那么他就可以計算出F（n），接著找出秘密密鑰分量d。