【问题标题】:Are computers deployed with a list of precomputed prime numbers计算机是否部署有预先计算的素数列表
【发布时间】:2016-04-11 21:28:04
【问题描述】:

根据我对公钥加密的理解,服务器从两个大质数 p 和 q 的乘积中生成公钥,以生成n.

n 然后被发送到希望安全连接到服务器的客户端。

客户端选择一个随机数 x 并计算 x^3 modulo n 并将其传递回服务器。

服务器然后使用 p 和 q 然后 x 计算 x em> 用作加密所有流量的私钥,客户端和服务器都知道这一点,而不会暴露。


问题

对于每个想要连接到服务器的客户端,服务器需要为每个连接创建一个公钥。在繁忙的服务器上,这需要生成许多 p 和 q。

虽然计算机速度很快,但如果 p 和 q 都是 2^1024 范围内的大数,则确定这些数是否为质数需要花费如果与服务器建立大量连接(想想 Google、Facebook 等),则需要大量的努力和重复的努力。

此外,如果 p 或 q 的随机选择结果是非质数,那么服务器将需要选择另一个随机数并确定该数是否为素数。这看起来可能会浪费很多计算时间。

因此,服务器可以/是否从服务器上安装的预先计算的素数列表中选择,而不是服务器必须为每个连接计算两个随机素数?如果是这样,我们可以相信这些素数实际上是素数,并且是随机选择的吗?

【问题讨论】:

  • 我投票决定将此问题作为离题结束,因为它属于 crypto.stackexchange.com。也就是说,生成大素数并不像您想象的那么昂贵。生成一个已知素数比确定一个完全随机数是否恰好是素数要便宜得多。为了帮助您入门,请参阅en.wikipedia.org/wiki/Generating_primes#Large_primes(非常简短,但提供了一些链接;特别是梅森素数)。
  • 我想这已经在 crypto.se 上得到了回答。给你:crypto.stackexchange.com/questions/71/…
  • @MrDeveloper 你误会了PKI,服务器不会为每个客户端和连接创建一个新的公钥。
  • 谢谢@zaph。我确实忽略了问题中的大象:D

标签: security http ssl server primes


【解决方案1】:

你误解了 PKI,服务器不会为每个客户端和连接创建一个新的公钥。

此外,创建 RSA 素数的 WRT 请参阅 Rob Napier 对问题的 cmets:

“生成大素数并不像您想象的那么昂贵。”
以及他为 RSA 生成大素数的链接。

【讨论】:

    猜你喜欢
    • 2013-05-11
    • 2014-05-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-10-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多