Zvika Brakerski

205 papers A* 19A 11B 6Misc 3Journal 115Unranked 49
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Importance of Error Mitigation for Quantum Computation.
CoRR
Dorit Aharonov, Ori Alberton, Itai Arad, Yosi Atia, Eyal Bairey, Zvika Brakerski, Itsik Cohen, Omri Golan, Ilya Gurwich, Oded Kenneth, Eyal Leviatan, Netanel H. Lindner, Ron Aharon Melcer, Adiel Meyer, Gili Schul, Maor Shutman
2025 J jnl
REFHE: Fully Homomorphic ALU.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Offir Friedman, Daniel Golan, Alon Gurny, Dolev Mutzari, Ohad Sheinfeld
2025 J jnl
State-Based Classical Shadows.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nir Magrafta, Tomer Solomon
2025 J jnl
Syndrome aware mitigation of logical errors.
CoRR
Dorit Aharonov, Yosi Atia, Eyal Bairey, Zvika Brakerski, Itsik Cohen, Omri Golan, Ilya Gurwich, Netanel H. Lindner, Maor Shutman
2025 J jnl
Threshold FHE with Efficient Asynchronous Decryption.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Offir Friedman, Avichai Marmor, Dolev Mutzari, Yuval Spiizer, Ni Trieu
2024 — conf
Limits on Adaptive Security for Attribute-Based Encryption.
TCC (3)
Zvika Brakerski, Stav Medina
2024 — conf
On Algebraic Embedding for Unstructured Lattices.
Public Key Cryptography (3)
Madalina Bolboceanu, Zvika Brakerski, Devika Sharma
2024 A* conf
Quantum State Obfuscation from Classical Oracles.
STOC
James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan
2024 J jnl
Quantum State Obfuscation from Classical Oracles.
CoRR
James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan
2024 J jnl
Quantum State Obfuscation from Classical Oracles.
IACR Cryptol. ePrint Arch.
James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan
2024 — conf
Real-Valued Somewhat-Pseudorandom Unitaries.
TCC (2)
Zvika Brakerski, Nir Magrafta
2024 J jnl
Real-Valued Somewhat-Pseudorandom Unitaries.
CoRR
Zvika Brakerski, Nir Magrafta
2024 J jnl
Real-Valued Somewhat-Pseudorandom Unitaries.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nir Magrafta
2023 — conf
Black-Hole Radiation Decoding Is Quantum Cryptography.
CRYPTO (5)
Zvika Brakerski
2023 J jnl
Candidate iO from Homomorphic Encryption Schemes.
J. Cryptol.
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2023 A* conf
Lattice Problems beyond Polynomial Time.
STOC
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2023 J jnl
Limits on Adaptive Security for Attribute-Based Encryption.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Stav Medina
2023 A conf
On the Computational Hardness Needed for Quantum Cryptography.
ITCS
Zvika Brakerski, Ran Canetti, Luowen Qian
2023 — conf
Pseudorandomness with Proof of Destruction and Applications.
TCC (4)
Amit Behera, Zvika Brakerski, Or Sattath, Omri Shmueli
2023 J jnl
Pseudorandomness with Proof of Destruction and Applications.
IACR Cryptol. ePrint Arch.
Amit Behera, Zvika Brakerski, Or Sattath, Omri Shmueli
2023 — conf
SNARGs for Monotone Policy Batch NP.
CRYPTO (2)
Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth
2023 J jnl
SNARGs for Monotone Policy Batch NP.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth
2023 — conf
Simple Tests of Quantumness Also Certify Qubits.
CRYPTO (5)
Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick
2022 — conf
Batch-OT with Optimal Rate.
EUROCRYPT (2)
Zvika Brakerski, Pedro Branco, Nico Döttling, Sihang Pu
2022 J jnl
Batch-OT with Optimal Rate.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Pedro Branco, Nico Döttling, Sihang Pu
2022 J jnl
Black-Hole Radiation Decoding is Quantum Cryptography.
CoRR
Zvika Brakerski
2022 — conf
Constructive Post-Quantum Reductions.
CRYPTO (3)
Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai
2022 J jnl
Constructive Post-Quantum Reductions.
CoRR
Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai
2022 J jnl
Constructive Post-Quantum Reductions.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai
2022 A* conf
Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices.
ICALP
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2022 J jnl
Lattice Problems Beyond Polynomial Time.
CoRR
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2022 A conf
Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE.
ITCS
Zvika Brakerski, Vinod Vaikuntanathan
2022 J jnl
On the computational hardness needed for quantum cryptography.
CoRR
Zvika Brakerski, Ran Canetti, Luowen Qian
2022 J jnl
On the computational hardness needed for quantum cryptography.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Ran Canetti, Luowen Qian
2022 A* conf
Quantum garbled circuits.
STOC
Zvika Brakerski, Henry Yuen
2021 J jnl
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.
J. ACM
Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick
2021 — conf
Classical Binding for Quantum Commitments.
TCC (1)
Nir Bitansky, Zvika Brakerski
2021 J jnl
Classical Binding for Quantum Commitments.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Zvika Brakerski
2021 — conf
Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.
CRYPTO (1)
Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
2021 J jnl
Obfuscating Circuits Via Composite-Order Graded Encoding.
J. Cryptol.
Benny Applebaum, Zvika Brakerski
2021 J jnl
On Algebraic Embedding for Unstructured Lattices.
IACR Cryptol. ePrint Arch.
Madalina Bolboceanu, Zvika Brakerski, Devika Sharma
2021 — conf
On the Hardness of Average-Case k-SUM.
APPROX-RANDOM
Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2021 J jnl
Perfect Secure Computation in Two Rounds.
SIAM J. Comput.
Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2021 J jnl
Unitary Subgroup Testing.
CoRR
Zvika Brakerski, Devika Sharma, Guy Weissenberg
2020 — conf
Candidate iO from Homomorphic Encryption Schemes.
EUROCRYPT (1)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2020 J jnl
Candidate iO from Homomorphic Encryption Schemes.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2020 J jnl
Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta
2020 — conf
Constant Ciphertext-Rate Non-committing Encryption from Standard Assumptions.
TCC (1)
Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta
2020 A* conf
Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes.
FOCS
Zvika Brakerski, Yael Tauman Kalai, Raghuvansh R. Saxena
2020 J jnl
Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Yael Tauman Kalai, Raghuvansh Saxena
2020 — conf
FHE-Based Bootstrapping of Designated-Prover NIZK.
TCC (1)
Zvika Brakerski, Sanjam Garg, Rotem Tsabary
2020 J jnl
FHE-Based Bootstrapping of Designated-Prover NIZK.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Sanjam Garg, Rotem Tsabary
2020 J jnl
Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2020 — conf
Hardness of LWE on General Entropic Distributions.
EUROCRYPT (2)
Zvika Brakerski, Nico Döttling
2020 J jnl
Hardness of LWE on General Entropic Distributions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling
2020 J jnl
Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.
CoRR
Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
2020 J jnl
Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vinod Vaikuntanathan
2020 — conf
Lossiness and Entropic Hardness for Ring-LWE.
TCC (1)
Zvika Brakerski, Nico Döttling
2020 J jnl
Lossiness and Entropic Hardness for Ring-LWE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling
2020 — conf
NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations.
CRYPTO (3)
Zvika Brakerski, Venkata Koppula, Tamer Mour
2020 J jnl
NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Venkata Koppula, Tamer Mour
2020 J jnl
On the Hardness of Average-case k-SUM.
CoRR
Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2020 J jnl
Quantum Garbled Circuits.
CoRR
Zvika Brakerski, Henry Yuen
2020 J jnl
Quantum Garbled Circuits.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Henry Yuen
2020 — conf
Scalable Pseudorandom Quantum States.
CRYPTO (2)
Zvika Brakerski, Omri Shmueli
2020 J jnl
Scalable Pseudorandom Quantum States.
CoRR
Zvika Brakerski, Omri Shmueli
2020 A conf
Separating Two-Round Secure Computation From Oblivious Transfer.
ITCS
Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
2020 J jnl
Separating Two-Round Secure Computation from Oblivious Transfer.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
2020 — conf
Simpler Proofs of Quantumness.
TQC
Zvika Brakerski, Venkata Koppula, Umesh V. Vazirani, Thomas Vidick
2020 J jnl
Simpler Proofs of Quantumness.
CoRR
Zvika Brakerski, Venkata Koppula, Umesh V. Vazirani, Thomas Vidick
2020 — conf
Witness Indistinguishability for Any Single-Round Argument with Applications to Access Control.
Public Key Cryptography (2)
Zvika Brakerski, Yael Kalai
2019 — conf
(Pseudo) Random Quantum States with Binary Phase.
TCC (1)
Zvika Brakerski, Omri Shmueli
2019 J jnl
(Pseudo) Random Quantum States with Binary Phase.
CoRR
Zvika Brakerski, Omri Shmueli
2019 — conf
Degree 2 is Complete for the Round-Complexity of Malicious MPC.
EUROCRYPT (2)
Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2019 J jnl
Degree 2 is Complete for the Round-Complexity of Malicious MPC.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2019 — ch.
Fundamentals of fully homomorphic encryption.
Providing Sound Foundations for Cryptography
Zvika Brakerski
2019 — conf
Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles.
TCC (2)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2019 J jnl
Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
2019 — conf
On Quantum Advantage in Information Theoretic Single-Server PIR.
EUROCRYPT (3)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 J jnl
On Quantum Advantage in Information Theoretic Single-Server PIR.
CoRR
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 J jnl
On Quantum Advantage in Information Theoretic Single-Server PIR.
IACR Cryptol. ePrint Arch.
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 — conf
Order-LWE and the Hardness of Ring-LWE with Entropic Secrets.
ASIACRYPT (2)
Madalina Bolboceanu, Zvika Brakerski, Renen Perlman, Devika Sharma
2019 — conf
Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.
EUROCRYPT (3)
Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
2018 A* conf
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.
FOCS
Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick
2018 — conf
Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.
EUROCRYPT (1)
Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2018 A* conf
Brief Announcement: Zero-Knowledge Protocols for Search Problems.
ICALP
Ben Berger, Zvika Brakerski
2018 J jnl
Certifiable Randomness from a Single Quantum Device.
CoRR
Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick
2018 J jnl
Function-Private Functional Encryption in the Private-Key Setting.
J. Cryptol.
Zvika Brakerski, Gil Segev
2018 J jnl
Fundamentals of Fully Homomorphic Encryption - A Survey.
Electron. Colloquium Comput. Complex.
Zvika Brakerski
2018 — conf
Learning with Errors and Extrapolated Dihedral Cosets.
Public Key Cryptography (2)
Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen
2018 — conf
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
EUROCRYPT (2)
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2018 J jnl
Monotone Batch NP-Delegation with Applications to Access Control.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai
2018 J jnl
Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.
J. Cryptol.
Zvika Brakerski, Ilan Komargodski, Gil Segev
2018 Misc conf
Non-trivial Witness Encryption and Null-iO from Standard Assumptions.
SCN
Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs
2018 J jnl
Order-LWE and the Hardness of Ring-LWE with Entropic Secrets.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Renen Perlman
2018 — conf
Perfect Secure Computation in Two Rounds.
TCC (1)
Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2018 J jnl
Perfect Secure Computation in Two Rounds.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2018 — conf
Quantum FHE (Almost) As Secure As Classical.
CRYPTO (3)
Zvika Brakerski
2018 J jnl
Quantum FHE (Almost) As Secure as Classical.
IACR Cryptol. ePrint Arch.
Zvika Brakerski
2018 J jnl
Two-Message Statistical Sender-Private OT from LWE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Nico Döttling
2018 — conf
Two-Message Statistically Sender-Private OT from LWE.
TCC (2)
Zvika Brakerski, Nico Döttling
2018 J jnl
Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
2018 J jnl
Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
2018 Misc conf
Zero-Knowledge Protocols for Search Problems.
SCN
Ben Berger, Zvika Brakerski
2018 J jnl
Zero-Knowledge Protocols for Search Problems.
IACR Cryptol. ePrint Arch.
Ben Berger, Zvika Brakerski
2017 J jnl
Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2017 J jnl
FHE Over the Integers: Decomposed and Batched in the Post-Quantum Regime.
IACR Cryptol. ePrint Arch.
Daniel Benarroch, Zvika Brakerski, Tancrède Lepoint
2017 — conf
FHE over the Integers: Decomposed and Batched in the Post-Quantum Regime.
Public Key Cryptography (2)
Daniel Benarroch, Zvika Brakerski, Tancrède Lepoint
2017 — conf
Four Round Secure Computation Without Setup.
TCC (1)
Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
2017 J jnl
Four Round Secure Computation without Setup.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
2017 A conf
Hierarchical Functional Encryption.
ITCS
Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev
2017 J jnl
Learning With Errors and Extrapolated Dihedral Cosets.
CoRR
Zvika Brakerski, Elena Kirshanova, Damien Stehlé, Weiqiang Wen
2017 J jnl
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
Electron. Colloquium Comput. Complex.
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh Kothari
2017 J jnl
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
IACR Cryptol. ePrint Arch.
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2017 J jnl
Non-Trivial Witness Encryption and Null-iO from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs
2017 A* conf
Non-interactive delegation and batch NP verification from standard computational assumptions.
STOC
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
2017 J jnl
Obfuscating Conjunctions.
J. Cryptol.
Zvika Brakerski, Guy N. Rothblum
2017 — conf
Private Constrained PRFs (and More) from LWE.
TCC (1)
Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee
2017 J jnl
Private Constrained PRFs (and More) from LWE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee
2017 — conf
Succinct Spooky Free Compilers Are Not Black Box Sound.
ASIACRYPT (3)
Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
2017 J jnl
Succinct Spooky Free Compilers Are Not Black Box Sound.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
2016 — conf
3-Message Zero Knowledge Against Human Ignorance.
TCC (B1)
Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan
2016 J jnl
3-Message Zero Knowledge Against Human Ignorance.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan
2016 J jnl
Circuit-ABE from LWE: Unbounded Attributes and Semi-Adaptive Security.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vinod Vaikuntanathan
2016 — conf
Circuit-ABE from LWE: Unbounded Attributes and Semi-adaptive Security.
CRYPTO (3)
Zvika Brakerski, Vinod Vaikuntanathan
2016 J jnl
Lattice-Based Fully Dynamic Multi-Key FHE with Short Ciphertexts.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Renen Perlman
2016 — conf
Lattice-Based Fully Dynamic Multi-key FHE with Short Ciphertexts.
CRYPTO (1)
Zvika Brakerski, Renen Perlman
2016 — conf
Multi-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.
EUROCRYPT (2)
Zvika Brakerski, Ilan Komargodski, Gil Segev
2016 J jnl
Non-Interactive RAM and Batch NP Delegation from any PIR.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
2016 J jnl
Non-Interactive RAM and Batch NP Delegation from any PIR.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
2016 A conf
Obfuscating Conjunctions under Entropic Ring LWE.
ITCS
Zvika Brakerski, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs
2016 — conf
On Statistically Secure Obfuscation with Approximate Correctness.
CRYPTO (2)
Zvika Brakerski, Christina Brzuska, Nils Fleischhacker
2016 J jnl
On Statistically Secure Obfuscation with Approximate Correctness.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Christina Brzuska, Nils Fleischhacker
2016 Misc conf
Shorter Circuit Obfuscation in Challenging Security Models.
SCN
Zvika Brakerski, Or Dagmi
2016 J jnl
Shorter Circuit Obfuscation in Challenging Security Models.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Or Dagmi
2016 J jnl
Targeted Homomorphic Attribute Based Encryption.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, David Cash, Rotem Tsabary, Hoeteck Wee
2016 — conf
Targeted Homomorphic Attribute-Based Encryption.
TCC (B2)
Zvika Brakerski, David Cash, Rotem Tsabary, Hoeteck Wee
2015 — conf
Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions - Or: How to Secretly Embed a Circuit in Your PRF.
TCC (2)
Zvika Brakerski, Vinod Vaikuntanathan
2015 J jnl
Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions Or: How to Secretly Embed a Circuit in Your PRF.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vinod Vaikuntanathan
2015 J jnl
Cryptanalysis of the Quadratic Zero-Testing of GGH.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi
2015 — conf
From Selective to Adaptive Security in Functional Encryption.
CRYPTO (2)
Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan
2015 J jnl
From Single-Input to Multi-Input Functional Encryption in the Private-Key Setting.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Ilan Komargodski, Gil Segev
2015 — conf
Function-Private Functional Encryption in the Private-Key Setting.
TCC (2)
Zvika Brakerski, Gil Segev
2015 J jnl
Hierarchical Functional Encryption.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Gil Segev
2015 — conf
Obfuscating Circuits via Composite-Order Graded Encoding.
TCC (2)
Benny Applebaum, Zvika Brakerski
2015 J jnl
Obfuscating Circuits via Composite-Order Graded Encoding.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Zvika Brakerski
2014 J jnl
(Leveled) Fully Homomorphic Encryption without Bootstrapping.
ACM Trans. Comput. Theory
Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan
2014 J jnl
Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.
J. Cryptol.
Zvika Brakerski, Gil Segev
2014 A conf
Black-box obfuscation for d-CNFs.
ITCS
Zvika Brakerski, Guy N. Rothblum
2014 J jnl
Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$.
SIAM J. Comput.
Zvika Brakerski, Vinod Vaikuntanathan
2014 J jnl
Fast Interactive Coding against Adversarial Noise.
J. ACM
Zvika Brakerski, Yael Tauman Kalai, Moni Naor
2014 J jnl
Function-Private Functional Encryption in the Private-Key Setting.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Gil Segev
2014 A conf
Lattice-based FHE as secure as PKE.
ITCS
Zvika Brakerski, Vinod Vaikuntanathan
2014 J jnl
The Trojan Method in Functional Encryption: From Selective to Adaptive Security, Generically.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan
2014 B conf
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding.
TCC
Zvika Brakerski, Guy N. Rothblum
2013 J jnl
Black-Box Obfuscation for d-CNFs.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Guy N. Rothblum
2013 J jnl
Classical Hardness of Learning with Errors.
CoRR
Zvika Brakerski, Adeline Langlois, Chris Peikert, Oded Regev, Damien Stehlé
2013 A* conf
Classical hardness of learning with errors.
STOC
Zvika Brakerski, Adeline Langlois, Chris Peikert, Oded Regev, Damien Stehlé
2013 A* conf
Fast Algorithms for Interactive Coding.
SODA
Zvika Brakerski, Moni Naor
2013 J jnl
Fast Algorithms for Interactive Coding.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Moni Naor
2013 J jnl
Lattice-Based FHE as Secure as PKE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vinod Vaikuntanathan
2013 — conf
Obfuscating Conjunctions.
CRYPTO (2)
Zvika Brakerski, Guy N. Rothblum
2013 J jnl
Obfuscating Conjunctions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Guy N. Rothblum
2013 — conf
Packed Ciphertexts in LWE-Based Homomorphic Encryption.
Public Key Cryptography
Zvika Brakerski, Craig Gentry, Shai Halevi
2013 J jnl
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Guy N. Rothblum
2013 B conf
When Homomorphism Becomes a Liability.
TCC
Zvika Brakerski
2012 A conf
(Leveled) fully homomorphic encryption without bootstrapping.
ITCS
Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan
2012 B conf
A Parallel Repetition Theorem for Leakage Resilience.
TCC
Zvika Brakerski, Yael Tauman Kalai
2012 J jnl
Efficient Interactive Coding Against Adversarial Noise.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Yael Tauman Kalai
2012 A* conf
Efficient Interactive Coding against Adversarial Noise.
FOCS
Zvika Brakerski, Yael Tauman Kalai
2012 A* conf
Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP.
CRYPTO
Zvika Brakerski
2012 J jnl
Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP.
IACR Cryptol. ePrint Arch.
Zvika Brakerski
2012 J jnl
Hedged Public-key Encryption: How to Protect against Bad Randomness.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev, Hovav Shacham, Scott Yilek
2012 J jnl
Packed Ciphertexts in LWE-based Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Craig Gentry, Shai Halevi
2012 J jnl
When Homomorphism Becomes a Liability.
IACR Cryptol. ePrint Arch.
Zvika Brakerski
2011 J jnl
A Parallel Repetition Theorem for Leakage Resilience.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai
2011 A* conf
Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.
CRYPTO
Zvika Brakerski, Gil Segev
2011 J jnl
Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Gil Segev
2011 B conf
Black-Box Circular-Secure Encryption beyond Affine Functions.
TCC
Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
2011 J jnl
Distributed discovery of large near-cliques.
Distributed Comput.
Zvika Brakerski, Boaz Patt-Shamir
2011 A* conf
Efficient Fully Homomorphic Encryption from (Standard) LWE.
FOCS
Zvika Brakerski, Vinod Vaikuntanathan
2011 J jnl
Efficient Fully Homomorphic Encryption from (Standard) LWE.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Vinod Vaikuntanathan
2011 J jnl
Efficient Fully Homomorphic Encryption from (Standard) LWE.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Vinod Vaikuntanathan
2011 — ch.
From Absolute Distinguishability to Positive Distinguishability.
Studies in Complexity and Cryptography
Zvika Brakerski, Oded Goldreich
2011 A* conf
Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.
CRYPTO
Zvika Brakerski, Vinod Vaikuntanathan
2011 J jnl
Fully Homomorphic Encryption without Bootstrapping.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan
2011 J jnl
Fully Homomorphic Encryption without Bootstrapping.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan
2011 B conf
Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.
TCC
Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich
2010 J jnl
A Framework for Efficient Signatures, Ring Signatures and Identity Based Encryption in the Standard Model.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai
2010 J jnl
Circular and Leakage Resilient Public-Key Encryption Under Subgroup Indistinguishability (or: Quadratic Residuosity Strikes Back).
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Shafi Goldwasser
2010 A* conf
Circular and Leakage Resilient Public-Key Encryption under Subgroup Indistinguishability - (or: Quadratic Residuosity Strikes Back).
CRYPTO
Zvika Brakerski, Shafi Goldwasser
2010 J jnl
Overcoming the Hole In The Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2010 A* conf
Overcoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.
FOCS
Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2009 J jnl
Black-Box Circular-Secure Encryption Beyond Affine Functions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
2009 J jnl
Distributed Discovery of Large Near-Cliques
CoRR
Zvika Brakerski, Boaz Patt-Shamir
2009 A conf
Distributed Discovery of Large Near-Cliques.
DISC
Zvika Brakerski, Boaz Patt-Shamir
2009 A* conf
Distributed discovery of large near-cliques.
PODC
Zvika Brakerski, Boaz Patt-Shamir
2009 J jnl
From absolute distinguishability to positive distinguishability.
Electron. Colloquium Comput. Complex.
Zvika Brakerski, Oded Goldreich
2009 A conf
Hedged Public-Key Encryption: How to Protect against Bad Randomness.
ASIACRYPT
Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev, Hovav Shacham, Scott Yilek
2009 B conf
Weak Verifiable Random Functions.
TCC
Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
2006 J jnl
General Perfectly Periodic Scheduling.
Algorithmica
Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir
2006 J jnl
Jitter-approximation tradeoff for periodic scheduling.
Wirel. Networks
Zvika Brakerski, Boaz Patt-Shamir
2004 A conf
Jitter-Approximation Tradeoff for Periodic Scheduling.
IPDPS
Zvika Brakerski, Boaz Patt-Shamir
2003 J jnl
Dispatching in perfectly-periodic schedules.
J. Algorithms
Zvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir
2002 A* conf
General perfectly periodic scheduling.
PODC
Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir