我需要 2048 位素数来测试我的 RSA 程序的上限

问题描述 投票:0回答:3

我刚刚完成了一个项目,明天就要完成,它是一个有效的 RSA 加密系统。然而,在一个巨大的错误中,我包含了一个素数生成器,我只使用在互联网上生成的数字。到目前为止,我使用过的每个素数都很好,但显然我想用比我使用过的大得多的素数来检查它(1024 位是我能找到的最大素数)。 任何拥有可用素数生成器的人都可以发布 2 个 2048 位素数供我检查,以便我可以在明天早上之前将其添加到我的文章中吗?我知道这可能不是问这个问题的正确地方,但我想不出其他地方可以去。非常感谢(我相信你们都会发布实际的质数,而不仅仅是恶搞我<3 ).

encryption cryptography rsa primes
3个回答
5
投票

使用 Wolfram|Alpha 中的 NextPrime 函数。例如,下一个大于 2^2048 + 2^217 的素数是 NextPrime[2^2048 + 2^217]

编辑:我再次查看了 Wolfram|Alpha。它给我一条消息,说超出了标准计算时间,并要求我购买额外的计算时间,但只等了几秒钟就给出了正确答案。无论如何,下面是大于 2^2048 + 2^217 和 2^2048 + 2^593 的下一个素数;我自己进行了计算,并用 Wolfram|Alpha 验证了它们:

32317006071311007300714876688669951960444102669715484032130345427524655138867890 89319720141152291346368871796092189801949411955915049092109508815238644828312063 08773673009960917501977503896521067960576383840675682767922186426197561618380943 38476170470581645852036305042887575891541065808607552399123930385521914333389668 34242068497478656456949485617603532632205807780565933102619270846031415025859286 41771167259436037184618573575983511523016459044036976132332872312271256847108202 09725157101726931323469678542580656697935045997268352998638215525166389647960126 939249806625440700685819469589938384356951833568218188663

32317006071311007300714876688669951960444102669715484032130345427524655138867890 89319720141152291346368871796092189801949411955915049092109508815238644828312063 08773673009960917501977503896521067960576383840675682767922186426197561618380943 38476170470581645852036305042887575891541065808607552399123930385521914333389668 34242068497478656456949485617603532632205807780565933102619270846031415025859286 41771167259436037184618573575983511523340639947855803707216654176622128812031049 45914551140008147396357886767669820042828793708588252247031092071155540224751031 064253209884099238184688246467489498721336450133889385773


4
投票

怎么样:

0xeb628434bcc2b89bafb2fe3e64a932dc8be90c11e954589c1120c938882ee8bba786be21787305a9bcb63c9f7ac3c2838f0c8458acfc2b62e7cbf8c1598a6d8c 0d9e343662e37e37aefbe49b3fce5caafb36f03aa154fd996f15d6cec4e8f8f1631 82ff7c533eb40140e36861cf38e592e45127e3e02a284fcf956b0d84efc6d000ecd9 b6d089f122a84725478e2cf86fce5170960c9ce838a2d71703e4ba6bcdf4e303fff 1fb1e8236e02484e87f1da1857a8dabdeb5eb045673b1a06c1ff08c5c21271a432c3 5c6c9b38137102d9929311903afbd1ae0573e72b4b381eb6bd154236073eaa422bc98be4f141bb722a51b68a287a896bf53a79c43646842eff

和:

0xceb052c9732614fee3c0a197a5ae0fcd83422243918ab83bc678656ae0344232a7c1070b7d5aabaae2bda96bf590da4830238b606f24b29626f1bfa00cce39f5f9bb 9c1c3ead98f2055e373abf01e1fe1c816e12e0ed13791461c435123dad8cbe80e474 f753aa9d115a8b93c167adceaee5a18ceedef88d307427fc495d9e44d4268ba83c4a 65c4667b7df79f342639da3ddd2777926848855ca0068668efe7f27d65f455074c 960bbc168bfb3a1225cd6f42585ddba6b3484f36707524133b81dd01d062591fec1 b756766aeebe667bf9e2480eebb5964bc5eaff4b165e142772ce64b229a7258667a3964f08e06dfbfe3e3c1cf918395b89c1fdb18907711

使用 OpenSSL 通过创建 4096 位密钥(由 2048 位素数组成)生成:

openssl genrsa 4096 | openssl rsa -text


1
投票

您可以使用任何输出 CRT 参数的 RSA 密钥对生成器,因为 P 和 Q(质数)是输出的一部分。在这种情况下,您将生成一个 4096 位密钥,因为这需要两个 2048 位素数。

© www.soinside.com 2019 - 2024. All rights reserved.