Abstract
There is considerable interest in the cryptographic community in block substitution tables or S-boxes, which are highly nonlinear in some sense. This is particularly important in Feistel type systems of which DES is a prime example. In such systems, the key is used to interact with the clear text data and the substitution tables serve as barriers to limit access to the key by comparing clear text with cipher text data. The primary tools of cryptanalysis against Feistel type systems are differential and linear cryptanalysis. The principal foil against these is nonlinearity as typically measured by L 1 and L 4 norms using the Walsh-Fourier transform. These highly nonlinear tables are generally found by searching and their properties are determined empirically by testing rather than relying on underlying mathematical theory. The purpose of this paper is to find a method of deterministically generating block substitution tables of maximal nonlinearity, as measured by some recognized criteria without sacrificing other desirable cryptographic qualities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Denes and A. D. Keedwell, Latin Squares: New Developments in the Theory and Applications, North Holland 1991.
Anthony B. Evans, Orthomorphism Graphs of Groups, Springer-Verlag 1992
S. Golomb, G. Gong, and L. Mittenthal, “Construction of Orthomorphisms of Z n 2”, University of Waterloo, Dec. 1999
Marshall Hall and L. J. Paige, “Complete Mappings of Finite Groups”, Pacific Journal of Mathematics, Vol. 5, (1955)
D. Johnson, A. Dulmage, and U. Mendelsohn, “Orthomorphisms of Groups and Orthogonal Latin Squares”, Canadian Journal of Mathematics, Vol. 13, (1961) Pages 356–372
Lothrop Mittenthal, “Block Substitutions Using Orthomorphic Mappings”, Advances in Applied Mathematics, Vol 16, No. 1, (1995) pages 59–71
H. Niederreiter and K. Robinson, “Complete Mappings of Finite Fields”, Journal of the Australian Mathematical Society, Vol. 33 (1982) pages 197–212
J. H. van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press 1992
“Table of Irreducible Polynomials Over GF(2) Through Degree 19”, U.S. Department of Commerce, NTIS, Oct. 1957
Teledyne Electronic Systems Report, “Orthomorphic Block Substitutions”, by Lothrop Mittenthal, May 1994
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Mittenthal, L. (2003). A Method of Deterministically Generating Block Substitution Tables which Meet a Given Standard of Nonlinearity. In: No, JS., Song, HY., Helleseth, T., Kumar, P.V. (eds) Mathematical Properties of Sequences and Other Combinatorial Structures. The Springer International Series in Engineering and Computer Science, vol 726. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0304-0_18
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0304-0_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5013-2
Online ISBN: 978-1-4615-0304-0
eBook Packages: Springer Book Archive