Non-malleable extractors and codes, with their many tampered extensions
From MaRDI portal
Publication:5361837
DOI10.1145/2897518.2897547zbMath1377.94042arXiv1505.00107OpenAlexW789266596MaRDI QIDQ5361837
Vipul Goyal, Eshan Chattopadhyay, Xin Li
Publication date: 29 September 2017
Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.00107
pseudorandomnessnon-malleable codesprivacy amplificationrandomness extractornon-malleable extractors
Related Items (26)
On the round complexity of black-box secure MPC ⋮ Non-malleable codes for bounded parallel-time tampering ⋮ Continuous NMC secure against permutations and overwrites, with applications to CCA secure commitments ⋮ Practical continuously non-malleable randomness encoders in the random oracle model ⋮ Local Correlation Breakers and Applications to Three-Source Extractors and Mergers ⋮ Interactive non-malleable codes ⋮ Privacy amplification from non-malleable codes ⋮ (Nondeterministic) hardness vs. non-malleability ⋮ Extractors: low entropy requirements colliding with non-malleability ⋮ Explicit non-malleable codes from bipartite graphs ⋮ Unnamed Item ⋮ Continuously non-malleable codes against bounded-depth tampering ⋮ Round-optimal black-box MPC in the plain model ⋮ Non-malleable encryption: simpler, shorter, stronger ⋮ Continuously non-malleable codes in the split-state model ⋮ Non-Malleable Codes from Additive Combinatorics ⋮ Non-malleable coding against bit-wise and split-state tampering ⋮ Extractor Lower Bounds, Revisited ⋮ Unnamed Item ⋮ How to extract useful randomness from unreliable sources ⋮ Low error efficient computational extractors in the CRS model ⋮ Unnamed Item ⋮ Multi-source non-malleable extractors and applications ⋮ Explicit two-source extractors and resilient functions ⋮ Non-malleability against polynomial tampering ⋮ Non-malleable secret sharing against bounded joint-tampering attacks in the plain model
This page was built for publication: Non-malleable extractors and codes, with their many tampered extensions