Corso di Internet e Sicurezza dei Sistemi

RFC 1750


Cronologico Percorso di conversazione 
  • From: Giuseppe Bianchi < >
  • To:
  • Subject: RFC 1750
  • Date: Thu, 29 Mar 2007 21:07:45 +0200

By the way, non ne conoscevo fino ad oggi l'esistenza (l'ho trovata in coda al link indicato da Saverio - thanks!), ma da una rapidissima scorsa, la RFC 1750 sembra essere una gradevole e relativamente semplice (ma nello stesso tempo abbastanza completa) lettura sulle numerose problematiche della generazione di numeri casuali! Divertitevi...

http://www.faqs.org/rfcs/rfc1750.html




At 20.07 29/03/2007, Giuseppe Bianchi wrote:

In pratica usano /dev/urandom di Linux:
<http://linux.about.com/library/cmd/blcmdl4_urandom.htm>http://linux.about.com/library/cmd/blcmdl4_urandom.htm

che gli genera numeri random basandosi sullo stato della macchina, stato dell'hardware, dei drivers, numero di processi ecc ecc

La cosa incredibile è che noi a lezione abbiamo detto che per arrivare a 128bit è una cattiva idea incollare 4 blocchi da 32 bit! in questa implementazione fanno ancora peggio: incollano 16 blocchi da 8 bit! lo fanno fidandosi della bontà del loro generatore da 8 bit!

ATTENZIONE: sarebbe una follia se il generatore casuale fosse PSEUDO-random (ovvero una sequenza periodica, come sottinteso a lezione).

Ma in questo caso SEMBRANO non cascare nella trappola descritta a lezione perche' il generatore ad 8 bit e' (o almeno si spera che sia) VERAMENTE random (facendo ispezione dello stato della macchina). In questo caso la giustapposizione di blocchetti di 8 bit RANDOM (e NON pseudorandom, e quindi NON PERIODICO) e' un approccio assolutamente valido, nel momento in cui tali blocchetti siano INDIPENDENTI (infatti il problema potrebbe essere in questo caso la correlazione tra i sample di 8 bit consecutivi... se non sono indipendenti ovviamente il risultato finale lascerebbe a desiderare)...

Comunque vedete che tra teoria (genera un numero random di 128 bit) e pratica (fallo random per davvero!) ne emergono di problemi!!





--
No virus found in this incoming message.
Checked by AVG Free Edition.
Version: 7.5.446 / Virus Database: 268.18.22/739 - Release Date: 29/03/2007 13.36





Archivio con motore MhonArc 2.6.16.

§