rsa算法的块大小?

时间:2013-09-12 21:48:48

标签: rsa public-key-encryption

我读了关于密码学的书,但我不明白这句话:

  

在RSA中,块大小必须小于或等于log2(n)。

有人帮助我

1 个答案:

答案 0 :(得分:1)

RSA算法涉及通过N(模数)运算执行模数以恢复纯文本值。因此,纯文本必须小于N,因为模运算产生的值介于0和N-1之间。

要根据"块大小"来描述这个限制,我们需要知道N中的位数,这只是log 2 (N)。