Skip to content

Number theoretic functions, such as primality testing and factorization, for BigUints

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

0xPolygonZero/nums

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

nums

This library contains some number theoretic functions, such as primality testing and factorization, for BigUints.

Status

Primality tests:

  • Trial division
  • Miller-Rabin

Factorization:

  • Trial division
  • Pollard's rho
  • Quadratic sieve
    • SIQS (or other methods to mitigate growth)
    • Preprocessing to shrink exponent matrix, looking for primes that occur 0, 1 or 2 times
    • Large prime optimization
    • Replace Guassian elimination with block-Lanczos or block-Wiedemann nullspace algorithm
  • General number sieve

License

Licensed under either of

at your option.

Licensing

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.

About

Number theoretic functions, such as primality testing and factorization, for BigUints

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages