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 条
  • [21] Private Information Retrieval from MDS Coded Data with Colluding Servers: Settling a Conjecture by Freij-Hollanti et al
    Sun, Hua
    Jafar, Syed A.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1893 - 1897
  • [22] Private Information Retrieval for Coded Storage
    Chan, Terence H.
    Ho, Siu-Wai
    Yamamoto, Hirosuke
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2842 - 2846
  • [23] Quantum private information retrieval from coded and colluding servers
    Allaix M.
    Holzbaur L.
    Pllaha T.
    Hollanti C.
    IEEE Journal on Selected Areas in Information Theory, 2020, 1 (02): : 599 - 610
  • [24] Private Polynomial Computation for Noncolluding Coded Databases
    Obead, Sarah A.
    Lin, Hsuan-Yin
    Rosnes, Eirik
    Kliewer, Jorg
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1677 - 1681
  • [25] Capacity of Private Linear Computation for Coded Databases
    Obead, Sarah A.
    Lin, Hsuan-Yin
    Rosnes, Eirik
    Kliewer, Jorg
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 813 - 820
  • [26] Private Linear Computation for Noncolluding Coded Databases
    Obead, Sarah A.
    Lin, Hsuan-Yin
    Rosnes, Eirik
    Kliewer, Jorg
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (03) : 847 - 861
  • [27] Private Information Retrieval from Decentralized Uncoded Caching Databases
    Wei, Yi-Peng
    Arasli, Batuhan
    Banawan, Karim
    Ulukus, Sennur
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2114 - 2118
  • [28] Secure Private Information Retrieval from Colluding Databases with Eavesdroppers
    Wang, Qiwen
    Skoglund, Mikael
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2456 - 2460
  • [29] The Capacity of Private Information Retrieval from Byzantine and Colluding Databases
    Banawan, Karim
    Ulukus, Sennur
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1206 - 1219
  • [30] Private Information Retrieval from Non-Replicated Databases
    Banawan, Karim
    Ulukus, Sennur
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1272 - 1276
12345