本文關(guān)鍵詞：T函數(shù)Walsh譜值與差分轉(zhuǎn)移概率快速算法

  更多相關(guān)文章： T函數(shù) 窄度 Walsh譜值 差分轉(zhuǎn)移概率 馬爾可夫鏈

【摘要】：根據(jù)T函數(shù)自身輸入與輸出結(jié)構(gòu)特點,結(jié)合T函數(shù)窄度相關(guān)定義,研究了T函數(shù)線性性質(zhì)和差分性質(zhì)。通過構(gòu)造馬爾可夫鏈和概率轉(zhuǎn)移矩陣,給出了其Walsh譜值與差分轉(zhuǎn)移概率計算的多項式時間快速算法,時間復雜度為O(n),并將該算法應(yīng)用于對TSC系列T函數(shù)的研究,得到任意輸入輸出線性組合的Walsh譜值表達式。
【作者單位】： 解放軍信息工程大學密碼工程學院;
【關(guān)鍵詞】： T函數(shù) 窄度 Walsh譜值 差分轉(zhuǎn)移概率 馬爾可夫鏈
【基金】：國家自然科學基金資助項目(61272041,61202491,61272488)~~
【分類號】：TN918.1
【正文快照】： 1引言2002年,Klimov和Shamir在文獻[1]中提出了T函數(shù)的概念。T函數(shù)是由6種基本運算(加、減、乘、逆、異或、與、或)組成的非線性函數(shù),在計算機中具有硬件實現(xiàn)速度快的優(yōu)點。同時,T函數(shù)基于字的運算,易于軟件實現(xiàn)。所以一經(jīng)提出便受到了密碼學界的廣泛關(guān)注。T函數(shù)可用于序列密

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 常亞勤;金晨輝;;環(huán)Z/2~n上仿射函數(shù)Walsh譜的快速算法[J];上海交通大學學報;2011年03期

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 張龍;吳文玲;溫巧燕;;mod 2~n加運算與F_2上異或運算差值的概率分布和遞推公式[J];北京郵電大學學報;2007年01期

2 陳士偉;金晨輝;;模2加整體逼近二元和三元模2~n加的噪聲函數(shù)分析[J];電子與信息學報;2008年06期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 T.M.Chien;單榮華;;Walsh函數(shù)的表示法[J];水聲譯叢;1977年02期

2 齊忠濤;Walsh譜在組合電路綜合中的應(yīng)用[J];通信保密;1988年01期

3 肖幸娟,王能超,周葉;兩種序的二維Walsh變換在人臉識別中的應(yīng)用[J];華中科技大學學報(自然科學版);2004年11期

4 盧力,施保昌,田金文,柳健;一類特殊的離散Walsh-Haar變換的快速算法[J];華中科技大學學報(自然科學版);2005年10期

5 馬靜,殷奎喜,柯煒,趙華;離散Walsh函數(shù)新的實現(xiàn)方法和仿真[J];金陵科技學院學報;2005年01期

6 ;Fast algorithms for Walsh transform in bit-reversed sequency order[J];Chinese Science Bulletin;1998年08期

7 高繼森;;基于Walsh函數(shù)目標測距的應(yīng)用[J];蘭州交通大學學報;2008年01期

8 郝建民;;沃爾什函數(shù)淺介[J];遙測技術(shù);1977年01期

9 ;Walsh transform by the coherent optical method[J];激光;1980年Z1期

10 朱敏莉,王能超;二維Walsh變換的快速算法設(shè)計[J];武漢交通科技大學學報;2000年01期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 王能超;謝松法;;Walsh函數(shù)的鏡象復制[A];中國圖象圖形科學技術(shù)新進展——第九屆全國圖象圖形科技大會論文集[C];1998年

2 Bing Xu;Zhenyun Pan;Xuefeng Wang;;The exceptions to the Walsh rules: linear and cyclic structures of EX_2(E = C, Si, Ge, Sn, Pb and X = O, S, Se)[A];中國化學會第29屆學術(shù)年會摘要集——第39分會：化學動力學[C];2014年

3 許世范;郝繼飛;;Walsh函數(shù)在控制理論中的應(yīng)用——系統(tǒng)綜合[A];1993中國控制與決策學術(shù)年會論文集[C];1993年

4 李慶亮;韓韜;施文康;;一種采用Walsh門限匹配濾波實現(xiàn)SAW-RFID防沖突的方法[A];第二屆全國壓電和聲波理論及器件技術(shù)研討會摘要集[C];2006年

5 張春蕊;邢繼祥;;時變線性系統(tǒng)奇異LQ問題的Walsh級數(shù)分析法[A];1997中國控制與決策學術(shù)年會論文集[C];1997年

6 屠焱;洪興楠;高學邦;;適當選取Walsh碼來減少CDMA信號的CDF及ACPR[A];1999年全國微波毫米波會議論文集(下冊)[C];1999年

7 ;外賓介紹[A];中國眼底病論壇·全國眼底病專題學術(shù)研討會論文匯編[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 陳飛雪;10G網(wǎng)卡橫空出世[N];中國計算機報;2004年

中國碩士學位論文全文數(shù)據(jù)庫 前9條

1 魯建華;類Walsh序的Walsh函數(shù)及其應(yīng)用[D];華中科技大學;2004年

2 肖幸娟;Walsh函數(shù)及其在人臉識別中的應(yīng)用[D];華中科技大學;2005年

3 王奕;G序廣義Walsh變換的構(gòu)造生成和快速算法[D];華中科技大學;2007年

4 馮華;基于多維Walsh矢量正交矩陣的視頻流壓縮算法的研究[D];吉林大學;2009年

5 陳瑩;Walsh分析的調(diào)序技術(shù)及其應(yīng)用[D];華中科技大學;2004年

6 趙靜;Walsh變換和斜變換的研究及其在數(shù)字水印中的應(yīng)用[D];華中科技大學;2007年

7 王海鵬;多維Walsh-Hadamard變換算法實現(xiàn)與優(yōu)化[D];華中科技大學;2009年

8 郝麗;基于多維矢量矩陣的快速Walsh變換算法的研究[D];吉林大學;2011年

9 李可維;基于非正弦類矩陣的小波變換及其應(yīng)用[D];華中科技大學;2006年

，

本文編號：1131590