專利名稱：一種真隨機(jī)數(shù)發(fā)生器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種真隨機(jī)數(shù)發(fā)生器。具體說涉及用于生成密碼算法的密鑰，銀行客戶的初始密碼，自動(dòng)寄存機(jī)的密碼的高速真隨機(jī)數(shù)發(fā)生器。
背景技術(shù)：
隨機(jī)數(shù)分為偽隨機(jī)數(shù)和真隨機(jī)數(shù)兩種。偽隨機(jī)數(shù)是有一定規(guī)律可循的，周期長度為有限長的隨機(jī)數(shù)；偽隨機(jī)數(shù)是可預(yù)測的。真隨機(jī)數(shù)一般是由模擬電路構(gòu)成的真隨機(jī)數(shù)發(fā)生器產(chǎn)生，由于在電路中引入了噪聲，真隨機(jī)數(shù)沒有規(guī)律可循，是完全不可預(yù)測的。
由于現(xiàn)有大部分的加密算法是公開的，信息安全的保證就依賴于對(duì)密鑰的保護(hù)；而產(chǎn)生密鑰一般都需要用到隨機(jī)數(shù)。于是，用于產(chǎn)生密鑰的隨機(jī)數(shù)就成了保證信息安全的關(guān)鍵。而只有完全不可預(yù)測的真隨機(jī)數(shù)才能真正保證信息的安全。
國內(nèi)已開發(fā)的隨機(jī)數(shù)發(fā)生器有以下幾種一種是用數(shù)字電路設(shè)計(jì)的偽隨機(jī)數(shù)發(fā)生器；另一種是用普通的模擬電路設(shè)計(jì)的真隨機(jī)數(shù)發(fā)生器，它的速度往往比較慢，而且產(chǎn)生的隨機(jī)數(shù)質(zhì)量也不好。還有一種是基于混沌理論的模擬電路設(shè)計(jì)的真隨機(jī)數(shù)發(fā)生器，必須有效防止電路進(jìn)入飽和否則，電路將脫離混沌狀態(tài)，無法產(chǎn)生真正的真隨機(jī)數(shù)。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種防飽和、高速的真隨機(jī)數(shù)發(fā)生器。
本發(fā)明是基于混沌理論設(shè)計(jì)的真隨機(jī)數(shù)發(fā)生器，它包括級(jí)1～級(jí)8八級(jí)分別產(chǎn)生一位隨機(jī)數(shù)0或1的電路，該八級(jí)電路依次按前一級(jí)的輸出連接下一級(jí)的輸入，最后一級(jí)的輸出連接第一級(jí)輸入而形成環(huán)狀，每級(jí)電路均由運(yùn)算電路和采樣/保持電路組成，其中運(yùn)算電路包括比較器，運(yùn)算放大器，在比較器的正輸入端與運(yùn)算放大器的負(fù)輸入端間并聯(lián)連接有開關(guān)K1串聯(lián)電容C1和開關(guān)K2串聯(lián)電容C2的電路，在比較器的負(fù)輸入端與運(yùn)算放大器的正輸入端間并聯(lián)連接有開關(guān)K3串聯(lián)電容C3和開關(guān)K4串聯(lián)電容C4的電路，比較器的正、負(fù)輸入端分別接輸入電壓Vin+，Vin-，比較器的輸出端與六個(gè)控制開關(guān)K9～K14的控制端相連，其中三個(gè)控制開關(guān)K9～K11的一端分別接控制參考電壓Vfs1+，Vfs2+，Vfs-，另一端與開關(guān)K2和電容C2的接點(diǎn)相連，另三個(gè)控制開關(guān)K12～K14的一端分別接控制參考電壓Vfs1+，Vfs2+，Vfs-，另一端與開關(guān)K3和電容C3的接點(diǎn)相連，運(yùn)算放大器的正、負(fù)輸入端分別經(jīng)開關(guān)K7、K8接地，在運(yùn)算放大器的正輸出端與開關(guān)K1和電容C1的接點(diǎn)間接有開關(guān)K5，運(yùn)算放大器的負(fù)輸出端與開關(guān)K4和電容C4的接點(diǎn)間接有開關(guān)K6，同時(shí)運(yùn)算放大器的正、負(fù)輸出端經(jīng)開關(guān)K15、K16與采樣/保持電路相連，所述的采樣/保持電路包括運(yùn)算放大器，在該運(yùn)算放大器的負(fù)輸入端與正輸出端間接有電容C5串聯(lián)開關(guān)K17后又并聯(lián)開關(guān)19的電路，運(yùn)算放大器的正輸入端和負(fù)輸出端間接有電容C6串聯(lián)開關(guān)K18又并聯(lián)開關(guān)K20的電路，運(yùn)算放大器的正、負(fù)輸出端分別接有開關(guān)K21和開關(guān)K22，各級(jí)電路中的比較器的負(fù)輸出端與寄存器相連，寄存器的輸出端與用于輸送出8位隨機(jī)數(shù)的數(shù)據(jù)通道相連。
本發(fā)明的優(yōu)點(diǎn)是1)本發(fā)明的真隨機(jī)數(shù)發(fā)生器可產(chǎn)生速率高達(dá)160M bps的真隨機(jī)數(shù)，速度相當(dāng)快。
2)本發(fā)明的真隨機(jī)數(shù)發(fā)生器在電路中存在有噪聲，因此所產(chǎn)生的真隨機(jī)數(shù)是完全不可預(yù)測的。并且由于是基于混沌的原理，所產(chǎn)生的真隨機(jī)數(shù)質(zhì)量很高，在均勻性，相關(guān)性等質(zhì)量指標(biāo)上有很好的表現(xiàn)。
3)具有防飽和特性，本發(fā)明中的比較器能夠?qū)斎脒M(jìn)行判斷，發(fā)現(xiàn)電路進(jìn)入飽和以后，就會(huì)輸出相應(yīng)的控制電平，調(diào)整電路的工作狀態(tài)，使電路重新進(jìn)入正常的工作狀態(tài)。


