隨機數生成器（Random Numeral Generator，即RNG）是用於生成隨機數的程序或硬件。

基本信息

中文名 隨機數生成器

外文名 Random Numeral Generator

目錄

生成器

真隨機數生成器的生成方法有很多種。

PuTTYgen的隨機數是讓用戶移動鼠標達到一定的長度，之後把鼠標的運動軌跡轉化為種子；Intel通過電阻和振盪器來生成熱噪聲作為信息熵資源；Unix/Linux的dev/random和/dev/urandom採用硬件噪音生成隨機數。

在Intel 815E芯片組的個人電腦上安裝Intel Security Driver(ISD)後，可以通過編程讀取寄存器獲取RNG中的隨機數。

此外還有提供真隨機數的網站，如：

Quantum Random Bit Generator Service (QRBGS)是一個免費為學術和科研機構提供真隨機數字服務的網站，由克羅地亞的計算機科學家開發。其隨機性依賴於半導體光子發散量子物理過程中內在的隨機性。

Randomness and Integrity Services Ltd. ，從1998年開始在Internet上提供真隨機數服務，它用大氣噪音生成真隨機數。

1.

其隨機性依賴於半導體光子發散量子物理過程中內在的隨機性，光子通過光電效應進行檢測。這些隨機檢測到的光子都是相互獨立的。它可以通過C/C++庫、Web Service、Mathmatic/Matlab插件等多種方式訪問。

2.

Randomness and Integrity Services Ltd. ，從1998年開始在Internet上提供真隨機數服務，它用大氣噪音生成真隨機數。

偽隨機數

生成偽隨機數有很多種算法，其中常用的有平方取中法、線性同餘法、馬特賽特旋轉演算法等。

平方取中法

平方取中法是由馮·諾依曼在1946年提出的，其基本思想為：將數列中的第a(i)項（假設其有m位）平方，取得到的2m位數（若不足2m位，在最高位前補0）中間部分的m位數字，作為a(i)的下一項a(i+1)，由此產生一個偽隨機數數列。即：

RNG[RNG（隨機數發生器）]

RNG[RNG（隨機數發生器）]

（其中m為的位數）

平方取中法計算較快，但在實際應用時會發現該方法容易產生週期性明顯的數列，而且在某些情況下計算到一定步驟後始終產生相同的數甚至是零，或者產生的數字位數越來越小直至始終產生零。所以用平方取中法產生偽隨機數數列時不能單純使用公式，應該在計算過程中認為加入更多變化因素，比如根據前一個數的奇偶性進行不同的運算，如果產生的數字位數減少時通過另一種運算使其恢復成m位。

線性同餘法

線性同餘方法是目前應用廣泛的偽隨機數生成算法，其基本思想是通過對前一個數進行線性運算並取模從而得到下一個數。即：

RNG[RNG（隨機數發生器）]

其中b稱為乘數，c稱為增量，m稱為模數，它們均為常數。

乘數、增量和模數的選取可以多種多樣，只要保證產生的隨機數有較好的均勻性和隨機性即可。

線性同餘法的最大週期是m，但一般情況下會小於m。要使週期達到最大，應該滿足以下條件：

(1)c和m互質；

(2)m的所有質因子的積能整除b-1；

(3)若m是4的倍數，則b-1也是；

(4)b，c，a(0)（初值，一般即種子）都比m小；

(5)b，c是正整數。

RNG是電子競技俱樂部，成立於2012年5月，現擁有英雄聯盟、王者榮耀、絕地求生、dota2、QQ飛車、刺激戰場、守望先鋒和堡壘之夜8個遊戲分部。

皇族電子競技俱樂部旗下的英雄聯盟RNG戰隊，在2018年奪得LPL春季賽冠軍、MSI季中邀請賽冠軍及德瑪西亞杯夏季賽冠軍。

RNG戰隊的名稱是royal never give up的縮寫，翻譯過來的意思是皇族永不放棄，中文名稱為皇族電子競技俱樂部。始創於2015年的RNG已經代表LPL出戰了四屆全球總決賽，也曾拿到過前四名的最好成績。2018年RNG表現出了驚人的統治力，他們拿下了LPL春季賽和夏季賽、洲際對抗賽以及2018季中冠軍賽在內的冠軍，相信在接下來的S11賽季能夠有出色的表現。