2回答
快速素数分解算法
、、
我正在用C语言写一段代码，它返回一个正整数可以被表示为两个正整数的完美平方和的次数。为了计算R( n )，我需要首先找到n的素因式分解。问题是我已经尝试了很多素数分解的算法，我可以在C上使用，但我需要我的代码尽可能快，所以如果有人能给我他/她认为最快的算法来计算像2147483742.这样大的数的素数分解，我将不胜感激
浏览 1提问于2012-10-06得票数 8
回答已采纳
给定正常离散对数问题：
对于哪种P,b，NFS/IC算法比婴儿级/巨人级+波拉德的Rho (\approx \mathcal{O}(\sqrt( q是P-1分解的最大素数，P是大素数)
或在何种情况下使用NFS/IC？
浏览 0提问于2021-03-05得票数 3
回答已采纳
function decomp(n) { let sum =1 sum*=i let k= 2 while==0){ while(sum%k==0){sum = sum/k
}} 这个函数工作得很好，直到我达到数字23，一遍又一遍地加载，任务是关于函数的分解( n )，并且应该返回n的
浏览 35提问于2021-10-24得票数 0
回答已采纳
好的，这是最初的问题：我对这个问题的思考或可能的推理。因为Eve知道公钥，并且密钥共享素数，
浏览 0提问于2018-04-29得票数 1
回答已采纳
1回答
我写了这个素因式分解函数，有人能给我解释一下运行时吗？在我看来，这似乎是快速的，因为它不断地将一个数字分解成素数，而不必检查这些因素是否是素数，在最坏的情况下从2到数字。我知道，任何函数都不能在多项式时间内考虑素数。此外，运行时与分解大素数是如何渐近相关的？
浏览 2提问于2015-06-08得票数 2
回答已采纳
8回答
输出您可以使用任何您喜欢的语言或库(不是为这个挑战而设计的)，除了任何用于原始性测试或分解整数的库函数。最佳条目，检查来自1756由猫在围棋1932年由Adnan在C#中(使用mono3.2.8)
在Python中使用yeti
浏览 0提问于2015-12-06得票数 27
回答已采纳
p和q是大素数。
Pollard的p-1分解N = pq算法的迭代次数的最低上限是什么，前提是对于素数r的p = r^k + 1和r^k + 1 < q < r^{k+1}？
浏览 0提问于2019-05-11得票数 0
该算法需要选择两个大素数才能开始算法的计算。我在谷歌上搜索了很多，我的结论是选择一个小素数是不安全的，不是安全的.
浏览 4提问于2014-01-01得票数 1
回答已采纳
1回答
嗨，我正在开发一个分析声音文件的程序，我需要在一个1秒的数组上做一次DFT，这个数组通常是44100个样本。有什么想法吗？
浏览 0提问于2016-01-07得票数 0
4回答
我需要帮助解决一个问题。给定一个带有重复的输入字符串，例如"aab"，如何计算该字符串的不同排列的数量。可以使用的一个公式是n!/n1!n2!.....nr！。然而，我需要一个不使用这样的tables.Is的解决方案，任何可能的递归或动态编程解决方案。
浏览 0提问于2011-06-12得票数 2
1回答
向量在对某一个数x进行素数分解后包含以下数值数据：这是24的素因式分解。
矩阵的第一列应包含素数因子2和3，第二列应包含素数因子的幂。
浏览 3提问于2022-10-19得票数 1
回答已采纳
1回答
如果我要编写用于大整数计算(例如素数分解、模运算等)的汇编代码。关注速度，哪种架构最适合这一点: x86(-64)、ARM、PowerPC、MIPS或其他？
浏览 1提问于2011-09-10得票数 1
1回答
据我所知，RSA算法的核心是有2个(大)素数‘p’和‘q’，这样‘n=pq’。那么‘n’是公钥，‘p’是私钥。安全性来源于这样一个事实:给定‘n’并不容易得到‘p’和‘q’，而检查‘p’是因式分解‘n’则是很简单的。
我的问题是，SSH是如何在不到一秒钟内得到这些数字的？它有“素数库”吗？是否有这么多的“大素数”能够满足算法的要求而不发生明显的碰撞？
浏览 0提问于2021-12-11得票数 0
回答已采纳
对于大素数或大值分解的数字，这是非常慢的，所以我问是否有其他方法来更快地计算它。我已经尝试了线程，让每个线程计算下一个10^i。表现要好一点，但大素数还没有结束。
浏览 1提问于2016-05-02得票数 4
回答已采纳
3回答
指数大于2的偶数的计数
、、、
假设我给出了一个数n，我想找出所有小于n的偶数，并且在它的素数分解中，2的指数比n的素数分解中2的指数大。
如果n=18答案是4，即4,8,12,16。
浏览 2提问于2020-06-05得票数 1
1回答
这三种情况都可以归结为以下问题：
据我所知，最好的选择是“安全素数”，P = 2 q +1和q也是素数。来自safecurves.cr.yp.to的一些曲线的元素数也具有这样的性质：N_e -1 = 3 \cdot r，r是一个大素数。这有什么影响吗
浏览 0提问于2021-03-04得票数 1
回答已采纳
2回答
我用的是前26个素数的乘积。这需要超过52位的精度，我相信这是双精度所能处理的最大值，也超过了小数所能提供的28-29位有效数字。那么，在这么大的数字上执行乘法和除法有什么策略呢？
浏览 1提问于2010-11-24得票数 4
回答已采纳
1回答
相反，如果我们有g^x\equiv h\bmod q，q是复合的，那么\lambda(q)是隐藏的，因为分解很困难。我们仍然可以在Alice和Bob的旁边执行Diffie-Hellman操作，因为(g^x)^y\bmod q可以在不了解\lambda(q)的情况下计算，因此不知道q的因式分解。这样的方案包括分解，作为在离散对数模素数被打破时的额外障碍，那么为什么标准中不流行和定义这一点呢？
注意，如果离散对数模素数被打破，则无法使用q与p长度相同。q的长度必须更大，但重点是它不能是素数。
浏览 0提问于2020-07-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
