1. GENERATORI DI NUMERI CASUALI
VARIE 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