Realizable Advanced Cryptography

Informations projet

REACT

N° de convention de subvention: 756482

DOI

10.3030/756482

Projet clôturé

Date de signature de la CE 5 Septembre 2017

Date de début 1 Octobre 2017

Date de fin 31 Janvier 2024

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 493 803,00

Contribution de l’UE

€ 1 493 803,00

Coordonné par

WEIZMANN INSTITUTE OF SCIENCE
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

Conference proceedings (13)

Lattice Problems beyond Polynomial Time

Auteurs: Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Publié dans: STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, Page(s) 1516–1526
Éditeur: ACM
DOI: 10.1145/3564246.3585227

Classical Binding for Quantum Commitments

Auteurs: Nir Bitansky, Zvika Brakerski
Publié dans: Theory of Cryptography - 19th International Conference, {TCC} 2021, Raleigh, NC, USA, November 8-11, 2021, Proceedings, Part {I}, Numéro 13042, 2021
Éditeur: Springer
DOI: 10.1007/978-3-030-90459-3_10

On the computational hardness needed for quantum cryptography

Auteurs: Brakerski, Zvika; Canetti, Ran; Qian, Luowen
Publié dans: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Numéro 251, 2023, Page(s) 24:1--24:21
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.itcs.2023.24

Candidate iO from Homomorphic Encryption Schemes

Auteurs: Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Publié dans: Proceedings of Eurocrypt 2022, 2020
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-45721-1_4

Public-key Quantum money with a classical bank

Auteurs: Omri Shmueli
Publié dans: STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022, Page(s) 790–803
Éditeur: ACM
DOI: 10.1145/3519935.3519952

Post-quantum zero knowledge in constant rounds

Auteurs: Nir Bitansky, Omri Shmueli
Publié dans: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, ISBN 978-1-4503-6979-4
Éditeur: Association for Computing Machinery
DOI: 10.1145/3357713.3384324

On the Hardness of Average-Case k-SUM

Auteurs: Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Publié dans: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University of Washington, Seattle, Washington, {USA} (Virtual Conference), 2021
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2021.29

Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices

Auteurs: Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
Publié dans: 49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, Numéro 229, 2022, Page(s) 28:1--28:20
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2022.28

Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE

Auteurs: Zvika Brakerski, Vinod Vaikuntanathan
Publié dans: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022, ISBN 978-3-95977-217-4
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.itcs.2022.28

A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device

Auteurs: Zvika Brakerski, Paul Christiano, Urmila Mahadev, Umesh Vazirani, Thomas Vidick
Publié dans: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Page(s) 320-331, ISBN 978-1-5386-4230-6
Éditeur: IEEE
DOI: 10.1109/focs.2018.00038

Simpler Proofs of Quantumness

Auteurs: Zvika Brakerski, Venkata Koppula, Umesh Vazirani, Thomas Vidick
Publié dans: 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), 2020, ISBN 978-3-95977-146-7
Éditeur: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.tqc.2020.8

Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits

Auteurs: Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
Publié dans: Advances in Cryptology – CRYPTO 2021, Numéro 12825, 2021
Éditeur: Springer
DOI: 10.1007/978-3-030-84242-0_18

Quantum Garbled Circuits

Auteurs: Zvika Brakerski, Henry Yuen
Publié dans: STOC '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing, 2022
Éditeur: ACM
DOI: 10.1145/3519935.3520073

Book chapters (17)

NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations

Auteurs: Zvika Brakerski, Venkata Koppula, Tamer Mour
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) 738-767, ISBN 978-3-030-56876-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-56877-1_26

Constructive Post-Quantum Reductions

Auteurs: Bitansky, Nir; Brakerski, Zvika; Kalai, Yael Tauman
Publié dans: Advances in Cryptology - {CRYPTO} 2022 - 42nd Annual International Cryptology Conference, Numéro Lecture Notes in Computer Science 13509, 2022, Page(s) 654--683
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-031-15982-4_22

Black-Hole Radiation Decoding is Quantum Cryptography

Auteurs: Brakerski, Zvika
Publié dans: Advances in Cryptology – CRYPTO 2023, Numéro LNCS,volume 14085, 2023
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-031-38554-4_2

Perfect Secure Computation in Two Rounds

Auteurs: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
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) 152-174, ISBN 978-3-030-03806-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-03807-6_6

Succinct Spooky Free Compilers Are Not Black Box Sound

Auteurs: Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
Publié dans: Advances in Cryptology – ASIACRYPT 2017, Numéro 10626, 2017, Page(s) 159-180, ISBN 978-3-319-70699-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-70700-6_6

Learning with Errors and Extrapolated Dihedral Cosets

Auteurs: Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen
Publié dans: Public-Key Cryptography – PKC 2018, Numéro 10770, 2018, Page(s) 702-727, ISBN 978-3-319-76580-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-76581-5_24

Zero-Knowledge Protocols for Search Problems

Auteurs: Ben Berger, Zvika Brakerski
Publié dans: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Numéro 11035, 2018, Page(s) 292-309, ISBN 978-3-319-98112-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_16

Non-trivial Witness Encryption and Null-iO from Standard Assumptions

Auteurs: Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs
Publié dans: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Numéro 11035, 2018, Page(s) 425-441, ISBN 978-3-319-98112-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_23

Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)

Auteurs: Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
Publié dans: Advances in Cryptology – EUROCRYPT 2018, Numéro 10821, 2018, Page(s) 649-679, ISBN 978-3-319-78374-1
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_21

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, Numéro 10820, 2018, Page(s) 535-564, ISBN 978-3-319-78380-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_20

Quantum FHE (Almost) As Secure As Classical

Auteurs: Zvika Brakerski
Publié dans: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part III, Numéro 10993, 2018, Page(s) 67-95, ISBN 978-3-319-96877-3
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-96878-0_3

Four Round Secure Computation Without Setup

Auteurs: Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
Publié dans: Theory of Cryptography, Numéro 10677, 2017, Page(s) 645-677, ISBN 978-3-319-70499-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-70500-2_22

Two-Message Statistically Sender-Private OT from LWE

Auteurs: Zvika Brakerski, Nico Döttling
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) 370-390, ISBN 978-3-030-03809-0
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_14

On Quantum Advantage in Information Theoretic Single-Server PIR

Auteurs: Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
Publié dans: Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part III, Numéro 11478, 2019, Page(s) 219-246, ISBN 978-3-030-17658-7
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_8

Degree 2 is Complete for the Round-Complexity of Malicious MPC

Auteurs: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Publié dans: Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part II, Numéro 11477, 2019, Page(s) 504-531, ISBN 978-3-030-17655-6
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-17656-3_18

Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing

Auteurs: Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
Publié dans: Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany, May 19–23, 2019, Proceedings, Part III, Numéro 11478, 2019, Page(s) 619-635, ISBN 978-3-030-17658-7
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_21

(Pseudo) Random Quantum States with Binary Phase

Auteurs: Zvika Brakerski, Omri Shmueli
Publié dans: Theory of Cryptography - 17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part I, Numéro 11891, 2019, Page(s) 229-250, ISBN 978-3-030-36029-0
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-36030-6_10