RSA密码体制是根据PKC算法，并由美国麻省理工学院（MIT）的研究小组提出的，该体制的名称是用了3位作者（Rivest，Shamir，Adleman）英文名字的第一个字母拼合而成。该体制的理论基础是数论中的下述论断：要求得到两个大素数（如大到100位）的乘积在计算机上很容易实现，但要分解两个大素数的乘积在计算机上几乎不可能实现，即为单向函数。一个现代密码体制必须能经得住训练有素的密码分析家借助计算机寻找秘密密钥的攻击或用某些其他方法试破密文的攻击。在RSA体制中，如果密码分析家（知道公开密钥e和n）能把n分解成p和q，那么他就可以计算出F（n），接着找出秘密密钥分量d。