Skip to content

Commit a46baa4

Browse files
committed
factor: optimize for u128 performance with modular architecture
Add modular factorization algorithms for improved u128 performance: - algorithm_selection.rs: Smart algorithm selection based on number size - crypto_bigint_adapter.rs: Adapter for crypto-bigint library - ecm.rs, ecm_bsgs.rs, ecm_params.rs: Elliptic Curve Method implementation - fermat.rs: Fermat's factorization method - montgomery.rs: Montgomery arithmetic for modular operations - pollard_rho.rs: Pollard's rho algorithm - precomputed_curves.rs: Precomputed elliptic curves for ECM - trial_division.rs: Optimized trial division - u64_factor.rs: Fast u64 factorization
1 parent 92d7792 commit a46baa4

File tree

18 files changed

+4808
-295
lines changed

18 files changed

+4808
-295
lines changed

.vscode/cspell.dictionaries/jargon.wordlist.txt

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -202,3 +202,30 @@ TUNABLES
202202
tunables
203203
VMULL
204204
vmull
205+
accum
206+
biguint
207+
BSGS
208+
bsgs
209+
coeff
210+
cofactor
211+
coprimes
212+
funcs
213+
Lenstra's
214+
modpow
215+
montg
216+
mult
217+
mulmod
218+
newr
219+
powmod
220+
precomp
221+
REDC
222+
redc
223+
sqmod
224+
Suyama
225+
SUYAMA
226+
unfactored
227+
semiprimes
228+
addmod
229+
mults
230+
Sorenson
231+
Raphson

0 commit comments

Comments
 (0)