Zvika Brakerski

According to our database, Zvika Brakerski authored at least 106 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Real-Valued Somewhat-Pseudorandom Unitaries.

Zvika Brakerski, Nir Magrafta

IACR Cryptol. ePrint Arch., 2024

Quantum State Obfuscation from Classical Oracles.

James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

2023

Candidate iO from Homomorphic Encryption Schemes.

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

J. Cryptol., July, 2023

Limits on Adaptive Security for Attribute-Based Encryption.

Zvika Brakerski, Stav Medina

IACR Cryptol. ePrint Arch., 2023

SNARGs for Monotone Policy Batch NP.

Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth

IACR Cryptol. ePrint Arch., 2023

Pseudorandomness with Proof of Destruction and Applications.

Amit Behera, Zvika Brakerski, Or Sattath, Omri Shmueli

IACR Cryptol. ePrint Arch., 2023

Lattice Problems beyond Polynomial Time.

Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Simple Tests of Quantumness Also Certify Qubits.

Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Black-Hole Radiation Decoding Is Quantum Cryptography.

Zvika Brakerski

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

On the computational hardness needed for quantum cryptography.

Zvika Brakerski, Ran Canetti, Luowen Qian

IACR Cryptol. ePrint Arch., 2022

Batch-OT with Optimal Rate.

Zvika Brakerski, Pedro Branco, Nico Döttling, Sihang Pu

IACR Cryptol. ePrint Arch., 2022

Constructive Post-Quantum Reductions.

Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai

IACR Cryptol. ePrint Arch., 2022

2021

Perfect Secure Computation in Two Rounds.

Benny Applebaum, Zvika Brakerski, Rotem Tsabary

SIAM J. Comput., 2021

Obfuscating Circuits Via Composite-Order Graded Encoding.

Benny Applebaum, Zvika Brakerski

J. Cryptol., 2021

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

Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick

J. ACM, 2021

On Algebraic Embedding for Unstructured Lattices.

Madalina Bolboceanu, Zvika Brakerski, Devika Sharma

IACR Cryptol. ePrint Arch., 2021

Classical Binding for Quantum Commitments.

Nir Bitansky, Zvika Brakerski

IACR Cryptol. ePrint Arch., 2021

Unitary Subgroup Testing.

Zvika Brakerski, Devika Sharma, Guy Weissenberg

CoRR, 2021

Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.

Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

On the Hardness of Average-Case k-SUM.

Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the Approximation, 2021

2020

Quantum Garbled Circuits.

Zvika Brakerski, Henry Yuen

IACR Cryptol. ePrint Arch., 2020

Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

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

Zvika Brakerski, Venkata Koppula, Tamer Mour

IACR Cryptol. ePrint Arch., 2020

FHE-Based Bootstrapping of Designated-Prover NIZK.

Zvika Brakerski, Sanjam Garg, Rotem Tsabary

IACR Cryptol. ePrint Arch., 2020

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

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

IACR Cryptol. ePrint Arch., 2020

Lossiness and Entropic Hardness for Ring-LWE.

Zvika Brakerski, Nico Döttling

IACR Cryptol. ePrint Arch., 2020

Hardness of LWE on General Entropic Distributions.

Zvika Brakerski, Nico Döttling

IACR Cryptol. ePrint Arch., 2020

Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions.

Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta

IACR Cryptol. ePrint Arch., 2020

Separating Two-Round Secure Computation from Oblivious Transfer.

Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2020

Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes.

Zvika Brakerski, Yael Tauman Kalai, Raghuvansh Saxena

Electron. Colloquium Comput. Complex., 2020

Simpler Proofs of Quantumness.

Zvika Brakerski, Venkata Koppula, Umesh V. Vazirani, Thomas Vidick

Proceedings of the 15th Conference on the Theory of Quantum Computation, 2020

Witness Indistinguishability for Any Single-Round Argument with Applications to Access Control.

Zvika Brakerski, Yael Kalai

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

Scalable Pseudorandom Quantum States.

Zvika Brakerski, Omri Shmueli

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles.

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

IACR Cryptol. ePrint Arch., 2019

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

Benny Applebaum, Zvika Brakerski, Rotem Tsabary

