A basic implementation of the quadratic sieve factorization.
Project description
quadratic-sieve
An implementation of quadratic sieve algorithm for factorization.
Technologies
Technologies used:
- Python version: 3.9.1
- numpy version: 1.20.1
Development:
- py.test version: 6.2.2
- wheel version: 0.36.2
Install
$ pip install quadratic_sieve
Run
$ quadratic_sieve 12666334082118686111
Running options
usage: quadratic_sieve [-h] [-b SMOOTHNESS] [-s BASE_SIZE] [-l] n
positional arguments:
n Number to factorize.
optional arguments:
-h, --help show this help message and exit
-b SMOOTHNESS, --smoothness SMOOTHNESS
Set smoothness bound.
-s BASE_SIZE, --base_size BASE_SIZE
Set the size of generated QS base.
-l, --loud Display messages while computing.
Development
Testing
Running the tests:
$ pip install pytest
$ pytest
Distribution building
$ pip install wheel
$ python setup.py bdist_wheel
Installing the built distribution
$ pip install dist/quadratic_sieve-0.1.1-py3-none-any.whl
More information about the quadratic sieve algorithm:
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distributions
No source distribution files available for this release.See tutorial on generating distribution archives.
Built Distribution
Close
Hashes for quadratic_sieve-0.1.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | faecd1e01d939d380ecf978cad751644666ca91eab8377e0c1f6171900aad3aa |
|
MD5 | 91cf757d6551ac79c7fc1ce1e2a86566 |
|
BLAKE2b-256 | e6fffd279411835d85bc0ef1d4284d20233e52d2be33fae9923fccd3e71aa484 |