集合相似问题的保密计算.pdfVIP

密码学报(中英文)ISSN2097-4116CN10-1900/TNE-mail:jcr@

JournalofCryptologicResearch,2024,11(5):1029–1043

©《密码学报(中英文)》编辑部版权所有.Tel/Fax:+86-10

集合相似问题的保密计算

马秀莲,段雨薇,李顺东

陕西师范大学计算机科学学院,西安710119

通信作者:李顺东,E-mail:shundong@

摘要:集合相似性的保密计算是安全多方计算的常见问题之一,可用于数据匹配、信息检索、模式识别

等各种应用.本文在集合元素范围已知的情况下利用加密选择和Paillier密码系统的同态性,在集合相似

值是密文的基础上设计了最相似集合的保密计算协议.然后,利用随机数混淆实际数据,并使用Paillier密

码系统的同态性设计了相似性阈值集合的保密计算协议.本文协议都是基于同态加密而不是通过构造B+

树实现的,从而解决了现有大多数研究插入新数据时会导致树的结构变化且无法保护插入新数据的数量等

问题.同时,通过模拟范例严格证明了协议的安全性.最后,在设计最相似集合的保密计算协议的基础上,

解决了数据库保密搜索最相似的文档问题.与现有方案相比,本文协议是高效的.

关键词:密码学;安全多方计算;集合相似性;同态加密;模拟范例

中图分类号:TP309.7文献标识码:ADOI:10.13868/ki.jcr.000724

中文引用格式:马秀莲,段雨薇,李顺东.集合相似问题的保密计算[J].密码学报(中英文),2024,11(5):1029–

1043.[DOI:10.13868/ki.jcr.000724]

英文引用格式:MAXL,DUANYW,LISD.Asecurecomputingprotocolforsetsimilarityproblems[J].

JournalofCryptologicResearch,2024,11(5):1029–1043.[DOI:10.13868/ki.jcr.000724]

ASecureComputingProtocolforSetSimilarityProblems

MAXiu-Lian,DUANYu-Wei,LIShun-Dong

SchoolofComputerScience,ShaanxiNormalUniversity,Xi’an710119,China

Correspondingauthor:LIShun-Dong,E-mail:shundong@

Abstract:Thesecurecomputationofsetsimilarityisoneofthecommonproblemsinsecuremulti-

partycomputation,whichcanbeusedinvariousapplicationssuchasdatamatching,information

retrieval,patternrecognition,etc.Thispaperutilizesencryptionselectionandthehomomorphism

ofPailliercryptosystemwhentherangeofsetelementsisknown,anddesignsasecureprotocolfor

computingthemostsimilarsetwhenthesetsimilarityvalueisinciphertext.Then,usingrandom

numberstoconfuserealdata,andusingthehomomorphismofPaillie