在java中计算模逆

文章/答案/技术大牛

发布

1回答

正在寻找((a +b)/c)mod m

、、、

我想计算一下：我想知道是否有任何有效的方法，因为a太大，但b，c和m适合在一个简单的32位整数。

浏览 1提问于2013-04-07得票数 0

回答已采纳

1回答

Java中矩阵的模逆

、、

我正在试着计算矩阵的模逆，在Java中怎么做呢？到目前为止，我已经找到了包Jama包- 可以用来求逆和矩阵乘法，但是我在寻找矩阵的mouldar逆时遇到了困难……有什么想法吗？谢谢

浏览 4提问于2014-10-29得票数 1

1回答

matlab中的模乘逆函数

、、、

我有计算模乘逆的问题。例如，我有整数A = 151和M = 541。151 mod 541模151到541是43，如何在matlab中计算模乘逆？

浏览 5提问于2016-09-11得票数 0

回答已采纳

1回答

AES S-盒-如何计算这个场方程的逆？

、、、

我想要实现AES算法，而不是基于LUT的S盒，但在实现过程中，我坚持创建“方程的逆”。在创建S盒的过程中，我使用了以下步骤：计算场方程模($x^8+ x^4 + x^3 +x+ 1$)的逆。有人能帮我计算Galios场模($x^8+ x^4

浏览 0提问于2018-03-12得票数 5

回答已采纳

1回答

如何在pari中计算模乘法逆？

、

模乘逆是一个整数‘x’，使得。 A x≡1 (mod m)。那么，有没有办法在pari\gp计算器中计算模乘法逆呢？如果这个问题是琐碎的或重复的，我真的很抱歉。

浏览 27提问于2020-09-26得票数 1

回答已采纳

2回答

计算nCr模p，素数

、、

我试图计算nCr模p，其中p是素数。我尝试过的一种方法是计算n！/ (r！*(N)！)模p使用乘法逆，但当r或n-r大于或等于p时，这就失败了，因为阶乘数是零模p，而逆不存在。什么方法在所有情况下都有效，而不仅仅是当乘法逆存在时？

浏览 1提问于2015-04-04得票数 4

回答已采纳

1回答

大数模逆的求法

、、、、

给定GP和(1-((n-1)/n)^r) = P/Q，当r很大时，如何计算这个P/Q分数，输出(P* Q^(-1) % 1000000007，其中Q^(-1)是Q模1000000007的模逆。我可以用模指数法计算(n-1)^r和n^r，然后用费马的小定理用模逆公式打印P*Q^(-1)，但这是不正确的，因为我认为(n^r)模逆与Q^(-1)不一样，如果不使用模幂法

浏览 3提问于2019-02-03得票数 1

1回答

、

我试图找出一种用java计算模逆的方法，所以我写了这个函数来做： public static int privatekey(int primeprod, int e, int lambda)lambda 在做了这个检查之后，我发现在我为了检查错误而求解的逆方程中获得的

浏览 39提问于2021-01-15得票数 0

回答已采纳

5回答

指数为负值时，pow(a，b，c)是做什么的？

、、

Python允许内置函数pow中的第三个参数，它基本上计算这个第三个参数(pow(a,b,c) = a**b % c)的幂模。当指数为负值时，它是如何工作的？

浏览 10提问于2020-02-01得票数 0

回答已采纳

2回答

为了一个功能倒车吗？

、

我试着解决这个方程：除了x之外，所有东西都是给定的，我尝试了以下方法：(B + C - A) % B = x

浏览 3提问于2019-12-10得票数 1

回答已采纳

1回答

BigInteger的负指数

、、、

我在Java中执行一些算术计算，遇到了使用BigInteger执行负指数的幂(用于导出模逆)的问题。BigInteger x = new BigInteger("6");当然，这会导致at错误：理解modpow允许负指数，但我在我的例子<

浏览 0提问于2015-01-07得票数 0

1回答

如何在安全多方计算(mpc)中进行除法？

、

在安全多方计算的实际应用中，除法操作是不可避免的.但我不知道怎么建一个部门？算术模素数；二进制电路路径1:算术模块一个素数，标杆SPDZ算法.在目前已有的文献中，似乎只描述了加法和乘法的计算方法。加法直接局部运算，乘法方法由海狸三重阵计算。那么，我该怎么做组织？一个更直观的想法是使用有限域\mathbb{

浏览 0提问于2022-06-14得票数 3

17回答

模乘逆

、、、、

您的任务是给出两个整数，a和b计算模b的模乘逆，如果它存在的话。输入输出输入是以两个整数或两个整数列表的形式给出的。您的程序应该输出单个数字、间隔0 < c < b中的模乘逆或表示没有逆

浏览 0提问于2017-08-24得票数 26

2回答

Python ()和模

、

python3中的pow()函数提供指数的值。84当-ve值以两个值传递时，它作为手动方法使用所需的输出进行响应。>>> pow(4, -1)用模数计算负指数有什么区别？

浏览 0提问于2021-06-09得票数 4

回答已采纳

1回答

用特征C++库求逆矩阵mod-26

、、、

这个过程的一部分需要我计算一个矩阵的mod-26逆。14 3 11 00 19 9 240.000 0.091 0.333 -0.424 如何使用Eigen计算任意维数的矩阵所需的模数26

浏览 0提问于2013-12-04得票数 1

7回答

计算模逆

、、

给定两个正数x和n与x<2^n，写出尽可能最短的函数来计算x^{-1} \mod 2^n。换句话说，找到y这样的xy=1 \mod 2^n。如果逆不存在，则必须以某种方式将其指示给调用方(抛出异常，返回一个哨位值等)。如果您想知道从哪里开始，请尝试扩展欧氏算法。

浏览 0提问于2011-01-29得票数 18

回答已采纳

1回答

计算模逆

、、

我要计算模算法中素数的逆元素。为了加快速度，我开始了几次尝试在一定范围内找到元素的goroutines。当第一个找到元素时，它将它发送到主goroutine，此时我想终止程序。因此，我在主峡谷中调用了close，但我不知道它们是否会完成它们的执行(我想不会)。因此，出现了几个问题： 1)这是不是一种糟糕的风格，我应该有像WaitGroup这样的东西吗？( 2)是否有一种更惯用的计算方法？

浏览 0提问于2018-09-05得票数 1

回答已采纳

1回答

这能计算椭圆曲线上一个点的模逆吗？

、

如果您不了解a，那么计算点I是否可能使I成为P的模逆呢？如果这种算法存在或在将来被发现，这会被认为是椭圆曲线安全性的一个弱点吗？

浏览 0提问于2019-08-02得票数 0

回答已采纳

1回答

如何计算连续模逆的求和？

、

那么如何计算p上连续模逆的求和呢？\sum_{i=1}^{\frac{p+1}{2}-1}{i^{-1}}\pmod p 你能帮我证明这个公式，或者给出你的答案来计算求和吗？衷心感谢！

浏览 0提问于2020-11-26得票数 0

回答已采纳

1回答

多项式的二进制XGCD

、、、

一般情况下，GCD可以扩展到，这可以帮助在一个领域中找到一个乘法逆。我正在处理表示多项式的二进制数。例如，位字符串1101表示x^3 + x^2 + 1。我需要计算任意多项式模x^p-1的模逆，但是，我需要在恒定的时间内这样做(这意味着运行时不应该依赖于我正在反转的数字)。我知道如何使二进制GCD常数时间，我知道如何实现XGCD的多项式，以计算乘法逆。

浏览 6提问于2016-08-10得票数 3

回答已采纳

点击加载更多

正在寻找((a +b)/c)mod m

Java中矩阵的模逆

matlab中的模乘逆函数

AES S-盒-如何计算这个场方程的逆？

如何在pari中计算模乘法逆？

计算nCr模p，素数

大数模逆的求法