Privacy Amplification and Non-Malleable Extractors Via Character Sums

Yevgeniy Dodis, Xin Li, Trevor D. Wooley, David Zuckerman

Type: Preprint

Publication Date: 2011-02-26

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Privacy Amplification and Non-Malleable Extractors Via Character Sums	2011	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman
+ PDF Chat	Privacy Amplification and Non-malleable Extractors via Character Sums	2011	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman
+ PDF Chat	Privacy Amplification and Nonmalleable Extractors Via Character Sums	2014	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman
+	Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification	2011	Xin Li
+ PDF Chat	Thinking Inside The Box: Privacy Against Stronger Adversaries	2024	Eldon Chung
+	Extractors: Low Entropy Requirements Colliding With Non-Malleability	2021	Eldon Chung Maciej Obremski Divesh Aggarwal
+	Non-Malleable Extractors for Entropy Rate <1/2	2011	Xin Li
+	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification	2011	Xin Li
+	Non-Malleable Condensers for Arbitrary Min-Entropy, and Almost Optimal Protocols for Privacy Amplification	2012	Xin Li
+ PDF Chat	Explicit Non-malleable Extractors, Multi-source Extractors, and Almost Optimal Privacy Amplification Protocols	2016	Eshan Chattopadhyay Xin Li
+ PDF Chat	Non-malleable Extractors, Two-Source Extractors and Privacy Amplification	2012	Xin Li
+ PDF Chat	Two-Source and Affine Non-Malleable Extractors for Small Entropy	2024	Xin Li Yan Zhong
+ PDF Chat	Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More	2023	Xin Li
+	A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries	2017	Divesh Aggarwal Kai-Min Chung Han-Hsuan Lin Thomas Vidick
+	A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries	2017	Divesh Aggarwal Kai-Min Chung Han-Hsuan Lin Thomas Vidick
+	Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More	2023	Xin Li
+	Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions	2018	Xin Li
+	Improved Non-Malleable Extractors, Non-Malleable Codes and Independent Source Extractors	2016	Xin Li
+	Non-Malleable Extractors and Codes, with their Many Tampered Extensions	2015	Eshan Chattopadhyay Vipul Goyal Xin Li

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (10)

Action	Title	Year	Authors
+	Randomness is Linear in Space	1996	Noam Nisan David Zuckerman
+ PDF Chat	Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression	1992	D. R. Heath‐Brown
+	On Some Exponential Sums	1948	André Weil
+ PDF Chat	An Improved Robust Fuzzy Extractor	2008	Bhavana Kanukurthi Leonid Reyzin
+ PDF Chat	Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers	2009	Zeev Dvir Swastik Kopparty Shubhangi Saraf Madhu Sudan
+ PDF Chat	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data	2008	Yevgeniy Dodis Rafail Ostrovsky Leonid Reyzin Adam Smith
+	On the Problem of Local Randomness in Privacy Amplification with an Active Adversary	2010	Xin Li
+	Almost-primes in arithmetic progressions and short intervals	1978	D. R. Heath‐Brown
+ PDF Chat	Privacy Amplification and Non-malleable Extractors via Character Sums	2011	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman
+ PDF Chat	On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet L-functions	2011	Triantafyllos Xylouris