Skip to main content

Realizable Advanced Cryptography

Searching for OpenAIRE data...

Publications

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
DOI: 10.1007/978-3-030-56877-1_26

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
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
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
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
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
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
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
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
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
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
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
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
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
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
DOI: 10.1007/978-3-030-36030-6_10

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
DOI: 10.1109/focs.2018.00038