Cryptology ePrint Archive: Report 2009/414
Security Bounds for the Design of Code-based Cryptosystems
Matthieu Finiasz and 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.
Category / Keywords: computational syndrome decoding, information set decoding, generalized birthday algorithm
Publication Info: This is an extended version (with additional proofs included) of the article from Asiacrypt 2009.
Date: received 26 Aug 2009
Contact author: finiasz at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20090901:065417 (All versions of this report)
Short URL: ia.cr/2009/414
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]