IACR Cryptol. ePrint Arch., 2019

On Quantum Advantage in Information Theoretic Single-Server PIR.

Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath

IACR Cryptol. ePrint Arch., 2019

(Pseudo) Random Quantum States with Binary Phase.

Zvika Brakerski, Omri Shmueli

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Order-LWE and the Hardness of Ring-LWE with Entropic Secrets.

Madalina Bolboceanu, Zvika Brakerski, Renen Perlman, Devika Sharma

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

Fundamentals of fully homomorphic encryption.

Zvika Brakerski

Proceedings of the Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali, 2019

2018

Function-Private Functional Encryption in the Private-Key Setting.

Zvika Brakerski, Gil Segev

J. Cryptol., 2018

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

Zvika Brakerski, Ilan Komargodski, Gil Segev

J. Cryptol., 2018

Order-LWE and the Hardness of Ring-LWE with Entropic Secrets.

Zvika Brakerski, Renen Perlman

IACR Cryptol. ePrint Arch., 2018

Monotone Batch NP-Delegation with Applications to Access Control.

Zvika Brakerski, Yael Tauman Kalai

IACR Cryptol. ePrint Arch., 2018

Two-Message Statistical Sender-Private OT from LWE.

Zvika Brakerski, Nico Döttling

IACR Cryptol. ePrint Arch., 2018

Quantum FHE (Almost) As Secure as Classical.

Zvika Brakerski

IACR Cryptol. ePrint Arch., 2018

Zero-Knowledge Protocols for Search Problems.

Ben Berger, Zvika Brakerski

IACR Cryptol. ePrint Arch., 2018

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

Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs

Electron. Colloquium Comput. Complex., 2018

Fundamentals of Fully Homomorphic Encryption - A Survey.

Zvika Brakerski

Electron. Colloquium Comput. Complex., 2018

Certifiable Randomness from a Single Quantum Device.

Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick

CoRR, 2018

Two-Message Statistically Sender-Private OT from LWE.

Zvika Brakerski, Nico Döttling

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Learning with Errors and Extrapolated Dihedral Cosets.

Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

Brief Announcement: Zero-Knowledge Protocols for Search Problems.

Ben Berger, Zvika Brakerski

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Obfuscating Conjunctions.

Zvika Brakerski, Guy N. Rothblum

J. Cryptol., 2017

Private Constrained PRFs (and More) from LWE.

Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2017

Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.

Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2017

Succinct Spooky Free Compilers Are Not Black Box Sound.

Zvika Brakerski, Yael Tauman Kalai, Renen Perlman

IACR Cryptol. ePrint Arch., 2017

Non-Trivial Witness Encryption and Null-iO from Standard Assumptions.

Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs

IACR Cryptol. ePrint Arch., 2017

Four Round Secure Computation without Setup.

Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2017

FHE Over the Integers: Decomposed and Batched in the Post-Quantum Regime.

Daniel Benarroch, Zvika Brakerski, Tancrède Lepoint

IACR Cryptol. ePrint Arch., 2017

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

Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh Kothari

Electron. Colloquium Comput. Complex., 2017

Non-interactive delegation and batch NP verification from standard computational assumptions.

Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Hierarchical Functional Encryption.

Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Circuit-ABE from LWE: Unbounded Attributes and Semi-Adaptive Security.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2016

Lattice-Based Fully Dynamic Multi-Key FHE with Short Ciphertexts.

Zvika Brakerski, Renen Perlman

IACR Cryptol. ePrint Arch., 2016

Shorter Circuit Obfuscation in Challenging Security Models.

Zvika Brakerski, Or Dagmi

IACR Cryptol. ePrint Arch., 2016

Targeted Homomorphic Attribute Based Encryption.

Zvika Brakerski, David Cash, Rotem Tsabary, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2016

On Statistically Secure Obfuscation with Approximate Correctness.

Zvika Brakerski, Christina Brzuska, Nils Fleischhacker

IACR Cryptol. ePrint Arch., 2016

3-Message Zero Knowledge Against Human Ignorance.

Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2016

Non-Interactive RAM and Batch NP Delegation from any PIR.

Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai

Electron. Colloquium Comput. Complex., 2016

Obfuscating Conjunctions under Entropic Ring LWE.

