專利名稱：用于生成一個偽隨機數(shù)的設(shè)備及與之相關(guān)的方法
總的來說，本發(fā)明有關(guān)編碼一個信息信號，諸如，編碼在一個蜂窩電信系統(tǒng)工作期間生成的一個上行線路或下行線路信號。具體地，本發(fā)明有關(guān)用來生成一個偽隨機數(shù)的設(shè)備和相關(guān)的方法。
本發(fā)明的一個實例在工作期間生成的一個偽隨機數(shù)被用于形成一個加密信號。而該加密信號本質(zhì)上與用來生成該偽隨機數(shù)的輸入信號的組合是不相關(guān)的，所以，非授權(quán)用戶很難通過密碼分析對該加密信號解碼。
這樣，就能較好地保證通信的保密性，所以，只有授權(quán)用戶才能對加密信號解密。由于響應(yīng)于加給偽隨機數(shù)發(fā)生器的輸入信號而生成的輸出信號間相關(guān)性很低，所以，對該輸出信號不容易作密碼分析。
在本發(fā)明的一個實施例中，一個IIR(無限脈沖響應(yīng))濾波器被連接在一個累加合并器的反饋回路中。IIR生成的信號與線性反饋移位寄存器生成的序列相合并。該組合信號生成一個偽隨機數(shù)，它與輸入序列大體上是不相關(guān)的。以這種方式生成的偽隨機數(shù)被用于對一個信息信號加密，非授權(quán)用戶很難通過密碼分析技術(shù)對該加密信號解密。
一個通信系統(tǒng)最少是由通過一個通信信道互連的一個發(fā)射機和一個接收機組成的。發(fā)射機至少形成一個發(fā)送站的一部分，接收機至少形成一個接收站的一部分。發(fā)射機向接收機傳送的信息首先被調(diào)制以形成通信信號。發(fā)送站生成并發(fā)射的通信信號是在通信信道上發(fā)射的，以便被接收站接收。一旦在接收站接收到發(fā)送站傳送的通信信號，則恢復(fù)該信號中包含的信息。在一個數(shù)字通信系統(tǒng)中，要被傳送給接收站的信息被數(shù)字化。然后，該數(shù)字化信息被用于形成通信信號。
無線通信系統(tǒng)是這樣一類通信系統(tǒng)，其中，通信信道是由定義在電磁頻譜的一部分上的無線電信道形成的。由于在一個發(fā)送站和一個接收站之間不需要一個固定的連接來形成通信信道，所以在無法實現(xiàn)發(fā)送站和接收站間的一個固定連接時，也可能進行通信。不過，無線信道的性質(zhì)本來就是公開的。也就是說，任何調(diào)諧到該無線信道上的接收站都可檢測到在該無線通信信道上發(fā)射的通信信號。例如，一個未授權(quán)用戶可以將一個無線接收機調(diào)諧到在其上傳輸通信信號的無線信道的頻率上，從而接收該通信信號。
由于無線通信信道的公開性，很難保證無線通信系統(tǒng)中的通信保密性。為提高這種通信系統(tǒng)中通信的保密性，利用密碼技術(shù)形成編碼，或加密信號，在其它通信系統(tǒng)中，也使用這種密碼技術(shù)來保證發(fā)送和接收站間更好的通信保密性。
一個數(shù)字信息信號更適合于被編碼或加密。一個數(shù)字信息信號是由比特序列形成的，該比特序列在數(shù)字通信系統(tǒng)工作期間被調(diào)制和傳送。數(shù)字信息信號的按位特性使其更適合于被編碼和加密。如果需要，可以在發(fā)送站對形成一個數(shù)字信息信號的每個比特位進行編碼。從而形成一個編碼通信信號，它可以在無線通信信道上被發(fā)送給接收站。將無線接收機調(diào)諧到編碼通信信號在其上發(fā)射的無線信道上的未授權(quán)用戶，由于不知道生成編碼信號的編碼技術(shù)，所以無法對接收到信號解碼。只有能夠?qū)幋a信號解碼的接收站，才能恢復(fù)在該通信信道上傳輸?shù)木幋a信號的信息內(nèi)容。
可以使用不同的方法對一個數(shù)字信息信號編碼或加密。例如，用在一個蜂窩通信中的一個典型的編碼方案使用這樣一個加密過程，通過將構(gòu)成一個信息信號的位與偽隨機序列發(fā)生器所生成的偽隨機序列進行組合，來對該位編碼，偽隨機信號發(fā)生器連同密鑰一起，是切實可行的，在一個對稱加密技術(shù)中，該密鑰對于發(fā)送站和授權(quán)接收站來說，都是已知的。在授權(quán)接收站中，該密鑰用來對所接收的編碼信號解碼，從而恢復(fù)被發(fā)送信號中的信息內(nèi)容。
U.S.專利第4，797，922號提出了一個求和發(fā)生器，它生成一個偽隨機序列。這種偽隨機序列被用在數(shù)據(jù)加密中。不過這種編碼信號易被解密，至少在加給它的驅(qū)動輸入是線性反饋移位寄存器(LFSRs)生成的線性反饋序列時易被解密。所述設(shè)備生成的輸出序列呈現(xiàn)出與LFSRs提供的輸入符號的線性組合的相關(guān)性。例如，當提供四個隨機比特流時，相關(guān)系數(shù)的值是5/24。由于相關(guān)，所以通過對足夠長的輸出符號流的觀察，可以恢復(fù)LFSRs的本來未知的初始狀態(tài)。通過這種觀察，未授權(quán)用戶也可成功地恢復(fù)被發(fā)送信號的信息內(nèi)容。從而泄露通信的保密性。
一種用來降低這種常規(guī)設(shè)備表現(xiàn)出的相關(guān)性的方法，可以更好地保證編碼信號不被未授權(quán)用戶解碼。
根據(jù)與編碼信號的生成有關(guān)的背景信息，得出本發(fā)明的顯著改善。
本發(fā)明提供了一種用來生成一個偽隨機數(shù)的設(shè)備及相關(guān)方法。該偽隨機數(shù)用于，例如，加密一個信息信號。偽隨機數(shù)是以這樣一種方式生成的，在這種方式下，加密信號與用來生成該偽隨機數(shù)的輸入信號的組合是不相關(guān)的，從而降低了加密信號被解密的敏感性。
使用本發(fā)明實例對一個信息信號加密，提高了發(fā)送站和接收站間通信保密性的把握。由于利用在本發(fā)明實例工作期間生成的偽隨機數(shù)所形成的一個加密信號表現(xiàn)出與用來生成該偽隨機數(shù)的輸入信號很小的相關(guān)性，所以，不容易成功地對加密信號解密。所以，可以在公開，或非保密的通信信道上生成加密信號，而不必過多地考慮未授權(quán)用戶是否會恢復(fù)加密通信信號中的信息內(nèi)容。
按本發(fā)明的一個方面，連接一個求和組合器來接收LFSRs生成的LFSR(線性反饋移位寄存器)序列。一個IIR(無限沖激響應(yīng))濾波器被連接在該求和組合器的反饋關(guān)系中。IIR濾波器生成的值與LFSR序列組合在一起以生成一個偽隨機數(shù)。該偽隨機數(shù)與該LFSR序列是不相關(guān)的。并且，當利用該偽隨機數(shù)對一個信息信號加密以形成一個加密信號時，相應(yīng)地，以此形成的加密信號與LFSR序列相關(guān)性很小。當只能得到加密信號的片斷時，由于加密信號和LFSR序列間相關(guān)程度很低，所以降低了對加密信號成功解密的可能性。
由IIR提供，并由求和組合器將其與LFSR序列進行組合的值，提高了偽隨機序列的復(fù)雜度。復(fù)雜度的提高降低了由此生成的偽隨機數(shù)和LFSR序列間的相關(guān)性。當該偽隨機數(shù)被用于加密一個信息信號時，由于使用IIR濾波器生成的值而給偽隨機數(shù)帶來的附加復(fù)雜度，使得接收該信號的未授權(quán)用戶更難對該加密信號解密。
在本發(fā)明的一個實例的實現(xiàn)中，IIR濾波器是由一些部分形成的，以允許輸出符號塊的并行產(chǎn)生。這種符號連同LFSR序列的位一起，被求和組合器用來生成一個偽隨機數(shù)。
于是，在這些和其它方面，一個偽隨機數(shù)發(fā)生器，和一個相關(guān)的方法，生成一個偽隨機數(shù)。連接一個求和組合器，以并行接收多個LFSR(線性反饋移位寄存器)序列。求和組合器對LFSR序列進行組合，并生成部分來講，對該LFSR序列的組合敏感的偽隨機數(shù)。一個無限沖激響應(yīng)濾波器被連接在求和組合器的反饋回路中。無限沖激響應(yīng)濾波器生成沖激響應(yīng)值，供求和組合器使用。求和組合器又將該沖激響應(yīng)值與LFSR序列的組合進行組合。并且，求和組合器生成的偽隨機數(shù)又對該沖激響應(yīng)值敏感。
通過附圖，及對本發(fā)明推薦實例的詳細描述，以及附加權(quán)利要求，給出了本發(fā)明的一個更完整的應(yīng)用以及本發(fā)明范圍。附圖為

