计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
11期
2247-2255
,共9页
布尔函数%非线性度%代数次数%代数免疫阶%严格雪崩准则%相关免疫性
佈爾函數%非線性度%代數次數%代數免疫階%嚴格雪崩準則%相關免疫性
포이함수%비선성도%대수차수%대수면역계%엄격설붕준칙%상관면역성
Boolean function%nonlinearity%algebraic degree%algebraic immunity%strict avalanche criterion%correlation immunity
该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.
該文討論瞭幾類偶數箇變元n的對稱佈爾函數的一些密碼性質,包括非線性度、代數次數、代數免疫階、嚴格雪崩準則和相關免疫性等.我們的討論顯示這些對稱佈爾函數有好的非線性度和代數次數,併且有兩類對稱佈爾函數的代數免疫階達到最大n/2,一類對稱佈爾函數的代數免疫階為1,但是它們基本上不具有相關免疫性和不滿足嚴格雪崩準則,因此這些佈爾函數都不能直接應用到密碼繫統中.
해문토론료궤류우수개변원n적대칭포이함수적일사밀마성질,포괄비선성도、대수차수、대수면역계、엄격설붕준칙화상관면역성등.아문적토론현시저사대칭포이함수유호적비선성도화대수차수,병차유량류대칭포이함수적대수면역계체도최대n/2,일류대칭포이함수적대수면역계위1,단시타문기본상불구유상관면역성화불만족엄격설붕준칙,인차저사포이함수도불능직접응용도밀마계통중.
