SoK: Gröbner basis algorithms for arithmetization oriented ciphers

JF Sauer, A Szepieniec - Cryptology ePrint Archive, 2021 - eprint.iacr.org
Many new ciphers target a concise algebraic description for efficient evaluation in a proof
system or a multi-party computation. This new target for optimization introduces algebraic …

Algebraic Cryptanalysis of O'zDSt 1105: 2009 Encryption Algorithm

A Bakhtiyor, K Zarif, A Orif… - … Conference on Information …, 2020 - ieeexplore.ieee.org
In this paper, we examine algebraic attacks on the O'zDSt 1105: 2009. We begin with a brief
review of the meaning of algebraic cryptanalysis, followed by an algebraic cryptanalysis of …

Polynomial XL: a variant of the XL algorithm using Macaulay matrices over polynomial rings

H Furue, M Kudo - International Conference on Post-Quantum …, 2024 - Springer
Solving a system of m multivariate quadratic equations in n variables over finite fields (the
MQ problem) is one of the important problems in the theory of computer science. The XL …

Solving systems of multivariate quadratic equations over finite fields or: from relinearization to MutantXL

E Thomae, C Wolf - Cryptology ePrint Archive, 2010 - eprint.iacr.org
In this article we investigate algorithms for solving non-linear multivariate equations over
finite fields and the relation between them. For non binary fields usually computing the …

Solving systems of polynomial equations over binary fields: State-of-the-art algorithms and selected methods.

F Meisingseth - 2022 - odr.chalmers.se
The literature on the topic of methods for solving polynomial systems over F2 is extensively
developed but lacks internal consistency: there are, for example, di erent choices of …

Security Analysis of the Unbalanced Oil and Vinegar Signature Scheme

O Cherkashin - 2022 - researchspace.auckland.ac.nz
Due to advancements in quantum computer algorithms, the cryptographic community is
exploring alternatives to traditional hardness assumptions, such as the discrete logarithm …

Small Linearization: Memory Friendly Solving of Non-Linear Equations over Finite Fields

C Wolf, E Thomae - Cryptology ePrint Archive, 2011 - eprint.iacr.org
Solving non-linear and in particular Multivariate Quadratic equations over finite fields is an
important cryptanalytic problem. Apart from needing exponential time in general, we also …

Modellbildung in der algebraischen Kryptoanalyse

FM Quedenfeld - 2015 - kobra.uni-kassel.de
Bereits im ersten Jahr lernte ich Dr. Enrico Thomae, Dr. Christopher Wolf und Marina
Efimenko von der Ruhr-Universität Bochum kennen und wir begannen gemeinsam zu …

A survey on known algorithms in solving generalization birthday problem (K-list)

M Namaziesfanjani - 2013 - open.metu.edu.tr
A well known birthday paradox is one the most important problems in cryptographic
applications. Incremental hash functions or digital signatures in public key cryptography and …