.png){kind=icon}
返回
Efficient One-Pass Private Set Intersection from Pairings with Offline Preprocessing
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-07891-9_3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种基于配对的私钥集合交集（PSI）协议，具有离线预处理功能。我们的协议只需一次传输，因为接收方在整个PSI操作过程中无需向发送方传输任何消息，这意味着发送方可以通过向接收方发送PSI消息随时自行启动协议执行。此外，发送方的计算和通信成本与接收方的输入集大小无关。我们在随机预言模型下证明了该协议在半诚实对手面前是安全的，假设（标准）双线性迪菲-赫尔曼成立。我们还扩展了我们的半诚实安全PSI协议，以实现恶意安全而不牺牲效率。我们的实验表明，接收方的交集检索速度是Aranha等人协议（ACM CCS '22）的100-1000倍，这是当前基于配对的PSI协议的最新技术，具体取决于集合的大小，并且发送方的计算和通信成本保持相似。由于接收方的计算负担大大降低，我们的PSI协议预计能够很好地处理中等大小的数据集。
Keyword:
Private set intersection
pairings
one-pass protocol
bilinear Diffie-Hellman assumption
random oracle
offline preprocessing
期刊
C
IF:
0
论文数:
22
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容