Fine-Grained Cryptography

Informazioni relative al progetto

FGC

ID dell’accordo di sovvenzione: 101019547

DOI

10.3030/101019547

Data della firma CE 3 Settembre 2021

Data di avvio 1 Gennaio 2022

Data di completamento 30 Giugno 2027

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 2 493 750,00

Contributo UE

€ 2 493 750,00

Coordinato da

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (15)

PPP-Completeness and Extremal Combinatorics

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

Secret-Key PIR from Random Linear Codes

Autori: Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Pubblicato in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Pagina/e 2019-2029
Editore: ACM
DOI: 10.1145/3798129.3800906

Public-Key Encryption from Homogeneous CLWE

Autori: Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Pubblicato in: Theory of Cryptography Conference, 2022, Pagina/e 565-592, ISBN 978-3-031-22364-8
Editore: Springer
DOI: 10.1007/978-3-031-22365-5_20

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Autori: d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Pubblicato in: 2025
Editore: Arxiv

Sample Efficient Search to Decision for kLIN

Autori: Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Pubblicato in: IACR publication in CRYPTO 2025, 2025
Editore: IACR

Registration-Based Encryption in the Plain Model

Autori: Jesko Dujmovic, Giulio Malavolta, Wei Qi
Pubblicato in: 2025
Editore: Cryptology ePrint Archive

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

Autori: Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Pubblicato in: 2023
Editore: IACR

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

Autori: Andrej Bogdanov, Alon Rosen
Pubblicato in: ICALP 2023, 2023, Pagina/e 28:1-28:14
Editore: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

The Planted Orthogonal Vectors Problem

Autori: Kühnemann, David; Polak, Adam; Rosen, Alon
Pubblicato in: 2025
Editore: Arxiv

Downward Self-Reducibility in TFNP

Autori: Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Pubblicato in: ITCS 2023, 2023, Pagina/e 67:1-67:17
Editore: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Autori: Wei Qi
Pubblicato in: 2025
Editore: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Autori: Tamer Mour, Giulio Malavolta
Pubblicato in: TCC 2025, 2025
Editore: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Autori: Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Pubblicato in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Pagina/e 210-221
Editore: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Autori: Daji Landis, Nikolaj I. Schwartzbach
Pubblicato in: 2024
Editore: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

Autori: Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
Pubblicato in: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Pagina/e 394-408
Editore: ACM
DOI: 10.1145/3719027.3765194

Peer reviewed articles (1)

One-WayFunctionsand(Im)perfectObfuscation

Autori: Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Pubblicato in: SIAM journal on Computing, Numero Vol. 51, 2022, Pagina/e 1769-1795, ISSN 0097-5397
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

Autori: Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
Pubblicato in: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024, Pagina/e 315-351
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68379-4_10

Optimal MEV Extraction Using Absolute Commitments

Autori: Daji Landis, Nikolaj I. Schwartzbach
Pubblicato in: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Pagina/e 135-145
Editore: 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

Autori: Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Pubblicato in: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Pagina/e 23-52
Editore: 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

Autori: Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Pubblicato in: Journal of Statistical Mechanics: Theory and Experiment, Numero 2025, 2025, Pagina/e 123303, ISSN 1742-5468
Editore: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

Autori: Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach, Riccardo Zecchina
Pubblicato in: Physical Review X, Numero 16, 2026, ISSN 2160-3308
Editore: American Physical Society
DOI: 10.1103/6shh-9h5m