Generatori di numeri casuali non crittografici più usati

0

Voglio ricercare generatori di numeri pseudo casuali, e vedo che molti generatori di numeri casuali non sono sicuri come pensano le persone.

Quello che vorrei sapere è quali sono attualmente i generatori casuali più utilizzati? Che si tratti di PRNG o CSPRNG. Questo è sotto la mia ipotesi che il TRNG non è ancora diventato così comune come i precedenti generatori. Vorrei capire la frequenza con cui i PRNG vengono utilizzati nelle applicazioni di sicurezza, quando invece dovrebbero essere usati i CSPRNG.

    
posta C0d3ine 06.10.2017 - 00:10
fonte

1 risposta

1

Mersenne Twister è un RNG non crittografico comunemente usato in molte applicazioni. Secondo Wikipedia:

The Mersenne Twister is the default PRNG for the following software systems:

Microsoft Visual C++,[3] Microsoft Excel,[4] GAUSS,[5] GLib,[6] GNU Multiple Precision Arithmetic Library,[7] GNU Octave,[8] GNU Scientific Library,[9] gretl,[10] IDL,[11] Julia,[12] CMU Common Lisp,[13] Embeddable Common Lisp,[14] Steel Bank Common Lisp,[15] Maple,[16] MATLAB,[17] Free Pascal,[18] PHP,[19] Python,[20][21] R,[22] Ruby,[23] SageMath,[24] Scilab,[25] Stata.[26] It is also available in Apache Commons,[27] in standard C++ (since C++11),[28][29] and in Mathematica.[30] Add-on implementations are provided in many program libraries, including the Boost C++ Libraries,[31] the CUDA Library,[32] and the NAG Numerical Library.[33]

Mersenne Twister è un ottimo PRNG, con buone proprietà statistiche, un periodo molto lungo ed è veloce. Nonostante sia un ottimo PRNG ed è ampiamente utilizzato per molti giochi, simulazioni statistiche e altri scopi, non è adatto alla crittografia.

Un altro RNG comune è generatore congruenziale lineare (LCG) , che per lungo tempo è il RNG predefinito in librerie C popolari (e molti altri linguaggi che usano la libreria C, come PHP). LCG è un RNG semplice ma molto povero, anche per gli standard RNG non crittografici. La sua dimensione del periodo è imbarazzantemente piccola, i numeri già prodotti non possono ripetersi per l'intero periodo e hanno proprietà statistiche che lo rendono inadatto per molti scopi.

    
risposta data 06.10.2017 - 08:11
fonte

Leggi altre domande sui tag