Bent Functions and Permutation Methods

This book discusses in a uniform way binary, ternary, and quaternary bent functions, while most of the existing books on bent functions refer to just binary bent functions. The authors describe the differences between binary and multiple-valued cases and the construction methods for bent functions are focused on the application of two types of permutation matrices. These matrices are derived from a class of differential operators on finite groups and Fast Fourier transform algorithms, respectively. The approach presented is based on the observation that given certain bent functions, many other bent functions can be constructed by manipulating them. Permutations are possible manipulations that are easy to implement. These permutations perform spectral invariant operations which ensure that they preserve bentness.

Radomir S. Stanković received the B.Sc. degree in electronic engineering from the Faculty of Electronics, University of Niš, Serbia, in 1976, and M.Sc. and Ph.D. degrees in applied mathematics from the Faculty of Electrical Engineering, University of Belgrade, Serbia, in 1984 and 1986, respectively. He was a Professor at the Department of Computer Science, Faculty of Electronics, University of Niš, Serbia, until 2017, when he moved at the Mathematical Institute of SASA, Belgrade, Serbia, working there until 2019, when he is retired. In 1997, he was awarded by the Kyushu Institute of technology Fellowship and worked as a visiting researcher at the Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka, Fukuoka, Japan. In 2000 he was awarded by the Nokia Professorship by Nokia, Finland. From 1999 until 2017, he worked in part at the Tampere International Center for Signal Processing, Department of Signal Processing, Faculty of Computing and Electrical Engineering, Tampere University of Technology, Tampere, Finland, first as a visiting professor and from 2009 until 2017 as an adjunct professor. His research interests include switching theory, multiple-valued logic, spectral techniques, and signal processing. He is an author of a few books, three of them, with Jaakko Astola, published by Springer, and another two with Jaakko Astola and Claudio Moraga, published by Wiley/IEEE Press, and Claypool & Morgan.Milena Stanković received the B.Sc. degree in electronic engineering from the Faculty of Electronics, University of Niš, Serbia, in 1976, and M. Sc., and Ph. D. degrees in Computing by the same Faculty in 1982 and 1988, respectively. She was a Professor at the Department of Computer Science, Faculty of Electronics, University of Niš, Serbia, until 2018, when she is retired. Milena Stanković served as the Head of the Department of Computing in 2003 to 2005, and again in 2016 to 2018. Her research interests include switching theory, multiple-valued logic, programming languages. She is author of five books in Serbian, with a book coauthored by Radomir S. Stanković.Jaakko T. Astola received B.Sc., M.Sc., Licenciate and Ph.D. degrees in mathematics (specializing in error correcting codes) from Turku University, Finland in 1972, 1973, 1975, and 1978, respectively. From 1976 to 1977 he was with the Research Institute for Mathematical Sciences of Kyoto University, Kyoto, Japan. Between 1979 and 1987 he was with the Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland, holding various teaching positions in mathematics, applied mathematics, and computer science. In 1984, he worked as a visiting scientist in Eindhoven University of Technology, The Netherlands. From 1987 to 1992 he was Associate professor in Applied Mathematics at Tampere University, Tampere, Finland. From 1993, he has been a Professor of Signal processing and the Director of Tampere International center for Signal Proc