<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</abstract>

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.

An Attack on a Non-Interactive Key Exchange from Code Equivalence

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"An Attack on a Non-Interactive Key Exchange from Code Equivalence"}

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...

An Attack on a Non-Interactive Key Exchange from Code Equivalence

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
Code Equivalence, Diffie-Hellman, Post-Quantum

© 2022 Edoardo Persichetti et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

An Attack on a Non-Interactive Key Exchange from Code Equivalence

Data publikacji: 15 lut 2023

Zakres stron: 53 - 64

Otrzymano: 19 lip 2022

DOI: https://doi.org/10.2478/tmmp-2022-0018

Słowa kluczoweCode Equivalence, Diffie-Hellman, Post-Quantum

© 2022 Edoardo Persichetti et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Słowa kluczowe
Code Equivalence, Diffie-Hellman, Post-Quantum