To read this content please select one of the options below:

The e‐derivative of Boolean functions and its application in the fault detection and cryptographic system

Weiwei Li (Shanghai University of Political Science and Law, Shanghai, China)
Zhuo Wang (Computer Science and Information Engineering, Northwest University for Nationalities, Lanzhou, China)
Jinglian Huang (Computer Science and Information Engineering, Northwest University for Nationalities, Lanzhou, China)

Kybernetes

ISSN: 0368-492X

Article publication date: 14 June 2011

147

Abstract

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.

Keywords

Citation

Li, W., Wang, Z. and Huang, J. (2011), "The e‐derivative of Boolean functions and its application in the fault detection and cryptographic system", Kybernetes, Vol. 40 No. 5/6, pp. 905-911. https://doi.org/10.1108/03684921111142458

Publisher

:

Emerald Group Publishing Limited

Copyright © 2011, Emerald Group Publishing Limited

Related articles