2

因此，我使用 java 来查找 RSA 密码的公钥。现在我不确定我在做什么，也不确定它是否正确。

我有公钥的这些信息。

C = 5449089907 
n = p*q = 8271344041 
q = 181123
p = n/q = 45667
d = 53
phi(n) = (p-1)(q-1) = 8271117252

使事情复杂化的是 BigIntegers，对于 int 和 longs 来说，数字非常大，所以我必须使用笨拙的 BigIntegers。据我了解，我有以下等式要解决。

e*5198987987 - x*8271117252 = 1

我正在尝试使用 euklidske 算法来解决它。在Java中，我认为我可以使用以下方法：

我将代码基于 phi(n) = 8271117252 和 d = 53。然后我在 for 循环中使用 gcd，尝试将 for 循环中的 i 数转换为 phi(n) 上的 gdc。如果结果为 1，我将 e 设置为 i 的迭代次数。然后我在 e 和 phi(n) 上使用模数反函数。当且仅当它等于 phi(n) 我得到了答案。（我认为，它可能是错误的）。

无论如何，这是代码。一般来说，任何输入都会很棒，因为它让我有点发疯。

import java.math.BigInteger;
public class RSADecrypt {

    BigInteger p = new BigInteger("53"); // Input privatekey.
    BigInteger r = new BigInteger("8271344041");
    BigInteger variabel_i;
    BigInteger modinv;
    BigInteger e;

    public RSADecrypt () {

        for (BigInteger bi = BigInteger.valueOf(1000000000);
                bi.compareTo(BigInteger.ZERO) > 0;
                bi = bi.subtract(BigInteger.ONE)) {

            if(gcdThing(bi).equals(BigInteger.ONE))
                e = bi;

                  if(modinv(e) == p) {
                    System.out.println(" I er "+ bi);
            } 
        }

        System.out.println("Ikke noe svar for deg!");       
    }


    // Gcd funksjon.
    public BigInteger gcdThing(BigInteger i) {
        BigInteger b2 = new BigInteger(""+i);
        BigInteger gcd = r.gcd(b2);
        return gcd;
    }

    // Modinverse
    public BigInteger modinv (BigInteger e2) {
        variabel_i = new BigInteger(""+e2);
        modinv = r.modInverse(variabel_i);
        return modinv;
    }

}
4

0 回答 0