用于隨機數(shù)產(chǎn)生器的延遲裝置及方法及其隨機數(shù)產(chǎn)生器的制造方法
【專利摘要】本發(fā)明公開了一種用于一隨機數(shù)產(chǎn)生器中的延遲裝置，用來產(chǎn)生一信號以提供予一隨機組件，該延遲裝置包括有一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；一多任務器，耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值；以及一延遲選擇裝置，耦接至該多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
【專利說明】用于隨機數(shù)產(chǎn)生器的延遲裝置及方法及其隨機數(shù)產(chǎn)生器
【技術領域】
[0001]本發(fā)明涉及一種用于一隨機數(shù)產(chǎn)生器的延遲裝置及方法及其隨機數(shù)產(chǎn)生器，尤其涉及一種可產(chǎn)生延遲的輸入信號以提供予隨機組件，進而提升隨機性的延遲裝置及方法及其隨機數(shù)產(chǎn)生器。
【背景技術】
[0002]隨機數(shù)產(chǎn)生器普遍應用于密碼學中，用來提供隨機的數(shù)值或不定值，以產(chǎn)生可用于同步或異步加密算法的隨機數(shù)、隨機數(shù)或金鑰。公知隨機數(shù)產(chǎn)生器的隨機數(shù)源(entropysource)具有數(shù)個相同或不同的隨機組件，而每一隨機組件的輸出值可相互結(jié)合，進而產(chǎn)生一隨機的輸出結(jié)果。
[0003]公知隨機組件可分為二種類型:延遲變異型(jitter-based)及亞穩(wěn)態(tài)型(metastability-based),此二種類型的隨機組件都可用來產(chǎn)生隨機位值。一般來說,隨機位值的隨機性會受到環(huán)境因素的影響，如工藝過程、電壓及溫度等。舉例來說，工藝偏移會影響隨機性。由于工藝偏移造成隨機組件出現(xiàn)某種程度的一致性，使得隨機組件所輸出的隨機位值因此偏離真正的隨機。在某些情況下，此一致性可能造成隨機組件持續(xù)產(chǎn)生相同的位值輸出(如一連串的I或一連串的0)，抑或輸出的隨機位值具有周期性。如此一來，隨機數(shù)產(chǎn)生器的隨機性會降低。
[0004]為達到較高的隨機性，公知隨機數(shù)產(chǎn)生器的隨機數(shù)源往往使用大量的隨機組件并結(jié)合這些隨機組件的輸出結(jié)果。然而，大量的隨機組件會消耗大量的電能并占據(jù)大幅電路面積。除此之外，隨機組件通常是通過半導體工藝中的標準邏輯單元(standard logiccell)電路來實現(xiàn)，而每一標準邏輯單元都具有某種程度的一致性，因此，將這些具有同構(gòu)型的隨機組件的輸出值結(jié)合，所產(chǎn)生的結(jié)果往往不具有令人滿意的隨機性。再者，用于隨機組件的觸發(fā)信號通常來自于同一個系統(tǒng)頻率，而系統(tǒng)頻率的周期性使得不同隨機組件可能具有相似的觸發(fā)結(jié)果。有鑒于此，公知技術實有改善的必要。

【發(fā)明內(nèi)容】

[0005]因此，本發(fā)明的主要目的即在于提供一種可產(chǎn)生延遲的輸入信號以提供予隨機組件，進而提升隨機性的延遲裝置及方法及其隨機數(shù)產(chǎn)生器。
[0006]本發(fā)明公開一種用于一隨機數(shù)產(chǎn)生器中的延遲裝置，用來產(chǎn)生一信號以提供予一隨機組件，該延遲裝置包括有一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；一多任務器，耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值；以及一延遲選擇裝置，耦接至該多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
[0007]本發(fā)明還公開一種隨機數(shù)產(chǎn)生器，包括有一隨機組件；以及一延遲裝置，用來產(chǎn)生一信號以提供予該隨機組件。該延遲裝置包括有一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；一多任務器，耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值；以及一延遲選擇裝置，耦接至該多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
[0008]本發(fā)明還公開一種隨機數(shù)產(chǎn)生器，包括有多個隨機組件；以及一延遲裝置，用來產(chǎn)生一信號以提供予該多個隨機組件中每一隨機組件。該延遲裝置包括有一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；多個多任務器，其中每一多任務器都耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該多個隨機組件中每一隨機組件產(chǎn)生一隨機位值；以及一延遲選擇裝置，耦接至該多個多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多個多任務器中每一多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
[0009]本發(fā)明還公開一種在一隨機數(shù)產(chǎn)生器中產(chǎn)生一信號以提供予一隨機組件的方法，包括有產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；以及產(chǎn)生一選擇信號，該選擇信號選擇輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值。
【專利附圖】

