[论文解读] Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks

Lan Zhang, Xiang‐Yang Li|arXiv (Cornell University)|Jul 31, 2012

Privacy-Preserving Technologies in Data参考文献 22被引用 5

一句话总结

本文提出了一种轻量级、隐私保护的配置文件匹配与安全通道建立协议，适用于去中心化的移动社交网络。该协议利用用户之间的共同属性，对包含通道密钥的消息进行对称加密，实现单轮通信、抵抗中间人攻击，并可在无可信第三方或预设条件的情况下实现可验证匹配，与以往基于SMC的方法相比，显著降低了计算和通信开销。

ABSTRACT

Many proximity-based mobile social networks are developed to facilitate connections between any two people, or to help a user to find people with matched profile within a certain distance. A challenging task in these applications is to protect the privacy the participants' profiles and personal interests. In this paper, we design novel mechanisms, when given a preference-profile submitted by a user, that search a person with matching-profile in decentralized multi-hop mobile social networks. Our mechanisms are privacy-preserving: no participants' profile and the submitted preference-profile are exposed. Our mechanisms establish a secure communication channel between the initiator and matching users at the time when the matching user is found. Our rigorous analysis shows that our mechanism is secure, privacy-preserving, verifiable, and efficient both in communication and computation. Extensive evaluations using real social network data, and actual system implementation on smart phones show that our mechanisms are significantly more efficient then existing solutions.

研究动机与目标

• 解决去中心化移动社交网络中缺乏隐私保护、可验证且高效的配置文件匹配问题。
• 消除在安全通信与配置文件匹配中对可信第三方或公钥基础设施的依赖。
• 通过仅让匹配用户参与高成本操作，降低通信与计算开销。
• 支持精确匹配与模糊匹配，并可配置相似度阈值。
• 在配置文件匹配的同时建立安全、经过认证的通信通道，且抵抗中间人攻击。

提出的方法

• 利用发起方与潜在匹配方之间的共同属性，构建对称加密密钥，以保护包含通道密钥的消息。
• 采用余数向量技术，最小化非匹配用户的计算与通信成本。
• 采用一系列精心设计的协议，实现在无需预先密钥交换或可信方情况下的单轮、安全且可验证的匹配。
• 将对称加密与基于属性的逻辑相结合，确保仅具有匹配配置文件的用户才能解密消息并建立安全通道。
• 通过允许发起方基于属性重叠定义相似度阈值，支持精确匹配与模糊匹配。
• 通过将通道密钥与共享属性绑定，抵抗中间人攻击，确保仅匹配用户可解密消息。

实验结果

研究问题

• RQ1 如何在不暴露用户配置文件且无需可信第三方的情况下，在去中心化的移动社交网络中实现配置文件匹配？
• RQ2 能否在轻量级、单轮协议中同时实现安全通信通道的建立与配置文件匹配？
• RQ3 该协议如何确保匹配结果的可验证性，以防止参与者作弊？
• RQ4 非匹配用户的性能开销是多少，如何将其最小化？
• RQ5 对称加密与属性重叠在多大程度上可替代移动社交网络中成本较高的公钥密码学？

主要发现

• 所提出的协议在无需任何预设或可信第三方的情况下，实现了安全的单轮配置文件匹配与通道建立。
• 由于余数向量优化，非匹配用户承受的计算与通信开销显著降低，从而被排除在高成本操作之外。
• 该协议具备可验证性，允许参与者检测匹配结果中的作弊行为，这与大多数先前基于SMC的方法不同。
• 通过真实社交网络数据与智能手机实现的大量评估表明，该机制在通信与计算方面均显著优于现有解决方案。
• 通过可配置的相似度阈值，协议支持精确匹配与模糊匹配，增强了在实际应用中的灵活性。
• 通过将通道密钥与共享属性绑定，该机制可抵抗中间人攻击，确保仅匹配用户可解密消息。