白金鑫 宋運娜

利用函數(shù)迭代生成偽隨機數(shù)列的方法研究

白金鑫 宋運娜

偽隨機數(shù)列以它的內(nèi)在隨機性、對初始條件的高度敏感性以及預先確定性和可重復性等特性，在當代的密碼學、通訊、以及仿真實驗等多個領域有著重要的應用。本文用實驗的方法找出兩個函數(shù)和迭代生成偽隨機數(shù)列。并通過分析他們的圖像的混沌行為，找出其生成偽隨機序列的區(qū)間分別為和判斷它們生成的偽隨機數(shù)服從均勻分布。通過對初值加入一個小擾動ε并提取后十一位隨機數(shù)做對比，證明了兩個函數(shù)均對初值具有敏感性。并通過大量實驗估計出函數(shù)初值的取值范圍是

偽隨機序列的混沌系統(tǒng)具有確定性系統(tǒng)中的內(nèi)在隨機性、對初始條件高度敏感、長期不可預測性、有界性等特征，這些特性被各種領域所關注，并被廣泛應用到系統(tǒng)控制、密碼學、保密通訊、信息隱藏中。真正意義下的隨機數(shù)只存在數(shù)學理論中，通過計算機仿真所產(chǎn)生的隨機數(shù)又稱為偽隨機數(shù)。這種內(nèi)在隨機性被普遍應用于密碼學領域，作為產(chǎn)生密鑰的有效機制之一。本文的目的是通過函數(shù)迭代的方法，建立一個符合均勻分布的偽隨機序列的數(shù)學模型。經(jīng)過多次嘗試找出符合偽隨機數(shù)性質的迭代函數(shù)，編寫matlab程序，并畫出此隨機數(shù)的分布圖。通過對圖形的分析找出此隨機序列的初值的取值范圍以及常數(shù)的選取范圍，并通過給定初值的小增量ε后，將前后所得的隨機數(shù)做對比的方法來檢驗此隨機序列的初值敏感性。最后給出我的猜想及結論。

實驗原理

本文的實驗原理是根據(jù)數(shù)學實驗中混沌實驗和分形實驗。

設D 是實數(shù)R 的一個子集，并且又設f:D →D是一個連續(xù)映射，用fk表示函數(shù)f 的第k 次迭代，即f0（x）=x ，f1（x）=f（x），f2（x）=f（f（x）），……如果我們將函數(shù)的迭代次數(shù)k=0，1，2，…視為時刻，而在時刻k=n的函數(shù)值則是函數(shù)的第n 次迭代值，則給定迭代初值x，則會通過上面的迭代系統(tǒng)依次產(chǎn)生一個序列：

此迭代序列稱為離散動力系統(tǒng)，對于給定的迭代初值x，此序列也稱為離散動力系統(tǒng)的一條軌道。如果將迭代次數(shù)作為橫軸，迭代值作為縱軸，就可以觀察軌道的性態(tài)，不同的函數(shù)，不同的初值，會產(chǎn)生不同的結果。

迭代函數(shù)的選取。在此類函數(shù)中最經(jīng)典的兩個模型為

偽隨機數(shù)對初值的敏感性分析：對于固定的函數(shù)f 及很小的ε，若初值x0與x0+ε當?shù)螖?shù)足夠多的時候，最終兩條軌道重合（開始的時候一般不會重合），則這個隨機序列發(fā)生器就沒有實際的應用價值。因此，生成偽隨機序列的函數(shù)f要求對初值具有敏感性，即對不同的初值，即使相差很小，都不會產(chǎn)生相同的序列。

實驗過程

利用上述原理編寫的matlab程序程序中的a1和a2為函數(shù)中a的取值范圍，此處給定的初值x=0.8，a1=0，a2=30，可以得到如下圖形。

發(fā)現(xiàn)這個函數(shù)在a取a≥5以后，y在0附近符合隨機數(shù)的性質，這樣我們保持初值不變，將a值區(qū)間變成15-20，將y值范圍變成（-4，4），這樣只需在程序中加入語句：ylim（［-4，4］）；這樣得到的圖形如下。

從實驗圖形中可以看到，我們得到了服從均勻分布的隨機數(shù)序列。

討論這個隨機數(shù)列對初值的敏感性

