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 条
  • [21] The Role of Coded Side Information in Single-Server Private Information Retrieval
    Heidarzadeh, Anoosheh
    Kazemi, Fatemeh
    Sprintson, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 25 - 44
  • [22] Robust Private Information Retrieval with Optimal Server Computation
    Su, Yi-Sheng
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 89 - 94
  • [23] On robust combiners for private information retrieval and other primitives
    Meier, Remo
    Przydatek, Bartosz
    ADVANCES IN CRYPTOLOGY - CRYPTO 2006, PROCEEDINGS, 2006, 4117 : 555 - 569
  • [24] The Capacity of Robust Private Information Retrieval With Colluding Databases
    Sun, Hua
    Jafar, Syed Ali
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2361 - 2370
  • [25] Semantic Private Information Retrieval From MDS-Coded Databases
    Vithana, Sajani
    Banawan, Karim
    Ulukus, Sennur
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1772 - 1777
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] Capacity of Single-Server Single-Message Private Information Retrieval with Private Coded Side Information
    Heidarzadeh, Anoosheh
    Kazemi, Fatemeh
    Sprintson, Alex
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1662 - 1666
  • [30] Staircase-PIR: Universally Robust Private Information Retrieval
    Bitar, Rawad
    El Rouayheb, Salim
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 415 - 419
12345