在Java中创建Alice的私钥功率和模数

问题描述

我已经开始做作业，但似乎无法解决。对于Alice Public Key，答案应该是21，但我不确定自己做错了什么。我尝试使用double，但答案是相同的（426）。

public class DiffieHellman {
// Main method to call
public static void main(String[] args) {
    // Shared values
    int p = 941;
    int g = 627;
    alicePrivateKey(p,g);
    bobPrivateKey(p,g);
}

// Generate alice key
private static void alicePrivateKey(int p,int g) {
    int alicePrivateKey = 12;
    System.out.println("Prime: " + p);
    System.out.println("Base: " + g);
    System.out.println("Alice Private Key: " + alicePrivateKey);
    System.out.println("Alice Public Key: " + Math.pow(g,alicePrivateKey) % p);
    System.out.println();
}
}

输出

Prime: 941

Base: 627

Alice Private Key: 12

Alice Public Key: 426.0

如何获取Alice公钥为21？有人可以启发我吗？

解决方法

Math.pow不适合这么大的数字，我建议您使用BigIntegers进行这样的计算。

private static void alicePrivateKey(int p,int g) {
    int alicePrivateKey = 12;
    ...
    System.out.println("Alice Private Key: " + alicePrivateKey);
    
    BigInteger gBigInt = BigInteger.valueOf(g).pow(alicePrivateKey);
    BigInteger pBigInt = BigInteger.valueOf(p);
    
    System.out.println("Alice Public Key: " + gBigInt.mod(pBigInt));
    System.out.println();
}

Prime: 941
Base: 627
Alice Private Key: 12
Alice Public Key: 21