[发明专利]基于置换矩阵的群隐私匹配方法

说明书

技术领域：

本发明属于网络安全技术领域，涉及群用户个人隐私的保护，可用于移动社交网络中群安全匹配及隐私保护。

背景技术：

随着互联网技术的不断提升，社交网络尤其是移动社交网络得到了广泛的发展。社交网络，是随着Email、BBS、博客、微博等Internet的应用而自然发展起来的反映社会交往群体的一种形态，是提供一个在人群中分享兴趣、爱好、状态和活动等信息的在线平台。与此同时，智能手机、平板电脑等移动终端设备得到普及，使用移动终端设备来访问社交网络越来越流行，移动社交网络逐渐成为主流。在2013年2月发布的最新报告显示，目前全球超过一半社交网络用户通过手机等移动设备来访问社交网络。近年来，基于移动社交网络的应用引起人们越来越多的关注，在这些移动社交网络的应用当中，一个重要的服务是基于接近度的移动社交网络PMSN，PMSN是指物理上的临近用户通过装备在他们手机上的蓝牙或无线网络WiFi来直接进行社交活动。PMSN中基于群用户属性进行匹配指的是：一个群发起匹配请求，响应群进行响应，基于群成员的隐私属性的匹配程度来决定是否进行群通信。与传统的通信应用相比较，利用基于接近度的移动社交网络进行群用户匹配，其最大的优点就是用户间可以通过蓝牙或者无线网络WiFi直接进行匹配。

然而，用户在享受移动社交网络便利的同时，其隐私可能已经泄露给了不可信的人。例如，用户在进行属性匹配的时候，需要将个人信息广播来进行匹配，以寻得最佳匹配对象。因此，用户需要面临一个选择：一方面，用户需要向附近的人或者第三方发送自己的信息来进行准确快速的信息匹配；另一方面，用户不希望自己的隐私属性暴露给不可信的陌生人。正是因为这些顾虑，使得很多潜在用户对使用移动社交网络望而却步。

无论是政府、工业界还是学术界，都对这一问题给与了极大关注。例如欧洲委员会通过了《隐私与电子通信法》，对电子通信处理个人数据时的隐私保护问题给出了明确的法律规定；在运营商方面，全球最大的移动通信运营商之一沃达丰也制订了一套隐私管理业务条例；而在学术界，这一问题也得到了广泛的研究。

目前，许多研究者对基于接近度的移动社交网络应用进行了多方面的研究，针对不同的方向提出了对应的安全隐私匹配方案，技术上分为基于共同属性数目的匹配和基于属性权值的匹配方案。但是，目前常见的隐私匹配方案有针对两两用户之间的匹配，以及用户与用户群之间的匹配，对于群与群之间的安全匹配问题，目前尚没有有效的解决方案。

发明内容

本发明的目的在于提出一种基于置换矩阵的群隐私匹配方法，以解决群与群之间的安全匹配问题，有效保护群成员的个人隐私。

为实现上述目的，本发明的技术方案如包括如下步骤：

(1)确定通信方式：即在临近的群与群之间、同一群中成员与其他成员之间通过蓝牙或无线网络WiFi进行通信；在群成员与可信机构TA之间通过3G或4G蜂窝网进行通信；

(2)发起群G_I的群成员M_i生成自己的权重向量v_i，并随机生成置换函数和对应的逆置换函数发送给可信机构TA，其中i＝1，2，…，m，m为发起群G_I中成员数；

(3)发起群G_I中所有成员协同计算群隐私匹配矩阵：

(3a)发起群G_I中的管理员M₁根据属性关键词生成一个虚假权重向量v′₁＝[r₁，r₂，…，r_l，…，r_d]，得到只由虚假向量v′₁构成的虚假权重矩阵V₁＝[v′₁]发送给下一个群成员M₂，并通过可信机构TA记录，r_l∈[0，η-1]且为整数，η为属性关键词c_l对应的可选择的权重等级的等级数量，l＝1，2，…，d；

(3b)第二个群成员M₂根据属性关键词集合C，对每一个属性关键词c_l∈C选择对应的权重v_2l，生成真实的权重向量v₂＝[v₂₁，v₂₂，…，v_2l，…，v_2d]，v_2l∈[0，η-1]且为整数；