圖1舉例說明了本發(fā)明的一個實例中的偽隨機數(shù)發(fā)生器的一個功能框圖。
圖2舉例說明了圖1中所示的偽隨機數(shù)發(fā)生器的功能框圖，這里，詳細說明了求和組合器的一個典型實現(xiàn)，該求和組合器構(gòu)成該偽隨機數(shù)發(fā)生器的一部分。
圖3舉例說明了無限沖激響應(yīng)濾波器的一個功能框圖，它構(gòu)成圖1和圖2所示的偽隨機數(shù)發(fā)生器的一部分。
圖4舉例說明了本發(fā)明的另一實例的偽隨機數(shù)發(fā)生器的一些組成部分的功能框圖。
圖5舉例說明了一個無限沖激響應(yīng)濾波器的示例實現(xiàn)，該濾波器形成圖4所示偽隨機數(shù)發(fā)生器的一部分。
圖6舉例說明了一個方法流程圖，列出了本發(fā)明的一個實例生成一個偽隨機數(shù)的方法步驟。
首先參看圖1，一個偽隨機數(shù)發(fā)生器，表示為10，可用來生成一個偽隨機數(shù)。應(yīng)參照一個典型實例來描述該偽隨機數(shù)發(fā)生器10，在該實例中，該偽隨機數(shù)被用于生成一個加密信號。不過，該發(fā)生器也可用于其它使用偽隨機數(shù)的場合。
發(fā)生器10生成的偽隨機數(shù)與生成它所用的輸入信號的組合基本上是不相關(guān)的。從而，未授權(quán)用戶通過密碼分析技術(shù)對該偽隨機數(shù)，或由此形成的一個加密信號解碼是很困難的。
偽隨機數(shù)發(fā)生器10包括一個求和組合器12它接收多個周期序列，這里是在n個線路14上。在示例實例中，在線路14上加給求和組合器12的周期序列是由LFSR(線性反饋移位寄存器)序列形成的，此處，由標記Xit到Xn，t代表。
求和組合器12將在線路14上提供給它的序列的各位進行組合，在線路16上生成組合序列Z。
偽隨機數(shù)發(fā)生器10還包含一個邏輯電路，此處為一個IIR(無限沖激響應(yīng))濾波器18，它連接在求和組合器12的一個反饋連接中。求和組合器12生成的和序列的一部分形成一個反饋序列，通過線路22送給IIR濾波器18。圖中，反饋序列由St+1代表。并且，濾波器18生成一個序列，由線路24上的Ct標記，它連接到求和組合器12的一個輸入端。
在線路24上提供給求和組合器的序列，與在線路14上提供過來的LFSR序列一起，組合在由組合器12成生的順續(xù)序列。該序列生成在線路16上產(chǎn)生的偽隨機數(shù)。由于在線路24上提供給求和組合器12的反饋序列，是在線路14上提供給組合器12的LFSR序列的組合的一部分的復(fù)線性組合，所以，在線路16上生成的偽隨機數(shù)是輸入序列的一個復(fù)線性組合。所以，由發(fā)生器10生成的偽隨機數(shù)不易進行密碼分析。并且，當該偽隨機數(shù)與數(shù)字數(shù)據(jù)組合以生成一個加密信號時，該加密信號也不易進行密碼分析。在使用這種加密信號的一個無線，例如，蜂窩，通信系統(tǒng)中，可以更好地保證通信安全性。
圖2也舉例說明了偽隨機數(shù)發(fā)生器10。發(fā)生器10也包括一個求和組合器12和一個通過線路22和24連接到求和組合器的反饋回路中的一個IIR濾波器18。此處，LFSRs32連接在線路14中。LFSRs32包含，或生成偽隨機序列，該序列被提供給求和組合器以便被組合起來。
更具體地，在線路14上生成的LFSR序列被連接到一個加法電路36的輸入端。加法電路36形成求和組合器12的一部分。加法電路36對提供給它的序列求和，并在線路38上生成一個合成數(shù)字序列。線路38被連接到一個分頻電路44的輸入端。該分頻電路對在線路38上生成并提供給它的復(fù)合數(shù)字信號進行劃分。線路22被連接到分頻電路44上，以提供到IIR濾波器18的反饋序列。并且，分頻電路44生成的分頻序列形成在線路11上生成的偽隨機數(shù)。圖中還舉例說明了一個組合器電路46，它將一個偽隨機數(shù)與一個數(shù)字數(shù)據(jù)序列進行組合，以生成線路52上的一個加密數(shù)字序列，此處，該數(shù)字數(shù)據(jù)序列是通過線路48提供給組合器電路46的。
形成圖2所示偽隨機數(shù)發(fā)生器的一部分的求和組合器12的示例實例，對應(yīng)于U.S.專利第4，797，922中詳細介紹的一個組合設(shè)備。在該專利中，還詳細介紹了該設(shè)備的操作細節(jié)，在此引用收作參考。
由于IIR濾波器18在線路24上生成的反饋序列是輸入符號的一個復(fù)線性組合，該輸入符號由加法電路36相加并由分頻電路12分頻，該分頻序列是由分頻電路44生成的，并形成線路11上生成的偽隨機數(shù)，它不易進行密碼分析。
圖3舉例說明了形成偽隨機數(shù)發(fā)生器10的一部分的一個示例IIR濾波器18。所示濾波器是一個二階濾波器。在其它實例中，該濾波器是其它階的。即，該IIR濾波器18可以是任意n階的。
同樣，所示濾波器被連接到線路22和24上，以分別用來接收序列St+1和生成序列Ct。線路22被連接到一個求和單元62的第一輸入端。構(gòu)成反饋通路66和68的一部分的線路64，被連接到求和單元62的第二輸入端。求和元件62生成線路72上的一個和信號，它被送給第一延遲元件74。
第一延遲元件將加給它的信號延遲以生成線路76上的第一延遲信號。線路24被連接到線路76上，即，線路76被“抽取”，并由此形成反饋序列Ct。
線路76也被連接到第二延遲元件78。與延遲元件74類似，第二延遲元件78對加給它的信號引入第二延遲周期以生成第二延遲信號，此處，記為線路82上的序列Ct-1。線路82被連接到一個乘法器，或其它比例變換元件84的一個輸入端。此處所示乘法器84的比例變換因子為f2。乘法器84在線路86上生成一個按比例縮放值，線路86被連接到一個乘法元件88的第一輸入端。
線路76也被連接到一個乘法器或其它比例變換元件92的一個輸入端。此外，乘法器92的比例變換因子為f1，且它生成一個線路94上的按比例變換值。線路94被連接到求和元件88的第二輸入端。求和元件生成一個累加值64，如上面所提到的，該值形成反饋通路66和68的一部分。
逐次值通過線路22被提供給IIR濾波器18，線路24上生成的值是由輸入值以及通過不同的反饋通路66和68的操作所形成的部分的組合形成的。
圖4舉例說明了本發(fā)明另一實例的一個偽隨機數(shù)發(fā)生器，該發(fā)生器也總地表示為10。在該實例中，發(fā)生器10包括兩個求和組合器12，此處記為12-1和12-2，它們都連接到線路14上以接收周期性序列，此處也是LFSR序列。在圖中舉例的實例中，連接分離的求和組合器12-1和12-2以接收分離的LFSR序列。
每個求和組合器都被連接到一個IIR濾波器18的反饋組織中。此處，第一求和組合器12-1通過線路22-1被連接到IIR濾波器上，第二求和組合器12-1通過線路22-2連接到IIR濾波器18上。類似地，線路24-1和24-2分別將求和組合器12-1和12-2與IIR濾波器18連接起來。如以下將要介紹的，線路24-1和24-2被連接到IIR濾波器18的分開的抽取位置。
圖4中所示的偽隨機數(shù)發(fā)生器10的實例可以很方便地將數(shù)字電路在常規(guī)方式下，在一個特定的時間周期，例如每個時間脈沖之后電路工作的時間周期內(nèi)所能生成的符號數(shù)量加倍。求和組合器12-1和12-2分別用來生成線路16-1和16-2上的偽隨機數(shù)比特流。線路16-1和16-2被連接到交錯器102的輸入端，交錯器將獨立的符號流的符號進行交錯并在線路16上生成一個組合的偽隨機數(shù)比特流。
利用圖中的術(shù)語，以下列方式得出實施IIR濾波器的一個IIR濾波器18的具體實現(xiàn)。所舉例的實現(xiàn)是通過考慮一個有限域，即一個galois域，GF(22)，而得出的。在該有限域中定義一個多項式x2+x+1。一個值a被定義為GF(22)中的多項式的零值。利用圖3中所示IIR濾波器18的乘法器84的比例變換因子f2和f1，并利用有限域中以上多項式的零值特性a2=a+1，可得出反饋序列C的符號值如下Ct+1=St+1+aCt+a2Ct-1C2t+1=S2t+1+aC2t+a2C2t-1C2t+2=S2t+2+aC2t+1+a2C2t重新組織以上C2t+1和C2t+2的公式，得出C2t+1=S2t+1+a(C2t+aC2t+1)C2t+2=S2t+2+a(C2t+1+aC2t)圖5舉例說明了有限域GF(22)中IIR濾波器18的一個實現(xiàn)。圖中所示線路16-1和16-2是從圖中由部分1和部分2定義的獨立部分中抽取的。類似地，示出了延伸到IIR濾波器18的線路22-1和22-2。從而，IIR濾波器18被實現(xiàn)為具有兩個輸出符號的并行生成塊的雙節(jié)實現(xiàn)。從而，圖4所示實例中的偽隨機數(shù)發(fā)生器10能在一個給定的時間區(qū)間內(nèi)生成增加數(shù)量的符號，增加因子為2。
圖6舉例說明了本發(fā)明的一個實例中，用來生成一個偽隨機數(shù)的方法，該方法總地表示為112。方法112生成的偽隨機數(shù)與用來生成它的輸入值相關(guān)性很小，所以，不易被解密。
首先，如塊114所示，生成第一和至少第二個偽隨機序列。然后，如塊116所示，第一和至少第二偽隨機序列被送給一個求和組合器。然后，如塊118所示，第一和第二偽隨機序列被組合以形成多位組合序列。
然后，如塊122所示，多位組合序列中的至少一位被送給一個邏輯電路，該電路被連接在與求和組合器的反饋連接中。對其提供比特的邏輯電路包括至少一個中間反饋單元。然后，如塊124所示，響應(yīng)于提供給邏輯電路的多位組合序列，在邏輯電路中形成邏輯值。然后，如塊126所示，該邏輯值被送給求和組合器。并且，如塊128所示，該邏輯值和第一以及至少第二個偽隨機序列組合在一起，組合后，該邏輯值生成偽隨機數(shù)。
從而，通過在與一個求和組合器的反饋連接中使用一個IIR濾波器，或其它具有內(nèi)部反饋的線性邏輯電路，可以形成輸入符號的一個復(fù)線性組合。形成該偽隨機數(shù)比特流的復(fù)組合與生成該比特流所用的輸入值相關(guān)性很小。從而，該偽隨機數(shù)比特流不易進行密碼分析。
以上所述的是實現(xiàn)本發(fā)明的推薦實例，本發(fā)明的范圍并不局限于以上所述。以下的權(quán)利要求定義了本發(fā)明的范圍。
權(quán)利要求
1．一個用來生成偽隨機數(shù)的偽隨機數(shù)發(fā)生器，包括一個求和組合器，用來被連接得并行接收多個偽隨機序列，所述求和組合器部分地根據(jù)該偽隨機序列的組合生成并形成偽隨機數(shù)；和一個邏輯電路，連接在所述求和組合器的反饋連接中，所述邏輯電路生成加到所述求和組合器的邏輯值，所述邏輯電路包括至少一個內(nèi)反饋單元，由所述邏輯電路生成的邏輯值包含有響應(yīng)于至少一個內(nèi)反饋單元的部分，所述求和組合器還用于將偽隨機序列組合與脈沖響應(yīng)值組合起來，由所述求和組合器生成的偽隨機數(shù)還響應(yīng)于該邏輯值。
2．權(quán)利要求1的偽隨機數(shù)發(fā)生器，其中，所述邏輯電路包含一個連接在求和組合器的反饋連接中的濾波器電路。
3．如權(quán)利要求2的偽隨機數(shù)發(fā)生器，其中，所述濾波器電路包含一個沖激響應(yīng)濾波器電路。
4．如權(quán)利要求3的偽隨機數(shù)發(fā)生器，其中，所述沖激響應(yīng)濾波器電路包含一個無限沖激響應(yīng)濾波器電路。
5．如權(quán)利要求2的偽隨機數(shù)發(fā)生器，其中，所述濾波器電路包括一個第一延遲單元和至少一個串聯(lián)的第二延遲單元，且其中，至少一個內(nèi)反饋單元包含一個第一反饋單元，所述第一反饋單元與所述第一延遲單元并行連接，從而形成一個第一反饋通路。
6．如權(quán)利要求5的偽隨機數(shù)發(fā)生器，其中，所述第一內(nèi)反饋單元包含一個第一增益單元。
7．如權(quán)利要求5的偽隨機數(shù)發(fā)生器，其中，所述邏輯單元的所述至少一個內(nèi)反饋單元還包括一個第二反饋單元，由所述邏輯電路生成的邏輯值包括隨所述第二反饋單元而變化的部分。
8．如權(quán)利要求7的偽隨機數(shù)發(fā)生器，其中，所述第二反饋單元包含一個第二增益單元。
9．如權(quán)利要求7的偽隨機數(shù)發(fā)生器，其中，所述第二反饋單元與所述第二延遲單元并行連接。
10．如權(quán)利要求9的偽隨機數(shù)發(fā)生器，還包括一個求和元件，它與所述第一內(nèi)反饋單元，所述第二內(nèi)反饋單元，及所述第一延遲單元相連，用于將分別由第一和第二內(nèi)反饋單元生成的值加起來，并將相加值提供給所述第一反饋單元。
11．如權(quán)利要求1的偽隨機數(shù)發(fā)生器，其中，所述求和組合器接收的所述偽隨機序列包含有LFSR(線性反饋移位寄存器)序列。
12．用于生成一個偽隨機數(shù)的方法，所述方法包括以下步驟生成第一和至少第二偽隨機序列；將在上一步生成的第一和至少第二偽隨機序列提供給一個求和組合器；將在上一步提供給求和組合器的第一和至少第二偽隨機序列組合在一起，從而生成多位組合序列；將多位組合序列的至少一位提供給一個邏輯電路，該電路連接在該求和組合器的反饋連接中，該邏輯電路包含至少一個內(nèi)反饋單元；根據(jù)在提供步驟中提供給邏輯電路的多位組合序列，以及經(jīng)過至少一個內(nèi)反饋元件的多位組合序列反饋的一部分，在邏輯電路中生成邏輯值；將在上一步生成的邏輯值提供給求和組合器；并在求和組合器中將該邏輯值與第一和至少第二偽隨機序列進行組合，一旦該邏輯值與第一和至少第二偽隨機序列組合在一起，就生成了該偽隨機數(shù)。
13．如權(quán)利要求12的方法，其中，在提供第一和至少第二偽隨機序列的步驟中提供的第一和至少第二偽隨機序列，基本上同時提供給了求和組合器。
14．如權(quán)利要求12的方法，其中，將提供給求和組合器的第一和至少第二偽隨序列組合在一起的所述步驟包括將第一和至少第二偽隨機序列相加在一起。
15．如權(quán)利要求12的方法，其中，將邏輯值與第一和至少第二偽隨機序列組合在一起的步驟包括將該邏輯值與第一和至少第二偽隨機序列相加。
16．如權(quán)利要求12的方法，其中，生成邏輯值的邏輯電路包括一個第一延遲單元和至少一個與之串聯(lián)的第二延遲單元，且其中，一個內(nèi)反饋單元與該第一反饋單元并行連接。
17．如權(quán)利要求12的方法，其中，生成邏輯值的邏輯電路包含一個無限沖激響應(yīng)濾波器。
18．如權(quán)利要求12的方法，其中，生成第一和至少第二偽隨機序列的步驟包括生成第一和至少第二LFSR(線性反饋移位寄存器)序列。
全文摘要
用來生成一個偽隨機數(shù)的偽隨機數(shù)發(fā)生器(10)和一個相關(guān)的方法。該偽隨機數(shù)是提供給發(fā)生器的輸入序列值的復(fù)線性組合,與該輸入值相關(guān)性很小。該發(fā)生器包括一個求和組合器(12)和一個連接在該求和組合器的反饋回路中的一個ⅡR(無限沖激響應(yīng))濾波器(18)。由于該偽隨機數(shù)與提供給發(fā)生器(10)的輸入值相關(guān)性很低,所以,未授權(quán)用戶不易對該偽隨機數(shù)進行密碼分析。
文檔編號G09C1/00GK1285987SQ9881301
公開日2001年2月28日 申請日期1998年11月6日 優(yōu)先權(quán)日1997年11月10日
發(fā)明者B·斯米特斯 申請人:艾利森電話股份有限公司