广播多重量子数字签名方案的设计与分析.pdfVIP

第41卷第1O期 中 国 料 孽 教 求 大 誊 辱 苏 Vo1．41，No．10 2011年 10月 JoURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA Oct．2011 文章编号 ：0253—2778(201])10—0924—04 广播多重量子数字签名方案的设计与分析 杨亚涛 ，薛 霆 ，李子臣 (1．北京电子科技学院，北京 100070；2．西安电子科技大学通信工程学院，陕西西安 710071) 摘要：提出了一种广播多重量子数字签名方案，通过执行 CNOT操作来对所要签名的信息进行加 密，并利用幺正变换来实现信息的签名和验证．分析表明，本方案不受签名者多少的限制，具有可验 证性，安全性高且技术实现简单，是一种可实现的广播多重量子数字签名方案． 关键词：量子签名；广播多重签名；幺正变换；CNOT操作 中图分类号：TP393．08 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．10．013 Designandanalysisofbroadcastingmultiplequantum digitalsignaturescheme YANG Yatao ，XUETing ，LIZichen (1．BeijingElectronicScienceandTechnologyInstitute，Beijing100070，China； 2．CommunicationEngineeringInstitute，XidianUniversity，Xi~an710071，hC ina ) Abstract：A broadcastmultiplequantum digitalsignatureschemewasproposed，whichencryptedmessages tobesigned by conducting CNOT operation。and used unitary transformation to realizeinformation signatureandvalidation．Analysisshowsthat，theschemeisnotaffectedbytherestrictionsofthenumber ofsigners，capableofverifiability，highsafetyandsimpletechnicalimplementation，andisthusarealizable broadcastingmultiplequantum digitalsignaturescheme． Keywords：quantum signature；broadcastingmulti—signature；unitarytransformation；CNOT operation U。，和签名验证者U ．U 将消息m 同时发送到U 0 言 鼍|§ 进行签名，其中u 为第 i个签名者．U 将签名信息 经典数字签名中，常常需要多个用户对同一个 发送到签名收集者 ，U 收到签名信息后验证签 消息进行签名和认证．能够实现多个用户对同一消 名的有效性，如果有效，对签名进行计算整理产生多 息进行签名的数字签名称为多重数字签名．根据签 重签名，然后将整理后的多重签名发送到Uv进行 名过程的不同，多重数字签名方案可分为两类：一类 验证．其中U 不参加数字签名． 为有序多重数字签名方案_】]，另一类为广播多重数 量子密码学以经典密码学和量子力学为基础， 字签名方案． 利用量子效应实现无条件安全的信息交互．研究方 1994年，Harn首次设计了一种广播多重数字