Tal Malkin's papers

  • Alex Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin.
    Zero-Knowledge Sets from General Assumptions.
    In Preparation.

  • Jon Feldman, Tal Malkin, Cliff Stein, Rocco Servedio, Martin Wainwright.
    LP Decoding Corrects a Constant Fraction of Error (an expanded version).
    To appear in Proc. IEEE International Symposium on Information Theory (ISIT'04).

  • Tal Malkin, Satoshi Obana, Moti Yung.
    The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures.
    In Proceedings of the 22th Annual IACR Eurocrypt conference (EUROCRYPT '04).

  • Amos Beimel, Tal Malkin.
    A Quantitative Approach to Reductions in Secure Computation.
    In Proceedings of the First Theory of Cryptography Conference (TCC '04).
    A full version is available at the Electronic Colloquium on Computational Complexity, volume 86, 2003.

  • Rosario Gennaro, Anna Lysyanskaya, Tal Malkin, Silvio Micali, Tal Rabin.
    Algorithmic Tamper-Proof Security.
    In Proceedings of the First Theory of Cryptography Conference (TCC '04).

  • Eric Cronin, Sugih Jamin, Tal Malkin, Patrick McDaniel.
    On the Design and Use of Forward Secure Signatures.
    Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03).

  • Matt Blaze, John Ioannidis, Angelos D. Keromytis, Tal Malkin, Avi Rubin.
    Protocols for Anonymity in Wireless Networks.
    Proceedings of the 11th International Workshop on Security Protocols. April 2003, Cambridge, England.

  • Tal Malkin, Daniele Micciancio, Sara Miner.
    Efficient Generic Forward-Secure Signatures With An Unbounded Number Of Time Periods.
    Proc. of the 20th Annual IACR Eurocrypt conference (EUROCRYPT '02).
    A longer, though slightly older, version is available here (an updated full version coming soon).

  • Yael Gertner, Tal Malkin, Omer Reingold.
    On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates.
    Proc. of the 42st Annual Symposium on Foundations of Computer Science (FOCS '01).

  • Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca Wright.
    Secure Multiparty Computation of Approximations.
    Proc. of the 28th International Colloquium on Automata, Languages and Programming (ICALP '01).
    A fuller version is available from the Cryptology ePrint Archives (an updated full version coming soon).

  • Ran Canetti, Ivan Damgard, Stefan Dziembowski, Yuval Ishai, Tal Malkin.
    On Adaptive vs. Non-Adaptive Security of Multiparty Protocols.
    Proc. of the 19th Annual IACR Eurocrypt conference (EUROCRYPT '01).
    Full version to appear in the Journal of Cryptology.

  • Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan.
    The Relationship between Public Key Encryption and Oblivious Transfer.
    Proc. of the 41st Annual Symposium on Foundations of Computer Science (FOCS '00).

  • Amos Beimel, Yuval Ishai, Tal Malkin.
    Reducing the Servers Computation in Private Information Retrieval: PIR with Preprocessing.
    Proc. of the 20th Annual IACR Crypto conference (CRYPTO '00).
    Full version to appear in the Journal of Cryptology.

  • Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky.
    Single Database Private Information Retrieval Implies Oblivious Transfer.
    Proc. of the 18th Annual IACR Eurocrypt conference (EUROCRYPT '00).

  • Tal Malkin.
    A Study of Secure Database Access and General Two-Party Computation.
    Ph.D. Thesis, Massachusetts Institute Of Technology.

  • Amos Beimel, Tal Malkin, Silvio Micali.
    The All-Or-Nothing Nature of Two-Party Secure Computation.
    Proc. of the 19th IACR Crypto conference (CRYPTO '99).

  • Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tal Malkin.
    One-way Functions are Essential for Single-Server Private Information Retrieval.
    Proc. of the 31st ACM Symp. on the Theory of Computing (STOC '99).

  • Ran Canetti, Tal Malkin, Kobbi Nissim.
    Efficient Communication-Storage Tradeoffs for Multicast Encryption.
    Proc. of the 17th IACR Eurocrypt conference (EUROCRYPT '99).

  • Yael Gertner, Shafi Goldwasser, Tal Malkin.
    A Random Server Model for Private Information Retrieval.
    2nd International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM '98).

  • Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin.
    Protecting Data Privacy in Private Information Retrieval Schemes.
    Journal of Computer and System Sciences (JCSS) vol. 60(3), pp. 592-629.
    An extended abstract has appeared in Proc. of the 30th ACM Symp. on the Theory of Computing (STOC '98).

  • Yael Gertner, Tal Malkin.
    Efficient Distributed 1 out of n Oblivious Transfer.
    Technical Report MIT-LCS-TR-714, MIT Lab for Computer Science.

  • Tal Malkin.
    Deductive Tableaux for Temporal Logic.
    M.Sc. Thesis, Weizmann Institute of Science.