 Michele Orrù
|
8ad0a303da
Avoid recomputation of `a` in fermat, we have it already.
|
11 jaren geleden |
|
Michele Orrù
|
22458ebd50
Implementing BN_value_two().
|
11 jaren geleden |
|
Michele Orrù
|
d6be600166
Preparing a QA_library init, before the integration with openMPI.
|
11 jaren geleden |
|
Michele Orrù
|
17b43ae625
Timeouts.
|
11 jaren geleden |
|
Michele Orrù
|
0cd2d0b42d
New semantic for exit status codes.
|
11 jaren geleden |
|
Michele Orrù
|
673cf9c83f
$ cut -d',' -f 2 top-1m.csv > sites.txt
|
11 jaren geleden |
|
Michele Orrù
|
6037e6c5ef
Cleanup.
|
11 jaren geleden |
|
Michele Orrù
|
08c833d660
Re-writing Pollard-Brent pseudocode accrding to the original Brent's article.
|
11 jaren geleden |
|
Michele Orrù
|
497656b0ae
Implementing Brent's variant for the ρ method.
|
11 jaren geleden |
|
Michele Orrù
|
422859adaa
Metadata question: display real N bits, and e bits.
|
11 jaren geleden |
|
Michele Orrù
|
3ef50e5459
BN_min() and BN_abs() utility function.
|
11 jaren geleden |
|
Michele Orrù
|
bfa0e98a8d
Re-implementing pollard's p-1 factorization method, using the prime pool.
|
11 jaren geleden |
|
Michele Orrù
|
ac55106982
Adopting qa_RSA_recover() in old algorithms.
|
11 jaren geleden |
|
Michele Orrù
|
53fbc520fc
RSA recovery function, brings the private key from <N, e> and p.
|
11 jaren geleden |
|
Michele Orrù
|
a395fa9f19
Dixon's factorization method implemented, but not yet tested.
|
11 jaren geleden |
|
Michele Orrù
|
41b3fb64ee
Dixon's smooth() function, for testing smoothness also among negative ints.
|
11 jaren geleden |
|
Michele Orrù
|
ef7404a270
Introducting prime iterators.
|
11 jaren geleden |
|
Michele Orrù
|
ad8f26695c
Breaching the core.
|
11 jaren geleden |
|
Michele Orrù
|
65843deb55
vxor(): xor operations among vectors.
|
11 jaren geleden |
|
Michele Orrù
|
c3f3a01ebc
Implementing smooth() function.
|
11 jaren geleden |
|
Michele Orrù
|
65e684e279
Refinements/Cleanup.
|
11 jaren geleden |
|
Michele Orrù
|
41b4673372
Remaming book's p+1 factorization attack chapter to the original author name.
|
11 jaren geleden |
|
Michele Orrù
|
6d63171496
Rewriting Dixon's factorization method: matrix utilities.
|
11 jaren geleden |
|
Michele Orrù
|
2af3a1892e
A shitty, manually tested implementation of williams factorization method.
|
11 jaren geleden |
|
Michele Orrù
|
0d11fdb697
primes.c : an iterator abstraction over the prime database primes.txt.
|
11 jaren geleden |
|
Michele Orrù
|
f5aa06fe82
List of primes, to 200K.
|
11 jaren geleden |
|
Michele Orrù
|
16914842cc
Williams factorization method: implementing Lucas Sequence multiplier.
|
11 jaren geleden |
|
Michele Orrù
|
a4486c8e3b
Opps, freeing two in Pollard's ρ.
|
11 jaren geleden |
|
Michele Orrù
|
a2740f54dc
Pollard's ρ factorization algorithm: naïve impementation.
|
11 jaren geleden |
|
Michele Orrù
|
e0ae65bf19
Quick test on metadata question.
|
11 jaren geleden |
