Tal Malkin

According to our database, Tal Malkin authored at least 104 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Provably Robust Watermarks for Open-Source Language Models.

Miranda Christ, Sam Gunn, Tal Malkin, Mariana Raykova

IACR Cryptol. ePrint Arch., 2024

Structural Lower Bounds on Black-Box Constructions of Pseudorandom Functions.

Amos Beimel, Tal Malkin, Noam Mazor

IACR Cryptol. ePrint Arch., 2024

Accountable Secret Leader Election.

Miranda Christ, Kevin Choi, Walter McKelvie, Joseph Bonneau, Tal Malkin

Proceedings of the 6th Conference on Advances in Financial Technologies, 2024

2023

Topology-Hiding Communication from Minimal Assumptions.

Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran

J. Cryptol., October, 2023

2022

Poly Onions: Achieving Anonymity in the Presence of Churn.

Megumi Ando, Miranda Christ, Anna Lysyanskaya, Tal Malkin

IACR Cryptol. ePrint Arch., 2022

Unclonable Polymers and Their Cryptographic Applications.

Ghada Almashaqbeh, Ran Canetti, Yaniv Erlich, Jonathan Gershoni, Tal Malkin, Itsik Pe'er, Anna Roitburd-Berman, Eran Tromer

IACR Cryptol. ePrint Arch., 2022

XSPIR: Efficient Symmetrically Private Information Retrieval from Ring-LWE.

Chengyu Lin, Zeyu Liu, Tal Malkin

Proceedings of the Computer Security - ESORICS 2022, 2022

2021

Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC.

Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz, Tal Malkin, Alex Nicita, Tal Rabin, Abhishek Shah, Eran Tromer

Proc. Priv. Enhancing Technol., 2021

Linear Threshold Secret-Sharing with Binary Reconstruction.

Marshall Ball, Alper Çakan, Tal Malkin

Electron. Colloquium Comput. Complex., 2021

2020

Communication Complexity with Defective Randomness.

Marshall Ball, Oded Goldreich, Tal Malkin

Electron. Colloquium Comput. Complex., 2020

Non-Malleability against Polynomial Tampering.

Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan

Electron. Colloquium Comput. Complex., 2020

On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?

Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation.

Yuan Kang, Chengyu Lin, Tal Malkin, Mariana Raykova

IACR Cryptol. ePrint Arch., 2019

In Pursuit of Clarity In Obfuscation.

Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi

IACR Cryptol. ePrint Arch., 2019

Public-Key Function-Private Hidden Vector Encryption (and More).

James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex J. Malozemoff, Mariana Raykova

IACR Cryptol. ePrint Arch., 2019

Limits to Non-Malleability.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

IACR Cryptol. ePrint Arch., 2019

Garbled Neural Networks are Practical.

Marshall Ball, Brent Carmer, Tal Malkin, Mike Rosulek, Nichole Schimanski

IACR Cryptol. ePrint Arch., 2019

Is Information-Theoretic Topology-Hiding Computation Possible?

Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran

IACR Cryptol. ePrint Arch., 2019

Lower Bounds for Oblivious Near-Neighbor Search.

Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo

Electron. Colloquium Comput. Complex., 2019

Randomness Extraction from Somewhat Dependent Sources.

Marshall Ball, Oded Goldreich, Tal Malkin

Electron. Colloquium Comput. Complex., 2019

2018

A Black-Box Construction of Non-malleable Encryption from Semantically Secure Encryption.

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee

J. Cryptol., 2018

Mitigating the One-Use Restriction in Attribute-Based Encryption.

Lucas Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan

IACR Cryptol. ePrint Arch., 2018

A Simple Obfuscation Scheme for Pattern-Matching with Wildcards.

Allison Bishop, Lucas Kowalczyk, Tal Malkin, Valerio Pastro, Mariana Raykova, Kevin Shi

IACR Cryptol. ePrint Arch., 2018

Non-Malleable Codes Against Bounded Polynomial Time Tampering.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin

IACR Cryptol. ePrint Arch., 2018

Two Party Distribution Testing: Communication and Security.

Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki

IACR Cryptol. ePrint Arch., 2018

Non-Malleable Codes for Small-Depth Circuits.

Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan

Electron. Colloquium Comput. Complex., 2018

Improved, black-box, non-malleable encryption from semantic security.

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee

Des. Codes Cryptogr., 2018

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Exploring the Boundaries of Topology-Hiding Computation.

Marshall Ball, Elette Boyle, Tal Malkin, Tal Moran

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

2017

Hardness of Non-Interactive Differential Privacy from One-Way Functions.

Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs

IACR Cryptol. ePrint Arch., 2017

Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

IACR Cryptol. ePrint Arch., 2017

2016

Strong Hardness of Privacy from Weak Traitor Tracing.

Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Garbling Gadgets for Boolean and Arithmetic Circuits.

Marshall Ball, Tal Malkin, Mike Rosulek

IACR Cryptol. ePrint Arch., 2016

Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

IACR Cryptol. ePrint Arch., 2016

2015

