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

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

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

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