jasory

joined 2 years ago
MODERATOR OF
19
submitted 2 months ago* (last edited 2 months ago) by [email protected] to c/[email protected]
 

I wrote up a port of GNU factor that has a slightly nicer UI than the original, and runs in approximately 1/3rd the time for 128-bit integers, on average. This is just a preliminary release and I plan implementing elliptic curve arithmetic and extending it to 192-bit to cover all the small integers that CADO-NFS doesn't support.

The factorization algorithm is provided as a separate crate that provides a C-api, since fast factorisation algorithms are hard to come-by.

[–] [email protected] 0 points 2 years ago (2 children)

Whenever you read "X-year old does something", it's usually already been done or a slight modification of something already been done.