The Power of Negations in Cryptography.

Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen

Electron. Colloquium Comput. Complex., 2015

2014

Special Section on the Fifty-First Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).

Lap Chi Lau, Tal Malkin, Ryan O'Donnell, Luca Trevisan

SIAM J. Comput., 2014

Malicious-Client Security in Blind Seer: A Scalable Private DBMS.

Ben Fisch, Binh Vo, Fernando Krell, Abishek Kumarasubramanian, Vladimir Kolesnikov, Tal Malkin, Steven M. Bellovin

IACR Cryptol. ePrint Arch., 2014

Can Optimally-Fair Coin Tossing Be Based on One-Way Functions?

Dana Dachman-Soled, Mohammad Mahmoody, Tal Malkin

Proceedings of the Theory of Cryptography - 11th Theory of Cryptography Conference, 2014

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

Proceedings of the 2014 IEEE Symposium on Security and Privacy, 2014

2013

Mercurial Commitments with Applications to Zero-Knowledge Sets.

Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin

J. Cryptol., 2013

Order-Preserving Encryption Secure Beyond One-Wayness.

Tal Malkin, Isamu Teranishi, Moti Yung

IACR Cryptol. ePrint Arch., 2013

Multi-Party Computation of Polynomials and Branching Programs without Simultaneous Interaction.

S. Dov Gordon, Tal Malkin, Mike Rosulek, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2013

Secure Computation for Big Data.

Tal Malkin

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Adaptive and Concurrent Secure Computation from New Adaptive, Non-malleable Commitments.

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

2012

Efficient robust private set intersection.

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung

Int. J. Appl. Cryptogr., 2012

Usable, Secure, Private Search.

Mariana Raykova, Ang Cui, Binh Vo, Bin Liu, Tal Malkin, Steven M. Bellovin, Salvatore J. Stolfo

IEEE Secur. Priv., 2012

The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases.

Krzysztof Choromanski, Tal Malkin

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Secure two-party computation in sublinear (amortized) time.

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis

Proceedings of the ACM Conference on Computer and Communications Security, 2012

2011

Secure Computation with Sublinear Amortized Work.

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis

IACR Cryptol. ePrint Arch., 2011

Adaptive and Concurrent Secure Computation from New Notions of Non-Malleability.

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam

IACR Cryptol. ePrint Arch., 2011

Computational Extractors and Pseudorandomness.

Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin

IACR Cryptol. ePrint Arch., 2011

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, Dan Rubenstein

IACR Cryptol. ePrint Arch., 2011

On the Black-Box Complexity of Optimally-Fair Coin Tossing.

Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

Efficient Circuit-Size Independent Public Key Encryption with KDM Security.

Tal Malkin, Isamu Teranishi, Moti Yung

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

Key dependent message security: recent results and applications.

Tal Malkin, Isamu Teranishi, Moti Yung

Proceedings of the First ACM Conference on Data and Application Security and Privacy, 2011

Private search in the real world.

Vasilis Pappas, Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin

Proceedings of the Twenty-Seventh Annual Computer Security Applications Conference, 2011

Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications.

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung

Proceedings of the Applied Cryptography and Network Security, 2011

2010

How Should We Solve Search Problems Privately?

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb

J. Cryptol., 2010

Signatures Resilient to Continual Leakage on Memory and Computation.

Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung

IACR Cryptol. ePrint Arch., 2010

BiTR: Built-in Tamper Resilience.

Seung Geol Choi, Aggelos Kiayias, Tal Malkin

IACR Cryptol. ePrint Arch., 2010

2009

Optimal Cryptographic Hardness of Learning Monotone Functions.

Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee

Theory Comput., 2009

Private multiparty sampling and approximation of vector combinations.

Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright

Theor. Comput. Sci., 2009

Anonymity in Wireless Broadcast Networks.

Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin

Int. J. Netw. Secur., 2009

Simple, Black-Box Constructions of Adaptively Secure Protocols.

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks.

François-Xavier Standaert, Tal Malkin, Moti Yung

Proceedings of the Advances in Cryptology, 2009

Secure anonymous database search.

Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin

Proceedings of the first ACM Cloud Computing Security Workshop, 2009

Secure Multi-party Computation Minimizing Online Rounds.

Seung Geol Choi, Ariel Elbaz, Tal Malkin, Moti Yung

Proceedings of the Advances in Cryptology, 2009

Improved Non-committing Encryption with Applications to Adaptively Secure Protocols.

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee

Proceedings of the Advances in Cryptology, 2009

Oblivious Image Matching.

Shai Avidan, Ariel Elbaz, Tal Malkin, Ryan Moriarty

Proceedings of the Protecting Privacy in Video Surveillance, 2009

2008

Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One.

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Reputation Systems for Anonymous Networks.

Elli Androulaki, Seung Geol Choi, Steven M. Bellovin, Tal Malkin

Proceedings of the Privacy Enhancing Technologies, 2008

Does Physical Security of Cryptographic Devices Need a Formal Study? (Invited Talk).

François-Xavier Standaert, Tal Malkin, Moti Yung

