CN104270351B - 一种基于移动终端隐私保护信息匹配的方法及系统 - Google Patents

Abstract

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

Description

一种基于移动终端隐私保护信息匹配的方法及系统

技术领域

本发明涉及信息安全领域，具体的为一种基于移动终端隐私保护信息匹配的方法及系统。

背景技术

个人隐私(privacy of individual)是指公民个人生活中不愿为他人公开或知悉的秘密。它关系到人们享有的对其个人的、与公共利益无关的个人信息、私人活动和私有领域进行支配的一种人格权。由于个人隐私会受到攻击者的剽窃与盗取，因此个人隐私问题应该受到广大用户的关注与重视。

近年来，随着科技的迅速发展，小巧而轻便的移动终端越来越受到用户的青睐，各式各样的移动终端被人们用来信息交流与通信，人们通过第三方软件即时通讯服务的应用程序来获取自己所需要的服务。只要在有网络的环境下，一切操作起来是那么的方便与快捷。虽然人们信息交流与通信很便捷，但是第三方软件毕竟是不可信的，我们的个人隐私信息也许已经被可信的第三方所获取，对于广大的用户来说，这是一个非常危险的信号，因为随时都有可能出现个人隐私泄露的问题，比如个人的手机电话薄，家庭住址等被他人盗取后利用，对我们个人生活带到诸多不便。

因此在这种情况下，人们不仅需要注意保护个人的隐私信息安全，而且还需要更安全的通信协议和通信方式来保护用户各自的隐私信息不被泄露，在实际应用中我们可以采取隐私保护信息匹配的方案来进行用户之间的通信，以达到保护隐私信息不被泄露的目的，进一步提高通信的安全性。

发明内容

本发明所要解决的技术问题是：提供一种基于移动终端隐私保护信息匹配的方法及系统，第一个关键问题是实现两用户之间的物理位置匹配，一方面是检测接收方是否在发送方的信号范围之内，另一方面用户双方的交流与通信是相互直接进行的，没有可信的第三方，也不需要可信第三方提供服务；

第二个关键问题是设计一种安全信息匹配方案，在用户通信的过程中不泄露双方的个人隐私，达到通信的安全性和保密性，同时可以显示出用户双方信息的匹配度，达到让用户一目了然的目的。

本发明的技术方案是：一种基于移动终端隐私保护的信息匹配方法，其特征在于，包括如下步骤：

步骤1：对参数进行预处理；

步骤2：对移动终端的物理位置进行匹配；若匹配，则进入步骤3，否，则进入步骤5；

步骤3：对用户的兴趣爱好进行匹配；

步骤4：对用户的信息匹配度进行计算，得到信息匹配度；

步骤5：结束。

所述的步骤1包括如下步骤；

步骤1.1：用户A作为主动发起方，向周围发出信号ω₁；

步骤1.2：用户A在发送信号的同时记下此刻的时间t₁；

步骤1.3：用户B收到信号ω₁后，返回信号ω₂对用户A进行回应；

步骤1.4：用户A收到返回信号ω₂的同时再次记下此刻的时间t₂；

步骤1.5：用户A计算出两次时间的时间差Δt＝t₂-t₁，整个参数预处理过程结束。

所述的步骤2包括如下步骤；

步骤2.1：用户A将信号ω₁在传输过程中的速度记为V；

步骤2.2：用户A将信号ω₁传输的最远距离记为D；

步骤2.3：用户A计算信号ω₁传输的最长时间

步骤2.4：用户A计算用户B收到信号ω₁所用的时间是

步骤2.5：比较T是否大于t；

步骤2.6：若T大于t，则说明B在用户A的信号范围内，输出时间T和t，进入步骤3；否，则进入步骤5；

所述的步骤3包括如下步骤；

用户A拥有兴趣爱好集合A₁＝{a₁,...,a_m}，用户B拥有兴趣爱好集合B₁＝{b₁,...,b_n}，定义两个哈希函数H₁(x),H₂(x)和两个随机置换函数∏₁(x),∏₂(x)；

步骤3.1：用户A将集合A₁＝{a₁,...,a_m}中的每个元素a_x依次代入哈希函数H₁(x)，记为ha_x＝H₁(a_x)，得到集合A₂；其中，1≤x≤m且x，m为正整数；

步骤3.2：用户A选取随机数r₁，对集合A₂的每个元素做幂函数运算：记为得到集合用户A将集合A₃发送给用户B。

步骤3.3：用户B接收到集合A₃后选取随机数r₂。

步骤3.4：用户B对集合A₃的每个元素做幂函数运算：记为得到集合

步骤3.5：用户B将集合A₄的每个元素依次代入随机置换函数∏₁(x)，记为得到集合A₅；