Zvika Brakerski, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

2015

Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions Or: How to Secretly Embed a Circuit in Your PRF.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2015

Hierarchical Functional Encryption.

Zvika Brakerski, Gil Segev

IACR Cryptol. ePrint Arch., 2015

From Single-Input to Multi-Input Functional Encryption in the Private-Key Setting.

Zvika Brakerski, Ilan Komargodski, Gil Segev

IACR Cryptol. ePrint Arch., 2015

Cryptanalysis of the Quadratic Zero-Testing of GGH.

Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi

IACR Cryptol. ePrint Arch., 2015

From Selective to Adaptive Security in Functional Encryption.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

(Leveled) Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

ACM Trans. Comput. Theory, 2014

Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$.

Zvika Brakerski, Vinod Vaikuntanathan

SIAM J. Comput., 2014

Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.

Zvika Brakerski, Gil Segev

J. Cryptol., 2014

Fast Interactive Coding against Adversarial Noise.

Zvika Brakerski, Yael Tauman Kalai, Moni Naor

J. ACM, 2014

The Trojan Method in Functional Encryption: From Selective to Adaptive Security, Generically.

Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

2013

Lattice-Based FHE as Secure as PKE.

Zvika Brakerski, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2013

Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding.

Zvika Brakerski, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2013

Black-Box Obfuscation for d-CNFs.

Zvika Brakerski, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2013

Fast Algorithms for Interactive Coding.

Zvika Brakerski, Moni Naor

Electron. Colloquium Comput. Complex., 2013

Classical hardness of learning with errors.

Zvika Brakerski, Adeline Langlois, Chris Peikert, Oded Regev, Damien Stehlé

Proceedings of the Symposium on Theory of Computing Conference, 2013

2012

Packed Ciphertexts in LWE-based Homomorphic Encryption.

Zvika Brakerski, Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2012

When Homomorphism Becomes a Liability.

Zvika Brakerski

IACR Cryptol. ePrint Arch., 2012

Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP.

Zvika Brakerski

IACR Cryptol. ePrint Arch., 2012

Hedged Public-key Encryption: How to Protect against Bad Randomness.

Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev, Hovav Shacham, Scott Yilek

IACR Cryptol. ePrint Arch., 2012

Efficient Interactive Coding Against Adversarial Noise.

Zvika Brakerski, Yael Tauman Kalai

Electron. Colloquium Comput. Complex., 2012

2011

A Parallel Repetition Theorem for Leakage Resilience.

Zvika Brakerski, Yael Tauman Kalai

IACR Cryptol. ePrint Arch., 2011

Efficient Fully Homomorphic Encryption from (Standard) LWE.

Zvika Brakerski, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2011

Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2011

Distributed discovery of large near-cliques.

Zvika Brakerski, Boaz Patt-Shamir

Distributed Comput., 2011

Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.

Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.

Zvika Brakerski, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

From Absolute Distinguishability to Positive Distinguishability.

Zvika Brakerski, Oded Goldreich

Proceedings of the Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation, 2011

2010

Overcoming the Hole In The Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.

Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

A Framework for Efficient Signatures, Ring Signatures and Identity Based Encryption in the Standard Model.

Zvika Brakerski, Yael Tauman Kalai

IACR Cryptol. ePrint Arch., 2010

Circular and Leakage Resilient Public-Key Encryption Under Subgroup Indistinguishability (or: Quadratic Residuosity Strikes Back).

Zvika Brakerski, Shafi Goldwasser

IACR Cryptol. ePrint Arch., 2010

2009

Black-Box Circular-Secure Encryption Beyond Affine Functions.

Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai

IACR Cryptol. ePrint Arch., 2009

From absolute distinguishability to positive distinguishability.

Zvika Brakerski, Oded Goldreich

Electron. Colloquium Comput. Complex., 2009

Weak Verifiable Random Functions.

Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

2006

Jitter-approximation tradeoff for periodic scheduling.

Zvika Brakerski, Boaz Patt-Shamir

Wirel. Networks, 2006

General Perfectly Periodic Scheduling.

Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir

Algorithmica, 2006

2003

Dispatching in perfectly-periodic schedules.

Zvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir

J. Algorithms, 2003