如何在 Java 中获取 RSA 密钥的大小

Question

给定一个 java.security.interfaces.RSAKey，如何获取它的大小？

Answer 1

你可以试试这个：

key.getModulus().bitLength();

Answer 2

（编辑：在我理解对 RSA 密钥生成的素数整数的限制之前，我写了这个回复。 http://csrc.nist.gov/publications/fips/fips186-3/fips_186-3.pdf 我现在相信任何好的密钥生成器都应该确保模数介于 2^(n-1) 和 2^n-1 之间。因此，模数的最小补码表示始终具有在创建密钥时为密钥长度指定的位数。例如，如果您创建一个 2048 位密钥，则 key.getModulus().bitLength() 将始终返回 2048。）

请原谅，但 key.getModulus().bitLength() 不会返回当模数的最高有效位为 0 时返回错误值？例如，对于 2048 位密钥，如果模数的最高有效位为 0，则 key.getModulus().bitLength() 将返回 2047（如果更多位为 0，则返回更少） 。我认为在这种情况下所需的结果实际上是 2048。

BigInteger.bitLength() 内容如下：

返回此 BigInteger 的最小二进制补码表示形式的位数，不包括符号位。对于正 BigIntegers，这相当于普通二进制表示中的位数。 （计算 (ceil(log2(this < 0 ? -this : this+1)))。）

恐怕需要对密钥的大小做出一些假设。例如，您必须假设您只会看到 1024、2048 或 4096 位密钥，然后执行以下操作：

int keySize;
int bitLength = key.getModulus().bitLength();
if (bitLength <= 512) {
  throw new IllegalArgumentException(...)
}
else if (bitLength <= 1024) {
  keySize = 1024;
}
else if (bitLength <= 2048) {
  keySize = 2048;
}
else if (bitLength <= 4096) {
  keySize = 4096;
}
else {
  throw new IllegalArgumentException(...)
}
return keySize;

此代码在（非常罕见）场合仍然可能是错误的，例如，当2048 位密钥的前 1048 位都是 0。不过，我认为这不是值得担心的事情。

Answer 3

RSA 密钥的大小是其模数中的位数，因此您需要
myRSAKey.getModulus().bitLength()。

Answer 4

我同意 Wheezil 在接受的答案中提到的担忧。具有 8 个前导 0 位的模数将破坏该方法。这种情况发生的概率为 0.4%，我认为这是不可接受的。所以我个人使用这个：

Cipher rsa = Cipher.getInstance("RSA");
rsa.init(Cipher.ENCRYPT_MODE, yourKey);
int keyBitSize = rsa.getOutputSize(0) * Byte.SIZE;

...因为 RSA 输出大小始终与密钥的模数相同，即使输入长度为 0 也是如此。