Algebraic cryptanalysis of Ascon using MRHS equations

DOI10.2478/TMMP-2024-0007MaRDI QIDQ7015302zbMATH OpenFDO

Authors Miloslav Smičík, Pavol Zajac

Publication date 10 March 2025

Published in Tatra Mountains Mathematical Publications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/TMMP-2024-0007

zbMATH Keywords

algebraic cryptanalysisAscon cipherlightweight cryptographyMRHS equations

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Cites work

• \textsc{Ascon} v1.2: lightweight authenticated encryption and hashing
• A new method to solve MRHS equation systems and its connection to group factorization
• Algebraic Cryptanalysis
• Connecting the complexity of MQ- and code-based cryptosystems
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• MRHS Equation Systems
• MRHS Equation Systems that can be Solved in Polynomial Time
• MRHS solver based on linear algebra and exhaustive search
• On solving sparse MRHS equations with bit-flipping
• Solving multiple right hand sides linear equations
• Using Local Reduction for the Experimental Evaluation of the Cipher Security

Cited in

(1)

• Solving sparse MRHS systems with genetic algorithms

This page was built for publication: Algebraic cryptanalysis of Ascon using MRHS equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7015302)