步骤3.6：用户B将集合B₁＝{b₁,...,b_n}的每个元素b_y依次代入随机置换函数∏₂(x)，记为ξ_y＝∏₂(b_y)，得到集合其中，1≤y≤n，且y，n为正整数

步骤3.7：用户B将集合B₂的每个元素依次代入哈希函数H₁(x)中，记为得到集合

步骤3.8：用户B将集合B₃的每个元素做幂函数运算：记为得到集合

步骤3.9：用户B将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合B₅；

用户B将集合A₅和集合B₅发给用户A；

步骤3.10：用户A将集合的每个元素做幂函数运算：记为得到集合

步骤3.11：用户A将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合A₇；

步骤3.12：用户A将集合A₇和集合B₅作比较，输出两集合交集的势N；

N＝|A₇∩B₅|＝|{ka₁,...,ka_m}∩{kb₁,...,kb_n}|。

所述的步骤4包括如下步骤；

步骤4.1：用户A计算最长时间T＝D/V与用户B收到信号ω₁所用的时间的差P，记为

步骤4.2：用户A计算P占T的比例Q，记为

步骤4.3：用户A计算两用户兴趣爱好集合的最大个数M，记为M＝max(|A₁|,|B₁|)；max(|A₁|,|B₁|)为计算两用户兴趣爱好个数较多的一个用户所拥有的个数；|A₁|为用户A兴趣爱好的个数；|B₁|为用户B兴趣爱好的个数；

步骤4.4：用户A计算两用户兴趣爱好交集的个数N占两用户兴趣爱好集合的最大个数M的比例S，记为|A₁∩B₁|为集合A₁和集合B₁交集的个数；

步骤4.5：由上述已知的条件，可以利用以下公式计算信息匹配度：

F(ρ)＝Q×ρ％+S×(1-ρ％)

其中，ρ为大于0且小于100的随机数；求出的F(ρ)即为信息匹配度。

一种移动终端隐私保护信息匹配度系统，包括如下模块：

预处理模块：用于对参数进行预处理；

物理位置匹配模块：用于对移动终端的物理位置进行匹配；若匹配，则进入兴趣爱好匹配模块，否，则结束；

兴趣爱好匹配模块：用于对用户的兴趣爱好进行匹配；

计算模块：用于对用户的信息匹配度进行计算，得到信息匹配度。

本发明方案与现有的技术相比有如下的优点和有益效果：

首先，本发明具有很高的隐私保护安全性和实用性。对于用户来说，他们之前的通信是通过可信的第三方所提供的服务来实现的，个人的隐私信息可能存在极大的安全隐患。现在用户可以直接和其他用户进行通信，保证了各自隐私信息不被泄露的同时，也能达到和以前相同的功能。

其次，本发明还实现了对隐私信息的匹配进行验证的功能，规定了各部分信息必须要达到的匹配信息比例，这让用户更加方便快捷的使用。

最后，本发明对于后续在移动终端安全隐私保护的发开和应用有了方向性的指引。

附图说明

图1是本发明的流程示意图；

图2是本发明的参数预处理的流程图；

图3是本发明的物理位置匹配流程图；

图4是本发明的兴趣爱好匹配流程图；

图5是本发明的信息匹配度计算流程图；

图6是本发明的系统结构示意图。

具体实施方式

下面结合附图及实施例，对本发明作进一步详细的描述。

一种移动终端隐私保护信息匹配度的方法，包括如下步骤：

步骤1：对参数进行预处理；图2显示了本方法的参数预处理流程图，步骤1包括如下步骤；

步骤1.1：用户A作为主动发起方，首先向周围发出信号ω₁；

步骤1.2：用户A在发送信号的同时记下此刻的时间t₁；

步骤1.3：用户B收到信号ω₁后，返回信号ω₂对用户A进行回应；

步骤1.4：用户A收到返回信号ω₂的同时再次记下此刻的时间t₂；

步骤1.5：用户A计算出两次时间的时间差Δt＝t₂-t₁，整个参数预处理过程结束。

步骤2：对移动终端的物理位置进行匹配；若匹配，则进入步骤3，否，则进入步骤5；图3是本方法移动终端的物理位置匹配流程图，步骤2包括如下步骤；

步骤2.1：用户A将信号ω₁在传输过程中的速度记为V；

步骤2.2：用户A将信号ω₁传输的最远距离记为D；

步骤2.3：用户A计算信号ω₁传输的最长时间

步骤2.4：用户A计算用户B收到信号ω₁所用的时间是

步骤2.5：比较T是否大于t，即比较是否大于

步骤2.6：若T大于t，则说明B在用户A的信号范围内，输出时间T和t，进入步骤3；否，则进入步骤5；

