[發明專利]一種基于漸進確定性隨機的偽隨機序列發生方法

無效

• 申請號: 200910185414.5
• 申請日: 2009-11-09
• 公開（公告）號: CN101702116A
• 公開（公告）日: 2010-05-05
• 發明（設計）人: 王開;裴文江;孫慶慶;侯旭勃;洪松;朱光輝;詹金獅;沈毅;周思源
• 申請（專利權）人: 東南大學
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種基于漸進確定性隨機的偽隨機序列發生方法，其特征在于包括如下步驟：

(1)選擇離散域混沌映射x_n+1＝mod(ax_n，1)，并設定其初始值x₀和混沌控制參數由n時刻即當前時刻輸入值x_n進行迭代運算，得到混沌系統n+1時刻即下一時刻的輸出x_n+1；

(2)對n時刻輸入值x_n進行非線性變換，得到相應的漸進確定性隨機序列y_n＝mod(bx_n，1)，其中非線性控制參數b＝q^N，N為正整數，其中p，q為互質假分數的分子分母。

(3)步驟1至步驟2的過程構成漸進確定性隨機系統，通過耦合方法將整數序列Y二值化為0-1序列Z，即得到偽隨機序列輸出Z。

2.根據權利要求1所述的一種基于漸進確定性隨機的偽隨機序列發生方法，其特征在于步驟1中，為保證混沌序列x_n在區間[0，1]上遍歷，需要保證控制參數a滿足：a＝p/q＞2為互質假分數，其中p，q為互質假分數的分子分母。

3.根據權利要求1所述的一種基于漸進確定性隨機的偽隨機序列發生方法，其特征在于在步驟2中，必須保證控制參數b滿足：b＝q^N，其中N為正整數，從而使得漸進確定性隨機序列y_n具有多值對應關系，即：已知m≤N步觀測序列y₀，y₁，…y_m-1，則下一步觀測值y_m存在q種可能。

4.根據權利要求1所述的一種基于漸進確定性隨機的偽隨機序列發生方法，其特征在于漸進確定性隨機等價于將混沌進行一次非線性非可逆靜態變換。

5.根據權利要求1所述的一種基于漸進確定性隨機的偽隨機序列發生方法，其特征在于步驟3中，通過選擇不同的初始值x₀¹和x₀²，以及不同的控制參數a₁，b₁和a₂，b₂，產生兩組不同的進確定性隨機序列{y_n¹}和{y_n²}，n時刻利用耦合函數g(y_n¹，y_n²)產生偽隨機序列輸出z(i)如下：

g(yn1,yn2):zn=1ifyn1≤yn2zn=0ifyn1>yn2.]]>