摘 要:給出性能較好的混沌序列生成器，并將其生成二值序列的方法進(jìn)行了改進(jìn)。在此，將幾種常用的混沌序列生成器進(jìn)行比較分析。Logistic映射和Hybrid映射是兩種較好的混沌映射?；煦缧蛄芯哂幸咨尚?，對初始條件強(qiáng)敏感性，可完全重現(xiàn)性等特點，基于以上特性，很多的圖像置亂加密算法都采用了混沌序列。

關(guān)鍵詞:混沌序列; 離散化; 敏感性; 混沌序列

中圖分類號:TP391 文獻(xiàn)標(biāo)識碼:A

文章編號:1004-373X(2010)10-0043-03

Comparison and Analysis on Some Chaos Sequence Generators

ZHAO Yu-xia， FAN Jing-bo

(Shangluo University， Shangluo 726000， China)

Abstract:Some chaos sequence generators with better performance is introduced andthe method of binary sequence generated by the chaotic mapping is improved. Some common used chaos sequence generators are compared and analysed. Both Logistic mapping and Hybrid mapping are the better ones. Chaos sequence has the features of feasible generation，sensitivity to initial conditions and complete reappearance.Many image scrambling encryption arithmatics use the chaos sequence based on the above features.

Keywords:chaos sequence; discretization; sensitivity; chaos sequence

隨著計算機(jī)的廣泛應(yīng)用以及網(wǎng)絡(luò)通信技術(shù)的迅速發(fā)展，越來越多的信息都借助計算機(jī)網(wǎng)絡(luò)進(jìn)行傳輸，因而數(shù)據(jù)信息的保密儲存與傳輸就顯得十分重要?；煦鐒恿ο到y(tǒng)對初值依賴的確定性和敏感性[1-5]，使得混沌序列作為信息存儲或傳輸中的隨機(jī)加密成為可能。

1 混沌序列

混沌序列是一種偽隨機(jī)序列。偽隨機(jī)的意思表面看起來很隨機(jī)，但其實是確定的序列。所謂“確定序列”是指:如果知道規(guī)則，可以一個不漏地寫出以后的全部序列(例如:1，4，9，16，25，36，…)。出于某些目的(例如擴(kuò)頻通信)，需要隨機(jī)序列，但從可操作的角度來說(收發(fā)必須要用完全相同的序列)，需要做出這樣的序列，它“看上去很隨機(jī)”，但實際上是用不太復(fù)雜的規(guī)則以確定的方式產(chǎn)生的。這樣的序列叫偽隨機(jī)序列或者偽碼?；煦鐒恿ο到y(tǒng)在一定的控制參數(shù)范圍內(nèi)和給定的初始條件下，運(yùn)動是確定的，但該運(yùn)動的長期狀態(tài)對初始條件極為敏感，即使初始狀態(tài)有非常小的差異也會導(dǎo)致產(chǎn)生不同的混沌序列。

2 幾種常用的混沌序列生成器

在圖像置亂加密算法中常用的幾種混沌序列生成器有Logistic映射、Hybrid映射、Optically bistable(光學(xué)雙穩(wěn))模型和Chebyshev映射。

2.1 Logistic映射

Logistic映射是一種非常簡單卻被廣泛應(yīng)用的混沌序列生成器?；煦缦到y(tǒng)表述為:

xk+1=μxk(1-xk)(1)

式中:3.569 946≤μ≤4系統(tǒng)初值，x0∈(0，1)，本文取μ=4。這樣Logistic映射可以定義在(0，1)上，相應(yīng)地得到定義在(0，1)上的偽隨機(jī)序列是{xk，k=0，1，2，…)。對其進(jìn)行非線性離散化，設(shè){sk，k=0，1，2，…)為由混沌序列{xk，k=0，1，2，…)經(jīng)離散化得到的0，1序列，sk的值由混沌序列xk和0.5比較而得，當(dāng)xk<0.5時，sk=0;當(dāng)xk≥0.5時，sk=1。

2.2 Hybrid映射

Hybird映射是一種新的混沌序列生成器[2]，混沌系統(tǒng)表述為:

xk+1=b(1-μ1x2k)，-1

1-μ2xk，0

本文取μ1=1.8，μ2=2.0，b=0.85時，映射處于混沌態(tài)。 這樣，Hybird映射可以相應(yīng)地得到定義在(-1，1)上的偽隨機(jī)序列是{xk，k=0，1，2，…)。對其進(jìn)行非線性離散化，設(shè){sk，k=0，1，2，…)為由混沌序列{xk，k=0，1，2，…)經(jīng)離散化得到的0，1序列，sk的值由混沌序列xk和0.5比較，當(dāng)|xk|<0.5時，sk=0;當(dāng)|xk|≥0.5時，sk=1。

2.3 光學(xué)雙穩(wěn)模型

該模型可用一個一維非線性迭代系統(tǒng)來描述:

xk+1 =Asin 2(xk-B)

