有没有一个算法可以计算x和y的乘法阶数(对于y>1000execpt mod(x，y).multipliative_order())？
对于计算x和y的乘法阶数，除了使用mod(x, y).multipliative_order()之外，还可以使用指数对数算法来计算。指数对数算法是一种用于计算离散对数的算法，可以用来解决乘法阶数的计算问题。
指数对数算法的基本思想是利用离散对数的性质，通过不断地进行指数运算和对数运算，最终得到乘法阶数。具体步骤如下：
- 初始化计数器count为0，结果result为1。
- 进行循环，每次循环将count加1，将result乘以x，直到result mod y等于1为止。
- 返回count作为乘法阶数。
指数对数算法的时间复杂度为O(log y)，效率较高。它可以应用于密码学、数论等领域。
腾讯云提供了丰富的云计算产品和服务，包括云服务器、云数据库、云存储、人工智能等。具体推荐的产品和产品介绍链接如下：
- 云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：提供高可用、可扩展的数据库服务，支持多种数据库引擎。详情请参考：https://cloud.tencent.com/product/cdb
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和处理各类数据。详情请参考：https://cloud.tencent.com/product/cos
- 人工智能（AI）：提供丰富的人工智能服务，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ai
以上是腾讯云的一些相关产品和服务，可以根据具体需求选择适合的产品来支持云计算和相关领域的开发工作。
相关·内容
我需要计算乘法顺序来解决离散对数问题。我试着在下面使用这个算法，但它不适用于大数字。 def multiplicativeOrder(A, N) :
if (GCD(A, N ) !
浏览 20提问于2019-03-12得票数 0
1回答
非线性同余方程解的个数
、、、、
我想找出解决方案的数目其中b<=50除了a和u可以很大。我的方法是从0到min(b，u)迭代x的每一个值，如果它满足方程，则将ceil((U)/b)(考虑x的值数大于b，但在b的乘法域中等效)加到解的数目上。我不
浏览 3提问于2013-08-04得票数 1
回答已采纳
1回答
我需要计算执行页面602-603与字大小/寄存器大小为32比64之间的速度差异。
我假设两位数的乘法在每台计算机上需要<
浏览 5提问于2017-11-20得票数 0
回答已采纳
这个辅助因子(据我理解)有效地丢弃了满足有限域上曲线方程的有效点。使用8的辅助因子背后的理由是什么？
浏览 0提问于2019-11-18得票数 2
回答已采纳
我在中看到了这个函数{ //inO(log(y)) time by using repeated squaring while(y > 0){
if( (y&1) != 0)
浏览 8提问于2013-03-27得票数 2
回答已采纳
我对Python 3D拟合和相关的优化技术还很陌生。我试图理解类似的主题，并基于最小二乘法找到答案，但我的成功相当有限。 问题:我在np数组中存储了一个三维点的数量(大约400个)。data = np.array([[x1, y1, z1], [x2, y2, z2], [x3, y3, z3], [x4, y4, z4], ... ]) 我想要
浏览 239提问于2020-08-05得票数 1
回答已采纳
在阅读椭圆曲线和ECDSA时，我发现了一篇由Hartwig Mayer撰写的论文比特币和电子货币中的ECDSA安全研究综述。在第6页，作者说：
曲线secp256k1不允许蒙哥马利阶梯实现。
浏览 0提问于2018-03-15得票数 3
1回答
给出两个不同的安全素数p_1 = 2 \cdot q_1 + 1，p_2 = 2 \cdot q_2 +1，考虑具有相同未知指数x的离散对数问题的两个例子。g_1^x \equiv y_1 \mod p_1 g_2^x \equiv y_2 \mod p_2 ，其中g_1, g_2的乘法阶分别为q_1, q_2。一般情况下，我们可以独立地求解这
浏览 0提问于2019-09-03得票数 8
6回答
对于给定的数字x，y和n，我想用C计算x-y mod n。看看这个例子：{}
只要有x>y，我们就没问题。您可以考虑x,y,n>0。
浏览 0提问于2012-12-25得票数 8
回答已采纳
3回答
我正在为MIPS编写一个库，它不能使用浮点计算，即模块、除法、乘法。然而，我不知道如何编写一个函数来通过C计算模块，只使用加法或减法。如何编写一个函数，仅使用加法和减法计算模块？
浏览 8提问于2012-09-19得票数 5
回答已采纳
但是一行代码让我感到困惑：float4的结果不是乘以_World2Object( 4x4矩阵)也是4x4矩阵吗？但结果似乎是一个float4，然后通过访问.xyz属性将其转换为.xyz。非常感谢:)
浏览 2提问于2014-08-04得票数 2
回答已采纳
1回答
大数乘法的多线程
、、
每个数字最多可以为256位。我已经使用单线程编写了乘法代码。然而，当我将多个线程分配给不同的数字时，我不完全确定如何进行计算。例如，我不确定如何划分任务，以便每个线程尽可能平等地分担工作。
浏览 0提问于2021-03-20得票数 0
3回答
我需要计算一个二次剩余。素数p是3模4，是一个非常大的数字，大约是1e38 (常量表达式)。我只找到了Lagrange x = +- a^((p + 1)/4) mod p的公式。我需要计算大数的幂(a ^ 1e38)。我试着使用boost::multiprecision::cpp_int，但它似乎没有任何意义。也许有人知道一个很好的实现，对于这样的<e
浏览 0提问于2015-10-16得票数 1
哪种方法是目前在2^ 64基到任何其他基之间转换最快的方法？所谓“任何其他基”，我指的是小于2^ 64本身的任何基。我认为它是使用基于除法和征服的方法与伯恩斯坦缩放剩余树？更多细节:我特别希望为未来版本的转换不同基中一些著名常量的10亿位数字。我可以使用两种方法：
在我想要的每一个基数中计算这个常数的十亿位数。从某个地方获取数字(例如y-cruncher)，然后转换成我想要<e
浏览 0提问于2015-04-01得票数 1
回答已采纳
2回答
推广算术运算符
、、、
两个数字的乘法可以通过算法定义为：“将第一个数字与其自身相加等于第二个数字的值的次数”。两个数的幂可以通过算法定义为：“将第一个数乘以其自身等于第二个数的值的次数”。思考乘法和求幂的定义提出了几个问题……
首先，是否可以从加法作为基本运算开始定义一类算术运算
浏览 1提问于2013-08-06得票数 5
3回答
模算术:除以阶乘%素数
、、、
我想高效地计算((X+Y)!/(X!Y!))% P (P类似于10^9+7)public static int mod_mul(int Z,int X
浏览 3提问于2014-01-18得票数 0
4回答
给定一组点，拟合抛物线的最快方法是什么？它是在做最小二乘计算，还是有迭代的方式？编辑:我认为梯度下降是可行的。最小二乘计算可能会有点繁琐(必须做qr分解或其他事情来保持稳定)。
浏览 2提问于2010-10-28得票数 6
回答已采纳
在Pohlig算法中，我们把离散对数问题(DLP)作为一个群，用子群p_1^{n_1}、p_2^{n_2}、p_3^{n_3}等进行求解，并将其与中国剩余定理相结合。当我们求解一个子群p_1^{n_1}时，我们根据x可以取的最大值(即p_1^{n_1} - 1 )来确定x系数的个数。例如，如果我们正在为3^4求解，那么我们将x帧为x
浏览 0提问于2021-05-21得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
