#prime #numbers #miller-rabin #generation #primality #strong #checking

无需std crypto-primes

随机素数生成和素性检验库

7个版本 (重大变更)

0.6.0-pre.02023年12月29日
0.5.0 2023年8月21日
0.4.1 2023年7月12日
0.4.0 2023年6月28日
0.1.0 2023年1月21日

#252 in 密码学

Download history 193/week @ 2024-03-13 265/week @ 2024-03-20 359/week @ 2024-03-27 396/week @ 2024-04-03 454/week @ 2024-04-10 210/week @ 2024-04-17 299/week @ 2024-04-24 284/week @ 2024-05-01 227/week @ 2024-05-08 270/week @ 2024-05-15 185/week @ 2024-05-22 381/week @ 2024-05-29 253/week @ 2024-06-05 180/week @ 2024-06-12 433/week @ 2024-06-19 223/week @ 2024-06-26

1,119 每月下载次数
用于 9 个crate (2 直接)

Apache-2.0 OR MIT 和可能 LGPL-3.0+

125KB
2K SLoC

crypto-bigint提供的素数工具

crate Docs License Build Status Coverage

此库实现了为crypto-bigint整数生成素数和素性检验。特别是

  • 生成指定位大小的随机素数和安全的素数;
  • 筛选迭代器;
  • Miller-Rabin测试;
  • 强和额外强的Lucas测试,以及Lucas-V测试。

请参阅文档以获取有关特定测试的更多信息和建议。

依赖项

~0.8–5.5MB
~121K SLoC