The Complexity of Distinguishing Distributions (Invited Talk)

DOI10.1007/978-3-540-85093-9_20MaRDI QIDQ5502803zbMATH OpenOpenAlexFDO

Authors Thomas Baignères, Serge Vaudenay

Publication date 9 January 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/126225

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2009946
• Sublinear bounds on the distinguishing advantage for multiple samples
• Hypothesis testing and advanced distinguishers in differential cryptanalysis of block ciphers
• How Far Can We Go Beyond Linear Cryptanalysis?
• On Large Distributions for Linear Cryptanalysis

Cites work

• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• How Far Can We Go Beyond Linear Cryptanalysis?
• IX. On the problem of the most efficient tests of statistical hypotheses
• Linear Cryptanalysis of Non Binary Ciphers

Cited in

(20)

• Sublinear bounds on the distinguishing advantage for multiple samples
• Computational indistinguishability: A sample hierarchy
• Capacity and data complexity in multidimensional linear attack
• A note on the use of margins to compare distinguishers
• Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers
• \texttt{Sample(x)=(a*x<=t)} is a distinguisher with probability \(1/8\)
• scientific article; zbMATH DE number 2009946 (Why is no real title available?)
• k-Cut: A Simple Approximately-Uniform Method for Sampling Ballots in Post-election Audits
• Hypothesis testing and advanced distinguishers in differential cryptanalysis of block ciphers
• Multidimensional linear cryptanalysis
• Information-theoretic indistinguishability via the chi-squared method
• Asymptotic information leakage under one-try attacks
• On the Wrong Key Randomisation and Key Equivalence Hypotheses in Matsui’s Algorithm 2
• Rigorous upper bounds on data complexities of block cipher cryptanalysis
• Multiple differential cryptanalysis: theory and practice
• Distinguishing distributions using Chernoff information
• scientific article; zbMATH DE number 6474904 (Why is no real title available?)
• Distinguishing two probability ensembles with one sample from each ensemble
• Accurate estimates of the data complexity and success probability for various cryptanalyses
• A theoretical study of Kolmogorov-Smirnov distinguishers

This page was built for publication: The Complexity of Distinguishing Distributions (Invited Talk)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502803)