On key exchange protocol based on Two-side multiplication action
Cryptography and Security
2025-06-18 v2 Information Theory
Commutative Algebra
math.IT
Abstract
We present a cryptanalysis of a key exchange protocol based on the digital semiring. For this purpose, we find the maximal solution of a linear system over such semiring, and use the properties of circulant matrix to demonstrate that the protocol is vulnerable. Specifically, we provide an efficient attack that recovers the shared secret key from publicly exchanged information for any instance of the digital semiring in polynomial time.
Cite
@article{arxiv.2504.15880,
title = {On key exchange protocol based on Two-side multiplication action},
author = {Alvaro Otero Sanchez},
journal= {arXiv preprint arXiv:2504.15880},
year = {2025}
}