6.1.2. The Fallacy of Selection from a Large Database (L'Errore della Selezione da un Grande Database)

6.1.2. The Fallacy of Selection from a Large Database (L'Errore della Selezione da un Grande Database)

Un altro approccio che può dare un'apparenza ingannevole di imprevedibilità è selezionare casualmente una quantità da un database e assumere che la sua forza sia correlata al numero totale di bit nel database. Ad esempio, i server USENET tipici elaborano molti megabyte di informazioni al giorno [USENET_1, USENET_2]. Si assuma che una quantità casuale sia stata selezionata recuperando 32 byte di dati da un punto di partenza casuale in questi dati. Questo non produce 328 = 256 bit di non indovinabilità. Anche se gran parte dei dati è linguaggio umano che non contiene più di 2 o 3 bit di informazione per byte, non produce 322 = 64 bit di non indovinabilità. Per un avversario con accesso allo stesso database Usenet, la non indovinabilità risiede solo nel punto di partenza della selezione. Questo è forse poco più di un paio di dozzine di bit di non indovinabilità.

Lo stesso argomento si applica alla selezione di sequenze dai dati su una registrazione CD/DVD pubblicamente disponibile o qualsiasi altro grande database pubblico. Se l'avversario ha accesso allo stesso database, questo passo di "selezione da un grande volume di dati" compra poco. Tuttavia, se può essere fatta una selezione da dati a cui l'avversario non ha accesso, come buffer di sistema su un sistema multi-utente attivo, può essere di aiuto.