Guide

5.13 – distanza unica per un testo noto
Un concetto analogo al punto di unicità per un attacco col solo testo cifrato, quello visto fin ora, può essere definito anche per una ricerca della chiave noto un testo in chiaro, basato sulla seguente strategia: si sceglie una chiave; si controlla se è consistente con un dato insieme (storia) di coppie testo-testo cifrato; se è così, si etichetta la chiave come un successo. Un successo che non è la chiave mirata è un successo a chiave falsa. Il numero di coppie (testo in chiaro, testo cifrato) richieste per determinare univocamente la chiave sotto una ricerca a testo noto è la distanza unica per un testo noto. Questi è il più piccolo intero t tale che una storia di lunghezza t rende improbabile un successo a chiave falsa. Per una cascata di cifratori a blocco casuali con blocchi di n bit e chiavi di k bit, il numero medio di successi a falsa chiave per una storia di lunghezza t è circa 2Lk-tn. Ci si aspetta meno di un falso successo con t>Lk/n.