密码学报（中英文）2026，Vol.13Issue(4)：728-747,20.DOI:10.13868/j.cnki.jcr.000875
基于信誉的多方非平衡隐私集合求交
Reputation-Based Multi-Party Unbalanced Private Set Intersection
摘要
Abstract
Existing unbalanced private set intersection(PSI)protocols have some limitations.On one hand,most PSI protocols are only applicable to two-party scenarios,and when applied to multi-party scenarios,the computational and communication overheads will increase significantly as the number of participants increases.On the other hand,these protocols mostly assume a semi-honest model,and in practical applications,if participants engage in malicious behavior,it may lead to the leakage of other participants'privacy information.To address these issues,this study designs a multi-party unbalanced PSI scheme based on reputation.First,by combining technologies such as oblivious key-value storage and permuted Bloom filters,a lightweight multi-party unbalanced PSI protocol is constructed,enabling all participants to fairly obtain the intersection of sets.Subsequently,to encourage participants to honestly engage in the PSI computation,a reputation management mechanism is introduced on the basis of the multi-party unbalanced PSI protocol.A reputation value is set for each participant,and combined with the incomplete information game of two parties,participants are motivated to honestly participate in the computation process.Finally,performance tests were conducted on the multi-party unbalanced PSI computation stage,and the security of the protocol was demonstrated through ideal-real world examples.Specifically,the runtime efficicency is improved by 35%in sceanario of larger dataset and more participants.关键词
多方非平衡隐私集合求交/不经意键值对存储/混淆布隆过滤器/信誉管理Key words
multi-party unbalanced private set intersection/oblivious key-value store/garbled Bloom filter/reputation management分类
信息技术与安全科学引用本文复制引用
左祥建,李楠,乔震宇,周由胜..基于信誉的多方非平衡隐私集合求交[J].密码学报（中英文）,2026,13(4):728-747,20.基金项目
国家重点研发计划(2023YFF0905300)National Key Research and Development Program of China(2023YFF0905300) （2023YFF0905300）
