An Attack on a Non-Interactive Key Exchange from Code Equivalence
, oraz | 15 lut 2023
Tatra Mountains Mathematical Publications
Number Theory and Cryptology’22
O artykule
Data publikacji: 15 lut 2023
Zakres stron: 53 - 64
Otrzymano: 19 lip 2022
DOI: https://doi.org/10.2478/tmmp-2022-0018
Słowa kluczowe
© 2022 Edoardo Persichetti et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
A recent paper by Zhang and Zhang claims to construct the first code-based non-interactive key exchange protocol, using a modified version of the Code Equivalence Problem. In this paper we explain why this approach is flawed. Namely, we describe an attack which involves only linear algebra and completely breaks the protocol with overwhelming probability. A simple Magma script confirms our results.