Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Generatori di numeri casuali

241 views

Published on

  • Be the first to comment

  • Be the first to like this

Generatori di numeri casuali

  1. 1. GENERATORI DI NUMERI CASUALIVARIE TIPOLOGIE DI RNG RNG  Basati su eventi naturali  Basati su eventi casuali o Movimenti del mouse, tastiera, accesso al disco PRNG  La sequenza di numeri in uscita si ripete CSPRBG  Next-bit-test  Il seed è estratta in modo protetto da una vera sorgente di rumore  Modalità CTR  Ansi X9.17 RSA 1. Scelta di 𝑥0 casuale 2. Si calcola 𝑒 𝑥 𝑖 = 𝑥 𝑖−1 𝑚𝑜𝑑 𝑛 𝑏 𝑖 = 𝑥 𝑖 𝑚𝑜𝑑 2 3. 𝑏 𝑖 è il bit meno significativo della rappresentazione binaria di 𝑥 𝑖 Spesso si usa 𝑒 = 3 per semplificare i conti BBS 1. 𝑝, 𝑞 grandi primi che siano 𝑝, 𝑞 ≡ 3 𝑚𝑜𝑑 4 2. 𝑛= 𝑝× 𝑞 3. Scelto a caso s, 𝑥0 = 𝑠 2 𝑚𝑜𝑑 𝑛 𝑥 𝑖 = 𝑥 2 𝑚𝑜𝑑 𝑛 𝑖−1 𝑏 𝑖 = 𝑥 𝑖 𝑚𝑜𝑑 2 Più efficiente di RSA a causa del solo elevamento al quadrato

×