Tal Malkin

Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin: Mercurial Commitments with Applications to Zero-Knowledge Sets. J. Cryptology 26(2): 251-279 (2013)

Tal Malkin: Secure Computation for Big Data. TCC 2013: 355

Mariana Raykova, Ang Cui, Binh Vo, Bin Liu, Tal Malkin, Steven M. Bellovin, Salvatore J. Stolfo: Usable, Secure, Private Search. IEEE Security & Privacy 10(5): 53-60 (2012)

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung: Efficient robust private set intersection. IJACT 2(4): 289-303 (2012)

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis: Secure two-party computation in sublinear (amortized) time. ACM Conference on Computer and Communications Security 2012: 513-524

Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein: Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces. CT-RSA 2012: 416-432

Krzysztof Choromanski, Tal Malkin: The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases. PODS 2012: 65-76

Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin: Computational Extractors and Pseudorandomness. TCC 2012: 383-403

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung: Secure Efficient Multiparty Computing of Multivariate Polynomials and Applications. ACNS 2011: 130-146

Vasilis Pappas, Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin: Private search in the real world. ACSAC 2011: 83-92

Seung Geol Choi, Aggelos Kiayias, Tal Malkin: BiTR: Built-in Tamper Resilience. ASIACRYPT 2011: 740-758

Tal Malkin, Isamu Teranishi, Moti Yung: Key dependent message security: recent results and applications. CODASPY 2011: 3-12

Tal Malkin, Isamu Teranishi, Moti Yung: Efficient Circuit-Size Independent Public Key Encryption with KDM Security. EUROCRYPT 2011: 507-526

Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung: Signatures Resilient to Continual Leakage on Memory and Computation. TCC 2011: 89-106

Dana Dachman-Soled, Yehuda Lindell, Mohammad Mahmoody, Tal Malkin: On the Black-Box Complexity of Optimally-Fair Coin Tossing. TCC 2011: 450-467

Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein: Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces. IACR Cryptology ePrint Archive 2011: 257 (2011)

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis: Secure Computation with Sublinear Amortized Work. IACR Cryptology ePrint Archive 2011: 482 (2011)

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam: Adaptive and Concurrent Secure Computation from New Notions of Non-Malleability. IACR Cryptology ePrint Archive 2011: 611 (2011)

Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin: Computational Extractors and Pseudorandomness. IACR Cryptology ePrint Archive 2011: 708 (2011)

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb: How Should We Solve Search Problems Privately? J. Cryptology 23(2): 344-371 (2010)

Seung Geol Choi, Aggelos Kiayias, Tal Malkin: BiTR: Built-in Tamper Resilience. IACR Cryptology ePrint Archive 2010: 503 (2010)

Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung: Signatures Resilient to Continual Leakage on Memory and Computation. IACR Cryptology ePrint Archive 2010: 522 (2010)

Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin: Anonymity in Wireless Broadcast Networks. I. J. Network Security 8(1): 37-51 (2009)

Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright: Private multiparty sampling and approximation of vector combinations. Theor. Comput. Sci. 410(18): 1730-1745 (2009)

Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee: Optimal Cryptographic Hardness of Learning Monotone Functions. Theory of Computing 5(1): 257-282 (2009)

Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Moti Yung: Efficient Robust Private Set Intersection. ACNS 2009: 125-142

Seung Geol Choi, Ariel Elbaz, Tal Malkin, Moti Yung: Secure Multi-party Computation Minimizing Online Rounds. ASIACRYPT 2009: 268-286

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee: Improved Non-committing Encryption with Applications to Adaptively Secure Protocols. ASIACRYPT 2009: 287-302

Mariana Raykova, Binh Vo, Steven M. Bellovin, Tal Malkin: Secure anonymous database search. CCSW 2009: 115-126

François-Xavier Standaert, Tal Malkin, Moti Yung: A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks. EUROCRYPT 2009: 443-461

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee: Simple, Black-Box Constructions of Adaptively Secure Protocols. TCC 2009: 387-402

Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung: A block cipher based pseudo random number generator secure against side-channel key recovery. ASIACCS 2008: 56-65

Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee: Optimal Cryptographic Hardness of Learning Monotone Functions. ICALP (1) 2008: 36-47

Shai Avidan, Ariel Elbaz, Tal Malkin: Privacy Preserving Pattern Classification. ICIP 2008: 1684-1687

François-Xavier Standaert, Tal Malkin, Moti Yung: Does Physical Security of Cryptographic Devices Need a Formal Study? (Invited Talk). ICITS 2008: 70

Elli Androulaki, Seung Geol Choi, Steven M. Bellovin, Tal Malkin: Reputation Systems for Anonymous Networks. Privacy Enhancing Technologies 2008: 202-218

Seung Geol Choi, Dana Dachman-Soled, Tal Malkin, Hoeteck Wee: Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One. TCC 2008: 427-444

Tal Malkin (Ed.): Topics in Cryptology - CT-RSA 2008, The Cryptographers' Track at the RSA Conference 2008, San Francisco, CA, USA, April 8-11, 2008. Proceedings. Lecture Notes in Computer Science 4964, Springer 2008, isbn 978-3-540-79262-8

Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright: LP Decoding Corrects a Constant Fraction of Errors. IEEE Transactions on Information Theory 53(1): 82-89 (2007)

Seung Geol Choi, Ariel Elbaz, Ari Juels, Tal Malkin, Moti Yung: Two-Party Computing with Encrypted Data. ASIACRYPT 2007: 298-314

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb: How Should We Solve Search Problems Privately? CRYPTO 2007: 31-49

Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright: Private Multiparty Sampling and Approximation of Vector Combinations. ICALP 2007: 243-254