選取小的ε=0.0000001，初值0.8不變，計算后取出隨機數(shù)的后十一位來觀察對比：（在源程序中最后加入h=t（90：100，2）），將提取的數(shù)字做出如下表格。

X=0.8 X=0.8000001 -5.8181 0.5527 0.0051 11.4135 0.0773 9.2396 1.1499 2.5869 -9.1646 3.5347 -3.3648 -4.0799 3.0104 -3.6611 1.9049 3.7946 -11.1777 -2.3968 -13.8536 -0.8297 12.2066 0.9833

從表格中可以發(fā)現(xiàn)，當初值有很小的變化ε時，得到的兩組隨機數(shù)完全不同，說明這個隨機數(shù)列對初值有敏感性。

討論隨機數(shù)列初值的取值范圍

信息化建設過程中，首先要建立信息化的辦公平臺，通過辦公平臺，實現(xiàn)數(shù)據(jù)信息的共享和互通有無，提高信息的使用率和高效性，所以加強基礎設施的建設，是信息化建設的基礎內(nèi)容。同時，企業(yè)中要建立內(nèi)部信息系統(tǒng)，為企業(yè)的工作人員提供便利的信息服務條件，方便各個部門能夠進行信息的互通，提高了工作的效率，同時也節(jié)省了許多運行成本，最終提高了企業(yè)的管理水平。

從函數(shù)的形式上看，這個函數(shù)為奇函數(shù)，x取值的正負只影響到結果的符號，不會影響函數(shù)的收斂性。當初值x取0時，可以得到圖形如下，可以看到這個序列的值全為0.當x不為0時，經(jīng)過大量實驗發(fā)現(xiàn)，得到的均為隨機數(shù)序列形式。所以猜測此函數(shù)的初值的取值范圍是x≠0。

對此函數(shù)取初值0.8，a1=1，a2=10，可得到如下圖形。

從圖中我們可以看出，其混沌行為與logistic函數(shù)比較相似，經(jīng)過試驗調(diào)整選擇a1=3.85，a2=4，x=0.8，y的取值范圍為（1，3.5）則有：

取x=0.8000001時后十一位隨機數(shù)的對比：

X=0.8 X=0.8000001 3.0043 3.2508 3.2432 2.7391 2.2126 3.2494 3.7898 2.1966 0.5139 3.7976 1.7532 0.4856 3.8084 1.6704 0.4458 3.7668 1.5514 0.5976 3.6830 1.9886 0.8297 3.8516

可以發(fā)現(xiàn)此函數(shù)對初值也具有敏感性。

偽隨機序列的應用

偽隨機序列是具有某種隨機特性的確定的序列，它是由隨機序列產(chǎn)生器產(chǎn)生的確定的序列，然而它們卻是具有某種隨機特性的隨機序列。其具有良好的隨機性并且具有預先的確定性和可重復性。由于偽隨機序列的這種特性，它可以作為以下幾種應用。

測量通信系統(tǒng)的性能時，經(jīng)常需要使用噪聲產(chǎn)生器，由它給出具有所要求的統(tǒng)計特性和頻率特性的噪聲，并且可以隨意控制其強度，以便得到不同的信噪比條件下的系統(tǒng)性能。同樣在圖像處理等領域，可以用隨機序列做噪聲的仿真實驗。

2密碼學的應用

可以用這個函數(shù)列作為密碼的密鑰。即可以用其產(chǎn)生的隨機數(shù)當做密碼，由于其對初值具有敏感性，在被截獲時不容易被破譯。只要發(fā)送和接受密碼的人同時知道函數(shù)列就可以完成加密和解密。

3通訊中的應用

偽隨機序列的這些特性使得它在偽碼測距、導航、遙控遙測、擴頻通信、多址通信、分離多徑、數(shù)據(jù)加擾、信號同步等方面得到了廣泛的應用。

白金鑫1宋運娜2

1.齊齊哈爾醫(yī)學院基礎醫(yī)學院；2.齊齊哈爾醫(yī)學院 高數(shù)教研室

白金鑫（1991.11-）女，本科，學生。通訊作者：宋運娜（1978.05-），女，碩士，講師。

10.3969/j.issn.1001-8972.2015.16.003

齊齊哈爾醫(yī)學院大學生課外科研課題 黑龍江省大學生創(chuàng)新創(chuàng)業(yè)訓練計劃面上項目 齊齊哈爾醫(yī)學院教育科研項目（JY20141008）