Foundations and Applications of Functional Cryptography

Projektinformationen

FAFC

ID Finanzhilfevereinbarung: 714253

DOI

10.3030/714253

Projekt abgeschlossen

EK-Unterschriftsdatum 1 Dezember 2016

Startdatum 1 Februar 2017

Enddatum 31 Januar 2023

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 307 188,00

EU-Beitrag

€ 1 307 188,00

Koordiniert durch

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

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

Book chapters (7)

Algebraic Distinguishers: From Discrete Logarithms to Decisional Uber Assumptions

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part III, Ausgabe 12552, 2020, Seite(n) 366-389, ISBN 978-3-030-64380-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64381-2_13

Generically Speeding-Up Repeated Squaring Is Equivalent to Factoring: Sharp Thresholds for All Generic-Ring Delay Functions

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III, Ausgabe 12172, 2020, Seite(n) 481-509, ISBN 978-3-030-56876-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-56877-1_17

Accumulators in (and Beyond) Generic Groups: Non-trivial Batch Verification Requires Interaction

Autoren: Gili Schul-Ganz, Gil Segev
Veröffentlicht in: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part II, Ausgabe 12551, 2020, Seite(n) 77-107, ISBN 978-3-030-64377-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64378-2_4

Injective Trapdoor Functions via Derandomization: How Strong is Rudich’s Black-Box Barrier?

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I, Ausgabe 11239, 2018, Seite(n) 421-447, ISBN 978-3-030-03806-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03807-6_16

The Security of Lazy Users in Out-of-Band Authentication

Autoren: Moni Naor, Lior Rotem, Gil Segev
Veröffentlicht in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Ausgabe 11240, 2018, Seite(n) 575-599, ISBN 978-3-030-03809-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_21

Ciphertext Expansion in Limited-Leakage Order-Preserving Encryption: A Tight Computational Lower Bound

Autoren: Gil Segev, Ido Shahaf
Veröffentlicht in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Ausgabe 11240, 2018, Seite(n) 177-191, ISBN 978-3-030-03809-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_7

Generic-Group Delay Functions Require Hidden-Order Groups

Autoren: Lior Rotem, Gil Segev, Ido Shahaf
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings, Part III, Ausgabe 12107, 2020, Seite(n) 155-180, ISBN 978-3-030-45726-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45727-3_6

Conference proceedings (15)

Tighter Security for Schnorr Identification and Signatures: A High-Moment Forking Lemma for Σ-Protocols

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021, 2021, Seite(n) 222-250
Herausgeber: Springer
DOI: 10.1007/978-3-030-84242-0_9

Crypto-Oriented Neural Architecture Design

Autoren: Avital Shafran, Gil Segev, Shmuel Peleg, Yedid Hoshen
Veröffentlicht in: ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021, Seite(n) 2680-2684, ISBN 978-1-7281-7605-5
Herausgeber: IEEE
DOI: 10.1109/icassp39728.2021.9413592

A Fully-Constructive Discrete-Logarithm Preprocessing Algorithm with an Optimal Time-Space Tradeoff

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: 3rd Conference on Information-Theoretic Cryptography (ITC 2022), 2022, Seite(n) 12:1--12:16, ISBN 978-3-95977-238-9
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2022.12

Hardness vs. (Very Little) Structure in Cryptography: A Multi-Prover Interactive Proofs Perspective

Autoren: Gil Segev, Ido Shahaf
Veröffentlicht in: 1st Conference on Information-Theoretic Cryptography (ITC 2020), 2020, Seite(n) 10:1--10:23, ISBN 978-3-95977-151-1
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2020.10

Generic-Group Identity-Based Encryption: A Tight Impossibility Result

Autoren: Gili Schul-Ganz, Gil Segev
Veröffentlicht in: 2nd Conference on Information-Theoretic Cryptography (ITC 2021), 2021, Seite(n) 26:1--26:23, ISBN 978-3-95977-197-9
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2021.26

An Information-Theoretic Proof of the Streaming Switching Lemma for Symmetric Encryption

Autoren: Ido Shahaf, Or Ordentlich, Gil Segev
Veröffentlicht in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Seite(n) 858-863, ISBN 978-1-7281-6432-8
Herausgeber: IEEE
DOI: 10.1109/isit44484.2020.9174331

Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Advances in Cryptology – CRYPTO 2018, 2018, Seite(n) 63-89
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-96884-1_3

