C语言中的模幂运算

文章/答案/技术大牛

发布

1回答

encryption、rsa、exponentiation、modular-arithmetic

我需要实现一个C程序(只使用字符串、stdlib和stdio库)，它使用非常大的数字的模幂运算，其中一些是260位数字。我正在考虑使用链表，但我找不到一个很好的参考资料来实现它，我需要它，因为我需要使用RSA来加密和解密消息。此外，在获取两个非常大的数字的GCD时，我也遇到了完全相同的问题。我有没有办法做到这一点？

浏览 14提问于2016-09-25得票数 1

回答已采纳

6回答

计算离散对数

algorithm、math

给定正整数b, c, m，其中(b < m) is True是找到一个正整数e，使得其中**是求幂(例如，在Ruby、Python或^中，在其他一些语言中)，%是模运算。解决这个问题的最有效的算法(具有最低的big-O复杂度)是什么？给定b=5；c=8；m=13，此算法必须找到e=7，因为5**7%13 =8

浏览 7提问于2009-12-02得票数 11

回答已采纳

3回答

有没有更有效的方法来计算正模数？

c++、modulo、performance

C和C++中的模运算在数学上并不正确，因为在执行负数的模运算时，它会返回负结果。在做了一些研究之后，似乎实现一个正确行为的经典方法是：{} 考虑到模数的计算成本很高，有没有更有效的方法来计算任意数的正模(我已经看到了2的</

浏览 0提问于2014-04-10得票数 2

1回答

Numpy有内置的元素矩阵模幂实现吗？

numpy、matrix、linear-algebra

numpy对矩阵的模幂有内置的实现吗？对正则数进行模幂的一种方法是用平方()方法进行幂运算，并在每一步上进行模幂化。我知道我可以很容易地编写代码来模拟这个问题，但是我想知道是否有一个内置的解决方案。

浏览 1提问于2017-07-22得票数 3

回答已采纳

1回答

我正在研究一些使用Toms快速数学 (简称TFM)的RSA码，我试图理解为什么函数fp_exptmod (用于模幂运算)和fp_invmod (用于模逆运算)都需要奇数模，而前者也需要一个奇数指数。我编写了允许使用evens的代码，但是TFM在构建时考虑到了密码，所以我在想，也许允许公平是不必要的，甚至是不需要的？不过，尽管我的数学不像它那样强大，我还是认为把指数和模数的选择限制在所有自然数中<em

浏览 0提问于2022-12-30得票数 6

回答已采纳

1回答

如何使用现有的哈希整数来索引哈希表？

c++、boost、hash、unordered-map、crc32

我目前正在为C++使用Boost，并尝试使用CRC32实现无序映射(也称为哈希表)。据我所知，它将接受一个字符串作为初始键，对其进行哈希运算，然后应用另一个操作，使其适合存储桶的数量。虽然在我的情况下，我希望预先散列字符串键(在Boost中使用单独的CRC函数)，然后使用该ID来索引表。我需要帮助的问题是，一个CRC32散列有2^32个潜在的值，我怀疑我是否需要一个包含2^32个元素的表。在这种情况下我应该怎么做？感谢你在这里的帮助

浏览 1提问于2011-10-30得票数 0

回答已采纳

1回答

Javacard中从左到右的二进制模幂运算

javacard、exponentiation、modular-arithmetic

我正在考虑在Javacard中实现从左到右的二进制模幂运算。对于大数字，仍然可以使用Javacard API来实现此算法。

浏览 1提问于2017-09-10得票数 1

5回答

按位运算符的功率2的国防部？

c、math、bit-manipulation、bitwise-operators、bitwise-and

2次幂的模是如何工作在一个二进制数的低阶位上的，(1011000111011010)?What这个数mod 2是0，2是幂4？2的幂和模运算符有什么关系？它有特殊的属性吗？能给我举个例子吗？教官说：“当你将某物的功率变为2的时候，你只需使用它的低阶位。”我不敢问他的意思

浏览 7提问于2011-07-12得票数 47

回答已采纳

1回答

如何修复for循环中的错误。Pascal

loops、for-loop、if-statement、pascal

我写了一个程序，但是有一个我不能理解的错误。

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

回答已采纳

1回答

加密方案的实施指南

cryptography

我有一个任务是实现标准签名方案，它将涉及公钥密码原语，如：幂运算，模运算，C/C++/Java/Python或任何其他方便的语言！谢谢!

浏览 0提问于2011-04-05得票数 2

2回答

为什么按位运算符比乘/除/模运算慢？

python、optimization、bitwise-operators、micro-optimization

一个众所周知的事实是，乘法、整数除法和以2的幂为模可以更有效地重写为按位操作： >>> x = randint(50000, 100000)TrueTrueTrue 在C/C++和Java等编译语言中，测试表明，按位

浏览 42提问于2019-01-05得票数 9

回答已采纳

1回答

模幂运算--如何减少巨大的模数？

c++、modulus、modular、reduction、exponentiation

模幂运算的典型方程是(a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n。如果a和b非常大，那就太棒了。然而，我被要求用一个非常大的n (2^31 -1)来做这个幂运算，a和b没有问题。我只需要一种方法来减少n。

浏览 1提问于2012-10-07得票数 1

1回答

我正在写一个代码在python的RSA加密和解密字符串使用ascii代码，但解密算法的计算很慢。

python、performance、concurrency、parallel-processing、rsa

请用简单的语言和详细的解释来解释我如何并行化解密函数循环并使循环更快。n,m%n) ascii_final = [] C1= pow(i,e) print("value of C is:",C) ascii_final.append(<

浏览 2提问于2021-07-18得票数 0

1回答

C++中的模幂运算

c++、modulo、exponentiation

我的模幂运算的代码中有一些错误，当使用两个不同的伪代码源码时，尽管我写了三次，我还是找不到问题。我在SE上读过关于C++中模幂运算的其他问题，但这对我没有帮助。这是我的最后一段代码，我认为是用更简单但不太理想的方式编写的：using namespace std; // ba

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

0回答

指数二进制表示的模幂运算

c++、modular、exponentiation

好的，我有一个任务，计算一个整数的二进制表示，然后将其反转为从右到左的表示法，并将其放入一个向量中，然后对其进行模幂运算。我有了二进制表示，但当涉及到模幂运算部分时，我得到了错误的答案。这可能是我在代码中遗漏了一些愚蠢的东西，但我已经查看了示例，似乎找不出问题可能是什么。这里是模幂运算的代码。if (K[i] == 1) {

浏览 10提问于2016-07-06得票数 0

2回答

Postgresql数学函数(阶乘)

postgresql

我一直在学习postgresql，由于某些原因，当我执行阶乘操作时，我的终端会说：“语法错误在‘；’或附近';'”。所有其他基本的数学运算，如加法；子运算；乘法运算；除法运算；模运算；幂运算，而不是阶乘运算。请有人帮忙解决这个问题。

浏览 3提问于2021-11-18得票数 0

1回答

secp256k1/r1上模幂的改进算法

elliptic-curves、implementation、secp256k1

我知道模指数(r = b^e \bmod m)对RSA很重要，我可以找到一些算法，如果e以二进制形式表示(对于exp：)--以这样的方式表示n位长e，则可以预期~1.5n圈乘模运算。在secp256k1库中有一个非常有效的实现，但这是用ASM代码编写的--很难理解。但至少我知道第一步--您需要从ry中恢复rx (即签名的r)。从ry^2获得rx非常容易，但是接下来我需要做平方根模块--它可以转换为域上的幂模，即e=

浏览 0提问于2021-10-06得票数 3

回答已采纳

1回答

如何使用RSA加密为Java卡上的数字加电

cryptography、rsa、smartcard、javacard、diffie-hellman

我在Java Card开发方面是个新手，我尝试在JavaCard上实现NAXOS协议，我的问题是如何为变量赋权。我的JavaCard版本是2.2.1，我使用下面的代码来实现：import javacard.security.KeyBuildertmp, (short)0, (short)5); } 我得到的

浏览 2提问于2016-06-06得票数 3

1回答

如何在Node.js中使用私钥签名

php、node.js、cryptography、openssl

我正在尝试对以下PHP函数执行相同的操作使用我的私钥对字符串签名var signer = crypto.createSign('RSA-SHA256').update(timestamp + '|' + userId);我的第一个问题是，将RSA和SHA256我把它放在那里是因为createSign需

浏览 0提问于2013-03-15得票数 3

1回答

*如何计算2790**2753≡X (mod 3233)*

math、rsa

我当时正在做RSA私钥解密，但是这个大数总是给我无限的或者NaN，如何编程计算它呢？

浏览 0提问于2017-07-10得票数 0

回答已采纳

点击加载更多