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

privacyextractorcondensernon-malleable

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

(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
• Privacy amplification from non-malleable codes
• Nonmalleable extractors and codes, with their many tampered extensions
• 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)