Capacity of Quantum Private Information Retrieval with Colluding Servers

Song，Seunghoan1; Hayashi，Masahito2

2021

10.1109/TIT.2021.3077269

IEEE TRANSACTIONS ON INFORMATION THEORY   影响因子和分区

0018-9448

1557-9654

Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple files from n non-communicating servers by downloading quantum systems without revealing which file is retrieved. As variants of QPIR with stronger security requirements, symmetric QPIR is a protocol in which no other files than the target file are leaked to the user, and t-private QPIR is a protocol in which the identity of the target file is kept secret even if at most t servers may collude to reveal the identity. The QPIR capacity is the maximum ratio of the file size to the size of downloaded quantum systems, and we prove that the symmetric t-private QPIR capacity is min1, 2(n -t)/n for any 1 ≤ t < n. We construct a capacity-achieving QPIR protocol by the stabilizer formalism and prove the optimality of our protocol. The proposed capacity is greater than the classical counterpart.

Complexity theory Encoding Protocols Quantum entanglement Quantum system Security Servers

SCI ; EI

英语

其他

WOS:000673623300036

20203709169862

Search engines ; Information theory ; Information retrieval

Information Theory and Signal Processing:716.1 ; Computer Software, Data Handling and Applications:723 ; Light/Optics:741.1 ; Information Retrieval and Use:903.3 ; Quantum Theory; Quantum Mechanics:931.4

COMPUTER SCIENCE

2-s2.0-85105598872

Scopus

1.Graduate school of Mathematics, Nagoya University, Nagoya, 464-8602, Japan. (e-mail: m17021a@math.nagoya-u.ac.jp)
2.Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China, Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China, Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China, and Graduate School of Mathematics, Nagoya University, Nagoya, 464-8602, Japan.

Song，Seunghoan,Hayashi，Masahito. Capacity of Quantum Private Information Retrieval with Colluding Servers[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2021,2020-June:1077-1082.

Song，Seunghoan,&Hayashi，Masahito.(2021).Capacity of Quantum Private Information Retrieval with Colluding Servers.IEEE TRANSACTIONS ON INFORMATION THEORY,2020-June,1077-1082.

Song，Seunghoan,et al."Capacity of Quantum Private Information Retrieval with Colluding Servers".IEEE TRANSACTIONS ON INFORMATION THEORY 2020-June(2021):1077-1082.