编码 RSA 算法 Java

Question

所以，我正在尝试从头开始创建 RSA 算法。

到目前为止，我已经成功创建了选择两个素数的能力（在我当前的示例中，我有 11 和 13。然后，我通过 p x q 计算 N。得到 143。

然后，我继续我的 public BigInteger findZ() 方法，它计算 φ 即 (p-1)(q-1)。

使用这个新计算的 φ，我想找到一个数字，或者更确切地说创建一个遵循 1

这是我的代码。

import java.math.BigInteger;

public class RSA 
{
//Intialize the variables.

private BigInteger p;
private BigInteger q;
private BigInteger n;
private BigInteger z;

final private BigInteger ONE = BigInteger.valueOf(1);


public BigInteger getP()
{
    return p;
}

public BigInteger getQ()
{
    return q;
}

//Computes N, which is just p*q.
public BigInteger findN()
{

    n = p.multiply(q);


    return p.multiply(q);
}


public BigInteger findZ()
{
    long pMinusOne = p.intValue() - 1;
    long qMinusOne = q.intValue() - 1;


    z = BigInteger.valueOf(pMinusOne * qMinusOne);

    return z;
}


public BigInteger getE()
{
     int temp = ONE.intValue() + 1;

     BigInteger GCD = BigInteger.valueOf(temp);

     while (GCD.gcd(z).compareTo(ONE) != 0)
     {
         temp++;
     }



    e = BigInteger.valueOf(temp);

    return e;
}

}

非常感谢任何帮助。

谢谢！

Answer 1

既然您要求任何帮助，我会回答您的问题并提供其他提示。

如何获得e

当您只是检查是否相等时，一个提示是使用equals() 而不是compareTo()。有时这可以减少工作量，也更容易阅读。

您的代码中最大的错误是temp 用于设置GCD 的原始值，但是这并没有将temp 链接到GCD。他们保持断开连接。如果您稍后更改temp，GCD 将不会知道并且不会更改。您需要直接在GCD 中添加一个。下面是一些示例代码：

BigInteger e = BigInteger.valueOf(3);
while (! phi.gcd(e).equals(BigInteger.ONE)) {
    e = e.add(BigInteger.ONE);
}

查看BigInteger的方法

通过使用您最喜欢的搜索引擎并搜索BigInteger 8 API，了解您可以轻松使用BigInteger 做什么。 8 适用于您正在使用的 Java 版本，因此可能会发生变化。 API 用于方法列表。

在搜索结果的早期，您应该找到this API page。 BigInteger 有很多好用又方便的方法，快来看看吧。它甚至有一个构造函数，可以为您提供任意大小的 BigInteger，这很可能是一个素数，这对于为新的随机 RSA 密钥生成素数非常有用。

使用BigInteger的内置常量

不要重新创建以下常量（显示在上面的 API 页面中）：

• BigInteger.ZERO
• BigInteger.ONE
• BigInteger.TEN

切勿将BigInteger 转换为long，除非您确定它适合

您将BigIntegers 转换为long，这是一个坏主意，因为有很多BigIntegers 不适合long，从而给您错误的结果。为了正确性（这比速度更重要），直接用BigIntegers 进行算术运算。

当您获得long 时，您还经常使用intValue()。使用longValueExact()。就此而言，当您获得int 时，请使用intValueExact()。

所以，计算 φ：

BigInteger pMinusOne = p.subtract(BigInteger.ONE);
BigInteger qMinusOne = q.subtract(BigInteger.ONE);

BigInteger phi = pMinusOne.multiply(qMinusOne);

现在你知道它会给出正确的结果，即使是更大的BigIntegers。也没有那么难读，有利于后期维护代码。

存储什么

您还应该只存储 n 和 e（和 d，但前提是它是私钥）从不 使用 RSA 存储 p、q 或 φ，因为它们可以让您轻松地从公钥中找出私钥。

一般情况下，不要在getZZZ方法中计算

您应该在构造方法中找出 n 和 e（以及 d，但前提是它是私钥）和仅将那些存储在实例变量中。然后，您可以使用getN() 和getE() 方法来获取预先计算的实例变量。例如（而且你不必使用这段代码，它只是提供一个想法）：

public class RSA {
    private final BigInteger n;
    private final BigInteger e;
    private final BigInteger d;

    public RSA(final BigInteger p, final BigInteger q) {
        this.n = p.multiply(q);

        // Calculate phi
        final BigInteger pMinusOne = p.subtract(BigInteger.ONE);
        final BigInteger qMinusOne = q.subtract(BigInteger.ONE);
        final BigInteger phi = pMinusOne.multiply(qMinusOne);

        // Calculate e
        BigInteger e = BigInteger.valueOf(3L);
        while (! phi.gcd(e).equals(BigInteger.ONE)) {
            e = e.add(BigInteger.ONE);
        }
        this.e = e;

        // Calculate d
        this.d = e.modInverse(phi);
    }

    public BigInteger getN() {
        return n;
    }

    public BigInteger getE() {
        return e;
    }

    public BigInteger getD() {
        return d;
    }
}