Protecting data privacy in private information retrieval schemes

Yael Gertner; Yuval Ishai; Eyal Kushilevitz; Tal Malkin

doi:10.1145/276698.276723

Protecting data privacy in private information retrieval schemes

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin

Research output: Contribution to journal › Conference article › peer-review

198 Scopus citations

Abstract

A model of symmetrically-private information retrieval (SPIR), where the privacy of the data as well as of the user is guaranteed, is presented. The transformation of PIR schemes into SPIR schemes is presented, paying at most, a logarithmic factor in communication complexity. A new cryptographic primitive is introduced, denoted as conditional disclosure of secrets.

Original language	English
Pages (from-to)	151-160
Number of pages	10
Journal	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
DOIs	https://doi.org/10.1145/276698.276723
State	Published - 1998
Externally published	Yes
Event	Proceedings of the 1998 30th Annual ACM Symposium on Theory of Computing - Dallas, TX, USA Duration: 23 May 1998 → 26 May 1998

ASJC Scopus subject areas

Software

Access to Document

10.1145/276698.276723

Cite this

@article{0b31e2713179426f90c40f73cb8b12d9,

title = "Protecting data privacy in private information retrieval schemes",

abstract = "A model of symmetrically-private information retrieval (SPIR), where the privacy of the data as well as of the user is guaranteed, is presented. The transformation of PIR schemes into SPIR schemes is presented, paying at most, a logarithmic factor in communication complexity. A new cryptographic primitive is introduced, denoted as conditional disclosure of secrets.",

author = "Yael Gertner and Yuval Ishai and Eyal Kushilevitz and Tal Malkin",

year = "1998",

doi = "10.1145/276698.276723",

language = "אנגלית",

pages = "151--160",

note = "Proceedings of the 1998 30th Annual ACM Symposium on Theory of Computing ; Conference date: 23-05-1998 Through 26-05-1998",

}

TY - JOUR

T1 - Protecting data privacy in private information retrieval schemes

AU - Gertner, Yael

AU - Ishai, Yuval

AU - Kushilevitz, Eyal

AU - Malkin, Tal

PY - 1998

Y1 - 1998

N2 - A model of symmetrically-private information retrieval (SPIR), where the privacy of the data as well as of the user is guaranteed, is presented. The transformation of PIR schemes into SPIR schemes is presented, paying at most, a logarithmic factor in communication complexity. A new cryptographic primitive is introduced, denoted as conditional disclosure of secrets.

AB - A model of symmetrically-private information retrieval (SPIR), where the privacy of the data as well as of the user is guaranteed, is presented. The transformation of PIR schemes into SPIR schemes is presented, paying at most, a logarithmic factor in communication complexity. A new cryptographic primitive is introduced, denoted as conditional disclosure of secrets.

UR - http://www.scopus.com/inward/record.url?scp=0031624875&partnerID=8YFLogxK

U2 - 10.1145/276698.276723

DO - 10.1145/276698.276723

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

AN - SCOPUS:0031624875

SN - 0734-9025

SP - 151

EP - 160

JO - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

JF - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

T2 - Proceedings of the 1998 30th Annual ACM Symposium on Theory of Computing

Y2 - 23 May 1998 through 26 May 1998

ER -

Protecting data privacy in private information retrieval schemes

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this