專利名稱：：在保密信息交換系統(tǒng)中數(shù)字信號的處理方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及這樣一種對k維的數(shù)字信號的處理方法，使得不能從輸入端的數(shù)字信號推斷出輸出端的數(shù)字信號。這種方法在保密信息交換系統(tǒng)中特別有用。一般來說，這些系統(tǒng)是需要使用控制字或特征字(signature)的有條件進入系統(tǒng)(Codi-tional-accesssystem)。使用這種保密信息交換的系統(tǒng)非常多。具體的可以列舉收費電視系統(tǒng)、可處理長期委托書(standingorders)的銀行類系統(tǒng)、或任何其它導(dǎo)致機密信息交換的同類系統(tǒng)。在像收費電視系統(tǒng)中所實現(xiàn)的有條件進入系統(tǒng)中，一般都采用n個二進制位的數(shù)字信號來形成一控制字，從而可以特別地控制所傳遞信息的加擾和解擾(Scramblingandunscrambling)這個控制字必須頻繁地更換，而且一般是從發(fā)送站傳輸?shù)浇邮障到y(tǒng)或終端。只有被授權(quán)的人才能得到該控制字。因此，控制字在傳輸?shù)浇邮掌鞯倪^程中被加密。接收器是像智能卡(Smartcard)一類的保密系統(tǒng)。該接收器或許可以同一個非保密的解擾系統(tǒng)配合并將解密后的控制字提供給這個非保密的解擾系統(tǒng)。為了進行這種事務(wù)，采用了一種密鑰密碼系統(tǒng)，其中發(fā)送器和接收器共用一被稱為共同密鑰的共同數(shù)字信號。因此，發(fā)送器加密該控制字，然后接收器以相對稱的操作將其解密。為了進行此類操作，有很多的處理方法為本領(lǐng)域的技術(shù)人員所知，因而可以特別地提及DES系統(tǒng)，即“數(shù)字加密標(biāo)準(zhǔn)”系統(tǒng)。這種處理有這樣的缺點，即，為了將信息加密然后解密，需要采用一種可逆的函數(shù)。然而，有些須解決的事務(wù)不需要采用一固定的和有意義的數(shù)字信號來進行加密和解密，而常常是對發(fā)送人和接收人來說能夠共用一個保密的隨機數(shù)字信號就足夠了。于是采用一單向的函數(shù)就夠了，就是說如果所述函數(shù)未被完全知道，則它不允許找到該數(shù)字信號的像。具體地說，可以采用一種基于密鑰的隨機函數(shù)(hashfunction)，其操作原理為已知但是沒有有效的密鑰卻是不能被利用的。因此，如圖1所示的有關(guān)單向函數(shù)的應(yīng)用中，含有一個用A表示的隨機數(shù)字信號生成電路的發(fā)送器E隨機地取出一個被稱為控制字選擇因子的隨機數(shù)字信號m。于是在單向函數(shù)f的作用下，其映象就是由發(fā)送器E和接收器R所共用的保密的隨機數(shù)字信號，今后就稱之為控制字。發(fā)送器將控制字選擇因子m傳送給接收器，且發(fā)送器和接收器都在單向函數(shù)f下用相同的密鑰來計算出其像，從而得到相同的控制字m。在保密性方面僅有的制約就是如果不知道一定的秘密即共用的密鑰，就不可能從控制字選擇因子m計算出控制字m，而該共用密鑰是處在兩個保密的范圍(發(fā)送器和接收器)之內(nèi)。目前的技術(shù)水平是采用密碼通信安全可靠的可逆函數(shù)，如DES，或是采用密碼通信能力差的函數(shù)。后者僅有的防護辦法就是復(fù)雜的計算和結(jié)構(gòu)的秘密，這相當(dāng)于說密鑰就是函數(shù)本身而且限制其使用的是它的通用性。本發(fā)明的目的就是提出一種數(shù)字信號的處理方法，該方法具體地闡述了這個問題，只要函數(shù)是公開的而只有一個有限字長的鑰匙是保密的，一個密鑰的泄露并不危及采用不同密鑰的相同型式的系統(tǒng)。本發(fā)明還有一目的就是提出一種處理方法，該方法可用于保密型的所有數(shù)字信號傳輸系統(tǒng)。因此，本發(fā)明的主題就是保密信息交換系統(tǒng)中K維數(shù)字信號的處理方法，使得不能從輸入端的數(shù)字信號(X)推斷出輸出端的數(shù)字信號(y)，也就是將數(shù)字信號(x)傳遞給一個實現(xiàn)單向函數(shù)的設(shè)備，該方法的特征在于處理包括如下步驟1、將輸入端的數(shù)字信號(X，X1)傳遞給電路C(1，2，4)，該電路C(1，2，4)產(chǎn)生單向函數(shù)所能接受的n維數(shù)字信號(X′，X1′)作為輸出；2、將電路C(1，2，4)產(chǎn)生的信號(X′，X1′)傳遞給實現(xiàn)單向函數(shù)的電路(3，5)，并產(chǎn)生數(shù)字信號(Y，y1)作為輸出。根據(jù)一個實施例，通過將一個n×m維矩降M乘以數(shù)字信號(X″)來實現(xiàn)單向函數(shù)，矩陣M的系數(shù)aij一勞永逸地被隨機地只選取一次。這種函數(shù)在例如法國專利申請No.9215915中有所描述，申請人是JacquesStern。尤其是為了限制存貯器的存貯量，矩陣系數(shù)aij最好由一個偽隨機函數(shù)來生成。根據(jù)該實施例，加擾電路的選擇要顯示出良好的擴散質(zhì)量。也就是說在輸入端很弱小的信號變化會在輸出端造成一個很大的信號差別。加擾函數(shù)最好由密鑰(S)來控制。同樣地，格式化電路的目的就是將輸入端的信號轉(zhuǎn)換為n維二進制碼的、權(quán)重近似為d的一個數(shù)據(jù)項，其中d是由Gilbert-Wars-hamov界限(bound)所確定m＝n.H2(d/n)，這里H2(X)是熵函數(shù)(en-tropyfunction)H2(x)＝-xlog2(x)-(1-x)log2(1-x)。根據(jù)一優(yōu)選實施例，m＝n/2；輸入到單向函數(shù)的數(shù)字信號的權(quán)重必須大約為0.11×n。在本發(fā)明的范圍內(nèi)，加擾和格式化函數(shù)可以依照下面三個處理中的一個來實現(xiàn)，即-一個已知類型的加擾電路和一個格式化電路，其輸入定義了長度為n和權(quán)重為d的二進制字的一種置換(permutation)，-或者是，一個已知類型的加擾電路和一個格式化電路，其輸入單向地定義了一個長度為n且權(quán)重為d的二進制字，-或者是，一個單一的加擾和置換電路，其輸入和密鑰定義了一個有偏的偽隨機生成器；以致于輸出長度為n的字具有或以很高概率出現(xiàn)在d或其附近的權(quán)重。本發(fā)明的主題還有就是在進入控制系統(tǒng)中、具體說是收費電視系統(tǒng)中采用上面所述的方法來產(chǎn)生一控制字以便在發(fā)送器的級別上和接收器或多個接收器的級別上用相同的單向函數(shù)來產(chǎn)生該控制字或多個控制字。通過參照附圖并對各個實施例的詳細描述會展現(xiàn)出本發(fā)明的其它特性和優(yōu)點，其中圖1已經(jīng)作了描述，它是用圖來表示采用一個單向函數(shù)在發(fā)送器和接收器之間傳遞數(shù)字信息；圖2表示一設(shè)備，它使得可以在輸出端得到不能從輸入端數(shù)字信號推斷出的一個數(shù)字信號；圖3表示另一設(shè)備，它使得可以在輸出端得到不能從輸入端數(shù)字信號推斷出的一個數(shù)字信號；圖4表示又一個設(shè)備，它使得可以在輸出端得到不能從輸入端數(shù)字信號推斷出的一個數(shù)字信號；圖5表示一個設(shè)備，它使得以輸入端的一個數(shù)字信號出發(fā)可以在輸出端得到不能從輸入端數(shù)字信號推斷出的多個數(shù)字信號；圖6和圖7表示采用上述的設(shè)備之一來進行密碼的檢驗；圖8表示采用圖2、3和4中的設(shè)備來構(gòu)造隨機生成器。根據(jù)本發(fā)明所述的方法和設(shè)備是基于校正子解碼(Syndromedecoding)(SD)的問題。該問題在申請人名叫Jacquesstern的法國專利申請No.9215915中作了描述。它可按如下所述的那樣來解釋考慮一個二進制矩陣M和一個二進制矢量y，需要找一個具有相對高或相對低的權(quán)重的二進制矢量x，使得Mx＝y(tǒng)。權(quán)重不用說是表示在相關(guān)矢量中二進制碼的1的個數(shù)。如果恰如其分地選取了n×m維矩陣M和矢量x的漢明權(quán)重(Hammingweight)，則上面所提出的問題用現(xiàn)有已知的計算手段實際上是很難解決的。已證明了利用現(xiàn)有的計算手段，當(dāng)輸入端的數(shù)字信號x有一個低的漢明權(quán)重d時，該問題是很困難的。一般來說，規(guī)定漢明權(quán)重和矩陣M維數(shù)的參數(shù)d，n，m基本上在Gilbert-Warshamev界限下被選擇，該界限給出了隨機碼(n、m)的最小權(quán)重d的理論上限定值，即m＝n.H2(d/n)這里，H2(x)是熵函數(shù)H2(x)＝-x.log2(X)-(1-x).log2(1-x)。圖2所示的一種設(shè)備可以實現(xiàn)第一種處理數(shù)字信號的方法，使得從輸入端的數(shù)字信號不能推出輸出端的數(shù)字信號。在該設(shè)備中，輸入端的數(shù)字信號(x)被傳遞給為本領(lǐng)域的技術(shù)人員所共知的加擾電路(1)。該數(shù)字信號是一種由k維的二進制字組成的信號。在輸出端得到一個定義了一種置換并被傳遞到置換電路(2)的數(shù)字信號(x′)。該電路有二個輸入端一個將受置換的定義，另一個接受被施以該置換的二進制字；在輸出端得到被置換的字。該電路在第一輸入端接收信號(x′)，在第二輸入端接收一個密鑰(S)。在所述的實施例中，該密鑰(S)由具有先前所定義的權(quán)重d的n位二進制數(shù)字信號組成。因此，在置換電路(2)的輸出端就得到一個含有n位且有權(quán)重d的隨機數(shù)字信號(x″)。該信號(x″)被傳遞到一個乘法器電路(3)以進行輸入端的n位二進制字同維數(shù)為n×m位的一個固定的二進制矩陣的矩陣相乘。在輸出端得到一個m位的數(shù)字信號(y)。在上面所述的方案中，輸入端的數(shù)字信號(x)被用來置換密鑰(S)。出于保密原因，在輸入端的數(shù)字信號首先被加擾，其結(jié)果被用來定義一個n位二進制碼范圍內(nèi)的置換。該加擾可以是相對簡單的，因為只要二進制碼被很好地散開就足夠了，也就是說，輸入信號的一位二進制碼的值能影響輸出信號的多位二進制碼的值。這里對本領(lǐng)域的技術(shù)人員可以有很多種可能的辦法。例如采用對應(yīng)表(Correspondencetables)或偽隨機生成器。在n位二進制碼范圍內(nèi)定義一個置換可以通過定義每一位二進制碼的象(image)或是通過采用置換生成器來進行，該置換生成器是本領(lǐng)域的技術(shù)人員所共知的那種，例如在SIAM.JofComputing17(2)April1988，上面M.Luby和C.Rackoff寫的文章“怎樣從偽隨機函數(shù)建立偽隨機置換”中所描述的那樣，這種生成器需要較少的輸入數(shù)據(jù)。通過采用n位的鑰匙，其中前面少數(shù)幾位二進制碼是1，而其它各位都為0，可以避免需要存貯整個密鑰。在此情況下，該鑰匙不再是秘密的，且該方案的全部“保密”是在輸入端的數(shù)字信號的加擾中，這種加擾對保密要求來說是夠好了。m×n維二進制碼矩陣包括，一勞永逸地隨機選取一次的系數(shù)aij。該矩陣被存在一個存貯器中。為了避免存貯整個矩陣M，有可能以一個已知的方式利用偽隨機函數(shù)來生成每一個系數(shù)aij。具有M維二進制碼的輸出端信號(y)在所有的進入控制系統(tǒng)中都可被用作控制字。在收費電視系統(tǒng)的情況下，在發(fā)送器級別和接收器或多個接收器級別上可以同樣好地產(chǎn)生輸出端的信號(y)。現(xiàn)在參照圖3將描述另一個k維數(shù)字信號的處理方法以及采用該方法的設(shè)備，使得不能從輸入端的數(shù)字信號推斷出輸出端的數(shù)字信號。在圖3所示的情況下，輸入端的數(shù)字信號(x)被送到本領(lǐng)域技術(shù)人員所共知的一個加擾電路。該數(shù)字信號是由k維二進制字構(gòu)成的信號。在輸出端得到一數(shù)字信號(x′)，該信號按照詞典編輯方式對所有權(quán)重為d和長度為n的可能的字進行排序并單向地給出一個字的索引。將信號(x′)格式化成一個權(quán)重為d和長度為n的字的最好方法就是采用本領(lǐng)域技術(shù)人員所共知的按照詞典編輯的方式排序。于是，可以用最少位數(shù)的二進制碼來定義一個權(quán)重為d和長度為n的字，該最少位數(shù)即是在n中取d的組合數(shù)的以2為底的對數(shù)。k就會有該值。下面就是按詞典編輯方式排序的算法。輸入V索引值n字的長度d字的權(quán)重輸出長度為n權(quán)重為d的二進制碼序列1、C＝在n中取d的組合數(shù)2、如果n＞0a)C′＝C(n-d)/nb)如果V≤C′則輸出二進制碼0C＝C′c)如果不是則輸出二進制碼1i＝i-C′C＝C.d/nd)n＝n-1現(xiàn)在參照圖4來描述另一個k維數(shù)字信號的處理方法以及采用該方法的設(shè)備，使得不能從輸入端的數(shù)字信號推斷出輸出端的數(shù)字信號。在圖4所示的情況下，在輸入端，k位二進制碼的數(shù)字信號(x1)，同時還有作為密鑰的數(shù)字信號(S)，被傳遞給一個偽隨機生成器(4)。偽隨機生成器是這樣選取的，使得在輸出端n維的數(shù)字信號有一固定的具有高概率的漢明權(quán)重(HammingWeight)d，而n取決于實現(xiàn)單向函數(shù)的電路。這樣，在偽隨機生成器的輸出端就得到一個長度為n個二進制碼以及權(quán)重約為d的隨機數(shù)字信號(x′1)。接下來，信號(x′1)被傳遞到一乘法器電路(5)，并在該電路中同具有m×n維二進制碼的一個固定矩陣的系數(shù)相乘以便在輸出端給出具有M位二進制碼長度的數(shù)字信號(Y1)。該固定矩陣同參照圖2所描述的一樣。采用質(zhì)量良好的偽隨機生成器來得到隨機信號，給我們的應(yīng)用提供了一個足夠的擴散。因此，如果鑰匙繼續(xù)是秘密的，即使知道了輸入端的數(shù)字信號，該加擾還是足夠好，仍能提供好的保密措施。然而，為定義數(shù)字信號的二進制設(shè)置(settings)而采用偽隨機生成器會造成一個問題。實際上，有些設(shè)置不只產(chǎn)生一次。在用于存貯信號的二進制設(shè)置的存貯器勝任的情況下，有可能簡單地刪掉該冗余值并且取出另一個設(shè)置，但是如果不可能存貯它們，具體地說當(dāng)是在智能卡中進行計算時，那么隨機信號的權(quán)重比所取得的設(shè)置數(shù)要小，這是必須要考慮的。為了得到所需的平均值，需要取出比權(quán)重更多的信息項。當(dāng)輸入到單向函數(shù)的字的權(quán)重不需要精確為d、而也許是一個很接近d的值時，那么只要計算出非冗余值的統(tǒng)計分布，這個方法就能成立。這樣，如果要求平均得到56個非冗余設(shè)置，則應(yīng)意識到必須取59個設(shè)置，所取的25％準(zhǔn)確地來自56、66％來自55到57之間、98％來自53到59之間?，F(xiàn)在來描述該系統(tǒng)的另一個實施例，該實施例可能實現(xiàn)一種處理數(shù)字信號的方法使得從輸入端的數(shù)字信號不能推斷出輸出端的數(shù)字信號，其中從輸入端的一個數(shù)字信號出發(fā)能在輸出端得到符合所述準(zhǔn)則的若干個數(shù)字信號。如圖5所示，輸入端的數(shù)字信號(x2)與密鑰(5)同時被傳遞到一個偽隨機生成器(6)。如果輸入端的信號是用來產(chǎn)生長度為n位二進制碼和權(quán)重約為di的輸出端信號(x′2.1)、(x′2.2)、......(x′2.i)......(x′2.N)的一個長度為k位二進制碼的數(shù)字信號，則可能產(chǎn)生N×n個二進制碼，由此提供給N個矩陣乘數(shù)(M1)、(M2)、(M3)、......(MN)以便得到輸出端的N個數(shù)字信號(y21、y22、......y2N)，每個都具有m位二進制碼的長度。用在乘法器(M1，M2，M3，......MN)級別上的矩陣同參照圖2到圖4所描述的矩陣具有一樣的特性。根據(jù)一個優(yōu)選模式產(chǎn)生這樣一些信號需要采用一個可靠的允許生成大約N×n個二進制碼的偽隨機生成器。上述的這些設(shè)備可以有大量的應(yīng)用。這樣，如圖6和圖7所示，上述這些設(shè)備可用來計算具有共用密鑰的密碼錯誤檢測碼。這意味著發(fā)送器和接收器共用一個密鑰，且用該密鑰計算并檢驗錯誤檢測碼。如圖6所示，一個信息(M)被分為多個包含k位二進制碼的并以(Bi)標(biāo)記的塊，i從1變化到n。我們定義(Co)為一個具有k個二進制碼長度的固定的數(shù)字信號，(Co)可能全部都是零，且錯誤檢測碼被定義為(Cn)，這里(Ci)的獲得如圖6所示。在此情況下，同圖2到圖4的所有電路相對應(yīng)的設(shè)備表示為(7)。該電路是如此來定義的，使得k＝m(輸入端的信號二進制位數(shù)和輸出端信號的二進制位數(shù)相同)。在輸入端，該電路接收從一個加法器(8)來的一個k位二進制數(shù)字信號(x3)，而加法器在一個輸入端接收塊(Bi)之一且在另一個輸入端接收k位二進制數(shù)字信號(Ci-1)，(Ci-1)實際上是從電路(7)在前一個步驟所得的信號，這樣就給出了信號(Ci)。如果k大于m，有另外一個辦法來將一個信息的k-m個二進制碼同一個輸出字連結(jié)起來。在此情況下，作為一個二進制字的信息(M)，被分為k-m個二進制碼的許多塊，(B′1)、(B′2)，......(B′n)。如圖7所示，(B′i)同有m個二進制碼大小的一個信號(Ci-1)一起被輸入到一個連結(jié)電路(ConcatenationCircuit)(9)，從連結(jié)電路出來的二進制字(x′3)被傳到上面已定義的電路(7)以得到了字(Ci)。此外，當(dāng)輸入端的信號的二進制位數(shù)比輸出端的小時，圖2、3和4所述的電路還可以被用作一個偽隨機二進制生成器。例如，如圖8所示，如果輸入信號由k個二進制碼的二進制字組成，這里K＜m，則采用下面的方案計算輸入端的象、以前面的m-k個二進制碼為輸出端的隨機序列以及用相繼的k個二進制碼來產(chǎn)生一個新的輸入字。這在圖8中表示出來，一個輸入字10被傳送到電路7。來自電路7的m位輸出字被分為二個部分，起始的m-k位被傳到輸出端，形成偽隨機生成器的輸出，剩余部分被反饋回來，正如前面所看到的。在所代表的實施例中，k＝m-k＝128位二進制碼。顯然k可以和m-k不一樣。在這樣一種采用偽隨機生成器的情況下，可以省去加擾系統(tǒng)。很顯然，對于本領(lǐng)域技術(shù)人員來說，上述的系統(tǒng)可以很多方式應(yīng)用于對保密系統(tǒng)進行密碼加密的領(lǐng)域中，例如，用于收費電視、銀行系統(tǒng)、保密進入系統(tǒng)等等。權(quán)利要求1.在一個保密信息交換系統(tǒng)中，處理一個k維數(shù)字信號的方法，使得從輸入端的數(shù)字信號(x)不能推斷出輸出端的數(shù)字信號(y)，所述方法是將所述數(shù)字信號(x)傳遞給實現(xiàn)一個單向函數(shù)的一個設(shè)備，其特征在于該項處理包括如下步驟-所述輸入端的數(shù)字信號(x，x1)被傳遞給一個電路C(1，2，4)，電路C(1，2，4)給出所述單向函數(shù)能夠接受的一個n維數(shù)字信號(x′，x′1)作為輸出；-來自所述電路C(1，2，4)的所述信號(x′，x′1)被傳遞給實現(xiàn)所述單向函數(shù)的電路(3，5)，電路(3，5)給出數(shù)字信號(y)作為輸出。2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述電路C包括接收作為輸入的所述輸入信號(x)的一個加擾電路(1)，以及包括接收來自所述加擾電路的所述信號(x′)且給出能夠為實現(xiàn)所述單向函數(shù)的所述電路所接受的一個數(shù)字信號(x″)作為輸出的一個格式化電路(2)。3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述格式化電路包括一個置換生成電路(2)，如此定義的置換被應(yīng)用于n維以及漢明權(quán)重為d的一個數(shù)字信號。4.根據(jù)權(quán)利要求2所述的方法，其特征在于所述格式化電路由一個按詞典編輯方式排序的電路所構(gòu)成。5.根據(jù)權(quán)利要求1所述的方法，其特征在于所述電路C包括一個以輸入端的所述數(shù)字信號(x1)為根源的偽隨機生成器(4)，所述生成器給出具有n維以及一個高概率的漢明權(quán)重d的一個數(shù)字信號(x′1)作為輸出。6.根據(jù)權(quán)利要求1至5中任一個所述的方法，其特征在于所述電路C由一個被稱為密鑰的數(shù)字信號(S)所控制。7.根據(jù)權(quán)利要求6所述的方法，其特征在于所述密鑰是一個具有n維且漢明權(quán)重約為d的二進制信號。8.根據(jù)權(quán)利要求1所述的方法，其特征在于通過將一個二進制形式的數(shù)字信號(x)同一個二進制矩陣相乘而得到所述單向函數(shù)。9.根據(jù)權(quán)利要求8所述的方法，其特征在于所述矩陣是m×n維的，n表示所述矩陣的列數(shù)。10.根據(jù)權(quán)利要求8和9所述的方法，其特征在于所述二進制矩陣是隨機生成的。11.根據(jù)權(quán)利要求10所述的方法，其特征在于由一個偽隨機電路來生成所述矩陣M的系數(shù)aij。12.根據(jù)權(quán)利要求3、5、7和9所述的方法，其特征在于規(guī)定所述漢明權(quán)重(d)和所述矩陣M維數(shù)(n，m)的所述參數(shù)d、n、m基本上在Gilbert-Warshamov界限下被選擇，即m＝n×H2(d/n)。這里H2(y)是熵函數(shù)H2(y)＝-y×log2(y)-(1-y)×log2(1-y)13.根據(jù)權(quán)利要求3、5、7、9和12所述的方法，其特征在于所述矩陣的維數(shù)是n和m＝n/2，還在于漢明權(quán)重(d)等于0.11×n。14.根據(jù)權(quán)利要求4所述的方法，其特征在于來自所述偽隨機生成電路的所述信號被傳遞給實現(xiàn)一個單向函數(shù)的N個電路，使得在輸出端得到N個具有m位長度的信號。15.根據(jù)權(quán)利要求1所述的方法，其特征在于所述的方法被用來在進入控制系統(tǒng)中生成一個控制字。16.根據(jù)權(quán)利要求15所述的方法，其特征在于，在收費電視系統(tǒng)的情況下，在發(fā)送器級別和接收器或多個接收器級別上采用相同的單向函數(shù)來生成所述控制字或多個控制字。17.根據(jù)權(quán)利要求1所述的方法，其特征在于所述方法被用于計算一個具有共用密鑰的密碼錯誤檢測碼。18.根據(jù)權(quán)利要求1所述的方法，其特征在于所述方法被用于建立一個偽隨機生成器。全文摘要本發(fā)明涉及一種處理K維數(shù)字信號的方法，使得輸出數(shù)字信號(Y)不能從輸入數(shù)字信號(X)推斷出，該方法是將數(shù)字信號(X)傳送到實現(xiàn)一個單向函數(shù)的設(shè)備，并包括1.輸入數(shù)字信號(X)被傳遞到給出能為單向函數(shù)所接受的n維輸出數(shù)字信號(X文檔編號H04L9/08GK1142716SQ96110239公開日1997年2月12日申請日期1996年6月28日優(yōu)先權(quán)日1995年7月3日發(fā)明者馬里奧·德維托,雅克·斯特恩,路易斯·格雷戈里,讓-伯納德·費希爾申請人:湯姆森多媒體公司