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