Portal de Periódicos da CAPES

Ouroboros: A Simple, Secure and Efficient Key Exchange Protocol Based on Coding Theory

2017; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-59879-6_2

1611-3349

Jean-Christophe Deneuville, Philippe Gaborit, Gilles Zémor,

DNA and Biological Computing

We introduce Ouroboros (The Ouroboros symbol is an ancient symbol which represents the notion of cyclicity in many civilizations), 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.