密码函数的非线性度和扩散性

RELATIONSHIP BETWEEN NONLINEARITIES AND PROPAGATION CHARACTERISTICS OF CRYPTOGRAPHIC FUNCTIONS

非线性度和扩散性是布尔函数的两个重要的密码特性 ,Pieprzyk,Preneel及Seber ry等人分别对此作了许多研究 .本文用平均偏差来描述函数的整体扩散性 ,用内积作为函数间距离的一种度量 ,从总体上研究扩散性与非线性度 。

Nonlinearity and propagation characteristics are two important cryptographic properties of Boolean functions which had been studied apart by J Pieprzyk,B Preneel,etc.In the paper,some concepts about'average' are introduced and the relationship between the nonlinearities and propagation characteristics is discussed,and therefore some connections are found.