Skip to content

Zvika Brakerski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

78

Venues

11

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

78 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOOn Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem.Zvika Brakerski, Henry Yuen
2026EuroCryptREFHE: Fully Homomorphic ALU.Zvika Brakerski, Offir Friedman, Daniel Golan, Alon Gurny, Dolev Mutzari, Ohad Sheinfeld
2024PKCOn Algebraic Embedding for Unstructured Lattices.Madalina Bolboceanu, Zvika Brakerski, Devika Sharma
2024STOCQuantum State Obfuscation from Classical Oracles.James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan
2024TCCReal-Valued Somewhat-Pseudorandom Unitaries.Zvika Brakerski, Nir Magrafta
2024TCCLimits on Adaptive Security for Attribute-Based Encryption.Zvika Brakerski, Stav Medina
2023CRYPTOBlack-Hole Radiation Decoding Is Quantum Cryptography.Zvika Brakerski
2023CRYPTOSNARGs for Monotone Policy Batch NP.Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth
2023CRYPTOSimple Tests of Quantumness Also Certify Qubits.Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer, Eitan Porat, Thomas Vidick
2023STOCLattice Problems beyond Polynomial Time.Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2023TCCPseudorandomness with Proof of Destruction and Applications.Amit Behera, Zvika Brakerski, Or Sattath, Omri Shmueli
2022CRYPTOConstructive Post-Quantum Reductions.Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai
2022EuroCryptBatch-OT with Optimal Rate.Zvika Brakerski, Pedro Branco, Nico Dttling, Sihang Pu
2022ICALPFactoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices.Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta
2022STOCQuantum garbled circuits.Zvika Brakerski, Henry Yuen
2021CRYPTOImpossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
2021TCCClassical Binding for Quantum Commitments.Nir Bitansky, Zvika Brakerski
2020CRYPTONIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations.Zvika Brakerski, Venkata Koppula, Tamer Mour
2020CRYPTOScalable Pseudorandom Quantum States.Zvika Brakerski, Omri Shmueli
2020EuroCryptHardness of LWE on General Entropic Distributions.Zvika Brakerski, Nico Dttling
2020EuroCryptCandidate iO from Homomorphic Encryption Schemes.Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta
2020FOCSDeterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes.Zvika Brakerski, Yael Tauman Kalai, Raghuvansh R. Saxena
2020PKCWitness Indistinguishability for Any Single-Round Argument with Applications to Access Control.Zvika Brakerski, Yael Kalai
2020TCCConstant Ciphertext-Rate Non-committing Encryption from Standard Assumptions.Zvika Brakerski, Pedro Branco, Nico Dttling, Sanjam Garg, Giulio Malavolta
2020TCCLossiness and Entropic Hardness for Ring-LWE.Zvika Brakerski, Nico Dttling
2020TCCFHE-Based Bootstrapping of Designated-Prover NIZK.Zvika Brakerski, Sanjam Garg, Rotem Tsabary
2019ASIACRYPTOrder-LWE and the Hardness of Ring-LWE with Entropic Secrets.Madalina Bolboceanu, Zvika Brakerski, Renen Perlman, Devika Sharma
2019EuroCryptOn Quantum Advantage in Information Theoretic Single-Server PIR.Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019EuroCryptDegree 2 is Complete for the Round-Complexity of Malicious MPC.Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2019EuroCryptWorst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing.Zvika Brakerski, Vadim Lyubashevsky, Vinod Vaikuntanathan, Daniel Wichs
2019TCCLeveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles.Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta
2019TCC(Pseudo) Random Quantum States with Binary Phase.Zvika Brakerski, Omri Shmueli
2018CRYPTOQuantum FHE (Almost) As Secure As Classical.Zvika Brakerski
2018EuroCryptLimits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2018EuroCryptAnonymous IBE, Leakage Resilience and Circular Security from New Assumptions.Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2018FOCSA Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick
2018ICALPBrief Announcement: Zero-Knowledge Protocols for Search Problems.Ben Berger, Zvika Brakerski
2018PKCLearning with Errors and Extrapolated Dihedral Cosets.Zvika Brakerski, Elena Kirshanova, Damien Stehl, Weiqiang Wen
2018SCNZero-Knowledge Protocols for Search Problems.Ben Berger, Zvika Brakerski
2018SCNNon-trivial Witness Encryption and Null-iO from Standard Assumptions.Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelgue, Daniel Wichs
2018TCCPerfect Secure Computation in Two Rounds.Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2018TCCTwo-Message Statistically Sender-Private OT from LWE.Zvika Brakerski, Nico Dttling
2017ASIACRYPTSuccinct Spooky Free Compilers Are Not Black Box Sound.Zvika Brakerski, Yael Tauman Kalai, Renen Perlman
2017PKCFHE over the Integers: Decomposed and Batched in the Post-Quantum Regime.Daniel Benarroch, Zvika Brakerski, Tancrde Lepoint
2017STOCNon-interactive delegation and batch NP verification from standard computational assumptions.Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
2017TCCFour Round Secure Computation Without Setup.Zvika Brakerski, Shai Halevi, Antigoni Polychroniadou
2017TCCPrivate Constrained PRFs (and More) from LWE.Zvika Brakerski, Rotem Tsabary, Vinod Vaikuntanathan, Hoeteck Wee
2016CRYPTOOn Statistically Secure Obfuscation with Approximate Correctness.Zvika Brakerski, Christina Brzuska, Nils Fleischhacker
2016CRYPTOLattice-Based Fully Dynamic Multi-key FHE with Short Ciphertexts.Zvika Brakerski, Renen Perlman
2016CRYPTOCircuit-ABE from LWE: Unbounded Attributes and Semi-adaptive Security.Zvika Brakerski, Vinod Vaikuntanathan
2016EuroCryptMulti-input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions.Zvika Brakerski, Ilan Komargodski, Gil Segev
2016SCNShorter Circuit Obfuscation in Challenging Security Models.Zvika Brakerski, Or Dagmi
2016TCC3-Message Zero Knowledge Against Human Ignorance.Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan
2016TCCTargeted Homomorphic Attribute-Based Encryption.Zvika Brakerski, David Cash, Rotem Tsabary, Hoeteck Wee
2015CRYPTOFrom Selective to Adaptive Security in Functional Encryption.Prabhanjan Ananth, Zvika Brakerski, Gil Segev, Vinod Vaikuntanathan
2015TCCObfuscating Circuits via Composite-Order Graded Encoding.Benny Applebaum, Zvika Brakerski
2015TCCFunction-Private Functional Encryption in the Private-Key Setting.Zvika Brakerski, Gil Segev
2015TCCConstrained Key-Homomorphic PRFs from Standard Lattice Assumptions - Or: How to Secretly Embed a Circuit in Your PRF.Zvika Brakerski, Vinod Vaikuntanathan
2014TCCVirtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding.Zvika Brakerski, Guy N. Rothblum
2013CRYPTOObfuscating Conjunctions.Zvika Brakerski, Guy N. Rothblum
2013PKCPacked Ciphertexts in LWE-Based Homomorphic Encryption.Zvika Brakerski, Craig Gentry, Shai Halevi
2013SODAFast Algorithms for Interactive Coding.Zvika Brakerski, Moni Naor
2013STOCClassical hardness of learning with errors.Zvika Brakerski, Adeline Langlois, Chris Peikert, Oded Regev, Damien Stehl
2013TCCWhen Homomorphism Becomes a Liability.Zvika Brakerski
2012CRYPTOFully Homomorphic Encryption without Modulus Switching from Classical GapSVP.Zvika Brakerski
2012FOCSEfficient Interactive Coding against Adversarial Noise.Zvika Brakerski, Yael Tauman Kalai
2012TCCA Parallel Repetition Theorem for Leakage Resilience.Zvika Brakerski, Yael Tauman Kalai
2011CRYPTOBetter Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting.Zvika Brakerski, Gil Segev
2011CRYPTOFully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.Zvika Brakerski, Vinod Vaikuntanathan
2011FOCSEfficient Fully Homomorphic Encryption from (Standard) LWE.Zvika Brakerski, Vinod Vaikuntanathan
2011TCCBlack-Box Circular-Secure Encryption beyond Affine Functions.Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
2011TCCLimits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich
2010CRYPTOCircular and Leakage Resilient Public-Key Encryption under Subgroup Indistinguishability - (or: Quadratic Residuosity Strikes Back).Zvika Brakerski, Shafi Goldwasser
2010FOCSOvercoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2009ASIACRYPTHedged Public-Key Encryption: How to Protect against Bad Randomness.Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev, Hovav Shacham, Scott Yilek
2009PODCDistributed discovery of large near-cliques.Zvika Brakerski, Boaz Patt-Shamir
2009TCCWeak Verifiable Random Functions.Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
2002PODCGeneral perfectly periodic scheduling.Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir