本文關鍵詞： 低差分一致性函數 PN函數 APN函數 差分4一致置換 Bent函數 Semi-bent函數 完全置換多項式 置換多項式 線性碼 循環(huán)碼 重量分布　出處：《南京航空航天大學》2016年博士論文　論文類型：學位論文

【摘要】：低差分一致性函數和Bent函數在密碼學(分組密碼和流密碼設計)、編碼理論(Reed-Muller碼和二重碼)、結合方案、序列設計、圖論(強正則圖)、組合設計等領域有著重要的應用.本文主要對置換多項式構造、差分4一致置換函數構造、APN函數構造、Bent函數構造和這兩類函數在構造線性碼中的應用等幾個方面進行了研究.基于Dobbertin提出的方法,利用指數和的性質,研究了有限域F32m上的兩類形如v-1x3m+2和v-1x2·3m+3完全置換單項式的構造.有趣的是,第二類完全置換多項式v-1x2·3m+3和Dickson多項式密切相關.基于萬大慶教授的一個重要結果,我們構造了奇特征域Fp2m上的第S類完全置換多項式v-1xs(pm-1)+1.同時,我們確定了這三類完全置換多項式的復合逆,推廣了Tu等人關于形如(xpm-x+δ)t(pm±1)+1 +L(x)置換多項式的構造,得到了幾類具有新指數的這種置換多項式,新構造的置換多項式具有更靈活的參數t.基于交織技術,研究了偶特征域上差分4 一致置換函數和奇特征域上APN函數的構造.以現有的APN函數為基礎,利用Gold型APN函數,得到了兩類新的差分4一致分段函數;以現有的PN函數為基礎,利用Gold型PN函數,構造了兩類新的奇特征域上的APN函數.通過確定有限域上某些方程的解數,得到了奇特征域上兩個低差分一致性置換函數.2015年,Mesnager利用布爾函數的差分函數,證明了某些Bent函數添加兩個線性函數乘積仍然是Bent函數的結論.本文繼續(xù)Mesnager的工作,以Walsh譜理論為主要工具,研究Bent函數添加多個線性函數乘積得到的新函數的性質,構造更多的Bent函數、Near-bent函數、Semi-bent函數等Plateaued函數.本文研究表明,通過在某些Bent函數添加兩個線性函數這種方法不但可以得到新的Bent函數,而且可以獲得新的Near-bent函數、Semi-bent函數等具有低Walsh譜的函數.建立了PN函數、APN函數和最優(yōu)循環(huán)碼的聯系.我們利用PN函數和逆函數構造了參數為[pm-1,pm-2m-2,4]p元優(yōu)循環(huán)碼;根據e的奇偶性,確定了5元循環(huán)碼碼C(1,e)的最小距離是2或3.為了得到5元優(yōu)的循環(huán)碼,我們研究了碼C(1,e)的一類子碼C(0,1,e),利用F5m上的PN函數和APN函數以及其他的單項式函數構造了參數為[5m-1,5m-2m-2,4]5元優(yōu)循環(huán)碼.最后,論文研究了具有低Walsh譜函數在構造線性碼中的應用.基于新構造的非二次不屬于RF集合的p元Bent函數,構造了p元三重、四重線性碼,并確定了三重線性碼的重量分布.基于非二次函數 的Walsh變換,通過分析Fp2的p-1階分圓陪集的性質,確定Fp*中元素分別歸屬于Fp2*的哪一個分圓陪集,構造了一類P元二重碼并給出了這類二重碼的完全重量分布.
[Abstract]:In this paper , we have studied the structure of two kinds of permutation polynomials , such as v - 1x3m + 2 and v - 1x2 路 3m + 3 , which are based on the existing APN functions .

【學位授予單位】：南京航空航天大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TN918.1;O174

【相似文獻】

相關期刊論文 前10條

1 唐春明;亓延峰;徐茂智;;利用Bent函數簇刻畫多輸出Bent函數[J];密碼學報;2014年04期

2 肖理;張習勇;;奇特征域上的一類二次Bent函數[J];信息工程大學學報;2012年06期

3 陳業(yè)斌;關于一類Bent函數的研究[J];西安理工大學學報;2005年03期

4 唐春明;亓延峰;徐茂智;;一類新的多項式型超Bent函數的刻畫[J];密碼學報;2014年03期

5 吳仕文,余昭平;廣義Bent函數的性質研究[J];通信學報;2000年05期

6 周建欽;;關于部分Bent函數[J];安徽工業(yè)大學學報(自然科學版);2007年04期

7 許成謙;基于特殊陣列遞歸構造Bent互補函數族[J];電子科學學刊;2000年05期

8 王永娟,曾本勝;Bent函數的一種遞歸構造方法[J];信息工程大學學報;2005年02期

9 張文英,李世取;2維2次Bent函數的性質及構造[J];曲阜師范大學學報(自然科學版);2003年03期

10 余昭平,楊瑞云;兩類Bent函數之間的關系[J];通信學報;2004年04期

相關博士學位論文 前1條

1 許廣魁;低差分一致性函數與Bent函數的構造及其在編碼中的應用[D];南京航空航天大學;2016年

相關碩士學位論文 前1條

1 何軍;Bent函數的性質與構造[D];陜西師范大學;2005年

，

本文編號：1465206