TIFA stands for "Tools for Integer FActorization". It is an open source library published under the LGPL (version 2.1 or later) for factoring small to medium-sized composite integers (say, from 40 to 200 bits).
For the time being, the following factorization algorithms have been implemented:
CFRAC | (Continued FRACtion factorization) |
ECM | (Elliptic Curve Method) |
Fermat | (McKee's "fast" variant of Fermat's algorithm) |
Pollard's rho | (using Floyd's or Brent's cycle-finding algorithm) |
SIQS | (Self-Initializing Quadratic Sieve) |
SQUFOF | (SQUare FOrm Factorization) |
The TIFA library and its accompanying stand-alone programs are exclusively written in C99 and make an extensive use of the GMP library. Helper scripts (program launchers, the benchmarking framework, etc.) are written in Perl 5 while Python is used, via SCons, in the build process.