Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method
- 27 November 2023
- book chapter
- Published by Springer Nature
- p. 268-285
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- The Power of Sum-of-Squares for Detecting Hidden Structures2017
- Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems2017
- A Dichotomy for Local Small-Bias GeneratorsJournal of Cryptology, 2015
- Goldreich's PRG: Evidence for Near-Optimal Polynomial Stretch2014
- Candidate One-Way Functions Based on Expander Graphs2011
- Public-key cryptography from different assumptions2010
- Expander graphs and their applicationsBulletin of the American Mathematical Society, 2006
- On ε‐biased generators in NC0Random Structures & Algorithms, 2005
- Immunizing Encryption Schemes from Decryption Errors2004
- Probabilistic encryptionJournal of Computer and System Sciences, 1984