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.
View on arXiv@article{sanchez2025_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 }
}