Fine-Grained Cryptography

Información del proyecto

FGC

Identificador del acuerdo de subvención: 101019547

DOI

10.3030/101019547

Fecha de la firma de la CE 3 Septiembre 2021

Fecha de inicio 1 Enero 2022

Fecha de finalización 30 Junio 2027

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 2 493 750,00

Aportación de la UE

€ 2 493 750,00

Coordinado por

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (15)

PPP-Completeness and Extremal Combinatorics

Autores: Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
Publicado en: 14thInnovationsinTheoreticalComputerScienceConference(ITCS2023), Edición Leibniz International Proceedings in Informatics, 2023
Editor: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik, Dagstuhl Publishing
DOI: 10.4230/lipics.itcs.2023.22

Secret-Key PIR from Random Linear Codes

Autores: Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Publicado en: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Página(s) 2019-2029
Editor: ACM
DOI: 10.1145/3798129.3800906

Public-Key Encryption from Homogeneous CLWE

Autores: Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Publicado en: Theory of Cryptography Conference, 2022, Página(s) 565-592, ISBN 978-3-031-22364-8
Editor: Springer
DOI: 10.1007/978-3-031-22365-5_20

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Autores: d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Publicado en: 2025
Editor: Arxiv

Sample Efficient Search to Decision for kLIN

Autores: Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Publicado en: IACR publication in CRYPTO 2025, 2025
Editor: IACR

Registration-Based Encryption in the Plain Model

Autores: Jesko Dujmovic, Giulio Malavolta, Wei Qi
Publicado en: 2025
Editor: Cryptology ePrint Archive

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

Autores: Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Publicado en: 2023
Editor: IACR

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

Autores: Andrej Bogdanov, Alon Rosen
Publicado en: ICALP 2023, 2023, Página(s) 28:1-28:14
Editor: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

The Planted Orthogonal Vectors Problem

Autores: Kühnemann, David; Polak, Adam; Rosen, Alon
Publicado en: 2025
Editor: Arxiv

Downward Self-Reducibility in TFNP

Autores: Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Publicado en: ITCS 2023, 2023, Página(s) 67:1-67:17
Editor: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Autores: Wei Qi
Publicado en: 2025
Editor: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Autores: Tamer Mour, Giulio Malavolta
Publicado en: TCC 2025, 2025
Editor: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Autores: Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Publicado en: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Página(s) 210-221
Editor: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Autores: Daji Landis, Nikolaj I. Schwartzbach
Publicado en: 2024
Editor: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

Autores: Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
Publicado en: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Página(s) 394-408
Editor: ACM
DOI: 10.1145/3719027.3765194

Peer reviewed articles (1)

One-WayFunctionsand(Im)perfectObfuscation

Autores: Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Publicado en: SIAM journal on Computing, Edición Vol. 51, 2022, Página(s) 1769-1795, ISSN 0097-5397
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

Autores: Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
Publicado en: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024, Página(s) 315-351
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68379-4_10

Optimal MEV Extraction Using Absolute Commitments

Autores: Daji Landis, Nikolaj I. Schwartzbach
Publicado en: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Página(s) 135-145
Editor: 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

Autores: Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Publicado en: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Página(s) 23-52
Editor: 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

Autores: Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Publicado en: Journal of Statistical Mechanics: Theory and Experiment, Edición 2025, 2025, Página(s) 123303, ISSN 1742-5468
Editor: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

Autores: Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach, Riccardo Zecchina
Publicado en: Physical Review X, Edición 16, 2026, ISSN 2160-3308
Editor: American Physical Society
DOI: 10.1103/6shh-9h5m