云辅助阈值多方隐私集合交集.pdfVIP

ComputerScienceandApplication计算机科学与应用,2025,15(4),80-86

PublishedOnlineApril2025inHans./journal/csa

/10.12677/csa.2025.154080

云辅助阈值多方隐私集合交集

刘芗宇，岳笑含

沈阳工业大学信息科学与工程学院，辽宁沈阳

收稿日期：2025年3月1日；录用日期：2025年3月31日；发布日期：2025年4月8日

摘要

隐私集合交集(PrivateSetIntersection,PSI)协议是一种具有重要实际意义的安全多方计算协议，广泛

应用于多方私有输入集合求交集的场景。阈值多方PSI协议作为PSI协议的一种灵活形式，能够适应更多

复杂场景。本文给出了一种一次的云辅助阈值多方PSI模型(Cloud-assistedThresholdMulti-partyPri-

vateSetIntersection,CTMPSI)，旨在优化发送方在资源受限场景下的性能。该协议通过引入云服务器

辅助计算，显著降低了发送方的计算和通信开销，同时在半诚实模型下确保了输入集合元素的隐私性。

此外，CTMPSI实现了发送方上传加密数据后即可离线的功能，进一步提升了协议的实用性。本文详细描

述了CTMPSI协议的设计框架和性能评估。实验结果表明，在不平衡输入集合场景中，CTMPSI协议相较

于现有的多方PSI协议，在性能上取得了显著提升。该协议为资源受限场景下的阈值多方PSI应用提供了

高效且安全的解决方案，具有重要的理论价值和实际意义。

关键词

隐私集合交集，云辅助，资源受限，同态加密，秘密分享

Cloud-AssistedThresholdMulti-Party

PrivateSetIntersection

XiangyuLiu,XiaohanYue

SchoolofInformationScienceandEngineering,ShenyangUniversityofTechnology,ShenyangLiaoning

Received:Mar.1ststth

,2025;accepted:Mar.31,2025;published:Apr.8,2025

Abstract

PrivateSetIntersection(PSI)protocolisasecuremulti-partycomputationprotocolwithsignificant

practicalapplications,widelyusedinscenarioswheremultiplepartiesneedtocomputetheinter-

sectionoftheirprivateinputsets.AsaflexiblevariantofPSI,thresholdmulti-partyPSIcanadaptto

morecomplexscenarios.Thispaperproposesaone-roundcloud-assistedthresholdmulti-partyPSI

model(Cloud-assistedThresholdMulti-partyPrivateSetIntersection,CTMPSI),aimingtooptimize

文章引用:刘芗宇,岳笑含.云辅助阈值多方隐私集合交集[J].计算机科学与应用,2025,15(4):80-86.

DOI:10.12677/csa.2025.154080

刘芗宇，岳笑含

theperformanceofsen