Fine-Grained Cryptography

Publications

PPP-Completeness and Extremal Combinatorics

Author(s): Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
Published in: 14thInnovationsinTheoreticalComputerScienceConference(ITCS2023), Issue Leibniz International Proceedings in Informatics, 2023
Publisher: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik, Dagstuhl Publishing
DOI: 10.4230/lipics.itcs.2023.22

Public-Key Encryption from Homogeneous CLWE

Author(s): Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Published in: Theory of Cryptography Conference, 2022, Page(s) 565-592, ISBN 978-3-031-22364-8
Publisher: Springer
DOI: 10.1007/978-3-031-22365-5_20

Nondeterministic Interactive Refutations for Nearest Boolean Vector. ICALP 2023: 28:1-28:14;

Author(s): Andrej Bogdanov, Alon Rosen
Published in: ICALP 2023, 2023, Page(s) 28:1-28:14
Publisher: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

Downward Self-Reducibility in TFNP

Author(s): Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Published in: ITCS 2023, 2023, Page(s) 67:1-67:17
Publisher: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

One-WayFunctionsand(Im)perfectObfuscation

Author(s): Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Published in: SIAM journal on Computing, Issue Vol. 51, 2022, Page(s) 1769-1795, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Searching for OpenAIRE data...

Publications

Share this page

Download