密碼學(xué)中布爾函數(shù)及多輸出布爾函數(shù)的構(gòu)造.pdf

1、布爾函數(shù)和多輸出函數(shù)在密碼學(xué)和通信領(lǐng)域有廣泛的應(yīng)用.本文研究了布爾函數(shù)和多輸出布爾函數(shù)的構(gòu)造.取得以下主要結(jié)果：
　　 (1).指出了Ma等在2005年給出的“A new class of bent functions”一文中的推論5，6以及Charpin等在2005年給出的“On bent and semi-bent quadraltic booleanfunctions”一文中的定理5，6是不完全正確的，并給出了相應(yīng)的正確結(jié)

2、論.借助置換多項(xiàng)式，提出了一種利用二次二項(xiàng)bent函數(shù)構(gòu)造二次多項(xiàng)式bent函數(shù)的新方法。
　　 (2).三十多年前，Rothaus引入了bent函數(shù)的概念，并給出了bent函數(shù)的一個(gè)間接構(gòu)造(通常被人們稱為Rothaus構(gòu)造).然而，該構(gòu)造對(duì)初始函數(shù)有一個(gè)苛刻的要求。借助正形置換和布爾置換，給出了一種構(gòu)造“Rothaus構(gòu)造”所需初始函數(shù)的方法。另外，給出了“Rothaus構(gòu)造”所構(gòu)造bent函數(shù)的下界.最后，提出了一個(gè)新的間

3、接構(gòu)造bent函數(shù)的方法，該方法要求的初始條件比“Rothaus構(gòu)造”初始條件更強(qiáng)。鑒于此，給出了一些滿足新構(gòu)造初始條件的函數(shù).在此基礎(chǔ)上，對(duì)bent函數(shù)的新構(gòu)造進(jìn)行了推廣并舉例進(jìn)行了說明。
　　 (3).利用具有線性變量的函數(shù)和具有擬線性變量的函數(shù)，提出了一種構(gòu)造1階彈性函數(shù)的間接方法.給出了所構(gòu)造函數(shù)的性質(zhì)與初始函數(shù)性質(zhì)之間的關(guān)系.當(dāng)選擇bent函數(shù)作為初始函數(shù)時(shí)，所得到的n+3元彈性函數(shù)是不可分的，且非線性度等于bent級(jí)

4、聯(lián)限2n+2-2(n+2)/2.另外，當(dāng)所選擇的偶變?cè)跏己瘮?shù)具有高非線性度、最優(yōu)代數(shù)次數(shù)和最優(yōu)代數(shù)免疫時(shí)，利用該方法可得到一類奇變?cè)木哂凶顑?yōu)代數(shù)次數(shù)、高代數(shù)免疫度和高非線性度1階彈性函數(shù).在所給彈性函數(shù)構(gòu)造的基礎(chǔ)上，提出了一個(gè)構(gòu)造(n+3，[n/2])-彈性函數(shù)的方法。
　　 (4).利用一個(gè)“譜不相交函數(shù)集”和一個(gè)特殊的小變?cè)紶栔脫Q，給出了一種通過級(jí)聯(lián)小變?cè)蔷€性函數(shù)來構(gòu)造偶變?cè)咂胶獠紶柡瘮?shù)的方法.緊接著，證明了所構(gòu)造

5、的函數(shù)既不屬于Carlet所給的Maiorana-McFarland超類函數(shù)，也不等同于Zeng和Hu所修改Maiorana-McFarland超類所得到的函數(shù).最后，還證明了所構(gòu)造的函數(shù)具有高非線性度、最優(yōu)代數(shù)次數(shù)且沒有非零線性結(jié)構(gòu)等。
　　 (5).提出一種求IF2n上布爾置換逆置換的方法，并證明了一個(gè)布爾置換有最優(yōu)的代數(shù)次數(shù)等價(jià)于它的逆置換有最優(yōu)的代數(shù)次數(shù).進(jìn)一步，給出了IF2n上的一個(gè)布爾置換.利用所給的求逆置換的方法，