#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 • Rust 包仓库 193/week @ 2024-03-13 • Rust 包仓库 265/week @ 2024-03-20 • Rust 包仓库 359/week @ 2024-03-27 • Rust 包仓库 396/week @ 2024-04-03 • Rust 包仓库 454/week @ 2024-04-10 • Rust 包仓库 210/week @ 2024-04-17 • Rust 包仓库 299/week @ 2024-04-24 • Rust 包仓库 284/week @ 2024-05-01 • Rust 包仓库 227/week @ 2024-05-08 • Rust 包仓库 270/week @ 2024-05-15 • Rust 包仓库 185/week @ 2024-05-22 • Rust 包仓库 381/week @ 2024-05-29 • Rust 包仓库 253/week @ 2024-06-05 • Rust 包仓库 180/week @ 2024-06-12 • Rust 包仓库 433/week @ 2024-06-19 • Rust 包仓库 223/week @ 2024-06-26 • Rust 包仓库

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