Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols

2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), pp. 158.0-167, 2016.

Cited by: 28|Bibtex|Views14|Links
EI
Keywords:
privacy amplificationnon-malleable extractorsindependent source extractors

Abstract:

We make progress in the following three problems: 1. Constructing optimal seeded non-malleable extractors; 2. Constructing optimal privacy amplification protocols with an active adversary, for any possible security parameter; 3. Constructing extractors for independent weak random sources, when the min-entropy is extremely small (i.e., nea...More

Code:

Data:

Your rating :
0

 

Tags
Comments