Design extractors, non-malleable condensers and privacy amplification

DOI10.1145/2213977.2214052MaRDI QIDQ5415519zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

condenserextractornon-malleableprivacy

Mathematics Subject Classification ID

Cryptography (94A60)

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

Cited in

(10)

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

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)