RSA加密消息长度

时间:2014-04-09 20:30:00

标签: encryption rsa public-key modulus

所以我知道要在RSA中加密消息,我们使用cipher = m ^ e%n其中m是转换为大小为{0,..,n -1}的整数的纯文本,n是模数。 假设n的大小是8192bit,e = 65537,m(整数)= n - 4。 所以问题是不可能(2 ^(8192-4))^ 65537无法计算?

1 个答案:

答案 0 :(得分:1)

根本不可能 - 取幂以模n进行,这意味着结果总是小于n。这不仅限制了输出大小,而且使计算更容易,因为中间阶段可以以n模数减少,以使数字保持“小”。 modular exponentiation上的维基百科页面提供了有关如何执行计算的更多详细信息。

相关问题