密碼函數(shù)及其構(gòu)造.pdf

1、密碼函數(shù)在流密碼、分組密碼的設(shè)計中扮演著重要角色。本文研究了密碼函數(shù)中的若干重要問題，取得以下主要結(jié)果： 1) 利用Maiorana-MeFarland構(gòu)造法構(gòu)造出一類Plateaued函數(shù)，這種密碼函數(shù)可以滿足多個密碼學(xué)準(zhǔn)則：平衡性、高非線性度、適當(dāng)階數(shù)的相關(guān)免疫性、嚴(yán)格雪崩準(zhǔn)則、不存在非零線性結(jié)構(gòu)、好的GAC性質(zhì)等。 2) 引入多輸出Plateaued函數(shù)的概念，討論了其密碼學(xué)性質(zhì)和構(gòu)造方法。給出構(gòu)造[n，k]不相交

2、碼集合的有效方法。用這種方法在n≥2k時，可以找到一個基數(shù)是2<'n-k>+[(n-k)/k]的不相交碼集合。并指出在n<2k時，不存在基數(shù)大于1的不相交碼集合。給出構(gòu)造[n，k，≥[d/2]]不相交碼集合的方法。利用不相交碼集合構(gòu)造出具有高非線性度的多輸出彈性Plateaued函數(shù)。 3) 給出可分布爾函數(shù)和可分Plateaued函數(shù)的一些性質(zhì)；提出兩個度量密碼函數(shù)不可分性的指標(biāo)：不可分度和λ-不可分度。 4) 給出k