本發(fā)明涉及網(wǎng)絡(luò)與信息安全
技術(shù)領(lǐng)域：
，尤其涉及一種基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法。
背景技術(shù)：
：頻譜在無線通訊中是一種很有價值的資源。隨著各種智能設(shè)備和3g、4g技術(shù)的出現(xiàn)與普及，頻譜短缺問題變得越來越突出。然而，實驗表明頻譜在不同的地理位置有很高的復(fù)用性。動態(tài)頻譜拍賣是應(yīng)用于適當(dāng)環(huán)境下的頻譜分配方法，通過把原始用戶(一級買家即頻譜擁有者)的空閑頻譜分配給多個新用戶(二級買家即迫切需求頻譜者)使用，提高了頻譜資源的空間利用率，緩解了頻譜緊缺的現(xiàn)狀，因此頻譜拍賣技術(shù)逐漸成為了一種有效的頻譜分配方式。目前，大多數(shù)的動態(tài)頻譜拍賣設(shè)計僅僅考慮的是單向同質(zhì)的情況，單向頻譜拍賣表示多個買家對所有的賣家的頻譜都感興趣且有報價，同質(zhì)表示干擾距離相同，用戶對所有頻段出同樣的價格，并且針對不同的頻段構(gòu)造干擾關(guān)系圖是相同的。這里的干擾距離針對每個頻譜，它都會有一個距離的屬性，當(dāng)兩個買家之間的距離大于干擾距離時，則表示互相不干擾。單向同質(zhì)頻譜拍賣由于用戶對于所有頻段出同樣的價格，導(dǎo)致這種方案對于頻譜利用率不高，同時買家的滿意度也大打折扣。為了解決上述存在的情況，文獻(xiàn)《tahes:truthfuldoubleauctionforheterogeneousspectrums，2012》，提出了一種雙向異質(zhì)頻譜拍賣方案，它的提出解決了當(dāng)前的頻譜短缺問題提高了頻譜利用率。實現(xiàn)雙向異質(zhì)頻譜拍賣協(xié)議如下：首先在協(xié)議中有三方，分別是迫切需要頻譜的買家、擁有閑置頻譜的賣家以及執(zhí)行拍賣的拍賣者(拍賣者是一個第三方的平臺)；拍賣開始前，賣家給拍賣者提供自身的頻譜信息，拍賣者將賣家所有的頻譜進(jìn)行公開，不同的買家對于不同的頻譜一個或多個感興趣，但最終一個買家只能購買一個或不購買頻譜。因此買家數(shù)據(jù)中擁有的信息是，買家地理位置、買家對于不同頻譜的感興趣程度(當(dāng)為1時表示感興趣0表示不感興趣)以及買家對于不同頻段的報價。協(xié)議的執(zhí)行過程主要如下，首先拍賣者從多個賣家頻譜中選擇一個，由于不同的賣家擁有不同的頻譜，不同的頻譜擁有不同的干擾距離。因此，對于一個給定的賣家頻譜，拍賣者都需要進(jìn)行一次干擾圖的構(gòu)造。得到干擾圖之后對買家進(jìn)行分組，將分組中組內(nèi)成員個數(shù)最多的作為預(yù)獲勝組；并且對于干擾距離小于當(dāng)前干擾距離的頻譜，其可以作為當(dāng)前獲勝組的頻譜之一，即滿足當(dāng)前分組的頻譜種類可能有多個。對所有賣家頻譜進(jìn)行以上分組操作。由于分組中，一個預(yù)獲勝組可能對應(yīng)于多個不同頻段。因此需要執(zhí)行匹配算法，來使得每一個預(yù)獲勝買家只對應(yīng)一個頻譜。這個過程需要判斷當(dāng)預(yù)獲勝買家組中的成員是否對其對應(yīng)的頻譜感興趣，即可能出現(xiàn)某個用戶組雖然滿足干擾約束條件，但組內(nèi)存在買家對頻譜不感興趣的情況，因此需要進(jìn)行一個預(yù)先處理。之后執(zhí)行最大匹配算法，使得最終得到的買家組與賣家出售的頻譜匹配數(shù)量達(dá)到最大值。最后根據(jù)mcafee來實現(xiàn)拍賣結(jié)果，將買家組報價進(jìn)行非遞增(買家組報價為買家組中報價最小買家與組內(nèi)買家個數(shù)進(jìn)行相乘)，對賣家報價進(jìn)行非遞減排序，得到買家組報價大于賣家報價的時，對應(yīng)位置即所處的比較輪次，得到最大比較次序為k，則k-1為獲勝者，得到獲勝者中匹配成功組作為獲勝買家組與獲勝賣家組。實驗表明，tahes能夠得到買家滿意頻譜復(fù)用的拍賣結(jié)果。然而，當(dāng)前的很多頻譜拍賣方法(如tahes)并沒有考慮到拍賣過程中隱私保護(hù)問題。在tahes拍賣過程中，拍賣獲勝組和獲勝賣家的決定過程對于拍賣者是可知的。因此，當(dāng)拍賣者不誠實的時候，可能存在拍賣者沒有保護(hù)拍賣過程中買家提交的真實的價格。如果一個惡意的買家通過竊聽得到其他的買家報價，那么當(dāng)進(jìn)行相同的頻譜拍賣時，他就可以通過改變自己的報價來獲得自己的最大利益，最終破壞了頻譜拍賣的誠實性。由此可見雙向頻譜拍賣中，獲勝者的決定過程需要進(jìn)行嚴(yán)格的保護(hù)?，F(xiàn)有的保護(hù)隱私的頻譜拍賣方案主要是針對同質(zhì)頻譜，或者是單向異質(zhì)頻譜進(jìn)行的，并沒有考慮到雙向異質(zhì)的問題。頻譜的異質(zhì)性以及賣家與買家的雙向性使得頻譜拍賣過程變得更加復(fù)雜。針對以上問題，設(shè)計一種新的保護(hù)隱私的雙向異質(zhì)頻譜拍賣協(xié)議。技術(shù)實現(xiàn)要素：本發(fā)明的目的在于提供一種基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法，通過引入拍賣代理，與拍賣者共同進(jìn)行多方安全計算，解決了當(dāng)前雙向異質(zhì)頻譜沒有考慮到獲勝者保護(hù)的過程。為此，本發(fā)明提供了一種基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法，包括4個參與對象：賣家、買家、拍賣方和拍賣代理，該分配方法包括以下步驟：初始化階段：首先m個賣家初始化頻譜報價等信息，拍賣者公開需要進(jìn)行拍賣的m個頻譜種類，n個買家初始化自己地理位置信息與對于各頻譜的感興趣進(jìn)行報價，其中，n個買家與m個賣家分別對自身的報價進(jìn)行加法拆分，并對拆分后形成的兩部分信息分別用拍賣者a和拍賣代理b的公鑰加密；提交報價階段：n個買家將加密后的信息和地理位置信息發(fā)送給拍賣者a，m個賣家將加密信息發(fā)送給拍賣者a和將干擾距離也發(fā)送給拍賣者a；分組階段：拍賣者a選取不同的頻段來構(gòu)造干擾圖，進(jìn)行買家分組，得到一個買家組對應(yīng)于多個頻段；買家分組匹配階段：通過最大匹配算法得到一個買家組對應(yīng)一個頻段，拍賣者a將所有的加密報價信息和分組匹配后的信息發(fā)送給拍賣代理b；獲勝者決定階段：拍賣代理b生成拍賣算法對應(yīng)的加密電路，并將該加密電路發(fā)送給拍賣者a；拍賣代理b將利用自身私鑰解密的買家和賣家報價信息輸入加密電路和拍賣者a將利用自身私鑰解密的賣家與買家報價信息和分組信息輸入加密電路，在加密電路中進(jìn)行計算，得到獲勝者；最終定價階段：在得到獲勝者后，再利用加密電路計算獲勝者分擔(dān)拍賣的最后價格。相對于現(xiàn)有技術(shù)的方案，本發(fā)明具有以下優(yōu)點：(1)本發(fā)明是在異質(zhì)雙向頻譜拍賣的條件下面進(jìn)行的隱私保護(hù)的協(xié)議。(2)本發(fā)明結(jié)合了秘密分享與加密電路的技術(shù)，在實現(xiàn)雙向異質(zhì)頻譜拍賣中實現(xiàn)了隱私保護(hù)，并且效率得到保證，具有較強的實用性。(3)本發(fā)明采用加密電路的技術(shù)，同樣用到了最大匹配算法，在實現(xiàn)雙向異質(zhì)頻譜拍賣的同時，對拍賣過程實行了保護(hù)。在多方安全計算中，相對于同態(tài)加密，加密電路的使用提高了執(zhí)行效率，本方案就更具有優(yōu)勢。最大匹配算法，做到了擁有更多的買家組與賣家頻譜的匹配。(4)在本發(fā)明在不泄露除了最后的拍賣結(jié)果的拍賣過程變量，保護(hù)了每一個獲勝買家組內(nèi)成員的信息，即最小買家的報價得到了保護(hù)。由此可見，本發(fā)明為頻譜拍賣的隱私保護(hù)領(lǐng)域的進(jìn)步拓展了空間，同時具有良好的實用效果。除了上面所描述的目的、特征和優(yōu)點之外，本發(fā)明還有其它的目的、特征和優(yōu)點。下面將參照圖，對本發(fā)明作進(jìn)一步詳細(xì)的說明。附圖說明構(gòu)成本申請的一部分的說明書附圖用來提供對本發(fā)明的進(jìn)一步理解，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中：圖1為根據(jù)本發(fā)明的基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法的框架圖；圖2為根據(jù)本發(fā)明的基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法的初始化頻譜信息圖；圖3為根據(jù)本發(fā)明的基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法的分組過程實例示意圖；圖4為根據(jù)本發(fā)明的基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法的最大匹配實例示意圖；圖5為根據(jù)本發(fā)明的基于拍賣和隱私保護(hù)的雙向異質(zhì)頻譜分配方法的執(zhí)行流程圖。具體實施方式需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細(xì)說明本發(fā)明。為了解決雙向異質(zhì)頻譜拍賣中的安全問題，本發(fā)明設(shè)計了一種雙向異質(zhì)頻譜分配方法，如圖1所示，包括4個參與對象：賣家、買家、拍賣方和拍賣代理。如圖5所示，本頻譜分配方法包括如下步驟：s10、初始化階段首先m個賣家初始化頻譜信息和報價等信息，拍賣者公開需要進(jìn)行拍賣的m個頻譜，作為n個買家首先要初始化自己地理位置信息與對于感興趣的頻譜進(jìn)行報價。其中將n個買家報價與賣家報價進(jìn)行加法拆分，拆分后的報價用代理b和拍賣者a的公鑰進(jìn)行加密。具體地，將系統(tǒng)模型配置在網(wǎng)絡(luò)環(huán)境中，其中有一臺計算服務(wù)器(模擬拍賣者進(jìn)行拍賣過程和分組過程)，一臺代理服務(wù)器(生成拍賣電路)和n+m臺客戶主機(表示n個買家，m個賣家)，每個賣家客戶機sj初始化自身的報價qj以及對應(yīng)頻段hj的干擾閾值r(hj)，假設(shè)對于所有的用戶干擾閾值都是相同的；每一個客戶機都有一個向量a＝{a1,j|a1,j∈{0,1}}1×m，表示每個客戶機對m個頻段是否感興趣情況，并且對每一個感興趣的頻譜提供報價bj。對于每一個用戶要對所有感興趣的頻譜有一個報價，為其中對不感興趣的報價則初始化為0，用戶還要初始化自身的地理位置(xi,yi)信息。本方案中公鑰加密算法使用paillier加密算法，拍賣者和拍賣代理的公私鑰分別為(pka,ska)和(pkb,skb)，拍賣者和拍賣代理將各自的公鑰發(fā)送給買家與賣家。買家與賣家分別對自身的報價信息進(jìn)行拆分，即將買家報價拆分為成與用拍賣者與拍賣代理的公鑰加密兩部分信息，即和同理將賣家報價拆分成qj,a與qj,b，分別用拍賣者和拍賣代理的公鑰進(jìn)行加密后得到和s20、提交報價階段買家將加密信息和地理位置信息都發(fā)送給拍賣者a。賣家將加密報價信息和干擾距離等信息發(fā)送給拍賣者a。具體地，每個買家將自身感興趣的頻譜信息、地理位置以及用拍賣者和拍賣代理的公鑰進(jìn)行加密后得到所有價格和發(fā)送給拍賣者a。每一個賣家將自身用拍賣者和拍賣代理的公鑰進(jìn)行加密后得到和以及對應(yīng)頻譜hj的干擾閾值r(hj)發(fā)送給拍賣者a。s30、分組過程不同于同質(zhì)頻譜拍賣，拍賣者a通過選取不同的頻段來構(gòu)造不同的干擾圖。首先選取一個頻段，在當(dāng)前頻段干擾距離下形成一個干擾圖，從而來進(jìn)行分組。接著選取互相不干擾且人數(shù)最多的分組，作為當(dāng)前頻段對應(yīng)的買家組。剔除當(dāng)前匹配成功買家，將剩下的買家對第二個頻譜進(jìn)行拍賣，由于當(dāng)頻譜干擾距離小于當(dāng)前正在進(jìn)行分組的頻段也滿足干擾圖。因此當(dāng)前買家組所對應(yīng)的獲勝頻譜是多個的情況。分組過程中，買家報價也隨著分組過程進(jìn)行順序上的改變。具體地，首先得到干擾閾值下的干擾圖。拍賣者接收到所有的買家和賣家信息，根據(jù)買家的i(i＝1,2,…,n)的地理位置(xi,yi)和買家i對于頻譜hj(j＝1,2,…,m)是否感興趣的向量a＝{ai,j|ai,j∈{0,1}}1×m來構(gòu)造干擾圖。即針對每一段頻譜，在構(gòu)造干擾圖之前刪除已經(jīng)分組的買家，之后在地理位置及感興趣向量的作用下形成干擾圖。然后尋找某一個頻段對應(yīng)下最大互相不干擾的買家組，其方法如下：首先在頻段為s1下面構(gòu)造干擾關(guān)系圖g1，以該關(guān)系圖來構(gòu)造獲勝組，其中內(nèi)成員數(shù)量最多的為獲勝組g1，將組g1中買家從整體買家集合中剔除。即當(dāng)一個買家組有對應(yīng)的頻譜分配的時候，買家從原先的整體買家中刪除。這里需要考慮頻譜干擾距離小于r(h1)的頻譜，即某個頻譜hj其中{hj|hj∈h∧r(hj)≤r(h1)}，其中h表示頻譜全集，r(hj)表示頻譜的干擾距離，需要滿足以上條件的原因是當(dāng)前干擾圖對于頻譜干擾距離更小的頻譜也是成立，將多個頻段都放入到集合f1中，當(dāng)前分組完成之后，從整體買家b中刪除已經(jīng)分組g1的買家。在頻段為s2下構(gòu)造干擾關(guān)系圖為g2，最大的不干擾組為g2，滿足當(dāng)前賣家頻段為f2，以此類推，當(dāng)最后一個所有的用戶放入分組之后，即對于頻段sh(0＜h≤m)，對應(yīng)的干擾圖gh，對應(yīng)頻譜集合為fh，將所有的當(dāng)前用戶都分到一個組，即當(dāng)前所有用戶互相不干擾，當(dāng)前的最大不干擾組為gh。最終由分組得到買家的集合g＝(g1,g2,…,gh),其中對應(yīng)的頻譜為f＝(f1,f2,…,fh)，表示每一個組對應(yīng)一個頻譜組，組內(nèi)有多個成員。s40、買家分組匹配由于分組過程結(jié)果中，一個買家組對應(yīng)于多個賣家頻段。在買家分組匹配中，得通過最大匹配算法得到買家組對應(yīng)一個頻譜，其中返回結(jié)果為一一對應(yīng)，即將沒有買家組對應(yīng)的頻譜剔除，沒有賣家頻段對應(yīng)的買家組剔除。買家匹配過程中，買家報價也隨著分組過程進(jìn)行順序上的改變。具體地，在得到分組和分組對應(yīng)的頻譜分組之后，首先取得一個分組g1，在f1中刪除那些當(dāng)前分組不感興趣的頻譜，即g1中是否存在對頻譜f1報價不感興趣的用戶。同樣的以此類推，一直到fh的頻譜組中的情況也做刪除。之后將買家組看成一個超級買家與賣家進(jìn)行一個最大匹配(maximummatching)算法的執(zhí)行。這里的最大匹配算法可以參考文獻(xiàn)[path,treesandflowers.canadianj.math]，通過這步的結(jié)果記錄在σ中，例如，可以將買家組gx與賣家sy對應(yīng)，即σ(gx)＝sy。這一步計算結(jié)果為經(jīng)過匹配的買家組gc以及賣家sc。s50、獲勝者決定拍賣者將加密報價信息以及分組信息發(fā)送給拍賣代理。拍賣代理生成拍賣算法對應(yīng)的加密電路，將該加密電路發(fā)送給拍賣者，將解密后買家報價信息與賣家報價信息進(jìn)行輸入；拍賣者接收加密電路，將解密后的賣家與買家報價信息、分組信息進(jìn)行輸入，在加密電路中進(jìn)行計算，最后輸出拍賣結(jié)果，這個過程中除了最后的輸出結(jié)果，其他內(nèi)容都不會暴露給拍賣者。該步驟包括如下內(nèi)容：(5.1)拍賣者發(fā)送分組信息給拍賣者將分組匹配后的信息發(fā)送給拍賣代理，拍賣代理與拍賣者分別用自身私鑰解密公鑰加密的信息。(5.2)構(gòu)造加密電路拍賣代理生成數(shù)據(jù)茫然的拍賣算法對應(yīng)的加密電路。該加密電路是由加法電路、乘法電路、比較電路等基本電路構(gòu)成，具體可參考文獻(xiàn)[improvedgarbledcircuitbuildingblocksandapplicationstoauctionsandcomputingminima，2009]。在加密電路中實現(xiàn)：計算組定價(grouppricing)進(jìn)行預(yù)獲勝買家組和預(yù)獲勝賣家的處理，計算獲勝組價格pg和獲勝賣家價格ps，在拍賣代理端構(gòu)造加密電路。將電路傳輸給拍賣者。(5.3)加密電路計算當(dāng)加密電路構(gòu)造完成之后，進(jìn)行加密電路的計算過程。首先將秘密分享的值在加密電路中進(jìn)行還原成原先的報價值。之后將計算分為三部分：第一部分買家組定價、第二部分進(jìn)行預(yù)獲勝買家組的決定以及第三部分決定價格與支付。首先，買家組定價的決定，本方案中，買家組的報價計算為：其中表示組的標(biāo)簽為t的買家組報價，rt表示當(dāng)前組為t的成員個數(shù)，表示組t內(nèi)所有買家報價最小值。因此組報價表示為組內(nèi)最低價與組內(nèi)成員個數(shù)相乘。第二部分，計算預(yù)獲勝買家與賣家，首先對賣家按照賣家報價非遞減(non-descending)順序進(jìn)行排序，將買家組按照組報價按照非遞增(non-ascending)順序進(jìn)行排序。其中價格買家總數(shù)為t,買家個數(shù)為m。φ←min(t,m)，取得t與m中最小值最為φ的值。當(dāng)元素范圍k＝φ,…,1時，得到當(dāng)買家組k的報價大于賣家k報價時標(biāo)記為1，當(dāng)買家組k的組報價小于賣家組報價的時候標(biāo)記為0。將δφ←λk，ps←qφ·δφ，之后在k＝φ‐1,…,1中循環(huán)計算ps←ps+qk·δk，以及其中通過向量λk表示當(dāng)前組報價大于賣家報價。δk標(biāo)記最后一個買家組報價大于賣家報價的情況。ps表示第k個賣家報價，pg表示第k個買家組報價。記錄當(dāng)前賣家為前k-1的獲勝情況，即預(yù)獲勝賣家。當(dāng)t＝1,…,t決定獲勝買家為表示當(dāng)前買家組為t時，用戶組獲勝情況，買家組價格必須要大于第k個買家組的報價pg，且對應(yīng)的賣家是獲勝時，買家組才獲勝，其中σ(t)表示當(dāng)買家組標(biāo)簽為t時賣家頻段的標(biāo)簽。當(dāng)買家組獲勝時，賣家也獲勝時的賣家才是真正獲勝的賣家，即需要買家組報價在前k-1且賣家報價也在k-1才為獲勝買家組和獲勝賣家。最終每個買家組報價為s60、最終定價階段這一步同樣放在加密電路中實現(xiàn)，在得到獲勝組之后，由組內(nèi)所有用戶共同分擔(dān)拍賣的最后的價格。獲勝家除以組內(nèi)用戶個數(shù)，得到每個用戶需要支付的價格。賣家也得到了比自身報價更高的價格。具體地，當(dāng)買家組為t時，組內(nèi)買家需要支付的價格為其中j∈{1,…,rt},即當(dāng)前買家j需要支付為買家組價格除以組內(nèi)成員個數(shù)，得到最終支付的價格。賣家獲勝報價為其中l(wèi)∈{1,…,m},ps表示第k個賣家報價，表示當(dāng)前賣家獲勝情況，表示第l個賣家需要被支付的價格。本發(fā)明通過拍賣者進(jìn)行分組與組匹配之后，得到一個獲勝買家組對應(yīng)一個獲勝賣家，之后由拍賣代理生成算法對應(yīng)的加密電路，發(fā)送給拍賣者執(zhí)行當(dāng)前加密電路，其中獲勝者決定的拍賣算法，其中買家出價以及賣家收益的都在加密電路中計算。這里的拍賣算法來自于[tahes:truthfuldoubleauctionforheterogeneousspectrums，2012]，改寫成數(shù)據(jù)茫然算法，即所有的算法執(zhí)行順序與其執(zhí)行路徑無關(guān)。實施例本實施例中，首先我們有四個賣家，六個買家，因此分別將六個買家與四個賣家定義為10個客戶機，一個拍賣者服務(wù)器和一個代理服務(wù)器。拍賣者將頻譜資源通過拍賣的方式分配給獲勝的買家；買家利用自身對不同頻譜的報價參與到頻譜拍賣過程中；拍賣者執(zhí)行分組過程、分組匹配以及具體拍賣過程；拍賣代理構(gòu)造加密電路。初始化階段將買家的地理位置以連線表示，如圖2所示，其中兩個買家沖突則用直線相連，沒有沖突則不相連。w1～w6分別代表6個買家，1臺服務(wù)器標(biāo)識一個買家，每個買家對多個頻譜進(jìn)行報價，其中報價為0表示不感興趣。這里為了例子簡便將頻譜干涉距離設(shè)為相同。6個買家對于4個頻譜的報價分別為(0,10,0,0)、(6,3,0,6)、(5,0,0,0)、(4,7,2,9)、(0,2,5,0)、(0,0,7,0)。其中買家組相連表示之間存在干擾，賣家報價為：q1＝7,q2＝3,q3＝4,q4＝2。對應(yīng)頻譜為h1～h4。對其中一個買家(0,10,0,0)報價進(jìn)行拆分并進(jìn)行公鑰加密的:同理，可以將一個賣家報價q1＝7拆分后加密為:所有剩余買家與賣家都有類似操作。提交報價階段買家將自身拆分加密后的報價信息全部發(fā)送給拍賣者a，將自身的地理位置信息也發(fā)送給拍賣者a，同樣作為賣家也將拆分加密后的報價發(fā)送給拍賣者a，以及頻譜種類與干擾距離也發(fā)送給拍賣者a。分組過程根據(jù)以上實例，如圖3進(jìn)行分組，對頻譜h1進(jìn)行分組，其中對頻譜h1感興趣的為用戶w2,w3,w4。其中w2與w3之間存在沖突，這里選擇將w2與w4分為一組，即{w2,w4}；將w3分為一組，即{w3}，選擇組內(nèi)成員個數(shù)最大，因此選擇{w2,w4}。由于假設(shè)所有頻段干擾距離相同，所以對于頻譜h1,{w3}也滿足條件。同理對于頻譜h2進(jìn)行分組形成的獨立集為w1為一組，即{w1}；將w2,w4分為一組，即{w2,w4}。對于之后的所有頻譜分組情況如下表1所示。一個買家分組可能對應(yīng)多個頻譜信息。買家分組匹配通過買家匹配得到買家獲勝最多的情況，在表1中加圓圈表示選擇最終分組結(jié)果，分組算法考慮到兩個向量，分組向量和賣家頻譜向量。分布如圖4，其中分組分別為g1～g4，g1買家組對賣家s2出售的頻譜感興趣；買家組g2對賣家s1的頻譜，對賣家s2的頻譜以及對s4的頻譜感興趣；買家組g3對賣家s1的頻譜感興趣；買家組g4對賣家s3的頻譜感興趣。通過最大匹配算法得到最終的匹配結(jié)果為圖4右側(cè)所示，即g1買家組對應(yīng)賣家s2的頻譜、g2對應(yīng)賣家s4的頻譜、g3對應(yīng)賣家s1的頻譜以及g4對應(yīng)賣家s3的頻譜。通過最大匹配算法建立一對一的聯(lián)系。表1分組結(jié)果以及買家組匹配結(jié)果分組s1s2s3s4g1＝{w1}0①00g2＝{w2,w4}110①g3＝{w3}①000g4＝{w5,w6}00①0其中表1中橫坐標(biāo)表示分組的情況，縱坐標(biāo)表示擁有頻譜的賣家。表中的數(shù)據(jù)表示不同組對于某一個頻段的報價。由得到的分組情況構(gòu)造買家組。分為4組，g1～g4四組情況。并且存在一個組可以購買多個頻譜的可能，如g2可以購買頻譜h1、h2和h4。因此需要對買家組進(jìn)行匹配得到買家匹配成功最多的情況。獲勝者決定由拍賣代理構(gòu)造加密電路發(fā)送給拍賣者，拍賣者將分組后的買家分組報價與賣家報價發(fā)送給拍賣代理，拍賣者解密自身公鑰加密的報價并且輸入到加密電路中。拍賣代理將接收到的賣家與買家報價信息使用自身的私鑰解密報價，將報價信息輸入到加密電路中。首先根據(jù)計算買家組報價將賣家報價進(jìn)行非遞減排序，將買家組報價進(jìn)行非遞增排序得：q4≤q2≤q3≤q1其中q表示賣家報價，下表表示對應(yīng)買家。根據(jù)得到λk＝{1,1,1,0}，之后將將δ4←λ4，ps←q4·δ4在之后從k為3循環(huán)到1，ps←ps+qk·δk，得到：δk＝{0,0,1,0}，ps＝4,pg＝10。由于g2買家組對應(yīng)賣家s4，g1買家組對應(yīng)賣家s2，g4買家組對應(yīng)賣家s3，g3買家組對應(yīng)買家s1，即σ(2)＝4，σ(1)＝2，σ(4)＝3，σ(3)＝1表示買家組與賣家的對應(yīng)關(guān)系。其中賣家預(yù)獲勝表示前3個賣家都是預(yù)獲勝賣家。循環(huán)判斷1到4個買家獲勝情況，即買家組報價在前3個且對應(yīng)賣家在前3個。由得到4個買家組獲勝情況為{1,0,0,0}因為報價大于第3個的買家組且賣家預(yù)獲勝情況。根據(jù)得到最終的獲勝賣家即為g2對應(yīng)的賣家s4得到獲勝向量從第一個賣家開始{0,0,0,1}。最終定價階段獲勝買家組g2需要支付報價為10，因此組內(nèi)獲勝買家需要分別支付5的價格，獲勝賣家被支付為4的價格。安全性分析：本發(fā)明所提出的保護(hù)隱私異質(zhì)頻譜分配方法實現(xiàn)了密碼學(xué)的安全性，即在拍賣過程中不泄露了除拍賣結(jié)果外有關(guān)報價的任何信息給任意參與方。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁12