On the security of new key exchange protocols based on the triple decomposition problem

TL;DR

This paper investigates the security of two new key exchange protocols based on the triple decomposition problem, revealing potential vulnerabilities related to the MSCSP, which could impact their cryptographic robustness.

Contribution

It demonstrates that the security of these protocols may be reducible to the MSCSP, providing new insights into their cryptographic foundations.

Findings

Protocols may be vulnerable to MSCSP-based attacks

Security assumptions based on triple DP may not be sufficient

Potential for improved cryptanalysis of key exchange protocols

Abstract

We show that two new key exchange protocols with security based on the triple DP may have security based on the MSCSP.