Almost independent and weakly biased arrays: Efficient constructions and cryptologic applications
Document Type
Conference Proceeding
Publication Date
8-11-2000
Department
Department of Mathematical Sciences
Abstract
The best known constructions for arrays with low bias are those from [1] and the exponential sum method based on the Weil-Carlitz-Uchiyama bound. They all yield essentially the same parameters. We present new efficient coding-theoretic constructions, which allow farreaching generalizations and improvements. The classical constructions can be described as making use of Reed-Solomon codes. Our recursive construction yields greatly improved parameters even when applied to Reed-Solomon codes. Use of algebraic-geometric codes leads to even better results, which are optimal in an asymptotic sense. The applications comprise universal hashing, authentication, resilient functions and pseudorandomness.
Publication Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Recommended Citation
Bierbrauer, J.,
&
Schellwat, H.
(2000).
Almost independent and weakly biased arrays: Efficient constructions and cryptologic applications.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
1880, 533-543.
http://doi.org/10.1007/3-540-44598-6_33
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/4007