http://owiki.kmu.edu.tw/index.php?action=history&feed=atom&title=%E4%BA%82%E6%95%B8%E7%94%A2%E7%94%9F%E5%99%A8_Jennings
亂數產生器 Jennings - 修訂歷史
2026-05-11T00:25:11Z
本站上此頁的修訂歷史
MediaWiki 1.10.1
http://owiki.kmu.edu.tw/index.php?title=%E4%BA%82%E6%95%B8%E7%94%A2%E7%94%9F%E5%99%A8_Jennings&diff=4125&oldid=prev
U9314026: 新頁面: Image:Jennings.JPG 我們首先固定一個正整數 h<=min(I,[log<sub>2</sub>n])，且0<=i<sub>0</sub><i<sub>1</sub><.......<i<sub>n-1</sub><sub></sub><= I-1。<br...
2008-05-21T15:38:41Z
<p>新頁面: <a href="/index.php/Image:Jennings.JPG" title="Image:Jennings.JPG">Image:Jennings.JPG</a> 我們首先固定一個正整數 h&lt;=min(I,[log<sub>2</sub>n])，且0&lt;=i<sub>0</sub>&lt;i<sub>1</sub>&lt;.......&lt;i<sub>n-1</sub><sub></sub>&lt;= I-1。<br...</p>
<p><b>新頁面</b></p><div>[[Image:Jennings.JPG]]<br />
<br />
我們首先固定一個正整數 h&lt;=min(I,[log<sub>2</sub>n])，且0&lt;=i<sub>0</sub>&lt;i<sub>1</sub>&lt;.......&lt;i<sub>n-1</sub><sub></sub>&lt;= I-1。<br>對每一個時間t&gt;=0，LFSR-1 形成的數字為：<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; U(t)=a(t+i<sub>0</sub>)+a(t+i<sub>1</sub>)2+a(t+i<sub>n-1</sub>)2<sup>n-1<br>可轉換為<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</sup><sup></sup>θ(u(t))=s<sub>0</sub><sub></sub>(t)+s<sub>1</sub><sub></sub>(t)2+........+s<sub>k-1</sub><sub></sub>(t)2<sup>k-1<br></sup><sup></sup>k=ceiling(log<sub>2</sub><sub></sub>n) 且θ為將{0,1,2....,2<sup>n</sup><sup></sup>-1}內射到{0,1,....,n-1}。<br>假設我們已知LFSR-1，LFSR-2 的本原反饋多項式，那麼Jenning產生器的秘密金鑰<br>由θ函數跟2個LFSR的初始狀態K1，K2組成。輸出訊號為<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;c(t)=b[t+θ(u(t))]</div>
U9314026