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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 55; číslo 7; s. 3398 - 3406
Hlavní autor:	Pasalic, E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.07.2009 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!