Abstract
Many of the network security protocols employed today utilize symmetric block ciphers (DES, AES and CAST etc). The majority of the symmetric block ciphers implement the crucial substitution operation using look up tables, called substitution boxes. These structures should be highly nonlinear and have bit dispersal, i.e. avalanche, properties in order to render the cipher with resistant to cryptanalysis attempts, such as linear and differential cryptanalysis. Highly secure substitution boxes can be constructed using particular Boolean functions as components that have certain mathematical properties which enhance the robustness of the whole cryptoalgorithm. However, enforcing these properties on SBoxes is a highly computationally intensive task. In this paper, we present a distributed algorithm and its implementation on a computing cluster that accelerates the construction of secure substitution boxes with good security properties. It is fully parametric since it can employ any class of Boolean functions with algorithmically definable properties and can construct SBoxes of arbitrary sizes. We demonstrate the efficiency of the distributed algorithm implementation compared to its sequential counterpart, in a number of experiments.
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
Adams, C.M., Tavares, S.: Generating and counting binary bent sequences. IEEE Transactions on Information Theory IT 36, 1170–1173 (1990)
Cusick, T.W., Stănică, P.: Cryptographic Boolean Functions and Applications. Academic Press, Elsevier (2009)
Mister, S., Adams, C.: Practical sbox design. In: Third Annual Workshop on Selected Areas in Cryptography, Kingston Ontario (1996)
Rothaus, O.: On bent functions. Journal of Combinatorial Theory 20(A), 300–305 (1976)
Seberry, J., Zhang, X.M., Zheng, Y.: Systematic generation of cryptographically robust s-boxes. In: Proceedings of the First ACM Conference on Computer and Communications Security, pp. 172–182 (1993)
Snir, M., Oto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI:The Complete Reference. The MIT Press, Cambridge (1996)
Stallings, W.: Cryptography and Security: Principles and Practice. Prentice Hall (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nastou, P.E., Stamatiou, Y.C. (2011). A Distributed, Parametric Platform for Constructing Secure SBoxes in Block Cipher Designs. In: Kim, Th., Adeli, H., Fang, Wc., Villalba, J.G., Arnett, K.P., Khan, M.K. (eds) Security Technology. SecTech 2011. Communications in Computer and Information Science, vol 259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27189-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-27189-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27188-5
Online ISBN: 978-3-642-27189-2
eBook Packages: Computer ScienceComputer Science (R0)