Redefinition of partially defined boolean functions to ensure their avalanche properties

Markovskiy O.P., Abu-Usbah A.N., Romanets N.N.

In this paper the method for designing of Boolean balanced function that satisfies the Strict Avalanche Criterion (SAC) are presented. A peculiaruty of solving task is that designed function is partially given. The goal of designing consist of finish building of partially difined function such way that it will satisfies the Strict Avalanche Criterion (SAC). The formalized procedure for construction partial derivative balanced SAC-functions is described in detail. Examples of function design are given.

Full text (pdf)