- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试使用 GenerateRandom
和 FirstPrime
生成给定位长 (4000b) 的随机素数,但我找不到如何使用函数 FirstPrime
,只有签名。结果始终为 0
。第一次尝试使用 PrimeAndGenerator
- 它可以工作,但速度太慢。
...
r.GenerateRandom(rng, params)
...
const int PrimeSelector *pSelector = params.GetValueWithDefault(Name::PointerToPrimeSelector(), (const PrimeSelector *)NULL);
Integer equiv = params.GetValueWithDefaul("EquivalentTo", Integer::Zero());
FirstPrime(p, 2*r, equiv, 2*r, pSelector);
感谢您在 FirstPrime
方面的帮助。
最佳答案
I'm trying to generate random prime of given bit length ... using
GenerateRandom
这可能是最简单的方法。它找到没有特殊形式的素数。如果你想要 Sophie-Germain 素数或其他类型的素数,你必须做其他事情。
$ cat test.cxx
#include "integer.h"
#include "osrng.h"
#include "nbtheory.h"
#include "hrtimer.h"
#include <iostream>
int main(int argc, char* argv[])
{
using namespace CryptoPP;
ThreadUserTimer timer;
AutoSeededRandomPool prng;
Integer x;
timer.StartTimer();
do {
x.Randomize(prng, 4096);
} while(!IsPrime(x));
double t = timer.ElapsedTimeAsDouble();
std::cout << "Time: " << t << " seconds" << std::endl;
std::cout << std::hex << x << std::endl;
return 0;
}
这是一个使用 Crypto++ 的 NameValuePairs
的更完整的示例。参数名称,如 "BitLength"
,来自Integer
类和GenerateRandomNoThrow
函数。 GenerateRandomNoThrow
是所有生成方法路由到的地方。
$ cat test.cxx
#include "integer.h"
#include "osrng.h"
#include "hrtimer.h"
#include "algparam.h"
#include <iostream>
int main(int argc, char* argv[])
{
using namespace CryptoPP;
Integer x;
ThreadUserTimer timer;
AutoSeededRandomPool prng;
AlgorithmParameters params = MakeParameters("BitLength", 4096)
("RandomNumberType", Integer::PRIME);
timer.StartTimer();
x.GenerateRandom(prng, params);
double t = timer.ElapsedTimeAsDouble();
std::cout << "Time: " << t << " seconds" << std::endl;
std::cout << std::hex << x << std::endl;
return 0;
}
最后,如果你包含 <cryptopp/nbtheory.h>
,那么你可以使用:
/// \brief Generates a provable prime
/// \param rng a RandomNumberGenerator to produce keying material
/// \param bits the number of bits in the prime number
/// \returns Integer() meeting Maurer's tests for primality
Integer MaurerProvablePrime(RandomNumberGenerator &rng, unsigned int bits);
/// \brief Generates a provable prime
/// \param rng a RandomNumberGenerator to produce keying material
/// \param bits the number of bits in the prime number
/// \returns Integer() meeting Mihailescu's tests for primality
/// \details Mihailescu's methods performs a search using algorithmic progressions.
Integer MihailescuProvablePrime(RandomNumberGenerator &rng, unsigned int bits);
和:
/// \brief Finds a random prime of special form
/// \param p an Integer reference to receive the prime
/// \param max the maximum value
/// \param equiv the equivalence class based on the parameter mod
/// \param mod the modulus used to reduce the equivalence class
/// \param pSelector pointer to a PrimeSelector function for the application to signal suitability
/// \returns true if and only if FirstPrime() finds a prime and returns the prime through p. If FirstPrime()
/// returns false, then no such prime exists and the value of p is undefined
/// \details FirstPrime() uses a fast sieve to find the first probable prime
/// in <tt>{x | p<=x<=max and x%mod==equiv}</tt>
bool FirstPrime(Integer &p, const Integer &max, const Integer &equiv, const Integer &mod, const PrimeSelector *pSelector);
First attempt was using PrimeAndGenerator - it's working but it's too slow.
这都是相对的...您应该找到复杂度约为 log(N) / N
的素数。
以下是运行频率为 3.1 GHz 的 Core i5 Skylake 的两个时序。它是我用于测试的速度最快的机器之一。
$ ./test.exe
Time: 2.87 seconds
ef55559d8b53a21e566b3d814232fe6d159757a2f6133a6a9ee914ef86b8c0f599dee12672bb3004
484c946fd8e2b32e143ef76ccfd850061cf6545b116709fe35d5a5c0ac9ae793e23439db79ee5202
c5a5d443660fd3e119bfb224a5e8481f0f364871d0f5d78894675d98e755dcf1401b76f6271936b8
b7d4b0d5568590e3be893e3394ac145421dba1127d4cf954ee80ec2de7cd738e1ea439884a141923
06c60c1cd929694404477b6dbb4d71bda24a0ac57cfca0c8e1efa669ab153a89f8f1609556783864
db975ccd9bdfe41c28c5e364306187ee1ad73f8afb1fce1a62ac62e275e77e1575a834424c0bca2f
b2f088b08657ca71ee12895826be19b9eb7b007a0a539e4f8600e564459611d9e0b5691a7972986a
57812bf685be369ba6976e4971cbdaa0dd9110d50ba815141b02462a41b6c7f3e768fb774043033d
e49cf814eaa38acd5139c0cff1451ad504f84104e198e7186b35e2c4d7abffdb559863933fe420d2
3df9dbf9160331d3d67efa7f5ddd1361f7aac6a153b449d0747016e6f0b9bdda8fea3561daf5e8ed
5b1202ad47100c0f6fa49a8e33145b7e7519c67c55ea0c023d58dfec159cf15a72972b16c368cb36
f213a24c7c298cd70cb385b7b486e42f4e3765d727b6ca82147dde069970ed7c0ba06404191b2683
8b40c11c720e465fa9eb72aac4f4abe4c683e5a6d7d570b9c3febf538cbee637h
$ ./test.exe
Time: 0.36 seconds
2533da252e2b55e18438307a507fca9046752e10a05a0819a1a19a8aff44c88f4a85d5e93b4b4e8d
e95e7ec34c2dd2add51b315d307e61cd126620618179c5e65e1a86fb62a8c8dda256cf6dee34b36e
a4953e03b4d5c7510043654bda8ace21f91ac8cfde6f498c3fad2bcdb07ca80ae66fe728cf7b0a08
bf94acae1784e4a8d518a6fe184ba3f75569d8a03dcb2c8281a7df047e6731a1ae33d95cf6e54260
84c33ae61e5c1adc09add84e5a771062af78aa0d91bd14bd6c953c8c4e64faf9bbaef5c619e01bd0
663f446a647a3de78ffb2c82c31cdaac33f8709cadb864e6d3be8d2163086c3e4aa7c079f6c8689f
0fd9f93f1723fc23abaa9d2afdc8bc98b14b58fb1cbdca1fa9872f7d4a540296634bea90a8a209ef
50f71313a4c623a13161cd89be2c6d0cee543ed9e337bab428bcf841ef66194e99c382c7f1aa08ab
ab1934b96773fc405f68449a104b20a60d4772415a199d40b84350bf8a2e54a86f8327c6842f3f4a
47de313deda74fe0ad8a5652ea54761c905f52862d3a24e07f59de2d1fa713c0e55a74b478507754
3599c3c1f8c1346bce1f56d7eabc17155a85e93b3ad94ba6435aa18d6787292ae5eeba816516613d
855b7eea13807585ec9f0ad2eab13bff34e9324059c67ece8bc1db0b07b3bfb7979b62dc5261ebb8
a53c3782b8da8633d52c01847d773f1b62dbb416a910b03862df81d1c5ecc1ddh
以下是运行频率为 1.5 GHz 的 Celeron J3455 的两个时序。它是我用于测试的性能较低但现代的机器之一。
$ ./test.exe
Time: 11.94
ae7fb4fa8ca52292e59a636de9d7a7f72082180e2859548a18259773901798fba67ff188aa49e8b7
1bf31978d19f796764c5a57708c56af7468c2994b5ecb02abab34e7f31749bbe937955664561c679
fc03fbb32a526a4689d7eb96019d14865320928f6eeaf7d2db3e22f6db6a1c027ba5a0726e2000ea
0e43b3ca0f7fa53f5e1227eeed38519493e56da2540c6bad0e76a7b3ea50931d4f0b17694cb310c9
2979024be0eb0336eafde548b4d7b34f30d17df6f6129c2379526eadc0167056c9fc0cac6b6ebf19
0aea8963ff16463b8d8acbf751e0261f1f755eac4a24814047450b6dcb7f845005f1c9d42a5f8579
91b180e3991e0cc2a0e7ee0b0ed5781b6ec8007bd80525ecae0b5114ff6bb8bedae92cf7a26bfd97
8451217cf316e7fcfa5bee85550381b351e0e7657a1e8e4e78d850ffc75f24d096f12a6be4060781
fc6fdcbf079e8fdb6177af82aa9f37d13cf9f43f92df3bb460c40c25d2012104ab6097a84ddf34fe
7d952f665da49b52b31b7c5479f833f184928044216f7cf453a06f0963ad78ec31460acb52b7c128
d7182c68a8e81cbde2a04d67fb728ec859ca76da4b6bcab4f97a3921a997b5431a1483b9076c8cb4
1d1f39f96c0aa991778a086a2866e196b4612c6cffe8214a2d6d448d6d2d0177e8a5f4cbe13b71d7
95afb5322228d648d649aa8ed1dd7fd9ae160ee9944fc6d67563fd482ab8673h
$ ./test.exe
Time: 0.22
5be555fef0060fb14b4d3991e16767bb5ad674f65cd43b437e258716a3a096184488107015fba0d2
56460a756245d267522afdfbc6a6eb3ad111a5d802cd6a524b0f9f171b07587969ec48cc6cc02e1d
0a3b88787e260e182dfb0f8dc14bb728cf0bbdefc88c5f357d883ea935e9b13809f8e781aa54ee99
3ec0331974616848480edcf82455c7e69161a02be060bc900997b4e19c21b28b69bf23820317420d
fe860ce88f889ef4d9e70659861cd9926925b993bea33687a3a7289ec8a2ff4cc81387b8756f33b1
9172136586d35b348801b202669a5dc8dc519ba27c6ee49da9703c3c6757ce2a8c8d1b46ce526158
701397151b6a4a70137e982fbd2ab1995edd300cb0347d60293fcfea05f3df048d8cc88c229bfd7d
913eb124bfd167bc38441810d145eb658a7f924c607194b1d8916055139b20f09485b676f22eaca8
4aa812d51d78fb3c87b36e6b134c58009b5729a4df3ca96083df3882f9d88ba6d557df1c398cf0c3
f4ea2b9f1f61a749f602e589d97e784009fdd0b267cdda26b3914324e15dc3efca2372951fdab4f9
8c4546668f095171e0d84623604ef311faa828083dc0a5fe41e3bb4b61f1f7ac475524117e5a36cc
2062e4308d549e9efb57df0be94c4772bb72c938e4f89b5d48103c8f8cc9757dedbc66248eb5ea48
68ea792107451952571d07879e3faf2416dde7070fb18b1bf13a4ea986a2e735h
关于c++ - 通过 Crypto++ 生成随机素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49353664/
我正在尝试使用以下 keytool 命令为我的应用程序生成 keystore : keytool -genkey -alias tomcat -keystore tomcat.keystore -ke
编辑:在西里尔正确解决问题后,我注意到只需将生成轴的函数放在用于生成标签的函数下面就可以解决问题。 我几乎读完了 O'Reilly 书中关于 D3.js 的教程,并在倒数第二页上制作了散点图,但是当添
虽然使用 GraphiQL 效果很好,但我的老板要求我实现一个用户界面,用户可以在其中通过 UI 元素(例如复选框、映射关系)检查呈现给他们的元素并获取数据,这样做将为该人生成 graphql 输入,
我尝试在 Netbean 6.8 中使用 ws-import 生成 Java 类。我想重新生成 jax-ws,因为在 ebay.api.paypalapi 包中发现了一个错误(我认为该错误是由于 Pa
我有一个 perl 脚本,它获取系统日期并将该日期写入文件名。 系统日期被分配给 TRH1 变量,然后它被设置为一个文件名。 $TRH1 =`date + %Y%m%d%H%M`; print "TR
我是 Haskell 的新手,需要帮助。我正在尝试构建一种必须具有某种唯一性的新数据类型,因此我决定使用 UUID 作为唯一标识符: data MyType = MyType { uuid ::
我制作了一个脚本,它可以根据 Mysql 数据库中的一些表生成 XML。 该脚本在 PHP 中运行。 public function getRawMaterials($apiKey, $format
所以这是我的项目中的一个问题。 In this task, we will use OpenSSL to generate digital signatures. Please prepare a f
我在 SAS LIFEREG 中有一个加速故障时间模型,我想绘制它。因为 SAS 在绘图方面非常糟糕,我想实际重新生成 R 中曲线的数据并将它们绘制在那里。 SAS 提出了一个尺度(在指数分布固定为
我正在为 Django 后端制作一个样板,并且我需要能够使它到达下一个下载它的人显然无法访问我的 secret key 的地方,或者拥有不同的 key 。我一直在研究一些选项,并在这个过程中进行了实验
我正在创建一个生成采购订单的应用程序。我可以根据用户输入的详细信息创建文本文件。我想生成一个看起来比普通文本文件好得多的 Excel。有没有可以在我的应用程序中使用的开源库? 最佳答案 目前还没有任何
我正在尝试使用 ScalaCheck 为 BST 创建一个 Gen,但是当我调用 .sample 方法时,它给了我 java.lang.NullPointerException。我哪里错了? seal
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
我尝试编写一些代码,例如(在verilog中): parameter N = 128; if (encoder_in[0] == 1) begin 23 binary_out = 1;
我正忙于在 Grails 项目中进行从 MySQL 到 Postgres 的相当复杂的数据迁移。 我正在使用 GORM 在 PostGres 中生成模式,然后执行 MySQL -> mysqldump
如何使用纯 XSLT 生成 UUID?基本上是寻找一种使用 XSLT 创建独特序列的方法。该序列可以是任意长度。 我正在使用 XSLT 2.0。 最佳答案 这是一个good example 。基本上,
我尝试安装.app文件,但是当我安装并单击“同步”(在iTunes中)时,我开始在设备上开始安装,然后停止,这是一个问题,我不知道在哪里,但我看到了我无法解决的奇怪的事情: 最佳答案 似乎您没有在Xc
自从我生成 JavaDocs 以来已经有一段时间了,我确信这些选项在过去 10 年左右的时间里已经得到了改进。 我能否得到一些有关生成器的建议,该生成器将输出类似于 .Net 文档结构的 JavaDo
我想学习如何生成 PDF,我不想使用任何第三方工具,我想自己用代码创建它。到目前为止,我所看到的唯一示例是我通过在第 3 方 dll 上打开反射器查看的代码,以查看发生了什么。不幸的是,到目前为止我看
我正在从 Epplus 库生成 excel 条形图。 这是我成功生成的。 我的 table 是这样的 Mumbai Delhi Financial D
我是一名优秀的程序员,十分优秀!