NDLI: Revisiting iterated attacks in the context of decorrelation theory

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

Revisiting iterated attacks in the context of decorrelation theory

Content Provider	Springer Nature Link
Author	Bay, Aslı Mashatan, Atefeh Vaudenay, Serge
Copyright Year	2014
Abstract	Iterated attacks are comprised of iterating adversaries who can make d plaintext queries, in each iteration to compute a bit, and are trying to distinguish between a random cipher C and the perfect cipher C $^{∗}$ based on all bits. Vaudenay showed that a 2d-decorrelated cipher resists to iterated attacks of order d when iterations have almost no common queries. Then, he first asked what the necessary conditions are for a cipher to resist a non-adaptive iterated attack of order d. I.e., whether decorrelation of order 2d − 1 could be sufficient. Secondly, he speculated that repeating a plaintext query in different iterations does not provide any advantage to a non-adaptive distinguisher. We close here these two long-standing open problems negatively. For those questions, we provide two counter-intuitive examples.W e also deal with adaptive iterated adversaries who can make both plaintext and ciphertext queries in which the future queries are dependent on the past queries. We show that decorrelation of order 2d protects against these attacks of order d. We also study the generalization of these distinguishers for iterations making non-binary outcomes. Finally, we measure the resistance against two well-known statistical distinguishers, namely, differential-linear and boomerang distinguishers and show that 4-decorrelation degree protects against these attacks.
Starting Page	279
Ending Page	311
Page Count	33
File Format	PDF
ISSN	19362447
Journal	Cryptography and Communications
Volume Number	6
Issue Number	4
e-ISSN	19362455
Language	English
Publisher	Springer US
Publisher Date	2014-06-15
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Block ciphers Decorrelation Theory Iterated attacks Differential-linear distinguishers Boomerang distinguishers Data Structures, Cryptology and Information Theory Coding and Information Theory Communications Engineering, Networks Information and Communication, Circuits Mathematics of Computing
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

Applying cube attacks to stream ciphers in realistic scenarios

High order differential attacks on stream ciphers

A survey on fast correlation attacks

Cryptographic properties and application of a Generalized Unbalanced Feistel Network structure

Probabilistic signature based generalized framework for differential fault analysis of stream ciphers

Complete reverse-engineering of AES-like block ciphers by SCARE and FIRE attacks

On the structural weakness of the GGHN stream cipher

Counting equations in algebraic attacks on block ciphers

Correlation attacks on combination generators

Revisiting iterated attacks in the context of decorrelation theory

Similar Documents

Applying cube attacks to stream ciphers in realistic scenarios

High order differential attacks on stream ciphers

A survey on fast correlation attacks

Cryptographic properties and application of a Generalized Unbalanced Feistel Network structure

Probabilistic signature based generalized framework for differential fault analysis of stream ciphers

Complete reverse-engineering of AES-like block ciphers by SCARE and FIRE attacks

On the structural weakness of the GGHN stream cipher

Counting equations in algebraic attacks on block ciphers

Correlation attacks on combination generators

Revisiting iterated attacks in the context of decorrelation theory