Encryption RSA加密消息长度

Encryption RSA加密消息长度,encryption,rsa,public-key,modulus,Encryption,Rsa,Public Key,Modulus,所以我知道,要在RSA中加密消息,我们使用cipher=m^e%n,其中m是转换为大小为{0,…,n-1}的整数的纯文本,n是模。 假设n的大小是8192位,e=65537,m(作为一个整数)=n-4。 因此,问题是(2^(8192-4))^65537是否不可能计算?一点也不可能-求幂是按模执行的,这意味着结果总是小于n。这不仅限制了输出大小,而且使计算更容易,因为中间级可以按模n减少,以保持所涉及的数字“小”。上的Wikipedia页面提供了有关如何执行计算的更多详细信息

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

一点也不可能-求幂是按模执行的,这意味着结果总是小于
n
。这不仅限制了输出大小,而且使计算更容易,因为中间级可以按模
n
减少,以保持所涉及的数字“小”。上的Wikipedia页面提供了有关如何执行计算的更多详细信息