[發(fā)明專(zhuān)利]一種具有隱私保護(hù)特性的動(dòng)態(tài)頻譜分配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811457875.9
• 申請(qǐng)日: 2018-11-30
• 公開(kāi)（公告）號(hào): CN109362076A
• 公開(kāi)（公告）日: 2019-02-19
• 發(fā)明（設(shè)計(jì)）人: 王騫;陳艷姣;黃晶;田歆
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢大學(xué)
• 主分類(lèi)號(hào): H04W12/02
• 分類(lèi)號(hào): H04W12/02;H04W12/04;H04W72/04;H04W72/08
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 齊晨涵;姜學(xué)德

1.一種具有隱私保護(hù)特性的動(dòng)態(tài)頻譜分配方法，其特征在于：

S1代理方生成并公布加密密匙，并將公匙公開(kāi)；

S2賣(mài)家買(mǎi)家分別將拍賣(mài)信息通過(guò)代理方的公匙加密并傳遞給拍賣(mài)方；

S3拍賣(mài)方根據(jù)加密后位置信息，對(duì)相同頻譜需求的買(mǎi)家進(jìn)行頻譜傳輸干擾分析，將不產(chǎn)生頻譜干擾的買(mǎi)家分到相同的組，得到買(mǎi)家分組；

S4以組為單位求出買(mǎi)家分組的最小出價(jià)值；

S5將匹配成功的買(mǎi)家分組根據(jù)出價(jià)值由大到小進(jìn)行排序，然后將匹配成功的賣(mài)家的出價(jià)值由小到大進(jìn)行排序，然后找到相應(yīng)的最大的K值，使得第K大的買(mǎi)家分組的出價(jià)值大于等于第K小的賣(mài)家的要價(jià)值，然后將前K-1組出價(jià)值最大的買(mǎi)家分組加入備選項(xiàng)G_c和將前K-1組出價(jià)值最小的賣(mài)家加入備選項(xiàng)S_c中；

S6將備選項(xiàng)G_c和備選項(xiàng)S_c中能匹配的買(mǎi)家和賣(mài)家加入贏家集合S_w中；

S7在贏家集合中按步驟s4中的排序和比較方式找出第k組作為最終的頻譜分配結(jié)果，完成頻譜分配過(guò)程。

2.根據(jù)權(quán)利要求1所述的具有隱私保護(hù)特性的動(dòng)態(tài)頻譜分配方法，其特征在于：步驟s3中兩兩買(mǎi)家使用相同頻譜傳輸是否相互干擾的判斷公式為：

E((x_i-x_j)²+(y_i-y_j)²)＜E((2r_c)²)

其中w_i和w_j表示兩買(mǎi)家，兩個(gè)買(mǎi)家w_i和w_j提供的加密的位置信息(E(x_i),E(y_i))和(E(x_j),E(y_j))，兩買(mǎi)家使用頻譜s_c的干擾半徑E(r_c)。

3.根據(jù)權(quán)利要求2所述的具有隱私保護(hù)特性的動(dòng)態(tài)頻譜分配方法，其特征在于：所述頻譜傳輸是否相互干擾的判斷公式，根據(jù)同態(tài)加密的性質(zhì)結(jié)合混淆電路進(jìn)行判斷，具體包括：

S3.1根據(jù)同態(tài)加密的性質(zhì)，拍賣(mài)商可以完成倆密文之間的加法減法操作；對(duì)于密文E(a)和E(b)，可得E(a+b)＝E(a)·E(b)，E(a-b)＝E(a)·E(b)^-1；由此，拍賣(mài)商得到E(x_i-x_j)，E(y_i-y_j)和E(2r_c)的值；

S3.2拍賣(mài)商首先生成兩個(gè)隨機(jī)數(shù)r_a和r_b，并根據(jù)步驟1中的密文加法操作，得到E(a+r_a)和E(b+r_b)并傳輸給代理方；代理方通過(guò)解密秘鑰進(jìn)行解密，得到(a+r_a)和(b+r_b)并在明文域上獲取(a+r_a)·(b+r_b)；代理方做加密后將E((a+r_a)·(b+r_b))傳遞給拍賣(mài)方；拍賣(mài)方根據(jù)步驟1中密文的加法減法運(yùn)算，得到E(a·b)＝E((a+r_a)·(b+r_b))·E(a)^-rb·E(b)^-ra·E(r_ar_b)^-1；綜上，拍賣(mài)商通過(guò)與代理方的協(xié)作，可以獲取E((x_i-x_j)²)和E((y_i-y_j)²)，進(jìn)而得到E((x_i-x_j)²+(y_i-y_j)²)和E((2r_c)²)的值；

S3.3拍賣(mài)商將E(a+r_a)，E(b+r_b)，混淆電路以及r_a和r_b的混淆值傳輸給代理方；代理方解密得到(a+r_a)和(b+r_b)，并通過(guò)與拍賣(mài)方進(jìn)行無(wú)視傳輸(oblivious transfer)得到(a+r_a)和(b+r_b)的混淆值；然后拍賣(mài)商和代理方共同運(yùn)行附圖二(b)所示的加密電路，得到比較結(jié)果x，若x＝0則a＜b，否則a≥b；綜上，拍賣(mài)商通過(guò)與代理方的合作，比較兩密文E((x_i-x_j)²+(y_i-y_j)²)和E((2r_c)²)的大小，從而判斷公式E((x_i-x_j)²+(y_i-y_j)²)＜E((2r_c)²)是否成立。