如何提取RSACryptoServiceProvider生成的素数？

Question

下面的代码试图获得由RSACryptoServiceProvider生成的两个RSA素数。我正在测试primeq的素数性，结果总是非素数。我在这里做错什么了？

RSACryptoServiceProvider rsa = new RSACryptoServiceProvider(384);
var p = rsa.ExportParameters(true);
var primeq = new BigInteger(p.Q);

Answer 1

我自己也在努力解决这个问题。我发觉其实有两个问题：

1. 首先，BigInteger使用与RSACryptoServiceProvider不同的权限
2. BigInteger是有符号的，使用两种恭维符号，而RSA密钥是无符号整数。

为了解决这个问题，我将修改您的代码如下：

RSACryptoServiceProvider rsa = new RSACryptoServiceProvider(384);
var p = rsa.ExportParameters(true);
var primeq = new BigInteger(p.Q.Reverse().Concat(new Byte[1]).ToArray());

以下代码对此进行了测试：

using (var rsa = new RSACryptoServiceProvider()) {
    var a = rsa.ExportParameters(true);
    BigInteger p = new BigInteger(a.P.Reverse().Concat(new byte[1]).ToArray());
    BigInteger q = new BigInteger(a.Q.Reverse().Concat(new byte[1]).ToArray());
    BigInteger n = new BigInteger(a.Modulus.Reverse().Concat(new byte[1]).ToArray());
    Console.WriteLine(p * q == n);
}