Skip to content

Benny Applebaum

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

50

Venues

8

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

50 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOSecurity Amplification via Robust Indistinguishability Combiners.Benny Applebaum, Nir Bitansky, Nathan Geier
2026CRYPTOOn Arithmetic Private Information Retrieval: Why Code-Based PIR (Usually) Fails.Benny Applebaum, Yuval Ishai, Shahar Shechter
2025CRYPTONIZK Amplification via Leakage-Resilient Secure Computation.Benny Applebaum, Eliran Kachlon
2025CRYPTOHow to Share an NP Statement or Combiners for Zero-Knowledge Proofs.Benny Applebaum, Eliran Kachlon
2025STOCThe Meta-complexity of Secret Sharing.Benny Applebaum, Oded Nir
2024CRYPTOStochastic Secret Sharing with 1-Bit Shares and Applications to MPC.Benny Applebaum, Eliran Kachlon
2024SODAConflict Checkable and Decodable Codes and Their Applications.Benny Applebaum, Eliran Kachlon
2024TCCDistributing Keys and Random Secrets with Constant Complexity.Benny Applebaum, Benny Pinkas
2023CRYPTOHow to Recover a Secret with O(n) Additions.Benny Applebaum, Oded Nir, Benny Pinkas
2023EuroCryptActively Secure Arithmetic Computation and VOLE with Constant Computational Overhead.Benny Applebaum, Niv Konstantini
2023FOCSAdvisor-Verifier-Prover Games and the Hardness of Information Theoretic Cryptography.Benny Applebaum, Oded Nir
2023STOCSuccinct Computational Secret Sharing.Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan
2023STOCThe Round Complexity of Statistical MPC with Optimal Resiliency.Benny Applebaum, Eliran Kachlon, Arpita Patra
2022CRYPTOQuadratic Multiparty Randomized Encodings Beyond Honest Majority and Their Applications.Benny Applebaum, Yuval Ishai, Or Karni, Arpita Patra
2022CRYPTOVerifiable Relation Sharing and Multi-verifier Zero-Knowledge in Two Rounds: Trading NIZKs with Honest Majority - (Extended Abstract).Benny Applebaum, Eliran Kachlon, Arpita Patra
2022TCCRound-Optimal Honest-Majority MPC in Minicrypt and with Everlasting Security - (Extended Abstract).Benny Applebaum, Eliran Kachlon, Arpita Patra
2021CRYPTOUpslices, Downslices, and Secret-Sharing with Complexity of 1.5Benny Applebaum, Oded Nir
2021TCCOn Actively-Secure Elementary MPC Reductions.Benny Applebaum, Aarushi Goel
2020FOCSThe Round Complexity of Perfect MPC with Active Security and Optimal Resiliency.Benny Applebaum, Eliran Kachlon, Arpita Patra
2020STOCBetter secret sharing via robust conditional disclosure of secrets.Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter
2020TCCThe Resiliency of MPC with Low Interaction: The Benefit of Making Errors (Extended Abstract).Benny Applebaum, Eliran Kachlon, Arpita Patra
2019EuroCryptSecret-Sharing Schemes for General and Uniform Access Structures.Benny Applebaum, Amos Beimel, Oriol Farrs, Oded Nir, Naty Peter
2019EuroCryptDegree 2 is Complete for the Round-Complexity of Malicious MPC.Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2019FOCSSampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error.Benny Applebaum, Eliran Kachlon
2018EuroCryptThe Communication Complexity of Private Simultaneous Messages, Revisited.Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
2018TCCOn the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate.Benny Applebaum, Barak Arkis
2018TCCPerfect Secure Computation in Two Rounds.Benny Applebaum, Zvika Brakerski, Rotem Tsabary
2017CRYPTOConditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations.Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
2017CRYPTOSecure Arithmetic Computation with Constant Computational Overhead.Benny Applebaum, Ivan Damgrd, Yuval Ishai, Michael Nielsen, Lior Zichron
2017FOCSExponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions.Benny Applebaum
2016CRYPTOOn the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings.Benny Applebaum, Pavel Raykov
2016STOCAlgebraic attacks against random local functions and their countermeasures.Benny Applebaum, Shachar Lovett
2016TCCFrom Private Simultaneous Messages to Zero-Information Arthur-Merlin Protocols and Back.Benny Applebaum, Pavel Raykov
2016TCCFast Pseudorandom Functions Based on Expander Graphs.Benny Applebaum, Pavel Raykov
2015TCCObfuscating Circuits via Composite-Order Graded Encoding.Benny Applebaum, Zvika Brakerski
2014ASIACRYPTBootstrapping Obfuscators via Fast Pseudorandom Functions.Benny Applebaum
2013CRYPTOEncoding Functions with Constant Online Rate or How to Compress Garbled Circuits Keys.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, Brent Waters
2013EuroCryptLocally Computable UOWHF with Linear Shrinkage.Benny Applebaum, Yoni Moses
2013TCCGarbling XOR Gates "For Free" in the Standard Model.Benny Applebaum
2013TCCCryptographic Hardness of Random Local Functions-Survey.Benny Applebaum
2012STOCPseudorandom generators with long stretch and low locality from random local one-way functions.Benny Applebaum
2012TCCA Dichotomy for Local Small-Bias Generators.Benny Applebaum, Andrej Bogdanov, Alon Rosen
2011EuroCryptKey-Dependent Message Security: Generic Amplification and Completeness.Benny Applebaum
2011FOCSHow to Garble Arithmetic Circuits.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010ICALPFrom Secrecy to Soundness: Efficient Verification via Secure Computation.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010STOCPublic-key cryptography from different assumptions.Benny Applebaum, Boaz Barak, Avi Wigderson
2009CRYPTOFast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems.Benny Applebaum, David Cash, Chris Peikert, Amit Sahai
2008FOCSOn Basing Lower-Bounds for Learning on Worst-Case Assumptions.Benny Applebaum, Boaz Barak, David Xiao
2007CRYPTOCryptography with Constant Input Locality.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2004FOCSCryptography in NCBenny Applebaum, Yuval Ishai, Eyal Kushilevitz