基于plateaued函數(shù)的平衡布爾函數(shù)構(gòu)造
2016-06-28 08:23:31張軼毅孟凡榮張鳳榮石記紅
計算機應(yīng)用 2016年6期
張軼毅 孟凡榮 張鳳榮 石記紅
摘 要：布爾函數(shù)在對稱密碼的設(shè)計和分析中起著重要的作用。通過對譜不相交函數(shù)集中子函數(shù)平衡性的問題的研究給出了包含4個plateaued函數(shù)的函數(shù)集中有3個為平衡函數(shù)的充分條件。在此基礎(chǔ)上，基于3個平衡的譜不相交plateaued函數(shù)，一類特殊的布爾置換以及一個高非線性度平衡函數(shù)，提出了一個構(gòu)造高非線性度平衡布爾函數(shù)的方法。通過分析可知，利用該方法可以構(gòu)造代數(shù)次數(shù)達到最優(yōu)、非線性度不小于22k-1-2k-1-2k/2-2「（k-1）/2的2k元平衡函數(shù)。
關(guān)鍵詞：布爾函數(shù)；平衡函數(shù)；bent函數(shù)；plateaued函數(shù)；非線性度
中圖分類號： TN918.1 文獻標志碼：A英文標題
