Skip to content

Commit

Permalink
Merge branch 'master' of https://github.com/hurchalla/factoring
Browse files Browse the repository at this point in the history
  • Loading branch information
hurchalla committed Mar 10, 2024
2 parents c236128 + 638c07c commit 249677b
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,9 +2,9 @@

![Alt text](images/epr.jpg?raw=true "Elliptic curve, and rho cycle")

EPR is a high performance, easy to use factoring and primality checking C++ library (header-only) for any integer up to 128 bits in size. At the time of this writing, EPR can provide you with one of the fastest factoring functions known for 64 bit integers (i.e. types int64_t and uint64_t). Note that for good performance you *must* ensure that the standard macro NDEBUG is defined when compiling - see [How to use the library](#how-to-use-the-library).
EPR is a high performance, easy to use factoring and primality checking C++ library (header-only) for any integer up to 128 bits in size. At the time of this writing, EPR provides the fastest factoring functions known for 64 bit integers (i.e. types int64_t and uint64_t). Note that for good performance you *must* ensure that the standard macro NDEBUG is defined when compiling - see [How to use the library](#how-to-use-the-library).

The name EPR is an acronym for Ecm and Pollard-Rho, since those are the two main algorithms this library uses for factoring. It's also a play on [Einstein-Podolsky-Rosen](https://en.wikipedia.org/wiki/EPR_paradox) for fun ([for now](https://en.wikipedia.org/wiki/Shor%27s_algorithm)).
The name EPR is an abbreviation of Ecm and Pollard-Rho, since those are the two main algorithms this library uses for factoring. It's also a play on [Einstein-Podolsky-Rosen](https://en.wikipedia.org/wiki/EPR_paradox) for fun ([for now](https://en.wikipedia.org/wiki/Shor%27s_algorithm)).

Thanks to [Ben Buhrow](https://github.com/bbuhrow/yafu) for his great original microecm code for ECM, which this library further optimizes (exploiting [Clockwork](https://github.com/hurchalla/modular_arithmetic)) and extends to 128 bits.

Expand Down

0 comments on commit 249677b

Please sign in to comment.