步骤3：对用户的兴趣爱好进行匹配；图4是本方法用户的兴趣爱好匹配流程图，步骤3包括如下步骤；

用户A拥有兴趣爱好集合A₁＝{a₁,...,a_m}，用户B拥有兴趣爱好集合B₁＝{b₁,...,b_n}，定义两个哈希函数H₁(x),H₂(x)和两个随机置换函数∏₁(x),∏₂(x)；

步骤3.1：用户A将集合A₁＝{a₁,...,a_m}中的每个元素a_x依次代入哈希函数H₁(x)，记为ha_x＝H₁(a_x)，得到集合A₂；其中，1≤x≤m且x，m为正整数；

步骤3.2：用户A选取随机数r₁，对集合A₂的每个元素做幂函数运算：记为得到集合用户A将集合A₃发送给用户B；

步骤3.3：用户B接收到集合A₃后选取随机数r₂；

步骤3.4：用户B对集合A₃的每个元素做幂函数运算：记为得到集合

步骤3.5：用户B将集合A₄的每个元素依次代入随机置换函数∏₁(x)，记为得到集合A₅；

步骤3.6：用户B将集合B₁＝{b₁,...,b_n}的每个元素b_y依次代入随机置换函数∏₂(x)，记为ξ_y＝∏₂(b_y)，得到集合其中，1≤y≤n，且y，n为正整数；

步骤3.7：用户B将集合B₂的每个元素依次代入哈希函数H₁(x)中，记为得到集合

步骤3.8：用户B将集合B₃的每个元素做幂函数运算：记为得到集合

步骤3.9：用户B将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合B₅；

用户B将集合A₅和集合B₅发给用户A；

步骤3.10：用户A将集合的每个元素做幂函数运算：记为得到集合

步骤3.11：用户A将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合A₇；

步骤3.12：用户A将集合A₇和集合B₅作比较，输出两集合交集的势N；

N＝|A₇∩B₅|＝|{ka₁,...,ka_m}∩{kb₁,...,kb_n}|

N即为集合A₁和集合B₁的交集的个数N＝|A₁∩B₁|。集合A₇和B₅只是对集合A₁和B₁进行了若干的初等变化，并没有改变元素的个数，所以求集合交集的势两者的效果是等同的。

步骤4：对用户的信息匹配度进行计算，得到信息匹配度；图5是本方法用户的信息匹配度计算流程图，步骤4包括如下步骤；

步骤4.1：用户A计算最长时间T＝D/V与用户B收到信号ω₁所用的时间的差P，记为

步骤4.2：用户A计算P占T的比例Q，记为

步骤4.3：用户A计算两用户兴趣爱好集合的最大个数M，记为M＝max(|A₁|,|B₁|)；max(|A₁|,|B₁|)为计算两用户兴趣爱好个数较多的一个用户所拥有的个数；|A₁|为用户A兴趣爱好的个数；|B₁|为用户B兴趣爱好的个数；

步骤4.4：用户A计算两用户兴趣爱好交集的个数N占两用户兴趣爱好集合的最大个数M的比例S，记为|A₁∩B₁|为集合A₁和集合B₁交集的个数；

步骤4.5：由上述已知的条件，可以利用以下公式计算信息匹配度：

F(ρ)＝Q×ρ％+S×(1-ρ％)

即

求出的F(ρ)即为信息匹配度；其中，ρ为大于0且小于100的随机数。

步骤5：结束。

一种移动终端隐私保护信息匹配度系统，包括如下模块：

预处理模块：用于对参数进行预处理；

物理位置匹配模块：用于对移动终端的物理位置进行匹配；若匹配，则进入兴趣爱好匹配模块，否，则结束；

兴趣爱好匹配模块：用于对用户的兴趣爱好进行匹配；

计算模块：用于对用户的信息匹配度进行计算，得到信息匹配度。

Claims (5)

1.一种基于移动终端隐私保护的信息匹配方法，其特征在于，包括如下步骤：

步骤1：对参数进行预处理；

步骤2：对移动终端的物理位置进行匹配；若匹配，则进入步骤3，否，则进入步骤5；

步骤3：对用户的兴趣爱好进行匹配；

步骤4：对用户的信息匹配度进行计算，得到信息匹配度；

步骤5：结束；

所述的步骤3包括如下步骤；

用户A拥有兴趣爱好集合A₁＝{a₁,...,a_m}，用户B拥有兴趣爱好集合B₁＝{b₁,...,b_n}，定义两个哈希函数H₁(x),H₂(x)和两个随机置换函数∏₁(x),∏₂(x)；

