Quantum XX-Secure BB-Byzantine TT-Colluding Private Information Retrieval

Jan 30, 2024
6 pages
  • Published: Nov 24, 2024
e-Print:

Citations per year

20222023202401
Abstract: (IEEE)
We consider the problems arising from the presence of Byzantine servers in a quantum private information retrieval (QPIR) setting. This is the first work to precisely define what the capabilities of Byzantine servers could be in a QPIR context. We show that quantum Byzantine servers have more capabilities than their classical counterparts due to the possibilities created by quantum encoding procedures. We focus on quantum Byzantine servers that can apply any reversible operation on their individual qudits. In this case, Byzantine servers can generate any error, i.e., this covers all possible single qudit operations that can be applied by Byzantine servers on their qudits. We design a scheme based on cross-subspace alignment (CSA) and we show that this scheme achieves superdense coding gain in some cases.
  • Conferences
  • Quantum mechanics
  • Information retrieval
  • Encoding
  • Servers
  • qudit
  • correction: error
  • correction: quantum
  • operator: Pauli
  • entropy: von Neumann
  • [1]

    Private information retrieval

    • B. Chor
      ,
    • E. Kushilevitz
      ,
    • O. Goldreich
      ,
    • M. Sudan
  • [2]

    The capacity of private information retrieval

    • H. Sun
      ,
    • S.A. Jafar
  • [3]

    The capacity of robust private information retrieval with colluding databases

    • H. Sun
      ,
    • S.A. Jafar
  • [4]

    Private information retrieval for secure distributed storage systems

    • H. Yang
      ,
    • W. Shin
      ,
    • J. Lee
  • [5]

    Cross subspace alignment and the asymptotic capacity of X -secure T -private information retrieval

    • Z. Jia
      ,
    • H. Sun
      ,
    • S.A. Jafar
  • [6]

    The capacity of private information retrieval from Byzantine and colluding databases

    • K. Banawan
      ,
    • S. Ulukus
  • [7]

    X -secure T-private information retrieval from MDS coded storage with Byzantine and unresponsive servers

    • Z. Jia
      ,
    • S.A. Jafar
      • IEEE Trans.Info.Theor. 66 (2020) 7427-7438
  • [8]

    The capacity of private information retrieval under arbitrary collusion patterns for replicated databases

    • X. Yao
      ,
    • N. Liu
      ,
    • W. Kang
  • [9]

    Private information retrieval through wiretap channel II: Privacy meets security

    • K. Banawan
      ,
    • S. Ulukus
  • [10]

    Multi-message private information retrieval: Capacity results and near-optimal schemes

    • K. Banawan
      ,
    • S. Ulukus
  • [11]

    The capacity of private information retrieval from coded databases

    • K. Banawan
      ,
    • S. Ulukus
  • [12]

    The capacity of private information retrieval from heterogeneous uncoded caching databases

    • K. Banawan
      ,
    • B. Arasli
      ,
    • Y.-P. Wei
      ,
    • S. Ulukus
  • [13]

    The capacity of private information retrieval with eavesdroppers

    • Q. Wang
      ,
    • H. Sun
      ,
    • M. Skoglund
      • IEEE Trans.Info.Theor. 65 (2018) 3198-3214
  • [14]

    Capacity-achieving private information retrieval codes with optimal message size and upload cost

    • C. Tian
      ,
    • H. Sun
      ,
    • J. Chen
  • [15]

    On the capacity of private information retrieval from coded colluding and adversarial servers

    • L. Holzbaurand
      ,
    • R. Freij-Hollanti
      ,
    • C. Hollanti
  • [16]

    Private information retrieval in graphbased replication systems

    • N. Raviv
      ,
    • I. Tamo
      ,
    • E. Yaakobi
  • [17]

    Achieving maximum distance separable private information retrieval capacity with linear codes

    • S. Kumar
      ,
    • H.-Y. Lin
      ,
    • E. Rosnes
      ,
    • A.G.I. Amat
  • [18]

    Private information retrieval for a multi-message scenario with private side information

    • M.J. Siavoshani
      ,
    • S.P. Shariatpanahi
      ,
    • M.A. Maddah-Ali
      • IEEE Trans.Commun. 69 (2021) 3235-3244
  • [19]

    Private information retrieval from colluding and Byzantine servers with binary Reed-Muller codes

    • P. Saarela
      ,
    • M. Allaix
      ,
    • R. Freij-Hollanti
      ,
    • C. Hollanti
  • [20]

    Private information retrieval from MDS coded data with colluding servers: Settling a conjecture by Freij-Hollanti et al

    • H. Sun
      ,
    • S.A. Jafar
  • [21]

    Multiround private information retrieval: Capacity and storage overhead

    • H. Sun
      ,
    • S.A. Jafar
  • [22]
    Asymmetric X
    • M. Nomeir
      ,
    • S. Vithana
      ,
    • S. Ulukus
    • [23]

      Private retrieval computing and learning: Recent progress and future challenges

      • S. Ulukus
        ,
      • S. Avestimehr
        ,
      • M. Gastpar
        ,
      • S.A. Jafar
        ,
      • R. Tandon
      et al.
        • IEEE J.Sel.Areas Commun. 40 (2022) 729-748
    • [24]

      Capacity of quantum private information retrieval with multiple servers

      • S. Song
        ,
      • M. Hayashi
    • [25]

      Capacity of quantum private information retrieval with colluding servers

      • S. Song
        ,
      • M. Hayashi
        • IEEE Trans.Info.Theor. 67 (2021) 5491-5508