Tal Malkin

175 papers A* 29A 13B 19C 1Misc 2Journal 78Unranked 24
YearRankTypeTitle / Venue / Authors
2026 A* conf
Is nasty noise actually harder than malicious noise?
SODA
Guy Blanc, Yizhi Huang, Tal Malkin, Rocco A. Servedio
2026 J jnl
Private Proofs of When and Where.
IACR Cryptol. ePrint Arch.
Uma Girish, Grzegorz Gluch, Shafi Goldwasser, Tal Malkin, Leo Orshansky, Henry Yuen
2025 J jnl
Full Anonymity in the Asynchronous Setting from Peony Onion Encryption.
IACR Cryptol. ePrint Arch.
Megumi Ando, Miranda Christ, Kashvi Gupta, Tal Malkin, Dane Smith
2025 J jnl
Is nasty noise actually harder than malicious noise?
CoRR
Guy Blanc, Yizhi Huang, Tal Malkin, Rocco A. Servedio
2024 B conf
Accountable Secret Leader Election.
AFT
Miranda Christ, Kevin Choi, Walter McKelvie, Joseph Bonneau, Tal Malkin
2024 J jnl
Provably Robust Watermarks for Open-Source Language Models.
CoRR
Miranda Christ, Sam Gunn, Tal Malkin, Mariana Raykova
2024 J jnl
Provably Robust Watermarks for Open-Source Language Models.
IACR Cryptol. ePrint Arch.
Miranda Christ, Sam Gunn, Tal Malkin, Mariana Raykova
2024 — conf
Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.
CRYPTO (5)
Amos Beimel, Tal Malkin, Noam Mazor
2024 J jnl
Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.
IACR Cryptol. ePrint Arch.
Amos Beimel, Tal Malkin, Noam Mazor
2023 J jnl
Topology-Hiding Communication from Minimal Assumptions.
J. Cryptol.
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2022 — conf
Poly Onions: Achieving Anonymity in the Presence of Churn.
TCC (2)
Megumi Ando, Miranda Christ, Anna Lysyanskaya, Tal Malkin
2022 J jnl
Poly Onions: Achieving Anonymity in the Presence of Churn.
IACR Cryptol. ePrint Arch.
Megumi Ando, Miranda Christ, Anna Lysyanskaya, Tal Malkin
2022 A conf
Randomness Extraction from Somewhat Dependent Sources.
ITCS
Marshall Ball, Oded Goldreich, Tal Malkin
2022 — conf
Unclonable Polymers and Their Cryptographic Applications.
EUROCRYPT (1)
Ghada Almashaqbeh, Ran Canetti, Yaniv Erlich, Jonathan Gershoni, Tal Malkin, Itsik Pe'er, Anna Roitburd-Berman, Eran Tromer
2022 J jnl
Unclonable Polymers and Their Cryptographic Applications.
IACR Cryptol. ePrint Arch.
Ghada Almashaqbeh, Ran Canetti, Yaniv Erlich, Jonathan Gershoni, Tal Malkin, Itsik Pe'er, Anna Roitburd-Berman, Eran Tromer
2022 — conf
XSPIR: Efficient Symmetrically Private Information Retrieval from Ring-LWE.
ESORICS (1)
Chengyu Lin, Zeyu Liu, Tal Malkin
2021 — ed.
Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part I
CRYPTO (1)
Tal Malkin, Chris Peikert
2021 — ed.
Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part II
CRYPTO (2)
Tal Malkin, Chris Peikert
2021 — ed.
Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part III
CRYPTO (3)
Tal Malkin, Chris Peikert
2021 — ed.
Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part IV
CRYPTO (4)
Tal Malkin, Chris Peikert
2021 A conf
Communication Complexity with Defective Randomness.
CCC
Marshall Ball, Oded Goldreich, Tal Malkin
2021 J jnl
Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC.
IACR Cryptol. ePrint Arch.
Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz, Tal Malkin, Alex Nicita, Tal Rabin, Abhishek Shah, Eran Tromer
2021 J jnl
Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC.
Proc. Priv. Enhancing Technol.
Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz, Tal Malkin, Alex Nicita, Tal Rabin, Abhishek Shah, Eran Tromer
2021 A conf
Linear Threshold Secret-Sharing with Binary Reconstruction.
ITC
Marshall Ball, Alper Çakan, Tal Malkin
2021 J jnl
Linear Threshold Secret-Sharing with Binary Reconstruction.
Electron. Colloquium Comput. Complex.
Marshall Ball, Alper Çakan, Tal Malkin
2021 J jnl
Topology-Hiding Communication from Minimal Assumptions.
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2020 J jnl
Communication Complexity with Defective Randomness.
Electron. Colloquium Comput. Complex.
Marshall Ball, Oded Goldreich, Tal Malkin
2020 A conf
Limits to Non-Malleability.
ITCS
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2020 A* conf
Lower Bounds for Oblivious Near-Neighbor Search.
SODA
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2020 J jnl
Non-Malleability against Polynomial Tampering.
Electron. Colloquium Comput. Complex.
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 J jnl
Non-Malleability against Polynomial Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 — conf
Non-malleability Against Polynomial Tampering.
CRYPTO (3)
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 A conf
On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?
ITCS
Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin
2020 — conf
Topology-Hiding Communication from Minimal Assumptions.
TCC (2)
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2019 J jnl
Garbled Neural Networks are Practical.
IACR Cryptol. ePrint Arch.
Marshall Ball, Brent Carmer, Tal Malkin, Mike Rosulek, Nichole Schimanski
2019 J jnl
In Pursuit of Clarity In Obfuscation.
IACR Cryptol. ePrint Arch.
Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi
2019 — conf
Is Information-Theoretic Topology-Hiding Computation Possible?
TCC (1)
Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran
2019 J jnl
Is Information-Theoretic Topology-Hiding Computation Possible?
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran
2019 J jnl
Limits to Non-Malleability.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
CoRR
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
Electron. Colloquium Comput. Complex.
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
IACR Cryptol. ePrint Arch.
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 — conf
Non-Malleable Codes Against Bounded Polynomial Time Tampering.
EUROCRYPT (1)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin
2019 J jnl
Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation.
IACR Cryptol. ePrint Arch.
Yuan Kang, Chengyu Lin, Tal Malkin, Mariana Raykova
2019 — conf
Public-Key Function-Private Hidden Vector Encryption (and More).
ASIACRYPT (3)
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova
2019 J jnl
Public-Key Function-Private Hidden Vector Encryption (and More).
IACR Cryptol. ePrint Arch.
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova
2019 J jnl
Randomness Extraction from Somewhat Dependent Sources.
Electron. Colloquium Comput. Complex.
Marshall Ball, Oded Goldreich, Tal Malkin
2019 A* conf
Two Party Distribution Testing: Communication and Security.
ICALP
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
2018 J jnl
A Black-Box Construction of Non-malleable Encryption from Semantically Secure Encryption.
J. Cryptol.
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2018 — conf
A Simple Obfuscation Scheme for Pattern-Matching with Wildcards.
CRYPTO (3)
Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi
2018 J jnl
A Simple Obfuscation Scheme for Pattern-Matching with Wildcards.
IACR Cryptol. ePrint Arch.
Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi
2018 — conf
Exploring the Boundaries of Topology-Hiding Computation.
EUROCRYPT (3)
Marshall Ball, Elette Boyle, Tal Malkin, Tal Moran
2018 — conf
Hardness of Non-interactive Differential Privacy from One-Way Functions.
CRYPTO (1)
Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs
2018 J jnl
Improved, black-box, non-malleable encryption from semantic security.
Des. Codes Cryptogr.
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2018 Misc conf
Mitigating the One-Use Restriction in Attribute-Based Encryption.
ICISC
Lucas Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan
2018 J jnl
Mitigating the One-Use Restriction in Attribute-Based Encryption.
IACR Cryptol. ePrint Arch.
Lucas Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan
2018 J jnl
Non-Malleable Codes Against Bounded Polynomial Time Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin
2018 A* conf
Non-Malleable Codes for Small-Depth Circuits.
FOCS
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
CoRR
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 — conf
Non-malleable Codes from Average-Case Hardness: $${\mathsf {A}}{\mathsf {C}}^0$$ , Decision Trees, and Streaming Space-Bounded Tampering.
EUROCRYPT (3)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2018 Misc conf
Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation.
SCN
Yuan Kang, Chengyu Lin, Tal Malkin, Mariana Raykova
2018 J jnl
Two Party Distribution Testing: Communication and Security.
CoRR
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
2018 J jnl
Two Party Distribution Testing: Communication and Security.
IACR Cryptol. ePrint Arch.
Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki
2017 J jnl
Hardness of Non-Interactive Differential Privacy from One-Way Functions.
IACR Cryptol. ePrint Arch.
Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs
2017 J jnl
Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2017 A* ed.
Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, Dallas, TX, USA, October 30 - November 03, 2017
CCS
Bhavani Thuraisingham, David Evans, Tal Malkin, Dongyan Xu
2016 J jnl
A Black-Box Construction of Non-Malleable Encryption from Semantically Secure Encryption.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2016 A* conf
Garbling Gadgets for Boolean and Arithmetic Circuits.
CCS
Marshall Ball, Tal Malkin, Mike Rosulek
2016 J jnl
Garbling Gadgets for Boolean and Arithmetic Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Tal Malkin, Mike Rosulek
2016 J jnl
Improved, Black-Box, Non-Malleable Encryption from Semantic Security.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2016 J jnl
Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2016 — conf
Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits.
EUROCRYPT (2)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2016 — conf
Strong Hardness of Privacy from Weak Traitor Tracing.
TCC (B1)
Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry
2016 J jnl
Strong Hardness of Privacy from Weak Traitor Tracing.
CoRR
Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry
2016 J jnl
Strong Hardness of Privacy from Weak Traitor Tracing.
IACR Cryptol. ePrint Arch.
Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry
2016 — ed.
Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part I
TCC (A1)
Eyal Kushilevitz, Tal Malkin
2016 — ed.
Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part II
TCC (A2)
Eyal Kushilevitz, Tal Malkin
2015 B ed.
Applied Cryptography and Network Security - 13th International Conference, ACNS 2015, New York, NY, USA, June 2-5, 2015, Revised Selected Papers
ACNS
Tal Malkin, Vladimir Kolesnikov, Allison Bishop Lewko, Michalis Polychronakis
2015 A* conf
Malicious-Client Security in Blind Seer: A Scalable Private DBMS.
IEEE Symposium on Security and Privacy
Ben A. Fisch, Binh Vo, Fernando Krell, Abishek Kumarasubramanian, Vladimir Kolesnikov, Tal Malkin, Steven M. Bellovin
2015 — conf
The Power of Negations in Cryptography.
TCC (1)
Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen
2015 J jnl
The Power of Negations in Cryptography.
Electron. Colloquium Comput. Complex.
Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen
2014 A* conf
Blind Seer: A Scalable Private DBMS.
IEEE Symposium on Security and Privacy
Vasilis Pappas, Fernando Krell, Binh Vo, Vladimir Kolesnikov, Tal Malkin, Seung Geol Choi, Wesley George, Angelos D. Keromytis, Steven M. Bellovin
2014 B conf
Can Optimally-Fair Coin Tossing Be Based on One-Way Functions?
TCC
Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin
2014 J jnl
Malicious-Client Security in Blind Seer: A Scalable Private DBMS.
IACR Cryptol. ePrint Arch.
Ben Fisch, Binh Vo, Fernando Krell, Abishek Kumarasubramanian, Vladimir Kolesnikov, Tal Malkin, Steven M. Bellovin
2014 — conf
Order-Preserving Encryption Secure Beyond One-Wayness.
ASIACRYPT (2)
Isamu Teranishi, Moti Yung, Tal Malkin
2014 J jnl
Special Section on the Fifty-First Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).
SIAM J. Comput.
Lap Chi Lau, Tal Malkin, Ryan O'Donnell, Luca Trevisan
2014 J jnl
The Power of Negations in Cryptography.
IACR Cryptol. ePrint Arch.
Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen
2013 — conf
Adaptive and Concurrent Secure Computation from New Adaptive, Non-malleable Commitments.
ASIACRYPT (1)
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam
2013 J jnl
Mercurial Commitments with Applications to Zero-Knowledge Sets.
J. Cryptol.
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
2013 J jnl
Multi-Party Computation of Polynomials and Branching Programs without Simultaneous Interaction.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Tal Malkin, Mike Rosulek, Hoeteck Wee
2013 A* conf
Multi-party Computation of Polynomials and Branching Programs without Simultaneous Interaction.
EUROCRYPT
S. Dov Gordon, Tal Malkin, Mike Rosulek, Hoeteck Wee
2013 J jnl
Order-Preserving Encryption Secure Beyond One-Wayness.
IACR Cryptol. ePrint Arch.
Tal Malkin, Isamu Teranishi, Moti Yung
2013 B conf
Secure Computation for Big Data.
TCC
Tal Malkin
2012 B conf
Computational Extractors and Pseudorandomness.
TCC
Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin
2012 J jnl
Efficient robust private set intersection.
Int. J. Appl. Cryptogr.
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung
2012 B conf
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces.
CT-RSA
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein
2012 A* conf
Secure two-party computation in sublinear (amortized) time.
CCS
S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis
2012 A* conf
The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases.
PODS
Krzysztof Choromanski, Tal Malkin
2012 J jnl
Usable, Secure, Private Search.
IEEE Secur. Priv.
Mariana Raykova, Ang Cui, Binh Vo, Bin Liu, Tal Malkin, Steven M. Bellovin, Salvatore J. Stolfo
2011 J jnl
Adaptive and Concurrent Secure Computation from New Notions of Non-Malleability.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam
2011 A conf
BiTR: Built-in Tamper Resilience.
ASIACRYPT
Seung Geol Choi, Aggelos Kiayias, Tal Malkin
2011 J jnl
Computational Extractors and Pseudorandomness.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin
2011 A* conf
Efficient Circuit-Size Independent Public Key Encryption with KDM Security.
EUROCRYPT
Tal Malkin, Isamu Teranishi, Moti Yung
2011 — conf
Key dependent message security: recent results and applications.
CODASPY
Tal Malkin, Isamu Teranishi, Moti Yung
2011 B conf
On the Black-Box Complexity of Optimally-Fair Coin Tossing.
TCC
Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin
2011 A conf
Private search in the real world.
ACSAC
Vasilis Pappas, Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin
2011 J jnl
Secure Computation with Sublinear Amortized Work.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis
2011 B conf
Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications.
ACNS
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung
2011 J jnl
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein
2011 B conf
Signatures Resilient to Continual Leakage on Memory and Computation.
TCC
Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung
2010 J jnl
BiTR: Built-in Tamper Resilience.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Aggelos Kiayias, Tal Malkin
2010 J jnl
How Should We Solve Search Problems Privately?
J. Cryptol.
Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb
2010 J jnl
Signatures Resilient to Continual Leakage on Memory and Computation.
IACR Cryptol. ePrint Arch.
Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung
2009 A* conf
A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks.
EUROCRYPT
François-Xavier Standaert, Tal Malkin, Moti Yung
2009 J jnl
Anonymity in Wireless Broadcast Networks.
Int. J. Netw. Secur.
Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin
2009 B conf
Efficient Robust Private Set Intersection.
ACNS
Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung
2009 A conf
Improved Non-committing Encryption with Applications to Adaptively Secure Protocols.
ASIACRYPT
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2009 — ch.
Oblivious Image Matching.
Protecting Privacy in Video Surveillance
Shai Avidan, Ariel Elbaz, Tal Malkin, Ryan Moriarty
2009 J jnl
Optimal Cryptographic Hardness of Learning Monotone Functions.
Theory Comput.
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
2009 J jnl
Private multiparty sampling and approximation of vector combinations.
Theor. Comput. Sci.
Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright
2009 A conf
Secure Multi-party Computation Minimizing Online Rounds.
ASIACRYPT
Seung Geol Choi, Ariel Elbaz, Tal Malkin, Moti Yung
2009 — conf
Secure anonymous database search.
CCSW
Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin
2009 B conf
Simple, Black-Box Constructions of Adaptively Secure Protocols.
TCC
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2008 A conf
A block cipher based pseudo random number generator secure against side-channel key recovery.
AsiaCCS
Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung
2008 B conf
Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One.
TCC
Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee
2008 — conf
Does Physical Security of Cryptographic Devices Need a Formal Study? (Invited Talk).
ICITS
François-Xavier Standaert, Tal Malkin, Moti Yung
2008 — conf
Optimal Cryptographic Hardness of Learning Monotone Functions.
ICALP (1)
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
2008 B conf
Privacy Preserving Pattern Classification.
ICIP
Shai Avidan, Ariel Elbaz, Tal Malkin
2008 A conf
Reputation Systems for Anonymous Networks.
Privacy Enhancing Technologies
Elli Androulaki, Seung Geol Choi, Steven M. Bellovin, Tal Malkin
2008 B ed.
Topics in Cryptology - CT-RSA 2008, The Cryptographers' Track at the RSA Conference 2008, San Francisco, CA, USA, April 8-11, 2008. Proceedings
CT-RSA
Tal Malkin
2007 J jnl
A Block Cipher based PRNG Secure Against Side-Channel Key Recovery.
IACR Cryptol. ePrint Arch.
Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung
2007 A conf
Cryptographic strength of ssl/tls servers: current and recent practices.
Internet Measurement Conference
Homin K. Lee, Tal Malkin, Erich M. Nahum
2007 A* conf
How Should We Solve Search Problems Privately?
CRYPTO
Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb
2007 J jnl
LP Decoding Corrects a Constant Fraction of Errors.
IEEE Trans. Inf. Theory
Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright
2007 A* conf
Private Multiparty Sampling and Approximation of Vector Combinations.
ICALP
Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright
2007 J jnl
ProSiBIR: Proactive Signer-Base Intrusion Resilient Signatures.
IACR Cryptol. ePrint Arch.
Philip Atzemoglou, Tal Malkin
2007 B conf
Towards a Separation of Semantic and CCA Security for Public Key Encryption.
TCC
Yael Gertner, Tal Malkin, Steven A. Myers
2007 A conf
Two-Party Computing with Encrypted Data.
ASIACRYPT
Seung Geol Choi, Ariel Elbaz, Ari Juels, Tal Malkin, Moti Yung
2006 C conf
A Comparative Cost/Security Analysis of Fault Attack Countermeasures.
FDTC
Tal Malkin, François-Xavier Standaert, Moti Yung
2006 J jnl
A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks (extended version).
IACR Cryptol. ePrint Arch.
François-Xavier Standaert, Tal Malkin, Moti Yung
2006 B conf
Generalized Environmental Security from Number Theoretic Assumptions.
TCC
Tal Malkin, Ryan Moriarty, Nikolai Yakovenko
2006 — ed.
Public Key Cryptography - PKC 2006, 9th International Conference on Theory and Practice of Public-Key Cryptography, New York, NY, USA, April 24-26, 2006, Proceedings
Public Key Cryptography
Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin
2006 J jnl
Secure multiparty computation of approximations.
ACM Trans. Algorithms
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright
2006 J jnl
Towards a Separation of Semantic and CCA Security for Public Key Encryption.
IACR Cryptol. ePrint Arch.
Yael Gertner, Tal Malkin, Steven A. Myers
2005 A* conf
Mercurial Commitments with Applications to Zero-Knowledge Sets.
EUROCRYPT
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
2004 B conf
A Quantitative Approach to Reductions in Secure Computation.
TCC
Amos Beimel, Tal Malkin
2004 J jnl
Adaptive versus Non-Adaptive Security of Multi-Party Protocols.
J. Cryptol.
Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin
2004 B conf
Algorithmic Tamper-Proof (ATP) Security: Theoretical Foundations for Security against Hardware Tampering.
TCC
Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, Tal Rabin
2004 B conf
LP decoding corrects a constant fraction of errors.
ISIT
Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright
2004 J jnl
Reducing the Servers' Computation in Private Information Retrieval: PIR with Preprocessing.
J. Cryptol.
Amos Beimel, Yuval Ishai, Tal Malkin
2004 A* conf
The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures.
EUROCRYPT
Tal Malkin, Satoshi Obana, Moti Yung
2004 J jnl
The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures.
IACR Cryptol. ePrint Arch.
Tal Malkin, Satoshi Obana, Moti Yung
2003 J jnl
A Quantitative Approach to Reductions in Secure Computation
Electron. Colloquium Comput. Complex.
Amos Beimel, Tal Malkin
2003 A* conf
On the performance, feasibility, and use of forward-secure signatures.
CCS
Eric Cronin, Sugih Jamin, Tal Malkin, Patrick D. McDaniel
2003 — conf
WAR: Wireless Anonymous Routing.
Security Protocols Workshop
Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin
2002 A* conf
Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods.
EUROCRYPT
Tal Malkin, Daniele Micciancio, Sara K. Miner
2001 J jnl
Composition and Efficiency Tradeoffs for Forward-Secure Digital Signatures.
IACR Cryptol. ePrint Arch.
Tal Malkin, Daniele Micciancio, Sara Miner More
2001 A* conf
On Adaptive vs. Non-adaptive Security of Multiparty Protocols.
EUROCRYPT
Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin
2001 J jnl
On adaptive vs. non-adaptive security of multiparty protocols.
IACR Cryptol. ePrint Arch.
Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin
2001 A* conf
On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates.
FOCS
Yael Gertner, Tal Malkin, Omer Reingold
2001 A* conf
Secure Multiparty Computation of Approximations.
ICALP
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
2001 J jnl
Secure Multiparty Computation of Approximations.
IACR Cryptol. ePrint Arch.
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
2000 — —
A study of secure database access and general two-party computation.
Tal Malkin
2000 J jnl
Protecting Data Privacy in Private Information Retrieval Schemes.
J. Comput. Syst. Sci.
Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
2000 A* conf
Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing.
CRYPTO
Amos Beimel, Yuval Ishai, Tal Malkin
2000 A* conf
Single Database Private Information Retrieval Implies Oblivious Transfer.
EUROCRYPT
Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky
2000 A* conf
The Relationship between Public Key Encryption and Oblivious Transfer.
FOCS
Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan
1999 A* conf
Efficient Communication-Storage Tradeoffs for Multicast Encryption.
EUROCRYPT
Ran Canetti, Tal Malkin, Kobbi Nissim
1999 A* conf
One-Way Functions Are Essential for Single-Server Private Information Retrieval.
STOC
Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
1999 A* conf
The All-or-Nothing Nature of Two-Party Secure Computation.
CRYPTO
Amos Beimel, Tal Malkin, Silvio Micali
1998 J jnl
A Random Server Model for Private Information Retrieval (or How to Achieve Information Theoretic PIR Avoiding Data Replication).
IACR Cryptol. ePrint Arch.
Yael Gertner, Shafi Goldwasser, Tal Malkin
1998 — conf
A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication.
RANDOM
Yael Gertner, Shafi Goldwasser, Tal Malkin
1998 A* conf
Protecting Data Privacy in Private Information Retrieval Schemes.
STOC
Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin