论文部分内容阅读
目前,安全多方计算的研究主要集中在协议复杂度的改进和实现具体的安全协议,其通常在计算机网络上执行,但一个重要的问题往往被忽视:安全多方计算协议所依赖的底层通信网络结构自身就是敏感信息。拓扑结构的泄露可能会严重危害网络节点间关系或位置信息等重要隐私。另一方面存在敏感信息在传输过程中被截获,参与计算的主体彼此之间也并非完全相互信任的问题。而不经意传输可以作为解决这些问题的基础工具。本文基于安全多方计算对数据的不经意传输以及底层网络通信结构的隐私保护进行研究。研究内容包含:(1)利用NTRU非对称密码体制具有密钥生成容易、加解密速度快、存储需求低等特点,基于NTRU设计了三种1-out-n不经意传输协议,并与基于RSA与椭圆曲线ECC的不经意传输进行对比。实验结果表明,在同样安全性能的基础上,相较于目前其他类似协议,这些算法具有更快的执行效率和更小的通信负载。(2)针对消息广播中节点关系、地理位置等敏感信息,将高效的NTRU公钥加密算法与不经意传输协议相结合,研究基于不经意传输的拓扑隐藏广播协议方案。通过引入半诚实的服务器来帮助相邻节点秘密计算每一轮广播消息的或值,以使得中间结果得以隐藏,从而实现了隐藏网络拓扑结构的目标。安全性分析表明,在半诚实攻击模型下该方案能够保证网络中任何一部分节点被攻破均不会导致其他节点拓扑信息泄露。实验表明此方案除安全性外还可充分体现计算、通信开销与节点平均度数无关的优势。(3)针对基于NTRU不经意传输的拓扑隐藏广播协议在服务器与任意网络节点相互勾结的情况下可能在每一轮恢复出中间数据,进而获得消息源的方位、跳数等问题,利用Shamir秘密共享的全同态性质,实现了一种仅需4轮交互的快速乘法运算。在此基础上,利用分簇的思想并通过秘密份额更新算法的设计,构造了一种适应性更强的高效拓扑隐藏广播方案。该方案在计算效率及安全性方面较基于不经意传输的拓扑隐藏广播协议获得了更好的提升。本文的创新点:(1)提出基于NTRU算法的1-out-n不经意传输协议,并设计了三种可扩展不经意传输协议方案;(2)在Tal Moran理论上提出的拓扑隐私保护的安全广播协议基础上,利用改良NTRU加密算法的半同态特性设计基于不经意传输的拓扑隐藏广播方案;(3)提出一种保护Shamir(t,n)门限安全特性的秘密份额更新算法,利用Shamir全同态性质,构造了自适应性更强的拓扑隐藏广播方案。