夏　勇， 张明武， 沈　华， 陈泌文

(湖北工业大学计算机学院， 湖北 武汉 430068)



一种移动终端隐私保护的信息匹配方案

夏勇， 张明武， 沈华， 陈泌文

(湖北工业大学计算机学院， 湖北 武汉 430068)

[摘要]移动终端用户在交友通讯过程中可能泄露用户双方的隐私信息，给用户带来安全隐患。针对该问题，提出一种移动终端隐私保护的信息匹配方案：首先利用安全两方计算对用户双方进行预处理，以达到物理位置匹配的目的；然后利用各种算术变换进行用户兴趣爱好的匹配；最后利用权重公式计算用户双方信息的匹配度。通过对方案的正确性、安全性等进行分析，显示本方案可有效地保护用户隐私。

[关键词]隐私保护； 安全两方计算； 正确性； 安全性； 私隐性

近年来安全多方计算(Secure muti-party Computation,SMC)问题成为密码学界的研究热点，SMC最早在文献[1]中提出，随后文献[2]作了进一步的研究。各种问题以及相应的解决方案有：关于隐私信息相似度评估[4]，矩阵相等和特征值[5]，字符串匹配[6]，两圆距离计算[7]，两平行直线间距[8]，线与椭圆相交判定[9]，信息泄露比较[10]，点线关系判定[11]，信息的叉积协议[12]等。

针对目前移动终端交友容易带来安全隐患这一问题，提出一种移动终端隐私保护的信息匹配方案。方案利用两方安全计算用户之间的距离，通过保密的比较来判断所要交友的用户是否在搜寻范围内，实现物理位置的匹配；利用哈希函数 、随机置换及模指数运算来进行两用户的兴趣爱好信息的交互，实现兴趣爱好的匹配；……