Battarbee, Christopher, Kahrobaei, Delaram orcid.org/0000-0001-5467-7832, Tailor, Dylan et al. (1 more author) (2022) On the Efficiency of A General Attack against the MOBS Cryptosystem. Journal of Mathematical Cryptology. pp. 289-297. ISSN 1862-2984
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 (Matrices Over Bitstrings)’ is an example of a scheme where the telescoping equality has too many solutions to be a practically viable means to conduct an attack.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2022 Christopher Battarbee et al. |
Keywords: | cryptanalysis,computational cryptanalysis,key exchange,semidirect key exchange,Diffie-Hellman,MOBS,Matrices over Bitstrings |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 05 Jan 2023 12:30 |
Last Modified: | 21 Jan 2025 18:06 |
Published Version: | https://doi.org/10.1515/jmc-2021-0050 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1515/jmc-2021-0050 |
Related URLs: | |
Sustainable Development Goals: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:194938 |
Download
Filename: 10.1515_jmc_2021_0050.pdf
Description: On the efficiency of a general attack against the MOBS cryptosystem
Licence: CC-BY 2.5