Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
On the use of expansion series for stream ciphers
Beteiligte:
Diem, Claus
Erschienen:
Wiley, 2012
Erschienen in:
LMS Journal of Computation and Mathematics, 15 (2012), Seite 326-340
Sprache:
Englisch
DOI:
10.1112/s146115701200109x
ISSN:
1461-1570
Entstehung:
Anmerkungen:
Beschreibung:
<jats:title>Abstract</jats:title><jats:p>From power series expansions of functions on curves over finite fields, one can obtain sequences with perfect or almost perfect linear complexity profile. It has been suggested by various authors to use such sequences as key streams for stream ciphers. In this work, we show how long parts of such sequences can be computed efficiently from short ones. Such sequences should therefore be considered to be cryptographically weak. Our attack leads in a natural way to a new measure of the complexity of sequences which we call expansion complexity.</jats:p>