Purpose -The purpose of this paper is to show that the e-derivative is of great significance when revealing cryptographic characteristics of Boolean functions and assurance of the safety of the cryptographic system. Design/methodology/approach -A new definition is introduced in this paper. Findings -After introducing the e-derivative, the authors obtain some relevant cryptographic properties and theorems which can fully reveal the relationships between characteristics and structures of Boolean functions. In logic circuit fields, the authors conduct the test to all the signals with numerical value 1 in the transmission line using the e-derivative, which improves the ability of the test. In addition, when there is no expression of the transmission line the authors will obtain it through the vector, and then do troubleshooting. Research limitations/implications -Logic circuit is the main limitation in the fault detection. Practical implications -A very useful method for assurance of the safety of cryptographic systems. Originality/value -This paper is the first time, in cryptology fields, that the e-derivative of Boolean functions as a new definition is introduced to fully reveal the relationships between characteristics and structures of Boolean functions. In addition, they can also be applied to the locating test of the breakdown, which improves the ability of the test.
Abstract. 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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.