Abstract
Bent functions are functions that have the largest distance to all linear functions. Due to this property bent functions hedge statistical attacks against cryptosystems. This contribution reflects some steps on the way of the specification of Boolean bent functions by O. S. Rothaus, over the description of such bent functions using Boolean differential equations by Bernd Steinbach, the enumeration of bent functions by Natalia Tokareva, the evaluation of classes of bent functions using the Special Normal Form (SNF) by Bernd Steinbach and Christian Posthoff, the embedding of bent functions into other properties needed in cryptosystems by Jon T. Buttler and Tsutomu Sasao, the extension of such properties by Chunhui Wu and Bernd Steinbach, to the generalization to multi-valued bent function by Claudio Moraga et al.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J. T. Butler, Bent Function Discovery by Reconfigurable Computer in: Bernd Steinbach (ed.): Boolean Problems - 9th International Workshop, 2016, pp. 1–19.
J. T. Butler and T. Sasao, Boolean Functions and Cryptography, in: T. Sasao and J. T. Butler (eds.): Progress in Applications of Boolean Functions, Morgan & Claypool Publishers, San Rafael, California, USA, 2010, pp. 33–53.
M. Luis, C. Moraga: On Functions with Flat Chrestenson Spectra, in: Proceedings of the IEEE 19th International Symposium on Multiple-Valued Logic, IEEE-CS-Press, 1989, Fukuoka, 1989, pp. 406–413.
C. Moraga and M. Stanković and R. S. Stanković and S. Stojković: Hyper-Bent Multiple-Valued Functions in: R. Moreno-Diaz, F. Pichler, A. Quesada-Arencibia (Editors), Lecture Notes in Computer Science, Volume 8112, Berlin Heidelberg: Springer, 2013, pp. 250–257.
C. Moraga and M. Stanković and R. S. Stanković and S. Stojković: Contribution to the Study of Multiple-Valued Bent Functions, in: Proceedings of the IEEE 43th International Symposium on Multiple-Valued Logic, IEEE-CS-Press, 2014, Toyama, 2014, pp. 19–24.
C. Moraga and M. Stanković and R. S. Stanković and S. Stojković: The Maiorana Method to Generate Multiple-Valued Bent Functions Revisited, in: Proceedings of the IEEE 44th International Symposium on Multiple-Valued Logic, IEEE-CS-Press, 2014, Bremen, 2014, pp. 340–345.
C. Moraga and M. Stanković and R. S. Stanković: Multiple-valued Functions with Bent Reed-Muller Spectra, in: Steinbach (Editor), Problems and New Solutions in the Boolean Domain, Newcastle upon Tyne: Cambridge Scholars Publishing, 2016, pp. 309–324.
O. S. Rothaus: On “Bent” Functions, Journal of Combinatorial Theory, (A) 20, 1976, pp. 300–305.
B. Steinbach: Most Complex Boolean Functions Detected by the Specialized Normal Form, FACTA UNIVERSITATIS (NIŠ), Series: Electronics And Energetics, Vol. 20 (3), 2007, pp. 259–279.
B. Steinbach: Lösung binärer Differentialgleichungen und ihre Anwendung auf binäre Systeme. Ph.D. Thesis, TH Karl-Marx-Stadt, 1981.
B. Steinbach and A. Mishchenko: SNF: A Special Normal Form for ESOPs, in: Proceedings of the 5th International Workshop on Application of the Reed-Muller Expansion in Circuit Design (RM 2001), Mississipi State University, Starkville (Mississipi), 2001, pp. 66–81.
B. Steinbach and C. Posthoff: Boolean Differential Equations, Morgan & Claypool Publishers, San Rafael, California, 2013.
B. Steinbach and C. Posthoff: Classes of Bent Functions Identified by Specific Normal Forms and Generated Using Boolean Differential Equations, FACTA UNIVERSITATIS (NIŠ), Series: Electronics And Energetics, Vol. 24 (3), December 2011, pp. 357–383.
N. Tokareva, On the Number of Bent Functions from Iterative Constructions: Lower Bounds and Hypotheses, Advances in Mathematics of Communications, Vol. 5 (4), 2011, pp. 609–621.
C. Wu and B. Steinbach: Utilization of Boolean Functions in Cryptography, in: B. Steinbach (ed.): Problems and New Solutions in the Boolean Domain, Newcastle upon Tyne: Cambridge Scholars Publishing, 2016, pp. 220–240.
Acknowledgments
We would like to thank Claudio Moraga for his constructive collaboration over many years and all his contributions to extend scientific insights.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Steinbach, B. (2017). From Boolean to Multi-valued Bent Functions. In: Seising, R., Allende-Cid, H. (eds) Claudio Moraga: A Passion for Multi-Valued Logic and Soft Computing. Studies in Fuzziness and Soft Computing, vol 349. Springer, Cham. https://doi.org/10.1007/978-3-319-48317-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-48317-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48316-0
Online ISBN: 978-3-319-48317-7
eBook Packages: EngineeringEngineering (R0)