Robust Private Information Retrieval on Coded Data

被引：0
|
作者：
Tajeddine, Razane [1 ]
El Rouayheb, Salim [1 ]
机构：
[1] IIT, ECE Dept, Chicago, IL 60616 USA
来源：
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the problem of designing PIR scheme on coded data when certain nodes are unresponsive. We provide the construction of nu-robust PIR schemes that can tolerate up to nu unresponsive nodes. These schemes are adaptive and universally optimal in the sense of achieving (asymptotically) optimal download cost for any number of unresponsive nodes up to nu.
引用
收藏
页码：1903 / 1907
页数：5
相关论文
共 50 条
  • [41] Private Information Retrieval
    Yekhanin, Sergey
    COMMUNICATIONS OF THE ACM, 2010, 53 (04) : 68 - 73
  • [42] Linear Symmetric Private Information Retrieval for MDS Coded Distributed Storage with Colluding Servers
    Wang, Qiwen
    Skoglund, Mikael
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 71 - 75
  • [43] Private Information Retrieval From Coded Storage Systems With Colluding, Byzantine, and Unresponsive Servers
    Tajeddine, Razane
    Gnilke, Oliver W.
    Karpuk, David
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (06) : 3898 - 3906
  • [44] On the Capacity of Quantum Private Information Retrieval From MDS-Coded and Colluding Servers
    Allaix, Matteo
    Song, Seunghoan
    Holzbaur, Lukas
    Pllaha, Tefjol
    Hayashi, Masahito
    Hollanti, Camilla
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (03) : 885 - 898
  • [45] Robust and Secure Cache-aided Private Linear Function Retrieval from Coded Servers
    Yan, Qifa
    Tuninetti, Daniela
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 78 - 83
  • [46] Private Information Retrieval With Private Noisy Side Information
    ZivariFard, Hassan
    Chou, Remi A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (04) : 2886 - 2902
  • [47] Private Information Retrieval from MDS Coded Data With Colluding Servers: Settling a Conjecture by Freij-Hollanti et al
    Sun, Hua
    Jafar, Syed Ali
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 1000 - 1022
  • [48] 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
  • [49] Practical Searching Over Encrypted Data By Private Information Retrieval
    Yoshida, Rei
    Cui, Yang
    Sekino, Tomohiro
    Shigetomi, Rie
    Otsuka, Akira
    Imai, Hideki
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [50] Private Information Retrieval in Large Scale Public Data Repositories
    Ahmad, Ishtiyaque
    Agrawal, Divyakant
    El Abbadi, Amr
    Gupta, Trinabh
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (12): : 3868 - 3871
12345