TY - GEN

T1 - Achievable Rate of Private Function Retrieval from MDS Coded Databases

AU - Obead, Sarah A.

AU - Kliewer, Jorg

N1 - Funding Information:
This work is supported by NSF grant CNS-1526547
Funding Information:
This work is supported by NSF grant CNS-1526547.

PY - 2018/8/15

Y1 - 2018/8/15

N2 - We study the problem of private function retrieval (PFR) in a distributed storage system. In PFR the user wishes to retrieve a linear combination of M messages stored in non-colluding (N, K) MDS coded databases while revealing no information about the coefficients of the intended linear combination to any of the individual databases. We present an achievable scheme for MDS coded PFR with a rate that matches the capacity for coded private information retrieval derived recently, R= (1+R-{c}+R-{c}^{2}+\cdots +R-{c}^{M-1})^{-1}=\frac{1-R-{c}}{1-R-{c}^{M}}, where R-{c}=\frac{K}{N} is the rate of the MDS code.

AB - We study the problem of private function retrieval (PFR) in a distributed storage system. In PFR the user wishes to retrieve a linear combination of M messages stored in non-colluding (N, K) MDS coded databases while revealing no information about the coefficients of the intended linear combination to any of the individual databases. We present an achievable scheme for MDS coded PFR with a rate that matches the capacity for coded private information retrieval derived recently, R= (1+R-{c}+R-{c}^{2}+\cdots +R-{c}^{M-1})^{-1}=\frac{1-R-{c}}{1-R-{c}^{M}}, where R-{c}=\frac{K}{N} is the rate of the MDS code.

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

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

U2 - 10.1109/ISIT.2018.8437655

DO - 10.1109/ISIT.2018.8437655

M3 - Conference contribution

AN - SCOPUS:85052465962

SN - 9781538647806

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2117

EP - 2121

BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018

Y2 - 17 June 2018 through 22 June 2018

ER -