【发布时间】:2013-09-12 21:48:47
【问题描述】:
我读过有关密码学的书,但我不明白这句话:
在 RSA 中,块大小必须小于或等于 log2(n)。
谁来帮帮我
【问题讨论】:
-
这里的上下文是什么?
n是什么? -
n 素数看 C = Me mod n M = Cd mod n = (Me)d mod n = Med mod n
我读过有关密码学的书,但我不明白这句话:
在 RSA 中,块大小必须小于或等于 log2(n)。
谁来帮帮我
【问题讨论】:
n 是什么?
RSA 算法涉及对 N(模数)进行模运算以恢复纯文本值。因此,纯文本必须小于 N,因为模运算会产生介于 0 和 N-1 之间的值。
要用“块大小”来描述这个限制,我们需要知道 N 中的位数,即 log2(N)。
【讨论】: