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𝑚𝑜𝑑 𝑛
𝑥𝑖 = 𝑥𝑖−12 𝑚𝑜𝑑 𝑛
𝑏𝑖 = 𝑥𝑖 𝑚𝑜𝑑 2
Più efficiente di RSA a causa del solo elevamento al quadrato
Top Related