NDLI: Correlation attacks on combination generators

Please wait, while we are loading the content...

Correlation attacks on combination generators

Content Provider	Springer Nature Link
Author	Canteaut, Anne Naya Plasencia, María
Copyright Year	2012
Abstract	The combination generator is a popular stream cipher construction. It consists of several independent devices working in parallel whose outputs are combined by a Boolean function. The output of this function is the keystream. The security of this generator has been extensively studied in the case where the devices are LFSRs. Some particular cases where the devices are nonlinear have also been studied, most notably the different versions of the eSTREAM proposal named Achterbahn. Several cryptanalysis techniques against these ciphers have been published, extending the classical correlation attack. But each of these attacks has been presented mainly in a very particular scenario. Therefore, this paper aims at generalising these methods to any combination generator in order to be able to compare their respective advantages and to determine the optimal attack for each particular generator. Generic formulas for the data-time-space complexities are then provided, which only depend on the number of devices, their periods and the number of their internal states and of the Boolean combining function. Some of the considered improvements can also be used in a much more general context, which includes linear attacks against some block ciphers.
Starting Page	147
Ending Page	171
Page Count	25
File Format	PDF
ISSN	19362447
Journal	Cryptography and Communications
Volume Number	4
Issue Number	3-4
e-ISSN	19362455
Language	English
Publisher	Springer US
Publisher Date	2012-08-21
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Correlation attacks Stream cipher NLFSR Parity-check Data encryption Cryptography Communications Engineering, Networks Coding and Information Theory Mathematics of Computing Data Structures, Cryptology and Information Theory Information and Communication, Circuits
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Computer Networks and Communications Computational Theory and Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Espresso: A stream cipher for 5G wireless communication systems

A simple stream cipher with proven properties

A survey on fast correlation attacks

Modes of operations for encryption and authentication using stream ciphers supporting an initialisation vector

High order differential attacks on stream ciphers

A survey of fault attacks in pairing based cryptography

CAR30: A new scalable stream cipher with rule 30

Cryptanalysis of WG-7: a lightweight stream cipher

State cycles, initialization and the Trivium stream cipher

Correlation attacks on combination generators

Similar Documents

Espresso: A stream cipher for 5G wireless communication systems

A simple stream cipher with proven properties

A survey on fast correlation attacks

Modes of operations for encryption and authentication using stream ciphers supporting an initialisation vector

High order differential attacks on stream ciphers

A survey of fault attacks in pairing based cryptography

CAR30: A new scalable stream cipher with rule 30

Cryptanalysis of WG-7: a lightweight stream cipher

State cycles, initialization and the Trivium stream cipher

Correlation attacks on combination generators