Approximate bounded indistinguishability
From MaRDI portal
Publication:5111384
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)