Homin K. Lee, Tal Malkin, Erich M. Nahum: Cryptographic strength of ssl/tls servers: current and recent practices. Internet Measurement Comference 2007: 83-92

Yael Gertner, Tal Malkin, Steven Myers: Towards a Separation of Semantic and CCA Security for Public Key Encryption. TCC 2007: 434-455

Philip Atzemoglou, Tal Malkin: ProSiBIR: Proactive Signer-Base Intrusion Resilient Signatures. IACR Cryptology ePrint Archive 2007: 200 (2007)

Christophe Petit, François-Xavier Standaert, Olivier Pereira, Tal Malkin, Moti Yung: A Block Cipher based PRNG Secure Against Side-Channel Key Recovery. IACR Cryptology ePrint Archive 2007: 356 (2007)

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright: Secure multiparty computation of approximations. ACM Transactions on Algorithms 2(3): 435-472 (2006)

Tal Malkin, François-Xavier Standaert, Moti Yung: A Comparative Cost/Security Analysis of Fault Attack Countermeasures. FDTC 2006: 159-172

Tal Malkin, Ryan Moriarty, Nikolai Yakovenko: Generalized Environmental Security from Number Theoretic Assumptions. TCC 2006: 343-359

Moti Yung, Yevgeniy Dodis, Aggelos Kiayias, Tal Malkin (Eds.): 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. Lecture Notes in Computer Science 3958, Springer 2006, isbn 3-540-33851-9

François-Xavier Standaert, Tal Malkin, Moti Yung: A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks (extended version). IACR Cryptology ePrint Archive 2006: 139 (2006)

Yael Gertner, Tal Malkin, Steven Myers: Towards a Separation of Semantic and CCA Security for Public Key Encryption. IACR Cryptology ePrint Archive 2006: 447 (2006)

Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin: Mercurial Commitments with Applications to Zero-Knowledge Sets. EUROCRYPT 2005: 422-439

Amos Beimel, Yuval Ishai, Tal Malkin: Reducing the Servers' Computation in Private Information Retrieval: PIR with Preprocessing. J. Cryptology 17(2): 125-151 (2004)

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin: Adaptive versus Non-Adaptive Security of Multi-Party Protocols. J. Cryptology 17(3): 153-207 (2004)

Tal Malkin, Satoshi Obana, Moti Yung: The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures. EUROCRYPT 2004: 306-322

Amos Beimel, Tal Malkin: A Quantitative Approach to Reductions in Secure Computation. TCC 2004: 238-257

Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, Tal Rabin: Algorithmic Tamper-Proof (ATP) Security: Theoretical Foundations for Security against Hardware Tampering. TCC 2004: 258-277

Tal Malkin, Satoshi Obana, Moti Yung: The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures. IACR Cryptology ePrint Archive 2004: 52 (2004)

Eric Cronin, Sugih Jamin, Tal Malkin, Patrick Drew McDaniel: On the performance, feasibility, and use of forward-secure signatures. ACM Conference on Computer and Communications Security 2003: 131-144

Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Aviel D. Rubin: WAR: Wireless Anonymous Routing. Security Protocols Workshop 2003: 218-232

Amos Beimel, Tal Malkin: A Quantitative Approach to Reductions in Secure Computation. Electronic Colloquium on Computational Complexity (ECCC)(086) (2003)

Tal Malkin, Daniele Micciancio, Sara K. Miner: Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods. EUROCRYPT 2002: 400-417

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin: On Adaptive vs. Non-adaptive Security of Multiparty Protocols. EUROCRYPT 2001: 262-279

Yael Gertner, Tal Malkin, Omer Reingold: On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates. FOCS 2001: 126-135

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright: Secure Multiparty Computation of Approximations. ICALP 2001: 927-938

Ran Canetti, Ivan Damgård, Stefan Dziembowski, Yuval Ishai, Tal Malkin: On adaptive vs. non-adaptive security of multiparty protocols. IACR Cryptology ePrint Archive 2001: 17 (2001)

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright: Secure Multiparty Computation of Approximations. IACR Cryptology ePrint Archive 2001: 24 (2001)

Tal Malkin, Daniele Micciancio, Sara Miner More: Composition and Efficiency Tradeoffs for Forward-Secure Digital Signatures. IACR Cryptology ePrint Archive 2001: 34 (2001)

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin: Protecting Data Privacy in Private Information Retrieval Schemes. J. Comput. Syst. Sci. 60(3): 592-629 (2000)

Amos Beimel, Yuval Ishai, Tal Malkin: Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing. CRYPTO 2000: 55-73

Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky: Single Database Private Information Retrieval Implies Oblivious Transfer. EUROCRYPT 2000: 122-138

Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan: The Relationship between Public Key Encryption and Oblivious Transfer. FOCS 2000: 325-335

Amos Beimel, Tal Malkin, Silvio Micali: The All-or-Nothing Nature of Two-Party Secure Computation. CRYPTO 1999: 80-97

Ran Canetti, Tal Malkin, Kobbi Nissim: Efficient Communication-Storage Tradeoffs for Multicast Encryption. EUROCRYPT 1999: 459-474

Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin: One-Way Functions Are Essential for Single-Server Private Information Retrieval. STOC 1999: 89-98

Yael Gertner, Shafi Goldwasser, Tal Malkin: A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication. RANDOM 1998: 200-217

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin: Protecting Data Privacy in Private Information Retrieval Schemes. STOC 1998: 151-160