M. Ben-Or, S. Goldwasser, and A. Wigderson. Completeness theorems for non-cryptographic fault-tolerant distributed computation. In Proc. of 20th $TOC, pages 1-10, 1988.

Digital Library

Google Scholar

[6]

D. Chaum, C. Cr~peau, and I. Damg&rd. Multiparty unconditionally secure protocols (extended abstract). In Proc. of 20th STOC, pages 11-19, 1988.

Digital Library

Google Scholar

[7]

B. Chor and N. Gilboa. Computationally private information retrieval. In Proc. of 29th $TOC, pages 304-313, 1997.

Digital Library

Google Scholar

[8]

B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In Proc. of 36th FOC$, pages 41-50, 1995.

Digital Library

Google Scholar

[9]

Y. Gertner, Y. ishai, E. Kushilevitz, and T. Malkin. Protecting data privacy in private information retrieval schemes. In Proc. of 30th $TOC, 1998.

Digital Library

Google Scholar

[10]

O. Goldreich. On the foundations of modern cryptography. In Proc. of CRYPTO'97, pages 46-74, 1997.

Digital Library

Google Scholar

[11]

O. Goldreich, S. Micali, and A. Wigderson. How to play any mental game (extended abstract). In Proc. of 19th $TOC, pages 218-229, 1987.

Digital Library

Google Scholar

[12]

S. Goldwasser. Multi-party computations: Past and present. In Proc. of 16th PODC, pages 1-6, 1997.

Digital Library

Google Scholar

[13]

S. Goldwasser. New directions in cryptography: Twenty some years later, in Proc. of 38th FOES, pages 314-324, 1997.

Digital Library

Google Scholar

[14]

S. Goldwasser and S. Micali. Probabilistic encryption. Journal of computer and systems sciences, 28:270-299, 1984.

Crossref

Google Scholar

[15]

E. Kushilevitz and R. Ostrovsky. Single-database computationally private information retrieval. In Proc. of 38th FOC$, 1997.

Digital Library

Google Scholar

[16]

F.J. Macwilliams and N.J. Sloane. The theory of error correcting codes. North Holland, 1978.

Google Scholar

[17]

E. Man. Personal communication, 1997.

Google Scholar

[18]

J. Naor and M. Naor. Small-bias probability spaces: Efficient constructions and applications. In Proc. of 22th $TOC, pages 213-223, 1990. Journal version to appear in Siam Journal on Computing.

Digital Library

Google Scholar

[19]

R. Ostrovsky and V. Shoup. Private information storage. In Proc. of ~9th $TOC, pages 294-303, 1997.

Digital Library

Google Scholar

[20]

A.C. Yao. Protocols for secure computations (extended abstract). In Proc. of 23rd FOC$, pages 160-164, 1982.

Google Scholar

Cited By

View all

Singh VChauhan ASingh AThakur R(2023)Homomorphic Encryption: Hands Inside the Gloves2023 3rd International Conference on Innovative Mechanisms for Industry Applications (ICIMIA)10.1109/ICIMIA60377.2023.10426576(248-253)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ICIMIA60377.2023.10426576
Zhou MLin WTselekounis YShi E(2023)Optimal Single-Server Private Information RetrievalAdvances in Cryptology – EUROCRYPT 202310.1007/978-3-031-30545-0_14(395-425)Online publication date: 23-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-30545-0_14
Bunn PKushilevitz EOstrovsky R(2022)CNF-FSS and Its ApplicationsPublic-Key Cryptography – PKC 202210.1007/978-3-030-97121-2_11(283-314)Online publication date: 27-Feb-2022
https://doi.org/10.1007/978-3-030-97121-2_11
Show More Cited By

Index Terms

Recommendations

Universal Service-Providers for Private Information Retrieval

A private information retrieval scheme allows a user to retrieve a data item of his choice from a remote database (or several copies of a database) while hiding from the database owner which particular data item he is interested in. We consider the ...
Outsourced private information retrieval
WPES '13: Proceedings of the 12th ACM workshop on Workshop on privacy in the electronic society

