搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Cayley图上量子漫步的匿名通信方案

贺振兴 范兴奎 初鹏程 马鸿洋

基于Cayley图上量子漫步的匿名通信方案

贺振兴, 范兴奎, 初鹏程, 马鸿洋, 等
PDF
HTML
导出引用
导出核心图
  • 信息安全是信息化社会国家安全的基石与命脉, 而匿名量子通信是保护信息安全的重要通信方式之一. 利用量子漫步随机性有效解决身份信息泄露等敏感问题, 本文提出一种基于Cayley图上量子漫步的匿名通信方案. 首先, 通信双方隐藏自身身份信息, 发送方Alice通过逻辑或操作匿名选择接收方Bob. 其次, 可信第三方与通信双方利用BB84协议生成和分发安全密钥, Alice根据安全密钥对信息序列进行加密, 获得盲化信息; Bob利用联合Bell态测量和安全密钥进行签名, 可信第三方验证签名信息. 再次, 可信第三方依据傅里叶变换计算Bob量子漫步的位置概率分布函数, 将概率最大值对应的位置信息转换为确认帧发送给Alice; Alice利用量子降维压缩算法减少传输信息比特数, 并利用安全密钥完成信息加密后将信息传输至确认帧表示的位置, Bob利用量子漫步搜索位置节点获取传输信息, 完成匿名量子通信. 最后, 对方案进行安全分析, 并给出200个节点Cayley图的数值仿真结果, 漫步10步时, 第6个节点的概率最大为45.31%. 根据仿真结果, 本方案通信过程中Bob漫步10步时被窃听到具体位置的概率近似为6 × 10-7%.
  • 图 1  匿名量子通信方案流程图

    Fig. 1.  Flow chart of anonymous quantum communication scheme.

    图 2  量子压缩过程

    Fig. 2.  Quantum compression process.

    图 3  匿名量子通信过程

    Fig. 3.  Anonymous quantum communication process.

    图 4  环形结构

    Fig. 4.  Ring structure graph.

    图 5  量子漫步10步时概率分布图

    Fig. 5.  Probability distribution diagram for quantum walk in 10 steps.

    表 1  信息N和签名Sor对应关系

    Table 1.  Correspondence between information N and Sor signature

    Alice信息序列$ N_{j} $ Bob签名序列$ Sor_{j} $
    00 00或01
    01 10或11
    10 00或11
    11 01或11
    下载: 导出CSV

    表 2  数值仿真结果

    Table 2.  Numerical simulation results

    时间 节点总数 位置 概率
    3 100 2 72.72%
    10 500 6 45.31%
    30 200或500 20 25.92%
    50 200或500 34 18.95%
    100 100 68 12.20%
    200 200 138 10.81%
    下载: 导出CSV
  • [1]

    Furusawa A, Sørensen J L, Braunstein S L, Fuchs C A, Kimble H J, Polzik E S 1998 Science 282 706

    [2]

    Hillery M, Bužek V, Berthiaume A 1999 Phys. Rev. A 59 1892

    [3]

    胡钰安, 叶志清 2014 光子学报 43 827001

    Hu Y A, Ye Z Q 2014 Acta Photon. Sin. 43 827001

    [4]

    Unnikrishnan A, MacFarlane I J, Yi R, Diamanti E, Markham D, Kerenidis I 2019 Phys. Rev. Lett. 122 240510

    [5]

    Brassard G, Broadbent A, Fitzsimons J, Gambs S, Tapp A 2007 13 th International Conference on the Theory and Application of Cryptology and Information Security Kuching, Malaysia, December 2-6, 2007 pp460-473

    [6]

    陈鹏, 蔡有勋, 蔡晓菲, 施丽慧, 余旭涛 2015 物理学报 64 40301

    Chen P, Cai Y X, Cai X F, Shi L H, Yu X T 2015 Acta Phy. Sin. 64 40301

    [7]

    聂敏, 王林飞, 杨光, 张美玲, 裴昌幸 2015 物理学报 64 210303

    Nie M, Wang L F, Yang G, Zhang M L, Pei C X 2015 Acta Phy. Sin. 64 210303

    [8]

    Wehner S 2004 Ph. D. Dissertation (Holland: Universiteit van Amsterdam)

    [9]

    Chaum D 1988 J. Cryptol. 1 1

    [10]

    Chen X B, Sun Y R, Xu G, 2019 Inform. Sciences 501 172

    [11]

    Xu G, Xiao K, Li Z P, Niu X X, Ryan M 2019 CMC-Comput. Mater. Con. 58 809

    [12]

    Lipinska V, Murta G, Wehner S 2018 Phys. Rev. A 98 052320

    [13]

    薛鹏, 郭光灿 2002 物理 31 385

    Xue P, Guo G C 2002 Physics 31 385

    [14]

    Boykin P O 2002 Ph. D. Dissertation (Los Angeles: University of California)

    [15]

    Christandl M, Wehner S 2005 11 th International Conference on the Theory and Application of Cryptology and Information Chennai, India, December 4-8, 2005 pp217-235

    [16]

    Bouda J, Sprojcar J 2007 First International Conference on Quantum, Nano, and Micro Technologies Gosier, Guadeloupe, January 2-6, 2007 pp12-12

    [17]

    Jiang L, He G Q, Nie D, Xiong J, Zeng G H 2012 Phys. Rev. A 85 042309

    [18]

    周南润, 曾贵华, 龚黎华, 刘三秋 2007 物理学报 56 09

    Zhou N R, Zeng G H, Gong L H, Liu S Q 2007 Acta Phy. Sin. 56 09

    [19]

    Montanaro A 2016 NPJ Quantum Inform. 2 15023

    [20]

    杨乐, 李凯, 戴宏毅, 张明 2019 物理学报 68 140301

    Yang L, Li K, Dai H Y, Zhang M 2019 Acta Phy. Sin. 68 140301

    [21]

    Travaglione B C, Milburn G J 2002 Phys. Rev. A 65 032310

    [22]

    Childs A M, Goldstone J 2004 Phys. Rev. A 70 022314

    [23]

    Childs A M, Cleve R, Deotto E, Farhi E, Gutmann S, Spielman D A 2003 Proceedings of the thirty-fifth annual ACM symposium on Theory of computing San Diego, America, June 9-11, 2003 pp59-68

    [24]

    Sansoni L, Sciarrino F, Vallone G, Mataloni P, Crespi A, Ramponi R, Osellame R 2012 Phys. Rev. Lett. 108 010502

    [25]

    Childs A M 2009 Phys. Rev. Lett. 102 180510

    [26]

    Zhan H 2019 Quantum Inf. Process. 18 369

    [27]

    Costa P, de Melo F, Portugal R 2019 Phys. Rev. A 100 042320

    [28]

    Di Molfetta G, Arrighi P 2020 Quantum Inf. Process. 19 47

    [29]

    Wong T G 2019 Phys. Rev. A 100 062325

    [30]

    Szigeti B E, Homa G, Zimborás Z, Barankai N 2019 Phys. Rev. A 100 062320

    [31]

    Wang Y, Shang Y, Xue P 2017 Quantum Inf. Process. 16 221

    [32]

    Feng Y Y, Shi R H, Shi J J, Zhou J, Guo Y 2019 Quantum Inf. Process. 18 154

    [33]

    Li H J, Li J, Xiang N, Zheng Y, Yang Y G, Naseri M 2019 Quantum Inf. Process. 18 316

    [34]

    Abd-El-Atty B, El-Latif A A A, Venegas-Andraca S E 2019 Quantum Inf. Process. 18 272

    [35]

    Xu P A, He Z X, Qiu T H, Ma H Y 2020 Opt. Express 28 12508

    [36]

    Shi P, Li N C, Wang S M, Liu Z, Ren M R, Ma H Y 2019 Sensors 19 5257

    [37]

    Ma H Y, Teng J K, Hu T, Shi P, Wang S M 2020 Wireless. Pers. Commun. https://doi.org/10.1088/1674-1056/ab773 e [quant-ph]

    [38]

    Zhao J B, Zhang W B, Ma Y L, Zhang X H, Ma H Y 2020 Appl. Sci. 10 1935

    [39]

    Ye C Q, Ye T Y 2019 Int. J. Theor. Phys. 58 1282

    [40]

    Qin L G, Wang Z Y, Wu S C, Gong S Q, Ma H Y, Jing J 2018 Opt. Commun. 410 102

    [41]

    Gong L, Qiu K, Deng C, Zhou N 2019 Opt. Laser Technol. 115 257

    [42]

    Chen X B, Wang Y L, Xu G, Yang Y Y 2019 IEEE Access 7 13634

    [43]

    Li H J, Chen X B, Wang Y L, Hou Y Y, Li J 2019 Quantum Inf. Process. 18 16

    [44]

    Facer C, Twamley J, Cresser J 2008 Phys. Rev. A 77 012334

    [45]

    Deng F G, Long G L 2004 Phys. Rev. A 69 052319

    [46]

    龙桂鲁, 王川, 李岩松, 邓富国 2011 中国科学: 物理学力学天文学 41 332

    Long G L, Wang C, Li Y S, Deng F G 2011 Sci. Sin. Phys. Mech. Astron. 41 332

    [47]

    Kempf A, Portugal R 2009 Phys. Rev. A 79 052317

    [48]

    Childs A M 2010 Commun. Math. Phys. 294 281

    [49]

    刘欣, 梁燕霞, 聂敏, 魏媛媛 2017 光电子·激光 11 7

    Liu X, Liang Y X, Nie M, Wei Y Y 2017 J. Optoelectronics. Laser 11 7

    [50]

    马鸿洋, 张鑫, 徐鹏翱, 刘芬, 范兴奎 2020 通信学报 41 190

    Ma H Y, Zhang X, Xu P A, Liu F, Fan X K 2020 J. Commun. 41 190

    [51]

    Diaconis P, Rockmore D 1990 J. Am. Math. Soc. 3 297

    [52]

    Hsiao H C, Kim T J, Perring A, Yamada A 2012 IEEE Secur. Priv. 19 506

  • [1] 马鸿洋, 秦国卿, 范兴奎, 初鹏程. 噪声情况下的量子网络直接通信. 物理学报, doi: 10.7498/aps.64.160306
    [2] 杨天书, 周宗权, 李传锋, 郭光灿. 多模式固态量子存储. 物理学报, doi: 10.7498/aps.68.20182207
    [3] 付邦, 邓文基. 任意正多边形量子环自旋输运的普遍解. 物理学报, doi: 10.7498/aps.59.2739
    [4] 杨光, 廉保旺, 聂敏. 多跳噪声量子纠缠信道特性及最佳中继协议. 物理学报, doi: 10.7498/aps.64.240304
    [5] 李鹏, 邓文基. 正多边形量子环自旋输运的严格解. 物理学报, doi: 10.7498/aps.58.2713
    [6] 李熙涵. 量子直接通信. 物理学报, doi: 10.7498/aps.64.160307
    [7] 余旭涛, 徐进, 张在琛. 基于量子远程传态的无线自组织量子通信网络路由协议. 物理学报, doi: 10.7498/aps.61.220303
    [8] 陈鹏, 蔡有勋, 蔡晓菲, 施丽慧, 余旭涛. 基于纠缠态的量子通信网络的量子信道建立速率模型. 物理学报, doi: 10.7498/aps.64.040301
    [9] 杨璐, 马鸿洋, 郑超, 丁晓兰, 高健存, 龙桂鲁. 基于量子隐形传态的量子保密通信方案. 物理学报, doi: 10.7498/aps.66.230303
    [10] 张沛, 周小清, 李智伟. 基于量子隐形传态的无线通信网络身份认证方案. 物理学报, doi: 10.7498/aps.63.130301
    [11] 聂敏, 王林飞, 杨光, 张美玲, 裴昌幸. 基于分组交换的量子通信网络传输协议及性能分析. 物理学报, doi: 10.7498/aps.64.210303
    [12] 唐志列, 李 铭, 魏正军, 卢 非, 廖常俊, 刘颂豪. 相位-偏振编码的量子保密通信系统的研究. 物理学报, doi: 10.7498/aps.54.2534
    [13] 周南润, 龚黎华, 刘三秋, 曾贵华. 基于纠缠的数据链路层量子通信协议. 物理学报, doi: 10.7498/aps.56.5066
    [14] 王 剑, 陈皇卿, 张 权, 唐朝京. 多方控制的量子安全直接通信协议. 物理学报, doi: 10.7498/aps.56.673
    [15] 周南润, 曾宾阳, 王立军, 龚黎华. 基于纠缠的选择自动重传量子同步通信协议. 物理学报, doi: 10.7498/aps.59.2193
    [16] 权东晓, 裴昌幸, 刘丹, 赵楠. 基于单光子的单向量子安全通信协议. 物理学报, doi: 10.7498/aps.59.2493
    [17] 李申, 马海强, 吴令安, 翟光杰. 全光纤量子通信系统中的高速偏振控制方案. 物理学报, doi: 10.7498/aps.62.084214
    [18] 卫容宇, 聂敏, 杨光, 张美玲, 孙爱晶, 裴昌幸. 基于软件定义量子通信的自由空间量子通信信道参数自适应调整策略. 物理学报, doi: 10.7498/aps.68.20190462
    [19] 宋汉冲, 龚黎华, 周南润. 基于量子远程通信的连续变量量子确定性密钥分配协议. 物理学报, doi: 10.7498/aps.61.154206
    [20] 邓富国, 李熙涵, 李涛. 基于光量子态避错及容错传输的量子通信. 物理学报, doi: 10.7498/aps.67.20180598
  • 引用本文:
    Citation:
