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 条
  • [31] Quantum Private Information Retrieval from MDS-coded and Colluding Servers
    Allaix, Matteo
    Holzbaur, Lukas
    Pllaha, Tefjol
    Hollanti, Camilla
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1059 - 1064
  • [32] A general private information retrieval scheme for MDS coded databases with colluding servers
    Yiwei Zhang
    Gennian Ge
    Designs, Codes and Cryptography, 2019, 87 : 2611 - 2623
  • [33] Binary, Shortened Projective Reed Muller Codes for Coded Private Information Retrieval
    Vajha, Myna
    Ramkumar, Vinayak
    Kumar, P. Vijay
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2648 - 2652
  • [34] A general private information retrieval scheme for MDS coded databases with colluding servers
    Zhang, Yiwei
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2611 - 2623
  • [35] Secure Storage and Retrieval of IoT Data Based on Private Information Retrieval
    Riad, Khaled
    Ke, Lishan
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
  • [36] Protecting data privacy in private information retrieval schemes
    Gertner, Y
    Ishai, Y
    Kushilevitz, E
    Malkin, T
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 60 (03) : 592 - 629
  • [37] Cloud Data Storage and Private Information Retrieval Аlgorithms
    Varnovskiy, N.P.
    Martishin, S.A.
    Khrapchenko, M.V.
    Shokurov, A.V.
    Programming and Computer Software, 2024, 50 (06) : 425 - 434
  • [38] Capacity of Single-Server Single-Message Private Information Retrieval with Coded Side Information
    Heidarzadeh, Anoosheh
    Kazemi, Fatemeh
    Sprintson, Alex
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 340 - 344
  • [39] Private information retrieval
    Chor, B
    Goldreich, O
    Kushilevitz, E
    Sudan, M
    JOURNAL OF THE ACM, 1998, 45 (06) : 965 - 982
  • [40] Multi-User Blind Symmetric Private Information Retrieval From Coded Servers
    Zhu, Jinbao
    Yan, Qifa
    Tang, Xiaohu
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (03) : 815 - 831
12345