Preimage attacks on reduced-round Keccak hash functions by solving algebraic systems

IF 1.3 4区计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

IET Information Security Pub Date : 2022-12-13 DOI:10.1049/ise2.12103

Junling Pei, Lusheng Chen

引用次数: 1

Abstract

In this paper, improved preimage attacks are presented on 3-round Keccak-256 and Keccak-512 and 4-round Keccak-256 based on algebraic methods. The authors propose some new properties about the components of Keccak permutation, reconsider the existing preimage attacks, and further refine the linearisation processes of quadratic bits to lower the complexities. For 3-round Keccak-256 and Keccak-512, priority is given to values with higher probability for quadratic bits, such that the guessing complexities decrease from slightly more than 2⁶⁵ and 2⁴⁴⁰ to 2^64.79 and 2⁴²⁴, respectively. For preimage attack on 4-round Keccak-256, some strategies of saving degrees of freedom are applied to solve Boolean multivariate quadratic systems and reduce the guessing complexity from 2¹⁹⁶ to 2¹⁸⁸.

Abstract Image

查看原文本刊更多论文

用代数系统求解降维圆Keccak散列函数的预图像攻击

本文基于代数方法，对3轮Keccak-256、Keccak-512和4轮Keccak-256进行了改进的预图像攻击。作者提出了关于Keccak置换分量的一些新性质，重新考虑了现有的预图像攻击，并进一步改进了二次比特的线性化过程以降低复杂性。对于3轮Keccak-256和Keccak-512，优先考虑二次比特的概率更高的值，使得猜测复杂度分别从略高于265和2440降低到264.79和2424。对于4轮Keccak-256的预图像攻击，应用一些节省自由度的策略来求解布尔多元二次系统，并将猜测复杂度从2196降低到2188。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IET Information Security 工程技术-计算机：理论方法

CiteScore

3.80

自引率

7.10%

发文量

审稿时长

8.6 months

期刊介绍： IET Information Security publishes original research papers in the following areas of information security and cryptography. Submitting authors should specify clearly in their covering statement the area into which their paper falls. Scope: Access Control and Database Security Ad-Hoc Network Aspects Anonymity and E-Voting Authentication Block Ciphers and Hash Functions Blockchain, Bitcoin (Technical aspects only) Broadcast Encryption and Traitor Tracing Combinatorial Aspects Covert Channels and Information Flow Critical Infrastructures Cryptanalysis Dependability Digital Rights Management Digital Signature Schemes Digital Steganography Economic Aspects of Information Security Elliptic Curve Cryptography and Number Theory Embedded Systems Aspects Embedded Systems Security and Forensics Financial Cryptography Firewall Security Formal Methods and Security Verification Human Aspects Information Warfare and Survivability Intrusion Detection Java and XML Security Key Distribution Key Management Malware Multi-Party Computation and Threshold Cryptography Peer-to-peer Security PKIs Public-Key and Hybrid Encryption Quantum Cryptography Risks of using Computers Robust Networks Secret Sharing Secure Electronic Commerce Software Obfuscation Stream Ciphers Trust Models Watermarking and Fingerprinting Special Issues. Current Call for Papers: Security on Mobile and IoT devices - https://digital-library.theiet.org/files/IET_IFS_SMID_CFP.pdf