Prime-Numbers

現代密碼學中使用的素數有多大?

  • August 28, 2018

我知道這取決於您使用的技術,但粗略地說,當現代密碼學使用所謂的“大素數”時,這些素數通常有多大(以位或數字為單位)?

例如,最新版本的 OpenSSH 通常使用

  • 曲線大小為 256、384 或 521 位的 ECDSA,這需要相同大小的素數,給或取幾個位,或
  • 密鑰大小為 1024、2048 或 4096 位的 RSA,這需要兩個(不同的)密鑰大小一半的素數(例如,2048 位 RSA 密鑰需要兩個不同的 1024 位素數)。

大小不同的原因是 RSA 可以比暴力破解快得多,這意味著它需要更大的密鑰才能達到相同的安全級別。

引用自:https://crypto.stackexchange.com/questions/61815