计量
  • 文章访问数:  160
  • PDF下载量:  2
  • 被引次数: 0
出版历程
  • 上网日期:  2020-05-25

基于Cayley图上量子漫步的匿名通信方案

  • 青岛理工大学, 理学院, 青岛 266033

摘要: 信息安全是信息化社会国家安全的基石与命脉, 而匿名量子通信是保护信息安全的重要通信方式之一. 利用量子漫步随机性有效解决身份信息泄露等敏感问题, 本文提出一种基于Cayley图上量子漫步的匿名通信方案. 首先, 通信双方隐藏自身身份信息, 发送方Alice通过逻辑或操作匿名选择接收方Bob. 其次, 可信第三方与通信双方利用BB84协议生成和分发安全密钥, Alice根据安全密钥对信息序列进行加密, 获得盲化信息; Bob利用联合Bell态测量和安全密钥进行签名, 可信第三方验证签名信息. 再次, 可信第三方依据傅里叶变换计算Bob量子漫步的位置概率分布函数, 将概率最大值对应的位置信息转换为确认帧发送给Alice; Alice利用量子降维压缩算法减少传输信息比特数, 并利用安全密钥完成信息加密后将信息传输至确认帧表示的位置, Bob利用量子漫步搜索位置节点获取传输信息, 完成匿名量子通信. 最后, 对方案进行安全分析, 并给出200个节点Cayley图的数值仿真结果, 漫步10步时, 第6个节点的概率最大为45.31%. 根据仿真结果, 本方案通信过程中Bob漫步10步时被窃听到具体位置的概率近似为6 × 10-7%.

