0回答
好的，我有一个任务，计算一个整数的二进制表示，然后将其反转为从右到左的表示法，并将其放入一个向量中，然后对其进行模幂运算。我有了二进制表示，但当涉及到模幂运算部分时，我得到了错误的答案。这可能是我在代码中遗漏了一些愚蠢的东西，但我已经查看了示例，似乎找不出问题可能是什么。这里是模幂</
浏览 10提问于2016-07-06得票数 0
1回答
我知道模指数(r = b^e \bmod m)对RSA很重要，我可以找到一些算法，如果e以二进制形式表示(对于exp：)--以这样的方式表示n位长e，则可以预期~1.5n圈乘模运算。在secp256k1库中有一个非常有效的实现，但这是用ASM代码编写的--很难理解。但至少我知道第一步--您需要从ry中恢复rx (即签名的r)。从ry^2获得rx非常容易，但是接下来我需要做平方根模块--它可以转换为域
浏览 0提问于2021-10-06得票数 3
回答已采纳
因此，我正在尝试用Python实现一个模块化算术快速增强算法，但我似乎遇到了严重的瓶颈。因此，根据我的理解，你应该找到指数的二进制表示，并计算基数^2^i的乘积，其中i是二进制数字的数量。我的python代码是通常在网上和教科书中看到的算法定义的实现： base %= mod
wo
浏览 1提问于2014-05-08得票数 1
1回答
我正在研究一些使用Toms快速数学 (简称TFM)的RSA码，我试图理解为什么函数fp_exptmod (用于模幂运算)和fp_invmod (用于模逆运算)都需要奇数模，而前者也需要一个奇数指数。我编写了允许使用evens的代码，但是TFM在构建时考虑到了密码，所以我在想，也许允许公平是不必要的，甚至是不需要的？不过，尽管我的数学不像它那样强大，我还是认为把指数和模数的<
浏览 0提问于2022-12-30得票数 6
回答已采纳
重现我是如何相信这一点的步骤： >>> 2 ** 4324567 如果你厌倦了等待，可以中断上面的键盘，因为比较操作只需要不到一秒的时间，而上面的操作需要20秒。>>> 2 ** 4324567 % 55 你会注意到模运算的速度要快得多。唯一可能的方法是，如果它使用了像中国剩余定理这样的东西，对吧？奇怪的是，如果指数(是2的幂)是一个计算值(就像2 * 21622
浏览 36提问于2021-10-30得票数 2
回答已采纳
2回答
如何计算a^b^c模p？
、、、
我试图计算一些正整数a^ b ^c mod p，其中一种可能的(也是显而易见的)方法是使用快速模幂，它将在O(log(b^c))=clog(b)中运行。虽然我不介意这个方法的效率，但这个方法的明显缺点是，您需要b^c的显式二进制表示，它本身已经是指数级的。因此，我的问题是，如果我不能将b^c表示为二进制表示，是否可以从a,b,
浏览 6提问于2017-10-26得票数 2
回答已采纳
2回答
我正在通过Python 3模拟公钥和私钥设置的RSA协议，我必须处理巨大的指数。由于pow(base,exp)似乎没有在合理的时间内运行，所以我一直在尝试使用不同的算法，但目前似乎没有一种算法有效。到目前为止，最有效的算法是哪一个？
浏览 1提问于2019-09-20得票数 2
回答已采纳
1回答
我希望使用以下算法为消息生成有效签名：私钥: 11模数: 14
(我尝试过在RSA加密中使用这些参数，但失败了。我想知道使用这些指数加密消息哈希的可能方法或提示。)
浏览 0提问于2020-08-21得票数 0
5回答
按位运算符的功率2的国防部？
、、、、
2次幂的模是如何工作在一个二进制数的低阶位上的，(1011000111011010)?What这个数mod 2是0，2是幂4？2的幂和模运算符有什么关系？它有特殊的属性吗？能给我举个例子吗？教官说：“当你将某物的功率变为2的时候，你只需使用它的低阶位。”我不敢问他的意思
浏览 7提问于2011-07-12得票数 47
回答已采纳
我正在考虑在Javacard中实现从左到右的二进制模幂运算。对于大数字，仍然可以使用Javacard API来实现此算法。
浏览 1提问于2017-09-10得票数 1
1回答
作为一个问题，我不明白为什么我们需要一些算法像指数的平方或模指数计算一个数字的幂。例如，我有这样一个重复的乘法算法： r = 1 r *= aA乘以n倍，所以它的复杂度是O(n)，为什么它没有效率？
浏览 3提问于2015-02-04得票数 0
回答已采纳
我试图在锈病中实现复杂的分步分化。然而，当将复数提高到大于2的幂时，我得到了与Julia完全不同的结果。该算法适用于任何函数，但在Rust中，只适用于二阶函数.以下是我用这两种语言将虚数提升为幂的方法。let x: f64 = 1.0;println((x+im*h)^3)我不知道怎样
浏览 7提问于2022-01-20得票数 1
回答已采纳
1回答
我正在尝试用Python实现RSA，但我想在GPU上运行密集的计算。我已经成功地在PyOpenCL中实现了自己的模幂运算，但我最大限度地使用了六位数的整数作为基数和指数。我需要在numpy中创建一个非常大的整数值数组，并将它们发送到PyOpenCL代码中，然后在图形处理器上对这些大整数进行乘法和模运算。
以前有没有人做过类似的事情？用谷歌搜索cuda和bigint并没有给出任何好的结果。:(
浏览 4提问于2013-04-29得票数 5
回答已采纳
1回答
因此，我当然知道有一些简单的解决方案，比如使用GMP库或许多其他任意精度的库。这是为了上课，所以我不允许走这些路线中的任何一条。在我们建立了所有的操作之后，我们正在准备能够进行RSA加密方案。我使用向量来存储以二进制表示的n位数。我稍后会转换为十进制，但我必须对二进制进行操作，并且仅转换为显示。
我已经成功地实现了加法、减法和乘法。我被除法和模运算困住了。具体地说，模幂运算。我至少
浏览 1提问于2012-09-27得票数 1
1回答
当模数是2的幂时，我需要的一种形式是模幂运算，所以我启动并运行了代码。很好，没问题。然后我读到一个技巧，你可以更快地得到它，而不是使用正则指数，取它的模除以模数的总和。现在，当模数是2的幂时，答案很简单，就是2的幂，比现在的小。好吧，这已经很简单了。所以我写了代码，它起作用了.有时候。
由于某些原因，有一些价值观不起作用，我就是
浏览 1提问于2014-07-01得票数 0
2回答
Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";}
HashMap有这样的文档:当长度是2的幂时，h& ( length -1)等于h%。我想知道数学中的原理是为什么h&(长度-1) == h%长度(长度是2的幂)
浏览 5提问于2017-07-19得票数 1
回答已采纳
3回答
我写了以下简单的函数来执行模幂运算。但是，当指数参数大于大约261,000时，它会分段。为什么会这样呢？我怎么才能修复它呢？
我和gcc一起在64位Ubuntu上编译。
浏览 0提问于2013-03-07得票数 2
回答已采纳
4回答
我们可以在C/C++中做左移运算符，以便更快地将整数乘以2的幂。我的问题是，
有什么办法吗？就像整数的左移运算符可以更快地乘以浮点数？即使是2的幂？？
浏览 2提问于2009-10-13得票数 2
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
