English

Key exchange protocol based on circulant matrix action over congruence-simple semiring

Commutative Algebra 2025-05-14 v2 Cryptography and Security Information Theory math.IT

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.

Cite

@article{arxiv.2505.00664,
  title  = {Key exchange protocol based on circulant matrix action over congruence-simple semiring},
  author = {Alvaro Otero Sanchez},
  journal= {arXiv preprint arXiv:2505.00664},
  year   = {2025}
}
R2 v1 2026-06-28T23:18:16.107Z