Abstract
Ristenpart and Rogaway defined “mix” functions, which are used to mix inputs from two sets of equal size, and produce outputs from the same two sets, in an optimal way. These functions have a cryptographic application in the context of extending the domain of a block cipher. It was observed that mix functions could be constructed from orthogonal latin squares. In this article, we give a simple, scalable construction for mix functions. We also consider a generalization of mix functions, in which the two sets need not be of equal size. These generalized mix functions turn out to be equivalent to an interesting type of combinatorial design which has not previously been studied. We term these “orthogonal equitable rectangles” and we construct them for all possible parameter situations, with a small number of exceptions and possible exceptions.
Similar content being viewed by others
References
Bose R.C., Shrikhande S.S. (1960). On the construction of sets of mutually orthogonal Latin squares and the falsity of a conjecture of Euler. T. Am. Math. Soc. 95: 191–209
Bose R.C., Shrikhande S.S., Parker E.T. (1960). Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler’s conjecture. Canadian J. Math. 12: 189–203
Colbourn C.J., Dinitz J.H.: The CRC Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall/CRC (2007).
Ristenpart T., Rogaway P.: How to enrich the message space of a cipher. Lect. Notes Comput. Sc. 4593, 101–118 (2007) (Fast Software Encryption, FSE 2007).
Stinson D.R.: Combinatorial Designs: Constructions and Analysis. Springer (2004).
Wallis W.D. (1984). Three orthogonal latin squares. Congr. Numer. 42: 69–86
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C.J. Colbourn.
Research supported by NSERC discovery grant 203114-06.
Rights and permissions
About this article
Cite this article
Stinson, D.R. Generalized mix functions and orthogonal equitable rectangles. Des. Codes Cryptogr. 45, 347–357 (2007). https://doi.org/10.1007/s10623-007-9128-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9128-8