利用FPGA的自身特性實(shí)現隨機數發(fā)生器

本文主要介紹利用FPGA的自身的特性實(shí)現隨機數發(fā)生器，在Virtex-II Pro開(kāi)發(fā)板上用ChipScope觀(guān)察隨機數序列，以及在PCIe4Base（基于Virtex-4 FPGA）上實(shí)現。

基本的原理

隨機數在計算機科學(xué)中的密碼學(xué)中有著(zhù)重要的用途，常常被用作密鑰的來(lái)源。隨機數包括偽隨機數以及真隨機數。偽隨機數是通過(guò)一定的算法計算得出，具有類(lèi)似于隨機數的統計特征，這樣的發(fā)生器稱(chēng)為偽隨機數發(fā)生器。而真隨機數是通過(guò)物理現象產(chǎn)生，例如使用電子元件的噪聲、核裂變等等作為噪聲源[2],這樣的隨機數發(fā)生器叫做物理隨機數發(fā)生器，也叫做真隨機數發(fā)生器（TRNG：Ture Random Number Generator）。

基于FPGA的隨機數發(fā)生器基本原理是利用奇數個(gè)反相器組成振蕩器作為隨機數發(fā)生器的噪聲源，因為由于FPGA自身的特性--信號傳輸存在抖動(dòng)，所以多個(gè)反相器組成振蕩器輸出也不是很穩定的時(shí)鐘信號，每個(gè)振蕩器輸出不是相同的，這樣成為了理想的噪聲源，見(jiàn)圖1。振蕩器輸出通過(guò)D觸發(fā)器進(jìn)行采樣輸出，采樣頻率是fs，然后多個(gè)采樣輸出結果經(jīng)過(guò)異或門(mén)之后再通過(guò)一個(gè)D觸發(fā)器進(jìn)行采樣，采樣頻率還是fs。這樣簡(jiǎn)單的隨機數發(fā)生器就完成了。

圖1.隨機數發(fā)生器原理圖[1]