Premium
Theory of perpendicular arrays
Author(s) -
Bierbrauer Jürgen,
Edel Yves
Publication year - 1994
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.3180020603
Subject(s) - perpendicular , mathematics , homogeneity (statistics) , permutation (music) , combinatorics , secrecy , order (exchange) , discrete mathematics , geometry , computer science , statistics , physics , finance , economics , computer security , acoustics
The cryptographical theory of unconditional secrecy and authentication is based on design‐like structures called perpendicular arrays in the combinatorial literature. In order to meet the cryptographical requirements some additional and rather natural homogeneity conditions have to be satisfied. We develop a theory of these structures. Topics include bounds on the size, recursive and direct constructions using designs and permutation groups, as well as a link to Room cubes. © 1994 John Wiley & Sons, Inc.