Universal Hashing and Geometric Codes |
| |
Authors: | Jürgen Bierbrauer |
| |
Affiliation: | (1) Department of Mathematical Sciences, Michigan Technological University, Houghton, Michigan, 49931 |
| |
Abstract: | We describe a new application of algebraic coding theory to universal hashing and authentication without secrecy. This permits to make use of the hitherto sharpest weapon of coding theory, the construction of codes from algebraic curves. We show in particular how codes derived from Artin-Schreier curves, Hermitian curves and Suzuki curves yield classes of universal hash functions which are substantially better than those known before. |
| |
Keywords: | universal hashing authentication alebraic curves Weierstraß point orthogonal array Reed-Solomon code Suzuki code |
本文献已被 SpringerLink 等数据库收录! |
|