Achievable Rate of Private Function Retrieval from MDS Coded Databases

被引：0
|
作者：
Obead, Sarah A. [1 ]
Kliewer, Jorg [1 ]
机构：
[1] New Jersey Inst Technol, Helen & John C Hartmann Dept Elect & Comp Engn, Newark, NJ 07102 USA
来源：
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2018年
关键词：
INFORMATION-RETRIEVAL;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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) + ... + R-c(M-1))(-1) = 1-R-c/R-c(M), where R-c = K/N is the rate of the MDS code.
引用
收藏
页码：2117 / 2121
页数：5
相关论文
共 50 条
  • [1] Semantic Private Information Retrieval From MDS-Coded Databases
    Vithana, Sajani
    Banawan, Karim
    Ulukus, Sennur
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1772 - 1777
  • [2] Private Information Retrieval from Coded Databases
    Banawan, Karim
    Ulukus, Sennur
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [3] A general private information retrieval scheme for MDS coded databases with colluding servers
    Zhang, Yiwei
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2611 - 2623
  • [4] A general private information retrieval scheme for MDS coded databases with colluding servers
    Yiwei Zhang
    Gennian Ge
    Designs, Codes and Cryptography, 2019, 87 : 2611 - 2623
  • [5] The Capacity of Private Information Retrieval From Coded Databases
    Banawan, Karim
    Ulukus, Sennur
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (03) : 1945 - 1956
  • [6] Private Information Retrieval from Coded Databases with Colluding Servers
    Freij-Hollanti, Ragnar
    Gnilke, Oliver W.
    Hollanti, Camilla
    Karpuk, David A.
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2017, 1 (01): : 647 - 664
  • [7] Capacity-Achieving Private Information Retrieval Codes from MDS-Coded Databases with Minimum Message Size
    Zhou, Ruida
    Tian, Chao
    Liu, Tie
    Sun, Hua
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 370 - 374
  • [8] Capacity-Achieving Private Information Retrieval Codes From MDS-Coded Databases With Minimum Message Size
    Zhou, Ruida
    Tian, Chao
    Sun, Hua
    Liu, Tie
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4904 - 4916
  • [9] Quantum Private Information Retrieval from MDS-coded and Colluding Servers
    Allaix, Matteo
    Holzbaur, Lukas
    Pllaha, Tefjol
    Hollanti, Camilla
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1059 - 1064
  • [10] Private Information Retrieval from MDS Coded Data in Distributed Storage Systems
    Tajeddine, Razan
    El Rouayheb, Salim
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1411 - 1415
12345