Fine-Grained Cryptography

Informacje na temat projektu

FGC

Identyfikator umowy o grant: 101019547

DOI

10.3030/101019547

Data podpisania przez KE 3 Września 2021

Data rozpoczęcia 1 Stycznia 2022

Data zakończenia 30 Czerwca 2027

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 2 493 750,00

Wkład UE

€ 2 493 750,00

Koordynowany przez

UNIVERSITA COMMERCIALE LUIGI BOCCONI
Italy

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (15)

PPP-Completeness and Extremal Combinatorics

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

Secret-Key PIR from Random Linear Codes

Autorzy: Caicai Chen, Yuval Ishai, Tamer Mour, Alon Rosen
Opublikowane w: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Strona(/y) 2019-2029
Wydawca: ACM
DOI: 10.1145/3798129.3800906

Public-Key Encryption from Homogeneous CLWE

Autorzy: Andrej Bogdanov, Miguel Cueto Noval, Charlotte Hoffmann, Alon Rosen
Opublikowane w: Theory of Cryptography Conference, 2022, Strona(/y) 565-592, ISBN 978-3-031-22364-8
Wydawca: Springer
DOI: 10.1007/978-3-031-22365-5_20

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Autorzy: d'Orsi, Tommaso; Jones, Chris; Ruotolo, Jake; Vadhan, Salil; Zhang, Jiyu
Opublikowane w: 2025
Wydawca: Arxiv

Sample Efficient Search to Decision for kLIN

Autorzy: Andrej Bogdanov, Alon Rosen, Kel Zin Tan
Opublikowane w: IACR publication in CRYPTO 2025, 2025
Wydawca: IACR

Registration-Based Encryption in the Plain Model

Autorzy: Jesko Dujmovic, Giulio Malavolta, Wei Qi
Opublikowane w: 2025
Wydawca: Cryptology ePrint Archive

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

Autorzy: Andrej Bogdanov, Pravesh Kothari, Alon Rosen
Opublikowane w: 2023
Wydawca: IACR

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

Autorzy: Andrej Bogdanov, Alon Rosen
Opublikowane w: ICALP 2023, 2023, Strona(/y) 28:1-28:14
Wydawca: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,Dagstuhl Publishing

The Planted Orthogonal Vectors Problem

Autorzy: Kühnemann, David; Polak, Adam; Rosen, Alon
Opublikowane w: 2025
Wydawca: Arxiv

Downward Self-Reducibility in TFNP

Autorzy: Prahladh Harsha, Daniel Mitropolsky, Alon Rosen
Opublikowane w: ITCS 2023, 2023, Strona(/y) 67:1-67:17
Wydawca: Schloss Dagstuhl–Leibniz-ZentrumfürInformatik,DagstuhlPublishing

Tight Lower Bound on Witness Update Frequency in Additive Positive Accumulators

Autorzy: Wei Qi
Opublikowane w: 2025
Wydawca: Cryptology ePrint Archive

How to Verify that a Small Device Is Quantum, Unconditionally

Autorzy: Tamer Mour, Giulio Malavolta
Opublikowane w: TCC 2025, 2025
Wydawca: Cryptology ePrint Archive

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Autorzy: Andrej Bogdanov, Alon Rosen, Neekon Vafa, Vinod Vaikuntanathan
Opublikowane w: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026, Strona(/y) 210-221
Wydawca: ACM
DOI: 10.1145/3798129.3800741

Which Games are Unaffected by Absolute Commitments?

Autorzy: Daji Landis, Nikolaj I. Schwartzbach
Opublikowane w: 2024
Wydawca: arXiv
DOI: 10.48550/arxiv.2305.04373

Encrypted Matrix-Vector Products from Secret Dual Codes

Autorzy: Fabrice Benhamouda, Caicai Chen, Shai Halevi, Yuval Ishai, Hugo Krawczyk, Tamer Mour, Tal Rabin, Alon Rosen
Opublikowane w: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Strona(/y) 394-408
Wydawca: ACM
DOI: 10.1145/3719027.3765194

Peer reviewed articles (1)

One-WayFunctionsand(Im)perfectObfuscation

Autorzy: Ilan Komargodski, Tal Moran, Moni Naor, Rafael Pass, Alon Rosen, Eylon Yogev
Opublikowane w: SIAM journal on Computing, Numer Vol. 51, 2022, Strona(/y) 1769-1795, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/15m1048549

Book chapters (3)

k-SUM in the Sparse Regime: Complexity and Applications

Autorzy: Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
Opublikowane w: Lecture Notes in Computer Science, Advances in Cryptology – CRYPTO 2024, 2024, Strona(/y) 315-351
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-031-68379-4_10

Optimal MEV Extraction Using Absolute Commitments

Autorzy: Daji Landis, Nikolaj I. Schwartzbach
Opublikowane w: Lecture Notes in Networks and Systems, Blockchain and Applications, 7th International Congress, 2026, Strona(/y) 135-145
Wydawca: 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

Autorzy: Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Opublikowane w: Lecture Notes in Computer Science, Advances in Cryptology – EUROCRYPT 2025, 2025, Strona(/y) 23-52
Wydawca: 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

Autorzy: Marco Benedetti, Andrej Bogdanov, Enrico M Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I Schwartzbach, Riccardo Zecchina
Opublikowane w: Journal of Statistical Mechanics: Theory and Experiment, Numer 2025, 2025, Strona(/y) 123303, ISSN 1742-5468
Wydawca: Institute of Physics
DOI: 10.1088/1742-5468/ae23be

Are Neural Networks Collision Resistant?

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