论文部分内容阅读
网络通信是信息化的必然趋势。经典密码技术用来保障网络信息的安全服务,但也呈现冗余较大、计算复杂度较高和安全性不高等缺陷。特别是,随着各种网络个性化服务要求的提高,如何克服这些问题已成为网络化时代的研究重点之一。长期以来,经典网络通信采用存储-转发机制提高路由效率,人们也普遍认为中间节点的编码能力不会为网络传输带来任何收益。然而,Ahlswede等在2000年提出的网络编码理论彻底推翻了这种传统观点。网络编码是通过赋予网络中间节点一定的信息处理能力,来实现香农最大容量的网络多播。它是近年来通信领域的一项重大突破。网络编码在提高传输效率的同时,也是一种解决经典网络安全传输的可行技术。与经典通信不同,量子通信基于量子力学的基本原理,旨在构建无条件安全的通信方式。它不仅为解决经典安全问题提供方法和思路,同时也独具魅力。两方量子通信已得到了广泛研究,而量子网络通信的研究才刚刚起步,也是量子信息发展的重要方向。相对于完善的经典网络通信,量子网络通信的研究刚见雏形。单源网络和单宿网络虽然结构简单,但却是最基本的通信类型,它的研究势必触发量子通信的网络化发展。此外,量子单向函数作为量子非对称密码的基础要素,将对量子安全通信的研究起到很大的推动作用。本论文针对经典网络通信和量子网络通信的一些基础问题进行研究。内容涉及经典网络安全多播、半量子安全通信、量子安全网络通信和量子非对称密码。具体包括:抗窃听安全多播算法和Byzantine攻击检测算法的设计,半量子安全直接通信协议的设计,基于单源和多源量子网络的多方远程制备协议的设计和实验架构,以及量子单向函数研究和其在量子非对称密码学中的应用。论文的主要创新工作简要归纳如下:1.基于广义窃听攻击模型和分组密码学技术all-or-nothing变换,构造广义组合网络上的多播算法,其信息论安全性由网络吞吐量和窃听集的最小割共同刻画。此结论被推广到任意单信源有向无圈网络。与已有结论相比,这种多播算法无额外加密开销,也无传输冗余。进而,利用经典加密技术,构造了达到计算安全的多播算法,其优点在于取消了窃听集合的所有限制。最后,结合经典加密和认证技术,针对更大危险的Byzantine攻击,设计了较已有算法更高效、更大成功概率的检测算法。2.针对带有经典通信方和量子通信方的混合通信情形,在赋予经典方一定的量子测量能力情况下,提出了一个完全鲁棒的量子协议,实现量子端向经典端分发消息。基于此协议,进一步提出两个半量子安全对话协议。由于两方之间的不对称性,这两个交互协议并不等价于两次半量子消息分发协议。这些协议与以前的纯量子通信存在本质区别,为构建经典网络和量子网络的混合通信网络奠定了理论基础。3.针对单源量子多方通信,首先提出了一个三方远程制备协议,即一个发送方向两个远距离接收方制备任意两粒子态,包括实系数和复系数制备态。其量子信道是由一个EPR对和一个GHZ态来构建,并扩展到部分纠缠资源情况。这些协议实现了带有量子控制的安全传输。进而,又设计一个发送方给多个接收方远距离制备一个任意W-class态的多方远程制备协议。与已有协议相比,本方案的成功概率为1,且发送者并不知道实际接收者,具有很好的隐蔽性。该方案利用两个GHZ态来构建量子信道,结合新的纠缠转换,发送方能顺利完成W-class态的远程制备。最后,也计算了所有协议的经典资源花费以衡量效率和成本。4.针对多源量子多方通信,本文通过构造有用的测量基,首先证明两个发送方能为接收者联合制备一个复系数三粒子态。其量子资源为预先共享的三个GHZ态。接着,首次引入置换群将制备态分类以提高成功概率。进而,在不同的测量基下,又提出更经济的协议来联合制备一个实系数三粒子态。这些协议都被扩展到多方,同时也计算了所有协议的经典资源消耗。最后,基于一些已有的联合制备协议,提出了一些新协议和量子线路与光线路来实现联合制备单量子态。通过构造SO(4)中的特殊变换的KAK分解,给出了量子线路来实现联合制备一个任意两量子比特态。此外,也提出一些确定的联合方案。5.量子单向函数在量子密码学中扮演基础性角色,它是量子非对称密码系统的基础部件之一。本文基于单参数酉群,构建了一类量子单向函数和量子限门函数的候选框架。酉群的动态特征在一定程度上保证其单向性和不同层次的量子不可区分性,其无限小发生子的同时近似保证了其物理上的可行性。进而,利用这些特殊函数,构建新的安全的量子密码系统,例如量子公钥系统用来加密经典和量子信息,无仲裁的量子签名方案实现经典信息的量子化签名。