Realizable Advanced Cryptography

Projektinformationen

REACT

ID Finanzhilfevereinbarung: 756482

DOI

10.3030/756482

Projekt abgeschlossen

EK-Unterschriftsdatum 5 September 2017

Startdatum 1 Oktober 2017

Enddatum 31 Januar 2024

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 493 803,00

EU-Beitrag

€ 1 493 803,00

Koordiniert durch

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

Conference proceedings (13)

Lattice Problems beyond Polynomial Time

Autoren: Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Veröffentlicht in: STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, Seite(n) 1516–1526
Herausgeber: ACM
DOI: 10.1145/3564246.3585227

Classical Binding for Quantum Commitments

Autoren: Nir Bitansky, Zvika Brakerski
Veröffentlicht in: Theory of Cryptography - 19th International Conference, {TCC} 2021, Raleigh, NC, USA, November 8-11, 2021, Proceedings, Part {I}, Ausgabe 13042, 2021
Herausgeber: Springer
DOI: 10.1007/978-3-030-90459-3_10

On the computational hardness needed for quantum cryptography

Autoren: Brakerski, Zvika; Canetti, Ran; Qian, Luowen
Veröffentlicht in: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Ausgabe 251, 2023, Seite(n) 24:1--24:21
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.itcs.2023.24

Candidate iO from Homomorphic Encryption Schemes

Autoren: Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Veröffentlicht in: Proceedings of Eurocrypt 2022, 2020
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-45721-1_4

Public-key Quantum money with a classical bank

Autoren: Omri Shmueli
Veröffentlicht in: STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022, Seite(n) 790–803
Herausgeber: ACM
DOI: 10.1145/3519935.3519952

Post-quantum zero knowledge in constant rounds

Autoren: Nir Bitansky, Omri Shmueli
Veröffentlicht in: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, ISBN 978-1-4503-6979-4
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3357713.3384324

On the Hardness of Average-Case k-SUM

Autoren: Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Veröffentlicht in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University of Washington, Seattle, Washington, {USA} (Virtual Conference), 2021
Herausgeber: "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

Autoren: Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
Veröffentlicht in: 49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, Ausgabe 229, 2022, Seite(n) 28:1--28:20
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2022.28

Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE

Autoren: Zvika Brakerski, Vinod Vaikuntanathan
Veröffentlicht in: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022, ISBN 978-3-95977-217-4
Herausgeber: "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

Autoren: Zvika Brakerski, Paul Christiano, Urmila Mahadev, Umesh Vazirani, Thomas Vidick
Veröffentlicht in: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018, Seite(n) 320-331, ISBN 978-1-5386-4230-6
Herausgeber: IEEE
DOI: 10.1109/focs.2018.00038

Simpler Proofs of Quantumness

Autoren: Zvika Brakerski, Venkata Koppula, Umesh Vazirani, Thomas Vidick
Veröffentlicht in: 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), 2020, ISBN 978-3-95977-146-7
Herausgeber: "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

Autoren: Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
Veröffentlicht in: Advances in Cryptology – CRYPTO 2021, Ausgabe 12825, 2021
Herausgeber: Springer
DOI: 10.1007/978-3-030-84242-0_18

Quantum Garbled Circuits

Autoren: Zvika Brakerski, Henry Yuen
Veröffentlicht in: STOC '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing, 2022
Herausgeber: ACM
DOI: 10.1145/3519935.3520073

Book chapters (17)

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

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

Constructive Post-Quantum Reductions

Autoren: Bitansky, Nir; Brakerski, Zvika; Kalai, Yael Tauman
Veröffentlicht in: Advances in Cryptology - {CRYPTO} 2022 - 42nd Annual International Cryptology Conference, Ausgabe Lecture Notes in Computer Science 13509, 2022, Seite(n) 654--683
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-031-15982-4_22

Black-Hole Radiation Decoding is Quantum Cryptography

Autoren: Brakerski, Zvika
Veröffentlicht in: Advances in Cryptology – CRYPTO 2023, Ausgabe LNCS,volume 14085, 2023
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-031-38554-4_2

Perfect Secure Computation in Two Rounds

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

Succinct Spooky Free Compilers Are Not Black Box Sound

Autoren: Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
Veröffentlicht in: Advances in Cryptology – ASIACRYPT 2017, Ausgabe 10626, 2017, Seite(n) 159-180, ISBN 978-3-319-70699-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-70700-6_6

Learning with Errors and Extrapolated Dihedral Cosets

Autoren: Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen
Veröffentlicht in: Public-Key Cryptography – PKC 2018, Ausgabe 10770, 2018, Seite(n) 702-727, ISBN 978-3-319-76580-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-76581-5_24

Zero-Knowledge Protocols for Search Problems

Autoren: Ben Berger, Zvika Brakerski
Veröffentlicht in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Ausgabe 11035, 2018, Seite(n) 292-309, ISBN 978-3-319-98112-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_16

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

Autoren: Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs
Veröffentlicht in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Ausgabe 11035, 2018, Seite(n) 425-441, ISBN 978-3-319-98112-3
Herausgeber: 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)

Autoren: Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
Veröffentlicht in: Advances in Cryptology – EUROCRYPT 2018, Ausgabe 10821, 2018, Seite(n) 649-679, ISBN 978-3-319-78374-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_21

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, Ausgabe 10820, 2018, Seite(n) 535-564, ISBN 978-3-319-78380-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_20

Quantum FHE (Almost) As Secure As Classical

Autoren: Zvika Brakerski
Veröffentlicht in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part III, Ausgabe 10993, 2018, Seite(n) 67-95, ISBN 978-3-319-96877-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-96878-0_3

Four Round Secure Computation Without Setup

Autoren: Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
Veröffentlicht in: Theory of Cryptography, Ausgabe 10677, 2017, Seite(n) 645-677, ISBN 978-3-319-70499-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-70500-2_22

Two-Message Statistically Sender-Private OT from LWE

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

On Quantum Advantage in Information Theoretic Single-Server PIR

Autoren: Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
Veröffentlicht in: 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, Ausgabe 11478, 2019, Seite(n) 219-246, ISBN 978-3-030-17658-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_8

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

Autoren: Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Veröffentlicht in: 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, Ausgabe 11477, 2019, Seite(n) 504-531, ISBN 978-3-030-17655-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17656-3_18

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

Autoren: Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
Veröffentlicht in: 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, Ausgabe 11478, 2019, Seite(n) 619-635, ISBN 978-3-030-17658-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_21

(Pseudo) Random Quantum States with Binary Phase

Autoren: Zvika Brakerski, Omri Shmueli
Veröffentlicht in: Theory of Cryptography - 17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part I, Ausgabe 11891, 2019, Seite(n) 229-250, ISBN 978-3-030-36029-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-36030-6_10