arrow
返回

Dual-Source SPIR Over a Noiseless MAC Without Data Replication or Shared Randomness

delete2026-02-01
delete0
PRE
AI
R
Rémi A. Chou *
DOI:10.1109/TIT.2025.3641527delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

I
IEEE Transactions on Information Theory
IF:
2.9
论文数:
317
被引数:
0

机构

U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
引用论文

引用论文

On Oblivious Transfer Capacity
err2013-01-01
err0
PREAI
errRudolf Ahlswede; Imre Csiszár
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Achieving Oblivious Transfer Capacity of Generalized Erasure Channels in the Malicious Model
err2011-08-01
err0
errOAAI
errAdriana C. B. Pinto; Rafael Dowsley; Kirill Morozov; Anderson C. A. Nascimento
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容