私有和公共RSA密钥的最大长度是多少?

时间:2016-08-21 20:17:47

标签: database openssl rsa varchar

我在PHP中使用OpenSSL生成私钥和公钥,我打算将其存储在数据库中(尽管您可能不需要知道PHP来回答这个问题)。

他们看起来像这样:

-----BEGIN ENCRYPTED PRIVATE KEY-----
MIIFDjBABgkqhkiG9w0BBQ0wMzAbBgkqhkiG9w0BBQwwDgQIi4rlLSKA9/8CAggA
...
-----END ENCRYPTED PRIVATE KEY-----

-----BEGIN PUBLIC KEY-----
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA8YvAFZHSGNITeDNdXFbc
...
-----END PUBLIC KEY-----

(是的,这只是例子)

他们是这样创建的:

$resource = openssl_pkey_new([
        'private_key_bits' => '2048',
        "private_key_type" => OPENSSL_KEYTYPE_RSA,
]);
openssl_pkey_export($resource, $privateKey, $passPhrase) === false
$opensslDetails = openssl_pkey_get_details($resource);
$publicKey = $opensslDetails['key'];

我想知道这些私钥和公钥的最大长度是多少。

从我的实验中,我发现:

  • 私钥的1704个字符
  • 带密码的私钥的1834个字符
  • 公钥的451个字符

但是我没有找到任何关于此的正式文件证明是这种情况,所以我无法确定。

1 个答案:

答案 0 :(得分:6)

  

私人和公共RSA密钥的最大长度是多少?

理论上,没有限制。在实践中,存在限制。此外,通常会对模数大小( n = p * q )施加限制,而不是公钥或私钥本身。您的Web服务器或数据库可能面临其他限制。

对于OpenSSL和RSA,您的RSA密钥在生成时限制为16K。在密钥交换期间,OpenSSL的s_client实用程序也会施加限制。密钥交换期间的限制是2K,对我来说似乎人为的低。您可以通过避免密钥协议期间使用的密钥传输方案(即使用DH或EDH而不是RSA)来支持s_client限制。

如果你开始达到极限,那么它通常会指示切换到椭圆曲线的时间。 16K RSA和521位EC提供大约512位的安全性。

另请参阅OpenSSL用户邮件列表中的Openssl software failure for RSA 16K modulus

以下是使用Crypto++ library从小(256位)到大(60K位)的RSA密钥生成时间的一些事实。我相信这些数字是在5年前在Core2 Duo机器上收集的。 OpenSSL应该具有渐近相似的运行时间。

cryptopp$ rsa_kgen.exe 61440
Elapsed time for 61140 RSA key: 25654.01s (7 hours, 7 minutes, 34 seconds)
cryptopp$ rsa_kgen.exe 30720
Elapsed time for 30720 RSA key: 2255.30s (37 minutes, 35 seconds)
cryptopp$ rsa_kgen.exe 15360
Elapsed time for 15360 RSA key: 285.05s (4 minutes, 45 seconds)
cryptopp$ rsa_kgen.exe 11776
Elapsed time for 11776 RSA key: 142.52s (2 minutes, 22 seconds)
cryptopp$ rsa_kgen.exe 8192
Elapsed time for 8192 RSA key: 43.08s (43 seconds)
cryptopp$ rsa_kgen.exe 4096
Elapsed time for 4096 RSA key: 0.70s
cryptopp$ rsa_kgen.exe 2048
Elapsed time for 2048 RSA key: 0.09s
cryptopp$ rsa_kgen.exe 1024
Elapsed time for 1024 RSA key: 0.01s
cryptopp$ rsa_kgen.exe 512
Elapsed time for 512 RSA key: 0.00s
cryptopp$ rsa_kgen.exe 256
Elapsed time for 256 RSA key: 0.00s