Fine-Grained Cryptography

Informations projet

FGC

N° de convention de subvention: 101019547

DOI

10.3030/101019547

Date de signature de la CE 3 Septembre 2021

Date de début 1 Janvier 2022

Date de fin 30 Juin 2027

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 2 493 750,00

Contribution de l’UE

€ 2 493 750,00

Coordonné par

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (15)

PPP-Completeness and Extremal Combinatorics

Auteurs: Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
Publié dans: 14thInnovationsinTheoreticalComputerScienceConference(ITCS2023), Numéro Leibniz International Proceedings in Informatics, 2023
Éditeur: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik, Dagstuhl Publishing
DOI: 10.4230/lipics.itcs.2023.22

Secret-Key PIR from Random Linear Codes

Auteurs: Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Publié dans: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Page(s) 2019-2029
Éditeur: ACM
DOI: 10.1145/3798129.3800906

Public-Key Encryption from Homogeneous CLWE

Auteurs: Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Publié dans: Theory of Cryptography Conference, 2022, Page(s) 565-592, ISBN 978-3-031-22364-8
Éditeur: Springer
DOI: 10.1007/978-3-031-22365-5_20

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Auteurs: d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Publié dans: 2025
Éditeur: Arxiv

Sample Efficient Search to Decision for kLIN

Auteurs: Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Publié dans: IACR publication in CRYPTO 2025, 2025
Éditeur: IACR

Registration-Based Encryption in the Plain Model

Auteurs: Jesko Dujmovic, Giulio Malavolta, Wei Qi
Publié dans: 2025
Éditeur: Cryptology ePrint Archive

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

Auteurs: Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Publié dans: 2023
Éditeur: IACR

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

Auteurs: Andrej Bogdanov, Alon Rosen
Publié dans: ICALP 2023, 2023, Page(s) 28:1-28:14
Éditeur: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

The Planted Orthogonal Vectors Problem

Auteurs: Kühnemann, David; Polak, Adam; Rosen, Alon
Publié dans: 2025
Éditeur: Arxiv

Downward Self-Reducibility in TFNP

Auteurs: Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Publié dans: ITCS 2023, 2023, Page(s) 67:1-67:17
Éditeur: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Auteurs: Wei Qi
Publié dans: 2025
Éditeur: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Auteurs: Tamer Mour, Giulio Malavolta
Publié dans: TCC 2025, 2025
Éditeur: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Auteurs: Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Publié dans: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Page(s) 210-221
Éditeur: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Auteurs: Daji Landis, Nikolaj I. Schwartzbach
Publié dans: 2024
Éditeur: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

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

Peer reviewed articles (1)

One-WayFunctionsand(Im)perfectObfuscation

Auteurs: Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Publié dans: SIAM journal on Computing, Numéro Vol. 51, 2022, Page(s) 1769-1795, ISSN 0097-5397
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

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

Optimal MEV Extraction Using Absolute Commitments

Auteurs: Daji Landis, Nikolaj I. Schwartzbach
Publié dans: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Page(s) 135-145
Éditeur: 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

Auteurs: Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Publié dans: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Page(s) 23-52
Éditeur: 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

Auteurs: Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Publié dans: Journal of Statistical Mechanics: Theory and Experiment, Numéro 2025, 2025, Page(s) 123303, ISSN 1742-5468
Éditeur: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

Auteurs: Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach, Riccardo Zecchina
Publié dans: Physical Review X, Numéro 16, 2026, ISSN 2160-3308
Éditeur: American Physical Society
DOI: 10.1103/6shh-9h5m