Skip to content

Commit e4125bf

Browse files
naoNao89sylvestre
authored andcommitted
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 67ede85 commit e4125bf

File tree

16 files changed

+4193
-283
lines changed

16 files changed

+4193
-283
lines changed

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

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -202,3 +202,22 @@ TUNABLES
202202
tunables
203203
VMULL
204204
vmull
205+
206+
# * mathematical/cryptographic algorithms
207+
accum
208+
biguint
209+
BSGS
210+
bsgs
211+
coprimes
212+
funcs
213+
Lehmer
214+
montg
215+
mulmod
216+
newr
217+
powmod
218+
precomp
219+
REDC
220+
redc
221+
sqmod
222+
Suyama
223+
SUYAMA

0 commit comments

Comments
 (0)