10个版本 (2个稳定版)
| 1.0.1 | 2024年6月25日 |
|---|---|
| 0.4.3 | 2024年6月25日 |
| 0.4.2 | 2023年8月28日 |
| 0.4.1 | 2023年7月29日 |
| 0.1.1 | 2023年6月19日 |
在数学中排名第663
每月下载量150次
用于rsacracker
26KB
474 行
ecm-rs
Lenstra的大整数椭圆曲线因子分解实现。
代码基于sympy的实现，并翻译为Rust。
性能
使用Intel(R) Core(TM) i7-8750H CPU @ 2.20GHz CPU，得到以下结果
| 数字 | sympy | ecm-rs | sympy / ecm-rs |
|---|---|---|---|
| 398883434337287 | 0.074s | 0.057s | 1.23倍更快 |
| 46167045131415113 | 0.148s | 0.039s | 3.8倍更快 |
| 64211816600515193 | 0.552s | 0.017s | 32.47倍更快 |
| 168541512131094651323 | 0.071s | 0.038s | 1.87倍更快 |
| 631211032315670776841 | 0.081s | 0.128s | 0.63倍更快 |
| 4132846513818654136451 | 0.266s | 0.038s | 7.0倍更快 |
| 4516511326451341281684513 | 0.495s | 0.038s | 13.03倍更快 |
| 3146531246531241245132451321 | 1.22s | 0.22s | 5.55倍更快 |
| 4269021180054189416198169786894227 | 1.916s | 0.018s | 106.44倍更快 |
| 7060005655815754299976961394452809 | 13.555s | 3.467s | 3.91倍更快 |
许可协议
许可协议如下
- Apache License, Version 2.0 (LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT许可协议 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)
任选其一。
贡献
除非您明确声明，否则您提交的任何有意包含在作品中的贡献，根据Apache-2.0许可协议定义，应如上双重许可，没有任何额外的条款或条件。
依赖项
~21–28MB
~550K SLoC