支持模糊匹配的带标签隐私集合交集计算协议.pdfVIP

://

httwww．skx．com

pjj

:/

DOI１０．１１８９６skx．２３１０００１３１

jj

支持模糊匹配的带标签隐私集合交集计算协议

程恩泽１张蕾１魏立斐２

上海海洋大学信息学院上海

１２０１３０６

上海海事大学信息工程学院上海

２２０１３０６

(_)

chenenze０２２０＠１６３．com

g

(,),

摘要支持模糊匹配的带标签隐私集合交集计算协议是协议的变体其

FuzzLabeledPrivateSetIntersectionFLPSIPSI

y

,,,

特点在于发送方与接收方的集合元素并不完全相等而是存在相似性且发送方集合中的每个元素均关联一个标签接收方仅

,.,

得到相似匹配元素的标签而不会泄露其他信息现有的FLPSI协议大多使用汉明距离来判断二进制向量之间的匹配程度

,.,

协议基于昂贵的公钥密码来构建计算开销大导致协议运行缓慢对此提出了一种基于对称密码构造的更加高效的FLPSI

,,.,

协议通过模拟范例证明了协议在半诚实模型下是安全的参与方均无法窃取额外的隐私信息与现有方案相比协议将整体

２

()().,

通信复杂度与发送方的计算复杂度由On降低为On实验仿真结果表明所提方法在平衡场景下比现有FLPSI协议快

,;,.

３~１０倍通信量降低８９％~９５％在非平衡场景下比现有FLPSI协议快７~１０倍与类似的模糊匹配协议相比具有明显优势

,,.

此外还设计了FLPSI协议在隐私保护条件下人脸识别的应用通过调整参数可以满足不同场景的要求

:;