Paper 2003/230 Original: eprint.iacr.org/2003/230 ↗
A Fast Provably Secure Cryptographic Hash Function
Abstract
We propose a family of fast and provably secure cryptographic hash functions. The security of these functions relies directly on the well-known syndrome decoding problem for linear codes. Attacks on this problem are well identified and their complexity is known. This enables us to study precisely the practical security of the hash functions and propose valid parameters for implementation. Furthermore, the design proposed here is fully scalable, with respect to security, hash size and output rate.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2003-11-06: last updated
- 2003-11-06: published
- Short URL
- https://ia.cr/2003/230
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2003/230,
author = {Daniel Augot and Matthieu Finiasz and Nicolas Sendrier},
title = {A Fast Provably Secure Cryptographic Hash Function},
howpublished = {Cryptology {ePrint} Archive, Paper 2003/230},
year = {2003},
url = {https://eprint.iacr.org/2003/230}
}