本文關(guān)鍵詞： 布爾函數(shù) 非線性度 代數(shù)次數(shù) 代數(shù)免疫階 嚴(yán)格雪崩準(zhǔn)則 相關(guān)免疫性　出處：《計(jì)算機(jī)學(xué)報(bào)》2014年11期 　論文類型：期刊論文

【摘要】：該文討論了幾類偶數(shù)個(gè)變元n的對稱布爾函數(shù)的一些密碼性質(zhì),包括非線性度、代數(shù)次數(shù)、代數(shù)免疫階、嚴(yán)格雪崩準(zhǔn)則和相關(guān)免疫性等.我們的討論顯示這些對稱布爾函數(shù)有好的非線性度和代數(shù)次數(shù),并且有兩類對稱布爾函數(shù)的代數(shù)免疫階達(dá)到最大n/2,一類對稱布爾函數(shù)的代數(shù)免疫階為1,但是它們基本上不具有相關(guān)免疫性和不滿足嚴(yán)格雪崩準(zhǔn)則,因此這些布爾函數(shù)都不能直接應(yīng)用到密碼系統(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.
【作者單位】： 河海大學(xué)理學(xué)院;中國科學(xué)院信息工程研究所信息安全國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金(61103184,61173134,61272542)資助~~
【分類號】：TN918

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前5條

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前3條

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

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

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

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

8 常祖領(lǐng);柯品惠;張R，

本文編號：1531275