随着互联网迅速崛起,其用途已经涵盖了生活的方方面面。以社交网络为主流的互联网应用越来越受到人们的关注。随着移动终端技术和无线接入技术的兴起,移动互联网应运而生,也大大带动了移动社交网络的兴起和发展。然而,在这个信息泛滥的时代,无论是社交网络还是移动社交网络都面临着严峻的隐私及安全问题,更强的信息安全保护预示着更广阔的发展前景。现今大多数社交网络都采用集中式的架构,用户信息被社交网络服务提供商管理和维护,用户失去了对自己的信息的一部分掌控权。随着非集中式的出现,这种比集中式更安全的架构越来越受到大众的认可。所以本文旨在针对非集中式的社交网络架构提出隐私保护方案。无论是集中式还是非集中式社交网络,其隐私安全都主要涉及用户信息隐私,节点身份隐私和链接关系隐私等。本研究原创性地利用了社交网络本身暗含自然形成群组的特性以及shamir秘密共享协议来达到在非集中式社交网络中向群组传播消息时的隐私保护性。现有的针对社交网络的隐私保护方案有各自不同的隐私保护目标,也有不同的应用场景,但它们均存在一定的缺陷。本文设计了一种新颖的基于非集中式社交网络的隐私保护协议,此协议可以用于向某个群组散布消息,在消息散布的过程中既可以保护节点身份隐私和链接关系隐私,又可以最大限度的保证消息不会外泄到非目标用户以达到保护用户信息隐私的目的;通过在算法的恢复阶段借助一个服务器,提出了改进的非集中式算法,加快了信息的恢复速度。通过模拟与仿真实验验证不同群组大小,群组聚集度等参数对所提算法所能达到的功能目标的影响。同时将本研究提出的算法与现有的隐私保护算法进行比较,比较结果显示所提算法比现有的算法具有更多隐私保护性和更好的功能特性;通过对在隐私保护的社交网络中新加不同级别用户所需时间的比较,彰显了所提算法能动态适应网络拓扑改变的优良特性;通过对改进前后的算法在最坏计算复杂度上的对比,显示改进之后的算法在不考虑能否借助服务器的情况下具有更优的时间性能。本文在附录部分演示与陈述了隐私保护方案在移动终端的实现,彰显了隐私保护算法良好的应用特性。