Properties of Bent Functions in the Truth Domain
説明
In this paper we study bent functions in the truth vector domain. While in general bent functions are defined on the Walsh basis [−1,1] we look on their properties and classification in the standard Boolean basis [0,1]. We show that applying the Welsh transform to Boolean functions of n variables in the truth domain, results in a classification that allows to rank bent functions. We investigate the classification of bent vs non bent functions using standard machine learning and compare the performance difference. Finally we extend our search for efficient classification criteria to functions with smaller amount of variables and show the amount of classification possible.
収録刊行物
-
- 2019 International Conference on Information and Digital Technologies (IDT)
-
2019 International Conference on Information and Digital Technologies (IDT) 304-310, 2019-06-01
IEEE
