1.一种基于移动社交网络二度人脉的交友匹配隐私保护方法,其特征在于,首先,利用交友发起者和交友请求者的必要属性和位置信息进行密钥协商;其次,密钥协商成功的交友请求者获取共享密钥,并利用共享密钥解密交友发起者的可选属性特征;最后,采用向量内积计算交友请求者与交友发起者的可选属性特征相似度,以交友发起者和交友请求者的可选属性特征相似度作为用户间的爱好交集,进行社交信息交互;
所述必要属性和可选属性是指交友用户的特征;
所述采用向量内积计算交友请求者与交友发起者的可选属性特征相似度的过程如下:步骤C1:获取交友发起者和交友请求者的可选属性集合 和
步骤C2:计算ki:ki=Ri·β-ci;
其中,Ri、ci为随机选取的正整数,α和β为随机选取的大素数,β>(n1+1)·α2且α的长度为256位, n1表示交友用户参与匹配的可选属性个数;
步骤C3:计算K和Ci,K的初始值为0,i的初始值为1:
K=K+ki
若ai=1,Ci=α+ci+ri·β;若ai=0,Ci=ci+ri·β;
步骤C4:判断i的取值是否等于n1,若不等于,则将i的值加1,返回步骤C3,直到i的取值等于n1,保存(β,K),并将(α,C1,C2,...,Cn1)发给交友请求者,ri的取值为随机选取的正整数;
步骤C5:交友请求者依据收到的(α,C1,C2,...,Cn1)计算对应的Di,得到若bi=1,Di=Ci·α;若bi=0,Di=Ci;
步骤C6:交友发起者获得交友请求者发送的D值,计算交友请求者与交友发起者的可选属性特征相似度 E=D+K modβ。
2.根据权利要求1所述的方法,其特征在于,所述利用交友发起者和交友请求者的必要属性和位置信息进行密钥协商的过程如下:步骤A1:交友发起者生成自身必要属性和设定的位置信息的加密序列{l1,l2,...,lt,...,ln},并将加密序列发送给交友请求者;
所述{l1,l2,...,lt,...,ln}是利用自身的加密密钥Key对一组加密随机数{r1,r2,...,rt,...,rn}采用加密函数进行加密获得,t∈{1,2,3,...,n},rt的取值为随机选取的正整数,n表示有意愿参加社交匹配的交友请求者数量;所述交友发起者自身的加密密钥Key是对交友发起者的自身必要属性和设定的位置信息进行哈希运算获得;
步骤A2:交友请求者利用自身的加密密钥Key′1对接收到加密序列中的元素lt进行解密,若成功解密,则交友发起者和交友请求者的密钥协商成功,且交友请求者获得对应的共享密钥,所述共享密钥是指交友请求者所收到的加密序列元素对应的加密随机数rt;
所述交友请求者的加密密钥Key′1是对交友请求者的自身必要属性和设定的位置信息进行哈希运算获得。
3.根据权利要求2所述的方法,其特征在于,所述密钥协商成功的交友请求者获取共享密钥,并利用共享密钥解密交友发起者的可选属性特征的过程如下:步骤B1:交友发起者利用一组加密随机数{r1,r2,...,rt,...,rn}和一组会话密钥{sk1,...,skt,...,skn}采用中国剩余定理计算得到随机值value,{sk1,...,skt,...,skn}中每个元素的取值为随机正整数;
步骤B2:交友发起者从设定的一组会话密钥{sk1,...,skt,...,skn}中依次选取会话密钥skt对自身的可选属性集合 采用加密函数进行加密,将加密得到的结果 和随机值value作为交友发起者的个人配置文件 发送给密钥成功协商的交友请求者;
步骤B3:接收到交友发起者的个人配置文件的交友请求者利用在步骤A2获得的对应共享密钥rt和所接收随机值value进行计算,解算出对应的会话密钥skt,再利用skt解密得到经过混淆的可选属性集合I。
4.根据权利要求1-3任一项所述的方法,其特征在于,交友请求者作为交友发起者代理将前一轮交友发起者设定的位置信息、必要属性、可选属性进行转发,再次进行社交。
5.一种基于移动社交网络二度人脉的交友匹配隐私保护系统,其特征在于,包括:密钥协商单元,利用交友发起者和交友请求者的必要属性和位置信息进行密钥协商;
共享密钥获取单元,经密钥协商单元进行密钥协商成功的交友请求者获取共享密钥,并利用共享密钥解密交友发起者的可选属性特征;
特征相似度计算单元,采用向量内积计算交友请求者与交友发起者的可选属性特征相似度,以交友发起者和交友请求者的可选属性特征相似度作为用户间的爱好交集,进行社交信息交互;
所述必要属性和可选属性是指交友用户的特征;
所述特征相似度计算单元包括K值计算模块、Ci计算模块、D值计算模块以及可选属性特征相似度计算模块:K值计算模块,将所有的ki进行累加获得;
其中,ki=Ri·β-ci,Ri、ci为随机选取的正整数,α和β为随机选取的大素数,β>(n1+1)α2且α的长度为256位, n1表示交友用户参与匹配的可选属性个数;
Ci计算模块,依据交友发起者的可选属性集合 计算Ci:
若ai=1,Ci=α+ci+ri·β;若ai=0,Ci=ci+ri·β;
ri的取值为随机选取的正整数;
D值计算模块,将所有的Di进行累加获得,Di是交友请求者依据收到的(α,C1,C2,...,Cn1)和交友请求者的可选属性集合 计算获得:若bi=1,Di=Ci·α;若bi=0,Di=Ci;
可选属性特征相似度计算模块,依据交友发起者获得交友请求者发送的D值、β和K,计算交友请求者与交友发起者的可选属性特征相似度:E=D+K modβ。
6.根据权利要求5所述的系统,其特征在于,所述密钥协商单元中包括加密序列模块和第一解密模块;
加密序列模块,交友发起者用于生成自身必要属性和设定的位置信息的加密序列{l1,l2,...,lt,...,ln},并将加密序列发送给交友请求者;
所述{l1,l2,...,lt,...,ln}是利用自身的加密密钥Key对一组加密随机数{r1,r2,...,rt,...,rn}采用加密函数进行加密获得,t∈{1,2,3,...,n},rt的取值为从随机选取的正整数,n表示有意愿参加社交匹配的交友请求者数量;所述交友发起者自身的加密密钥Key是对交友发起者的自身必要属性和设定的位置信息进行哈希运算获得;
第一解密模块,用于交友请求者利用自身的加密密钥Key1′对接收到加密序列中的元素lt进行解密,若成功解密,则交友发起者和交友请求者的密钥协商成功,且交友请求者获得对应的共享密钥,所述共享密钥是指交友请求者所收到的加密序列元素对应的加密随机数rt;
所述交友请求者的加密密钥Key1′是对交友请求者的自身必要属性和设定的位置信息进行哈希运算获得。
7.根据权利要求5所述的系统,其特征在于,所述共享密钥获取单元包括随机值计算模块、加密模块以及第二解密模块;
所述随机值计算模块,用于交友发起者利用一组加密随机数{r1,r2,...,rt,...,rn}和一组会话密钥{sk1,...,skt,...,skn}采用中国剩余定理计算得到随机值value,{sk1,...,skt,...,skn}中每个元素的取值为随机正整数;
加密模块:交友发起者从设定的一组会话密钥{sk1,...,skt,...,skn}中依次选取会话密钥skt对自身的可选属性集合 采用加密函数进行加密,将加密得到的结果 和随机值value作为交友发起者的个人配置文件 发送给密钥成功协商的交友请求者;
第二解密模块:用于接收到交友发起者的个人配置文件的交友请求者利用在第一解密模块中获得的对应共享密钥rt和所接收随机值value进行计算,解算出对应的会话密钥skt,再利用skt解密 得到经过混淆的可选属性集合I。
8.根据权利要求5-7任一项所述的系统,其特征在于,还包括交友信息转发单元,交友请求者作为交友发起者代理将前一轮交友发起者设定的位置信息、必要属性、可选属性进行转发,再次进行社交。