1回答
这激起了我的兴趣，因为我试图找到一个更大的质数，但我很快意识到，我的编程语言的解释器在试图向变量插入2400万位数字(2^82,589,933−1)时，很快就弹出了一个错误。所以我想知道，研究人员是如何做到这一点的？当存在明显的计算限制时，它们是如何完成寻找如此大的数字的过程的？
浏览 8提问于2020-06-14得票数 2
1回答
据我所知，RSA算法的核心是有2个(大)素数‘p’和‘q’，这样‘n=pq’。那么‘n’是公钥，‘p’是私钥。安全性来源于这样一个事实:给定‘n’并不容易得到‘p’和‘q’，而检查‘p’是因式分解‘n’则是很简单的。
我的问题是，SSH是如何在不到一秒钟内得到这些数字的？它有“素数库”吗？它如何确保你的‘p’和
浏览 0提问于2021-12-11得票数 0
回答已采纳
1回答
维基百科关于离散对数的文章只是在没有源的情况下声明：
在某些情况下(例如，大素数阶群群(\mathbb{Z}_p)^×) )，不仅没有已知最坏情况的有效算法，而且使用随机自约性可以证明平均情况复杂度与最坏情况一样难据我理解，“大素数阶群(\mathbb{Z}_p)^×)”也称为施诺尔群。但显然并不是每个人都这么称呼他们。那么，我在哪里能找到一个(可证明的)证据，证明离散对数问题对于Schnorr群的
浏览 0提问于2019-08-25得票数 1
回答已采纳
3回答
我正在做一些事情，它需要我生成所有的素数，直到10^12。因为我以前从未需要这么多素数，所以我通常只在这个网页上实现算法
当然，这里的问题是，10^12大于整数的最大值，因此我无法生成该大小的数组。我不熟悉人们会用来有效地生成这么多素数的方法，我想知道是否有人可以对这种情况有所了解。
浏览 2提问于2013-07-06得票数 4
回答已采纳
5回答
目前用于产生用于RSA加密的大素数的行业标准算法是什么？我知道，我可以在互联网上找到很多文章来解释RSA算法是如何加密和解密消息的，但我似乎找不到任何文章来解释用于生成该算法中使用的p和q的大素数和不同素数的算法。
浏览 0提问于2011-07-13得票数 96
回答已采纳
2回答
基本上，我的DB知识水平使我能够创建、选择、删除和一些简单的东西。说到为性能而设计，我完全有0的知识。📷
这里我只显示7列，它可能超过100列。正如你在这里所看到的，这些空场代表了研究人员并没有对这些领域进行测试。研究人员会选择其中的几个，所以基本上这个设计会留下大量的空域，占用大量的空间。我是否应该将大表规范化
浏览 0提问于2019-01-18得票数 1
2回答
几个月来，我一直在解决euler使用java取乐的问题。很多时候，堆的大小限制了我，所以我想知道当他们到达这个死胡同时，其他人会做什么。一个很好的例子是问题"“，其中我有一个整洁的函数，可以在几毫秒内解决10^6，但我不能将它应用于请求值( 10^11 )，因为它需要一个大小为10^11的整数数组。
编辑:澄清问题。例如，如果你必须找到大于10^10的第一个素数，你会怎么做？
浏览 3提问于2013-07-04得票数 0
新的Python，并试图解决一个挑战，以找到大量的主要因素。我很快就遇到了一个障碍，这是我所追求的逻辑。广义来说，我的逻辑是：
因此，在#2之后，我将有一个素数列表，这些素数是原始数字的因素。无论如何，经过相当多的<
浏览 2提问于2017-05-28得票数 0
据我们所知，DH算法基于2个大素数，被称为素数和基。
我正在编写实现DH密钥交换算法的应用程序。从安全的角度来看，我应该注意保护素数和基号吗？如果我不这么做会有什么影响呢？
浏览 0提问于2012-09-12得票数 2
回答已采纳
2回答
我必须找到给定数字N的因子总数，这里可以大到10^14，.I尝试计算素数直到10^7，然后使用素数factors.However的指数来找到因子，结果太慢了，因为使用筛子找到素数需要0.03秒。我如何更快地计算因子总数，如果可能的话，不计算素数？请伪代码/well解释算法将非常感谢。
浏览 3提问于2012-09-06得票数 4
1回答
对于加密方法，需要(非常大的)素数。因此，对于Elgamal数字签名，需要找到$(p)$的本原根，其中$p$必须是非常大的素数(1024)或(2048)位长。
我的问题是:加密器如何解决这个问题？我认为一个循环来检查所有的可能性是一种选择。
浏览 0提问于2018-03-04得票数 1
1回答
请教我如何优化我的代码。随着数字变得非常大，代码要花很长的时间才能完成。我使用递归来分析较小的间隔，并逐渐上升到最大值
浏览 3提问于2021-07-27得票数 1
回答已采纳
2回答
我正在做一篇关于这个主题的研究论文，虽然我找到了很多关于算法如何工作/应该如何实现的例子和讨论，但是我找不到它实际使用的地方。我知道大素数在加密领域很重要，但我怀疑筛子是用来寻找/生成这些素数的。此外，寻找大素数
浏览 0提问于2014-04-18得票数 2
回答已采纳
1回答
伟大的互联网(GIMPS)正在这一领域进行研究。这些是素数，但非常大，而且很少。第49位梅森素数是2200万位数长。令人难以置信的是，一个数字可以是2200万位数。我试过了，可以追上第八代梅森素数，它有10位数长，在20亿美元以内。我使用Postgres，它支持多达19个数字的长整数，即900万个亿。所以，如果我一次处理10亿行，就需要900万次迭代。另一种选择是Postgres的
浏览 1提问于2019-10-05得票数 0
回答已采纳
1回答
工具OP已经得到了他们的答案， ，这个问题现在已经解决了。有人能告诉我我到底哪里错了吗？编号: 10^8
如何提高此代码的效率(特别是在分叉和连接线程方面)？
浏览 3提问于2014-09-08得票数 0
更准确地说，我有时在书中看到，它们只是要求椭圆曲线的顺序是|E| = fr，其中f是一些带有可能因子的小整数，但是r是一个大素数。我知道，当使用ECC时，这是可以的，因为，例如，ECDLP和最大的素数级子群一样困难。但为什么要这么做呢？在实践中，是否更容易产生这样的订单EC？例如，为什么不使用连E= r呢？
浏览 0提问于2022-04-12得票数 3
回答已采纳
1回答
RSA公钥加密需要两个非常大的素数作为加密过程的一部分，作为秘密。它们通常是由某种加密安全的随机数生成器生成的。然而，随机数生成器产生随机比特；它们不专门生成素数；证明一个数字是素数需要尝试对其进行因子化--这正是RSA很难实现的问题。
在RSA中，质数是如何找到的？
浏览 0提问于2014-12-27得票数 12
2回答
在C、C++和Java中，整数具有一定的范围。我在Python中认识到的一件事是，我可以计算非常大的整数，比如pow(2, 100)。同样的等价代码，在C中，pow(2, 100)显然会导致溢出，因为在32位体系结构中，无符号整数类型从0到2^32-1不等。Python怎么可能计算出这些大数呢？
浏览 8提问于2014-04-05得票数 6
回答已采纳
R = \{A^b \bmod P, \forall \space b \in \mathbb{N}\}你能建一个P，里面有n A's的尺寸s吗？1-3.)如果您添加条件A也需要成为素数，则更
浏览 0提问于2019-04-29得票数 -1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
