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

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

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

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