[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [LIST] Der "Chaffing and Winnowing"-Algorithmus: Geheimhaltu



Hi,

Josef Dietl wrote:
> >Weil diese Spreu fuer andere Parteien auch Daten sein koennten;
> >die Leitung wuerde dann gemultiplext oder zumindest offiziell
> >gemultiplext. Ob es sich tatsaechlich um gemultiplexte Daten
> >oder nur um gemultiplexten Muell handelt, kann eine lauschende
> >Partei nur unter sehr grossen Muehen feststellen.
> 
> Wie gross wäre die Mühe? (Sorry - das Paper läuft gerade erst aus dem
> Drucker...)

Bei <n> Paketen und <n>-mal Spreu (pro verwendeter Sequence-Nummer ein
Muellpaket) insgesamt 2^n Varianten zu dekodieren. Wenn n hinreichend
gross und der Algorithmus zum Dekodieren der Nachricht hinreichend
zeitaufwendig ist (diese "all-or-nothing"-Transformation), ist die Muehe
gross genug.

gert
-- 
USENET is *not* the non-clickable part of WWW!
                                                           //www.muc.de/~gert/
Gert Doering - Munich, Germany                             gert@greenie.muc.de
fax: +49-89-35655025                        gert.doering@physik.tu-muenchen.de