On key exchange protocol based on Two-side multiplication action

2025/04/22 by Álvaro Otero Sánchez, Sanchez, Alvaro Otero
Computer Science · #Advanced Authentication Protocols Security #Commutative Algebra (math.AC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · pdf · doi:10.48550/arxiv.2504.15880

openalex publication_date 2025/04/22 · openalex created_date 2025/10/18 · openalex updated_date 2026/07/28

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.

Related

• Key exchange protocol based on circulant matrix action over congruence-simple semiring
• Cryptoanalysis of a key exchange protocol based on a congruence-simple semiring action
• A general encryption scheme using two-sided multiplications with its cryptanalysis
• MAKE: a Matrix Action Key Exchange
• Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups