密碼函數(shù)和序列密碼的若干問(wèn)題研究.pdf

1、在通信技術(shù)和網(wǎng)絡(luò)技術(shù)高速發(fā)展的今天，越來(lái)越多的信息在網(wǎng)上傳輸，使得密碼學(xué)理論與技術(shù)成為信息科學(xué)中的一個(gè)重要研究領(lǐng)域。流密碼是現(xiàn)代密碼學(xué)中的一個(gè)重要分支，主要應(yīng)用于軍事領(lǐng)域，現(xiàn)在也越來(lái)越多地應(yīng)用于商業(yè)和社會(huì)生活的各個(gè)領(lǐng)域。本文是對(duì)于密碼函數(shù)和序列密碼的若干問(wèn)題進(jìn)行了研究，主要有以下幾個(gè)方面： 首先，敘述了密碼函數(shù)及其有關(guān)性質(zhì)，序列密碼系統(tǒng)對(duì)密碼函數(shù)的安全性要求，相關(guān)免疫布爾函數(shù)及其基本性質(zhì)，GF(q)上的相關(guān)免疫函數(shù)，GF(q)上

2、的彈性函數(shù)以及GF(q)上高非線性度密碼函數(shù)的構(gòu)造。 其次，分析了流密碼的一般原理和流密碼對(duì)密鑰流的要求，以及基于LFSR和FCSR的序列密碼系統(tǒng)，提出了將LFSR和FCSR的級(jí)聯(lián)并反饋的序列密碼設(shè)計(jì)方法，即用兩個(gè)具有高的線性復(fù)雜度且周期互素的LFSR，兩個(gè)長(zhǎng)的周期(和LFSR的周期互素)，高的2-adic復(fù)雜度的FCSR級(jí)聯(lián)。純粹的LFSR級(jí)聯(lián)的序列密碼本就可以抗線性攻擊，也或許可以用最佳仿射法來(lái)攻擊，純粹的FCSR也許可用2

3、-adic數(shù)來(lái)分析，但經(jīng)過(guò)這樣的級(jí)聯(lián)并反饋后，產(chǎn)生的序列密碼會(huì)有更長(zhǎng)的周期和更高的復(fù)雜度，并且不能用代數(shù)的方法來(lái)分析(大概只能用間接方法來(lái)分析)。文中的級(jí)聯(lián)并反饋的序列密碼較為簡(jiǎn)潔，并且以m-序列和L-序列作為驅(qū)動(dòng)序列，保留了m-序列和L-序列的優(yōu)良特性。如果LFSR1，LFSR2，F(xiàn)CSR1，F(xiàn)CSR2的密鑰是相互獨(dú)立的，那么級(jí)聯(lián)抗破譯性至少比它的組成部分難于破譯，而且級(jí)聯(lián)加密至少和最強(qiáng)的算法一樣難于破譯。 第三，對(duì)密碼序列進(jìn)