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

@inproceedings{Deneuville2017OuroborosAS,
  title={Ouroboros: A Simple, Secure and Efficient Key Exchange Protocol Based on Coding Theory},
  author={Jean-Christophe Deneuville and Philippe Gaborit and Gilles Z{\'e}mor},
  booktitle={PQCrypto},
  year={2017}
}
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 quasicyclic… CONTINUE READING
9 Citations
19 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 19 references

A simple provably secure key exchange scheme based on the learning with errors problem

  • J. Ding, X. Xie, X. Lin
  • Cryptology ePrint Archive,
  • 2012
1 Excerpt

Similar Papers

Loading similar papers…