@inproceedings{3a952d3a82dc403a88a7c3c1aae3f7a6,
title = "Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method",
abstract = "The low-degree method postulates that no efficient algorithm outperforms low-degree polynomials in certain hypothesis-testing tasks. It has been used to understand computational indistinguishability in high-dimensional statistics. We explore the use of the low-degree method in the context of cryptography. To this end, we apply it in the design and analysis of a new public-key encryption scheme whose security is based on Goldreich{\textquoteright}s pseudorandom generator. The scheme is a combination of two proposals of Applebaum, Barak, and Wigderson, and inherits desirable features from both.",
keywords = "hypothesis testing, local cryptography, Public-key encryption",
author = "Andrej Bogdanov and Kothari, {Pravesh K.} and Alon Rosen",
note = "Publisher Copyright: {\textcopyright} 2023, International Association for Cryptologic Research.; 21st International conference on Theory of Cryptography Conference, TCC 2023 ; Conference date: 29-11-2023 Through 02-12-2023",
year = "2023",
doi = "10.1007/978-3-031-48615-9_10",
language = "English (US)",
isbn = "9783031486142",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "268--285",
editor = "Guy Rothblum and Hoeteck Wee",
booktitle = "Theory of Cryptography - 21st International Conference, TCC 2023, Proceedings",
address = "Germany",
}