圖1是本發(fā)明的真隨機(jī)數(shù)發(fā)生器構(gòu)成框圖；圖2是真隨機(jī)數(shù)發(fā)生器中的一級(jí)產(chǎn)生隨機(jī)數(shù)的具體電路圖。
具體實(shí)施例方式
參照?qǐng)D1，圖2，本發(fā)明的真隨機(jī)數(shù)發(fā)生器包括標(biāo)號(hào)為1～8的級(jí)1…級(jí)8八級(jí)電路結(jié)構(gòu)完全相同的電路。每級(jí)電路分別產(chǎn)生一位隨機(jī)數(shù)0或1，該八級(jí)電路依次按前一級(jí)的輸出連接下一級(jí)的輸入，最后一級(jí)的輸出連接第一級(jí)輸入而形成環(huán)狀。上述的每級(jí)產(chǎn)生隨機(jī)數(shù)的電路均由運(yùn)算電路11和采樣/保持電路12組成，其中運(yùn)算電路11包括比較器13，運(yùn)算放大器14，在比較器13的正輸入端與運(yùn)算放大器14的負(fù)輸入端間并聯(lián)連接有開關(guān)K1串聯(lián)電容C1和開關(guān)K2串聯(lián)電容C2的電路，在比較器13的負(fù)輸入端與運(yùn)算放大器14的正輸入端間并聯(lián)連接有開關(guān)K3串聯(lián)電容C3和開關(guān)K4串聯(lián)電容C4的電路，比較器13的正、負(fù)輸入端分別接輸入電壓Vin+，Vin-，比較器13的輸出端與六個(gè)控制開關(guān)K9～K14的控制端相連，其中三個(gè)控制開關(guān)K9～K11的一端分別接控制參考電壓Vfs1+，Vfs2+，Vfs-，另一端與開關(guān)K2和電容C2的接點(diǎn)相連，另三個(gè)控制開關(guān)K12～K14的一端分別接控制參考電壓Vfs1+，Vfs2+，Vfs-，另一端與開關(guān)K3和電容C3的接點(diǎn)相連，運(yùn)算放大器14的正、負(fù)輸入端分別經(jīng)開關(guān)K7、K8接地，在運(yùn)算放大器14的正輸出端與開關(guān)K1和電容C1的接點(diǎn)間接有開關(guān)K5，運(yùn)算放大器14的負(fù)輸出端與開關(guān)K4和電容C4的接點(diǎn)間接有開關(guān)K6，同時(shí)運(yùn)算放大器14的正、負(fù)輸出端經(jīng)開關(guān)K15、K16與采樣/保持電路12相連。所述的采樣/保持電路12包括運(yùn)算放大器15，在運(yùn)算放大器15的負(fù)輸入端與正輸出端間接有電容C5串聯(lián)開關(guān)K17后又并聯(lián)開關(guān)K19的電路，在運(yùn)算放大器15的正輸入端和負(fù)輸出端間接有電容C6串聯(lián)開關(guān)K18又并聯(lián)開關(guān)K20的電路，在運(yùn)算放大器15的正、負(fù)輸出端分別接有開關(guān)K21和開關(guān)K22。各級(jí)電路中的比較器13的負(fù)輸出端與寄存器9相連，寄存器的輸出端與用于輸送出8位隨機(jī)數(shù)的數(shù)據(jù)通道10相連。
八級(jí)電路首尾相連組成一個(gè)環(huán)狀，寄存器9儲(chǔ)存每級(jí)電路產(chǎn)生的一位隨機(jī)數(shù)，并組成一個(gè)8位隨機(jī)數(shù)通過數(shù)據(jù)通道10傳送給加密模塊等外部電路。運(yùn)算電路11根據(jù)輸入電壓計(jì)算出輸出電壓，并由比較器13負(fù)輸出端產(chǎn)生一位隨機(jī)數(shù)傳送到寄存器9。采樣/保持電路12對(duì)運(yùn)算電路11的輸出電壓進(jìn)行采樣和保持，使得級(jí)之間可以直接相連。
上述的運(yùn)算放大器14通常采用放大倍數(shù)為1000的運(yùn)算放大器。所說的開關(guān)k1、k2、k3、k4、k5、k6、k7、k8、k9、k10、k11、k12、k13、k14、k15、k16、k17、k18、k19、k20、k21、k22可以用由CMOS傳輸門組成的開關(guān)。
使用時(shí)，可以將本發(fā)明作為SOC(System on Chip，片上系統(tǒng))芯片的一個(gè)模塊，也可以單獨(dú)作為一塊芯片，插在PCI卡上，將所產(chǎn)生的隨機(jī)數(shù)通過PCI總線接口傳往主機(jī)。
各級(jí)電路中的開關(guān)是在一組時(shí)鐘信號(hào)Φ1，Φ21，Φ22的控制下工作的。Φ1，Φ21，Φ22是頻率為20Mhz，占空比為0.5的時(shí)鐘信號(hào)。其中，開關(guān)K1、K2、K3、K4、K17、K18、K21、K22由時(shí)鐘信號(hào)Φ22控制，開關(guān)K5、K6、K15、K16由時(shí)鐘信號(hào)Φ1控制，開關(guān)K7、K8由時(shí)鐘信號(hào)Φ21控制，開關(guān)K19、K20由時(shí)鐘信號(hào)Φ21的反向電平Φ21控制。在前半周期Φ21，Φ22為高電平，Φ1為低電平；在后半周期，Φ21，Φ22變?yōu)榈碗娖?，?為高電平。為了防止電路的充放電效應(yīng)，通常，使時(shí)鐘信號(hào)Φ21比Φ22超前一段很小的時(shí)間，一般為4ns。受這組時(shí)鐘的控制，電路主要工作在兩個(gè)工作階段。
1)采樣階段運(yùn)算電路11中受時(shí)鐘信號(hào)Φ21控制的開關(guān)K7，K8和Φ22控制的開關(guān)K1～K4閉合；時(shí)鐘信號(hào)Φ1控制的開關(guān)K5，K6和控制參考電壓的開關(guān)K9～K14則全部關(guān)斷，輸入電壓對(duì)電容C1～C4進(jìn)行充電。此時(shí)采樣/飽和電路12中受時(shí)鐘信號(hào)Φ22控制的四個(gè)開關(guān)K17，K18，K21，K22閉合，時(shí)鐘信號(hào)φ21控制的開關(guān)K19，K20則關(guān)斷。采樣飽和電路12在這個(gè)階段將輸出電壓傳輸給下一級(jí)電路。
2)運(yùn)算階段運(yùn)算電路11中時(shí)鐘信號(hào)Φ21控制的開關(guān)K7，K8和Φ22控制的開關(guān)K1～K4先后關(guān)斷；然后時(shí)鐘信號(hào)Φ1控制的開關(guān)K5，K6閉合，K9～K14則根據(jù)比較器13的輸出來確定具體的工作狀態(tài)。比較器13先判斷電路的工作狀態(tài)，如果電路沒有進(jìn)入飽和狀態(tài)，當(dāng)輸入電壓為正時(shí)，則閉合K9和K14，正向加入電壓Vfs1，當(dāng)輸入電壓為負(fù)時(shí)，閉合K11和K12，反向加入電壓Vfs1。反之，如果電路已經(jīng)進(jìn)入了飽和狀態(tài)，當(dāng)輸入電壓為正時(shí)，則閉合K10和K14，正向加入電壓Vfs2；當(dāng)輸入電壓為負(fù)時(shí)，閉和K11和K13，反向加入電壓Vfs2，從而使電路重新回到正常的工作狀態(tài)。并且比較器13的負(fù)輸出端上的電平0或1就作為一位隨機(jī)數(shù)送往寄存器9。此時(shí)運(yùn)算電路11的輸出通過時(shí)鐘信號(hào)Φ1控制的兩個(gè)開關(guān)K15，K16與采樣/飽和電路12的電容C5，C6相連，對(duì)它們充電。此時(shí)采樣/飽和電路1 2中受時(shí)鐘信號(hào)Φ21控制的開關(guān)K19，K20閉合，時(shí)鐘信號(hào)Φ22控制的四個(gè)開關(guān)K17，K18，K21，K22關(guān)端，采樣/飽和電路12對(duì)運(yùn)算電路11的輸出電壓進(jìn)行采樣。
權(quán)利要求
1.一種真隨機(jī)數(shù)發(fā)生器，其特征是它包括級(jí)1～級(jí)8(1)～(8)八級(jí)分別產(chǎn)生一位隨機(jī)數(shù)0或1的電路，該八級(jí)電路依次按前一級(jí)的輸出連接下一級(jí)的輸入，最后一級(jí)的輸出連接第一級(jí)輸入而形成環(huán)狀，每級(jí)電路均由運(yùn)算電路(11)和采樣/保持電路(12)組成，其中運(yùn)算電路(11)包括比較器(13)，運(yùn)算放大器(14)，在比較器(13)的正輸入端與運(yùn)算放大器(14)的負(fù)輸入端間并聯(lián)連接有開關(guān)(K1)串聯(lián)電容(C1)和開關(guān)(K2)串聯(lián)電容(C2)的電路，在比較器(13)的負(fù)輸入端與運(yùn)算放大器(14)的正輸入端間并聯(lián)連接有開關(guān)(K3)串聯(lián)電容(C3)和開關(guān)(K4)串聯(lián)電容(C4)的電路，比較器(13)的正、負(fù)輸入端分別接輸入電壓(Vin+，Vin-)，比較器(13)的輸出端與六個(gè)控制開關(guān)(K9～K14)的控制端相連，其中三個(gè)控制開關(guān)(K9～K11)的一端分別接控制參考電壓(Vfs1+，Vfs2+，Vfs-)，另一端與開關(guān)(K2)和電容(C2)的接點(diǎn)相連，另三個(gè)控制開關(guān)(K12～K14)的一端分別接控制參考電壓(Vfs1+，Vfs2+，Vfs-)，另一端與開關(guān)(K3)和電容(C3)的接點(diǎn)相連，運(yùn)算放大器(14)的正、負(fù)輸入端分別經(jīng)開關(guān)(K7)、(K8)接地，在運(yùn)算放大器(14)的正輸出端與開關(guān)(K1)和電容(C1)的接點(diǎn)間接有開關(guān)(K5)，運(yùn)算放大器(14)的負(fù)輸出端與開關(guān)(K4)和電容(C4)的接點(diǎn)間接有開關(guān)(K6)，同時(shí)運(yùn)算放大器(14)的正、負(fù)輸出端經(jīng)開關(guān)(K15)、(K16)與采樣/保持電路(12)相連，所述的采樣/保持電路(12)包括運(yùn)算放大器(15)，在運(yùn)算放大器(15)的負(fù)輸入端與正輸出端間接有電容(C5)串聯(lián)開關(guān)(K17)后又并聯(lián)開關(guān)(K19)的電路，在運(yùn)算放大器(15)的正輸入端和負(fù)輸出端間接有電容(C6)串聯(lián)開關(guān)(K18)又并聯(lián)開關(guān)(K20)的電路，在運(yùn)算放大器(15)的正、負(fù)輸出端分別接有開關(guān)(K21)和開關(guān)(K22)，各級(jí)電路中的比較器(13)的負(fù)輸出端與寄存器(9)相連，寄存器的輸出端與用于輸送出8位隨機(jī)數(shù)的數(shù)據(jù)通道(10)相連。
2.根據(jù)權(quán)利要求1所述的真隨機(jī)數(shù)發(fā)生器，其特征在于所說的運(yùn)算放大器14是放大倍數(shù)為1000的運(yùn)算放大器。
3.根據(jù)權(quán)利要求1所述的真隨機(jī)數(shù)發(fā)生器，其特征在于所說的開關(guān)(k1)、(k2)、(k3)、(k4)、(k5)、(k6)、(k7)、(k8)、(k9)、(k10)、(k11)、(k12)、(k13)、(k14)、(k15)、(k16)、(k17)、(k18)、(k19)、(k20)、(k21)、(k22)是由CMOS傳輸門組成的開關(guān)。
全文摘要
本發(fā)明涉及一種真隨機(jī)數(shù)發(fā)生器，它包括級(jí)1～級(jí)8八級(jí)分別產(chǎn)生一位隨機(jī)數(shù)0或1的電路，寄存器和數(shù)據(jù)通道。八級(jí)電路依次按前一級(jí)的輸出連接下一級(jí)的輸入，最后一級(jí)輸出連接第一級(jí)輸入而形成環(huán)狀，各級(jí)電路輸出的隨機(jī)數(shù)輸入到寄存器，寄存器輸出的8位隨機(jī)數(shù)通過數(shù)據(jù)通道送往外圍電路。該真隨機(jī)數(shù)發(fā)生器可產(chǎn)生速率為160M bps的高質(zhì)量真隨機(jī)數(shù)。所產(chǎn)生的隨機(jī)數(shù)可用于生成密碼算法的密鑰，銀行客戶的初始密碼，自動(dòng)寄存機(jī)的密碼等，它的真隨機(jī)性是信息安全的重要保證。
文檔編號(hào)G06F7/58GK1420431SQ0215622
公開日2003年5月28日 申請(qǐng)日期2002年12月12日 優(yōu)先權(quán)日2002年12月12日
發(fā)明者沈海斌, 何樂年, 嚴(yán)曉浪, 俞俊 申請(qǐng)人:浙江大學(xué)