杨玉光;毕靖林;李丹;周一华;史伟民 基于量子漫步的散列函数。 （英语） Zbl 1433.81070号 国际J.Theor。物理学。 第58号，第6期，1861-1873（2019）. 摘要：在哈希函数的构造中，更高的安全性和更低的冲突率一直是人们的追求。我们考虑一个量子行走，行走者由两枚硬币交替驱动。在每个步骤中，一个消息位决定是否交换两个硬币。这样就构造了一个键控哈希函数。从理论上讲，初始参数作为密钥的可能性是无限的，这确保了所提出的哈希函数的安全性，以防伪造和抗碰撞。最后，我们建立了一个通用的基于量子行走的哈希函数模型，并为量子行走体系结构中哈希函数的构造提供了指导。它也为其他基于量子行走的密码协议的构建提供了线索。 引用于4文件 MSC公司： 81页94 量子密码术（量子理论方面） 94A60型 密码学 关键词：量子密码术;量子行走;散列函数;碰撞;生日袭击 软件：哈瓦尔 PDF格式BibTeX公司 XML格式引用 \textit{Y.-G.Yang}等人，国际期刊Theor。物理学。第6号第58页，1861年--1873年（2019年；Zbl 1433.81070） 全文： DOI程序 参考文献： [1] Damgárd，I.：散列函数的设计原则。收录于：Brassard，G.（编辑）《密码学进展-密码》89，《计算机科学讲义》，第435卷，第416-427页。柏林施普林格-弗拉格出版社（1989年）·兹比尔0724.68029 [2] Gibson，J.K.：无碰撞的单向离散对数散列函数。IEEE计算机和数字技术论文集。138(6), 407-410 (1991) ·doi:10.1049/ip-e.1991.0056 [3] Merkle，R.：单向散列函数和DES。收录于：Brassard，G.（编辑）《密码学进展-密码术》89，《计算机科学讲稿》，第435卷，Springer-Verlag，柏林（1989），第428-446页（1990）·兹比尔1533.94049 [4] Damgárd，I.B.：无冲突哈希函数和公钥签名方案。收件人：Chaum，D.，Price，WL。（编辑）密码学进展，Proc。Eurocrypt’87，LNCS 304，第203-216页。Springer-Verlag，1988年·Zbl 0647.94011号 [5] Rivest，R.L.：MD4消息摘要算法。密码学进展-密码学’90。柏林斯普林格·弗拉格（1990）·Zbl 0800.68418号 [6] Rivest，R.L.：MD5消息摘要算法。征求意见书（RFC 1320），互联网活动委员会，互联网隐私工作组，1992年 [7] 联邦信息处理标准出版物180，安全散列标准（1993） [8] 联邦信息处理标准出版物180-1，安全散列标准（1995） [9] 联邦信息处理标准出版物180-2，安全散列标准（2004） [10] NIST在安全散列算法（SHA-3）竞赛中胜出。NIST（2012年） [11] Zheng，Y.，Pieprzyk，J.，Seberry，J.：哈瓦尔——一种输出长度可变的单向哈希算法。密码学进展，Aus-crypto’92，第83-104页。施普林格-弗拉格，纽约（1992年）·Zbl 0869.94028号 [12] Dobbertin，H.：具有两轮压缩功能的RIPEMD不是无碰撞的。J.加密。10, 51-69 (1997) ·Zbl 0864.94016号 ·doi:10.1007/s001459900019 [13] Wang，X.、Feng，D.、Lai，X.和Yu，H.：哈希函数MD4、MD5、HAVAL-128和RIPEMD的冲突。收录：Crypto’04电子版的尾声会议，第199页（2004） [14] Wang，X.，Lai，X.、Feng，D.等：哈希函数MD4和RIPEMD的密码分析。摘自：《2005年欧洲密码会议录》，丹麦奥胡斯，第1-18页（2005）·Zbl 1137.94358号 [15] Wang，X.，Yu，H.：如何破解MD5和其他哈希函数。摘自：《2005年欧洲密码会议录》，丹麦奥胡斯，第19-35页（2005）·Zbl 1137.94359号 [16] Stevens，M.，Bursztein，E.，Karpman，P.，Albertini，A.，Markov，Y.：完整SHA-1的第一次碰撞。收录：Katz J.、Shacham H.（编辑）《密码学进展——密码术2017》。LNCS 10401。查姆施普林格·兹比尔1407.94153 [17] Lucks，S.：哈希函数的故障友好设计原则。摘自：Roy，B.（编辑）《2005年亚洲》。LNCS，第3788卷，第474-494页。斯普林格，海德堡（2005）·Zbl 1154.94414号 [18] Biham，E.，Dunkelman，O.：迭代散列函数框架-HAIFA。Cryptology ePrint Archive:报告2007/278（2007） [19] Bertoni，G.、Daemen，J.、Peeters，M.、Assche，G.V.：海绵函数。ECRYPT散列研讨会，2007年 [20] Yang，Y.-J.，Chen，F.，Zhang，X.-M.，Yu，J.-P.，Zhanng，P.：哈希函数结构及其应用的研究。无线个人通信。94, 2969-2985 (2017) ·doi:10.1007/s11277-016-3760-4 [21] Tiwari，H.，Asawa，K.：基于new-FORK-256的安全高效加密散列函数。埃及Inf J.13，199-208（2012）·doi:10.1016/j.eij.2012.08.03 [22] Abdulaziz，M.，Khalil，I.，Imad，F.，Mohammad，A.：加密散列函数的新设计：齿轮。国际感知与认知计算杂志。1(1), 29-34 (2015) [23] Aharonov，D.，Ambainis，A.，Kempe，J.等人。图上的量子行走。第33届ACM计算机理论研讨会论文集，第50-59页（2001）·Zbl 1323.81020号 [24] Ambainis，A.：用于元素区分的量子行走算法。SIAM J.计算。37(1), 210 (239, 2007) ·Zbl 1134.81010号 [25] Magniez，F.、Santha，M.、Szegedy，M.：三角形问题的量子算法。SIAM J.计算。37(2), 413-424 (2007) ·Zbl 1166.68032号 ·doi:10.1137/050643684 [26] Tamascelli，D.，Zanetti，L.：一种用于解决图同构问题的量子推进绝热算法。《物理学杂志》。数学。西奥。47(32), 325302 (2014) ·兹比尔1311.68071 ·doi:10.1088/1751-8113/47/32/325302 [27] Chakraborty，S.、Novo，L.、Di Giorgio，S.和Omar，Y.：随机时间网络上的最优量子空间搜索。物理学。修订稿。119(22), 220503 (2017) ·doi:10.1103/PhysRevLett.119.220503 [28] Wang，Y.，Shang，Y.Xue，P.：量子行走的广义隐形传态。量子信息处理。16, 221 (2017) ·兹比尔1387.81134 ·doi:10.1007/s11128-017-1675-y [29] Yang，Y.-G.，Yang，J.-J.，Zhou，Y.-H.，Shi，W.-M.，Chen，X.-B.，Li，J.，Zoo，H.-J.：量子网络通信：一种离散时间的量子漫步方法。科学。下巴。信息科学。61(4), 042501 (2018) ·doi:10.1007/s11432-017-9190-0 [30] Babatunde，A.M.，Cresser，J.，Twamley，J.：使用偏置量子随机游走作为量子集总元件路由器。物理学。版本A.90（1），012339（2014）·doi:10.1103/PhysRevA.90.012339 [31] Xu，G.，Chen，X.B.，Zhao，D.，Li，Z.P.，Yang，Y.X.：一种新型的多方量子密钥管理协议。量子信息处理。14, 2959-2980 (2015) ·Zbl 1327.81173号 ·doi:10.1007/s11128-015-1021-1 [32] Xu，G.、Chen，X.B.、Li，J.、Wang，C.、Yang，Y.X.、Li、Z.：量子协作组播的网络编码。量子信息处理。14, 4297-4322 (2015) ·Zbl 1327.81107号 [33] Li，J.，Chen，X.B.，Xu，G.，Yang，Y.X.，Li，Z.P.：独立于经典网络解决方案的完美量子网络编码。IEEE通信。莱特。19, 115-118 (2015) ·doi:10.10109/LCOMM.20124.2379253 [34] Wei，Z.H.，Chen，X.B.，Niu，X.X.，et al.：通过量子噪声信道的量子隐写协议。国际J.Theor。物理学。54, 2505 (2015) ·Zbl 1330.81069号 ·doi:10.1007/s10773-014-2478-x [35] Li，D.，Zhang，J.，Guo，F.-Z.，·Huang，W.，Wen，Q.-Y.，Chen，H.：离散时间相互作用量子漫步和量子Hash方案。量子信息处理。12,1501-1513 (2013) ·Zbl 1267.81091号 ·doi:10.1007/s11128-012-0421-8 [36] Li，D.，Zhang，J.，Ma，X.W.，Zhang-W.W.、Wen，Q.Y.：两粒子受控相互作用量子漫步的分析。数量。信息处理。6, 2167-2176 (2013) ·Zbl 1267.81092号 ·doi:10.1007/s11128-012-0516-2 [37] Yang，Y.-G.，Xu，P.，Yang，R.，Zhou，Y.H.，Shi，W.M.：量子哈希函数及其在量子密钥分配、伪随机数生成和图像加密中的隐私放大中的应用。科学。众议员619788（2016）·doi:10.1038/srep19788 [38] Xue，P.，Sanders，B.C.：两个量子步行者共享硬币。物理学。版本A.85，022307（2012）·doi:10.1103/PhysRevA.85.022307 [39] Shenvi，N.、Kempe，J.、Whaley，K.B.：量子随机遍历搜索算法。物理学。版本A.67，052307（2003）·doi:10.103/物理版A.67.052307 [40] Stefaňák，M.、Barnett，S.M.、Kollár，B.、Kiss，T.、Jex，I.：双粒子量子行走中的方向关联。新J.Phys。13, 033029 (2011) ·Zbl 1448.82036号 ·doi:10.1088/1367-2630/13/3/033029 [41] Li，D.，Yang，Y.-G.，Bi，J.-L.，Yuan，J.-B.，Xu，J.：基于量子哈希函数的受控交替量子行走。科学。代表8225（2018）·doi:10.1038/s41598-017-18566-6 [42] Yang，Y.-G.，Zhang，Y.C.，Xu，G.，Chen，X.-B.，Zhou，Y.-H.，Shi，W.-M.：通过离散时间量子行走中硬币算符的密集编码提高量子哈希函数的效率。科学。中国-物理。机械。阿童木。61(3), 030312 (2018) ·doi:10.1007/s11433-017-9132-y [43] Yang，Y.-G.，Bi，J.-L.，Chen，X.-B.，Yuan，Z.，Zhou，Y.-H.，Shi，W.-M.：使用离散时间量子行走的简单散列函数。量子信息处理。17, 189 (2018) ·Zbl 1448.81296号 ·doi:10.1007/s11128-018-1954-2 [44] Cao，W.-F，Zhang，Y.C.，Yang，Y.-G.，Li，D.，Zhou，Y.-H.，Shi，W.-M.：基于Johnson图上的量子行走构造量子Hash函数。量子信息处理。17, 156 (2018) ·Zbl 1433.81063号 ·doi:10.1007/s11128-018-1923-9 [45] Merkle，R.C.：保密、认证和公钥系统。意大利UMI研究出版社博士论文（1979）·Zbl 0549.94022号 [46] Diffie，W.，Hellman，M.E.：密码学的新方向。IEEE传输。信息理论。IT-22644-654（1976）·Zbl 0435.94018号 [47] Merkle，R.C.：《保密、认证和公钥系统》，计算机科学第18卷。系统编程。UMI研究出版社，1982年。 [48] 密苏里州拉宾；Lipton，R.（编辑）；DeMillo，R.（编辑），《数字签名》，155-166（1978），学术出版社 [49] Damgård，I.B.：无爪函数在密码学中的应用。1988年奥胡斯大学数学研究所博士论文 [50] Bellare，M.，Rogaway，P.：防撞散列：使UOWHF实用。收录：Kaliski Jr.，B.S.（编辑）《密码》1997。LNCS，第1294卷，第470-484页（1997）·Zbl 0882.94015号 [51] Zhao，Q.L.，Li，X.Y.：一个bargmann系统和与一个新的四阶格结构相关的对合解。分析。数学。物理学。6(3), 237-254 (2016) ·兹比尔1356.37077 ·doi:10.1007/s13324-015-0116-2 [52] Wang，Y.H.：超越正则半群。半团体论坛。92(2), 414-448 (2016) ·Zbl 1360.20054号 ·doi:10.1007/s00233-015-9714-4 [53] Zhang，J.K.，Wu，X.J.，Xing，L.S.，Zhang和C.：使用比例共振加延时反馈的五电平级联H桥逆变器的分岔分析。国际分叉混沌杂志。26(11), 1630031 (2016) ·Zbl 1349.34186号 ·doi:10.1142/S0218127416300317 [54] Liang，X.，Gao，F.，Zhou，C.-B.，Wang，Z.，Yang，X.-J.：基于具有Wiman型Mittag-Lefler函数的新广义分数算子的反常扩散模型。高级差异等式。2018(25), (2018) ·Zbl 1445.35305号 [55] Wang，J.，Liang，K.，Huang，X.，Wang，Z.，Shen，H.：基于慢状态反馈的马尔可夫跳跃参数非线性奇异摄动系统的耗散容错控制。申请。数学。计算。328, 247-262 (2018) ·兹比尔1427.93197 [56] Cui，Y.J.：分数阶微分方程边值问题解的唯一性。申请。数学。莱特。51, 48-54 (2016) ·Zbl 1329.34005号 ·doi:10.1016/j.aml.2015.07.002 [57] Meng，X.Z.，Zhao，S.N.，Feng，T.，Zhang，T.H.：具有双重流行病假设的新型非线性随机Sis流行病模型的动力学。数学杂志。分析。申请。433(1), 227-242 (2016) ·Zbl 1354.92089号 ·doi:10.1016/j.jmaa.2015.07.056 [58] Yin，C.，Cheng，Y.H.，Zhong，S.M.，Bai，Z.B.：三维分数阶非线性系统自适应滑模技术的分数阶开关型控制律设计。复杂性。21(6), 363-373 (2016) ·doi:10.1002/cplx.21696 [59] Liu，F.，Mao，S.Z.，Wu，H.X.：关于齐次映射的粗糙奇异积分。收集。数学。67(1), 113-132 (2016) ·Zbl 1333.42023号 ·doi:10.1007/s13348-015-0155-x [60] Liu，F.，Chen，T.，Wu，H.X.：关于Hardy-littlewood极大函数端点正则性的注记。牛市。澳大利亚。数学。Soc.94（1），121-130（2016）·Zbl 1347.42034号 ·doi:10.1017/S0004972715001392 [61] Zhou，J.P.，Sang，C.Y.，Li，X.，Fang，M.Y.，Wang，Z.：具有时滞的非线性随机多智能体系统的H∞一致性。申请。数学。计算。325, 41-58 (2018) ·Zbl 1428.93106号 [62] Liu，F.，Wang，F.：没有共轭点的闭流形上测地线流的熵展开性。数学表演。罪。（英语Ser.）。32(4), 507-520 (2016) ·Zbl 1357.37056号 ·doi:10.1007/s10114-016-5200-5 [63] Cui，Y.J.：共振时耦合积分边值问题解的存在性。出版物。数学。碎片。89(1-2), 73-88 (2016) ·兹比尔1399.34057 ·doi:10.5486/PMD.2016.7312 [64] Cui，Y.J.，Zou，Y.M.：二阶积分边值问题解的存在性。非线性分析。模型1。控制。21(6), 828-838 (2016) ·Zbl 1420.34046号 ·doi:10.15388/NA.2016.6.6 [65] Dong，H.H.，Guo，B.Y.，Yin，B.S.：具有自洽源的Nls-Mkdv体系哈密顿结构的广义分数超迹恒等式。分析。数学。物理学。6(2), 199-209, 2016 ·Zbl 1339.37051号 [66] Liu，F.，Wu，H.X.：与齐次映射相关的marcinkiewicz积分的L-p界。Monatsheft Fur Mathematik品牌。181(4), 875-906 (2016) ·Zbl 1352.42021号 ·doi:10.1007/s00605-016-0968-z [67] 李，X.P.，林，X.Y.，林，Y.Q.：由G-布朗运动驱动的Lyapunov型条件和随机微分方程。数学杂志。分析。申请。439(1), 235-255 (2016) ·Zbl 1383.60048号 ·doi:10.1016/j.jmaa.2016.02.042 [68] Liu，F.，Zhang，D.Q.：复合曲面上具有混合同质性的多重奇异积分和极大算子。数学。不平等。申请。19(2), 499-522, 2016 ·Zbl 1337.42014号 [69] Zhao，Y.，Zhang，W.H.：含状态相关噪声的奇异随机马尔可夫跳跃系统基于观测器的控制器设计。J.系统。科学。复杂。29(4), 946-958 (2016) ·Zbl 1346.93352号 ·doi:10.1007/s11424-016-5060-1 [70] Ma，H.J.，Jia，Y.M.：具有无限马尔可夫切换的随机微分方程的稳定性分析。数学杂志。分析。申请。435(1), 593-605 (2016) ·Zbl 1323.93071号 ·doi:10.1016/j.jmaa.2015.10.47 [71] Hu，Q.Y.，Yuan，L.：非齐次亥姆霍兹方程和时谐麦克斯韦方程的结合局部谱元的平面波方法。计算数学进展44（1）：245-275（2018）·Zbl 1383.78047号 [72] Zhang、T.Q.、Ma、W.B.、Meng、X.Z.、Zhang和T.H.：具有非线性状态反馈控制的捕食模型的周期解。申请。数学。计算。266, 95-107 (2015) ·Zbl 1410.34243号 [73] Liu，F.，Zhang，D.Q.：与多项式复合曲线和外推相关的抛物线marcinkiewicz积分。牛市。韩国数学。Soc.52（3），771-788（2015）·Zbl 1319.42013年 ·doi:10.4134/BKMS.2015.52.3771 [74] Ling，S.T.，Cheng，X.H.，Jiang，T.S.：四元数矩阵的锥值和锥向量的算法。AACA。25(2), 377-384 (2015) ·Zbl 1318.15005号 ·doi:10.1007/s00006-014-0496-7 [75] Liu，F.，Wu，H.X.，Zhang，D.Q.：具有混合齐性的参数marcinkiewicz积分的L-p界。数学。不平等。申请。18(2), -453, 469 (2015) ·Zbl 1323.42014年4月 [76] Hu，Q.Y.，Yuan，L.：非齐次亥姆霍兹方程和时谐麦克斯韦方程的结合局部谱元的平面波方法。高级计算。数学。44(1),245-275 (2018) ·Zbl 1383.78047号 [77] Gao，M.，Sheng，L.，Zhang，W.H.：具有时滞和状态相关噪声的非线性系统的随机H-2/H-无穷大控制。申请。数学。计算。266, 429-440 (2015) ·兹比尔1410.93057 [78] Li，Y.X.，Huang，X.，Song，Y.W.，Lin，J.N.：一个新的四阶记忆混沌系统及其生成。国际分叉混沌杂志。25(11), 1550151 (2015) ·doi:10.1142/S0218127415501515 [79] Xu，X.X.：一个变形的约化半离散Kaup-Newell方程，相关的可积族和darboux变换。申请。数学。计算。251, 275-283 (2015) ·Zbl 1328.37054号 [80] Liu，F.：Triebel-Lizorkin空间上由子变种支持的粗糙极大函数，Ciencias Exactas Real Academia Revista de la。财政与国家服务。A.数学。112(2),593-614 (2018) ·Zbl 1390.42020年 [81] Wang，W.，Zhang，T.Q.：Caspase-1介导的主要驱动CD4++T细胞死亡的细胞凋亡：非局部空间数学模型。牛市。数学。生物学80（3），540-582（2018）·Zbl 1391.92024号 [82] Li，H.J.，Zhu，Y.L.，Liu，J.，Wang，Y.：通过基于节点的分布式自适应完全间歇协议实现二阶延迟非线性多智能体系统的共识。申请。数学。计算。326,1-15 (2018) ·Zbl 1426.93008号 [83] Cui，Y.J，Ma，W.J，Sun，Q.，Su，X.W.：分数阶微分方程边值问题的新唯一性结果。非线性分析。模型1。控制。23(1),31-39 (2018) ·Zbl 1420.34009号 [84] Liu，F.，Mao，S.Z.：与曲面相关的非各向同性marcinkiewicz积分的L-p界。J.奥斯特。数学。Soc.99（3），380-398（2015）·Zbl 1339.42016年 ·doi:10.1017/S144678871500191 [85] Tramontana，F.，Elsadany，A.A.，Xin，B.G.，Agiza，H.N.：古诺解决方案在异质竞争对手不断增加的情况下的局部稳定性。非线性分析。真实世界应用。26, 150-160 (2015) ·Zbl 1329.91095号 ·doi:10.1016/j.nonrwa.2015.05.005 [86] Cui，Y.J，Ma，W.J，Wang，X.Z，Su，X.W.：具有耦合积分边界条件的微分系统的唯一性定理。电子。J.资格。理论不同。埃克。(9),1-10 (2018) ·Zbl 1413.34086号 [87] Tan，C.，Zhang，W.H.：关于连续时间随机马尔可夫跳跃系统的可观测性和可检测性。J.系统。科学。复杂。28(4), 830-847 (2015) ·Zbl 1320.93075号 ·doi:10.1007/s11424-015-2253-y [88] Yan，Z.G.，Zhang，G.S.，Wang，J.K.，Zhanng，W.H.：线性it随机系统的状态和输出反馈有限时间保性能控制。《系统科学与复杂性杂志》。28(4), 813-829 (2015) ·Zbl 1320.93084号 ·doi:10.1007/s11424-014-2178-x [89] Li，L.，Wang，Z.，Li，Y.X.，Shen，H.，Lu，J.W.：具有离散和分布时滞的复值神经网络模型的Hopf分歧分析。申请。数学。计算。330,152-169 (2018) ·Zbl 1427.34098号 [90] Jiang，D.-H.，Wang，X.-J.，Xu，G.-B.，Lin，J.-Q.：结合TV最小化和分数导数的降噪分解模型。《东亚应用杂志》。数学。8,447-462 (2018) ·Zbl 1462.94006号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。