On the Role of the Inner State Size in Stream Ciphers


Zenner, Erik


[img]
Vorschau
PDF
zenner04a.pdf - Veröffentlichte Version

Download (163kB)

URL: http://ub-madoc.bib.uni-mannheim.de/724
URN: urn:nbn:de:bsz:180-madoc-7247
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2004
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Stromchiffre , Kryptologie
Freie Schlagwörter (Englisch): Cryptography , Stream Cipher , Keystream Generator , Initialisation , Inner State
Abstract: Many modern stream ciphers consist of a keystream generator and a key schedule algorithm. In fielded systems, security of the keystream generator is often based on a large inner state rather than an inherently secure design. Note, however, that little theory on the initialisation of large inner states exists, and many practical designs are based on an ad-hoc approach. As a consequence, an increasing number of attacks on stream ciphers exploit the (re-)initialisation of large inner states by a weak key schedule algorithm. In this paper, we propose a strict separation of keystream generator and key schedule algorithm in stream cipher design. A formal definition of inner state size is given, and lower bounds on the necessary inner state size are proposed. After giving a construction for a secure stream cipher from an insecure keystream generator, the limitations of such an approach are discussed. We introduce the notion of inner state size efficiency and compare it for a number of fielded stream ciphers, indicating that a secure cipher can be based on reasonable inner state sizes. Concluding, we ask a number of open questions that may give rise to a new field of research that is concerned with the security of key schedule algorithms.
Zusätzliche Informationen:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Zenner, Erik (2004) On the Role of the Inner State Size in Stream Ciphers. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

BASE: Zenner, Erik

Google Scholar: Zenner, Erik

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen