Connections between quaternary and boolean bent functions | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/22

Connections between quaternary and boolean bent functions

This work is related to quaternary bent functions f : Zn ^ Z4. The relation between Walsh - Hadamard transform coefficients of quaternary and two Boolean functions is explored. It is proved that any quaternary bent function is a regular bent function for any n. The number of quaternary bent functions in one and two variables is counted. For quaternary bent function in one variable g(x + 2y) = a(x,y) + 2b(x,y), it is proved that b and a ф b are Boolean bent functions, where x,y £ Z2. Properties of Boolean functions a, b and a ф b in representation of quaternary bent function in two variables as g(x + 2y) = a(x,y) + 2b(x,y) are described.

Download file
Counter downloads: 130

Keywords

кватернарные функции, булевы функции, регулярные бент-функции, quaternary functions, Boolean functions, regular bent functions

Authors

NameOrganizationE-mail
Shaporenko A. S.Novosibirsk State Universityshaporenko.alexandr@gmail.com
Всего: 1

References

Kumar P. V., Scholtz R. A., and Welch L. R. Generalized bent functions and their properties // J. Combin. Theory. Ser.A40. 1985. P. 90-107.
Tokareva N. Bent Functions: Results and Applications to Cryptography. Acad. Press, 2015.
 Connections between quaternary and boolean bent functions | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/22

Connections between quaternary and boolean bent functions | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/22

Download full-text version
Counter downloads: 2700