用於產生隨機數的裝置和方法

2023-12-02 16:35:21

專利名稱：用於產生隨機數的裝置和方法
技術領域：
本發明涉及用於藉助反饋移位寄存器產生隨機數的方法和裝置，尤 其涉及用於在應答器上產生隨機數的方法和裝置。
背景技術：
隨機數例如被用於加密。對於加密的質量而言，除了為此所使用的算 法之外，所使用的隨機數的長度和統計特性也很重要。許多對經加密的文 本進行解密的攻擊目標在於隨機數的產生。因此對隨機數提出了一定的要
求，例如高周期性、隨機數在數值區域中的均勻分布、0和1的均勻分布、 連續的1或o的概率和/或一個隨機數與後面的隨機數的低相關性。通常必
須公開用於產生隨機數的方法。因此同樣重要的是，在相同的、可由攻擊 者再現的邊界條件情況下產生不同的隨機數。
藉助隨機數的加密例如應用於非接觸式識別系統或者所謂的射頻識別
(RFID)系統中。這樣的系統通常包括基站或者閱讀單元以及同時位於基 站的作用區域中的多個應答器或者遠程傳感器。這些應答器或者它們的發 射和接收裝置通常不具有用於向基站傳輸數據的有源發射機。如果這樣的 非有源系統不具有自己的能量供應則被稱為無源系統，如果其具有自己的 能量供應則被稱為半無源系統。無源應答器從由基站發射的電磁場中獲取 其供電所需的能量。對於RFID系統而言，存在多個標準。屬於這些標準 的有由EPCglobal公司開發的用於RFID技術的統一使用的標準。例如，根 據EPCglobal classlgen2協議，必須破解長度為32位的口令，以便獲得對 應答器的存儲區進行寫操作的權利。所述口令的傳輸至少在前向鏈路中， 即從基站到應答器的前向鏈路中是通過藉助隨機數對口令進行16位XOR 加密來保護的，所述隨機數由應答器提供給基站。因此，應答器必須包括 用於生成隨機數並且在反向鏈路中，即從應答器到基站(閱讀器)的反向 鏈路中將所述隨機數提供給基站的裝置。在使用無源應答器的情況下，除了隨機數的儘可能高的質量之外，還 對應答器上的隨機數的產生提出了其他要求，例如所使用的元件應可被集 成在儘可能小的面積上並且耗用功率、即電流消耗必須最小化。在無源應 答器中，電流消耗與通信有效距離有關，其中，通常應答器的電流消耗越 小則通信有效距離越大。優選地，也希望多次使用已存在的電路部分，以 便由此減小電路面積。
為了產生隨機數，所謂的反饋移位寄存器(LSFR)是公知的，以便產 生具有良好均勻分布以及最小自相關的偽隨機數。反饋移位寄存器被選擇 地越長，則偽隨機數的周期性和質量也就越高。然而，由於高的損耗功率 需求，即高的電流消耗以及大的面積需求，在無源應答器中用於產生隨機 數的長反饋移位寄存器通常是不實用的。此外，反饋移位寄存器的結果原 則上由於其同步和數字特性即使在反饋多項式變換時也是可預見的並且因 此是可重現的，由此偽隨機數的質量不夠高。
為了減小移位寄存器的可預見性，進一步公知的是，使用兩個具有不 同頻率的振蕩器。在此情況下，具有較低頻率的振蕩器被用作移位寄存器 的時鐘頻率。除此之外，具有較高頻率的第二振蕩器被用作移位寄存器的 數據輸入端。然而，所述解決方案的缺點在於，具有較高頻率的第二振蕩 器同樣具有較高的損耗功率部分。此外，這些頻率必須十分精確地彼此協 調以避免在數據輸入端上出現連續的0或者1。然而，這樣的精確性是與高 電流需求相聯繫的。
此外還公知的是，在諸如計算機、應答器等的設備的存儲區中存儲確 定的隨機數，這些隨機數或者可被直接讀取作為隨機數或者可被用作移位 寄存器的所謂的預加載值。然而，必須通過適當的機制保護這些已存儲的 隨機數，以避免由攻擊者不期望地讀取。此外還必須考慮如此產生的隨機 數所必需的存儲器需求。這樣的存儲區被優選地實現為ROM或EEPROM 存儲器形式的永久存儲器。然而不利的是，由此增大了存儲器面積和電流 消耗，這尤其是因為必須存儲儘可能多的隨機數。
由WO 99/38069公開了一種用於產生隨機數的方法和裝置，其中，反 饋移位寄存器與一個非完全理想的物理噪聲源相連接。為此，通過物理噪 聲源產生隨機的數據流，並且將該數據流與由反饋移位寄存器產生的第二數據流混合，從而產生O和1的幾乎理想的均勻分布。示例性地將混合規 則稱為ADD和域XOR規則。根據信息學的概念，噪聲源或者噪聲發生器 以及包括反饋支路與移位寄存器的輸入端之間的混合規則的反饋移位寄存 器稱為自動機。在信息理論中通常將所有時間離散的系統稱為自動機，只 要相應的自動機具有狀態並且每當輸入信號到達時根據該輸入信號以及當 前的狀態來設置新的狀態，即次態。

