Design extractors, non-malleable condensers and privacy amplification

DOI10.1145/2213977.2214052zbMATH Open1286.94077OpenAlexW2068196730MaRDI QIDQ5415519FDOQ5415519

Authors: Xin Li 

Publication date: 13 May 2014

Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2213977.2214052

Recommendations

• Non-malleable condensers for arbitrary min-entropy, and almost optimal protocols for privacy amplification
• Nonmalleable extractors with short seeds and applications to privacy amplification
• Improved non-malleable extractors, non-malleable codes and independent source extractors

zbMATH Keywords

privacyextractorcondensernon-malleable

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (9)

• Non-malleable extractors: new tools and improved constructions
• Privacy amplification with asymptotically optimal entropy loss
• Non-malleable extractors and non-malleable codes: partially optimal constructions
• Explicit two-source extractors and resilient functions
• Nonmalleable extractors with short seeds and applications to privacy amplification
• Non-malleable condensers for arbitrary min-entropy, and almost optimal protocols for privacy amplification
• Nonmalleable extractors and codes, with their many tampered extensions
• Privacy amplification from non-malleable codes
• Randomness extraction in \(\mathsf{AC}^0\) and with small locality

This page was built for publication: Design extractors, non-malleable condensers and privacy amplification

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