可证明安全的社交网络隐私保护方案

针对社交网络隐私保护方案的安全性证明问题，提出了一种可证明安全的社交网络隐私保护方案。首先，通过分析社交网络中节点隐私的安全需求（不可区分的节点结构和不可区分的发送消息），分别建立其安全模型；其次，基于该安全模型运用双线性映射构造社交网络节点隐私保护方案；最后，证明了该方案是可证明安全的，并且分析和对比了该方案的安全性，分析结果表明，该方案除了具有可证明安全性外，还能抵抗再识别攻击、推理攻击和信息聚集攻击。

Provably secure social network privacy-preserving scheme

A provable secure social network privacy-preserving scheme was proposed to solve the problem of social network privacy-preserving scheme's security proof.Firstly,through analyzing the security requirements about the node's privacy (indistinguishable node structure and indistinguishable sending messages),the security model were established separately.Secondly,the bilinear mapping was used to construct the social network privacy-preserving scheme.Finally,it was proved that the scheme was provable secure,the security of the schemes were analyzed and compared.The analysis results show that the scheme not only has provable security,but also can resist re-identify attack,inference attack and information aggregation attack.