加密时返回NaN的Java RSA算法

Question

我正在尝试用RSA加密对用户输入进行加密。

使用Eclipse中的调试监视器，我可以看到当代码使用“e”为asciiLetter提供动力并尝试mod"n“时，”e“和”n“是一个太大的数字，并且返回无穷大或nan。有什么关于如何改变这一点的指导吗？

我将位长从1024更改为128，但这没有效果。

稍后，我需要解密，但正在努力使这部分工作在事前。

public class RSA {


    static int bitlength = 128;
    private static Random r = new Random();
    private static BigInteger p = BigInteger.probablePrime(bitlength, r); 
    private static BigInteger q = BigInteger.probablePrime(bitlength, r);
    private static BigInteger n = p.multiply(q);
    private BigInteger phi = p.subtract(BigInteger.ONE).multiply(q.subtract(BigInteger.ONE)); 
    private static BigInteger e = BigInteger.probablePrime(bitlength / 2, r);
    private BigInteger d;
    private static BigInteger encryptedMessage; {
        while (phi.gcd(e).compareTo(BigInteger.ONE) > 0 && e.compareTo(phi) < 0)    {
        e.add(BigInteger.ONE);        
        }
    BigInteger d = (e.modInverse(phi)); 
    }

    public static void main(String[] args)    {

    Scanner input = new Scanner(System.in);
        System.out.println("Please enter your message: ");

    String clearMsg = input.nextLine().trim(); // String clearMsg = input.next();
        System.out.println(clearMsg); // Check message trimmed

char userInputArray[] = clearMsg.toCharArray();
ArrayList<BigInteger> cipherTextArray = new ArrayList<BigInteger> (); 

for (int i = 0; i < userInputArray.length; i++) {

    int letter = userInputArray[i];
    BigInteger bigLetter = new BigInteger(String.valueOf(letter));
    BigInteger asciiLetter = (BigInteger) bigLetter;
    BigInteger encryptedMessage = pow(asciiLetter, e);
    BigInteger encryptM = encryptedMessage;
    BigInteger encryptedMessageMod = encryptM.mod(n);
    cipherTextArray.add(encryptedMessageMod);
}

        System.out.println(cipherTextArray);
}


private static BigInteger pow(BigInteger asciiLetter, BigInteger e) { 
    // TODO Auto-generated method stub
    return null;

Answer 1

而不是使用BigInteger.pow（...）然后在计算结果mod n的第二步中，查看BigInteger.modpow（...）

同时完成两个步骤，并且不需要在内存中有一个比你的内存更大的结果...