An Improved Fast Correlation Attack on Stream Ciphers

Reference : An Improved Fast Correlation Attack on Stream Ciphers


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science Engineering, computing & technology : Multidisciplinary, general & others
	To cite this reference:	http://hdl.handle.net/10993/16038

Title :	An Improved Fast Correlation Attack on Stream Ciphers
Language :	English
Author, co-author :	Zhang, Bin [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
	Feng, Dengguo [State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences]
Publication date :	2008
Main document title :	Selected Areas in Cryptography
Publisher :	Springer
Collection and collection volume :	Lecture Notes in Computer Science, 5381
Pages :	214-227
Peer reviewed :	No
ISBN :	978-3-642-04158-7
City :	Berlin
Country :	Germany
Event name :	15th International Workshop, SAC 2008
Event date :	August 14-15,2008
Event place (city) :	Sackville, NB
Event country :	Canada
Abstract :	[en] At Crypto’2000, Johansson and Jönsson proposed a fast correlation attack on stream ciphers based on the Goldreich-Rubinfeld-Sudan algorithm. In this paper we show that a combination of their approach with techniques for substituting keystream and evaluating parity-checks gives us the most efficient fast correlation attack known so far. An application of the new algorithm results in the first-known near-practical key recovery attack on the shrinking generator with the parameters suggested by Krawczyk in 1994, which was verified in the 40-bit data LFSR case for which the only previously known efficient attacks were distinguishing attacks.
Permalink :	http://hdl.handle.net/10993/16038
DOI :	10.1007/978-3-642-04159-4_14

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	Zhang.pdf		Publisher postprint	323.79 kB	Request a copy

All documents in ORBi^lu are protected by a user license.