Abstract
Orthogonal arrays (OAs) are basic combinatorial structures, which appear under various disguises in cryptology and the theory of algorithms. Among their applications are universal hashing, authentication codes, resilient and correlation-immune functions, derandomization of algorithms, and perfect local randomizers. In this paper, we give new bounds on the size of orthogonal arrays using Delsarte’s linear programming method. Then we derive bounds on resilient functions and discuss when these bounds can be met.
Cite
CITATION STYLE
Bierbrauer, J., Gopalakrishnan, K., & Stinson, D. R. (1994). Bounds for resilient functions and orthogonal arrays. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 839 LNCS, pp. 247–256). Springer Verlag. https://doi.org/10.1007/3-540-48658-5_24
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