本文取A=4， B=2.5時，系統(tǒng)處于混沌狀態(tài)。給定該系統(tǒng)的初值x0，進(jìn)行迭代運(yùn)算，相應(yīng)得到的偽隨機(jī)序列是{xk，k=0，1，2，…)。對其進(jìn)行非線性離散化，設(shè){sk，k=0，1，2，…)為由混沌序列{xk，k=0，1，2，…)經(jīng)離散化得到的0，1序列，sk的值由混沌序列xk與2.5A/3比較而得，當(dāng)xk>2.5A/3時，sk=1;否則sk=0。

2.4 Chebyshev映射

在此，采用4階的Chebyshev映射模型，用如下的方程表示:

xk+1=cos(4cos-1xk)

給定該系統(tǒng)的初值x0，進(jìn)行迭代運(yùn)算，得到的偽隨機(jī)序列為{xk，k=0，1，2，…)。對其進(jìn)行非線性離散化，設(shè){sk，k=0，1，2，…)為由混沌序列{xk，k=0，1，2，…)經(jīng)離散化得到的0，1序列，sk的值由混沌序列xk和0比較而得，當(dāng)xk>0時，sk=1;否則sk=0。

3 幾種混沌序列生成器的比較分析

3.1 幾種混沌序列生成器中實值混沌序列的比較

一個混沌序列的性能，主要看它的隨機(jī)性和它對初值的敏感程度[2，4-5，8]。隨機(jī)性指生成的序列沒有規(guī)律，即生成的散點圖越散亂越好;初值的敏感性指即使初值有非常小的差異也會產(chǎn)生不同的混沌序列。

圖1 4種混沌序列生成器生成的混沌序列的隨機(jī)性和初值敏感性

圖1為4種混沌序列生成器生成的混沌序列中隨機(jī)性和初值敏感性的對照。其中，橫軸為k的值，縱軸為xk 的值;“+”表示初值為0.7的部分混沌序列;“.”表示初值為0.700 001的部分混沌序列。

由圖1可以看出，Logistic映射與Hybird映射生成的混沌序列比較散亂，并且在迭代幾次后，初值雖然相差很小(僅有0.000 001)，卻出現(xiàn)了明顯的分叉現(xiàn)象;Optical bistable映射生成的混沌序列出現(xiàn)了扎堆現(xiàn)象;Chebyshev映射生成的混沌序列不是很散亂，而且在經(jīng)過很多次迭代后才出現(xiàn)分叉現(xiàn)象。顯然Logistic映射與Hybird映射生成的混沌序列有很好的隨機(jī)性和初值敏感性。

3.2 混沌序列生成0，1序列的隨機(jī)性比較

二值序列的比較主要看其頻數(shù)檢驗和序列檢驗。初值為0.7的計算結(jié)果見表1、表2。在頻數(shù)檢驗時，保證序列中0和1的個數(shù)大致相等，這是二值序列具有隨機(jī)性的最基本保證，其中n0為0的個數(shù);n1為二值序列中1的個數(shù);n為二值序列的長度。

x21 = (n1 -n0 )2/n2

在序列檢驗時，對所得二值序列內(nèi)00，01，10，11(二維均勻性)出現(xiàn)的次數(shù)進(jìn)行統(tǒng)計， 其中 nij，i，j∈{0，1}表示二值序列中“ij”的個數(shù)。

x22 = 4n-1∑1i = 0∑1j = 0n2ij -2n∑1i = 0(n2i+ 1)

由表1和表2可以看出，Logistic映射產(chǎn)生的二值序列中頻數(shù)檢驗和序列檢驗的值最小，因此隨機(jī)性最好。Hybrid映射產(chǎn)生的二值序列中隨機(jī)性次之，但復(fù)雜度較高，因是一種較新的混沌序列生成器，所以密碼分析更加困難，它較Logistic映射產(chǎn)生的混沌序列安全。

3.3 兩種映射的非線性離散化的改進(jìn)

上面所提到的非線性離散化方法比較普遍，而且產(chǎn)生的二值序列化成十進(jìn)制數(shù)容易扎堆[5]。

鑒于此，文獻(xiàn)[5]中給出了Logistic映射的非線性離散化改進(jìn)算法，即利用不同的初值生成兩個混沌序列{xk}，{yk}，k=0，1，2，…。sk的值由混沌序列xk和yk比較，當(dāng)xk

其中，傳統(tǒng)算法中混沌序列的初值取0.7， 改進(jìn)算法中混沌序列的初值分別為0.9和0.8。Logistic1，Hyirid1為改進(jìn)后生成的序列。

對改進(jìn)后產(chǎn)生的二值序列進(jìn)行頻數(shù)檢驗和序列檢驗，其結(jié)果甚至優(yōu)于傳統(tǒng)的方法，說明得到的二值序列和二值序列化成整數(shù)后的序列具有很好的隨機(jī)性。改進(jìn)后使算法更加復(fù)雜，但安全性有了進(jìn)一步的改善。

表1 4種混沌序列二值序列長度為10 000時的隨機(jī)性

方法0的個數(shù)1的個數(shù)00的個數(shù)01的個數(shù)10的個數(shù)11的個數(shù)頻數(shù)檢驗序列檢驗

