一个新的量子OT_k~1协议

发布时间：2020-07-26 09:45

【摘要】：随着量子计算研究的发展,量子计算机的出现成为可能。研究能够抵抗量子计算机攻击的密码体制成为当今密码学研究领域的一个热点问题。不经意传输(Oblivious Transfer,OT)协议是一种非常重要的密码原语,被广泛应用于安全多方计算、认证协议等诸多领域。不经意传输协议能够保护通信双方的隐私,是一种用模糊化的形式传递消息的一种通信协议。1981年,Michael O.Rabin为了建立一个秘密通信方案提出了不经意传输协议。后来为了应用于安全多方计算,S.Even,O.Goldreich和A.Lempel提出了一种新的不经意传输协议,也就是OT21协议。OT21协议是发送方(Alice)发送两条消息,接收方(Bob)获取其中一条消息并且保持对另外一条消息的不知情。安全性要求接收方只能接收到一条消息,发送方对于接收方接收到哪条消息是不知情的。为了适用于一般的情况,人们推广了原来的协议到OTk1协议。1992年,Charles Bennett和Gilles Brassard等人构造了一个量子OT21协议,该协议基于BB84量子秘钥分配方案。该方案传输11比特的消息,而且不能抵抗恶意的接收方的攻击,比如:延迟测量攻击等。本文推广了Charles Bennett和Gilles Brassard等人的量子OT21协议,构造了一个新的量子OTk1协议。我们的协议相比较于Charles Bennett和Gilles Brassard等人的协议有两个方面的优点:第一,我们的协议能抵抗恶意的接收方的攻击,抵抗接收方的延迟测量攻击;第二,我们的协议可以传送任意长度的消息。协议安全性基于量子力学的基本原理。为了保证能抵抗恶意接收方的攻击,我们引入了一个抵抗量子攻击的委托协议。为了能正确传输多比特的消息,我们引入了通用哈希函数。为了抵抗恶意接收方的其他攻击,我们在协议中接收方对于集合分拆成子集合的元素个数做了限制。
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：O413;TN918

【相似文献】