發明內容
本發明的任務在於，說明一種用於產生隨機數的方法和裝置，其減少 了現有技術的缺點。
所述任務通過根據權利要求1的方法以及根據權利要求11的裝置解決。
在根據本發明的用於產生隨機數的方法中，藉助第一自動機產生第一 預加載值，藉助第二自動機產生第二預加載值，其中，第一自動機和第二 自動機以不同的統計學工作原理工作，使得第一預加載值和第二預加載值 具有不同的特性，並且以第一和/或第二預加載值重新加載包括反饋移位寄 存器的第三自動機並且由第三自動機提供隨機數。
因此，本發明的基本思想在於，使用三個自動機，其中，第三自動機 和中央自動機構成反饋移位寄存器，通過兩個不同的機制以第一和/或第二 預加載值預加載所述反饋移位寄存器。優選地，第一和第二預加載值是第 一或者第二隨機數，這些隨機數根據各個自動機中的邊界條件具有比由第 三自動機提供的隨機數更低的質量。因此，由第三自動機提供的隨機數的 質量由第一和/或第二隨機數的質量共同確定。通過以交替的值預加載移位 寄存器來產生不同的(偽)隨機數序列。因為由移位寄存器或者第三自動 機產生的隨機數的質量在很大程度上取決於預加載值的質量，所以藉助根 據本發明的方法顯著提高了由移位寄存器或者第三自動機輸出的隨機數的 質量，而無需在此使用具有低周期性的長移位寄存器。通過使用兩個具有 不同工作原理的、向第三自動機提供預加載值的自動機，可最佳地考慮邊 界條件的最小變化，以便產生彼此獨立的隨機數流。在一個構型中，移位 寄存器是線性反饋移位寄存器(LFSR)。在另一個構型中使用非線性反饋移位寄存器(NLFSR)。通過替代簡單的移位寄存器而使用反饋移位寄存器 可在寄存器中存儲甚至超過移位寄存器的長度的隨機結果。由此利用移位 時鐘的數目，即操作寄存器的持續時間來改善預加載值的質量。
在本發明的一個構型中，向採用第一預加載值的重新加載提供的時鐘 不同於向採用第二預加載值的重新加載提供的時鐘。在此，例如可根據功 率需求使採用相應預加載值的重新加載最優化。優選地，用不規則的時鐘 頻率進行採用第一和/或第二預加載值的重新加載。
在本發明的一個構型中，優選包括模擬的噪聲發生器的物理隨機源被 用作第一自動機，通過所述模擬的噪聲發生器生成第一隨機數。物理隨機 源提供非確定性的第一隨機數，其中，由於物理隨機源的緩慢性或者缺乏 均勻分布性而可能出現的困難可由第二自動機和/或移位寄存器"控制"。
在本發明的一個進一步構型中，為了生成用於移位寄存器的預加載值， 移位寄存器的至少一個反饋值與第一物理隨機數進行邏輯運算。在本發明 的一個構型中，例如生成具有N位的物理隨機數，其中N個連續的反饋值 與隨機數的N位邏輯運算產生用於移位寄存器的N個連續的1位輸入值。 通過在重新加載物理隨機數時使用例如LFSR或者NLFSR的移位寄存器的 至少一個反饋值減少了物理隨機數的均值誤差，即缺乏的均勻分布性。
在本發明的一個進一步構型中，通過模擬的噪聲放大器產生第一隨機 數。在此可以考慮使用現有電子電路的噪聲來生成第一隨機數。模擬的噪 聲放大器通常可被斷開並且可被接通，此外還可被轉換到準備狀態，即所 謂的休眠模式。在此，模擬的噪聲放大器可被快速地從準備狀態中重新激 活，以便與完全斷開相比能夠更快速地啟動。
在本發明的一個進一步構型中，通過放大器電路產生第一隨機數，所 述放大器電路放大至少一個元件的噪聲，尤其是放大所述放大器電路的固 有噪聲。在此，放大器電路放大不可避免的噪聲，例如元件的熱噪聲、散 彈噪聲和/或1/f噪聲，其中，可預見和可重現的量的影響被減小。這些可 重現的量例如是通過供電線路和/或襯底的耦合或者匹配(Matching)。如此 產生的信號在儘可能大的頻率範圍內具有白功率譜密度。優選地，通過放 大器電路放大模擬噪聲信號，使得所述模擬噪聲信號可被數位化。
在本發明的另一個構型中，通過至少一個混沌振蕩器產生第一隨機數。優選地，所述混沌振蕩器被如此編程，使得它的頻率能夠特別強烈地波動
並且因此可被稱為是隨機的。在本發明的一個構型中，混沌振蕩器基於Chua 振蕩器原理，其中混沌特性通過振蕩器電路的非線性元件引起。
在本發明的一個進一步構型中，藉助基於Lotka-Volterra方程的混沌振 蕩器產生第一隨機數。Lotka-Volterra方程或規則描述了 Mger-Beute系統中 的混沌特性。這些方程或規則通常用於估計兩種或多種動物物種和/或植物 物種之間的種群動態和/或食物關係。例如在Asai T.、 Kanazawa Y.、 lkebe M. 和Amemiya Y.所著的出版物 "A MOS circuit for the Lotka-Volterra chaotic oscillator"中，即第十二屆國際IEEE關於電子系統的非線性動態學專題討 論會(葡萄牙，埃武拉(Evora)， 2004年5月9日至5月13日)的會議錄 第71-74頁中描述了一種混沌振蕩器，其中所述出版物的內容以全文引用 的方式納入本文。
為了描述相應的系統，藉助差分方程來描述各個種類的自然增長和減 少以及各個種類的聚集。為了應用於混沌振蕩器，這些差分方程被轉送到 低壓電路中，其中，在一個構型中，MOS電晶體被設置在其亞閾值區域中。 通過比較器等將如此產生的混沌振蕩轉換成數字流，所述數字流可被認為 是隨機的。
在本發明的一個進一步構型中，從存儲器中讀取第二預加載值，所述 存儲器被優選地實現為永久存儲區。在元件或者諸如計算機、應答器等的 設備上應用所述方法時，可以在元件或者設備上存儲特有的數，使得不會 存在兩個元件或設備具有相同的預加載值的情況。在此，應答器特有的數 或者特定的數尤其包括識別標記(ID)，所述識別標記對於每個應答器而言 通常是唯一的並且被存儲在應答器的永久存儲區中。在一個優選的進一步 構型中，在此情況下，尤其是在長ID數的情況下，藉助讀命令僅讀取所述 ID數的一部分，尤其是僅讀取所述ID數的隨機選擇的一段。為了進行讀 取而產生指向存儲器的地址指針，以便從存儲在移位寄存器中的內容中讀 取第二預加載值。在此，寄存器值的隨機性被充分利用以對存儲器進行編 址。因此，即使可能在兩個結構相同的設備或者元件的條件相同的情況下 啟動，也產生不同的隨機數。由此，所產生的隨機數例如可在防碰撞方法 的範圍內有利地用於RFID系統中的通信。在本發明的進一步構型中，第二預加載值與移位寄存器的反饋值進行 邏輯運算。由此，例如通過在開始狀態中在移位寄存器的寄存器級中僅存
在0或者1的方式來避免移位寄存器的可能的封鎖。
在本發明的另一個構型中，通過元胞自動機置亂第二預加載值。在一 個或多個元胞自動機中，在一時刻按照一定的、可確定的規則根據預定的 相鄰元胞中的元胞狀態(位狀態)以及前一時刻自己的狀態確定各個元胞 的狀態，即存在的各個位的狀態。由此可以良好地置亂第二預加載值。
在本發明的一個進一步構型中，由第一自動機形成的第一預加載值以 及由第二自動機形成的第二預加載值彼此邏輯運算作為用於第三自動機內 的移位寄存器的輸入值。由此在獨立於用於產生預加載值的兩個自動機的 活動的情況下產生輸入信號。
在本發明的一個進一步構型中，以可變的頻率提供用於移位寄存器的 時鐘和/或以可變的頻率重新加載移位寄存器。優選地，時鐘頻率與所屬的 設備或者元件，尤其是應答器的其他電路部分的相應的功率需求相匹配。
在本發明的進一步構型中，根據內部的量可變地選擇用於移位寄存器 的反饋多項式。在此，例如可以根據當前的寄存器值、元胞自動機的位置 等改變反饋多項式。通過改變反饋多項式來改變移位寄存器的周期性。
在本發明的一個構型中，產生隨機數的方法被用於RFID系統的應答 器上，其中通過RFID系統的閱讀設備進行的應答器初始化觸發第一預加 載值的生成，尤其是啟動物理隨機源。
在本發明的一個進一步構型中，通過應答器來接收閱讀設備的命令， 並且在接收到所述命令之後，尤其是在初始化後接收到第一命令之後，結 束通過第一預加載值的移位寄存器的預加載，特別是結束第一隨機數與移 位寄存器的反饋值的運算和/或關閉隨機數發生器。因此，預加載時間是可 變的並且不受應答器上的裝置的影響，因為時間在第一次發送信號之前僅 取決於閱讀設備或者取決於HF場的接入時刻。可以通過一旦接收到相應 的信號便關閉模擬噪聲源來限制損耗功率。在關閉模擬噪聲源之後，可以 在無其他預加載值的情況下或者利用第二預加載值來操作移位寄存器。
在本發明的一個進一步構型中，在接收以下被稱為報文的命令時，通 過應答器以第二預加載值或者第二預加載值的一部分重新加載移位寄存器。換言之，通過第二預加載值以"報文同步"的方式重新加載移位寄存 器。因為應答器接收到報文的時刻預先是未知的，所以對所述值的預測是 不可能的並且因此對所述值的操縱是不可能的，並且採用第二預加載值的 重新加載在獨立於移位寄存器的時鐘頻率的情況下進行。在一個有利的構 型中，為了節省能量，在接收報文期間降低或者停止移位寄存器的時鐘。 例如，可以使時鐘取決於其他通信裝置的功率需求。
在本發明的一個進一步構型中，以應答器內部的初始化數據預加載移 位寄存器。由此可以單獨地預加載每個應答器。作為預加載值，例如可以
考慮存儲在應答器上的唯一的應答器標記，即應答器的ID數或者產品標記 等。在此，例如可以通過形成CRC等對標記進行加密，使得通過讀取移位 寄存器不能獲得內部信息。
在本發明的一個進一步構型中，從應答器的識別標記的經編址存儲區 中獲得第二預加載值。在此尤其可以考慮，在啟動之後的第一持續時間內 通過第二預加載值改善質量，在所述第一持續之間內物理隨機源尚不能提 供足夠的品質。通過移位寄存器的反饋值和/或元胞自動機以適當的方式置 亂經編址的存儲區的值，從而避免移位寄存器的封鎖。
本發明的任務還通過一種用於產生隨機數的裝置，尤其是一種應答器 來解決，所述裝置包括第一自動機和第二自動機，由第一自動機可產生第 一預加載值，由第二自動機可產生第二預加載值，其中，第一自動機和第 二自動機以不同的統計學工作原理工作，使得第一預加載值和第二預加載 值具有不同的特性，並且這兩個自動機與包括移位寄存器並且提供隨機數 的第三自動機如此連接，使得能夠以第一和/或第二預加載值重新加載移位 寄存器。
由以下對附圖中所示的實施例的描述中得到本發明的其他優點。


