安全多方计算协议及典型应用研究

摘要

该文主要对适用于非同步网络的安全多方计算协议、广播协议以及安全多方计算的两个典型应用:电子拍卖和自安全的无线Ad-hoc网络进行了研究.该文在第一章和第二章简要介绍安全多方计算的研究现状、一些结论以及两个被广泛引用的安全多方计算协议.在第三章,该文研究了非同步网络中的安全多方计算协议,提出了一个高效率的适合于非同步网络环境的安全多方计算协议.在第四章,该文研究了安全多方计算的基础协议:广播协议.该文提出了使用Q-Flip来解决广播问题的协议,由该文的结论可知,在Q-Flip的帮助下,上述点到点网络中的广播问题是可以解决的.在安全多方计算的应用方面,该文在第五章提出了一个高效的、无收据的密封式电子拍卖协议.最后,该文在第六章研究了安全多方计算的一个新的应用领域:自安全的无线移动Ad-hoc网络.移动无线Ad-hoc网络是很有应用前景的一种网络,考虑到移动无线Ad-hoc网络的特点及应用环境,安全性问题更是其能否被广泛应用的决定性因素之一.要解决无线Ad-hoc网络的安全问题,关键是要在其中建立起公钥服务体系.在移动无线Ad-hoc网络公钥服务中,需要研究的关键协议是新成员公钥认证协议,子秘密分发协议和子秘密更新协议.该文还分析了一个被广泛引用的子秘密更新协议中存在的安全问题,指出了这种安全问题的原因之所在,并且提出了解决这个问题的办法.同时,该文也提出了没有上述安全问题的新成员公钥认证协议、子秘密分发协议和子秘密更新协议.