Linear Attacks on Stream Ciphers

Summary, in English

This paper is a survey of how linear attacks can be applied on stream ciphers. It gives an overview of the development of linear attacks and a short theoretical explanation on how a linear attack on a stream cipher is typically launched today. The main part of the paper is then a more detailed description of the application of linear attacks on three stream cipher designs, namely Grain, Pomaranch, and SNOW.

• Author: Martin Hell; Thomas Johansson
• Department/s: Department of Electrical and Information Technology; ELLIIT: the Linköping-Lund initiative on IT and mobile communication
• Publishing year: 2011
• Language: English
• Pages: 55-85
• Publication/Series: Advanced Linear Cryptanalysis of Block and Stream Ciphers/Cryptology and Information Security Series
• Links: http://dx.doi.org/10.3233/978-1-60750-844-1-55
• Document type: Book chapter
• Publisher: IOS Press
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Status: Published
• Research group: Crypto and Security
• ISBN/ISSN/Other: ISBN: 978-1-60750-843-4