The Nonlinearity of Sum and Product for Boolean Functions

The Nonlinearity of Sum and Product for Boolean Functions

In this paper, we study the relationship between the nonlinearity of Boolean function and the nonlinearity of the sum and product of Boolean function, while derivative and e-derivative are used to study the problem further. We obtain that the sum of two functions’ nonlinearity is not less than the n...

Full description

Bibliographic Details
Main Authors: Huang Jinglian, Wang Zhuo
Format: Article
Language:English
Published: EDP Sciences 2016-01-01
Series:MATEC Web of Conferences
Online Access:http://dx.doi.org/10.1051/matecconf/20166103005
id doaj-6186dff54f884a82bd502c7ea0180168
record_format Article
spelling doaj-6186dff54f884a82bd502c7ea01801682021-02-02T01:41:23ZengEDP SciencesMATEC Web of Conferences2261-236X2016-01-01610300510.1051/matecconf/20166103005matecconf_apop2016_03005The Nonlinearity of Sum and Product for Boolean FunctionsHuang JinglianWang ZhuoIn this paper, we study the relationship between the nonlinearity of Boolean function and the nonlinearity of the sum and product of Boolean function, while derivative and e-derivative are used to study the problem further. We obtain that the sum of two functions’ nonlinearity is not less than the nonlinearity of the sum of two functions. The relationship between the nonlinearity of function and the nonlinearity of the sum and product of two functions are also obtained. Furthermore, we also get the relationship between the nonlinearity of the product of functions, and the derivative and e-derivative of function. Moreover, we also deduced some important applications on the basis of the above work.http://dx.doi.org/10.1051/matecconf/20166103005
collection DOAJ
language English
format Article
sources DOAJ
author Huang Jinglian
Wang Zhuo
spellingShingle Huang Jinglian
Wang Zhuo
The Nonlinearity of Sum and Product for Boolean Functions
MATEC Web of Conferences
author_facet Huang Jinglian
Wang Zhuo
author_sort Huang Jinglian
title The Nonlinearity of Sum and Product for Boolean Functions
title_short The Nonlinearity of Sum and Product for Boolean Functions
title_full The Nonlinearity of Sum and Product for Boolean Functions
title_fullStr The Nonlinearity of Sum and Product for Boolean Functions
title_full_unstemmed The Nonlinearity of Sum and Product for Boolean Functions
title_sort nonlinearity of sum and product for boolean functions
publisher EDP Sciences
series MATEC Web of Conferences
issn 2261-236X
publishDate 2016-01-01
description In this paper, we study the relationship between the nonlinearity of Boolean function and the nonlinearity of the sum and product of Boolean function, while derivative and e-derivative are used to study the problem further. We obtain that the sum of two functions’ nonlinearity is not less than the nonlinearity of the sum of two functions. The relationship between the nonlinearity of function and the nonlinearity of the sum and product of two functions are also obtained. Furthermore, we also get the relationship between the nonlinearity of the product of functions, and the derivative and e-derivative of function. Moreover, we also deduced some important applications on the basis of the above work.
url http://dx.doi.org/10.1051/matecconf/20166103005
work_keys_str_mv AT huangjinglian thenonlinearityofsumandproductforbooleanfunctions
AT wangzhuo thenonlinearityofsumandproductforbooleanfunctions
AT huangjinglian nonlinearityofsumandproductforbooleanfunctions
AT wangzhuo nonlinearityofsumandproductforbooleanfunctions
_version_ 1724311285784379392

Similar Items