Automatic Preimage Attack Framework on Ascon Using a Linearize-and-Guess Approach

to related objects

Abstract: Ascon is the final winner of the lightweight cryptography standardization competition (2018 − 2023). In this paper, we focus on preimage attacks against round-reduced Ascon. The preimage attack framework, utilizing the linear structure with the allocating model, was initially proposed by Guo et al. at ASIACRYPT 2016 and subsequently improved by Li et al. at EUROCRYPT 2019, demonstrating high effectiveness in breaking the preimage resistance of Keccak. In this paper, we extend this preimage attack framework to Ascon from two aspects. Firstly, we propose a linearize-and-guess approach by analyzing the algebraic properties of the Ascon permutation. As a result, the complexity of finding a preimage for 2-round Ascon-Xof with a 64-bit hash value can be significantly reduced from 239 guesses to 227.56 guesses. To support the effectiveness of our approach, we find an actual preimage of all ‘0’ hash in practical time. Secondly, we develop a SAT-based automatic preimage attack framework usi.... https://tosc.iacr.org/index.php/ToSC/article/view/11185

Location: Deutsche Nationalbibliothek Frankfurt am Main

Extent: Online-Ressource

Language: Englisch

Bibliographic citation: Automatic Preimage Attack Framework on Ascon Using a Linearize-and-Guess Approach ; volume:2023 ; number:3 ; year:2023
IACR transactions on symmetric cryptology ; 2023, Heft 3 (2023)

Creator: Li, Huina
He, Le
Chen, Shiyao
Guo, Jian
Qiu, Weidong

DOI: 10.46586/tosc.v2023.i3.74-100

URN: urn:nbn:de:101:1-2023102518551420636949

Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.

Last update: 14.08.2025, 10:54 AM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Show original at data provider

Associated

Li, Huina
He, Le
Chen, Shiyao
Guo, Jian
Qiu, Weidong

Other Objects (12)

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

Automatic Preimage Attack Framework on Ascon Using a Linearize-and-Guess Approach

Object Details

References and Relationships

Contributors, Places and Time

Further information

Data provider

Associated

Other Objects (12)

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Cube-attack-like cryptanalysis of round-reduced Keccak using MILP

Improved security evaluation of SPN block ciphers and its applications in the single-key attack on SKINNY

Extended truncated-differential distinguishers on round-reduced AES

Functional graphs and their applications in generic attacks on iterated hash constructions

Invariant Subspace Attack Against Midori64 and The Resistance Criteria for S-box Designs

Accurate object localization facilitates automatic esophagus segmentation in deep learning

PEIGEN – a platform for evaluation, implementation, and generation of S-boxes

ZOCB and ZOTR: tweakable blockcipher modes for authenticated encryption with full absorption

Meet-in-the-Middle Attacks on Classes of Contracting and Expanding Feistel Constructions

Some cryptanalytic results on Lizard

Chosen-Prefix Collisions on AES-like Hashing

Improved Meet-in-the-Middle Nostradamus Attacks on AES-like Hashing

Related objects

Reset password