產(chǎn)生復雜碼序列的新LFSR基電路

用線(xiàn)性反饋移位寄存器(LFSR)產(chǎn)生碼序列對于流加密/解密是有用的。然而，這涉及冗長(cháng)的LFSR，而且所產(chǎn)生的碼對防止竊聽(tīng)還不夠復雜。

本文給出一個(gè)產(chǎn)生冗長(cháng)和復雜碼序列的非常簡(jiǎn)單的技術(shù)，適合于采用較小長(cháng)度LFSR的密碼應用。

　　保密通信

現在，保密通信不僅僅軍事系統需要，而且已進(jìn)入商業(yè)市場(chǎng)。然而，一些商業(yè)應用所需要的密級可能不如軍事和其他應用所要求的高。因此，保密和可靠通信的一些簡(jiǎn)單和低成本系統，采用擴頻調制方法和密碼技術(shù)，適合于非軍事領(lǐng)域的商業(yè)應用?，F在，人們正在積極地加快研究和開(kāi)發(fā)低成本保密消息通信。

對于發(fā)射器和接收器中的加密和擴頻技術(shù)，1個(gè)隨機或類(lèi)噪聲碼是必須的。然而，因為接收器中隨機碼(具有精確同步)完全拷貝的實(shí)際限制和必然性，所以發(fā)送和接收方采用偽隨機或偽噪聲(PN)序列使能保密消息通信。

PN序列表示為具有一定參數的1和0序列，通常分為兩類(lèi)：(1)周期序列，(2)非周期序列。擴頻通信中所用的序列類(lèi)型通常為周期序列。

有很多種周期序列，流行的周期序列有：

最大長(cháng)度線(xiàn)性移位寄存器序列(m序列);

二次剩余序列(q-r序列);

霍爾序列;

雙素數序列。

在這些序列中，最常用的是m序列。m序列已經(jīng)廣泛用于軍事應用和其他單用戶(hù)擴頻系統。不過(guò)，基于互相關(guān)要求的原因，在某些個(gè)人通信CDMA系統中，一些另外的PN序列(如Kasami序列，Walsh序列或Gold序列)是所希望的。

用相對較少級數的LFSR很容易產(chǎn)生m序列(圖1)。

圖1 普通的m序列產(chǎn)生器

一個(gè)LFSR由1個(gè)移位寄存器和1個(gè)反饋網(wǎng)絡(luò )(或1個(gè)奇偶)組成，反饋網(wǎng)絡(luò )僅由模2加法器(XOR門(mén))組成。反饋網(wǎng)絡(luò )輸出加到移位寄存器輸入。當輸入的偶數是邏輯0時(shí)反饋網(wǎng)絡(luò )提供輸出邏輯0，當輸入奇數是邏輯1時(shí)反饋網(wǎng)絡(luò )產(chǎn)生邏輯1。觸發(fā)器數和連接到反饋網(wǎng)絡(luò )的觸發(fā)器輸出選擇確定所產(chǎn)生PN序列的長(cháng)度和特性。移位寄存器的所有觸發(fā)器由同一時(shí)鐘驅動(dòng)。除硬件復雜性之外，在達到碼同步(發(fā)射器和接收器之間)時(shí)這些序列運行良好。

m序列長(cháng)度(N)由下式給出：

N=2m-1

其中m是移位寄存器的級數(也稱(chēng)之為寄存器長(cháng)度)。

圖2示出具有3級(m=3)的m序列工作。由Q1，Q2，和Q3表示3個(gè)觸發(fā)器的狀態(tài)，從圖中可見(jiàn)反饋和等Q1和Q3的模2和。每一個(gè)觸發(fā)器的輸出連接到下一個(gè)觸發(fā)器的輸入。在每個(gè)時(shí)鐘脈沖，每個(gè)觸發(fā)器的狀態(tài)移位到下一個(gè)。

圖2 普通的級m序列產(chǎn)生器

基于LFSR的流密碼給出良好的數據保密性，所提供的移位寄存器的長(cháng)度是長(cháng)的。盡管軟件實(shí)現是不經(jīng)濟的，但結果表明硬件實(shí)現容易和簡(jiǎn)單。對于低成本保密系統的開(kāi)發(fā)，這種電路是相當有吸引力的。有各種采用LFSR的流密碼方法，各有其優(yōu)缺點(diǎn)。在各種方法中，與未加密電文同步產(chǎn)生PN序列是重要的。在發(fā)射器中，所產(chǎn)生的PN序列(用做密鑰Key)與未加密電文XOR產(chǎn)生密碼電文。在接收器，同樣的PN序列或Key與密碼電文XOR重新產(chǎn)生原來(lái)的未加密電文。