rsa - rsa算法的块大小？

Question

我读过关于密码学的书，但我不明白这个说法：

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

来人帮帮我

Answer 1

RSA 算法涉及对 N（模数）进行模运算以恢复纯文本值。因此，纯文本必须小于 N，因为模运算会产生介于 0 和 N-1 之间的值。

为了用“块大小”来描述这种限制，我们需要知道 N 中的位数，即 log ₂ (N)。