Cryptology ePrint Archive: Report 2020/206
A Post-Quantum Non-Interactive Key-Exchange Protocol from Coding Theory
Jean-Francois Biasse and Giacomo Micheli and Edoardo Persichetti and Paolo Santini
Abstract: This work introduces a new non-interactive key-exchange protocol, based on the hardness of the Code Equivalence Problem, a staple problem in coding theory. The protocol is modelled on the Diffie-Hellman framework. The novelty of the construction resides in the use of the code equivalence problem as the sole hardness assumption.
To the best of our knowledge, our construction represents the first code-based non-interactive key-exchange protocol, and in fact, the first post-quantum scheme of this kind which is not built upon supersingular isogenies. Our scheme
provides significantly better performance than its isogeny counterparts in terms of execution time (at the cost of larger keys). This performance trade-off is favorable to users in most of the cases where the bandwidth is not severely constrained.
Category / Keywords: public-key cryptography / Diffie-Hellman, Key Exchange, Code Equivalence
Date: received 18 Feb 2020, withdrawn 22 Feb 2020
Contact author: epersichetti at fau edu
Available format(s): (-- withdrawn --)
Version: 20200222:190954 (All versions of this report)
Short URL: ia.cr/2020/206
[ Cryptology ePrint archive ]