基于變結構混沌的偽隨機序列發(fā)生器

摘要：為產(chǎn)生隨機性能良好的偽隨機序列，提出了一個(gè)新的變結構混沌系統。該混沌系統在一個(gè)開(kāi)關(guān)函數控制下其系統結構隨時(shí)間隨機地轉換，所產(chǎn)生的混沌信號是兩個(gè)不同的混沌信號的混合，具有良好的復雜性?；谠撟兘Y構混沌系統設計了一種偽隨機序列發(fā)生器，采用NIST標準和STS-2．0b測試套件對其產(chǎn)生的偽隨機序列進(jìn)行了統計性能測試，測試結果表明該偽隨機序列發(fā)生器具有良好的隨機性，可應用于計算機、通信、信息加密等領(lǐng)域中。
關(guān)鍵詞：混沌；變結構混沌；偽隨機序列；隨機性

0 引言
偽隨機序列在數字通信、密碼系統、計算機仿真等領(lǐng)域有著(zhù)廣泛的應用。一個(gè)偽隨機序列發(fā)生器包括隨機信號源(種)和一系列的離散、量化及其實(shí)現技術(shù)，其中良好的隨機信號源是偽隨機序列設計的關(guān)鍵問(wèn)題?；煦缗c傳統密碼學(xué)之間存住著(zhù)一種自然的聯(lián)系，混沌動(dòng)力學(xué)特性基本對應著(zhù)高強度密碼系統的某些安全特征，而具有良好混合特性的傳統密碼又蘊涵著(zhù)混沌現象。以混沌作為信號源為偽隨機序列發(fā)生器的設計提供了一種新的途徑。
利用連續和離散混沌系統進(jìn)行偽隨機序列發(fā)生器的設計已有研究。離散混沌由于算法簡(jiǎn)單致使其運算速率快，序列碼率較高，但缺點(diǎn)是系統參數和初值條件在一般情況下較少，密鑰空間小，序列的安全性較低。連續混沌一股情況下是幾個(gè)非線(xiàn)性微分方程的耦合，其系統參數和初始條件較多，產(chǎn)生偽隨機序列的密鑰空間較大，缺點(diǎn)是運算復雜，在數字系統實(shí)現時(shí)運算速率相對較慢。但如果采取合理的量化方法，會(huì )較好地彌補這種慢的運算速率。如在抽位量化方法中，如果一次抽取混沌數字迭代值的多位作為0，1序列，可大大提高其碼率。因此采用復雜的連續混沌系統作為偽隨機序列的源將是混沌序列應用的一個(gè)方向。
另一方面，數字系統的編碼理論表明，在數字系統中處理非周期的混沌時(shí)，由于系統本身的有限位數致使混沌出現周期現象，即短周期或動(dòng)力學(xué)退化問(wèn)題。為改善這種短周期問(wèn)題，可通過(guò)對混沌系統的變量或參數進(jìn)行擾動(dòng)以提高其數字PN序列的統計性能，增大序列的周期。為了提高混沌偽隨機序列的復雜性和改善其動(dòng)力性退化問(wèn)題，本文設計了一個(gè)變結構混沌系統，以期獲得性能更好的偽隨機序列。所謂變結構混沌系統，是指該系統的代數結構不斷地自動(dòng)變化，而實(shí)現這種變化的控制函數是一個(gè)開(kāi)關(guān)函數，該函數在自身變量控制下自動(dòng)地在0，1之間轉換。在提出變結構混沌系統之后，對基于該混沌系統的偽隨機序列發(fā)生器進(jìn)行了設計，對產(chǎn)生的偽隨機序列進(jìn)行了NIST(National Ins titute of Standards and Technology)測試。測試結果驗證了該數字序列具有良好的隨機性能。

1 變結構混沌系統構造
首先構造了一個(gè)三維連續混沌系統：

式中：a，b，c為可變的系統參數。在Matlab軟件平臺上計算表明，在較大的a，b，c參數范圍內系統(1)都是混沌的，取a=0．8，b=1．5和c=1．5時(shí)系統(1)的時(shí)域波形和y-z平面上的軌跡(相圖)如圖1所示。