swenson / rust-qsieve

Rust implementation of the Quadratic Sieve

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

rust-qsieve

Rust implementation of the Quadratic Sieve.

TODO

  • Optimize prime enumeration
  • Better linear algebra
  • Parameters for >240 bits
  • Embeddable as a library
  • Option to use ECM for small factorization?
  • Option to use SQUFOF for small factorization?

Done

  • Multiple polynomial batches
  • Self initialization

Talk & Slides

A talk based on this code was given at SeaGL 2023.

Slides are available at slides.pdf.

About

Rust implementation of the Quadratic Sieve

License:MIT License


Languages

Language:Rust 100.0%