Approximate bounded indistinguishability

DOI10.4230/LIPICS.ICALP.2017.53MaRDI QIDQ5111384zbMATH OpenFDO

Authors Andrej Bogdanov, Christopher Williamson

Publication date 27 May 2020

zbMATH Keywords

polynomial approximationpseudorandomnesssecret sharing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Cryptography (94A60) Approximation by polynomials (41A10) Authentication, digital signatures and secret sharing (94A62) Boolean functions (94D10)

Recommendations

• Approximate degree, weight, and indistinguishability
• Bounded indistinguishability and the complexity of recovering secrets
• Almost \(k\)-wise independence versus \(k\)-wise independence
• A tight computational indistinguishability bound for product distributions
• scientific article; zbMATH DE number 7378666

Cited in

(6)

• scientific article; zbMATH DE number 7559096 (Why is no real title available?)
• The large-error approximate degree of \(\mathrm{AC}^0\)
• The large-error approximate degree of \(\mathrm{AC}^0\)
• Approximate degree, weight, and indistinguishability
• Approximate Degree in Classical and Quantum Computing
• Bounded indistinguishability and the complexity of recovering secrets

This page was built for publication: Approximate bounded indistinguishability

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