Rsa

NIST P-192 和 P-521 橢圓曲線的等效 RSA 模量

  • December 3, 2018

www.keylength.com,我找到了 NIST 推薦的 ECC 欄位大小和相應 RSA 模數的下表。

ECC 模數 RSA 素數大小

160 1024

224 2048

256 3072

384 7680

512 15360

但 NIST 提出了 P-192、P-224、P-256、P-384、P-521 曲線。我可以知道 P-192 和 P-521 曲線的等效 RSA 模數是多少嗎?

RSA 與模數大小相關的安全強度概述了用於 RSA 密鑰強度的公式(作為模數大小的函式)。

對於 ECC,它是一個更簡單的“主要欄位大小 / 2”。

所以 ECC-192 => 96 位安全性。 $ \sqrt[0.43]{96 / 4} $ = $ \sqrt[0.43]{24} $ = $ 1621 $ , 和 $ 1624 $ 是能被 8 整除的第二大數。

ECC-521 => 260.5 位安全性。 $ \sqrt[0.43]{260.5 / 4} $ = $ \sqrt[0.43]{65.125} $ = $ 16520.3 $ , 製造 $ 16528 $ 等價物,超過了大多數係統的最大值 16384。

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