It is proven that a bent function is decomposable into the sum of two bent functions if and only if the same is true for its dual bent function.
Download file
Counter downloads: 92
- Title On decomposition of a dual bent function into sum of two bent functions
- Headline On decomposition of a dual bent function into sum of two bent functions
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
- Date:
- DOI
Keywords
dual function, дуальная функция, bent function, бент-функцияAuthors
References
Langevin Ph. and Leander G. Monomial bent functions and Stickelberger's theorem // Finite Fields and Their Applications. 2008. V. 14. No. 3. P. 727-742.
Carlet C., Danielsen L.-E., Parker M. G., and Sole P. Self-dual bent functions // Int. J. Inform. and Coding Theory. 2010. V. 1. No. 4. P. 384-399.
Cusick T. W. and Stanica P. Cryptographic Boolean Functions and Applications. San Diego: Acad. Press, 2009. 245 p.
Qu L. and Li C. When a Boolean function can be expressed as the sum of two bent functions // Cryptology ePrint Archive. 2014/048.
Коломеец Н.А. Верхняя оценка числа бент-функций на расстоянии 2k от произвольной бент-функции от 2k переменных // Прикладная дискретная математика. 2014. №3. С.28-39.
Токарева Н. Н. О разложении булевой функции в сумму бент-функций // Прикладная дискретная математика. Приложение. 2012. №5. С. 30.
Tokareva N. N. Every cubic Boolean function in 8 variables is the sum of not more than 4 bent functions // Прикладная дискретная математика. Приложение. 2014. №7. С. 38-39.
Tokareva N. N. On the number of bent functions from iterative constructions: lower bounds and hypotheses // Adv. Math. Comm. 2011. V. 5. No. 4. P. 609-621.
Rothaus O. On bent functions // J. Combin. Theory. Ser.A. 1976. V.20. No.3. P. 300-305.

On decomposition of a dual bent function into sum of two bent functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202