prime-factoring

5calore

2risposta

C o C++: librerie per il factoring degli interi?

Sembra che ci siano diversi algoritmi di fattorizzazione primaria molto veloci in giro (uno che sembra ideale per la quadratura). Tuttavia, piuttosto che implementare la mia (probabilmente povera) imp

12calore

1risposta

python prime factorizzazione performance

Sono relativamente nuovo a Python e sono confuso circa le prestazioni di due blocchi di codice relativamente semplici. La prima funzione genera una fattorizzazione primaria di un numero n dato un elen

5calore

1risposta

ricorsione troppo pieno utilizzando trampolino

sto cercando di testare la seguente funzione fattorizzazione ma è far saltare in aria per grandi numeri primi: (defn divides? [N n] (zero? (mod N n))) (defn f-reduce [n f & {:keys [expt] :or {e

8calore

6risposta

Trovare i fattori primi a grandi numeri utilizzando CPU appositamente predisposte

La mia comprensione è che molti algoritmi crittografici a chiave pubblica oggigiorno dipendono da numeri primi grandi per creare le chiavi, ed è la difficoltà nel factoring del prodotto di due numeri

6calore

5risposta

Ricorsione di coda clojure con fattori primi

Sto cercando di insegnarmi clojure e sto usando i principi di Prime Factors Kata e TDD per farlo. Attraverso una serie di test Midje come questo: (fact (primefactors 1) => (list)) (fact (primefactor

6calore

1risposta

Controllo della divisibilità per (sorta di) grandi numeri in python

Ho scritto un semplice programma in python che codifica una stringa in un numero usando Gödel's encoding. Ecco una rapida panoramica: prendi la prima lettera della stringa, trova la sua posizione nell

16calore

3risposta

Confuso su Miller-Rabin

Come esercizio per me stesso, sto implementando il test Miller-Rabin. (Lavorando attraverso SICP). Comprendo il piccolo teorema di Fermat e sono riuscito a implementarlo con successo. La parte su cui

36calore

3risposta

Quanti numeri primi ci sono (disponibile per la crittografia RSA)?

Sto sbagliando nel pensare che la sicurezza della crittografia RSA, in generale, è limitata dalla quantità di numeri primi conosciuti? Per rompere (o creare) una chiave privata, è necessario combinare