返回
Dual-Source SPIR Over a Noiseless MAC Without Data Replication or Shared Randomness
DOI:10.1109/TIT.2025.3641527.png)
摘要
En 中文
信息论安全的对称私有信息检索(SPIR)在单服务器下已知在无噪信道中是不可行的。为克服这一不可行性,已知解决方案涉及额外资源,如数据库复制、共享随机性或噪声信道。本文提出了一种替代方法,在不依赖共享随机性、噪声信道或数据复制的情况下实现具有信息论安全保证的SPIR。具体而言,我们证明仅需使用一个无噪二进制多址信道,其输入由两个非共谋服务器控制,输出由客户端观察,并辅以客户端与服务器之间的公共无噪通信信道。此外,在此设置下,我们刻画了最优文件速率,即文件长度与信道使用次数的比值,以实现可传输的文件长度。
Keyword:
Servers
Noise measurement
Adders
Protocols
Optical transmitters
Random variables
Privacy
Information retrieval
Communication channels
Vectors
Oblivious transfer
symmetric private information retrieval
multiple-access channel

