Abstract The Multivariate Quadratic (MQ) problem consists in finding the solutions of a given
system of m quadratic equations in n unknowns over a finite field, and it is an NP-complete …

The problem of solving a system of quadratic equations in multiple variables—known as
multivariate-quadratic or MQ problem—is the underlying hard problem of various …

Abstract In 2017, Ward Beullens et al. submitted Lifted Unbalanced Oil and Vinegar, which is
a modification to the Unbalanced Oil and Vinegar Scheme by Patarin. Previously, Ding et al …

This article gives improved algorithms to evaluate a multivariate Boolean polynomial over all
the possible values of its input variables. Such a procedure is often used in cryptographic …

Quantum computers are hanging over the security of our information like a sword of
Damocles: We do not know when or even if quantum computers will become a reality—but …

The hardness of solving multivariate quadratic (MQ) systems is the underlying problem for
multivariate-based schemes in the field of post-quantum cryptography. The concrete …

Cryptography is used to protect sensitive information, but it is also required in many
applications to ensure secure functionality and availability. The 100-year-old principles of …

The Möbius transform is a linear circuit used to compute the evaluations of a Boolean
function over all points on its input domain. The operation is very useful in finding the …

The enumeration of all outputs of a given multivariate polynomial is a fundamental
mathematical problem and is incorporated in some algebraic attacks on multivariate public …

Logical cryptanalysis, first introduced by Massacci in 2000, is a viable alternative to common
algebraic cryptanalysis techniques over boolean fields. With xor operations being at the core …