Tal Malkin

According to our database, Tal Malkin authored at least 105 papers between 1998 and 2025.

Collaborative distances:

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

2025

Full Anonymity in the Asynchronous Setting from Peony Onion Encryption.

Megumi Ando, Miranda Christ, Kashvi Gupta, Tal Malkin, Dane Smith

IACR Cryptol. ePrint Arch., 2025

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

Proceedings of the Advances in Cryptology - CRYPTO 2024, 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

2022

Poly Onions: Achieving Anonymity in the Presence of Churn.

Megumi Ando, Miranda Christ, Anna Lysyanskaya, Tal Malkin

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Randomness Extraction from Somewhat Dependent Sources.

Marshall Ball, Oded Goldreich, Tal Malkin

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 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

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 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

IACR Cryptol. ePrint Arch., 2021

Communication Complexity with Defective Randomness.

Marshall Ball, Oded Goldreich, Tal Malkin

Proceedings of the 36th Computational Complexity Conference, 2021

Linear Threshold Secret-Sharing with Binary Reconstruction.

Marshall Ball, Alper Çakan, Tal Malkin

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

Topology-Hiding Communication from Minimal Assumptions.

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

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Lower Bounds for Oblivious Near-Neighbor Search.

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

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 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

Limits to Non-Malleability.

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

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

Non-malleability Against Polynomial Tampering.

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

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

In Pursuit of Clarity In Obfuscation.

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

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

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Two Party Distribution Testing: Communication and Security.

Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Non-Malleable Codes Against Bounded Polynomial Time Tampering.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 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

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation.

Yuan Kang, Chengyu Lin, Tal Malkin, Mariana Raykova

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

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

Lucas Kowalczyk, Jiahui Liu, Tal Malkin, Kailash Meiyappan

Proceedings of the Information Security and Cryptology - ICISC 2018, 2018

Non-Malleable Codes for Small-Depth Circuits.

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

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 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

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

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

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

A Simple Obfuscation Scheme for Pattern-Matching with Wildcards.

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

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

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

Improved, Black-Box, Non-Malleable Encryption from Semantic Security.

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

IACR Cryptol. ePrint Arch., 2016

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

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

IACR Cryptol. ePrint Arch., 2016

Strong Hardness of Privacy from Weak Traitor Tracing.

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

Proceedings of the Theory of Cryptography - 14th International Conference, 2016

Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

Garbling Gadgets for Boolean and Arithmetic Circuits.

Marshall Ball, Tal Malkin, Mike Rosulek

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

The Power of Negations in Cryptography.

Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

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

Proceedings of the 2015 IEEE Symposium on Security and Privacy, 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

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

Order-Preserving Encryption Secure Beyond One-Wayness.

Isamu Teranishi, Moti Yung, Tal Malkin

Proceedings of the Advances in Cryptology - ASIACRYPT 2014, 2014

2013

Secure Computation for Big Data.

Tal Malkin

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

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

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

Proceedings of the Advances in Cryptology, 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

Usable, Secure, Private Search.

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

IEEE Secur. Priv., 2012

Computational Extractors and Pseudorandomness.

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

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 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 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

Proceedings of the Topics in Cryptology - CT-RSA 2012 - The Cryptographers' Track at the RSA Conference 2012, San Francisco, CA, USA, February 27, 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

Signatures Resilient to Continual Leakage on Memory and Computation.

Tal Malkin, Isamu Teranishi, Yevgeniy Vahlis, Moti Yung

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 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

BiTR: Built-in Tamper Resilience.

Seung Geol Choi, Aggelos Kiayias, Tal Malkin

Proceedings of the Advances in Cryptology - ASIACRYPT 2011, 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

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

Efficient Robust Private Set Intersection.

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

Proceedings of the Applied Cryptography and Network Security, 7th International Conference, 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

Optimal Cryptographic Hardness of Learning Monotone Functions.

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

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 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

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

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

Yael Gertner, Tal Malkin, Steven A. Myers

Proceedings of the Theory of Cryptography, 4th Theory of Cryptography Conference, 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

Private Multiparty Sampling and Approximation of Vector Combinations.

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

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

How Should We Solve Search Problems Privately?

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb

Proceedings of the Advances in Cryptology, 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

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

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

2005

Mercurial Commitments with Applications to Zero-Knowledge Sets.

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

Proceedings of the Advances in Cryptology, 2005

2004

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

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

J. Cryptol., 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

A Quantitative Approach to Reductions in Secure Computation.

Amos Beimel, Tal Malkin

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

LP decoding corrects a constant fraction of errors.

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

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

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

Tal Malkin, Satoshi Obana, Moti Yung

Proceedings of the Advances in Cryptology, 2004

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

Secure Multiparty Computation of Approximations.

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

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 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

On Adaptive vs. Non-adaptive Security of Multiparty Protocols.

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

Proceedings of the Advances in Cryptology, 2001

2000

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

Tal Malkin

PhD thesis, 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

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

Amos Beimel, Yuval Ishai, Tal Malkin

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

Protecting Data Privacy in Private Information Retrieval Schemes.

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 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