TY - GEN
T1 - A Novel Perfect Privacy Preserving Single Database Private Information Retrieval with Non-trivial Communication
AU - Bhat, Radhakrishna
AU - Sunitha, N. R.
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2018/8/31
Y1 - 2018/8/31
N2 - Most of the existing user privacy preserving techniques rely on the existing intractability assumption based data privacy concepts that greatly reduces the chances of providing perfect privacy (i.e., no information about the user interest is revealed over the curious server) to the user. In order to fill this gap, we have presented a perfect privacy preserving single database scheme with non-trivial communication cost using the concept called Private Information Retrieval (PIR). We have suc-cessfully overcome the basic requirement of $\Omega(n)$ communication for any single database information-theoretic private information retrieval as claimed by Chor et.al [1] by breaking the dependency of both user privacy and data privacy on a single intractability assumption where n is the size of the database.In the proposed scheme, information-theoretic queries are generated by extending the query input domain to$\mathbb {Z-{N}^{+1}}$ (i.e., all queries can select their inputs from $\mathbb {Z-{N}^{+1}}$ with identically distributed probability) where N is the RSA composite modulus which is an improvement to the quadratic residuosity based user privacy preserving technique presented in [2] (Note that in [2], query may contain computationally indistinguishable input either from quadratic residue set or from quadratic non-residue set). We have presented a new recursive trapdoor bit based linking function which takes the information-theoretic query and the database and produces a non-trivial communication response. Additionally, we have extended the proposed scheme to a new scheme with reduced communication by using a new compression method.
AB - Most of the existing user privacy preserving techniques rely on the existing intractability assumption based data privacy concepts that greatly reduces the chances of providing perfect privacy (i.e., no information about the user interest is revealed over the curious server) to the user. In order to fill this gap, we have presented a perfect privacy preserving single database scheme with non-trivial communication cost using the concept called Private Information Retrieval (PIR). We have suc-cessfully overcome the basic requirement of $\Omega(n)$ communication for any single database information-theoretic private information retrieval as claimed by Chor et.al [1] by breaking the dependency of both user privacy and data privacy on a single intractability assumption where n is the size of the database.In the proposed scheme, information-theoretic queries are generated by extending the query input domain to$\mathbb {Z-{N}^{+1}}$ (i.e., all queries can select their inputs from $\mathbb {Z-{N}^{+1}}$ with identically distributed probability) where N is the RSA composite modulus which is an improvement to the quadratic residuosity based user privacy preserving technique presented in [2] (Note that in [2], query may contain computationally indistinguishable input either from quadratic residue set or from quadratic non-residue set). We have presented a new recursive trapdoor bit based linking function which takes the information-theoretic query and the database and produces a non-trivial communication response. Additionally, we have extended the proposed scheme to a new scheme with reduced communication by using a new compression method.
UR - http://www.scopus.com/inward/record.url?scp=85054016607&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85054016607&partnerID=8YFLogxK
U2 - 10.1109/ICECIT.2017.8453421
DO - 10.1109/ICECIT.2017.8453421
M3 - Conference contribution
AN - SCOPUS:85054016607
SN - 9781538610947
T3 - 2017 2nd International Conference On Emerging Computation and Information Technologies, ICECIT 2017
BT - 2017 2nd International Conference On Emerging Computation and Information Technologies, ICECIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd International Conference On Emerging Computation and Information Technologies, ICECIT 2017
Y2 - 15 December 2017 through 16 December 2017
ER -