On key exchange protocol based on Two-side multiplication action
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916796566601728 |
|---|---|
| author | Sanchez, Alvaro Otero |
| author_facet | Sanchez, Alvaro Otero |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_15880 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On key exchange protocol based on Two-side multiplication action Sanchez, Alvaro Otero Cryptography and Security Information Theory Commutative Algebra 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. |
| title | On key exchange protocol based on Two-side multiplication action |
| topic | Cryptography and Security Information Theory Commutative Algebra |
| url | https://arxiv.org/abs/2504.15880 |