冯艳艳,,
石金晶
中南大学计算机学院 长沙 410083
基金项目:国家自然科学基金(61871407, 61872390, 61972418)，中南大学中央高校基本科研业务费专项基金(2018zzts179)
详细信息
作者简介:施荣华：男，1963年生，教授，研究方向为量子密码协议、信息和网络安全
冯艳艳：女，1991年生，博士生，研究方向为量子密码协议、量子游走及其应用
石金晶：女，1986年生，副教授，研究方向为量子密码协议、量子神经网络及其应用
通讯作者:冯艳艳 fengyanyanhenu@163.com
中图分类号:TN918.2计量
文章访问数:1097
HTML全文浏览量:538
PDF下载量:32
被引次数:0
出版历程
收稿日期:2019-08-07
修回日期:2019-10-29
网络出版日期:2019-11-13
刊出日期:2020-01-21
Arbitrated Quantum Signature Scheme with Quantum Walks on Regular Graphs
Ronghua SHI,Yanyan FENG,,
Jinjing SHI
School of Computer Science and Engineering, Central South University, Changsha 410083, China
Funds:The National Natural Science Foundation of China (61871407, 61872390, 61972418), The Fundamental Research Funds for the Central Universities of Central South University (2018zzts179)
摘要
摘要:量子游走已经被提出可以用于瞬时地传输量子比特或多维量子态。根据量子游走的隐形传输模型，该文提出一种无需提前准备纠缠源的基于正则图上量子游走的仲裁量子签名算法。在初始化阶段，密钥是由量子密钥分发系统制备；在签名阶段，基于正则图上的量子游走隐形传输模型被用于转移信息副本密文从发送者到接收者。具体地，发送者编码要签名信息的密文在硬币态上，通过两步正则图上的量子游走，可以自动地产生用于量子隐形传输必须的纠缠态。发送者和接收者对制备的纠缠态的测量为签名生成和签名验证的凭据。在验证阶段，在仲裁的辅助下，验证者依照发送者的经典结果核实签名的有效性。此外，随机数和认证的公共板被引进阻止接收方在接收真正信息序列之前的存在性伪造攻击和否认攻击。安全性分析表明设计的算法满足签名者和接收者的不可抵赖以及任何人的不可伪造。讨论表明方案不能抗击发送者的抵赖攻击，相应的建议被给出。由于实验上已经证明量子游走可以在多个不同的物理系统上实现，因此该签名方案未来是可实现的。
关键词:量子密码/
仲裁量子签名/
量子游走/
量子隐形传输
Abstract:Quantum walks are raised for teleporting qubit or qudit. Based on quantum walk teleportation, an arbitrated quantum signature scheme with quantum walks on regular graphs is suggested, in which the entanglement source does not need preparing ahead. In the initial phase, the secret keys are generated via quantum key distribution system. In the signing phase, the signature for the transmitted message is created by the signer. Teleportation of quantum walks on regular graphs is applied to teleporting encrypted message copy from the signer to the verifier. Concretely, the sender encodes the ciphertext of message copy on coin state. Then two-step quantum walks are performed on the initial system state engendering the necessary entangled state for quantum teleportation, which can be the basis of signature generation and verification. In the verifying phase, the verifier verifies the validity of the completed signature under the aid of an arbitrator. Additionally, the applications of random number and public board deter the verifier’s existential forgery and repudiation attacks before the verifier accepts the true message. Analyses show that the suggested arbitrated quantum signature algorithm satisfies the general two requirements, i.e., impossibility of disavowal from the signer and the verifier and impossibility of forgery from anyone. The discussions demonstrate that the scheme may not prevent disavowal attack from the signer and that the corresponding improvements are presented. The scheme may be realizable because quantum walks have experimentally proven to be implementable in different physical systems.
Key words:Quantum cryptography/
Arbitrated quantum signature/
Quantum walk/
Quantum teleportation
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=cf6b4cf9-a237-460b-9053-f6a5205cd892
