Tal Malkin

Most-cited papers

A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks (extended version)
F. Standaert, Tal Malkin, M. Yung
2009IACR Cryptology ePrint Archive1,007 citations
Semantic Scholar
BiTR: Built-in Tamper Resilience
Seung Geol Choi, A. Kiayias, Tal Malkin
2011IACR Cryptology ePrint Archive577 citations Open access
Semantic Scholar
Blind Seer: A Scalable Private DBMS
Vasilis Pappas, Fernando Krell, B. Vo, V. Kolesnikov +5 more
2014IEEE Symposium on Security and Privacy291 citations Open access
Semantic Scholar
Efficient robust private set intersection
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, M. Yung
2009International Journal of Applied Cryptography211 citations Open access
Semantic Scholar
Secure two-party computation in sublinear (amortized) time
S. D. Gordon, Jonathan Katz, V. Kolesnikov, Fernando Krell +3 more
2012Conference on Computer and Communications Security203 citations
Semantic Scholar
Topics in Cryptology - CT-RSA 2008, The Cryptographers' Track at the RSA Conference 2008, San Francisco, CA, USA, April 8-11, 2008. Proceedings
Tal Malkin
2008The Cryptographer's Track at RSA Conference147 citations
Semantic Scholar
Reputation Systems for Anonymous Networks
Elli Androulaki, Seung Geol Choi, S. Bellovin, Tal Malkin
2008International Symposium on Privacy Enhancing Technologies128 citations
Semantic Scholar
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin +1 more
2012The Cryptographer's Track at RSA Conference119 citations
Semantic Scholar
Signatures Resilient to Continual Leakage on Memory and Computation
Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, M. Yung
2011IACR Cryptology ePrint Archive99 citations
Semantic Scholar
Malicious-Client Security in Blind Seer: A Scalable Private DBMS
Ben Fisch, B. Vo, Fernando Krell, Abishek Kumarasubramanian +3 more
2015IEEE Symposium on Security and Privacy95 citations
Semantic Scholar
Secure anonymous database search
Mariana Raykova, B. Vo, S. Bellovin, Tal Malkin
2009Cloud Computing Security Workshop95 citations Open access
Semantic Scholar
A block cipher based pseudo random number generator secure against side-channel key recovery
Christophe Petit, F. Standaert, Olivier Pereira, Tal Malkin +1 more
2008ACM Asia Conference on Computer and Communications Security89 citations Open access
Semantic Scholar
Garbling Gadgets for Boolean and Arithmetic Circuits
Marshall Ball, Tal Malkin, Mike Rosulek
2016IACR Cryptology ePrint Archive83 citations Open access
Semantic Scholar
Efficient Circuit-Size Independent Public Key Encryption with KDM Security
Tal Malkin, Isamu Teranishi, M. Yung
2011International Conference on the Theory and Application of Cryptographic Techniques74 citations Open access
Semantic Scholar
Improved Non-committing Encryption with Applications to Adaptively Secure Protocols
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, H. Wee
2009International Conference on the Theory and Application of Cryptology and Information Security70 citations Open access
Semantic Scholar
Simple, Black-Box Constructions of Adaptively Secure Protocols
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, H. Wee
2009Theory of Cryptography Conference62 citations Open access
Semantic Scholar
Garbled Neural Networks are Practical
Marshall Ball, Brent Carmer, Tal Malkin, Mike Rosulek +1 more
2019IACR Cryptology ePrint Archive56 citations
Semantic Scholar
Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2016International Conference on the Theory and Application of Cryptographic Techniques55 citations
Semantic Scholar
On the Black-Box Complexity of Optimally-Fair Coin Tossing
Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin
2011Theory of Cryptography Conference53 citations Open access
Semantic Scholar
Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, H. Wee
2008Theory of Cryptography Conference53 citations Open access
Semantic Scholar
Order-Preserving Encryption Secure Beyond One-Wayness
Tal Malkin, Isamu Teranishi, M. Yung
2014IACR Cryptology ePrint Archive47 citations Open access
Semantic Scholar
Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security
B. Thuraisingham, David Evans, Tal Malkin, Dong-Yan Xu
2017Conference on Computer and Communications Security42 citations
Semantic Scholar
Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2018IACR Cryptology ePrint Archive37 citations
Semantic Scholar
Non-Malleable Codes for Small-Depth Circuits
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin +1 more
2018IEEE Annual Symposium on Foundations of Computer Science35 citations
Semantic Scholar
Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, M. Yung
2011International Conference on Applied Cryptography and Network Security33 citations Open access
Semantic Scholar
Adaptive and Concurrent Secure Computation from New Adaptive, Non-malleable Commitments
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam
2013International Conference on the Theory and Application of Cryptology and Information Security31 citations Open access
Semantic Scholar
A Simple Obfuscation Scheme for Pattern-Matching with Wildcards
Allison Bishop, L. Kowalczyk, Tal Malkin, Valerio Pastro +2 more
2018IACR Cryptology ePrint Archive30 citations
Semantic Scholar
The Power of Negations in Cryptography
Siyao Guo, Tal Malkin, I. C. Oliveira, Alon Rosen
2015Theory of Cryptography Conference29 citations
Semantic Scholar
Private search in the real world
Vasilis Pappas, Mariana Raykova, B. Vo, S. Bellovin +1 more
2011Asia-Pacific Computer Systems Architecture Conference29 citations
Semantic Scholar
Can Optimally-Fair Coin Tossing Be Based on One-Way Functions?
Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin
2014Theory of Cryptography Conference26 citations Open access
Semantic Scholar
Computational Extractors and Pseudorandomness
Dana Dachman-Soled, R. Gennaro, H. Krawczyk, Tal Malkin
2012IACR Cryptology ePrint Archive26 citations Open access
Semantic Scholar
Usable, Secure, Private Search
Mariana Raykova, A. Cui, B. Vo, Bin Liu +3 more
2012IEEE Security and Privacy25 citations Open access
Semantic Scholar
On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?
Marshall Ball, J. Holmgren, Y. Ishai, Tian-Ren Liu +1 more
2020Information Technology Convergence and Services22 citations
Semantic Scholar
Non-Malleable Codes Against Bounded Polynomial Time Tampering
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Hui-Jia Lin +1 more
2019IACR Cryptology ePrint Archive22 citations
Semantic Scholar
Lower Bounds for Oblivious Near-Neighbor Search
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019IACR Cryptology ePrint Archive22 citations Open access
Semantic Scholar
Anonymity in Wireless Broadcast Networks
M. Blaze, John P. A. Ioannidis, A. Keromytis, Tal Malkin +1 more
2009International Journal of Network Security20 citations
Semantic Scholar
Multi-party Computation of Polynomials and Branching Programs without Simultaneous Interaction
S. Gordon, Tal Malkin, Mike Rosulek, H. Wee
2013International Conference on the Theory and Application of Cryptographic Techniques19 citations Open access
Semantic Scholar
Optimal Cryptographic Hardness of Learning Monotone Functions
Dana Dachman-Soled, Ho-Min K. Lee, Tal Malkin, Rocco A. Servedio +2 more
2008Theory of Computing19 citations Open access
Semantic Scholar
Provably Robust Watermarks for Open-Source Language Models
M. Christ, Sam Gunn, Tal Malkin, Mariana Raykova
2024IACR Cryptology ePrint Archive15 citations
Semantic Scholar
Randomness Extraction from Somewhat Dependent Sources
Marshall Ball, Oded Goldreich, Tal Malkin
2019Electron. Colloquium Comput. Complex.15 citations
Semantic Scholar
Two Party Distribution Testing: Communication and Security
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
2018IACR Cryptology ePrint Archive15 citations
Semantic Scholar
A Black-Box Construction of Non-malleable Encryption from Semantically Secure Encryption
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, H. Wee
2017Journal of Cryptology15 citations
Semantic Scholar
XSPIR: Efficient Symmetrically Private Information Retrieval from Ring-LWE
Chengyu Lin, Zeyu Liu, Tal Malkin
2022European Symposium on Research in Computer Security14 citations
Semantic Scholar
Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC
Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz +5 more
2021IACR Cryptology ePrint Archive13 citations Open access
Semantic Scholar
Exploring the Boundaries of Topology-Hiding Computation
Marshall Ball, Elette Boyle, Tal Malkin, T. Moran
2018International Conference on the Theory and Application of Cryptographic Techniques13 citations
Semantic Scholar
Hardness of Non-Interactive Differential Privacy from One-Way Functions
L. Kowalczyk, Tal Malkin, Jonathan Ullman, Daniel Wichs
2018IACR Cryptology ePrint Archive13 citations
Semantic Scholar
Secure Multi-party Computation Minimizing Online Rounds
Seung Geol Choi, A. Elbaz, Tal Malkin, M. Yung
2009International Conference on the Theory and Application of Cryptology and Information Security13 citations Open access
Semantic Scholar
Strong Hardness of Privacy from Weak Traitor Tracing
L. Kowalczyk, Tal Malkin, Jonathan Ullman, Mark Zhandry
2016Theory of Cryptography Conference10 citations Open access
Semantic Scholar
The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases
K. Choromanski, Tal Malkin
2012ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems10 citations
Semantic Scholar
Secure Computation with Sublinear Amortized Work
S. D. Gordon, Jonathan Katz, V. Kolesnikov, Tal Malkin +2 more
2011IACR Cryptology ePrint Archive9 citations
Semantic Scholar