用線性反饋移位寄存器(LFSR)產(chǎn)生碼序列對于流加密/解密是有用的。然而,這涉及冗長的LFSR,而且所產(chǎn)生的碼對防止竊聽還不夠復雜。
本文給出一個產(chǎn)生冗長和復雜碼序列的非常簡單的技術,適合于采用較小長度LFSR的密碼應用。
保密通信
現(xiàn)在,保密通信不僅僅軍事系統(tǒng)需要,而且已進入商業(yè)市場。然而,一些商業(yè)應用所需要的密級可能不如軍事和其他應用所要求的高。因此,保密和可靠通信的一些簡單和低成本系統(tǒng),采用擴頻調(diào)制方法和密碼技術,適合于非軍事領域的商業(yè)應用,F(xiàn)在,人們正在積極地加快研究和開發(fā)低成本保密消息通信。
對于發(fā)射器和接收器中的加密和擴頻技術,1個隨機或類噪聲碼是必須的。然而,因為接收器中隨機碼(具有精確同步)完全拷貝的實際限制和必然性,所以發(fā)送和接收方采用偽隨機或偽噪聲(PN)序列使能保密消息通信。
PN序列表示為具有一定參數(shù)的1和0序列,通常分為兩類:(1)周期序列,(2)非周期序列。擴頻通信中所用的序列類型通常為周期序列。
有很多種周期序列,流行的周期序列有:
最大長度線性移位寄存器序列(m序列);
二次剩余序列(q-r序列);
霍爾序列;
雙素數(shù)序列。
在這些序列中,最常用的是m序列。m序列已經(jīng)廣泛用于軍事應用和其他單用戶擴頻系統(tǒng)。不過,基于互相關要求的原因,在某些個人通信CDMA系統(tǒng)中,一些另外的PN序列(如Kasami序列,Walsh序列或Gold序列)是所希望的。
用相對較少級數(shù)的LFSR很容易產(chǎn)生m序列(圖1)。
圖1 普通的m序列產(chǎn)生器