C Quadratic-Sieve Source

Pure C99 Quadratic Sieve 230-bit minute, RSA-100 factored, easily accessible on Windows and Linux.

Hello and welcome at sourceforge.net, i'm your student at Université de Franche-Comté, Mon, 11 Jul 2022.

This ~2500 lines Pure C factorization software :

- is imediately compatible with Microsoft Windows, Linux (no one dependancy)
- is a C99 command line factorizer from 0 to 300 bits (330 bits were factored in the lab)
- is built so that you can easily use and test the software
- use its own "big num" library named cint
- use AVL trees to organize information
- use Lanczos Block, a pure C iterative matrix eigenvalues finder algorithm
- use Pollard's Rho algorithm to answer under 64 bits

The Microsoft Windows executable is included in the zip, the readme.md gives you details.

Small and larger RSA numbers have been factored by the software, such as the 100 decimal digit number RSA-100.

The software factored the 321-bit RSA number relating to the "bank card case".