[发明专利]一种基于移动终端隐私保护信息匹配的方法及系统

摘要

本发明提出了一种基于移动终端隐私保护信息匹配的方法及系统，首先对参数进行预处理，然后对移动终端的物理位置进行匹配，然后再对用户的兴趣爱好进行匹配，最后对用户的信息匹配度进行计算，得到信息匹配度；本发明具有很高的隐私保护安全性和实用性，避免了使用第三方服务带来的安全隐患，用户可以直接和其他用户进行通信，保证了各自隐私信息不被泄露的同时，也能达到和以前相同的功能；本发明还实现了对隐私信息的匹配进行验证的功能，规定了各部分信息必须要达到的匹配信息比例，这让用户更加方便快捷的使用。

主权项

一种基于移动终端隐私保护的信息匹配方法，其特征在于，包括如下步骤：步骤1：对参数进行预处理；步骤2：对移动终端的物理位置进行匹配；若匹配，则进入步骤3，否，则进入步骤5；步骤3：对用户的兴趣爱好进行匹配；步骤4：对用户的信息匹配度进行计算，得到信息匹配度；步骤5：结束；所述的步骤3包括如下步骤；用户A拥有兴趣爱好集合A1＝{a1,...,am}，用户B拥有兴趣爱好集合B1＝{b1,...,bn}，定义两个哈希函数H1(x),H2(x)和两个随机置换函数∏1(x),∏2(x)；步骤3.1：用户A将集合A1＝{a1,...,am}中的每个元素ax依次代入哈希函数H1(x)，记为hax＝H1(ax)，得到集合A2；其中，1≤x≤m且x，m为正整数；步骤3.2：用户A选取随机数r1，对集合A2的每个元素做幂函数运算：记为得到集合用户A将集合A3发送给用户B；步骤3.3：用户B接收到集合A3后选取随机数r2；步骤3.4：用户B对集合A3的每个元素做幂函数运算：记为得到集合步骤3.5：用户B将集合A4的每个元素依次代入随机置换函数∏1(x)，记为得到集合A5；步骤3.6：用户B将集合B1＝{b1,...,bn}的每个元素by依次代入随机置换函数Π2(x)，记为ξy＝Π2(by)，得到集合其中，1≤y≤n，且y，n为正整数；步骤3.7：用户B将集合B2的每个元素依次代入哈希函数H1(x)中，记为得到集合步骤3.8：用户B将集合B3的每个元素做幂函数运算：记为得到集合步骤3.9：用户B将集合的每个元素依次代入哈希函数H2(x)中，记为得到集合B5；用户B将集合A5和集合B5发给用户A；步骤3.10：用户A将集合的每个元素做幂函数运算：记为得到集合步骤3.11：用户A将集合的每个元素依次代入哈希函数H2(x)中，记为得到集合A7；步骤3.12：用户A将集合A7和集合B5作比较，输出两集合交集的势N；N＝|A7∩B5|＝|{ka1,...,kam}∩{kb1,...,kbn}。