Sublinear bounds on the distinguishing advantage for multiple samples

DOI10.1007/978-3-030-58208-1_10MaRDI QIDQ1995509zbMATH OpenOpenAlexFDO

Authors Serge Fehr, Serge Vaudenay

Publication date 23 February 2021

Full work available at URL https://ir.cwi.nl/pub/30130

zbMATH Keywords

probability distributionBoolean distribution

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Cryptography (94A60) Sampling theory in information and communication theory (94A20)

Recommendations

• The Complexity of Distinguishing Distributions (Invited Talk)
• Computational indistinguishability: A sample hierarchy
• scientific article; zbMATH DE number 1335877
• Information-theoretic indistinguishability via the chi-squared method
• scientific article; zbMATH DE number 2009946

Cited in

(5)

• The Complexity of Distinguishing Distributions (Invited Talk)
• A tight computational indistinguishability bound for product distributions
• From absolute distinguishability to positive distinguishability
• Distinguishing distributions using Chernoff information
• A note on the use of margins to compare distinguishers

This page was built for publication: Sublinear bounds on the distinguishing advantage for multiple samples

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