English Abstract

    • 近年来, 量子通信是通信技术重要研究方向之一, 包括量子秘密共享和隐形传态等领域[1-3]. 而隐私和匿名是量子通信过程中保护信息安全的重要方法, 隐私意味着传输消息不能公开, 匿名意味着隐藏发送方和接收方的身份信息, 而两者在匿名量子通信、匿名量子投票等方面中拥有者着举足轻重的作用[4,5].

      众多学者在量子通信理论方案和实验实现方面有深入的研究[6-11], 并且在匿名通信协议设计及量子信息比特匿名传输等方面硕果累累[12-18]. 1988年, Chaum提出一种经典的匿名通信方案, 方案中根据无条件保密信道, 构造出无条件发送不可跟踪信道, 实现匿名通信[9]; 2002年, 薛鹏在物理期刊中综述了量子通信领域发展, 以及介绍了量子通信的基本理论框架和研究进展, 其团队后期的研究成果为本文提供了研究方向[13]; 2002年, Boykin提出利用量子密钥编码经典比特信息的匿名通信协议, 协议中通信方共享量子纠缠对获取安全密钥, 并对噪声攻击具有较高的抗性[14]; 2005年, Christandl提出一种匿名传输经典比特的量子协议, 该协议主要讨论传输量子态时的安全问题, 并利用纠缠量子态扩展协议使得通信双方能够匿名发送和接收量子位[15]; 2007年, Bouda提出了一种量子信息比特的匿名分发协议, 该协议在公共接收方(发送方)的通信模型下, 可用于接收方(发送方)匿名信道构建和无条件信息保密[16]; 2007年, Brassard等人提出匿名量子通信协议模型, 并在理论上证明该模型受到攻击时只能以指数级的小概率破坏通信双方的匿名性以及量子态的隐私性, 该模型提升了整个通信协议的安全性[5]; 2012年, 曾贵华等人提出了以连续变量纠缠量子态作为信息载体的匿名量子投票系统[17]. 与上述成果不同, 本方案利用量子漫步作为搜索算法进行量子信息搜索, 并且量子漫步算法本身可以模拟多体物理体系的量子行为适用于多种网络结构.

      经典随机行走算法是对粒子在底层图结构内随机移动的模拟算法[19], 量子漫步算法则是模拟粒子在图上移动的量子相干性演化. 深入研究文献[20-30], 很多学者发现量子漫步算法相较于经典随机算法的优点主要有两个: 寻找目标节点时间更少和从源顶点分散到所有顶点的时间更少. 2002年, Travaglione提出在离子阱量子计算机上实现量子漫步的方案, 方案展示了量子漫步直线方差和混合时间增强的特征, 实验结果显示在强退相干限制下量子漫步算法逐渐趋于经典算法[21]; 在2004年, Childs提出了利用图上连续时间量子漫步来求解Grover问题的一般方法, 并证明了如果图结构是一个高维度的晶格可以实现算法的二次加速[22]; 2009年, Childs提出利用散射过程构造量子算符, 将量子漫步作为计算基在基层图中进行量子计算[25]; 2019年, Zhan从图谱的角度解释离散量子漫步肯顿模型的完全态转移, 并构造了一个允许完全态转移的无限族的四正则循环图[26]; 2019年, Costa等根据气体HPP模型提出多粒子量子漫步算法, 通过HPP模型模拟量子态碰撞后的运动方向, 并构造出粒子碰撞的演化算符[27]. 而量子各个领域在不断交叉情况下出现非常多的研究成果, 尤其是近年来将量子漫步算法与量子通信相结合的通信方案不断涌现[31-38], 例如在2017年, 薛鹏团队提出基于两个硬币态量子漫步的广义隐形传态, 与现有的d维量子态隐形传态相比不需要预先制备纠缠态, 这是第一个利用量子漫步实现通信协议的方案[31]; 2019年, 冯艳艳等提出基于量子漫步-隐形传态的仲裁量子签名方案, 方案通过量子漫步产生纠缠态进行隐形传态, 并利用随机数和公共板验证量子签名正确性[32]; 2019, 李剑团队提出基于多硬币态量子漫步的量子信息分割方案, 该方案不需要预先准备纠缠态, 也不需要测量纠缠度, 降低量子网络通信资源消耗[33].

      本方案依据量子漫步的随机特性设计匿名量子通信方案[39-41]. 本方案在量子Cayley网络上进行通信[44], Alice通过[4]中逻辑或操作匿名选择Bob实现量子网络匿名协议, 从而保护通信双方身份信息; 可信第三方根据量子盲签名方法检测Alice和Bob身份信息是否泄露或被窃听; 可信第三方根据群上傅里叶变换计算Bob量子漫步位置概率分布函数, 并将概率最大值对应的位置信息作为确认帧发送给Alice; Alice获取位置信息后利用量子保密一次通信建立信道[45,46], 将制备的量子信息传输至Bob量子漫步时出现概率最大的位置[22,47,48], 利用量子压缩对信息进行预处理, 减少信息的比特长度, 最多减少37.5%的比特长度[49,50]; Bob通过Cayley图上离散时间量子漫步算法在网络中搜索Alice传输的信息. 在通信双方遵循量子网络匿名协议的前提下, 本方案根据量子漫步的随机特性, 使得接收方能够以极大的概率避免被窃听者获得身份信息, 并且没有破坏量子网络匿名协议.

      论文具体内容如下: 第2节, 介绍Cayley图上量子漫步和量子压缩; 第3节, 讨论匿名通信方案和离散量子漫步概率解析解; 第v节, 分析方案的安全性, 并计算Cayley中环的概率分布; 第5节, 对方案进行总结和简要概述.

    • 假设群G是有限群, S是该群的生成集合, Cayley图和群G存在一一对应关系, 若节点g$ g^{\prime} $满足$ g = gh $, 则存在一条边$ (g, g^{\prime}) $, 其中$ g\in G $, $ h\in S $. 将Cayley图中元素量子化:

      $ h\in S\to |h\rangle\in H_{S}, g\in G\to |g\rangle\in H_{G}, $

      其中, $ H_{S} $为硬币算符所在的Hilbert空间, $ H_{G} $为量子漫步所处的位置空间. Cayley图上量子漫步的演化算符为$ E = T(C\otimes I) $, I为位置空间的单位算符, C为硬币算符、T为转移算符, 具体定义如下:

      $ C = \sum\limits_{h_{1}h_{2}\in H_{S}}|h_{1}\rangle\langle h_{2}|, $

      $ T \!=\! \left[|h_{1}\rangle\langle h_{1}|\!\otimes\! \sum\limits_{g\in G}|gh_{1}\rangle\langle g|+| h_{2}\rangle\langle h_{2}|\!\otimes \!\sum\limits_{g\in G}| gh_{2}\rangle\langle g|\right]. $

    • 量子降维压缩算法中3维张量信息可以表示为,

      $ |M\rangle = |aaa\rangle, |aab\rangle, |aba\rangle, |abb\rangle, |baa\rangle, |bab\rangle, |bba\rangle, |bbb\rangle; $

      其中$ |a\rangle = |0\rangle = \left({array}{c} 1\\ 0 {array} \right) $; $ |b\rangle = \dfrac{1}{\sqrt{2}}\left(|0\rangle+|1\rangle\right) $. 令$ |phi\rangle = |\lambda_{i}\lambda_{j}\lambda_{k}\rangle $, 其中$ \lambda_{i}, \lambda_{j}, \lambda_{k}\in\{\lambda_{a}, \lambda_{b}\} $,

      $ |\lambda_{a}\rangle = \left(\begin{array}{c} cos\left(\dfrac{{\text{π}}}{8}\right)\\ sin\left(\dfrac{{\text{π}}}{8}\right) \end{array} \right), |\lambda_{b}\rangle = \left(\begin{array}{c} sin\left(\dfrac{{\text{π}}}{8}\right)\\ -cos\left(\dfrac{{\text{π}}}{8}\right) \end{array} \right). $

      Alice根据幺正变换进行典型态转化, $ |xy0\rangle = |xy\rangle\otimes|0\rangle $, 令$ |\phi_{1}\rangle = |xy\rangle $, 映射到典型子空间; 非典型态转化为, $ |mn1\rangle = |mn\rangle\otimes|1\rangle $, 令$ |\phi_{2}\rangle = |mn\rangle $, 映射到非典型子空间; 将压缩后的$ |\phi_{1}\rangle $, $ |\phi_{2}\rangle $作为传输信息, 最后利用逆幺正变换解压缩还原压缩信息.

    • 通信双方在超立方体量子Cayley网络上进行量子通信. 初始化阶段: 发送方利用[4]中逻辑或操作匿名选择接收方. 假设网络中存在$ m+1 $个通信节点, 可信第三方选择发送方为Alice, 并设置安全参数Z; Alice根据比特分布D选取随机比特$ x_{i} = 0 $$ 1 $($ x_{i} \in D $), 其他m个节点选择$ x_{i} = 0 $; Alice根据$ \{x_{i}\}_{i = 1}^{m} $的取值(不包含发送方选择的比特数)进行逻辑或操作匿名选择接收方, 即设$ i $为其他m个节点中的一个节点, 根据安全参数Z重复选择比特数$ x_{i} $, 做模2加运算, 令$ y_{i} = \oplus_{j = 1}^{Z}x^{(j)}_{i} $(j表示选择$ x_{i} $的次数), 若$ y_{i} = 1 $, 则选择节点$ i $为接收方Bob, 否则重新执行逻辑或操作选择接收方, 接收方将模2加运算结果发送给可信第三方. 图1为匿名量子通信流程,

      图  1  匿名量子通信方案流程图

      Figure 1.  Flow chart of anonymous quantum communication scheme.

    • 协议1: 可信第三方利用量子盲签名验证通信双方身份信息. 可信第三方与Alice和Bob通过量子密钥分发生成和分发安全密钥$ K_{3 A} $$ K_{3 B} $, Bob作为签名者, 可信第三方作为仲裁者判断签名的有效性. Bob制备EPR对序列,

      $ |\Phi\rangle_{A B} = \left\{\left|\Phi_{1}\right\rangle_{A B},\left|\Phi_{2}\right\rangle_{A B}, \quad \cdots, \quad\left|\Phi_{n}\right\rangle_{A B}\right\}, $

      这些EPR对处于相同状态, Bob通过可信第三方将A粒子发送给Alice. 身份验证过程如下:

      Alice盲化信息. Alice制备量子比特信息序列A, 并利用量子投影测量方法对序列A进行测量, 测量后序列A中量子比特不发生变化, 且得到相对应的经典二进制信息序列$ n = \left\{n_{1}, n_{2}, \cdots, n_{n}\right\} $; 依据经典比特信息测量量子比特序列A, 当$ n_{i} = 0 $时, Alice将Pauli-Z作为测量基, 当$ n_{j} = 1 $时, Alice选择Pauli-X作为测量基, 得到的测量结果记为$ M = \{m_{1}, m_{2}, $ $ \cdots, \quad m_{n}\} $, 测量后的量子比特序列记为$ {A^{\prime}} $; Alice将序列nM组合成新的信息序列$ N = \left\{n_{1}\left\|m_{1}, n_{2}\right\| m_{2}, \cdots, n_{n} \| m_{n}\right\} $, Alice利用安全密钥$ K_{3 A} $对信息序列N加密得到盲化信息$ N^{\prime} = E_{K_{3, 4}}(N) $; Alice将序列N和盲化信息$ N^{\prime} $同时传输给可信第三方.

      Bob进行签名. 可信第三方将序列$ {A^{\prime}} $发送给Bob, Bob对量子态序列$ {A^{\prime}} $和B粒子进行可观测量C上的联合测量, C有非简并本征态, 并且符合

      $ \begin{split} &\left|\psi_{1}\right\rangle = \frac{1}{\sqrt{2}}|00\rangle+\frac{1}{2}\left(e^{\textstyle\frac{i{\text{π}}}{4}}|01\rangle+ e^{\textstyle-\frac{i{\text{π}}}{4}}|10\rangle\right),\\ &\left|\psi_{2}\right\rangle = \frac{1}{\sqrt{2}}|00\rangle-\frac{1}{2}\left(e^{\textstyle\frac{i{\text{π}}}{4}}|01\rangle+ e^{\textstyle-\frac{i{\text{π}}}{4}}|10\rangle\right),\\ &\left|\psi_{3}\right\rangle = \frac{1}{\sqrt{2}}|11\rangle+\frac{1}{2}\left(e^{\textstyle\frac{i{\text{π}}}{4}}|10\rangle+ e^{\textstyle-\frac{i{\text{π}}}{4}}|01\rangle\right),\\ &\left|\psi_{4}\right\rangle = \frac{1}{\sqrt{2}}|11\rangle-\frac{1}{2}\left(e^{\textstyle\frac{i{\text{π}}}{4}}|10\rangle+ e^{\textstyle-\frac{i{\text{π}}}{4}}|01\rangle\right); \end{split} $

      联合测量结果为$ Sor = \left\{Sor_{1}, Sor_{2}, \cdots, \quad Sor_{n}\right\} $, $ Sor_{j} $表示两个比特, 且测量结果为$ \left|\psi_{1}\right\rangle $, $ \left|\psi_{2}\right\rangle $, $ \left|\psi_{3}\right\rangle $, $ \left|\psi_{4}\right\rangle $时, 序列$ Sor_{j} $对应00, 10, 01, 11; Bob利用密钥$ K_{3 B} $对序列$ Sor $加密获得签名序列$ Sor^{\prime} =$ $ E_{K_{3 B}}(Sor) $, 并将签名序列$ Sor^{\prime} $发送给可信第三方.

      可信第三方验证签名信息. 可信第三方对$ N^{\prime} $$ Sor^{\prime} $解密获得序列N$ {Sor} $, 若序列N与对应位置的元素都匹配, 则认定签名有效, 否则签名无效并终止通信. 对应关系如下表所示,

      Alice信息序列$ N_{j} $ Bob签名序列$ Sor_{j} $
      00 00或01
      01 10或11
      10 00或11
      11 01或11

      表 1  信息N和签名Sor对应关系

      Table 1.  Correspondence between information N and Sor signature

    • 协议2: 完成协议1后, 可信第三方计算Bob从当前位置进行量子漫步, 概率最大值对应的位置信息为$ {LocB} $, 将其转化为量子态$ {LocB}\to |{LocB}\rangle $, 并将$ |LocB\rangle $作为确认帧通过信道传输给Alice. 协议中的具体操作如下:

      (1)可信第三方对Alice返回确认帧$ {ACK} $, $ {ACK}\to |{ACK}\rangle $, 且$ |{ACK} $$ \rangle = |{LocB}\rangle $.

      (2)Alice获得位置信息$ |{LocB}\rangle $后, 利用量子降维压缩对制备的传输信息进行预处理; Alice利用BB84协议获取安全密钥完成传输信息加密, 将确认帧$ |{ACK}\rangle\ $作为信息比特串的第一个字符添加到要传输信息中.

      对10维传输信息进行压缩, 则信息码元为

      $ \begin{align} |M\rangle = &|aaaaaaaaaaa, | aaaaaaaaaabb \rangle, |aaaaaaaaaba \rangle \\ &| aaaaaaaaaab\rangle, |aaaaaaaabab\rangle, |aaaaaaaabaa\rangle \\ &| aaaaaaaabba \rangle, |aaaaaaabbb|, |bbbbbbbbbb\rangle. \end{align} $

      令任意测量态$ |\varphi\rangle = \left|\lambda_{1} \lambda_{j} \lambda_{k} \lambda_{1} \lambda_{m} \lambda_{n} \lambda_{0} \lambda_{p} \lambda_{q} \lambda_{r}\right\rangle $, 其中

      $ \lambda_{i}, \lambda_{j}, \lambda_{k}, \lambda_{1}, \lambda_{m}, \lambda_{n}, \lambda_{o}, \lambda_{p}, \lambda_{q}, \lambda_{r} = \lambda_{a}, \lambda_{b}. $

      对10维量子信息进行压缩, 后3个比特为$ |0\rangle $传输信息为典型信息, Alice通过幺正变换U将典型态转化, $ |tuv w x y z 000\rangle = |tuv w x y z\rangle \otimes|000\rangle $, 前7个比特为典型子空间信息; 后3个比特为$ |1\rangle $则为非典型信息, Alice将非典型态转化$ |hijklm n111\rangle = |higklmn\rangle \otimes|111\rangle $, 前7个比特为非典型子空间信息. 实现量子信息压缩后Alice只需传输7个比特, 就能够完成信息传输. 压缩过程如图2所示,

      图  2  量子压缩过程

      Figure 2.  Quantum compression process.

      (3)Alice理应量子保密一次通信, 将压缩后的比特串添加确认帧进行传输, $ | A C K, turwxyz \rangle $, 传输到第三方计算出的网络节点位置$ {LocB} $.

    • 在信息传输完成后, Bob进行量子漫步搜索信息位置, 得到节点存留的信息. 通信协议在量子Cayley网络上进行, Bob以Cayley图上量子漫步的演化算符做为量子动力在网络中移动. 但是, 在Bob搜索信息前第三方需要对位置进行安全检测, 如下所述:

      协议3: 第三方对信息比特串$ | A C K, turwxyz \rangle $中的确认帧$ | A C K \rangle $做保真度测量. 首先, 对信息比特串作幺正变换提取确认帧的量子态,

      $ U|A C K, {\rm{tuvw}} y z\rangle = |A C K\rangle \otimes|{\rm{turw}} x y z\rangle. $

      然后, 计算确认帧的保真度判断存储信息的位置是否被窃听,

      $ \langle ACK^{\prime}|ACK\rangle = \left\{\begin{aligned} & 1 \\ & \alpha \end{aligned} \right. $

      其中, $ 0 \leqslant \alpha < 1 $. 对信息比特串做内积, 保真度若为1, 则表明该位置未被窃听; 若为$ \alpha $, 在不考虑噪声影响的情况下认为该位置被窃听.

      协议4: 在第三方确定信息位置安全的前提下, Bob在Cayley网络中进行量子漫步搜索目标节点, 获得传输信息. 具体步骤如下:

      (1)完成协议3后, 第三方对Bob返回确认帧$ | A C K^{\prime} \rangle $;

      (2) Bob接受确认帧后, 进行Cayley图上量子漫步搜索信息; 以Bob位置g为起点开始搜索,

      $\begin{split} & |h_{1}\rangle\otimes |{g}\rangle \stackrel{C\otimes I}{\longrightarrow}(|h_{2}\rangle\otimes+|h_{1}\rangle)\otimes |{g}\rangle\stackrel{T}{\longrightarrow}\\ &(|h_{1}\rangle\otimes|{g}h_{1}\rangle+|h_{2}\rangle\otimes|{g}h_{2}\rangle) \end{split}$

      上述过程重复10次后, 获得$ {t} = 10 $时Bob的量子漫步状态,

      $ |\Psi(10)\rangle = \sum\limits_{h \in S} \sum\limits_{g \in G} \psi_{h,g}(10)|h\rangle\left|g\right\rangle. $

      Bob漫步10步的过程中将会搜索到信息位置$ |{LocB}\rangle $, 但是为了隐藏自身身份信息, Bob即使在第一步就搜索到传输的信息, 也必须完成10步量子漫步.

      图  3  匿名量子通信过程

      Figure 3.  Anonymous quantum communication process.

      (3) Bob搜索得到信息后通过逆幺正变换$ {U^{-1}} $对压缩信息解码:

      $ \begin{split} \left|\varphi_{i}\right\rangle\;& = U^{-1}\left(\left|\varphi_{1}\right\rangle \otimes|000\rangle\right) \\ &= U^{-1} U|{\rm{tuv}} w x y z\rangle = \left|\varphi_{\mathrm{op}}\right\rangle,\\ \left|\varphi_{j}\right\rangle \;& = U^{-1}\left(\left|\varphi_{2}\right\rangle \otimes|000\rangle\right) \\ & =\left. \left|\lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a} \lambda_{a}\right.\right\rangle, \end{split} $

      其中, $ \left|\varphi_{\mathfrak{o p}}\right\rangle = |M\rangle = \{|a a a\rangle, |a a b\rangle, |a b a\rangle, |b a a\rangle\} $.

      上述协议1–4中, 任何一步的检验出现错误将会终止通信方案, 并且Alice在传输完信息后就将量子保密一次通信的信道舍弃; 然后, 重新选择通信双方从协议1开始新一轮通信.

    • 协议4中, 利用量子漫步算法作为搜索算法搜索传输信息位置, 因此在计算位置概率时需要对t时刻量子漫步状态$ |\Psi(t)\rangle $进行群上的傅里叶变换, 将离散变量转换为连续变量, 进而得到量子漫步位置概率分布函数的解析解. 假设群G为Abelian群, 其同构于多个$ {Z_{N}} $群的直积, $ G \cong Z_{N_{1}} \times \cdots \times Z_{N_{s}} $, $ {Z_{N}} $为模N的加法群, 则群G中每个元素g都有一个n元组$ \left(g_{1}, \cdots, g_{n}\right) $一一对应.

      对群元素进行傅里叶变换[35], 算子的形式如下:

      $ F = \frac{1}{\sqrt{G}} \sum\limits_{k, g \in G} \chi_{g}(k)|g\rangle\langle k|, $

      其中, $ \chi_{g} $为群的特征标, $ \chi_{s} = \prod_{j = 1}^{n} \omega_{N_{j}}^{\varepsilon, k_{j}} $, $ \omega_{\mathrm{N}_{j}} = e^{\frac{2 {\text{π}}}{N_{j}}} $.

      将位置空间的基态转换为傅里叶基态: $ \left|\widetilde{\chi}_{k}\right\rangle = \dfrac{1}{\sqrt{G}} \sum_{k, s \in G} \chi_{s}\left(k^{-1}\right)|g\rangle $, 则在t时刻量子漫步的状态用傅里叶变换后的基态表示为:

      $ |\Psi(t)\rangle = \sum\limits_{h \in S} \sum\limits_{k, s \in G} \tilde{\psi}_{h, s}(t)|h\rangle\left|\tilde{\chi}_{k}\right\rangle. $

      其中, 转移算符对傅里叶基态作用后的形式为:

      $ T|h\rangle\left|\widetilde{\chi}_{g}\right\rangle = \chi_{h}(g)|h\rangle\left|\widetilde{\chi}_{g}\right\rangle. $

      可以证明傅里叶基态下, 转移算符只改变基态的振幅.

      最后, 得到傅里叶基态下t时刻的振幅为$ \tilde{\psi}_{h, g}(t) $, 通过逆傅里叶变换求解离散时间的振幅:

      $ \psi_{h, g}(t) = \sum\limits_{g \in G} \frac{\chi_{g}\left(g^{-1}\right)}{\sqrt{|G|}} \widetilde{\psi}_{h, g}(t). $

      得到离散时间量子态的振幅后, 通过模方运算计算位置概率分布函数, $ \rho_{g}(t) = \left|\psi_{h, g}(t)\right|^{2} $.

      根据协议2中描述, 第三方计算出Bob量子漫步的概率分布函数, 即$ \rho_{g}(t) = \left|\psi_{h, g}(t)\right|^{2} $的数值分布情况, 并将出现概率最大的位置以确认帧的形式发送给Alice, Alice将信息传输到该位置.

    • 目前, 存在很多量子漫步实现量子通信的研究, 如文献[42]中提出离散时间量子漫步算实现量子通信的方案, 并且方案拥有通信网络限制少, 实现状态转移保真度为1和步骤少等优势; 文献[43]利用量子漫步进行量子隐形传态实现N比特量子信息传输, 并且实现过程只应用但量子比特门能够简化实验过程. 这些研究成果多是将量子漫步算法应用于信息比特传输或隐形传态编码中, 而本方案利用量子漫步算法的随机特性进行匿名量子通信, 能够以极大的概率规避窃听. 本节针对常见的通信攻击方式和窃听者进一步对方案进行分析.

      (1)在4.2节中$ t = 10 $和传输信息节点位置为6时符合[42]中所提出的理论公式$ ((n-x)/2) $ $ \in Z $(n为漫步步数, x为节点位置, Z为整数集合), 因此本方案能够利用离散时间量子漫步算法进行匿名通信, 且在量子态转移时能够保证保真度为1.

      (2)假设Alice在进行通信之前被恶意替换身份, 在协议1中采用量子盲签名方法验证身份信息时, 能够检测出恶意替换身份者为不诚实通信方, 从而第三方终止匿名通信; 假设传输信息位置被窃听者获取, 在协议3中对标记状态$ |ACK^{\prime}\rangle $进行保真度测量, 若保真度不为1则检测出传输位置被窃听, 可信第三方终止通信防止通信双方身份信息泄露; 假设存在文献[18]中提到的虚假粒子纠缠攻击和解纠缠攻击, 由于通信过程中无需纠缠态进行信息传输, 并且只在量子漫步算法的初始态$ |\Psi(0)\rangle = \sum_{h \in S} \sum_{g \in G} \psi_{h, g}(0)|h\rangle\left|g_{0}\right\rangle $中出现纠缠态, 则通信过程中受到虚假粒子纠缠攻击或解纠缠攻击时, 将会出现纠缠攻击无效或无法进行量子漫步的情况, 但不会泄露通信双方身份信息.

      (3)假设在量子网络中存在窃听者, 则协议4中Bob搜索传输信息位置时会暴露自身身份信息, 但Bob进行量子漫步时具有随机特性会不断地改变位置进行信息搜索, 量子漫步的随机特性将会保护Bob身份, 即使窃听者获取Bob初始位置, 则窃听者获得Bob准确身份信息的概率为$ \rho = \prod_{g \in G} \rho_{g}(t) $, 即若漫步3步时窃听者获取Bob身份信息的概率为$ \rho = 0.0929 \%$. 除此之外, 窃听者若窃听Bob将会改变Bob量子漫步时初始态的振幅, 使得Bob的概率分布发生变化, 减小搜索到信息位置的概率.

      (4)经典网络层轻量级匿名通信协议[52]中, Alice发送空的数据包与Bob建立连接后才能进行正式通信, 并且网络节点信息中包含Bob位置信息, 网络节点将Alice的信息比特转发给Bob, 最后利用终端加密信息传输路径实现匿名通信, 其他经典协议与文献[52]相比也只是身份匿名方式不同; 而匿名量子通信利用量子比特作为信息载体来进行信息交互, 依据量子比特的测不准原理和不可克隆特性使得传输信息具有较高安全性. 并且经典匿名通信需要安全的两两配对的经典频道, 以及经典的广播频道, 才能实现身份匿名和信息传输; 而匿名量子通信只需要通信双方匿名共享纠缠态即可隐藏身份信息, 传输信息阶段只设计局部操作和经典信道. 本方案中传输信息比特过程与文献[52]相比步骤更为简便, 只需执行量子漫步算法就能以45.31%的概率搜索到传输信息, 并且本方案的量子网络节点只构造量子漫步演化算符不包含Bob位置信息, 因此本方案通信过程更为简单, 且支持不同量子网络结构进行匿名量子通信.

    • Cayley图是对环的拓展, 因此本方案对环上量子漫步进行数值仿真, 如图4所示,

      图  4  环形结构

      Figure 4.  Ring structure graph.

      其生成元集合$ S = \{1, -1\} $, 硬币算符为Hadamard算符, $ C = H = \dfrac{1}{\sqrt{2}}\left({array}{cc}{1} & {1} \\ {1} & {-1}{array}\right) $. 时刻量子漫步的叠加态为,

      $ |\Psi(t)\rangle = \sum\limits_{n = 0}^{N-1} \psi_{0, n}(t)|0, n\rangle+\psi_{1, n}(t)|1, n\rangle, $

      其中, N为环上节点总数.

      通过3.4节中公式计算离散量子漫步时刻连续叠加态的振幅, t为偶数:

      $\begin{split}& X_{k}(t) = \cos \theta_{k} t-\frac{i \cos \dfrac{2 {\text{π}} k}{N} \sin \theta_{k} t}{\sqrt{1+\cos ^{2} \dfrac{2 {\text{π}} k}{N}}}, \\ & Y_{k}(t) = -\dfrac{i e^{i \textstyle\frac{2 {\text{π}}}{N}} \sin \theta_{k} t}{\sqrt{1+\cos ^{2} \dfrac{2 {\text{π}} k}{N}}}.\end{split} $

      t为奇数:

      $ \begin{split} &X_{k}(t) = -i \sin \theta_{k} t-\frac{i \cos \dfrac{2 {\text{π}} k}{N} \sin \theta_{k} t}{\sqrt{1+\cos ^{2} \dfrac{2 {\text{π}} k}{N}}}, \\ & Y_{k}(t) = -\dfrac{i e^{i \textstyle\frac{2 {\text{π}} k}{N}} \sin \theta_{k} t}{\sqrt{1+\cos ^{2} \dfrac{2 {\text{π}} k}{N}}}. \end{split}$

      其中, $ \theta_{k} $满足$ \sin \theta_{k} = \dfrac{1}{\sqrt{2}} \sin \dfrac{2 {\text{π}} k}{N} $, k表示环上的位置. 则t时刻位置j的概率为,

      $\begin{split} \rho_{j}(t) =\;& \left|\psi_{h, j}(t)\right|^{2} = \frac{1}{N^{2}}\left|\sum\limits_{k = 0}^{N-1} X_{k}(t) e^{i j k}\right|^{2}\\ &+\frac{1}{N^{2}}\left|\sum\limits_{k = 0}^{N-1} Y_{k}(t) e^{i j k}\right|^{2}. \end{split}$

      选取节点数$ {N} = 200 $, 0节点作为初始位置, $ {t} = 10 $的概率分布情况如图5所示,

      图  5  量子漫步10步时概率分布图

      Figure 5.  Probability distribution diagram for quantum walk in 10 steps.

      Bob进行量子漫步时搜索环上第6个节点的概率最大, 为45.31%. 其他的数值仿真结果表2所示,

      时间 节点总数 位置 概率
      3 100 2 72.72%
      10 500 6 45.31%
      30 200或500 20 25.92%
      50 200或500 34 18.95%
      100 100 68 12.20%
      200 200 138 10.81%

      表 2  数值仿真结果

      Table 2.  Numerical simulation results

    • 方案中采用量子压缩对传输信息进行预处理, 减小信息比特长度, 间接提高量子保密一次通信的传输效率; 文献[49]针对量子压缩进行研究, 计算10维信息解压缩后的保真度为0.9978, 对传输信息的损耗非常低, 提高匿名量子通信的效率, 并降低通信过程的资源消耗.

      本文最后给出200个节点的环上量子漫步概率分布, 漫步10步时第6个节点概率45.31%, 根据协议2和协议4第三方将位置节点6转化为量子态$ |6\rangle $发送给Alice, 并对Bob返回确认帧$ |ACK^{\prime}\rangle $, Bob进行量子漫步搜索Alice传输的信息. 根据漫步10步的概率分布规律并舍弃概率趋近于0的节点, 窃听者针对Bob进行窃听时获取Bob具体身份信息的概率近似为$ 6\times10^{-7} \%$. 因此, 本方案能够更好地保护接收方的身份安全, 防止信息泄露. 若量子网络本身安全性较高, 可以通过减少量子漫步的步数提高搜索概率, 如表2中所示$ {t} = 3 $时搜索到第2个节点的概率为72.72%, 并且通过数据可以得出网络性质不变的情况下, 节点总数对概率最大节点位置和概率影响很小.

目录

    /

    返回文章
    返回