Foundations and Applications of Functional Cryptography

Informations projet

FAFC

N° de convention de subvention: 714253

DOI

10.3030/714253

Projet clôturé

Date de signature de la CE 1 Decembre 2016

Date de début 1 Février 2017

Date de fin 31 Janvier 2023

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 307 188,00

Contribution de l’UE

€ 1 307 188,00

Coordonné par

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Book chapters (7)

Algebraic Distinguishers: From Discrete Logarithms to Decisional Uber Assumptions

Auteurs: Lior Rotem, Gil Segev
Publié dans: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part III, Numéro 12552, 2020, Page(s) 366-389, ISBN 978-3-030-64380-5
Éditeur: 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

Auteurs: Lior Rotem, Gil Segev
Publié dans: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III, Numéro 12172, 2020, Page(s) 481-509, ISBN 978-3-030-56876-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-56877-1_17

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

Auteurs: Gili Schul-Ganz, Gil Segev
Publié dans: Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16–19, 2020, Proceedings, Part II, Numéro 12551, 2020, Page(s) 77-107, ISBN 978-3-030-64377-5
Éditeur: 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?

Auteurs: Lior Rotem, Gil Segev
Publié dans: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I, Numéro 11239, 2018, Page(s) 421-447, ISBN 978-3-030-03806-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-03807-6_16

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

Auteurs: Moni Naor, Lior Rotem, Gil Segev
Publié dans: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Numéro 11240, 2018, Page(s) 575-599, ISBN 978-3-030-03809-0
Éditeur: 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

Auteurs: Gil Segev, Ido Shahaf
Publié dans: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Numéro 11240, 2018, Page(s) 177-191, ISBN 978-3-030-03809-0
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_7

Generic-Group Delay Functions Require Hidden-Order Groups

Auteurs: Lior Rotem, Gil Segev, Ido Shahaf
Publié dans: 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, Numéro 12107, 2020, Page(s) 155-180, ISBN 978-3-030-45726-6
Éditeur: 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

Auteurs: Lior Rotem, Gil Segev
Publié dans: Advances in Cryptology – CRYPTO 2021, 2021, Page(s) 222-250
Éditeur: Springer
DOI: 10.1007/978-3-030-84242-0_9

Crypto-Oriented Neural Architecture Design

Auteurs: Avital Shafran, Gil Segev, Shmuel Peleg, Yedid Hoshen
Publié dans: ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021, Page(s) 2680-2684, ISBN 978-1-7281-7605-5
Éditeur: IEEE
DOI: 10.1109/icassp39728.2021.9413592

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

Auteurs: Lior Rotem, Gil Segev
Publié dans: 3rd Conference on Information-Theoretic Cryptography (ITC 2022), 2022, Page(s) 12:1--12:16, ISBN 978-3-95977-238-9
Éditeur: "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

Auteurs: Gil Segev, Ido Shahaf
Publié dans: 1st Conference on Information-Theoretic Cryptography (ITC 2020), 2020, Page(s) 10:1--10:23, ISBN 978-3-95977-151-1
Éditeur: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itc.2020.10

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

Auteurs: Gili Schul-Ganz, Gil Segev
Publié dans: 2nd Conference on Information-Theoretic Cryptography (ITC 2021), 2021, Page(s) 26:1--26:23, ISBN 978-3-95977-197-9
Éditeur: "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

Auteurs: Ido Shahaf, Or Ordentlich, Gil Segev
Publié dans: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 858-863, ISBN 978-1-7281-6432-8
Éditeur: IEEE
DOI: 10.1109/isit44484.2020.9174331

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

Auteurs: Lior Rotem, Gil Segev
Publié dans: Advances in Cryptology – CRYPTO 2018, 2018, Page(s) 63-89
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96884-1_3

Tight Tradeoffs in Searchable Symmetric Encryption

Auteurs: Gilad Asharov, Gil Segev, Ido Shahaf
Publié dans: Advances in Cryptology -- CRYPTO 2018, 2018, Page(s) 407-436
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96884-1_14

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions

Auteurs: Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
Publié dans: Advances in Cryptology -- EUROCRYPT 2018, 2018, Page(s) 535-564
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_20

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

Auteurs: Elette Boyle, Saleet Klein, Alon Rosen, Gil Segev
Publié dans: Security and Cryptography for Networks - 11th International Conference, SCN 2018, 2018, Page(s) 274-291
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_15

From Minicrypt to Obfustopia via Private-Key Functional Encryption

Auteurs: Ilan Komargodski, Gil Segev
Publié dans: Advances in Cryptology - EUROCRYPT 2017, 2017, Page(s) 122-151
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-56620-7_5

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Auteurs: Alon Rosen, Gil Segev, Ido Shahaf
Publié dans: Theory of Cryptography Conference (TCC 2017), 2017, Page(s) 747-776
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-70503-3_25

Strengthening the Security of Encrypted Databases: Non-Transitive JOINs

Auteurs: Ilya Mironov, Gil Segev, Ido Shahaf
Publié dans: Theory of Cryptography Conference (TCC 2017), 2017, Page(s) 631-661
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-70503-3_21

Non-Malleable Vector Commitments via Local Equivocability

Auteurs: Lior Rotem, Gil Segev
Publié dans: Theory of Cryptography Conference (TCC 2021), 2021, Page(s) 415--446
Éditeur: Springer
DOI: 10.1007/978-3-030-90456-2_14

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

Auteurs: Moni Naor, Lior Rotem, Gil Segev
Publié dans: 1st Conference on Information-Theoretic Cryptography (ITC 2020), 2020, Page(s) 9:1--9:25, ISBN 978-3-95977-151-1
Éditeur: "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

Auteurs: Gilad Asharov, Gil Segev, Ido Shahaf
Publié dans: Journal of Cryptology, Numéro 34/2, 2021, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-020-09370-z

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

Auteurs: Zvika Brakerski, Ilan Komargodski, Gil Segev
Publié dans: Journal of Cryptology, Numéro 31/2, 2018, Page(s) 434-520, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-017-9261-0

On Constructing One-Way Permutations from Indistinguishability Obfuscation

Auteurs: Gilad Asharov, Gil Segev
Publié dans: Journal of Cryptology, Numéro 31/3, 2018, Page(s) 698-736, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-017-9268-6

Function-Private Functional Encryption in the Private-Key Setting

Auteurs: Zvika Brakerski, Gil Segev
Publié dans: Journal of Cryptology, Numéro 31/1, 2018, Page(s) 202-225, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-017-9255-y

Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions

Auteurs: Ananth Raghunathan, Gil Segev, Salil Vadhan
Publié dans: Journal of Cryptology, Numéro 31/4, 2018, Page(s) 1012-1063, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-018-9287-y

Privacy-Preserving Interdomain Routing at Internet Scale

Auteurs: Gilad Asharov, Daniel Demmler, Michael Schapira, Thomas Schneider, Gil Segev, Scott Shenker, Michael Zohner
Publié dans: Proceedings on Privacy Enhancing Technologies, Numéro 2017/3, 2017, Page(s) 147-167, ISSN 2299-0984
Éditeur: Proceedings on Privacy Enhancing Technologies
DOI: 10.1515/popets-2017-0033

From Minicrypt to Obfustopia via Private-Key Functional Encryption

Auteurs: Ilan Komargodski, Gil Segev
Publié dans: Journal of Cryptology, 2020, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-019-09327-x

Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Auteurs: Alon Rosen, Gil Segev, Ido Shahaf
Publié dans: Journal of Cryptology, Numéro 34/1, 2021, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-020-09369-6