[Resource Topic] 2009/414: Security Bounds for the Design of Code-based Cryptosystems

Welcome to the resource topic for 2009/414

Title:
Security Bounds for the Design of Code-based Cryptosystems

Authors: Matthieu Finiasz, Nicolas Sendrier

Abstract:

Code-based cryptography is often viewed as an interesting ``Post-Quantum’’ alternative to the classical number theory cryptography. Unlike many other such alternatives, it has the convenient advantage of having only a few, well identified, attack algorithms. However, improvements to these algorithms have made their effective complexity quite complex to compute. We give here some lower bounds on the work factor of idealized versions of these algorithms, taking into account all possible tweaks which could improve their practical complexity. The aim of this article is to help designers select durably secure parameters.

ePrint: https://eprint.iacr.org/2009/414

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .