有没有办法 pow 2 BigInteger Numbers in java？

Question

我必须用另一个 BigInteger 数计算一个 bigInteger 数。

很遗憾，只允许一个 BigInteger.pow(int)。

我不知道如何解决这个问题。

Answer 1

I have to pow a bigInteger number with another BigInteger number.

不，你不知道。

您阅读了一份加密规范，它似乎是这么说的。但这不是它所说的；你没有仔细阅读。您正在阅读的论文/规范中的数学运算所涉及的数学 'universe' 与普通数学不同。这是一个模数-space。所有操作都以 X 为模隐式执行，其中 X 是加密算法解释的某个数字。

你可以做到 just fine。

或者，规范非常明确，内容如下：C = (A^B) % M 并且您已将其分解为多个步骤（...首先，我必须计算 A 的 B 次方。我会担心 % M 部分是关于什么的）。这不是它的工作原理——你不能把这个操作分成几个部分。 (A^B) % M 非常可行，并且有自己的高效算法。 (A^B) 如果没有几年地球的全部能源和 GDP 产出，根本无法计算。

我知道这一定是您一直在阅读的原因，因为 (A ^ B) % M 是加密中的常见操作。（嗯，那个，还有 A^B 做不到的简单事实）。

只是 crystal 清楚：当我说不可能时，我的意思是 'travelling faster than the speed of light' 不可能。这是物理学意义上的定律：如果你真的只想做 A^B 而不是在 modspace 中，其中 B 太大以至于不适合 int，计算机无法计算它，结果将是千兆字节大。 int 可以容纳大约 9 位数字。只是为了好玩，想象一下做 X^Y，其中 X 和 Y 都是 20 位数字。

结果将有 10^21 位数字。

这大约等于全球可用的磁盘总量 space。 10^12 是一个太字节。你要求计算一个数字，忘记计算它，只是存储它需要每个 1TB 的一亿个硬盘。

因此，我 100% 确定您不想要您认为想要的东西。

提示：如果您无法理解数学（这很奇怪；这不像您在基础 AP 数学 class 中获得模 space 数学！），通常滚动您的自己实现的加密算法是行不通的。加密的问题是，如果你搞砸了，单元测试通常无法捕捉到它。不;有人会破解你的东西然后你知道，这是一个高昂的代价。依靠专家构建算法，花时间确保协议正确（这仍然很难做到正确，不要掉以轻心！）。如果你坚持，确保你有一堆明文+密钥/加密（或明文/散列，或者你正在做的任何事情）对来测试，并假设你写的任何东西，即使它通过了这些测试，仍然不安全，因为例如使用定时攻击从算法中泄露密钥是微不足道的。

Answer 2

因为你无论如何都想在质数的模运算中使用它，就像@Progman在评论中说的那样，你可以使用modPow()

下面是一个示例代码：

        // Create BigInteger objects
        BigInteger biginteger1, biginteger2, exponent, result;
  
        //prime number
        int pNumber = 5;
        // Intializing all BigInteger Objects
        biginteger1 = new BigInteger("23895");
        biginteger2 = BigInteger.valueOf(pNumber);
        exponent = new BigInteger("15");
  
        // Perform modPow operation on the objects and exponent
        result = biginteger1.modPow(exponent, biginteger2);

有没有办法 pow 2 BigInteger Numbers in java？

Is there a way to pow 2 BigInteger Numbers in java?

java

biginteger