Tight Tradeoffs in Searchable Symmetric Encryption

Autoren: Gilad Asharov, Gil Segev, Ido Shahaf
Veröffentlicht in: Advances in Cryptology -- CRYPTO 2018, 2018, Seite(n) 407-436
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-96884-1_14

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions

Autoren: Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
Veröffentlicht in: Advances in Cryptology -- EUROCRYPT 2018, 2018, Seite(n) 535-564
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_20

Securing Abe's Mix-Net Against Malicious Verifiers via Witness Indistinguishability

Autoren: Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev
Veröffentlicht in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, 2018, Seite(n) 274-291
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_15

From Minicrypt to Obfustopia via Private-Key Functional Encryption

Autoren: Ilan Komargodski, Gil Segev
Veröffentlicht in: Advances in Cryptology - EUROCRYPT 2017, 2017, Seite(n) 122-151
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-56620-7_5

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Autoren: Alon Rosen, Gil Segev, Ido Shahaf
Veröffentlicht in: Theory of Cryptography Conference (TCC 2017), 2017, Seite(n) 747-776
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-70503-3_25

Strengthening the Security of Encrypted Databases: Non-Transitive JOINs

Autoren: Ilya Mironov, Gil Segev, Ido Shahaf
Veröffentlicht in: Theory of Cryptography Conference (TCC 2017), 2017, Seite(n) 631-661
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-70503-3_21

Non-Malleable Vector Commitments via Local Equivocability

Autoren: Lior Rotem, Gil Segev
Veröffentlicht in: Theory of Cryptography Conference (TCC 2021), 2021, Seite(n) 415--446
Herausgeber: Springer
DOI: 10.1007/978-3-030-90456-2_14

Out-Of-Band Authenticated Group Key Exchange: From Strong Authentication to Immediate Key Delivery

Autoren: Moni Naor, Lior Rotem, Gil Segev
Veröffentlicht in: 1st Conference on Information-Theoretic Cryptography (ITC 2020), 2020, Seite(n) 9:1--9:25, ISBN 978-3-95977-151-1
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2020.9

Peer reviewed articles (8)

Tight Tradeoffs in Searchable Symmetric Encryption

Autoren: Gilad Asharov, Gil Segev, Ido Shahaf
Veröffentlicht in: Journal of Cryptology, Ausgabe 34/2, 2021, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-020-09370-z

Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions

Autoren: Zvika Brakerski, Ilan Komargodski, Gil Segev
Veröffentlicht in: Journal of Cryptology, Ausgabe 31/2, 2018, Seite(n) 434-520, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-017-9261-0

On Constructing One-Way Permutations from Indistinguishability Obfuscation

Autoren: Gilad Asharov, Gil Segev
Veröffentlicht in: Journal of Cryptology, Ausgabe 31/3, 2018, Seite(n) 698-736, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-017-9268-6

Function-Private Functional Encryption in the Private-Key Setting

Autoren: Zvika Brakerski, Gil Segev
Veröffentlicht in: Journal of Cryptology, Ausgabe 31/1, 2018, Seite(n) 202-225, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-017-9255-y

Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions

Autoren: Ananth Raghunathan, Gil Segev, Salil Vadhan
Veröffentlicht in: Journal of Cryptology, Ausgabe 31/4, 2018, Seite(n) 1012-1063, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-018-9287-y

Privacy-Preserving Interdomain Routing at Internet Scale

Autoren: Gilad Asharov, Daniel Demmler, Michael Schapira, Thomas Schneider, Gil Segev, Scott Shenker, Michael Zohner
Veröffentlicht in: Proceedings on Privacy Enhancing Technologies, Ausgabe 2017/3, 2017, Seite(n) 147-167, ISSN 2299-0984
Herausgeber: Proceedings on Privacy Enhancing Technologies
DOI: 10.1515/popets-2017-0033

From Minicrypt to Obfustopia via Private-Key Functional Encryption

Autoren: Ilan Komargodski, Gil Segev
Veröffentlicht in: Journal of Cryptology, 2020, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-019-09327-x

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Autoren: Alon Rosen, Gil Segev, Ido Shahaf
Veröffentlicht in: Journal of Cryptology, Ausgabe 34/1, 2021, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-020-09369-6