A novel tamper evident single database information-theoretic private information retrieval for user privacy applications

Radhakrishna Bhat, N. R. Sunitha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Providing perfect privacy to the user against analytics enabled trusted-but-curious type of database server during private information retrieval has gained major attention. The major problem with the existing user privacy preserving information retrieval methods is that either server has adopted its own privacy preserving policy (i.e., user privacy is guaranteed through the server privacy policy) or user has conveyed to use intractability assumption based user privacy preserving techniques. Due to this, user privacy is not completely assured till date. We have successfully constructed a perfect user privacy preserving information retrieval scheme in a single database setting called sitPIR using the concept of Private Information Retrieval (PIR). In the proposed scheme, the identically distributed O (5 log N) bits query exhibit perfect privacy where N is the RSA composite. Note that the proposed scheme preserves user privacy (i.e., user interest) using an information-theoretic query against the curious server and preserves data privacy through O(o(n)+ 2 log N response bits against computationally bounded intermediate adversary using Quadratic Residuosity Assumption (QRA) where n is the database size. We have also extended the proposed scheme to a tamper-evident single database information-theoretic Private Block Retrieval (PBR) scheme called sitPBR.

Original languageEnglish
Title of host publicationInformation Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
EditorsKwangsu Lee
PublisherSpringer Verlag
Pages304-321
Number of pages18
ISBN (Print)9783030121457
DOIs
Publication statusPublished - 2019
Event21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of
Duration: 28-11-201830-11-2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11396 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Information Security and Cryptology, ICISC 2018
Country/TerritoryKorea, Republic of
CitySeoul
Period28-11-1830-11-18

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A novel tamper evident single database information-theoretic private information retrieval for user privacy applications'. Together they form a unique fingerprint.

Cite this