Author, as appears in the article.: Domingo-Ferrer J; Bras-Amorós M

Department: Enginyeria Informàtica i Matemàtiques

URV's Author/s: Bras Amoros, Maria / Domingo Ferrer, Josep

Keywords: Private information retrieval Privacy in statistical databases Combinatorial designs

Abstract: Private information retrieval (PIR) is normally modeled as a game between two players: a user and a database. The user wants to retrieve some item from the database without the latter learning which item. Most current PIR protocols are ill-suited to provide PIR from a search engine or large database: i) their computational complexity is linear in the size of the database; ii) they assume active cooperation by the database server in the PIR protocol. If the database cannot be assumed to cooperate, a peer-to-peer user community is a natural alternative to achieve some query anonymity: a user submits a query on behalf of another user in the community. A peer-to-peer PIR system is described in this paper which relies on an underlying combinatorial structure to reduce the required key material and increase availability. © 2008 Springer-Verlag Berlin Heidelberg.

Thematic Areas: Theoretical computer science Saúde coletiva Química Psicología Planejamento urbano e regional / demografia Odontología Medicina veterinaria Medicina iii Medicina ii Medicina i Materiais Matemática / probabilidade e estatística Linguística e literatura Interdisciplinar Geografía Geociências General o multidisciplinar General computer science Farmacia Ensino Engenharias iv Engenharias iii Engenharias ii Engenharias i Educação física Educação Direito Comunicació i informació Comunicação e informação Computer science, theory & methods Computer science, artificial intelligence Computer science (miscellaneous) Computer science (all) Ciências sociais aplicadas i Ciências biológicas iii Ciências biológicas ii Ciências biológicas i Ciências ambientais Ciências agrárias i Ciência da computação Biotecnología Biodiversidade Astronomia / física Artes Arquitetura, urbanismo e design Arquitetura e urbanismo Administração, ciências contábeis e turismo Administração pública e de empresas, ciências contábeis e turismo

ISSN: 03029743

Author's mail: josep.domingo@urv.cat maria.bras@urv.cat

Author identifier: 0000-0001-7213-4962 0000-0002-3481-004X

Record's date: 2023-07-31

Licence document URL: http://repositori.urv.cat/ca/proteccio-de-dades/

Papper original source: Lecture Notes In Computer Science. 5262 LNCS 315-323

APA: Domingo-Ferrer J; Bras-Amorós M (2008). Peer-to-peer private information retrieval.

Article's DOI: 10.1007/978-3-540-87471-3-26

Entity: Universitat Rovira i Virgili

Journal publication year: 2008

Publication Type: Proceedings Paper