| 2026 | CRYPTO | Private Proofs of When and Where. | Uma Girish, Greg Gluch, Shafi Goldwasser, Tal Malkin, Leo Orshansky, Henry Yuen |
| 2026 | SODA | Is nasty noise actually harder than malicious noise? | Guy Blanc, Yizhi Huang, Tal Malkin, Rocco A. Servedio |
| 2024 | AFT | Accountable Secret Leader Election. | Miranda Christ, Kevin Choi, Walter McKelvie, Joseph Bonneau, Tal Malkin |
| 2024 | CRYPTO | Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions. | Amos Beimel, Tal Malkin, Noam Mazor |
| 2022 | ESORICS | XSPIR: Efficient Symmetrically Private Information Retrieval from Ring-LWE. | Chengyu Lin, Zeyu Liu, Tal Malkin |
| 2022 | EuroCrypt | Unclonable Polymers and Their Cryptographic Applications. | Ghada Almashaqbeh, Ran Canetti, Yaniv Erlich, Jonathan Gershoni, Tal Malkin, Itsik Pe'er, Anna Roitburd-Berman, Eran Tromer |
| 2022 | TCC | Poly Onions: Achieving Anonymity in the Presence of Churn. | Megumi Ando, Miranda Christ, Anna Lysyanskaya, Tal Malkin |
| 2020 | CRYPTO | Non-malleability Against Polynomial Tampering. | Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan |
| 2020 | SODA | Lower Bounds for Oblivious Near-Neighbor Search. | Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo |
| 2020 | TCC | Topology-Hiding Communication from Minimal Assumptions. | Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran |
| 2019 | ASIACRYPT | Public-Key Function-Private Hidden Vector Encryption (and More). | James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrde Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova |
| 2019 | EuroCrypt | Non-Malleable Codes Against Bounded Polynomial Time Tampering. | Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin |
| 2019 | ICALP | Two Party Distribution Testing: Communication and Security. | Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki |
| 2019 | TCC | Is Information-Theoretic Topology-Hiding Computation Possible? | Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran |
| 2018 | CRYPTO | A Simple Obfuscation Scheme for Pattern-Matching with Wildcards. | Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi |
| 2018 | CRYPTO | Hardness of Non-interactive Differential Privacy from One-Way Functions. | Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs |
| 2018 | EuroCrypt | Exploring the Boundaries of Topology-Hiding Computation. | Marshall Ball, Elette Boyle, Tal Malkin, Tal Moran |
| 2018 | EuroCrypt | Non-malleable Codes from Average-Case Hardness: $${\mathsf {A}}{\mathsf {C}}^0$$ , Decision Trees, and Streaming Space-Bounded Tampering. | Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin |
| 2018 | FOCS | Non-Malleable Codes for Small-Depth Circuits. | Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan |
| 2018 | ICISC | Mitigating the One-Use Restriction in Attribute-Based Encryption. | Lucas Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan |
| 2018 | SCN | Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation. | Yuan Kang, Chengyu Lin, Tal Malkin, Mariana Raykova |
| 2016 | CCS | Garbling Gadgets for Boolean and Arithmetic Circuits. | Marshall Ball, Tal Malkin, Mike Rosulek |
| 2016 | EuroCrypt | Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits. | Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin |
| 2016 | TCC | Strong Hardness of Privacy from Weak Traitor Tracing. | Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry |
| 2015 | SP | Malicious-Client Security in Blind Seer: A Scalable Private DBMS. | Ben A. Fisch, Binh Vo, Fernando Krell, Abishek Kumarasubramanian, Vladimir Kolesnikov, Tal Malkin, Steven M. Bellovin |
| 2015 | TCC | The Power of Negations in Cryptography. | Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen |
| 2014 | ASIACRYPT | Order-Preserving Encryption Secure Beyond One-Wayness. | Isamu Teranishi, Moti Yung, Tal Malkin |
| 2014 | SP | Blind Seer: A Scalable Private DBMS. | Vasilis Pappas, Fernando Krell, Binh Vo, Vladimir Kolesnikov, Tal Malkin, Seung Geol Choi, Wesley George, Angelos D. Keromytis, Steven M. Bellovin |
| 2014 | TCC | Can Optimally-Fair Coin Tossing Be Based on One-Way Functions? | Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin |
| 2013 | ASIACRYPT | Adaptive and Concurrent Secure Computation from New Adaptive, Non-malleable Commitments. | Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam |
| 2013 | EuroCrypt | Multi-party Computation of Polynomials and Branching Programs without Simultaneous Interaction. | S. Dov Gordon, Tal Malkin, Mike Rosulek, Hoeteck Wee |
| 2013 | TCC | Secure Computation for Big Data. | Tal Malkin |
| 2012 | CCS | Secure two-party computation in sublinear (amortized) time. | S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis |
| 2012 | PODS | The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases. | Krzysztof Choromanski, Tal Malkin |
| 2012 | TCC | Computational Extractors and Pseudorandomness. | Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin |
| 2011 | ACNS | Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications. | Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung |
| 2011 | ACSAC | Private search in the real world. | Vasilis Pappas, Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin |
| 2011 | ASIACRYPT | BiTR: Built-in Tamper Resilience. | Seung Geol Choi, Aggelos Kiayias, Tal Malkin |
| 2011 | EuroCrypt | Efficient Circuit-Size Independent Public Key Encryption with KDM Security. | Tal Malkin, Isamu Teranishi, Moti Yung |
| 2011 | TCC | On the Black-Box Complexity of Optimally-Fair Coin Tossing. | Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin |
| 2011 | TCC | Signatures Resilient to Continual Leakage on Memory and Computation. | Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung |
| 2009 | ACNS | Efficient Robust Private Set Intersection. | Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung |
| 2009 | ASIACRYPT | Improved Non-committing Encryption with Applications to Adaptively Secure Protocols. | Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee |
| 2009 | ASIACRYPT | Secure Multi-party Computation Minimizing Online Rounds. | Seung Geol Choi, Ariel Elbaz, Tal Malkin, Moti Yung |
| 2009 | CCS | Secure anonymous database search. | Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin |
| 2009 | EuroCrypt | A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks. | Franois-Xavier Standaert, Tal Malkin, Moti Yung |
| 2009 | TCC | Simple, Black-Box Constructions of Adaptively Secure Protocols. | Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee |
| 2008 | CCS | A block cipher based pseudo random number generator secure against side-channel key recovery. | Christophe Petit, Franois-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung |
| 2008 | ICALP | Optimal Cryptographic Hardness of Learning Monotone Functions. | Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee |
| 2008 | ICIP | Privacy Preserving Pattern Classification. | Shai Avidan, Ariel Elbaz, Tal Malkin |
| 2008 | TCC | Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One. | Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee |
| 2007 | ASIACRYPT | Two-Party Computing with Encrypted Data. | Seung Geol Choi, Ariel Elbaz, Ari Juels, Tal Malkin, Moti Yung |
| 2007 | CRYPTO | How Should We Solve Search Problems Privately? | Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb |
| 2007 | ICALP | Private Multiparty Sampling and Approximation of Vector Combinations. | Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright |
| 2007 | IMC | Cryptographic strength of ssl/tls servers: current and recent practices. | Homin K. Lee, Tal Malkin, Erich M. Nahum |
| 2007 | TCC | Towards a Separation of Semantic and CCA Security for Public Key Encryption. | Yael Gertner, Tal Malkin, Steven A. Myers |
| 2006 | FDTC | A Comparative Cost/Security Analysis of Fault Attack Countermeasures. | Tal Malkin, Franois-Xavier Standaert, Moti Yung |
| 2006 | TCC | Generalized Environmental Security from Number Theoretic Assumptions. | Tal Malkin, Ryan Moriarty, Nikolai Yakovenko |
| 2005 | EuroCrypt | Mercurial Commitments with Applications to Zero-Knowledge Sets. | Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin |
| 2004 | EuroCrypt | The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures. | Tal Malkin, Satoshi Obana, Moti Yung |
| 2004 | ISIT | LP decoding corrects a constant fraction of errors. | Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright |
| 2004 | TCC | A Quantitative Approach to Reductions in Secure Computation. | Amos Beimel, Tal Malkin |
| 2004 | TCC | Algorithmic Tamper-Proof (ATP) Security: Theoretical Foundations for Security against Hardware Tampering. | Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, Tal Rabin |
| 2003 | CCS | On the performance, feasibility, and use of forward-secure signatures. | Eric Cronin, Sugih Jamin, Tal Malkin, Patrick D. McDaniel |
| 2002 | EuroCrypt | Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods. | Tal Malkin, Daniele Micciancio, Sara K. Miner |
| 2001 | EuroCrypt | On Adaptive vs. Non-adaptive Security of Multiparty Protocols. | Ran Canetti, Ivan Damgrd, Stefan Dziembowski, Yuval Ishai, Tal Malkin |
| 2001 | FOCS | On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates. | Yael Gertner, Tal Malkin, Omer Reingold |
| 2001 | ICALP | Secure Multiparty Computation of Approximations. | Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright |
| 2000 | CRYPTO | Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing. | Amos Beimel, Yuval Ishai, Tal Malkin |
| 2000 | EuroCrypt | Single Database Private Information Retrieval Implies Oblivious Transfer. | Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky |
| 2000 | FOCS | The Relationship between Public Key Encryption and Oblivious Transfer. | Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan |
| 1999 | CRYPTO | The All-or-Nothing Nature of Two-Party Secure Computation. | Amos Beimel, Tal Malkin, Silvio Micali |
| 1999 | EuroCrypt | Efficient Communication-Storage Tradeoffs for Multicast Encryption. | Ran Canetti, Tal Malkin, Kobbi Nissim |
| 1999 | STOC | One-Way Functions Are Essential for Single-Server Private Information Retrieval. | Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin |
| 1998 | STOC | Protecting Data Privacy in Private Information Retrieval Schemes. | Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin |