On the optimality of linear, differential, and sequential distinguishers

38Citations
Citations of this article
47Readers
Mendeley users who have this article in their library.

Abstract

In this paper, we consider the statistical decision processes behind a linear and a differential cryptanalysis. By applying techniques and concepts of statistical hypothesis testing, we describe precisely the shape of optimal linear and differential distinguishers and we improve known results of Vaudenay concerning their asymptotic behaviour. Furthermore, we formalize the concept of "sequential distinguisher" and we illustrate potential applications of such tools in various statistical attacks. © International Association for Cryptologic Research 2003.

References Powered by Scopus

Linear cryptanalysis method for DES cipher

1911Citations
N/AReaders
Get full text

Differential cryptanalysis of DES-like cryptosystems

1827Citations
N/AReaders
Get full text

How to construct pseudorandom permutations from pseudorandom functions

687Citations
N/AReaders
Get full text

Cited by Powered by Scopus

How far can we go beyond linear cryptanalysis?

161Citations
N/AReaders
Get full text

Password interception in a SSL/TLS channel

125Citations
N/AReaders
Get full text

On Multiple Linear Approximations

115Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Junod, P. (2003). On the optimality of linear, differential, and sequential distinguishers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2656, 17–32. https://doi.org/10.1007/3-540-39200-9_2

Readers over time

‘09‘11‘12‘13‘14‘15‘16‘17‘18‘19‘20‘21‘22‘23036912

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 31

76%

Professor / Associate Prof. 5

12%

Researcher 3

7%

Lecturer / Post doc 2

5%

Readers' Discipline

Tooltip

Computer Science 32

76%

Mathematics 5

12%

Engineering 3

7%

Physics and Astronomy 2

5%

Save time finding and organizing research with Mendeley

Sign up for free
0