Logistic4 9805 0202 4842 4952 4962 5241.6×10-5-0.811 3

Hybrid5 0864 9141 7843 3013 3011 6132.958 4×10-41.029 2×10-3

Optically4 8965 1044 1137827834 3214.326 4×10-44.722 1×10-3

Chebyshev6 5903 4103 1813 4093 40900.101 12.334 6×10-3

表2 4種混沌序列二值序列長度為20 000時的隨機(jī)性

方法0的個數(shù)1的個數(shù)00的個數(shù)01的個數(shù)1 0的個數(shù)11的個數(shù)頻數(shù)檢驗序列檢驗

Logistic9 99510 0054 9735 0225 0224 9822.5×10-7-0.601

Hybrid10 2019 7993 6466 5556 5543 2444.040 1×10-41.941×10-3

Optically9 59910 4018 0561 5431 5438 8571.608×10-39.590 8×10-3

Chebyshev13 2206 7806 4406 7796 78000.103 74.607×10-3

表3 2種混沌序列改進(jìn)前后二值序列長度為10 000的隨機(jī)性

方法0的個數(shù)1的個數(shù)00的個數(shù)01的個數(shù)1 0的個數(shù)11的個數(shù)頻數(shù)檢驗序列檢驗

Logistic4 9805 0202 4842 4952 4962 5241.6×10-5-0.811 3

Logistic15 0254 9752 5292 4952 4952 4802.5×10-5-0.734 0

Hybrid5 0864 9141 7843 3013 3011 6132.958 4×10-41.029 2×10-3

Hybird14 9865 0141 8603 1253 1261 8887.84×10-66.256 4×10-2

表4 2種混沌序列改進(jìn)前后二值序列長度為20 000的隨機(jī)性

方法0的個數(shù)1的個數(shù)00的個數(shù)01的個數(shù)1 0的個數(shù)11的個數(shù)頻數(shù)檢驗序列檢驗

Logistic9 99510 0054 9735 0225 0224 9822.5×10-7-0.601

Logistic110 0179 9834 9875 0305 0294 9532.89×10-6-0.234 2

Hybrid10 2019 7993 6466 5556 5543 2444.040 1×10-41.941×10-3

Hybrid19 98710 0133 7466 2416 2413 7711.69×10-61.231 7×10-3

圖2 二值序列以8位為單元化成整數(shù)后的隨機(jī)性比較

4 結(jié) 語

在此，將幾種常用的混沌序列生成器進(jìn)行了比較分析，其中Logistic映射最簡單，具有很強(qiáng)的初值敏感性，產(chǎn)生的序列隨機(jī)性最好，但正是由于它的形式簡單和使用廣泛，所以不安全，易于攻擊;Hybrid映射產(chǎn)生的序列次之，但Hybrid映射形式較復(fù)雜，又是一種新的混沌序列生成器，所以安全性更好?？筛鶕?jù)具體情況選擇合適的混沌序列生成器，也可以像文中那樣對現(xiàn)有算法進(jìn)行改進(jìn)，以此來加強(qiáng)算法。混沌序列具有易生成性、對初始條件強(qiáng)敏感性、可完全重現(xiàn)性等特點，用于圖象置亂將是一種安全有效的方法。

參考文獻(xiàn)

[1]張雪峰，范九倫，康寶生.一種抗剪切攻擊的數(shù)字圖像加密算法[J].系統(tǒng)仿真學(xué)報，2006，18(8):2260-2263.

[2]羅啟彬，張健.一種新的混沌偽隨機(jī)序列生成方式[J].電子與信息學(xué)報，2006，28(7):1262-1265.

[3]徐全生，李震，杜旭強(qiáng). 一種基于混沌序列的圖像加密算法[J].小型微型計算機(jī)系統(tǒng)，2006，27(9):1754-1756.

[4]李宏智，劉曉光.混沌序列在數(shù)字信息置亂中的應(yīng)用[J].現(xiàn)代電子工程，2006(2):53-55.

[5]趙莉，張雪峰，范九倫. 一種改進(jìn)的混沌序列產(chǎn)生方法[J]. 計算機(jī)工程與應(yīng)用，2006(23):31-33.

[6]徐祗軍，吳小娟，董文會.基于Chebyshev混沌序列的數(shù)字圖像擴(kuò)頻水印[J].電子技術(shù)與應(yīng)用，2005，31(9):11-13.

[7]趙學(xué)峰.基于混沌映射的數(shù)字圖像置亂方法[J].微電子學(xué)與計算機(jī)，2003，20(8):136-138.

[8]張雪峰，羅祖軍，高川.基于混沌序列的數(shù)字圖像加密算法[J].計算機(jī)工程與應(yīng)用，2006，42(19):61-62.

[9]張小華，劉芳，焦李成.一種基于混沌序列的圖像加密技術(shù)[J].中國圖像圖形學(xué)報，2003，8(4):374-378.

[10]PARKER A T， SHORT K M. Reconstructing the keystream froma chaotic encryption scheme[J]. IEEE transactions on Circuits and Systems-I: Fundamental Theory and Applications， 2001， 48(5): 624-630.