唯一的附圖示出了用於產生隨機數的裝置的示意圖。
具體實施例方式
附圖示意性地示出根據本發明的、用於產生隨機數的裝置的框圖。所述裝置的中心元件是包括移位寄存器10和反饋多項式11的反饋移位寄存
器1。藉助未示出的振蕩器或者另一時鐘發生器向移位寄存器提供時鐘。在 此，時鐘頻率優選是可變的。
所產生的隨機數被存儲在充當輸出寄存器的存儲寄存器12中。存儲寄 存器12例如是所謂的可加載的"隙計數器(Slot-Coimter)"，如同需要"隙 計數器"進行應答器上的仲裁那樣。在另一個構型中，簡單的鎖存裝置被 用作存儲寄存器12，隨後藉助n選1的多路復用器對所述鎖存裝置進行掃 描並且產生串行數據流。為了限制損耗功率，在鎖存裝置中不設置用於存 儲隨機數的移位寄存器。
通過預加載值(英語seed) S預加載移位寄存器10。預加載值S在 電路元件2中由不同的、以下將詳細說明的值確定，例如由藉助多路復用 器或者XOR邏輯運算連接的數據流確定。藉助第一選擇信號SE1並藉助 多路復用器在施加在電路元件2上的數據流之間進行切換。根據多路復用 器的位置藉助XOR邏輯運算連接不同的數據流。
根據本發明，兩個預加載值Sl、 S2以及反饋值R被提供給電路元件2。 藉助兩個根據不同的統計學工作原理工作的第一和第二自動機產生預加載 值S1、 S2。
在所示的實施例中，藉助模擬的噪聲放大器3產生第一預加載值Sl。 替代模擬的噪聲放大器，也可使用混沌振蕩器作為物理隨機源3。
作為隨機生成器的物理隨機源3提供不可預見的並且因此不可重現的 隨機數。然而，所述隨機數的品質取決於不同的因素並且可能尤其在起振 過程中經常不滿足對隨機數提出的關於均勻分布等的要求。根據本發明， 對由物理隨機源3產生的隨機數進行後處理，即以數字的方式通過包含在 第三自動機中的反饋移位寄存器3對由物理隨機源3產生的隨機數進行後 處理。為此，物理隨機源3的輸出信號被用作第一預加載值S1並且藉助邏 輯電路元件2與移位寄存器1的反饋值和/或其他仍待說明的值進行運算。 藉助第二選擇命令SE2觸發第一預加載值S1的產生，其中，同樣可以在獨 立於反饋移位寄存器1的時鐘信號的情況下產生選擇命令SE2。
根據本發明，第二預加載值S2被提供給邏輯電路2。為了產生第二預 加載值S2使用已產生的隨機數。為此，讀取移位寄存器10的當前值並將其用作指向存儲區4的地址指針AD1。在應答器上產生隨機數時，存儲區 4例如是其上存儲了應答器特有的、唯一的數據(ID數)的存儲區。因此 即使在兩個應答器中移位寄存器10的內容假設相同並且此外邊界條件也相 同時仍可從存儲區4中獲得不同的值。在所示的實施方式中，具有輸出端AD的邏輯電路元件5被分配給指 向存儲區4的地址指針AD1，通過邏輯電路元件5例如將來自移位寄存器 10的6位隨機數接到存儲區4，從而能夠對例如64位的地址空間隨機地掃 描。邏輯電路元件5優選地被構造為多路復用器並且藉助選擇命令SE3在 地址指針AD1與地址指針AD2之間進行切換。因此，根據選擇命令SE3 在電路元件5的輸出端AD上提供所選擇的地址。在本發明的另一個構型 中，不需要插入邏輯電路元件5，即地址指針AD1的地址直接施加到存儲 區上。在所示的實施方式中，藉助元胞自動機6置亂從存儲區4中讀取的數 據。通過置亂避免可能封鎖線性移位寄存器1的連續的0或者1。在所示的 實施方式中，附加地藉助來自反饋移位寄存器1的信號進行置亂，通過所 述信號可進一步改善置亂。可以藉助使能信號EN可選擇地接通和/或斷開 元胞自動機6。根據本發明的用於產生隨機數的方法和裝置可特別有利地用於應答 器，因為所述方法和所述裝置的特徵在於低功率需求以及低結構空間需求。 此外，低功率需求也通過以可變化的頻率向反饋移位寄存器1提供時鐘實 現。在此，例如在應答器與基站之間不進行通信的時候，反饋移位寄存器l 的工作頻率可以在兩個頻率之間來回切換。在所示的實施例中，從應答器的存儲區中獲取藉助第二自動機提供的 第二預加載值S2。在此，根據本發明，在基站向應答器發送每個報文(命 令)時通過第二預加載值S2來重新加載移位寄存器10。根據本發明的隨機數的產生實現了僅當在應答器上不需要其他活動和 /或這些活動僅需低功率時才繼續在報文期間向反饋移位寄存器1提供時 鍾。用於移位寄存器10的時鐘頻率的選擇可通過應答器上的時鐘計數器進 行、遵循由最後的報文確定的量或者根據反饋移位寄存器1的狀態確定。在一個有利的構型中，僅當應答器上不進行其他的活動時才向反饋移位寄存器1提供時鐘，使得反饋移位寄存器1的活動不必進入應答器的有 效距離計算。也可以根據需要向其他部件，例如未在圖中示出的用於使模擬噪聲源3的輸出信號數位化的元件提供時鐘，以便使能量需求最小化。在應答器例如通過已調製的反向散射信號向基站回發消息期間，應答 器上的用於產生控制數等的電路機構通常是無效的。同時，在此時刻通常 不讀取存儲區4。用於回發消息的通信裝置的功率需求相對較小，使得可在 反向散射期間向反饋移位寄存器1提供時鐘。在此由於損耗功率可將例如 由反向散射頻率得到的時鐘用作時鐘。在接收信號時，通常需要較小的功率來接收報頭部分。因為各協議之 間的間隔可能很小，所以在接收報文(命令)的報頭部分期間可保持模擬 的噪聲放大器3有效。報頭部分同時用於藉助第二預加載值S2的時鐘控制， 其中例如在每一個報頭部分期間，應答器從存儲區4中讀取一位。因此在 此時刻，預加載值Sl和S2例如可以重疊。RFID系統例如可被用於電子支付。在此，應答器對應於用戶的卡或類 似物。那麼通過經授權的基站可以從卡或者與卡相關聯的用戶帳戶中扣除 一定的金額。在此顯而易見的是，這樣的扣除應當僅對確定的經授權的人 群是可能的，所述人群為了進行扣除而例如必須將口令未加密地傳輸到應 答器。如果口令是以未加密的方式傳輸的，那麼第三方可竊聽口令並且隨 後同樣可將該口令用於扣除。為了避免竊聽，應答器向基站提供密鑰，基 站應當在傳輸之前用所述密鑰對口令進行加密。在最簡單的情況下，將隨 機數用作密鑰。因此，應答器必須具有產生高品質的隨機數的裝置。通過 本發明將模擬的噪聲源與後處理相結合可產生高品質的隨機數，其中通過 可變的時鐘可以最佳地匹配於應答器的功率需求。
權利要求
1.用於產生一隨機數的方法，其中，藉助一第一自動機產生一第一預加載值(S1)，藉助一第二自動機產生一第二預加載值(S2)，其特徵在於，所述第一自動機和第二自動機以不同的統計學工作原理工作，使得所述第一預加載值(S1)和所述第二預加載值(S2)具有不同的特性，並且以所述第一和/或第二預加載值重新加載包括一反饋移位寄存器(1)的一第三自動機，以及由所述第三自動機提供所述隨機數。
2. 根據權利要求1所述的方法，其特徵在於，為了生成所述第一預加載值(Sl)，使用一物理隨機源(3)作為第一自動機，通過所述物理隨機源(3)生成一第一隨機數。
3. 根據權利要求2所述的方法，其特徵在於，通過一模擬的噪聲放大器構造所述物理隨機源(3)。
4. 根據權利要求3所述的方法，其特徵在於，通過一放大器電路產生所述第一隨機數，所述放大器電路放大至少一個元件的噪聲，尤其是放大所述放大器電路的固有噪聲。
5. 根據權利要求2所述的方法，其特徵在於，通過至少一個混沌振蕩器產生所述第一隨機數。
6. 根據權利要求1所述的方法，其特徵在於，從一存儲器(4)中讀取一存儲值，用於所述第二預加載值(S2)。
7. 根據權利要求6所述的方法，其特徵在於，由存儲在所述移位寄存器(l)中的內容產生一指向所述存儲器(4)的地址指針，用於讀取所述存儲值。
8. 根據權利要求l、 6或7中任一項所述的方法，其特徵在於，將所述第二預加載值(S2)至少與所述移位寄存器的反饋值(R)進行邏輯運算。
9. 根據權利要求1、 6至8中的任一項所述的方法，其特徵在於，通過一元胞自動機置亂所述第二預加載值(S2)。
10. 根據權利要求l、 6至9中任一項所述的方法，其特徵在於，從所述應答器的一識別標記的一經編址的存儲區中獲取一存儲值，用於所述第二預加載值(S2)。
11. 用於產生一隨機數的裝置，所述裝置包括一第一自動機和一第二自動機，通過所述第一自動機可產生一第一預加載值，並且通過所述第二自動機可產生一第二預加載值，其中，所述第一自動機和所述第二自動機以不同的統計學工作原理工作，使得所述第一預加載值和所述第二預加載值具有不同的特性，其特徵在於，所述兩個自動機與包括一移位寄存器並且提供所述隨機數的一第三自動機如此連接，使得可用所述第一和/或所述第二預加載值重新加載所述移位寄存器。
12. 根據權利要求11所述的裝置，其特徵在於，所述第一自動機包括一物理隨機源(3)，所述物理隨機源(3)被構造成放大器電路並且放大所述放大器電路的固有噪聲。
13. 根據權利要求11所述的裝置，其特徵在於，所述第二自動機包括用於從一存儲器(4)中讀取一存儲值的裝置。
14. 根據權利要求11或13所述的裝置，其特徵在於，所述第二自動機包括一元胞自動機(6)。
15. 根據權利要求11所述的裝置，其特徵在於，所述裝置包括電路元件(2)，通過所述電路元件(2)所述第一預加載值和所述第二預加載值可彼此邏輯運算作為用於所述移位寄存器的輸入值。
全文摘要
本發明涉及用於藉助反饋移位寄存器(1)產生隨機數的方法和裝置，尤其是應答器，其中藉助第一自動機產生第一預加載值(S1)，藉助第二自動機產生第二預加載值(S2)，第一自動機和第二自動機以不同的工作原理工作，使得第一預加載值(S1)和第二預加載值(S2)具有不同的特性，並且用第一和/或第二預加載值(S1，S2)重新加載移位寄存器(1)。
文檔編號H03K3/00GK101675586SQ200880014586
公開日2010年3月17日 申請日期2008年5月21日 優先權日2007年5月22日
發明者D·齊貝茨, J·馬祖赫, K·屈特, M·潘蓋爾斯, M·菲舍爾, U·弗裡德裡克 申請人:愛特梅爾汽車股份有限公司