Fine-Grained Cryptography

Projektinformationen

FGC

ID Finanzhilfevereinbarung: 101019547

DOI

10.3030/101019547

EK-Unterschriftsdatum 3 September 2021

Startdatum 1 Januar 2022

Enddatum 30 Juni 2027

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 2 493 750,00

EU-Beitrag

€ 2 493 750,00

Koordiniert durch

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (15)

PPP-Completeness and Extremal Combinatorics

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

Secret-Key PIR from Random Linear Codes

Autoren: Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Veröffentlicht in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Seite(n) 2019-2029
Herausgeber: ACM
DOI: 10.1145/3798129.3800906

Public-Key Encryption from Homogeneous CLWE

Autoren: Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Veröffentlicht in: Theory of Cryptography Conference, 2022, Seite(n) 565-592, ISBN 978-3-031-22364-8
Herausgeber: Springer
DOI: 10.1007/978-3-031-22365-5_20

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Autoren: d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Veröffentlicht in: 2025
Herausgeber: Arxiv

Sample Efficient Search to Decision for kLIN

Autoren: Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Veröffentlicht in: IACR publication in CRYPTO 2025, 2025
Herausgeber: IACR

Registration-Based Encryption in the Plain Model

Autoren: Jesko Dujmovic, Giulio Malavolta, Wei Qi
Veröffentlicht in: 2025
Herausgeber: Cryptology ePrint Archive

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

Autoren: Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Veröffentlicht in: 2023
Herausgeber: IACR

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

Autoren: Andrej Bogdanov, Alon Rosen
Veröffentlicht in: ICALP 2023, 2023, Seite(n) 28:1-28:14
Herausgeber: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

The Planted Orthogonal Vectors Problem

Autoren: Kühnemann, David; Polak, Adam; Rosen, Alon
Veröffentlicht in: 2025
Herausgeber: Arxiv

Downward Self-Reducibility in TFNP

Autoren: Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Veröffentlicht in: ITCS 2023, 2023, Seite(n) 67:1-67:17
Herausgeber: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Autoren: Wei Qi
Veröffentlicht in: 2025
Herausgeber: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Autoren: Tamer Mour, Giulio Malavolta
Veröffentlicht in: TCC 2025, 2025
Herausgeber: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Autoren: Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Veröffentlicht in: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Seite(n) 210-221
Herausgeber: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Autoren: Daji Landis, Nikolaj I. Schwartzbach
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

Autoren: Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
Veröffentlicht in: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Seite(n) 394-408
Herausgeber: ACM
DOI: 10.1145/3719027.3765194

Peer reviewed articles (1)

One-WayFunctionsand(Im)perfectObfuscation

Autoren: Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Veröffentlicht in: SIAM journal on Computing, Ausgabe Vol. 51, 2022, Seite(n) 1769-1795, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

Autoren: Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
Veröffentlicht in: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024, Seite(n) 315-351
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68379-4_10

Optimal MEV Extraction Using Absolute Commitments

Autoren: Daji Landis, Nikolaj I. Schwartzbach
Veröffentlicht in: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Seite(n) 135-145
Herausgeber: 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

Autoren: Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Veröffentlicht in: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Seite(n) 23-52
Herausgeber: 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

Autoren: Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Veröffentlicht in: Journal of Statistical Mechanics: Theory and Experiment, Ausgabe 2025, 2025, Seite(n) 123303, ISSN 1742-5468
Herausgeber: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

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