Ouroboros: a simple, secure and efficient key exchange protocol based on coding theory
Published in Post-Quantum Cryptography 2017, 2017
Recommended citation: Deneuville, J.-C., Gaborit, P., and Zémor, G. (2017, June). Ouroboros: A simple, secure and efficient key exchange protocol based on coding theory. In International Workshop on Post-Quantum Cryptography (pp. 18-34). Springer, Cham. https://deneuville.github.io/files/PQC17.pdf
Abstract
We introduce Ouroboros, a new Key Exchange protocol based on coding theory. The protocol gathers the best properties of the recent MDPC-McEliece and HQC protocols for the Hamming metric: simplicity of decoding and security reduction, based on a double cyclic structure. This yields a simple, secure and efficient approach for key exchange. We obtain the same type of parameters (and almost the same simple decoding) as for MDPC-McEliece, but with a security reduction to decoding random quasi- cyclic codes in the Random Oracle Model.
Bibtex
@inproceedings{PQC:DenGabZem17,
title={Ouroboros: A simple, secure and efficient key exchange protocol based on coding theory},
author={Deneuville, {Jean-Christophe} and Gaborit, Philippe and Z{\'e}mor, Gilles},
booktitle={International Workshop on Post-Quantum Cryptography},
pages={18--34},
year={2017},
organization={Springer}
}