Realizable Advanced Cryptography

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Lattice Problems beyond Polynomial Time

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

Classical Binding for Quantum Commitments

Author(s): Nir Bitansky, Zvika Brakerski
Published in: Theory of Cryptography - 19th International Conference, {TCC} 2021, Raleigh, NC, USA, November 8-11, 2021, Proceedings, Part {I}, Issue 13042, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-90459-3_10

On the computational hardness needed for quantum cryptography

Author(s): Brakerski, Zvika; Canetti, Ran; Qian, Luowen
Published in: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Issue 251, 2023, Page(s) 24:1--24:21
Publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.itcs.2023.24

Candidate iO from Homomorphic Encryption Schemes

Author(s): Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Published in: Proceedings of Eurocrypt 2022, 2020
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-45721-1_4

Public-key Quantum money with a classical bank

Author(s): Omri Shmueli
Published in: STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022, Page(s) 790–803
Publisher: ACM
DOI: 10.1145/3519935.3519952

Post-quantum zero knowledge in constant rounds

Author(s): Nir Bitansky, Omri Shmueli
Published in: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, ISBN 978-1-4503-6979-4
Publisher: Association for Computing Machinery
DOI: 10.1145/3357713.3384324

On the Hardness of Average-Case k-SUM

Author(s): Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Published 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
Publisher: "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

Author(s): Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
Published in: 49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, Issue 229, 2022, Page(s) 28:1--28:20
Publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2022.28

Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE

Author(s): Zvika Brakerski, Vinod Vaikuntanathan
Published in: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022, ISBN 978-3-95977-217-4
Publisher: "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

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

Simpler Proofs of Quantumness

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

Author(s): Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
Published in: Advances in Cryptology – CRYPTO 2021, Issue 12825, 2021
Publisher: Springer
DOI: 10.1007/978-3-030-84242-0_18

Quantum Garbled Circuits

Author(s): Zvika Brakerski, Henry Yuen
Published in: STOC '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing, 2022
Publisher: ACM
DOI: 10.1145/3519935.3520073

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

Author(s): Zvika Brakerski, Venkata Koppula, Tamer Mour
Published in: Advances in Cryptology – CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III, Issue 12172, 2020, Page(s) 738-767, ISBN 978-3-030-56876-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-56877-1_26

Constructive Post-Quantum Reductions

Author(s): Bitansky, Nir; Brakerski, Zvika; Kalai, Yael Tauman
Published in: Advances in Cryptology - {CRYPTO} 2022 - 42nd Annual International Cryptology Conference, Issue Lecture Notes in Computer Science 13509, 2022, Page(s) 654--683
Publisher: Springer International Publishing
DOI: 10.1007/978-3-031-15982-4_22

Black-Hole Radiation Decoding is Quantum Cryptography

Author(s): Brakerski, Zvika
Published in: Advances in Cryptology – CRYPTO 2023, Issue LNCS,volume 14085, 2023
Publisher: Springer International Publishing
DOI: 10.1007/978-3-031-38554-4_2

Perfect Secure Computation in Two Rounds

Author(s): Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Published in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part I, Issue 11239, 2018, Page(s) 152-174, ISBN 978-3-030-03806-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-03807-6_6

Succinct Spooky Free Compilers Are Not Black Box Sound

Author(s): Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
Published in: Advances in Cryptology – ASIACRYPT 2017, Issue 10626, 2017, Page(s) 159-180, ISBN 978-3-319-70699-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-70700-6_6

Learning with Errors and Extrapolated Dihedral Cosets

Author(s): Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen
Published in: Public-Key Cryptography – PKC 2018, Issue 10770, 2018, Page(s) 702-727, ISBN 978-3-319-76580-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-76581-5_24

Zero-Knowledge Protocols for Search Problems

Author(s): Ben Berger, Zvika Brakerski
Published in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Issue 11035, 2018, Page(s) 292-309, ISBN 978-3-319-98112-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-98113-0_16

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

Author(s): Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs
Published in: Security and Cryptography for Networks - 11th International Conference, SCN 2018, Amalfi, Italy, September 5–7, 2018, Proceedings, Issue 11035, 2018, Page(s) 425-441, ISBN 978-3-319-98112-3
Publisher: 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)

Author(s): Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
Published in: Advances in Cryptology – EUROCRYPT 2018, Issue 10821, 2018, Page(s) 649-679, ISBN 978-3-319-78374-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_21

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions

Author(s): Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
Published in: Advances in Cryptology – EUROCRYPT 2018, Issue 10820, 2018, Page(s) 535-564, ISBN 978-3-319-78380-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-78381-9_20

Quantum FHE (Almost) As Secure As Classical

Author(s): Zvika Brakerski
Published in: Advances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part III, Issue 10993, 2018, Page(s) 67-95, ISBN 978-3-319-96877-3
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-96878-0_3

Four Round Secure Computation Without Setup

Author(s): Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
Published in: Theory of Cryptography, Issue 10677, 2017, Page(s) 645-677, ISBN 978-3-319-70499-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-70500-2_22

Two-Message Statistically Sender-Private OT from LWE

Author(s): Zvika Brakerski, Nico Döttling
Published in: Theory of Cryptography - 16th International Conference, TCC 2018, Panaji, India, November 11–14, 2018, Proceedings, Part II, Issue 11240, 2018, Page(s) 370-390, ISBN 978-3-030-03809-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-03810-6_14

On Quantum Advantage in Information Theoretic Single-Server PIR

Author(s): Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
Published 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, Issue 11478, 2019, Page(s) 219-246, ISBN 978-3-030-17658-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_8

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

Author(s): Benny Applebaum, Zvika Brakerski, Rotem Tsabary
Published 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, Issue 11477, 2019, Page(s) 504-531, ISBN 978-3-030-17655-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-17656-3_18

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

Author(s): Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
Published 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, Issue 11478, 2019, Page(s) 619-635, ISBN 978-3-030-17658-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-17659-4_21

(Pseudo) Random Quantum States with Binary Phase

Author(s): Zvika Brakerski, Omri Shmueli
Published in: Theory of Cryptography - 17th International Conference, TCC 2019, Nuremberg, Germany, December 1–5, 2019, Proceedings, Part I, Issue 11891, 2019, Page(s) 229-250, ISBN 978-3-030-36029-0
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-36030-6_10

Searching for OpenAIRE data...

Publications

Share this page

Download