{"id":16967881,"url":"https://github.com/skyf0l/ecm-rs","last_synced_at":"2025-04-11T23:51:05.309Z","repository":{"id":178037860,"uuid":"655729676","full_name":"skyf0l/ecm-rs","owner":"skyf0l","description":"Lenstra's Elliptic Curve Factorization Implementation in Rust","archived":false,"fork":false,"pushed_at":"2024-11-14T21:35:04.000Z","size":67,"stargazers_count":2,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-25T19:48:38.083Z","etag":null,"topics":["computer-algebra","math","number-theory"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/skyf0l.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-06-19T13:33:00.000Z","updated_at":"2024-11-14T21:35:07.000Z","dependencies_parsed_at":"2025-02-20T09:42:55.453Z","dependency_job_id":null,"html_url":"https://github.com/skyf0l/ecm-rs","commit_stats":null,"previous_names":["skyf0l/ecm-rs"],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skyf0l%2Fecm-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skyf0l%2Fecm-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skyf0l%2Fecm-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skyf0l%2Fecm-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/skyf0l","download_url":"https://codeload.github.com/skyf0l/ecm-rs/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248497890,"owners_count":21113984,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["computer-algebra","math","number-theory"],"created_at":"2024-10-14T00:10:02.908Z","updated_at":"2025-04-11T23:51:05.253Z","avatar_url":"https://github.com/skyf0l.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ecm-rs\n\n[![CI](https://github.com/skyf0l/ecm-rs/actions/workflows/ci.yml/badge.svg)](https://github.com/skyf0l/ecm-rs/actions/workflows/ci.yml)\n[![Crate.io](https://img.shields.io/crates/v/ecm.svg)](https://crates.io/crates/ecm)\n[![Codecov](https://codecov.io/gh/skyf0l/ecm-rs/branch/main/graph/badge.svg)](https://codecov.io/gh/skyf0l/ecm-rs)\n\nLenstra's Elliptic Curve Factorization Implementation with Big Integers.\n\nThe code is based on the [sympy](https://github.com/sympy/sympy) implementation and translated to Rust.\n\nBased on [rug](https://crates.io/crates/rug), it can use [arbitrary-precision numbers (aka BigNum)](https://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic).\n\n## Performance\n\nUsing a `Intel(R) Core(TM) i7-8750H CPU @ 2.20GHz` CPU, the following results were obtained:\n\n| Number                             | sympy   | ecm-rs | sympy / ecm-rs |\n| ---------------------------------- | ------- | ------ | -------------- |\n| 398883434337287                    | 0.074s  | 0.057s | 1.23x faster   |\n| 46167045131415113                  | 0.148s  | 0.039s | 3.8x faster    |\n| 64211816600515193                  | 0.552s  | 0.017s | 32.47x faster  |\n| 168541512131094651323              | 0.071s  | 0.038s | 1.87x faster   |\n| 631211032315670776841              | 0.081s  | 0.128s | 0.63x faster   |\n| 4132846513818654136451             | 0.266s  | 0.038s | 7.0x faster    |\n| 4516511326451341281684513          | 0.495s  | 0.038s | 13.03x faster  |\n| 3146531246531241245132451321       | 1.22s   | 0.22s  | 5.55x faster   |\n| 4269021180054189416198169786894227 | 1.916s  | 0.018s | 106.44x faster |\n| 7060005655815754299976961394452809 | 13.555s | 3.467s | 3.91x faster   |\n\n## License\n\nLicensed under either of\n\n- Apache License, Version 2.0\n  ([LICENSE-APACHE](LICENSE-APACHE) or \u003chttp://www.apache.org/licenses/LICENSE-2.0\u003e)\n- MIT license\n  ([LICENSE-MIT](LICENSE-MIT) or \u003chttp://opensource.org/licenses/MIT\u003e)\n\nat your option.\n\n## Contribution\n\nUnless you explicitly state otherwise, any contribution intentionally submitted\nfor inclusion in the work by you, as defined in the Apache-2.0 license, shall be\ndual licensed as above, without any additional terms or conditions.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fskyf0l%2Fecm-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fskyf0l%2Fecm-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fskyf0l%2Fecm-rs/lists"}