Key exchange protocol based on circulant matrix action over congruence-simple semiring
math.AC, cs.CR, cs.IT, math.IT
Submitted: 2025-05-01
Updated: 2026-09-21
License: http://creativecommons.org/licenses/by/4.0/
The gist: We present a new key exchange protocol based on circulant matrices acting on matrices over a congruence-simple semiring.
Terminology
Abstract
We present a new key exchange protocol based on circulant matrices acting on matrices over a congruence-simple semiring. We describe how to compute matrices with the necessary properties for the implementation of the protocol. Additionally, we provide an analysis of its computational cost and its security against known attacks.
Related papers
- Algebraic Expressivity Certificates for Shallow Polynomial Neural Networks
- Poincar'e Duality and Quadratic Refinements over Laurent Rings
- Degree bounds and synchronization in Gr" o bner basis computations for affine semi-regular systems
- Linear Independence of Polynomial Compositions and Identifiability of Deep Neural Networks