We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Another Cryptanalysis of a Tropical Key Exchange Protocol.
- Authors
J., Jackson; R., Perumal
- Abstract
In this paper, we undertake a comprehensive analysis of the Two-party public key exchange protocol proposed by Grigoriev & Shpilrain in 2019 which is intriguingly based on the homomorphism of tropical matrix algebras. The protocol was first hailed as a potential improvement in tropical cryptographic approaches. Subsequent cryptanalysis, however, has raised concerns regarding its vulnerability to attacks aiming at getting the secret parameters. The cryptanalytic efforts directed towards this key exchange protocol have not been in vain, as they have unequivocally declared its lack of robustness, ultimately classifying it as an insecure method for secure information exchange. Recognizing the critical importance of addressing such security weaknesses in modern cryptographic systems, our research focuses on uncovering novel and efficient approaches to circumvent the protocol’s security. As part of our contribution to the field, we propose an ingenious attack on this specific key exchange protocol. Remarkably, our attack is unique in that it does not necessitate the extraction of any private parameters. Rather, it capitalizes on leveraging the knowledge of public parameters and exploiting certain algebraic properties inherent to the protocol. This innovative strategy represents a significant departure from conventional attacks, which often rely on the extraction of private keys or exhaustive computations.
- Subjects
MATRICES (Mathematics); BIPARTITE graphs; CRYPTOGRAPHY; INFORMATION sharing; HOMOMORPHISMS
- Publication
IAENG International Journal of Computer Science, 2023, Vol 50, Issue 4, p1330
- ISSN
1819-656X
- Publication type
Article