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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 55; no. 7; pp. 3398 - 3406
Main Author:	Pasalic, E.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.07.2009 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!