BigInteger.probablePrime() 与 java 中其他素性算法的区别
我正在使用 Java 实现 RSA 加密程序。现在我正在使用 BigInteger.probablePrime(1024, rnd) 来获取素数。这里 rnd 是由 Random rnd = new Random() 生…
如何表示大于 (10^6) 的整数!用于在java中求解方程
我们如何求解具有 N! 的方程?其中的常量,其中 N 的范围可以是 1<=N<=10^6 BigInteger 最多只能执行 128 位,对吗? 即使两边都取对数,留下的值也比…
这是一个好的 C++用于编程竞赛的 BigInteger 类?
我只是想知道对于不允许外部库的编程竞赛,C++ 中最好的 BigInteger 类是哪个? 主要是我正在寻找一个可以在我的代码中使用的类(基于类似的理由,我…
有没有一种方法可以在 C# 中生成大素数,而不使用外部库?
我需要为密码学项目生成大量素数。我注意到 .NET 4.0 有一些内置的加密原语(例如 RSA),它们使用随机生成的大素数(RSA 的 p、q)。它们是否都使用…
BigInteger q = new BigInteger(8, 10, new Random());在 Android 中未产生预期结果
BigInteger q = new BigInteger(8, 10, new Random()); 每次从桌面运行时都会按预期提供随机数,但在 Android 中则不然。 在Android中我总是只得到相…
Java 如何反转 BigInteger?
我需要反转 BigInteger。 假设我有 BigInteger x; 并且我需要计算 x.modPow(new BigInteger("-1"), p)。 我收到以下错误:java.lang.ArithmeticExcept…
使用基数为 2^64 的大整数数组进行递归除法
我需要能够除两个大整数 A 和 B 并得到结果商 Q 和余数 R。我发现了很多关于“就像在小学一样做除法”的帖子,但不知道这如何适用于这个情况,基数为 …
使用编码为基数 16 的字符串创建 BigInt
我正在尝试将这样的字符串解析: f2cff0a43553b2e07b6ae3264bc085a 到 BigInt 中,但是当使用 BigInt 的字符串构造函数时,我显然得到了数字格式…
拆分 BigInteger,计算数字?
您是否有可能想到一种有效的方法将 BigInteger 分成两半,即如果数字是 12345678,它将被分成 1234?我想我可以将其更改为字符串并使用子字符串,但我…
Java 可变 BigInteger 类
我正在使用 BigIntegers 进行计算,该计算使用了一个循环,该循环调用 multiply() 大约 1000 亿次,并且从 BigInteger 创建新对象使其非常慢。我希望…
无论特定语言如何,是否存在有效的任意精度算术通用实现策略?
我正在考虑实现任意精度算术的不同方法(有时称为 Bignum、Integer 或 BigInt)。 似乎常见的习惯用法是使用数组来存储实际值,并在空间需求增长或收…