Prime-Numbers
現代密碼學中使用的素數有多大?
我知道這取決於您使用的技術,但粗略地說,當現代密碼學使用所謂的“大素數”時,這些素數通常有多大(以位或數字為單位)?
例如,最新版本的 OpenSSH 通常使用
- 曲線大小為 256、384 或 521 位的 ECDSA,這需要相同大小的素數,給或取幾個位,或
- 密鑰大小為 1024、2048 或 4096 位的 RSA,這需要兩個(不同的)密鑰大小一半的素數(例如,2048 位 RSA 密鑰需要兩個不同的 1024 位素數)。
大小不同的原因是 RSA 可以比暴力破解快得多,這意味著它需要更大的密鑰才能達到相同的安全級別。