On families of hash functions via geometric codes and concatenation
In this paper we use coding theory to give simple explanations of some recent results on universal hashing. We first apply our approach to give a precise and elegant analysis of the Wegman-Carter construction for authentication codes. Using Reed-Solomon codes and the well known concept of concatenat...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Chapter/Article Conference Paper |
| Language: | English |
| Published: |
1994
|
| In: |
Advances in Cryptology — CRYPTO’ 93
Year: 1994, Pages: 331–342 |
| DOI: | 10.1007/3-540-48329-2_28 |
| Online Access: | Verlag: https://dx.doi.org/10.1007/3-540-48329-2_28
|
| Author Notes: | Jürgen Bierbrauer, Thomas Johansson, Gregory Kabatianskii, Ben Smeets |
| Summary: | In this paper we use coding theory to give simple explanations of some recent results on universal hashing. We first apply our approach to give a precise and elegant analysis of the Wegman-Carter construction for authentication codes. Using Reed-Solomon codes and the well known concept of concatenated codes we can then give some new constructions, which require much less key size than previously known constructions. The relation to coding theory allows the use of codes from algebraic curves for the construction of hash functions. Particularly, we show how codes derived from Artin-Schreier curves, Hermitian curves and Suzuki curves yield good classes of universal hash functions. |
|---|---|
| Item Description: | Elektronische Reproduktion der Druck-Ausgabe 1. Januar 2001 Gesehen am 05.06.2023 |
| Physical Description: | Online Resource |
| ISBN: | 9783540483298 |
| DOI: | 10.1007/3-540-48329-2_28 |