On Guess and Determine Cryptanalysis of LFSR-Based Stream Ciphers

In this paper, the complexity of applying a guess and determine attack to so-called Linear Feedback Shift register (LFSR)-based stream ciphers is analyzed. This family of stream ciphers uses a single or several LFSR and a filtering function F : GF(2) n rarr GF(2) m to generate the blocks of m ges 1...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 55; H. 7; S. 3398 - 3406
1. Verfasser:	Pasalic, E.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.07.2009 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algebra Algebraic attacks Algebraic immunity Algorithms annihilators Applied sciences Boolean function Boolean functions Complexity Cryptography Detection, estimation, filtering, equalization, prediction Exact sciences and technology filter state guessing attack Filtering filtering generator Filtration guess and determine Hardware Information processing Information theory Information, signal and communications theory linear feedback shift register (LFSR) Linear feedback shift registers nonlinear combiner Nonlinear filters Protection Security Signal and communications theory Signal, noise stream ciphers Streams Telecommunications and information theory Throughput Performance evaluation Filtering Stream ciphering Algebraic immunity guess and determine filter state guessing attack Boolean function stream ciphers Algorithm annihilators Shift register filtering generator Private key Algebraic attacks linear feedback shift register (LFSR) nonlinear combiner Security of data Cryptanalysis Secret key
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!