【附圖說明】[0010]圖1為本發(fā)明實施例一亞穩(wěn)態(tài)型隨機組件的示意圖。
[0011]圖2A為亞穩(wěn)態(tài)型隨機組件在振蕩模式時的等效電路示意圖。
[0012]圖2B為亞穩(wěn)態(tài)型隨機組件在解析模式時的等效電路示意圖。
[0013]圖3為本發(fā)明實施例亞穩(wěn)態(tài)型隨機組件的波形示意圖。
[0014]圖4A為使用延遲觸發(fā)信號的亞穩(wěn)態(tài)型隨機組件的波形示意圖。
[0015]圖4B為圖4A的波形的細部示意圖。
[0016]圖5為本發(fā)明實施例一亞穩(wěn)態(tài)的示意圖。
[0017]圖6為本發(fā)明實施例一延遲裝置搭配隨機組件的示意圖。
[0018]圖7為本發(fā)明實施例一隨機數(shù)值產(chǎn)生流程的示意圖。
[0019]圖8為本發(fā)明另一實施例一隨機數(shù)值產(chǎn)生流程的示意圖。
[0020]圖9A為本發(fā)明實施例一隨機數(shù)產(chǎn)生器的示意圖。
[0021]圖9B為圖9A所示的延遲觸發(fā)信號的詳細說明的示意圖。
[0022]圖10為本發(fā)明另一實施例一隨機數(shù)產(chǎn)生器的示意圖。
[0023]圖1lA為公知一隨機數(shù)產(chǎn)生器的一隨機數(shù)源的示意圖。
[0024]圖1lB為本發(fā)明實施例具有一隨機數(shù)源搭配一延遲裝置的一隨機數(shù)產(chǎn)生器的示意圖。
[0025]其中，附圖標記說明如下:
[0026]10亞穩(wěn)態(tài)型隨機組件
[0027]100、102反相器
[0028]110、112延遲單元
[0029]120、122多任務器
[0030]Q輸出信號[0031]TRIG觸發(fā)信號
[0032]TRIG_D延遲觸發(fā)信號
[0033]60隨機數(shù)產(chǎn)生器
[0034]600延遲裝置
[0035]602延遲模塊
[0036]604多任務器
[0037]606延遲選擇裝置
[0038]Sdl選擇信號
[0039]Nd_l~Nd_N延遲信號
[0040]70流程
[0041]700 ~712步驟
[0042]80流程
[0043]800 ~814步驟
[0044]90隨機數(shù)產(chǎn)生器
[0045]900延遲裝置
[0046]902延遲模塊
[0047]904_1 ~904_X多任務器
[0048]906延遲選擇裝置
[0049]910隨機數(shù)產(chǎn)生器控制單元
[0050]950_1 ~950_X隨機組件
[0051]TRIG_D1~TRIG_DX延遲觸發(fā)信號
[0052]1000隨機數(shù)產(chǎn)生器
[0053]1002延遲模塊
[0054]1004_1 ~1004_X多任務器
[0055]1006延遲選擇裝置
[0056]1010延遲裝置
[0057]1050_1 ~1050_X隨機組件
[0058]FF_1 ~FF_X正反器
[0059]1100隨機數(shù)源
[0060]RC_1~RC_Y隨機組件
[0061]1150隨機數(shù)源
[0062]RC_1’~RC_X’隨機組件
[0063]1152延遲裝置
【具體實施方式】
[0064] 本發(fā)明的實施例主要應用于隨機組件。在上述二種類型的隨機組件中，由于亞穩(wěn)態(tài)型(metastability-based)隨機組件使用較少電路組件且耗電量較低,相較于須使用環(huán)式振蕩器(ring oscillator)的延遲變異型(jitter-based)隨機組件來說，亞穩(wěn)態(tài)型隨機組件更容易實現(xiàn)。因此，較佳地，亞穩(wěn)態(tài)型隨機組件可實施于隨機數(shù)產(chǎn)生器中作為隨機數(shù)源(entropy source)。請參考圖1,圖1為本發(fā)明實施例一亞穩(wěn)態(tài)型隨機組件10的示意圖。亞穩(wěn)態(tài)型隨機組件10通過一雙重單反相器交互反饋電路(dual single-1nvertercross-feedback circuit)來實現(xiàn),其包括有反相器100、102、延遲單元110、112及多任務器120、122。如圖1所示，延遲單元110的輸入端耦接至反相器100的輸出端，而延遲單元112的輸入端耦接至反相器102的輸出端。多任務器120、122都具有二輸入端、一輸出端及一控制端。在多任務器120中，一輸入端耦接至延遲單元110的輸出端，另一輸入端耦接至反相器102的輸出端，輸出端耦接至反相器100的輸入端，以及控制端接收一觸發(fā)信號TRIG。在多任務器122中，一輸入端耦接至延遲單元112的輸出端，另一輸入端耦接至反相器100的輸出端，輸出端耦接至反相器102的輸入端，以及控制端接收觸發(fā)信號TRIG。
[0065]請繼續(xù)參考圖1。觸發(fā)信號TRIG同時控制多任務器120、122，使隨機組件10可在一振蕩模式(oscillation mode)及一解析模式(resolution mode)之間切換。舉例來說，當觸發(fā)信號TRIG為“I”時，多任務器120會控制延遲單元110的輸出端耦接至反相器100的輸入端，而多任務器122會控制延遲單元112的輸出端耦接至反相器102的輸入端，使隨機組件10處在振蕩模式。請參考圖2A，圖2A為亞穩(wěn)態(tài)型隨機組件10在振蕩模式時的等效電路示意圖。如圖2A所示，隨機組件10可簡化為二振蕩器。一輸出信號Q可產(chǎn)生于反相器100、102其中之一的輸出端,在振蕩模式中,輸出信號Q在“I”與“O”之間振蕩。另一方面，當觸發(fā)信號TRIG為“O”時，多任務器120會控制反相器102的輸出端耦接至反相器100的輸入端，而多任務器122會控制反相器100的輸出端耦接至反相器102的輸入端，使隨機組件10處在解析模式。請參考圖2B，圖2B為亞穩(wěn)態(tài)型隨機組件10在解析模式時的等效電路示意圖。如圖2B所示，隨機組件10可簡化為二個以交互反饋方式連接的反相器。在解析模式中，輸出信號Q會隨機趨向于一輸出值“I”或“O”。
[0066]請參考圖3，圖3為本發(fā)明實施例亞穩(wěn)態(tài)型隨機組件10的波形示意圖。如圖3所示，當觸發(fā)信號TRIG為“I”時，隨機組件10處在振蕩模式，且輸出信號Q為振蕩的狀態(tài)。當觸發(fā)信號TRIG轉(zhuǎn)換為“O”時，多任務器120、122同時被觸發(fā)信號TRIG所觸發(fā)，而隨機組件10進入解析模式，使得輸出信號Q趨向于一輸出值“I”或“O”。接著，一取樣時鐘對輸出信號Q進行取樣，以輸出取樣結(jié)果作為隨機組件10的一隨機位值。如圖3所示，輸出信號Q在隨機組件10進入解析模式且經(jīng)過一個頻率以后被取樣，但在其它實施例中，只要隨機組件10仍落在解析模式且輸出信號Q為穩(wěn)定狀態(tài)，取樣時鐘可在任何時間對輸出信號Q進行取樣，而不限于此。
[0067]然而，如上所述，隨機組件的隨機性會受到環(huán)境因素(如工藝過程、電壓及溫度)影響，使得隨機組件所輸出的隨機位值偏離真正的隨機。為提升隨機數(shù)產(chǎn)生器的隨機性，可將觸發(fā)信號TRIG延遲不同時間，以在不同時間點對多任務器120、122進行觸發(fā)。使用延遲的觸發(fā)信號TRIG_D的亞穩(wěn)態(tài)型隨機組件10的波形繪示于圖4A。如圖4A所示，延遲觸發(fā)信號TRIG_D在不同時間點由“I”改變至“0”，亦即，延遲觸發(fā)信號TRIG_D在不同時間點對隨機組件10進行觸發(fā)，使得隨機組件10在不同時間點由振蕩模式切換至解析模式，因此，輸出信號Q可在不同條件之下由振蕩的狀態(tài)轉(zhuǎn)換為固定輸出值“I”或“0”，進而提升輸出信號Q數(shù)值的隨機性。
[0068]更具體而言，請參考圖4B，圖4B繪示圖4A的波形的細部。圖4B包括取樣時鐘、延遲觸發(fā)信號TRIG_D及輸出信號Q的詳細波形。如圖4B所示，延遲觸發(fā)信號TRIG_D可將原始的觸發(fā)信號TRIG延遲一段時間，進而在一個時序區(qū)間內(nèi)的不同時間點觸發(fā)隨機組件10，使其由振蕩模式轉(zhuǎn)換至解析模式。若隨機組件10在某一點A被觸發(fā)，此時由于輸出信號Q振蕩至一較高電壓，隨機組件10較可能傾向于輸出“I”。若隨機組件10在某一點B被觸發(fā)，此時由于輸出信號Q振蕩至一較低電壓，隨機組件10較可能傾向于輸出“O”。若隨機組件10在某一點C被觸發(fā),此時由于輸出信號Q振蕩至一中間電壓，則隨機組件10輸出“I”或“O”的機率相近。當輸出信號Q位于點C時可視為亞穩(wěn)態(tài)，其詳細原理繪示于圖5中。當隨機組件10在點C被觸發(fā)時，其呈現(xiàn)的狀態(tài)如同放置在一鐘形曲線頂端的一顆球。這顆球可能會在鐘的頂端停留一段時間，接著隨機地往右側(cè)(邏輯“I”)或左側(cè)(邏輯“O”)落下。因此，上述實施例的高隨機性不僅來自于觸發(fā)點在時序區(qū)間內(nèi)的不確定性，同時也來自于亞穩(wěn)態(tài)狀況下的不確定性。
[0069]延遲觸發(fā)信號TRIG_D的不同延遲時間可通過一延遲裝置來實現(xiàn)。請參考圖6，圖6為本發(fā)明實施例一延遲裝置600搭配隨機組件10的示意圖。延遲裝置600所產(chǎn)生的信號可用于隨機組件10，其包括有一延遲模塊602、一多任務器604及一延遲選擇裝置606。延遲模塊602可用來產(chǎn)生N個延遲信號Nd_l~Nd_N，其中N可為大于I的任意正整數(shù)。每一延遲信號Nd_l~Nd_N具有大于或等于零的延遲時間，且每一延遲時間都不同于其它延遲信號的延遲時間。多任務器604耦接至延遲模塊602，用來輸出延遲信號Nd_l~Nd_N中任一延遲信號作為一延遲觸發(fā)信號TRIG_D，以控制隨機組件10產(chǎn)生一隨機位值。延遲選擇裝置606稱接至多任務器604,用來產(chǎn)生一選擇信號Sm,選擇信號Sd1j控制多任務器604選擇輸出任一延遲信號作為延遲觸發(fā)信號TRIG_D。 [0070]詳細來說，當隨機組件10需要產(chǎn)生一隨機位值時，觸發(fā)信號TRIG不直接觸發(fā)隨機組件10，而是先由延遲裝置600中的延遲模塊602所接收。延遲模塊602接收觸發(fā)信號TRIG以后，將觸發(fā)信號TRIG分別延遲一段不同的時間，以產(chǎn)生延遲信號Nd_l~Nd_N，其中每一延遲時間都大于或等于零且不同于其它延遲信號的延遲時間。接著，延遲信號Nd_l~Nd_N分別由多任務器604的N個輸入端所接收。延遲選擇裝置606并產(chǎn)生選擇信號SDL以控制多任務器604選擇任一延遲信號Nd_l~Nd_N并將其輸出，作為延遲觸發(fā)信號TRIG_D。隨機組件10接收到延遲觸發(fā)信號TRIG_D以后，再由振蕩模式轉(zhuǎn)換為解析模式，以產(chǎn)生隨機位值。由于延遲觸發(fā)信號TRIG_D可能的延遲時間具有一定的變異程度，因此隨機位值也會具有一定的隨機性。
[0071]在部分實施例中，由于延遲裝置600搭配隨機組件10輸出的隨機位值已具有足夠的隨機性，其足以構(gòu)成一隨機數(shù)產(chǎn)生器60。在系統(tǒng)應用上，隨機數(shù)產(chǎn)生器60用來產(chǎn)生具有一預設長度的隨機位值序列。因此，可在隨機數(shù)產(chǎn)生器60中利用一判斷單元來判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量是否已達到預設長度(即需要產(chǎn)生的隨機位值數(shù)量)。每當系統(tǒng)需要一串隨機位值序列時，觸發(fā)信號TRIG經(jīng)由延遲裝置600的延遲，產(chǎn)生具有任意延遲時間的延遲觸發(fā)信號TRIG_D，以觸發(fā)隨機組件10由振蕩模式轉(zhuǎn)換至解析模式，進而產(chǎn)生一隨機位值。接著，判斷單元判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量是否達到預設長度。若判斷單元判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量未達到預設長度時，觸發(fā)信號TRIG再次被延遲，以產(chǎn)生下一次的延遲觸發(fā)信號了1?16_0來觸發(fā)隨機組件10，進而產(chǎn)生下一個隨機位值。若判斷單元判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量已達到預設長度時，即完成隨機位值序列的產(chǎn)生流程。[0072]為了產(chǎn)生具有較高隨機性的隨機位值序列，延遲信號Nd_l~Nd_N的數(shù)量必須夠大。具體來說，數(shù)量N必須足以提供延遲選擇裝置606進行選擇，以確保隨機位值序列中每一隨機位值都可對應至延遲信號Nd_l~Nd_N中的不同延遲信號，進而達到較高的隨機性。一般來說，當延遲信號Nd_l~Nd_N的數(shù)量愈大，隨機性就會愈高。換句話說，若隨機數(shù)產(chǎn)生器60需要產(chǎn)生的隨機位值序列的長度愈長，則隨機數(shù)產(chǎn)生器60需要更多延遲信號Nd_l~Nd_N來達到較高的隨機性。
[0073]對一串隨機位值序列而言，延遲選擇裝置606可控制多任務器604依任何順序選擇延遲信號Nd_l~Nd_N。舉例來說，多任務器604可依直接順序選擇延遲信號Nd_l~Nd_N，即Nd_l、Nd_2、Nd_3...。此方式可通過一計數(shù)器來實現(xiàn)，例如上數(shù)/下數(shù)計數(shù)器(up /down counter)、環(huán)形計數(shù)器(ring counter)、強生計數(shù)器(Johnson counter)或格雷碼計數(shù)器(Gray-code counter).計數(shù)器可用于延遲選擇裝置606中，以根據(jù)計數(shù)器的類型，依序產(chǎn)生選擇信號、。選擇信號、可通過具有1g2 (N)位的二進制信號來實現(xiàn)，其可控制多任務器604在N個延遲信號之間進行選擇。若延遲選擇裝置606通過一計數(shù)器來實現(xiàn)時，選擇信號Sm可視為計數(shù)器的輸出信號，使得延遲信號Nd_l~Nd_N可根據(jù)計數(shù)器的類型，依照一特定順序進行選擇。一般來說，計數(shù)器的結(jié)構(gòu)較為簡單，可降低延遲裝置600的耗電及電路面積。
[0074]若需要產(chǎn)生具有更高隨機性的隨機位值序列，延遲信號Nd_l~Nd_N的選擇可通過更復雜的方式進行。舉例來說，延遲信號Nd_l~Nd_N可依照一虛擬隨機(pseudorandom)的順序進行選擇。此選擇方式可通過一線性反饋移位寄存器(Linear FeedbackShift Register, LFSR)來實現(xiàn),線性反饋移位寄存器用于延遲選擇裝置606中，以產(chǎn)生虛擬隨機順序的選擇信號Sm。在部分實施例中，隨機數(shù)產(chǎn)生器60還包括一隨機數(shù)產(chǎn)生器控制單元(未繪示)。隨機數(shù)產(chǎn)生器控制單元會產(chǎn)生一種子值，種子值可用來輸入延遲選擇裝置606，進而產(chǎn)生選擇信號Sm，隨機數(shù)產(chǎn)生器控制單元并產(chǎn)生觸發(fā)信號TRIG以提供予延遲模塊602。種子值可針對用于延遲選擇裝置606的計數(shù)器或線性反饋移位寄存器進行初始化。每當系統(tǒng)需要一隨機位值序列而啟動隨機數(shù)產(chǎn)生器60時，隨機數(shù)產(chǎn)生器控制單元可產(chǎn)生不同種子值，用以初始化計數(shù)器或線性反饋移位寄存器，進而提升隨機數(shù)產(chǎn)生器60的隨機性。
[0075]上述關于隨機數(shù)產(chǎn)生器60的運作可歸納為一隨機數(shù)值產(chǎn)生流程70。如圖7所示，隨機數(shù)值產(chǎn)生流程70包括以下步驟:
[0076]步驟700:開始。
[0077]步驟702:產(chǎn)生一種子值，以對延遲選擇裝置606進行初始化。
[0078]步驟704:產(chǎn)生觸發(fā)信號TRIG，以提供予延遲模塊602。
[0079]步驟706:延遲模塊602延遲觸發(fā)信號TRIG以產(chǎn)生延遲信號Nd_l~Nd_N，其中每一延遲信號Nd_l~Nd_N具有一延遲時間，且每一延遲信號Nd_l~Nd_N的延遲時間互不相同。
[0080]步驟708:延遲選擇裝置606產(chǎn)生選擇信號S1^以控制多任務器604選擇輸出延遲信號Nd_l~Nd_N中一延遲信號作為延遲觸發(fā)信號TRIG_D，延遲觸發(fā)信號TRIG_D則控制隨機組件10產(chǎn)生一隨機位值。
[0081]步驟710:判斷單元判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。若是，則執(zhí)行步驟712 ;若否，則執(zhí)行步驟704。
[0082]步驟712:結(jié)束。
[0083]在部分實施例中，延遲信號Nd_l~Nd_N的選擇可由隨機數(shù)產(chǎn)生器60先前輸出的隨機位值或其它隨機數(shù)源進行控制。此選擇方式可依據(jù)隨機數(shù)產(chǎn)生器60先前輸出的一隨機位值或數(shù)個隨機位值的結(jié)合來決定，或通過其它隨機數(shù)源來決定。舉例來說，隨機數(shù)產(chǎn)生器控制單元或延遲選擇裝置606可接收隨機組件10的輸出信號Q，并根據(jù)先前接收的一輸出信號Q或部分輸出信號Q的結(jié)合來產(chǎn)生選擇信號Sm。如此一來，選擇信號、可依照真正隨機的順序來控制多任務器604選擇延遲信號Nd_l~Nd_N，可更進一步提升隨機數(shù)產(chǎn)生器60的隨機性。
[0084]上述關于隨機數(shù)產(chǎn)生器60根據(jù)先前的隨機位值選擇延遲信號Nd_l~Nd_N的運作可歸納為一隨機數(shù)值產(chǎn)生流程80。隨機數(shù)值產(chǎn)生流程80與隨機數(shù)值產(chǎn)生流程70略有不同。如圖8所示，隨機數(shù)值產(chǎn)生流程80包括以下步驟:
[0085]步驟800:開始。
[0086]步驟802:產(chǎn)生一種子值，以根據(jù)隨機數(shù)產(chǎn)生器60先前輸出的隨機位值，對延遲選擇裝置606進行初始化。
[0087]步驟804:產(chǎn)生觸發(fā)信號TRIG，以提供予延遲模塊602。
[0088]步驟806:延遲模塊602延遲觸發(fā)信號TRIG以產(chǎn)生延遲信號Nd_l~Nd_N，其中每一延遲信號Nd_l~Nd_N具有一延遲時間，且每一延遲信號Nd_l~Nd_N的延遲時間互不相同。
[0089]步驟808:延遲選擇裝置606產(chǎn)生選擇信號Si^以控制多任務器604選擇輸出延遲信號Nd_l~Nd_N中一延遲信號作為延遲觸發(fā)信號TRIG_D，延遲觸發(fā)信號TRIG_D則控制隨機組件10產(chǎn)生一隨機位值。
[0090]步驟810:隨機數(shù)產(chǎn)生器控制單元接收隨機組件10所輸出的隨機位值。
[0091]步驟812:判斷單元判斷隨機數(shù)產(chǎn)生器60所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。若是，則執(zhí)行步驟814 ;若否，則執(zhí)行步驟802。
[0092]步驟814:結(jié)束。
[0093]為達到更高的隨機性，一隨機數(shù)產(chǎn)生器可使用多個隨機組件搭配一延遲裝置來實現(xiàn)，多個隨機組件產(chǎn)生的每一隨機位值可相互結(jié)合(如使用互斥或(exclusive-or)邏輯閘)，以產(chǎn)生具有更高隨機性的另一隨機位值。請參考圖9，圖9為本發(fā)明另一實施例一隨機數(shù)產(chǎn)生器90的示意圖。隨機數(shù)產(chǎn)生器90包括一延遲裝置900及隨機組件950_1~950_X。延遲裝置900包括一延遲模塊902、多任務器904_1~904_X及一延遲選擇裝置906。延遲模塊902及延遲選擇裝置906的架構(gòu)及功能分別與延遲模塊602及延遲選擇裝置606相似，且每一多任務器904_1~904_X的架構(gòu)及功能也相似于多任務器604，因此，用于這些模塊的相同信號都以相同符號表示。實際上，具有多個隨機組件的隨機數(shù)產(chǎn)生器也可通過復制多個隨機數(shù)產(chǎn)生器60來實現(xiàn)。然而，多個隨機數(shù)產(chǎn)生器的結(jié)合可能造成更多耗電及更大的電路面積。相較之下，隨機數(shù)產(chǎn)生器90僅使用一個延遲模塊902及一個延遲選擇裝置906，使得耗電及電路面積大幅降低。
[0094]隨機數(shù)產(chǎn)生器90與隨機數(shù)產(chǎn)生器60的主要差異在于隨機數(shù)產(chǎn)生器90具有X個隨機組件950_1~950_X。由于每一隨機組件都必須接收一延遲觸發(fā)信號，因此須使用X個多任務器904_1~904_X來產(chǎn)生X個延遲觸發(fā)信號，以分別提供予X個隨機組件950_1~950_X。此外，隨機數(shù)產(chǎn)生器90還包括一隨機數(shù)產(chǎn)生器控制單元910，用來產(chǎn)生一種子值，以對延遲選擇裝置906進行初始化，進而產(chǎn)生選擇信號Sm。隨機數(shù)產(chǎn)生器控制單元910可能還產(chǎn)生觸發(fā)信號TRIG以提供予延遲模塊902。
[0095]詳細來說，當隨機數(shù)產(chǎn)生器90需要產(chǎn)生一隨機位值時，觸發(fā)信號TRIG先由延遲模塊902所接收。延遲模塊902接收觸發(fā)信號TRIG以后，將觸發(fā)信號TRIG分別延遲一段不同的時間，以產(chǎn)生延遲信號Nd_l~Nd_N，其中每一延遲時間都大于或等于零且不同于其它延遲信號的延遲時間。接著，延遲信號Nd_l~Nd_N同時由每一多任務器904_1~904_X的輸入端所接收。延遲選擇裝置906利用選擇信號S11來控制每一多任務器904_1~904_X選擇任一延遲信號Nd_l~Nd_N，接著，每一多任務器904_1~904_X輸出所選擇的延遲信號，以分別作為延遲觸發(fā)信號TRIG_D1~TRIG_DX中相對應的延遲觸發(fā)信號。每一隨機組件950_1~950_X可接收延遲觸發(fā)信號TRIG_D1~TRIG_DX中相對應的延遲觸發(fā)信號，從而由振蕩模式轉(zhuǎn)換為解析模式，以產(chǎn)生隨機位值。由于延遲觸發(fā)信號了1?16_0可能的延遲時間具有一定的變異程度，因此隨機位值也會具有一定的隨機性。除此之外，隨機組件950_1~950_X所產(chǎn)生的X個隨機位值也可相互結(jié)合(如使用互斥或邏輯閘)，以產(chǎn)生具有更高隨機性的另一隨機位值作為隨機數(shù)產(chǎn)生器90的輸出隨機位值，進而提升隨機數(shù)產(chǎn)生器90的隨機性。[0096]值得注意的是，不同延遲觸發(fā)信號TRIG_D1~TRIG_DX可由每一多任務器904_1~904_X依照不同方式選擇而得。在部分實施例中，多任務器904_1~904_X可依照不同方式耦接至延遲模塊902，以依照不同方式選擇延遲觸發(fā)信號TRIG_D1~TRIG_DX。換句話說，延遲模塊902與不同多任務器904_1~904_X之間可具有不同的接線方式。舉例來說，延遲模塊902與多任務器904_1的輸入端之間的接線可能依照延遲信號Nd_l、Nd_2、Nd_3...、Nd_N的順序連接，延遲模塊902與多任務器904_2的輸入端之間的接線可能依照延遲信號Nd_2、Nd_3…、Nd_N、Nd_l的順序連接，延遲模塊902與多任務器904_3的輸入端之間的接線可能依照延遲信號Nd_3、Nd_4…、Nd_N、Nd_l、Nd_2的順序連接等等。不同接線方式使得多任務器904_1~904_X接收到相同選擇信號Sm時，可選擇具有不同延遲時間的不同延遲信號Nd_l~Nd_N，如此更大幅提升隨機數(shù)產(chǎn)生器90的隨機性。在部分實施例中，延遲模塊902與多任務器904_1~904_X中任一多任務器之間的接線可通過其它方式配置甚至以打亂方式配置。此外，選擇不同延遲觸發(fā)信號TRIG_D1~TRIG_DX的方式也可通過使用不同類型的多任務器或使多任務器904_1~904_X接收不同選擇信號來實現(xiàn)，而不限于此。
[0097]請參考圖9B，圖9B涉及圖9A所示的延遲觸發(fā)信號TRIG_D1~TRIG_DX的詳細說明，其繪示隨機數(shù)產(chǎn)生器90的隨機性如何被提升。詳細來說，隨機數(shù)產(chǎn)生器90在延遲信號Nd_l~Nd_N中選擇一延遲信號，以產(chǎn)生每一延遲觸發(fā)信號TRIG_D1~TRIG_DX，因此，存在于每一延遲觸發(fā)信號TRIG_D1~TRIG_DX的延遲時間位于延遲信號Nd_l~Nd_N延遲的時間范圍內(nèi)且具有一定程度的變異性，因而具有一定程度的隨機性。對每一延遲觸發(fā)信號TRIG_D1~TRIG_DX而言，隨機性來自于延遲不同時間長度的觸發(fā)點所造成的不確定性。除此之外，更高的隨機性也可來自于延遲模塊902及不同多任務器904_1~904_X之間的接線差異，使得不同多任務器904_1~904_X在接收到相同的選擇信號S11時，選擇具有不同延遲時間的不同延遲信號Nd_l?Nd_N，進而產(chǎn)生具有不同延遲時間的延遲觸發(fā)信號TRIG_Dl?TRIG_DX。更進一步地，X個隨機位值輸出可相互結(jié)合并產(chǎn)生一具有較高隨機性的隨機位值。在此情況下，若水平線代表根據(jù)延遲時間的不確定性所產(chǎn)生的隨機性且垂直線代表根據(jù)不同接線所產(chǎn)生的隨機性時，更高的隨機性即來自于對應于水平線及垂直線的兩種隨機性的結(jié)合。換句話說，對應于水平線的隨機性以及對應于垂直線的隨機性可相互結(jié)合，進而產(chǎn)生一種對應于面的更高隨機性。
[0098]值得注意的是，本發(fā)明的主要精神在于提供一種用于一隨機數(shù)產(chǎn)生器的延遲裝置及方法，以產(chǎn)生用于隨機數(shù)產(chǎn)生器中的隨機組件的延遲輸入信號，進而提升隨機數(shù)產(chǎn)生器的隨機性。本領域的技術人員當可據(jù)以修飾或變化，而不限于此。換句話說，只要隨機數(shù)產(chǎn)生器的隨機性可通過延遲其觸發(fā)信號的時間來提升，都屬于本發(fā)明的范疇，其任何修飾或變化都可根據(jù)系統(tǒng)需求進行調(diào)整。舉例來說，一隨機數(shù)產(chǎn)生器可根據(jù)系統(tǒng)對隨機性的需求，使用任何數(shù)量的隨機組件，而不限于此。
[0099]除此之外，上述實施例中的隨機組件也可通過環(huán)式振蕩器來實現(xiàn)。請參考圖10，圖10為本發(fā)明另一實施例一隨機數(shù)產(chǎn)生器1000的示意圖。如圖10所示，隨機數(shù)產(chǎn)生器1000包括一延遲裝置1010、隨機組件1050_1?1050_X及正反器(flip-flop)FF_l?FF_X。延遲裝置1010包括一延遲模塊1002、多任務器1004_1?1004_X及一延遲選擇裝置1006。延遲模塊1002、多任務器1004_1?1004_X及延遲選擇裝置1006的架構(gòu)及功能都分別與延遲模塊902、多任務器904_1?904_X及延遲選擇裝置906相似，因此，相關于這些模塊的相同信號都以相同符號表示。隨機數(shù)產(chǎn)生器1000與隨機數(shù)產(chǎn)生器90之間的主要差異在于隨機數(shù)產(chǎn)生器1000使用延遲變異型隨機組件1050_1?1050_X (即環(huán)式振蕩器)作為隨機數(shù)源。隨機組件1050_1?1050_X的輸出分別由正反器FF_1?FF_X進行取樣，以產(chǎn)生X個隨機位值。正反器FF_1?FF_X分別接收延遲裝置1010所產(chǎn)生的延遲觸發(fā)信號TRIG_D1?TRIG_DX作為取樣時鐘，以分別對隨機組件1050_1?1050_X的輸出進行取樣。如此一來，隨機組件1050_1?1050_X的輸出可通過具有不同延遲時間的延遲取樣時鐘來進行取樣，進而提升隨機數(shù)產(chǎn)生器1000的隨機性。除此之外，每一隨機組件1050_1?1050_X也可使用不同數(shù)量的反相器，以進一步提升隨機性。關于隨機數(shù)產(chǎn)生器1000及延遲裝置1010的詳細運作方式已詳述于前文，在此不再贅述。
[0100]根據(jù)本發(fā)明的上述實施例，使用少量隨機組件即可達到一定的隨機性，然而，在公知技術中，同樣程度的隨機性必須使用更多隨機組件才能達到。請參考圖1lA及圖11B，其中圖1lA為一公知隨機數(shù)產(chǎn)生器的一隨機數(shù)源1100的示意圖，而圖1lB為本發(fā)明實施例具有一隨機數(shù)源1150搭配一延遲裝置1152的一隨機數(shù)產(chǎn)生器的示意圖。隨機數(shù)源1100包括Y個隨機組件RC_1?RC_Y，同時隨機數(shù)源1150包括X個隨機組件RC_1’?RC_X’。假設所有隨機組件RC_1?RC_Y及RC_1’?RC_X’都相同，若隨機數(shù)源1100的隨機性與隨機數(shù)源1150相等時，隨機組件RC_1?RC_Y的數(shù)量必須大于隨機組件RC_1’?RC_X’的數(shù)量(即Y>X)。如此一來，相較于公知隨機數(shù)產(chǎn)生器，本發(fā)明上述實施例的隨機數(shù)產(chǎn)生器使用較少隨機組件即可達到相同的隨機性，因而大幅節(jié)省耗電及電路面積，有時還可節(jié)省產(chǎn)生隨機位值須耗費的時間。舉例來說，若系統(tǒng)需要32個隨機位值時，隨機數(shù)源1100可使用32個隨機組件(即Υ=32)，并結(jié)合32個隨機組件的隨機輸出值(如使用互斥或邏輯閘)來實現(xiàn)，因此每一周期可產(chǎn)生具有足夠隨機性的一隨機位值，接著，隨機數(shù)源1100可在32個周期中重復同樣的流程32次，以產(chǎn)生所需的32個隨機位值。相較之下，隨機數(shù)源1150僅須使用一隨機組件(即X=l)，即可在每一周期產(chǎn)生具有足夠隨機性的一隨機位值，接著，隨機數(shù)源1150可在32個周期中重復同樣的流程32次，以產(chǎn)生所需的32個隨機位值。在其它實施例中，隨機數(shù)源1150也可使用32個隨機組件(即X=32)，直接產(chǎn)生32個具有足夠隨機性的隨機位值。如此一來，產(chǎn)生隨機位值所花費的時間可大幅降低。
[0101]在公知技術中，公知隨機數(shù)產(chǎn)生器的隨機數(shù)源往往使用大量的隨機組件并結(jié)合這些隨機組件的輸出結(jié)果以達到較高的隨機性，此大量的隨機組件會消耗大量的電能并占據(jù)大幅電路面積。此外，每一標準邏輯單元都具有某種程度的一致性，因此，將這些具有同構(gòu)型的隨機組件的輸出值結(jié)合，所產(chǎn)生的結(jié)果往往不具有令人滿意的隨機性。相較之下，本發(fā)明提供一種用于隨機數(shù)產(chǎn)生器的延遲裝置及方法，其可產(chǎn)生延遲的輸入信號以提供予隨機數(shù)產(chǎn)生器中的隨機組件。因此，相較于公知隨機數(shù)產(chǎn)生器而言，通過本發(fā)明實施例，僅須使用較少隨機組件即可達到相同的隨機性，進而節(jié)省耗電及電路面積，產(chǎn)生隨機位值所花費的時間也可大幅降低。
[0102]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種用于一隨機數(shù)產(chǎn)生器中的延遲裝置，用來產(chǎn)生一信號以提供予一隨機組件，該延遲裝置包括有: 一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間； 一多任務器，耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值；以及 一延遲選擇裝置，耦接至該多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
2.如權(quán)利要求1所述的延遲裝置，其特征在于，該隨機數(shù)產(chǎn)生器還包括一隨機數(shù)產(chǎn)生器控制單元，用來初始化該延遲選擇裝置，并產(chǎn)生一觸發(fā)信號以提供予該延遲模塊，使得該延遲模塊延遲該觸發(fā)信號以產(chǎn)生該多個延遲信號。
3.如權(quán)利要求1所述的延遲裝置，其特征在于，該隨機組件是一亞穩(wěn)態(tài)型隨機組件。
4.如權(quán)利要求1所述的延遲裝置，其特征在于，該隨機組件是一延遲變異型隨機組件。
5.如權(quán)利要求1所述的延遲裝置，其特征在于，該延遲選擇裝置包括一計數(shù)器，以根據(jù)該計數(shù)器的類型，依序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
6.如權(quán)利要求1所述的延遲裝置，其特征在于，該延遲選擇裝置包括一線性反饋移位寄存器，用來依照一虛擬隨機的順序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
7.如權(quán)利要求6所述的延遲裝置，其特征在于，該線性反饋移位寄存器根據(jù)一種子值進行初始化。
8.如權(quán)利要求7所述的延遲裝置，其特征在于，該種子值是由一隨機數(shù)產(chǎn)生器控制單元或該隨機組件所產(chǎn)生。
9.如權(quán)利要求1所述的延遲裝置，其特征在于，該隨機數(shù)產(chǎn)生器還包括一判斷單元，用來判斷由該隨機數(shù)產(chǎn)生器所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。
10.如權(quán)利要求9所述的延遲裝置，其特征在于，當該判斷單元判斷所產(chǎn)生的該隨機位值的數(shù)量未達到該預設數(shù)量時，該延遲選擇裝置產(chǎn)生另一選擇信號，來控制該多任務器選擇輸出另一延遲信號作為該延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生另一隨機位值。
11.一種隨機數(shù)產(chǎn)生器，包括有: 一隨機組件；以及 一延遲裝置，用來產(chǎn)生一信號以提供予該隨機組件，該延遲裝置包括有: 一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間； 一多任務器，耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值；以及 一延遲選擇裝置，耦接至該多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
12.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機數(shù)產(chǎn)生器還包括一隨機數(shù)產(chǎn)生器控制單元，用來初始化該延遲選擇裝置，并產(chǎn)生一觸發(fā)信號以提供予該延遲模塊，使得該延遲模塊延遲該觸發(fā)信號以產(chǎn)生該多個延遲信號。
13.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機組件是一亞穩(wěn)態(tài)型隨機組件。
14.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機組件是一延遲變異型隨機組件。
15.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該延遲選擇裝置包括一計數(shù)器，以根據(jù)該計數(shù)器的類型，依序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
16.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該延遲選擇裝置包括一線性反饋移位寄存器，用來依照一虛擬隨機的順序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
17.如權(quán)利要求16所述的隨機數(shù)產(chǎn)生器，其特征在于，該線性反饋移位寄存器根據(jù)一種子值進行初始化。
18.如權(quán)利要求17所述的隨機數(shù)產(chǎn)生器，其特征在于，該種子值是由一隨機數(shù)產(chǎn)生器控制單元或該隨機組件所產(chǎn)生。
19.如權(quán)利要求11所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機數(shù)產(chǎn)生器還包括一判斷單元，用來判斷由該隨機數(shù)產(chǎn)生器所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。
20.如權(quán)利要求19所述的隨機數(shù)產(chǎn)生器，其特征在于，當該判斷單元判斷所產(chǎn)生的該隨機位值的數(shù)量未達到該預設數(shù)量時，該延遲選擇裝置產(chǎn)生另一選擇信號，來控制該多任務器選擇輸出另一延遲信號作為該延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生另一隨機位值。
21.一種隨機數(shù)產(chǎn)生器，包括有: 多個隨機組件；以及 一延遲裝置，用來產(chǎn)生一信號以提供予該多個隨機組件中每一隨機組件，該延遲裝置包括有: 一延遲模塊，用來產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間； 多個多任務器，其中每一多任務器都耦接至該延遲模塊，用來輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該多個隨機組件中每一隨機組件產(chǎn)生一隨機位值；以及 一延遲選擇裝置，耦接至該多個多任務器，用來產(chǎn)生一選擇信號，該選擇信號控制該多個多任務器中每一多任務器選擇輸出該延遲信號作為該延遲觸發(fā)信號。
22.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機數(shù)產(chǎn)生器還包括一隨機數(shù)產(chǎn)生器控制單元，用來初始化該延遲選擇裝置，并產(chǎn)生一觸發(fā)信號以提供予該延遲模塊，使得該延遲模塊延遲該觸發(fā)信號以產(chǎn)生該多個延遲信號。
23.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該多個隨機組件中每一隨機組件都為一亞穩(wěn)態(tài)型隨機組件。
24.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該多個隨機組件中每一隨機組件都為一延遲變異型隨機組件。
25.如權(quán)利要求23所述的隨機數(shù)產(chǎn)生器，其特征在于，該延遲選擇裝置包括一計數(shù)器，以根據(jù)該計數(shù)器的類型，依序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
26.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該延遲選擇裝置包括一線性反饋移位寄存器，用來依照一虛擬隨機的順序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
27.如權(quán)利要求26所述的隨機數(shù)產(chǎn)生器，其特征在于，該線性反饋移位寄存器根據(jù)一種子值進行初始化。
28.如權(quán)利要求27所述的隨機數(shù)產(chǎn)生器，其特征在于，該種子值是由一隨機數(shù)產(chǎn)生器控制單元或該隨機組件所產(chǎn)生。
29.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該延遲觸發(fā)信號是由該多個多任務器中每一多任務器依照不同方式選擇而得，以控制該多個隨機組件中每一隨機組件。
30.如權(quán)利要求29所述的隨機數(shù)產(chǎn)生器，其特征在于，該多個多任務器依照不同方式耦接至該延遲模塊，使得該多個多任務器中每一多任務器依照不同方式選擇該延遲觸發(fā)信號，以控制該多個隨機組件中每一隨機組件。
31.如權(quán)利要求21所述的隨機數(shù)產(chǎn)生器，其特征在于，該隨機數(shù)產(chǎn)生器還包括一判斷單元，用來判斷由該隨機數(shù)產(chǎn)生器所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。
32.如權(quán)利要求31所述的隨機數(shù)產(chǎn)生器，其特征在于，當該判斷單元判斷所產(chǎn)生的該隨機位值的數(shù)量未達到該預設數(shù)量時，該延遲選擇裝置產(chǎn)生另一選擇信號，來控制該多個多任務器中每一多任務器選擇 輸出另一延遲信號作為該延遲觸發(fā)信號，以控制該多個隨機組件中每一隨機組件產(chǎn)生另一隨機位值。
33.一種在一隨機數(shù)產(chǎn)生器中產(chǎn)生一信號以提供予一隨機組件的方法，包括有: 產(chǎn)生多個延遲信號，其中每一延遲信號具有一延遲時間，且該延遲時間不同于其它延遲信號的延遲時間；以及 產(chǎn)生一選擇信號，該選擇信號選擇輸出該多個延遲信號中一延遲信號作為一延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生一隨機位值。
34.如權(quán)利要求33所述的方法，其特征在于，該方法還包括初始化該延遲觸發(fā)信號的選擇，并產(chǎn)生一觸發(fā)信號，用來產(chǎn)生該多個延遲信號。
35.如權(quán)利要求33所述的方法，其特征在于，產(chǎn)生該選擇信號，以選擇輸出該多個延遲信號中該延遲信號作為該延遲觸發(fā)信號的步驟包括根據(jù)一計數(shù)器的類型產(chǎn)生該選擇信號，以依序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
36.如權(quán)利要求33所述的方法，其特征在于，產(chǎn)生該選擇信號，以選擇輸出該多個延遲信號中該延遲信號作為該延遲觸發(fā)信號的步驟包括利用一線性反饋移位寄存器產(chǎn)生該選擇信號，以依照一虛擬隨機的順序選擇該延遲信號作為該延遲觸發(fā)信號并輸出。
37.如權(quán)利要求36所述的方法，其特征在于，該線性反饋移位寄存器根據(jù)一種子值進行初始化。
38.如權(quán)利要求37所述的方法，其特征在于，該種子值是由一隨機數(shù)產(chǎn)生器控制單元或該隨機組件所產(chǎn)生。
39.如權(quán)利要求33所述的方法，其特征在于，該方法還包括判斷由該隨機數(shù)產(chǎn)生器所產(chǎn)生的隨機位值的數(shù)量是否達到需要產(chǎn)生的一預設數(shù)量。
40.如權(quán)利要求39所述的方法，其特征在于，當判斷所產(chǎn)生的該隨機位值的數(shù)量未達到該預設數(shù)量時，產(chǎn)生另一選擇信號來選擇輸出另一延遲信號作為該延遲觸發(fā)信號，以控制該隨機組件產(chǎn)生另一隨機位值。
【文檔編號】G06F7/58GK103927147SQ201310143391
【公開日】2014年7月16日 申請日期:2013年4月23日 優(yōu)先權(quán)日:2013年1月16日
【發(fā)明者】朱奉升 申請人:擎泰科技股份有限公司