January 01, 2020 conference-paper Open access Aachen paper

Sublinear Bounds on the Distinguishing Advantage for Multiple Samples

Lecture notes in computer science, pp. 165–183

DOI: 10.1007/978-3-030-58208-1_10 Full text (OA) OpenAlex

Authors 2

Serge Fehr Aachen Mathematical Institute

Leiden University · Centrum Wiskunde & Informatica

Affiliation as printed

CWI, Amsterdam, The Netherlands

Mathematical Institute, Leiden University, Leiden, The Netherlands
Serge Vaudenay corresponding

École Polytechnique Fédérale de Lausanne

Affiliation as printed

EPFL, Lausanne, Switzerland

Cited by 2 stored of 2

Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices
2025 Communications Physics article Computer Science Quantum Computing Algorithms and Architecture Open access

6

citations
A Tight Computational Indistinguishability Bound for Product Distributions
2022 Lecture notes in computer science conference-paper Computer Science Cryptography and Data Security

1

citations

2 results

No patents citing this paper on Lens.org (checked 2026-10-11).

References 9

Rényi Divergence and Kullback-Leibler Divergence
2014 IEEE Transactions on Information Theory article Physics and Astronomy Statistical Mechanics and Entropy Open access

1,604

citations
Cryptographic distinguishability measures for quantum-mechanical states
1999 IEEE Transactions on Information Theory article Computer Science Quantum Information and Cryptography

765

citations
Decorrelation: A Theory for Block Cipher Security
2003 Journal of Cryptology article Computer Science Cryptographic Implementations and Security Open access

174

citations
Enhanced Lattice-Based Signatures on Reconfigurable Hardware
2014 Lecture notes in computer science conference-paper Computer Science Cryptography and Residue Arithmetic

119

citations
On Pinsker's and Vajda's Type Inequalities for Csiszár's $f$-Divergences
2010 IEEE Transactions on Information Theory article Mathematics Mathematical Inequalities and Applications Open access

82

citations
Information-Theoretic Indistinguishability via the Chi-Squared Method
2017 Lecture notes in computer science conference-paper Computer Science Cryptographic Implementations and Security

81

citations
On Pinsker's Type Inequalities and Csiszar's f-divergences. Part I: Second and Fourth-Order Inequalities
2006 arXiv (Cornell University) preprint Mathematics Mathematical Inequalities and Applications Open access

25

citations
On the variational distance of independently repeated experiments
2005 arXiv (Cornell University) preprint Mathematics Probability and Statistical Research Open access

6

citations
Protecting Against Multidimensional Linear and Truncated Differential Cryptanalysis by Decorrelation
2015 Lecture notes in computer science conference-paper Computer Science Cryptographic Implementations and Security Open access

4

citations

9 results