Private function computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes, J Kliewer - arXiv preprint arXiv:2003.10007, 2020 - arxiv.org
Private computation in a distributed storage system (DSS) is a generalization of the private
information retrieval (PIR) problem. In such setting a user wishes to compute a function of $ f …

Private polynomial function computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We consider the problem of private polynomial computation (PPC) from a distributed storage
system (DSS). In such setting a user wishes to compute a multivariate polynomial of degree …

Private linear computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - IEEE Journal on Selected …, 2022 - ieeexplore.ieee.org
Private computation in a distributed storage system (DSS) is a generalization of the private
information retrieval (PIR) problem. In such a setting, a user wishes to compute a function of …

Private polynomial computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
We consider private polynomial computation (PPC) over noncolluding coded databases. In
such a setting a user wishes to compute a multivariate polynomial of degree at most g over f …

Capacity of private linear computation for coded databases

SA Obead, HY Lin, E Rosnes… - 2018 56th Annual …, 2018 - ieeexplore.ieee.org
We consider the problem of private linear computation (PLC) in a distributed storage system.
In PLC, a user wishes to compute a linear combination of f messages stored in noncolluding …

Private computation of systematically encoded data with colluding servers

D Karpuk - 2018 IEEE International Symposium on Information …, 2018 - ieeexplore.ieee.org
Private Computation (PC), recently introduced by Sun and Jafar, is a generalization of
Private Information Retrieval (PIR) in which a user wishes to privately compute an arbitrary …

Achievable rate of private function retrieval from MDS coded databases

SA Obead, J Kliewer - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
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 …

Private polynomial computation from Lagrange encoding

N Raviv, DA Karpuk - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
Private computation is a generalization of private information retrieval, in which a user is
able to compute a function on a distributed dataset without revealing the identity of that …

Symmetric private polynomial computation from lagrange encoding

J Zhu, Q Yan, X Tang, S Li - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
The problem of-secure-colluding symmetric Private Polynomial Computation (PPC) from
coded storage system with Byzantine and unresponsive servers is studied in this paper …

Private information retrieval from coded databases

K Banawan, S Ulukus - 2017 IEEE International Conference on …, 2017 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR) over a distributed storage
system. The storage system consists of N non-colluding databases, each storing an MDS …