Proceedings of the Information Theoretic Security, Third International Conference, 2008

Privacy Preserving Pattern Classification.

Shai Avidan, Ariel Elbaz, Tal Malkin

Proceedings of the International Conference on Image Processing, 2008

A block cipher based pseudo random number generator secure against side-channel key recovery.

Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung

Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, 2008

2007

LP Decoding Corrects a Constant Fraction of Errors.

Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright

IEEE Trans. Inf. Theory, 2007

A Block Cipher based PRNG Secure Against Side-Channel Key Recovery.

Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung

IACR Cryptol. ePrint Arch., 2007

ProSiBIR: Proactive Signer-Base Intrusion Resilient Signatures.

Philip Atzemoglou, Tal Malkin

IACR Cryptol. ePrint Arch., 2007

Cryptographic strength of ssl/tls servers: current and recent practices.

Homin K. Lee, Tal Malkin, Erich M. Nahum

Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

Two-Party Computing with Encrypted Data.

Seung Geol Choi, Ariel Elbaz, Ari Juels, Tal Malkin, Moti Yung

Proceedings of the Advances in Cryptology, 2007

2006

Secure multiparty computation of approximations.

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright

ACM Trans. Algorithms, 2006

A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks (extended version).

François-Xavier Standaert, Tal Malkin, Moti Yung

IACR Cryptol. ePrint Arch., 2006

Towards a Separation of Semantic and CCA Security for Public Key Encryption.

Yael Gertner, Tal Malkin, Steven A. Myers

IACR Cryptol. ePrint Arch., 2006

Generalized Environmental Security from Number Theoretic Assumptions.

Tal Malkin, Ryan Moriarty, Nikolai Yakovenko

Proceedings of the Theory of Cryptography, Third Theory of Cryptography Conference, 2006

A Comparative Cost/Security Analysis of Fault Attack Countermeasures.

Tal Malkin, François-Xavier Standaert, Moti Yung

Proceedings of the Fault Diagnosis and Tolerance in Cryptography, 2006

2004

Adaptive versus Non-Adaptive Security of Multi-Party Protocols.

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin

J. Cryptol., 2004

Reducing the Servers' Computation in Private Information Retrieval: PIR with Preprocessing.

Amos Beimel, Yuval Ishai, Tal Malkin

J. Cryptol., 2004

The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures.

Tal Malkin, Satoshi Obana, Moti Yung

IACR Cryptol. ePrint Arch., 2004

Algorithmic Tamper-Proof (ATP) Security: Theoretical Foundations for Security against Hardware Tampering.

Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, Tal Rabin

Proceedings of the Theory of Cryptography, First Theory of Cryptography Conference, 2004

2003

A Quantitative Approach to Reductions in Secure Computation

Amos Beimel, Tal Malkin

Electron. Colloquium Comput. Complex., 2003

WAR: Wireless Anonymous Routing.

Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin

Proceedings of the Security Protocols, 2003

On the performance, feasibility, and use of forward-secure signatures.

Eric Cronin, Sugih Jamin, Tal Malkin, Patrick D. McDaniel

Proceedings of the 10th ACM Conference on Computer and Communications Security, 2003

2002

Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods.

Tal Malkin, Daniele Micciancio, Sara K. Miner

Proceedings of the Advances in Cryptology - EUROCRYPT 2002, International Conference on the Theory and Applications of Cryptographic Techniques, Amsterdam, The Netherlands, April 28, 2002

2001

Composition and Efficiency Tradeoffs for Forward-Secure Digital Signatures.

Tal Malkin, Daniele Micciancio, Sara Miner More

IACR Cryptol. ePrint Arch., 2001

On adaptive vs. non-adaptive security of multiparty protocols.

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin

IACR Cryptol. ePrint Arch., 2001

On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates.

Yael Gertner, Tal Malkin, Omer Reingold

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

A study of secure database access and general two-party computation.

Tal Malkin

PhD thesis, 2000

Protecting Data Privacy in Private Information Retrieval Schemes.

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

J. Comput. Syst. Sci., 2000

The Relationship between Public Key Encryption and Oblivious Transfer.

Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Single Database Private Information Retrieval Implies Oblivious Transfer.

Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky

Proceedings of the Advances in Cryptology, 2000

1999

One-Way Functions Are Essential for Single-Server Private Information Retrieval.

Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Efficient Communication-Storage Tradeoffs for Multicast Encryption.

Ran Canetti, Tal Malkin, Kobbi Nissim

Proceedings of the Advances in Cryptology, 1999

The All-or-Nothing Nature of Two-Party Secure Computation.

Amos Beimel, Tal Malkin, Silvio Micali

Proceedings of the Advances in Cryptology, 1999

1998

A Random Server Model for Private Information Retrieval (or How to Achieve Information Theoretic PIR Avoiding Data Replication).

Yael Gertner, Shafi Goldwasser, Tal Malkin

IACR Cryptol. ePrint Arch., 1998

A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication.

Yael Gertner, Shafi Goldwasser, Tal Malkin

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998