【问题标题】:Block size for rsa algorithm?rsa算法的块大小?
【发布时间】: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 public-key-encryption


【解决方案1】:

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

要用“块大小”来描述这个限制,我们需要知道 N 中的位数,即 log2(N)。

【讨论】:

    猜你喜欢
    • 2019-04-26
    • 1970-01-01
    • 2017-11-20
    • 1970-01-01
    • 2013-04-21
    • 2012-08-03
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多