RSA加密

A类公钥密码学 算法它使用素因子分解作为活板门单向函数.定义

(1)

对于和 素数。还要定义私钥和公钥这样的话

(2)

(3)

哪里是指向函数,表示最大的公约数（所以意味着和是相对质数)、和是一个同余.将消息转换为数字。然后发送方做出和public并发送

(4)

要解码，接收者（谁知道)计算

(5)

自从是一个整数。为了破解密码，必须找到。但这需要分解自从

(6)

两者都有和应该被选中，以便和可以被大整除素数,因为其他方面波拉德第页-1因子分解法或威廉姆斯第页+1因子分解法潜在因素很容易。也希望有大且可被大整除素数.

如果单位为有小的领域秩序（Simmons and Norris 1977，Meijer 1996），其中是整数环介于0和之间加法和乘法运算不足（mod). Meijer（1996）表明，“几乎”所有加密指数使用重复加密因子可以安全破解属于表格

			(7)
			(8)

哪里

			(9)
			(10)

和,,,,,和都是素数在这种情况下，

			(11)
			(12)

Meijer（1996）也认为和应该是正常的.

使用RSA系统，发送者的身份可以被识别为真实身份，而不会泄露其私人代码。