1回答
Pascal中模幂运算相对较慢
、、、、
我一直在用Pascal开发生成大素数的程序。经过多次尝试，我已经成功地(我希望)使用Montgomery指数算法实现了模幂。从我的测试来看，它比快得多。我使用中的算法，因为我使用检查错误，它基本上是唯一的在线大数计算器。
与javascript版本相比，类似100位数字(base，exp，mod)的模幂运算大约需要300ms。这感觉很慢。是因为我在数组中以10为基数来表示数字吗？我不认为这是一个大问题。这是我的代码，如果有人是那样的人，如果你发现一些奇
浏览 2提问于2017-08-21得票数 2
2回答
我不明白，在ISO/IEC 10206:1990扩展Pascal标准的6.8.3.2算术运算符部分，第86页。例如，如果有一个问题
这是因为在第124页的C++14标准中，5.6乘法运算符，第4号，它说"(a/b)*b + a%b等于a“，因此，它不是模运算符，而是余数运算符。但如果有问题，
“在P
浏览 0提问于2016-07-26得票数 2
1回答
我正在研究一些使用Toms快速数学 (简称TFM)的RSA码，我试图理解为什么函数fp_exptmod (用于模幂运算)和fp_invmod (用于模逆运算)都需要奇数模，而前者也需要一个奇数指数。不过，尽管我的数学不像它那样强大，我还是认为把指数和模数的选择限制在所有自然数中的一半(也就是唯一的概率)，会给那些我们不想要的坏演员一个先发制人的机会。更笼统地问，在产生强RSA密钥的情况下，模幂运算是否需要使用奇数指数和模</e
浏览 0提问于2022-12-30得票数 6
回答已采纳
我正在考虑在Javacard中实现从左到右的二进制模幂运算。对于大数字，仍然可以使用Javacard API来实现此算法。
浏览 1提问于2017-09-10得票数 1
2回答
我正在编程质数生成器(最多200位)在Pascal使用的。我已经在谷歌上搜索过了，但我没有找到任何适合我的算法(这不会花费很多时间来实现)。所以我在这里询问是否有人有这方面的经验。我不想使用任何库(纯pascal)
浏览 41提问于2017-07-15得票数 2
请用简单的语言和详细的解释来解释我如何并行化解密函数循环并使循环更快。 if n==0: else: ascii_final = [] C1= pow(i,e) print("value of C is:",C)
浏览 2提问于2021-07-18得票数 0
0回答
好的，我有一个任务，计算一个整数的二进制表示，然后将其反转为从右到左的表示法，并将其放入一个向量中，然后对其进行模幂运算。我有了二进制表示，但当涉及到模幂运算部分时，我得到了错误的答案。这可能是我在代码中遗漏了一些愚蠢的东西，但我已经查看了示例，似乎找不出问题可能是什么。这里是模幂运算的代码。
浏览 10提问于2016-07-06得票数 0
1回答
我知道模指数(r = b^e \bmod m)对RSA很重要，我可以找到一些算法，如果e以二进制形式表示(对于exp：)--以这样的方式表示n位长e，则可以预期~1.5n圈乘模运算。但至少我知道第一步--您需要从ry中恢复rx (即签名的r)。从ry^2获得rx非常容易，但是接下来我需要做平方根模块--它可以转换为域上的幂模，即e= (p+1)/4.。好吧，那么现在的问题是：
是否有比通常的模幂法更好的算法来计算(r = b^e \bmod
浏览 0提问于2021-10-06得票数 3
回答已采纳
3回答
C和C++中的模运算在数学上并不正确，因为在执行负数的模运算时，它会返回负结果。positive modulo(int i, int n) return ( ( (i % n) + n ) % n );考虑到模数的计算成本很高，有没有更有效的方法来计算任意数的正模(我已经看到了2的幂的解决方案，但我需要一些通用的东西)？
浏览 0提问于2014-04-10得票数 2
2回答
在不能采用模幂方法的情况下，如何在相当大的数字上执行模运算？例如，使用这个素数模运算：3976560521225596406614545549772963113914808580371219879997166438125740282我假设对于如此大的数字，我会将数字存储在一个数组中，每个数字一个元素。
浏览 4提问于2016-07-22得票数 3
回答已采纳
我们将把一些用于RSA的硬件加速器集成到我们的下一个芯片上系统中。该芯片可以加速核心的RSA运算，即模幂y=A^x \mod(N)。我们假设软件可以查询加速器，使用片上密钥(x)进行模幂运算，并只获得他提供的任意A的结果(y)。此设置是否容易受到任何甲骨文类攻击，从而允许提取片上密钥x？
浏览 0提问于2018-12-06得票数 2
1回答
我正在尝试对以下PHP函数执行相同的操作使用我的私钥对字符串签名var signer = crypto.createSign('RSA-SHA256').update(timestamp + '|' + userId);我的第一个问题是，将RSA和SHA256放在一起意味着什么？我知道用RSA私钥加密或者用SHA256散列是什么意思。但我不能理解这两个人在一起意味着什么。
我把它放在
浏览 0提问于2013-03-15得票数 3
5回答
数论中最重要的是模运算；定义为a\equiv b\mod m当且仅当m\mid a-b。一个有趣的事情是提高幂:特别是当模数是素数时。特别是，已经证明了如果a和m是相对素数(除了1之外没有公共因素)，那么就存在一个像a^e\equiv 1\mod m这样的数字e。3 2 6 4 5 16 1 6 1 6 15 4 6 2 3 1每一行都是该
浏览 0提问于2019-05-06得票数 11
回答已采纳
现在，当取模1000000007 = 10^9+7时，如何计算斐波那契数列中的数字？例如，F10**15应该需要不到一秒钟的时间。我知道矩阵求幂是有效的，但是如何修正矩阵求幂以反映模运算？(另一个示例，参见)
浏览 0提问于2014-10-19得票数 4
4回答
我的问题是在JavaScript中快速计算(g^x) mod p，其中^是取幂，mod是模运算。所有输入都是非负整数，x大约有256位，p是2048位的质数，g最多可以有2048位。更新:通过做一些额外的准备(即预计算几百次幂)，正如下面outis的答案中提到的文章所建议的那样，可以使用最多354次模乘来完成2048位的模幂运算。(传统的平方乘法要慢得多:它最多使用4096次模乘。)这样做可以将Firefox3.0<
浏览 2提问于2009-09-20得票数 11
回答已采纳
1回答
我的工作是电子投票系统(Foo方案)在php中。对于rsa加密，我使用了phpseclib。但我不知道如何盲和非盲的信息。有关更多信息，我已经放置了一个文档。我真的不明白第8页和第9页的解释。
浏览 1提问于2013-09-02得票数 2
回答已采纳
1回答
我的模幂运算的代码中有一些错误，当使用两个不同的伪代码源码时，尽管我写了三次，我还是找不到问题。我在SE上读过关于C++中模幂运算的其他问题，但这对我没有帮助。
浏览 1提问于2013-03-03得票数 0
1回答
当模数是2的幂时，我需要的一种形式是模幂运算，所以我启动并运行了代码。很好，没问题。然后我读到一个技巧，你可以更快地得到它，而不是使用正则指数，取它的模除以模数的总和。现在，当模数是2的幂时，答案很简单，就是2的幂，比现在的小。好吧，这已经很简单了。所以我写了代码，它起作用了.有时候。Exponent = 3448538912不，在这个函数中
浏览 1提问于2014-07-01得票数 0
问题所依赖的部分是： msg = ''
msg = msg + (ord(char ** d) % n for char in array) 我知道对d= 32722667和char = 912673这样的数字做指数运算需要大量的计算
浏览 28提问于2021-03-22得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