We propose a scheme for outsourcing Private Information Retrieval (PIR) to untrusted servers while protecting the privacy of the database owner as well as that of the database clients. We observe that by layering PIR on top of an Oblivious RAM (ORAM) ...
Private information retrieval
CERIAS '15: Proceedings of the 16th Annual Information Security Symposium

Private Information Retrieval(PIR) is an important subject in the field of Information Retrieval. PIR allows two parties to communicate without revealing the information to one of the parties. The goal of our project is to implement a Private ...

Comments

Information & Contributors

Information

Published In

PODC '98: Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing

June 1998

334 pages

ISBN:0897919777

DOI:10.1145/277697

Chairmen:
Brian Coan
Bellcore
,
Yehuda Afek
Tel-Aviv Univ.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC98

Sponsor:

PODC98: Seventeenth Annual ACM Symposium on Principles of Distributed Computing

June 28 - July 2, 1998

Puerto Vallarta, Mexico

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
541
Total Downloads

Downloads (Last 12 months)99
Downloads (Last 6 weeks)9

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Singh VChauhan ASingh AThakur R(2023)Homomorphic Encryption: Hands Inside the Gloves2023 3rd International Conference on Innovative Mechanisms for Industry Applications (ICIMIA)10.1109/ICIMIA60377.2023.10426576(248-253)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ICIMIA60377.2023.10426576
Zhou MLin WTselekounis YShi E(2023)Optimal Single-Server Private Information RetrievalAdvances in Cryptology – EUROCRYPT 202310.1007/978-3-031-30545-0_14(395-425)Online publication date: 23-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-30545-0_14
Bunn PKushilevitz EOstrovsky R(2022)CNF-FSS and Its ApplicationsPublic-Key Cryptography – PKC 202210.1007/978-3-030-97121-2_11(283-314)Online publication date: 27-Feb-2022
https://doi.org/10.1007/978-3-030-97121-2_11
Shi EAqeel WChandrasekaran BMaggs B(2021)Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and TimeAdvances in Cryptology – CRYPTO 202110.1007/978-3-030-84259-8_22(641-669)Online publication date: 11-Aug-2021
https://doi.org/10.1007/978-3-030-84259-8_22
Corrigan-Gibbs HKogan D(2020)Private Information Retrieval with Sublinear Online TimeAdvances in Cryptology – EUROCRYPT 202010.1007/978-3-030-45721-1_3(44-75)Online publication date: 10-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-45721-1_3
Mallaiah KGandhi RRamachandram S(2016)Word and Phrase Proximity Searchable Encryption Protocols for Cloud Based Relational DatabasesProceedings of the International Conference on Internet of things and Cloud Computing10.1145/2896387.2896427(1-12)Online publication date: 22-Mar-2016
https://dl.acm.org/doi/10.1145/2896387.2896427
Di Crescenzo GFeigenbaum JGupta DPanagos EPerry JWright R(2014)Practical and Privacy-Preserving Policy Compliance for Outsourced DataFinancial Cryptography and Data Security10.1007/978-3-662-44774-1_15(181-194)Online publication date: 8-Oct-2014
https://doi.org/10.1007/978-3-662-44774-1_15
Beimel AChee YWang HZhang L(2012)Communication-efficient distributed oblivious transferJournal of Computer and System Sciences10.1016/j.jcss.2012.02.00278:4(1142-1157)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.jcss.2012.02.002
Byun JLee D(2011)On a security model of conjunctive keyword search over encrypted relational databaseJournal of Systems and Software10.1016/j.jss.2011.03.07584:8(1364-1372)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1016/j.jss.2011.03.075
Weifeng Chen Jianchun Jiang Skocik N(2010)On the privacy protection in publish/subscribe systems2010 IEEE International Conference on Wireless Communications, Networking and Information Security10.1109/WCINS.2010.5541849(597-601)Online publication date: Jun-2010
https://doi.org/10.1109/WCINS.2010.5541849
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Universal Service-Providers for Private Information Retrieval

Outsourced private information retrieval

Private information retrieval

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Universal Service-Providers for Private Information Retrieval

Outsourced private information retrieval

Private information retrieval

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations