本文關鍵詞： 布爾函數(shù) 非線性度 代數(shù)次數(shù) 代數(shù)免疫階 嚴格雪崩準則 相關免疫性　出處：《計算機學報》2014年11期 　論文類型：期刊論文

【摘要】：該文討論了幾類偶數(shù)個變元n的對稱布爾函數(shù)的一些密碼性質(zhì),包括非線性度、代數(shù)次數(shù)、代數(shù)免疫階、嚴格雪崩準則和相關免疫性等.我們的討論顯示這些對稱布爾函數(shù)有好的非線性度和代數(shù)次數(shù),并且有兩類對稱布爾函數(shù)的代數(shù)免疫階達到最大n/2,一類對稱布爾函數(shù)的代數(shù)免疫階為1,但是它們基本上不具有相關免疫性和不滿足嚴格雪崩準則,因此這些布爾函數(shù)都不能直接應用到密碼系統(tǒng)中.
[Abstract]:In this paper, we discuss some cryptographic properties of symmetric Boolean functions of several even-numbered variables n, including nonlinearity, algebraic degree, algebraic immune order. Strict avalanche criterion and correlation immunity. Our discussion shows that these symmetric Boolean functions have good nonlinearity and algebraic degree. Moreover, there are two classes of symmetric Boolean functions whose algebraic immunity order reaches the maximum n / 2, and a class of symmetric Boolean functions has an algebraic immune order of 1, but they have no correlation immunity and do not satisfy the strict avalanche criterion. Therefore, none of these Boolean functions can be directly applied to cryptographic systems.
【作者單位】： 河海大學理學院;中國科學院信息工程研究所信息安全國家重點實驗室;
【基金】：國家自然科學基金(61103184,61173134,61272542)資助~~
【分類號】：TN918

【參考文獻】

相關期刊論文 前2條

1 孫光洪;武傳坤;;級聯(lián)函數(shù)的密碼學性質(zhì)[J];電子學報;2009年04期

2 曾祥勇;胡磊;;Bent函數(shù)的一種迭代構(gòu)造[J];電子學報;2010年12期

【共引文獻】

相關期刊論文 前5條

1 曾祥勇;胡磊;;Bent函數(shù)的一種迭代構(gòu)造[J];電子學報;2010年12期

2 劉志高;;級聯(lián)函數(shù)的代數(shù)免疫性研究[J];計算機工程;2012年01期

3 卓澤朋;崇金鳳;魏仕民;;兩類布爾函數(shù)的全局雪崩特征研究[J];計算機應用研究;2014年07期

4 歐智慧;趙亞群;李旭;;一類密碼函數(shù)的構(gòu)造與分析[J];通信學報;2013年04期

5 卓澤朋;崇金鳳;魏仕民;;Nega-Hadamard變換和negabent函數(shù)[J];山東大學學報(理學版);2013年07期

相關碩士學位論文 前3條

1 李旭;布爾函數(shù)的線性結(jié)構(gòu)分析與級聯(lián)構(gòu)造[D];解放軍信息工程大學;2012年

2 張偉;關于Bent函數(shù)及其序列的研究[D];西安電子科技大學;2013年

3 歐智慧;幾類熱點布爾函數(shù)的性質(zhì)分析[D];解放軍信息工程大學;2013年

【二級參考文獻】

相關期刊論文 前10條

1 吳文玲，肖國鎮(zhèn);關于布爾函數(shù)的線性結(jié)構(gòu)[J];電子學報;1998年04期

2 陳魯生,徐漢良,符方偉;多輸出布爾函數(shù)的相關免疫性[J];電子學報;2001年04期

3 張文英,李世取;代數(shù)次數(shù)為2的Bent函數(shù)的性質(zhì)及其應用[J];電子學報;2004年04期

4 常祖領,陳魯生,符方偉;PS類Bent函數(shù)的一種構(gòu)造方法[J];電子學報;2004年10期

5 孟慶樹,張煥國,王張宜,覃中平,彭文靈;Bent函數(shù)的演化設計[J];電子學報;2004年11期

6 張文英;武傳坤;于靜之;;密碼學中布爾函數(shù)的零化子[J];電子學報;2006年01期

7 李超;屈龍江;;Bent函數(shù)和彈性函數(shù)的最小距離[J];電子學報;2008年01期

8 常祖領;柯品惠;張R，

本文編號：1531275