Fine-Grained Cryptography

Project Information

FGC

Grant agreement ID: 101019547

DOI

10.3030/101019547

EC signature date 3 September 2021

Start date 1 January 2022

End date 30 June 2027

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 2 493 750,00

EU contribution

€ 2 493 750,00

Coordinated by

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (15)

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

Secret-Key PIR from Random Linear Codes

Author(s): Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Published in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Page(s) 2019-2029
Publisher: ACM
DOI: 10.1145/3798129.3800906

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

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Author(s): d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Published in: 2025
Publisher: Arxiv

Sample Efficient Search to Decision for kLIN

Author(s): Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Published in: IACR publication in CRYPTO 2025, 2025
Publisher: IACR

Registration-Based Encryption in the Plain Model

Author(s): Jesko Dujmovic, Giulio Malavolta, Wei Qi
Published in: 2025
Publisher: Cryptology ePrint Archive

Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method

Author(s): Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Published in: 2023
Publisher: IACR

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

The Planted Orthogonal Vectors Problem

Author(s): Kühnemann, David; Polak, Adam; Rosen, Alon
Published in: 2025
Publisher: Arxiv

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

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Author(s): Wei Qi
Published in: 2025
Publisher: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Author(s): Tamer Mour, Giulio Malavolta
Published in: TCC 2025, 2025
Publisher: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Author(s): Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Published in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Page(s) 210-221
Publisher: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Author(s): Daji Landis, Nikolaj I. Schwartzbach
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

Author(s): Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
Published in: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Page(s) 394-408
Publisher: ACM
DOI: 10.1145/3719027.3765194

Peer reviewed articles (1)

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

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

Author(s): Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
Published in: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024, Page(s) 315-351
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68379-4_10

Optimal MEV Extraction Using Absolute Commitments

Author(s): Daji Landis, Nikolaj I. Schwartzbach
Published in: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Page(s) 135-145
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05877-5_13

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID

Author(s): Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Published in: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Page(s) 23-52
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-91098-2_2

Non-peer reviewed articles (2)

Overlap gap and computational thresholds in the square wave perceptron

Author(s): Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Published in: Journal of Statistical Mechanics: Theory and Experiment, Issue 2025, 2025, Page(s) 123303, ISSN 1742-5468
Publisher: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

Author(s): Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach, Riccardo Zecchina
Published in: Physical Review X, Issue 16, 2026, ISSN 2160-3308
Publisher: American Physical Society
DOI: 10.1103/6shh-9h5m