https://github.com/skyf0l/discrete-logarithm

Fast discrete logarithm solver in Rust
https://github.com/skyf0l/discrete-logarithm

cryptography discrete-logarithm number-theory

Last synced: 9 months ago
JSON representation

Fast discrete logarithm solver in Rust

• Host: GitHub
• URL: https://github.com/skyf0l/discrete-logarithm
• Owner: skyf0l
• License: apache-2.0
• Created: 2023-07-28T15:23:36.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2025-09-30T09:06:40.000Z (9 months ago)
• Last Synced: 2025-10-11T02:43:01.526Z (9 months ago)
• Topics: cryptography, discrete-logarithm, number-theory
• Language: Rust
• Homepage:
• Size: 41 KB
• Stars: 2
• Watchers: 1
• Forks: 2
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

          
# Discrete Logarithm Solver

[![Build](https://github.com/skyf0l/discrete-logarithm/actions/workflows/ci.yml/badge.svg)](https://github.com/skyf0l/discrete-logarithm/actions/workflows/ci.yml)

[![Crate.io](https://img.shields.io/crates/v/discrete-logarithm.svg)](https://crates.io/crates/discrete-logarithm)

[![codecov](https://codecov.io/gh/skyf0l/discrete-logarithm/branch/main/graph/badge.svg)](https://codecov.io/gh/skyf0l/discrete-logarithm)

Fast discrete logarithm solver in Rust.

The code is based on the [sympy](https://github.com/sympy/sympy) implementation and translated to Rust.

Based on [rug](https://crates.io/crates/rug), it can use [arbitrary-precision numbers (aka BigNum)](https://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic).

## License

Licensed under either of

- Apache License, Version 2.0

  ([LICENSE-APACHE](LICENSE-APACHE) or )

- MIT license

  ([LICENSE-MIT](LICENSE-MIT) or )

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.