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 条
  • [41] Private Information Retrieval from Locally Repairable Databases with Colluding Servers
    Martinez-Penas, Umberto
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1057 - 1061
  • [42] Private information retrieval from locally repairable databases with colluding servers
    Martinez-Penas, Umberto
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [43] The Capacity of Private Information Retrieval From Uncoded Storage Constrained Databases
    Attia, Mohamed Adel
    Kumar, Deepak
    Tandon, Ravi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6617 - 6634
  • [44] Secure Symmetric Private Information Retrieval from Colluding Databases with Adversaries
    Wang, Qiwen
    Skoglund, Mikael
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 1083 - 1090
  • [45] THE CAPACITY OF PRIVATE INFORMATION RETRIEVAL WITH COLLUDING DATABASES
    Sun, Hua
    Jafar, Syed A.
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 941 - 946
  • [46] Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage
    Zhu, Jinbao
    Li, Songze
    Li, Jie
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2023, 18 : 1680 - 1695
  • [47] On Single Server Private Information Retrieval With Private Coded Side Information
    Lu, Yuxiang
    Jafar, Syed A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 3263 - 3284
  • [48] Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers
    Tajeddine, Razane
    Gnilke, Oliver W.
    Karpuk, David
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2451 - 2455
  • [49] Content-based retrieval in fractal coded image databases
    Lasfar, A
    Mouline, S
    Aboutajdine, D
    Cherifi, H
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, PROCEEDINGS: COMPUTER VISION AND IMAGE ANALYSIS, 2000, : 1031 - 1034
  • [50] A Guided Walk Through Coded Private Information Retrieval
    D'Oliveira, Rafael G. L.
    Rouayheb, Salim El
    IEEE BITS the Information Theory Magazine, 2023, 3 (04): : 51 - 66
12345