MCPcopy Create free account
hub / github.com/Tripwire/tripwire-open-source / FactoringWorkFactor

Function FactoringWorkFactor

src/cryptlib/nbtheory.cpp:840–846  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

838}
839
840unsigned int FactoringWorkFactor(unsigned int n)
841{
842 // extrapolated from the table in Odlyzko's "The Future of Integer Factorization"
843 // updated to reflect the factoring of RSA-130
844 if (n<5) return 0;
845 else return (unsigned int)(2.4 * pow(n, 1.0/3.0) * pow(log(double(n)), 2.0/3.0) - 5);
846}
847
848unsigned int DiscreteLogWorkFactor(unsigned int n)
849{

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected