Quantum algorithms for hash preimage attacks

首页> 外文期刊>Quantum Engineering >Quantum algorithms for hash preimage attacks

【24h】

Quantum algorithms for hash preimage attacks

机译：量子算法散列像原攻击

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Summary Cryptographic hash functions are important building blocks of many security systems. A preimage attack on hash functions tries to find a message that has a specific hash value. A cryptographic hash function should resist attacks on its preimage. The current paper presents a new quantum algorithm for hash preimage attacks, which can break the preimage resistance with circuit complexity O (2 n /3 ) using O (2 n /3 ) running times, where n is the input bit length of the hash function. The quantum circuit complexity is apparently reduced from O (2 n /2 ) to O (2 n /3 ) at the cost of O (2 n /3 ) running times requirements compared with the existing algorithms.

机译：xml: id = " que236 - abs - 0001 " > 摘要密码哈希函数的重要基石许多安全系统。试图找到消息的功能特定的散列值。函数应该抵制攻击它的逆象。目前提出了一种新的量子哈希算法原象攻击,可以打破原像电阻电路共舞)运行时间, n 是输入长度的哈希函数。量子电路复杂度明显降低共舞)运行时间与需求现有的算法。

著录项

来源
《Quantum Engineering》 |2020年第2期|n/a-n/a|共11页
作者

展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类理论物理学;
关键词
quantum circuits; cryptography; hashingalgorithmsquanta;

机译：量子电路;密码学hashingalgorithmsquanta;

相似文献

外文文献
中文文献
专利

1. A Fast Attack Algorithm on the MD5 Hash Function [J] . WANG Zhang-yi, ZHANG Huan-guo, QIN Zhong-ping, 上海交通大学学报（英文版） . 2006,第002期
2. Improved Preimage Attack on 3-Pass HAVAL [J] . ZHONG Jin-min, LAI Xue-jia, DUAN Ming 上海交通大学学报（英文版） . 2011,第006期
3. Improving the efficiency of quantum hash function by dense coding of coin operators in discrete-time quantum walk [J] . YuGuang Yang, YuChen Zhang, Gang Xu, 中国科学:物理学力学天文学（英文版） . 2018,第3期
4. Preimage and Second-Preimage Attacks on PGV Hashing Modes of Round-Reduced ARIA, Camellia, and Serpent [J] . Deukjo HONG, Bonwook KOO, Dong-Chan KIM IEICE Transactions on fundamentals of electronics, communications & computer sciences . 2012,第1期

机译：Preimage and Second-Preimage Attacks on PGV Hashing Modes of Round-Reduced ARIA, Camellia, and Serpent
5. Meet-in-the-Middle Preimage Attacks on AES Hashing Modes and an Application to Whirlpool [J] . Yu SASAKI IEICE Transactions on fundamentals of electronics, communications & computer sciences . 2013,第1期

机译：Meet-in-the-Middle Preimage Attacks on AES Hashing Modes and an Application to Whirlpool
6. Meet-in-the-Middle Preimage Attacks on Hash Modes of Generalized Feistel and Misty Schemes with SP Round Function [J] . Dukjae MOON, Deukjo HONG, Daesung KWONSeokhie HONG IEICE Transactions on fundamentals of electronics, communications & computer sciences . 2012,第8期

机译：Meet-in-the-Middle Preimage Attacks on Hash Modes of Generalized Feistel and Misty Schemes with SP Round Function
7. Technological solutions for throughput improvement of a Secure Hash Algorithm-256 engine [C] . Flavius Opritoiu, Sorin Liviu Jurj, Mircea Vladutiu IEEE International Symposium for Design and Technology in Electronic Packaging . 2017

机译：用于提高Secure Hash Algorithm-256引擎吞吐量的技术解决方案
8. Cyberattacks Against Power System Synchronization Systems [D] . Mohamed, Amr. 2020

机译：CyberAttack对电力系统同步系统
9. Quantum JIDOKA. Integration of Quantum Simulation on a CNC Machine for In–Process Control Visualization [O] . Javier Villalba-Diez, Miguel Gutierrez, Mercedes Grijalvo Martín, 2021

机译：Quantum Jidoka。 Quantum仿真对过程控制可视化CNC机器的集成
10. Herding, Second Preimage and Trojan Message Attacks Beyond Merkle-Damg˚ard [O] . Elena Andreeva, Charles Bouillaguet, Orr Dunkelman, 2010

机译：merkle-Damg˚ard之外的Herding，second preimage和Trojan message attacks
11. Penetrator Case Fracture Predictive Technology: Volume 2-Numerical Algorithms and Computations [R] . Popelar, C. H. , Walker, J. D. , Anderson, C. E. , 1999

机译：penetrator Case Fracture predictive Technology：Volume 2-Numerical algorithms and Computations

Quantum algorithms for hash preimage attacks

摘要

著录项

相似文献

相关主题

期刊订阅