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 条
  • [31] Private Information Retrieval from Heterogeneous Uncoded Caching Databases
    Banawan, Karim
    Arasli, Batuhan
    Wei, Yi-Peng
    Ulukus, Sennur
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1267 - 1271
  • [32] Robust, Private and Secure Cache-Aided Scalar Linear Function Retrieval From Coded Servers
    Yan, Qifa
    Tuninetti, Daniela
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (03) : 968 - 981
  • [33] Towards Practical Private Information Retrieval From MDS Array Codes
    Li, Jie
    Karpuk, David
    Hollanti, Camilla
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (06) : 3415 - 3425
  • [34] On the Capacity of Private Information Retrieval from Coded, Colluding, and Adversarial Servers
    Holzbaur, Lukas
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 724 - 728
  • [35] Toward the Capacity of Private Information Retrieval From Coded and Colluding Servers
    Holzbaur, Lukas
    Freij-Hollanti, Ragnar
    Li, Jie
    Hollanti, Camilla
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (01) : 517 - 537
  • [36] Improved Private Information Retrieval for Coded Storage From Code Decomposition
    Lin, Hsuan-Yin
    Kumar, Siddhartha
    Rosnes, Eirik
    Graell i Amat, Alexandre
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 729 - 733
  • [37] Private Information Retrieval in Wireless Coded Caching
    Kumar, Siddhartha
    Graell i Amat, Alexandre
    Rosnes, Eirik
    2019 IEEE 20TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC 2019), 2019,
  • [38] Robust Private Information Retrieval on Coded Data
    Tajeddine, Razane
    El Rouayheb, Salim
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1903 - 1907
  • [39] The Capacity of Private Information Retrieval from Decentralized Uncoded Caching Databases
    Wei, Yi-Peng
    Arasli, Batuhan
    Banawan, Karim
    Ulukus, Sennur
    INFORMATION, 2019, 10 (12)
  • [40] The Capacity of Private Information Retrieval From Heterogeneous Uncoded Caching Databases
    Banawan, Karim
    Arasli, Batuhan
    Wei, Yi-Peng
    Ulukus, Sennur
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (06) : 3407 - 3416
12345