Welcome to the resource topic for 2025/1048
Title:
One-way multilinear functions of the second order with linear shifts
Authors: Stanislav Semenov
Abstract:We introduce and analyze a novel class of binary operations on finite-dimensional vector spaces over a field ( K ), defined by second-order multilinear expressions with linear shifts. These operations generate polynomials whose degree increases linearly with each iterated application, while the number of distinct monomials grows combinatorially. We demonstrate that, despite the non-associative and non-commutative nature in general, these operations exhibit power associativity and internal commutativity when iterated on a single vector. This allows for well-defined exponentiation ( a^n ). Crucially, the absence of a simple closed-form expression for ( a^n ) suggests a one-way property: computing ( a^n ) from ( a ) and ( n ) is straightforward, but recovering ( n ) from ( a^n ) (the Discrete Iteration Problem) appears computationally hard. We propose a Diffie–Hellman-like key exchange protocol utilizing these properties over finite fields, defining an Algebraic Diffie–Hellman Problem (ADHP). The proposed structures are of interest for cryptographic primitives, algebraic dynamics, and computational algebra.
ePrint: https://eprint.iacr.org/2025/1048
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .