Algebraic Cryptanalysis with MRHS Equations
In this work, we survey the existing research in the area of algebraic cryptanalysis based on Multiple Right-Hand Sides (MRHS) equations (MRHS cryptanalysis). MRHS equation is a formal inclusion that contains linear combinations of variables on the left-hand side, and a potential set of values for t...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-04-01
|
Series: | Cryptography |
Subjects: | |
Online Access: | https://www.mdpi.com/2410-387X/7/2/19 |
_version_ | 1797595407383003136 |
---|---|
author | Pavol Zajac |
author_facet | Pavol Zajac |
author_sort | Pavol Zajac |
collection | DOAJ |
description | In this work, we survey the existing research in the area of algebraic cryptanalysis based on Multiple Right-Hand Sides (MRHS) equations (MRHS cryptanalysis). MRHS equation is a formal inclusion that contains linear combinations of variables on the left-hand side, and a potential set of values for these combinations on the right-hand side. We describe MRHS equation systems in detail, including the evolution of this representation. Then we provide an overview of the methods that can be used to solve MRHS equation systems. Finally, we explore the use of MRHS equation systems in algebraic cryptanalysis and survey existing experimental results. |
first_indexed | 2024-03-11T02:36:00Z |
format | Article |
id | doaj.art-a151272d0b424f5bace69935cd67bb8c |
institution | Directory Open Access Journal |
issn | 2410-387X |
language | English |
last_indexed | 2024-03-11T02:36:00Z |
publishDate | 2023-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Cryptography |
spelling | doaj.art-a151272d0b424f5bace69935cd67bb8c2023-11-18T09:55:32ZengMDPI AGCryptography2410-387X2023-04-01721910.3390/cryptography7020019Algebraic Cryptanalysis with MRHS EquationsPavol Zajac0Department of Computer Science and Mathematics, Faculty of Electrical Engineering and Information Technology, Slovak University of Technology in Bratislava, Ilkovičova 3, 812 19 Bratislava, SlovakiaIn this work, we survey the existing research in the area of algebraic cryptanalysis based on Multiple Right-Hand Sides (MRHS) equations (MRHS cryptanalysis). MRHS equation is a formal inclusion that contains linear combinations of variables on the left-hand side, and a potential set of values for these combinations on the right-hand side. We describe MRHS equation systems in detail, including the evolution of this representation. Then we provide an overview of the methods that can be used to solve MRHS equation systems. Finally, we explore the use of MRHS equation systems in algebraic cryptanalysis and survey existing experimental results.https://www.mdpi.com/2410-387X/7/2/19MRHS equationalgebraic cryptanalysisMRHS solver |
spellingShingle | Pavol Zajac Algebraic Cryptanalysis with MRHS Equations Cryptography MRHS equation algebraic cryptanalysis MRHS solver |
title | Algebraic Cryptanalysis with MRHS Equations |
title_full | Algebraic Cryptanalysis with MRHS Equations |
title_fullStr | Algebraic Cryptanalysis with MRHS Equations |
title_full_unstemmed | Algebraic Cryptanalysis with MRHS Equations |
title_short | Algebraic Cryptanalysis with MRHS Equations |
title_sort | algebraic cryptanalysis with mrhs equations |
topic | MRHS equation algebraic cryptanalysis MRHS solver |
url | https://www.mdpi.com/2410-387X/7/2/19 |
work_keys_str_mv | AT pavolzajac algebraiccryptanalysiswithmrhsequations |