7 unstable releases (3 breaking)
| 0.4.2 | Aug 28, 2023 |
|---|---|
| 0.4.1 | Jul 29, 2023 |
| 0.3.0 | Jul 2, 2023 |
| 0.2.0 | Jun 20, 2023 |
| 0.1.1 | Jun 19, 2023 |
#938 in Math
176 downloads per month
Used in rsacracker
26KB
474 lines
ecm-rs
Lenstra's Elliptic Curve Factorization Implementation with Big Integers.
The code is based on the sympy implementation and translated to Rust.
Performance
Using a Intel(R) Core(TM) i7-8750H CPU @ 2.20GHz CPU, the following results were obtained:
| Number | sympy | ecm-rs | sympy / ecm-rs |
|---|---|---|---|
| 398883434337287 | 0.074s | 0.057s | 1.23x faster |
| 46167045131415113 | 0.148s | 0.039s | 3.8x faster |
| 64211816600515193 | 0.552s | 0.017s | 32.47x faster |
| 168541512131094651323 | 0.071s | 0.038s | 1.87x faster |
| 631211032315670776841 | 0.081s | 0.128s | 0.63x faster |
| 4132846513818654136451 | 0.266s | 0.038s | 7.0x faster |
| 4516511326451341281684513 | 0.495s | 0.038s | 13.03x faster |
| 3146531246531241245132451321 | 1.22s | 0.22s | 5.55x faster |
| 4269021180054189416198169786894227 | 1.916s | 0.018s | 106.44x faster |
| 7060005655815754299976961394452809 | 13.555s | 3.467s | 3.91x faster |
License
Licensed under either of
- Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.
Dependencies
~21–29MB
~557K SLoC