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 条
  • [1] 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
  • [2] 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
  • [3] Private Information Retrieval Schemes for Coded Data with Arbitrary Collusion Patterns
    Tajeddine, Razane
    Gnilke, Oliver W.
    Karpuk, David
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    El Rouayheb, Salim
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1908 - 1912
  • [4] 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
  • [5] 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,
  • [6] Private Information Retrieval from Coded Databases
    Banawan, Karim
    Ulukus, Sennur
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [7] 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
  • [8] Private Information Retrieval From MDS Coded Data in Distributed Storage Systems
    Tajeddine, Razane
    Gnilke, Oliver W.
    El Rouayheb, Salim
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (11) : 7081 - 7093
  • [9] Private Information Retrieval with Private Coded Side Information: The Multi -Server Case
    Kazemi, Fatemeh
    Karimi, Esmaeil
    Heidarzadeh, Anoosheh
    Sprintson, Alex
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 1098 - 1104
  • [10] 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