專利名稱::非確定性統(tǒng)計數(shù)據(jù)發(fā)生器的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及非確定性統(tǒng)計數(shù)據(jù)生成。更具體而言,本發(fā)明涉及真隨機的熵發(fā)生器。
背景技術(shù):
:時間回溯至一個半世紀以前,非確定性數(shù)據(jù)生成是科學中的一項熱切追求。在一些科學界中,真隨機數(shù)據(jù)被認為是生命和物質(zhì)的本質(zhì)的表達。俘獲非確定性數(shù)據(jù)的秘密技術(shù)盡管緩慢,但是當前已經(jīng)在從學習統(tǒng)計學到物理學到潮汐漲落以及貫穿人類進化的基因突變的大學課程中投入了實踐。隨著人類進一步調(diào)整現(xiàn)代計算機來輔助科學研究,對隨機性的愿望也相應(yīng)地增加。當從真正的非確定性數(shù)據(jù)中抽取隨機數(shù)時,能夠?qū)⑺鲭S機數(shù)用到各種各樣的商務(wù)應(yīng)用中,其涵蓋了公益彩票、金融隨機性研究、撲克牌機和商務(wù)安全應(yīng)用。JohnvonNe咖a皿在他有關(guān)隨機性主題的著名語錄中清楚地指出"任何考慮產(chǎn)生隨機數(shù)字的算術(shù)方法的人都毫無疑問地處于負罪狀態(tài)。因為,正如屢次指出的,不存在像隨機數(shù)這樣的東西——只存在產(chǎn)生隨機數(shù)的方法,而嚴格的算術(shù)程序當然不是這樣的方法。,,JohnvonNeuma皿,"Varioustechniquesusedinconnectionwithrandomdigits,,,inA.S.Householder,G.E.Forsythe,andH.H.Germond,eds.,MonteCarloMethod,NationalBureauofStandardsAppliedMathematicsSeries,12(Washington,D.C.:U.S.GovernmentPrintingOffice,1951):36_38.計算機被有意設(shè)計成狀態(tài)(stateful)機。平均的臺式計算機當今能夠每秒執(zhí)行l(wèi)億條指令。計算機程序在根本上以數(shù)學計算為基礎(chǔ)。無論計算機算法可能怎樣花哨或者看上去怎樣復雜,由該算法產(chǎn)生真隨機數(shù)據(jù)是不可能的。計算機程序能夠產(chǎn)生在各個方面看似統(tǒng)計隨機的數(shù)據(jù),而且對于一些應(yīng)用而言,這種偽隨機數(shù)據(jù)就足夠了。其他的應(yīng)用要求數(shù)據(jù)是真隨機的。真隨機數(shù)據(jù)是從真隨機物理事件中提取的。這一提取過程不需要完全以針對偏倚分布的軟件補償或"白化"為基礎(chǔ)。如果是從一種以上類型的物理源提取并且每種類型的源有多個,那么能夠允許熵就隨機分布而言選擇其自身的路徑。具有這一性質(zhì)的隨機位流的強度源自于其種子的起源的多樣性以及種子在整個采樣過程中與非確定性、非周期計時(timing)相互作用的自由性。
發(fā)明內(nèi)容—種生成非確定性且非周期性隨機統(tǒng)計數(shù)據(jù)的方法,包括如下步驟提供多個噪聲發(fā)生器;提供基于外界輸入的觸發(fā)器;一旦提供所述觸發(fā)器就對所述噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第一隨機數(shù);并且其中,基于前一生成的隨機數(shù)確定所要采樣的噪聲發(fā)生器的身份。圖1是本發(fā)明的優(yōu)選實施例的概括圖2是本發(fā)明的優(yōu)選實施例的詳細圖;圖3是根據(jù)本發(fā)明的實施例的結(jié)合了非確定性統(tǒng)計數(shù)據(jù)發(fā)生器的系統(tǒng)的圖示,所述系統(tǒng)用于將非確定性統(tǒng)計數(shù)據(jù)傳送至遠離所述非確定性統(tǒng)計數(shù)據(jù)發(fā)生器放置的客戶端計算機并且由所述客戶端存儲以供以后使用;以及圖4是根據(jù)本發(fā)明的實施例的裝置的構(gòu)造的電路圖。具體實施例方式盡管本發(fā)明容許存在很多不同形式的實施例,但是附圖中示出了并且在文中詳細描述本發(fā)明的優(yōu)選實施例,應(yīng)當理解本公開應(yīng)看作是對本發(fā)明的原理的舉例說明而不是旨在將本發(fā)明的寬泛方面限定為所示出的實施例。本發(fā)明包括使用多個非確定性異步源來俘獲統(tǒng)計無偏熵,使用微處理器和多個散列算法來提取隨機位,以及對隨機位進行分配以供遠程計算機系統(tǒng)用于任何軟件處理的方法、系統(tǒng)和裝置。在優(yōu)選實施例中,所述系統(tǒng)采用三個獨立的電子異步時控(clocking)機構(gòu)。所述獨立的電子異步時控機構(gòu)中的兩個包括Y輻射檢測器(GeigerMueller計數(shù)器)。這兩個電子異步時控機構(gòu)用作防護裝置從而為整個系統(tǒng)提供冗余和附加的保障所選擇的隨機位是真隨機的并且在所生成的位的壽命期限內(nèi)保持非確定性品質(zhì)。這兩個電子異步時控機構(gòu)用作觸發(fā)器來以非確定性的方式開始和停止來自多個隨機噪聲發(fā)生器的熵流。還可以提供第三個電子異步時控機構(gòu),用于以非確定性的方式改變系統(tǒng)的總狀態(tài),由此增大在任何給定的時間猜測系統(tǒng)狀態(tài)的難度。在優(yōu)選實施例中,本發(fā)明采用多個隨機數(shù)生成元件和多個隨機數(shù)源。此外,本公開包含具有兩個互相依存的微控制器以收集來自隨機數(shù)源的數(shù)據(jù)的系統(tǒng)。就此而言并參考圖l,提供了第一處理器10和第二處理器12。第一處理器10包括從0到255計數(shù)的八位計時器24。所述處理器10和12優(yōu)選為PICmicro18F4xxx微控制器。所述微控制器使用其板上A/D轉(zhuǎn)換器對噪聲發(fā)生器采樣,并對通過檢測到的核衰變事件生成的中斷做出響應(yīng)。計時器24的輸入14-18是兩個包括GeigerMueller管的Gtube20以及四個包括半導體噪聲發(fā)生器的Nbox22。本領(lǐng)域普通技術(shù)人員能夠理解,盡管優(yōu)選實施例是針對GeigerMueller管描述的,但是也可以使用任何外界輸入來替代GeigerMueller計數(shù)器,例如,來自所檢測到的射頻的輸入或者來自各種天氣系統(tǒng)的輸入。所述輸入可以來自于量子或混沌系統(tǒng)。將Gtube20暴露于放射性同位素,優(yōu)選是作為初級13發(fā)射體和次級Y發(fā)射體的Cs-137。Nbox22優(yōu)選包括八個齊納二極管,所述二極管AC耦合至具有大約2000x的增益的高增益運算放大器。在Gtube20檢測到放射性事件時,通過0R(或)功能抵消另一個Gtube20。一旦在所述Gtube20之一中檢測到事件,就從所述八位計時器24對值采樣,并將計時器24的值發(fā)送至第二處理器12。6所述第一處理器從Nbox22之一采樣10位值,并且最低八位從所述10位值中被剪掉并且變成計時器24的下一起始狀態(tài)。第二處理器12的工作與第一處理器10—樣,只是其只包括單個Gtube20,因為處理器12還負責將隨機數(shù)轉(zhuǎn)發(fā)至請求源。因此,第二處理器12的計時器24只包括一個輸入26。此外,使來自第一處理器10和第二處理器12的值通過X0R(異或)功能,以判斷將輸出來自第一處理器10還是第二處理器12的隨機數(shù)。在圖2中更為詳細地示出了本發(fā)明的實施例。第一處理器10的四個Nbox22都向Nbox移位邏輯30提供模擬隨機噪聲信號,所述Nbox移位邏輯30判斷所述第一處理器lO將使用那些Nbox輸出,并且對模擬信號采樣并將其轉(zhuǎn)換成IO位數(shù)字值。將采樣的模擬信號的低8位存儲在adresl32內(nèi),并且將最高兩位存儲在adresh34內(nèi)。最高的字節(jié),adresh34,只含有兩位但仍被稱為字節(jié),其中最高六位總等于零。Gtube20利用在圖形中被稱為tmrO的計時器,所述計時器的當前狀態(tài)被存儲成可作為兩個字節(jié)tmrOh36和tmr0138使用的十六位值。Nbox移位邏輯30連續(xù)從四個Nbox22采樣數(shù)據(jù),一次一個。由先前結(jié)果的末兩位確定要被選作下一源的Nbox22。由Nbox移位邏輯30為幾個寄存器賦值。analog-pick40采取adresl32的一字不差的值,并且該寄存器用于挑選下一Nbox22源,如上所述。analog-reg42存儲其本身和adresl32的異或結(jié)果。topbits44是一個8位寄存器,其每次更新來自adresh的兩位。buffer-pick46取adresl32的值。然后執(zhí)行模運算以產(chǎn)生零和BUF-LEN減1之間的值,如下文所述?!邮盏紾tube20的低到高信號,第一處理器10就立即中斷其正在進行的工作,并將對應(yīng)的計時器值記錄到tmrl-reg48和tmrh-reg50內(nèi)。通過這種方式,Gtube20邏輯異步工作以更新其狀態(tài)。它們都經(jīng)由計時器移位邏輯更新其狀態(tài)。tmrOl30經(jīng)由tmr01_output與ciphertext異或來更新,而tmrOh50貝腿過tmr0h—output與ciphertext異或來更新。在計時器值tmr0136和tmr0h38被存儲后,它們使用與由buffer-pick46所引用的兩個偶然的(contingent)字節(jié)(每個寄存器一個)異或后的ahalog-reg42來隨機化。第一個字節(jié)處于buffer-pick46所描述的位置,第二個字節(jié)從前一位置抽取。EFB寄存器系統(tǒng)52包含保存了有限數(shù)量的經(jīng)變換的先前輸出的寄存器。由常數(shù)BUF—LEN確定這一寄存器的長度。在每一新的adresl32和adresh34產(chǎn)生后更新EFB52。EFB52不依賴于新的Geiger值,因為其永遠不能得到保障。EFB52利用三個寄存器和一個緩沖器。所述寄存器被命名為regl54、reg256和ciphertext58。所述數(shù)據(jù)按照循環(huán)的方式移動并在每一個循環(huán)上被變換,除非其被保存在緩沖器60內(nèi)。使用regl54andreg256對移動通過所述循環(huán)的數(shù)據(jù)進行變換,regl54含有其自身、tmrljeg48禾口analog_reg42的異或結(jié)果。reg256含有其自身、tmrh_reg50和topbits44的異或結(jié)果。ciphertext58是輸出寄存器。所述數(shù)據(jù)流開始于寄存器60的末端中含有的字節(jié)。這一字節(jié)與reg256進行異或并存儲在ciphertext58內(nèi)。然后ciphertext58與regl54進行異或并存儲在緩沖器的開頭中。在圖2中,第二處理器12按照與第一處理器10相同的方式工作,除了在第二處理器12中優(yōu)選只使用單個Gtube20而且第二處理器接收第一處理器10的輸出作為輸入并且使第一處理器10的輸出與第二處理器12的輸出進行異或并輸出結(jié)果。在圖3中,以附圖標記100示意性地示出了上述隨機數(shù)生成裝置。所述非確定性統(tǒng)計數(shù)據(jù)發(fā)生器100與主機服務(wù)器102通信,所述主機服務(wù)器通過局域網(wǎng)或廣域網(wǎng)106(諸如互聯(lián)網(wǎng))將所述非確定性統(tǒng)計數(shù)據(jù)傳送至各個請求非確定性統(tǒng)計數(shù)據(jù)的客戶端服務(wù)器104。然后,軟件108將接收到的非確定性統(tǒng)計數(shù)據(jù)存儲到隨機池110內(nèi),直到所述數(shù)據(jù)受到請求為止。使用標準的RS232串行接口來完成隨機數(shù)據(jù)的傳輸。所述接口上的波特率優(yōu)選在1.2Kb/s到230Kb/s之間變化。本發(fā)明的另一半是一種用作專用主機的獨立的、單板嵌入式計算機。所述主機根據(jù)本發(fā)明收集原始熵,并將該流與CBC模式中的任意對稱密鑰密碼結(jié)合使用。基于所述原始數(shù)據(jù)導出密鑰,并且收集和加密任意的數(shù)據(jù)量。被稱為復合因子的值也基于所述原始數(shù)據(jù)。該值是任意的。對于參考設(shè)計而言,該值能夠是0和31之間(含端點)的任何整數(shù)。通過使熵池的先前狀態(tài)再循環(huán)所述值所含有的次數(shù),實施對所述復合因子的使用。通過密碼的重新加密(rekey)、原始數(shù)據(jù)的收集以及對原始數(shù)據(jù)和機器的先前狀態(tài)二者的加密,執(zhí)行每一復合。在迭代的次數(shù)等于所述復合因子的數(shù)后,使程序的內(nèi)部狀態(tài)重新初始化,并清除先前的狀態(tài)。在將數(shù)據(jù)傳輸至其客戶端時,服務(wù)器102保持一系列相互有關(guān)的熵池。沒有一個池能夠含有由所述非確定性統(tǒng)計數(shù)據(jù)發(fā)生器100生成的連續(xù)的數(shù)據(jù)集。相反,使用來自所述非確定性統(tǒng)計數(shù)據(jù)發(fā)生器100的原始數(shù)據(jù)非確定性地對每一池的塊進行采樣。而且無次序地傳輸所述塊。實際上,沒有一個(或者n倍)的用戶能夠有效地重構(gòu)數(shù)據(jù)并且由所述數(shù)據(jù)外推任何可用結(jié)構(gòu)。所述機制被設(shè)計成不可能以任何程度的確定性來判斷在產(chǎn)生熵時所述機器處于什么狀態(tài)。根據(jù)優(yōu)選實施例的非確定性統(tǒng)計數(shù)據(jù)發(fā)生器能夠為100個服務(wù)器提供足以在每24小時的周期內(nèi)為每個服務(wù)器生成至少359,424128位非確定性整數(shù)的熵。在可選實施例中,所述設(shè)計將第一實施例的單個印刷電路板拆分成2個獨立板。第一板用作儀表板并且包括兩個諸如Geiger計數(shù)器的噪聲發(fā)生器,而不是第一實施例的八個噪聲發(fā)生器。通過減少噪聲發(fā)生器的數(shù)量,實現(xiàn)了更快的采樣速率和處理速度。在第二實施例中,在需要時能夠容易地添加更多的異步元件,并且以此方式,新設(shè)計是模塊化的。第二印刷電路板是處理器板。其使用了一個處理器而不是像第一實施例中那樣使用兩個。所述處理器板對從儀表板進入的數(shù)據(jù)進行處理,并且以如第一實施例中描述的數(shù)學上優(yōu)化的方式對所述數(shù)據(jù)進行處理。在數(shù)據(jù)準備輸出時,通過單個10/100以太網(wǎng)端口以大約6-7兆位每秒的速率轉(zhuǎn)移所述數(shù)據(jù)??墒褂孟率霾考鶕?jù)圖4所示的實施例構(gòu)造根據(jù)本發(fā)明的示例性裝置。<table>tableseeoriginaldocumentpage9</column></row><table>上述例子表明由權(quán)利要求定義的本發(fā)明具有廣泛的應(yīng)用,不應(yīng)將其僅限定為所示的并被詳細描述的實施例。相反,本發(fā)明應(yīng)當僅由權(quán)利要求中的明確詞句限定,不應(yīng)武斷地將權(quán)利要求限定為說明書中所示的實施例。保護范圍僅由所附權(quán)利要求的范圍限定,審查員應(yīng)當在此基礎(chǔ)上對權(quán)利要求進行審查。權(quán)利要求一種生成非確定性且非周期性隨機位的方法,包括如下步驟提供多個噪聲發(fā)生器;提供基于外界輸入的觸發(fā)器;一旦提供所述觸發(fā)器,就對所述噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第一隨機數(shù);并且其中,基于前一生成的隨機數(shù)確定要采樣的噪聲發(fā)生器的身份。2.根據(jù)權(quán)利要求1所述的方法,其中,所述外界輸入是輻射的檢測。3.根據(jù)權(quán)利要求2所述的方法,其中,提供基于輻射的檢測的觸發(fā)器的步驟是用GeigerMueller計數(shù)器執(zhí)行的。4.根據(jù)權(quán)利要求3所述的方法,其中,通過數(shù)字采樣將所述GeigerMueller計數(shù)器的模擬輸出轉(zhuǎn)換為二進制數(shù)。5.根據(jù)權(quán)利要求3所述的方法,其中,使所述GeigerMueller計數(shù)器暴露于Cs_137下。6.根據(jù)權(quán)利要求1所述的方法,其中,所述噪聲發(fā)生器包括半導體噪聲發(fā)生器。7.根據(jù)權(quán)利要求6所述的方法,其中,所述半導體噪聲發(fā)生器包括齊納二極管。8.根據(jù)權(quán)利要求7所述的方法,其中,所述齊納二極管具有大約2000X的增益。9.根據(jù)權(quán)利要求1所述的方法,其中,所述外界輸入是射頻事件的檢測。10.根據(jù)權(quán)利要求1所述的方法,其中,所述外界輸入是天氣系統(tǒng)的特性的檢測。11.根據(jù)權(quán)利要求1所述的方法,其中,通過外界輸入的單個檢測器確定所述觸發(fā)器。12.根據(jù)權(quán)利要求1所述的方法,其中,通過外界輸入的多個檢測器確定所述觸發(fā)器。13.根據(jù)權(quán)利要求12所述的方法,還包括當所述觸發(fā)器之一檢測到觸發(fā)事件時取消所述多個觸發(fā)器中的其他觸發(fā)器的步驟。14.根據(jù)權(quán)利要求13所述的方法,還包括當所述觸發(fā)器之一檢測到觸發(fā)事件時對來自計時器的值進行采樣的步驟。15.根據(jù)權(quán)利要求14所述的方法,其中,使用所述噪聲發(fā)生器的采樣值的部分作為所述計時器的下一起始狀態(tài)。16.根據(jù)權(quán)利要求15所述的方法,其中,使用所述噪聲發(fā)生器的采樣值的最低八位作為所述計時器的下一起始狀態(tài)。17.根據(jù)權(quán)利要求l所述的方法,還包括如下步驟提供第二多個噪聲發(fā)生器;提供基于外界輸入的第二觸發(fā)器;一旦提供所述第二觸發(fā)器,就對所述第二多個噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第二隨機數(shù);并且從所述第一和第二隨機數(shù)中選擇輸出隨機數(shù)。18.根據(jù)權(quán)利要求17所述的方法,其中,所述第二多個噪聲發(fā)生器包括齊納二極管。19.根據(jù)權(quán)利要求17所述的方法,其中,所述第二觸發(fā)器包括GeigerMueller檢測器。20.—種生成非確定性且非周期性隨機位的方法,包括如下步驟提供多個噪聲發(fā)生器;提供基于外界輸入的觸發(fā)器;一旦提供所述觸發(fā)器,就對所述噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第一隨機數(shù);其中,基于前一生成的隨機數(shù)確定所要采樣的噪聲發(fā)生器的身份;提供第二多個噪聲發(fā)生器;提供基于外界輸入的第二觸發(fā)器;一旦提供所述第二觸發(fā)器,就對所述第二多個噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第二隨機數(shù);并且從所述第一和第二隨機數(shù)中選擇輸出隨機數(shù)。21.根據(jù)權(quán)利要求20所述的方法,其中,所述外界輸入是輻射的檢測。22.根據(jù)權(quán)利要求21所述的方法,其中,提供基于輻射的檢測的觸發(fā)器的步驟是使用GeigerMueller計數(shù)器執(zhí)行的。23.根據(jù)權(quán)利要求22所述的方法,其中,通過數(shù)字采樣將所述GeigerMueller計數(shù)器的模擬輸出轉(zhuǎn)換為二進制數(shù)。24.根據(jù)權(quán)利要求22所述的方法,其中,使所述GeigerMueller計數(shù)器暴露于Cs_137下。25.根據(jù)權(quán)利要求20所述的方法,其中,所述噪聲發(fā)生器包括半導體噪聲發(fā)生器。26.根據(jù)權(quán)利要求25所述的方法,其中,所述半導體噪聲發(fā)生器包括齊納二極管。27.根據(jù)權(quán)利要求26所述的方法,其中,所述齊納二極管具有大約2000X的增益。28.根據(jù)權(quán)利要求20所述的方法,其中,所述外界輸入是射頻的檢測。29.根據(jù)權(quán)利要求20所述的方法,其中,所述外界輸入是天氣系統(tǒng)的特性的檢測。30.根據(jù)權(quán)利要求20所述的方法,其中,通過外界輸入的單個檢測器確定所述觸發(fā)器。31.根據(jù)權(quán)利要求20所述的方法,其中,通過外界輸入的多個檢測器確定所述觸發(fā)器。32.根據(jù)權(quán)利要求31所述的方法,還包括當所述觸發(fā)器之一檢測到觸發(fā)事件時取消所述多個觸發(fā)器中的其他觸發(fā)器的步驟。33.根據(jù)權(quán)利要求32所述的方法,還包括當所述觸發(fā)器之一檢測到觸發(fā)事件時對來自計時器的值進行采樣的步驟。34.根據(jù)權(quán)利要求33所述的方法,其中,使用所述噪聲發(fā)生器的采樣值的部分作為所述計時器的下一起始狀態(tài)。35.根據(jù)權(quán)利要求34所述的方法,其中,使用所述噪聲發(fā)生器的采樣值的最低八位作為所述計時器的下一起始狀態(tài)。36.—種用于生成非確定性且非周期性隨機位的設(shè)備,包括多個噪聲發(fā)生器;基于外界輸入生成輸出的觸發(fā)器;處理器,一旦提供觸發(fā)器,該處理器就對所述噪聲發(fā)生器之一的輸出信號進行采樣,該處理器基于所采樣的信號的值生成第一隨機數(shù),并基于前一生成的隨機數(shù)確定所要采樣的噪聲發(fā)生器的身份。37.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述外界輸入是輻射的檢測。38.根據(jù)權(quán)利要求37所述的設(shè)備,其中,提供基于輻射的檢測的觸發(fā)器的步驟是用GeigerMueller計數(shù)器執(zhí)行的。39.根據(jù)權(quán)利要求38所述的設(shè)備,其中,所述處理器通過數(shù)字采樣將所述GeigerMueller計數(shù)器的模擬輸出轉(zhuǎn)換成二進制數(shù)。40.根據(jù)權(quán)利要求38所述的設(shè)備,還包括Cs-137。41.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述噪聲發(fā)生器包括半導體噪聲發(fā)生器。42.根據(jù)權(quán)利要求41所述的設(shè)備,其中,所述半導體噪聲發(fā)生器包括齊納二極管。43.根據(jù)權(quán)利要求42所述的設(shè)備,其中,所述齊納二極管具有大約2000X的增益。44.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述觸發(fā)器檢測射頻。45.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述觸發(fā)器檢測天氣系統(tǒng)的特性。46.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述觸發(fā)器包括外界輸入的單個檢測器。47.根據(jù)權(quán)利要求36所述的設(shè)備,其中,所述觸發(fā)器包括外界輸入的多個檢測器。48.根據(jù)權(quán)利要求47所述的設(shè)備,還包括用于在觸發(fā)器檢測到觸發(fā)事件時取消其余觸發(fā)器的裝置。49.根據(jù)權(quán)利要求48所述的設(shè)備,其中,在所述觸發(fā)器之一檢測到觸發(fā)事件時,所述處理器對來自計時器的值進行采樣。50.根據(jù)權(quán)利要求49所述的設(shè)備,其中,使用所述噪聲發(fā)生器的采樣值的部分作為所述計時器的下一起始狀態(tài)。51.根據(jù)權(quán)利要求50所述的設(shè)備,其中,使用所述噪聲發(fā)生器的采樣值的最低八位作為所述計時器的下一起始狀態(tài)。52.根據(jù)權(quán)利要求36所述的設(shè)備,還包括第二多個噪聲發(fā)生器;基于外界輸入的第二觸發(fā)器;以及處理器,一旦提供所述第二觸發(fā)器,該處理器就對所述第二多個噪聲發(fā)生器之一的輸出信號進行采樣,該處理器基于所采樣的信號的值生成第二隨機數(shù),并從所述第一和第二隨機數(shù)中選擇輸出隨機數(shù)。53.根據(jù)權(quán)利要求52所述的設(shè)備,其中,所述第二多個噪聲發(fā)生器包括齊納二極管。54.根據(jù)權(quán)利要求52所述的設(shè)備,其中,所述第二觸發(fā)器包括GeigerMueller計數(shù)器。全文摘要一種生成非確定性且非周期性隨機位的方法,包括如下步驟提供多個噪聲發(fā)生器,提供基于外界輸入的觸發(fā)器;一提供所述觸發(fā)器,就對所述噪聲發(fā)生器之一的輸出信號進行采樣;基于所采樣的信號的值生成第一隨機數(shù);并且其中,基于前一生成的隨機數(shù)確定所要采樣的噪聲發(fā)生器的身份。文檔編號G06F7/06GK101765828SQ200880024177公開日2010年6月30日申請日期2008年5月9日優(yōu)先權(quán)日2007年5月10日發(fā)明者R·F·約翰斯頓二世,W·J·斯特勞斯申請人:迪斯-恩特有限責任公司