5回答
我正在设计一个算法来找出某个整数n中作为因子存在的最大阶乘数。这个问题在R.G.Dormey的"How to solve it by computer“一文中给出了。你能帮我设计一下算法吗？答案必须是整数n的一个因子，也是一个阶乘数。首先确认整数不是质数。如果是质数，则不可能有进一步的解决方案。
如果不是素数，则找出整数的最大因子
浏览 1提问于2011-07-04得票数 1
回答已采纳
2回答
我必须找到给定数字N的因子总数，这里可以大到10^14，.I尝试计算素数直到10^7，然后使用素数factors.However的指数来找到因子，结果太慢了，因为使用筛子找到素数需要0.03秒。我如何更快地计算因子总数，如果可能的话，不计算素数？请伪代码/well解释算法将非常感谢。
浏览 3提问于2012-09-06得票数 4
1回答
RSA公钥加密需要两个非常大的素数作为加密过程的一部分，作为秘密。它们通常是由某种加密安全的随机数生成器生成的。然而，随机数生成器产生随机比特；它们不专门生成素数；证明一个数字是素数需要尝试对其进行因子化--这正是RSA很难实现的问题。
在RSA中，质数是如何找到的？
浏览 0提问于2014-12-27得票数 12
1回答
它是否增加了文件内容的安全性，也为文件添加了一个咸密码？(我不认为它会增加多少)是否可以在加密过程中添加一个盐渍密码，以使加密本身更安全？(我不这么认为--我的理解是盐渍只会使密码更难确定，而不是加密)
浏览 0提问于2018-01-11得票数 0
3回答
我知道公钥密码术使用质数，也知道两个大的(例如100位)质数(P，Q)被用作私钥，乘积是公钥N=P* Q，使用质数是因为N的因式分解获得P，Q是非常困难的，并且需要花费很多时间，我对此没有意见，但我不明白为什么不使用任何普通的大的非质数来表示P，Q，所以N的因式分解仍然是困难的，因为现在，不仅有2个因子可能，甚至更多。
浏览 1提问于2010-12-19得票数 4
2回答
几个月来，我一直在解决euler使用java取乐的问题。很多时候，堆的大小限制了我，所以我想知道当他们到达这个死胡同时，其他人会做什么。一个很好的例子是问题"“，其中我有一个整洁的函数，可以在几毫秒内解决10^6，但我不能将它应用于请求值( 10^11 )，因为它需要一个大小为10^11的整数数组。
编辑:澄清问题。例如，如果你必须找到大于10^10的第一个素数，你会怎么做？
浏览 3提问于2013-07-04得票数 0
1回答
假设p-1=tq，其中q是一个大素数。这意味着分辨率很可能是不可行的，但是，如果t是可分解的小素数，则该算法可以有效地确定离散日志\bmod t。但在这一点上，我如何处理离散日志\bmod t？我也很难理解这段话：
注意，即使p - 1 = tq有一个大素数因子q，如果t是由小素数因子组成的，则该算法可以确定离散日志模型t。由于这个原因，通常选择\beta作为\alpha^t<em
浏览 0提问于2019-11-15得票数 3
1回答
对某一特定计划安全的最高素因子
、、、、
我的问题是，多少位素数是安全的，这样它就不能从很大的数字中被考虑在内？到今天为止，在大量的数量中发现了多大的素因子？到目前为止，量子计算只发现16位( 56,153)的最大大小因子，我研究了rsa-768，其中384位素数是从大数中计算出来的。为什么不同的方案需要很大的素数，即使是两个1000位素数，也不能从2000位大
浏览 0提问于2016-06-04得票数 2
回答已采纳
2回答
ٍ问题描述：数字600851475143中最大的素因子是什么？任何一个素数，可以乘以给出原数。示例：100χ2= 50；节省225χ2= 12.5，不均匀，除以第二高数，3但是，4是2的倍数25χ5= 5；除
浏览 0提问于2022-05-24得票数 4
回答已采纳
在一项评论中建议的其他三个链接：有多少素数(可用于RSA加密)？以“大数据”和深层神经网络为例，超越重量和空间的界限。让我们假设一下，您可以构建一个包含所有素数的大
浏览 0提问于2021-03-25得票数 -3
回答已采纳
2回答
假设我的密码是一个简单的密码，123456--以纯文本形式存储，->破解
--用盐进行散列的->彩虹表不太有效，因为每个盐都需要一个特定的彩虹表，但最终至少可以破解一个重要的密码--将它用bcrypt ->进行散列，生成彩虹表的时间更慢，但最后，一台功能强大的机器/S针对一个重要的</
浏览 0提问于2020-04-25得票数 0
2回答
我希望从这个级别的源代码中找到密码是不可行的。我考虑过的一种可能性是存储一个大的半素数，并将密码作为它的因素之一。验证非常容易实现，但是半素数需要有比64位大得多
浏览 0提问于2016-08-10得票数 2
回答已采纳
我读了TAHER ELGAMAL的一篇关于公钥密码体制和基于离散对数的签名方案的论文，以更好地理解ElGamal公钥方案。他说，对于任何基于离散对数问题的密码体制，都应该选择素数p，使p-1至少具有一个大的素数因子。
我的问题是:如何确定p-1的最大素因子实际上是否很大？
浏览 0提问于2020-02-03得票数 9
回答已采纳
13回答
主面根
、、、
在数字根的启发下，一个数字的素数因子是指当你把一个数字的素数因子加在一起，然后对得到的数字重复这个过程，直到你得到一个素数为止(素数本身是它的唯一素数，因此它是它自己的素数)。4的素数因子根为4，作为2*2=2+2，这是大于1的整数的唯一非
浏览 0提问于2017-10-04得票数 15
经过搜索，我发现自己对Diffie Hellman算法中P和G的使用感到困惑。有条件P是素数，G是P的原根。
我知道安全性是基于分解两个非常大的素数的结果的难度，所以我对此没有问题。然而，关于G是P的原根的目的的可用信息似乎很少，有人能回答为什么存在这个要求(如果可能的话，带参考资料)吗？它只是增加了安全性吗？考虑到共享密钥显然可以用p和g的任何组合创建，即使是不是质数的<
浏览 0提问于2011-04-14得票数 11
我正在一个竞争性的编程网站上学习C。问题是，给定一个数字，这个数字有多少个非素数因子？我可以用这样的代码来完成它： int totalFactor = 1, temp = 0, primeFactorT; i++){ printf("%d\n", totalNPF(n));
return
浏览 0提问于2018-12-17得票数 0
2回答
求因子总和
、、、
为什么这段代码返回一个数字的因子之和？public int sumOfDivisors素数分解是2*2*5*5。此函数为您提供[5*(5+1)+1]*[2*(2+1)+1] = [25+
浏览 0提问于2010-12-17得票数 8
回答已采纳
1回答
什么是最简单、最有效的逻辑来表达n！作为素数的力量的乘积？
我更感兴趣的是找到素数的幂，这样我才能知道因子的数目。就像n！可以用p1^e1 * p2^e2 ** pk^ek表示，其中每个p都是素数，那么n的因子数是(e1 + 1)(e2 + 1) . *(ek + 1)
浏览 4提问于2012-05-19得票数 3
回答已采纳
最近有人发现在unix工具(socat)中使用的Diffie-Hellman模不是素数。这导致一些人大喊“后门”。我猜问题可能是小分组攻击。但是当模数是素数时，这可能是个问题。或者更好:一个非素数群可以有一个大素子群，而一个素群可以有一个小素数子群。看起来，可能是一个答案:你可以用一个平滑的有序组计算离散日志。有人开始测试非素数的小因子，发现36
浏览 0提问于2016-02-03得票数 30
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
