Cryptology ePrint Archive: Report 2021/1653

A Note on Non-Interactive Key Exchange from Code Equivalence

Lindsey Knowles and Edoardo Persichetti and Tovohery Randrianarisoa and Paolo Santini

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. We explain why this approach is flawed, and consequently debunk this claim. A simple Magma script confirms our results.

Category / Keywords: Code Equivalence, Key Exchange

Date: received 16 Dec 2021

Contact author: epersichetti at fau edu

Available format(s): PDF | BibTeX Citation

Version: 20211217:143227 (All versions of this report)

Short URL: ia.cr/2021/1653


[ Cryptology ePrint archive ]