arXiv · 2504.15880
On key exchange protocol based on Two-side multiplication action
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.
Explore related subjects
Keep this discovery
Alvaro Otero Sanchez. 2025-04-22. On key exchange protocol based on Two-side multiplication action. https://arxiv.org/abs/2504.15880
Cite the original work for its findings. Save a collection to share your selection of sources.