On the efficiency of a general attack against the MOBS cryptosystem
Cryptography and Security
2022-03-16 v2
Abstract
All instances of the semidirect key exchange protocol, a generalisation of the famous Diffie-Hellman key exchange protocol, satisfy the so-called "telescoping equality"; in some cases, this equality has been used to construct an attack. In this report we present computational evidence suggesting that an instance of the scheme called `MOBS' is an example of a scheme where the telescoping equality has too many solutions to be a practically viable means to conduct an attack.
Keywords
Cite
@article{arxiv.2111.05806,
title = {On the efficiency of a general attack against the MOBS cryptosystem},
author = {Christopher Battarbee and Delaram Kahrobaei and Dylan Tailor and Siamak F. Shahandashti},
journal= {arXiv preprint arXiv:2111.05806},
year = {2022}
}
Comments
10 pages, 6 figures