Using Linearizing Sets to Solve Multivariate Quadratic Equations in Algebraic Cryptanalysis

Using Linearizing Sets to Solve Multivariate Quadratic Equations in Algebraic Cryptanalysis

In this paper we describe a class of cryptographic guess-and-determine attacks which is based on the notion of a linearizing set. A linearizing set-based attack is applied to a system of Multivariate Quadratic equations (MQ) over <inline-formula> <tex-math notation="LaTeX">$GF(...

Full description

Bibliographic Details
Main Authors: Alexander Semenov, Kirill Antonov, Stepan Kochemazov, Artem Pavlenko
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Algebraic cryptanalysis
guess-and-determine attack
system of multivariate quadratic equations
Boolean satisfiability
pseudo-Boolean optimization
evolutionary algorithm
Online Access:https://ieeexplore.ieee.org/document/10298109/

Internet

https://ieeexplore.ieee.org/document/10298109/

Similar Items