步骤3.1：用户A将集合A₁＝{a₁,...,a_m}中的每个元素a_x依次代入哈希函数H₁(x)，记为ha_x＝H₁(a_x)，得到集合A₂；其中，1≤x≤m且x，m为正整数；

步骤3.2：用户A选取随机数r₁，对集合A₂的每个元素做幂函数运算：记为得到集合用户A将集合A₃发送给用户B；

步骤3.3：用户B接收到集合A₃后选取随机数r₂；

步骤3.4：用户B对集合A₃的每个元素做幂函数运算：记为得到集合

步骤3.5：用户B将集合A₄的每个元素依次代入随机置换函数∏₁(x)，记为得到集合A₅；

步骤3.6：用户B将集合B₁＝{b₁,...,b_n}的每个元素b_y依次代入随机置换函数Π₂(x)，记为ξ_y＝Π₂(b_y)，得到集合其中，1≤y≤n，且y，n为正整数；

步骤3.7：用户B将集合B₂的每个元素依次代入哈希函数H₁(x)中，记为得到集合

步骤3.8：用户B将集合B₃的每个元素做幂函数运算：记为得到集合

步骤3.9：用户B将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合B₅；

用户B将集合A₅和集合B₅发给用户A；

步骤3.10：用户A将集合的每个元素做幂函数运算：记为得到集合

步骤3.11：用户A将集合的每个元素依次代入哈希函数H₂(x)中，记为得到集合A₇；

步骤3.12：用户A将集合A₇和集合B₅作比较，输出两集合交集的势N；

N＝|A₇∩B₅|＝|{ka₁,...,ka_m}∩{kb₁,...,kb_n}。

2.根据权利要求1所述的一种基于移动终端隐私保护的信息匹配方法：所述的步骤1包括如下步骤；

步骤1.1：用户A作为主动发起方，向周围发出信号ω₁；

步骤1.2：用户A在发送信号的同时记下此刻的时间t₁；

步骤1.3：用户B收到信号ω₁后，返回信号ω₂对用户A进行回应；

步骤1.4：用户A收到返回信号ω₂的同时再次记下此刻的时间t₂；

步骤1.5：用户A计算出两次时间的时间差Δt＝t₂-t₁，整个参数预处理过程结束。

3.根据权利要求1所述的一种基于移动终端隐私保护的信息匹配方法：所述的步骤2包括如下步骤；

步骤2.1：用户A将信号ω₁在传输过程中的速度记为V；

步骤2.2：用户A将信号ω₁传输的最远距离记为D；

步骤2.3：用户A计算信号ω₁传输的最长时间

步骤2.4：用户A计算用户B收到信号ω₁所用的时间是

步骤2.5：比较T是否大于t；

步骤2.6：若T大于t，则说明B在用户A的信号范围内，输出时间T和t，进入步骤3；否，则进入步骤5。

4.根据权利要求1所述的一种基于移动终端隐私保护的信息匹配方法：所述的步骤4包括如下步骤；

步骤4.1：用户A计算最长时间T＝D/V与用户B收到信号ω₁所用的时间的差P，记为其中，D代表用户允许的最大信号传输距离；V代表信号的传输速度；t₁代表用户A发送信号的时刻，t2代表用户A接收到用户B的反馈信号的时刻；Δt＝t₂-t₁代表用户A发送信号到收到用户B的反馈信号的时间间隔，

步骤4.2：用户A计算P占T的比例Q，记为

步骤4.3：用户A计算两用户兴趣爱好集合的最大个数M，记为M＝max(|A₁|,|B₁|)；max(|A₁|,|B₁|)为计算两用户兴趣爱好个数较多的一个用户所拥有的个数；|A₁|为用户A兴趣爱好的个数；|B₁|为用户B兴趣爱好的个数；A₁代表用户A的兴趣爱好的集合,A₂代表用户B的兴趣爱好的集合；

步骤4.4：用户A计算两用户兴趣爱好交集的个数N占两用户兴趣爱好集合的最大个数M的比例S，记为|A₁∩B₁|为集合A₁和集合B₁交集的个数；

步骤4.5：由上述已知的条件，可以利用以下公式计算信息匹配度：

F(ρ)＝Q×ρ％+S×(1-ρ％)

其中，ρ为大于0且小于100的随机数；求出的F(ρ)即为信息匹配度。

5.一种使用如权利要求1所述的基于移动终端隐私保护的信息匹配方法的系统，其特征在于，包括如下模块：

预处理模块：用于对参数进行预处理；

物理位置匹配模块：用于对移动终端的物理位置进行匹配；若匹配，则进入兴趣爱好匹配模块，否，则结束；

兴趣爱好匹配模块：用于对用户的兴趣爱好进行匹配；

计算模块：用于对用户的信息匹配度进行计算，得到信息匹配度。