[發(fā)明專利]一種基于匹配和差分隱私保護的頻譜雙邊拍賣方法

有效

• 申請?zhí)枺?/td>: 201811272404.0
• 申請日: 2018-12-22
• 公開（公告）號: CN109348482B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設計）人: 胡峰;陳兵;鄧海
• 申請（專利權）人: 南京航空航天大學
• 主分類號: H04W16/14
• 分類號: H04W16/14;H04L9/08;H04L9/06;H04W72/04
• 代理公司: 蘇州三英知識產(chǎn)權代理有限公司 32412
• 代理人: 仲崇明

1.一種基于匹配和差分隱私保護的頻譜雙邊拍賣方法，其特征在于該方法包括以下步驟：

S1：買家和賣家分別對頻譜進行出價，然后在投標價格中加入符合幾何分布的噪聲，再將有噪聲的投標價格上傳至拍賣中間商；

S2：拍賣中間商收到買家和賣家上傳的投標價格后，先對投標價格進行解密，然后確定拍賣的清算價格，最后確定獲勝的買家和賣家；

S3：拍賣中間商根據(jù)獲勝的買家之間構成的沖突圖和偏好，將獲勝的賣家所擁有的頻譜分配給獲勝的買家；

所述的步驟S1具體為：

S101：每個賣家增加一個符合幾何分布Geom(α)的噪聲其中i＝1，2，3，...m，m表示賣家的個數(shù)，表示賣家si的投標價格加入噪聲之后的投標價格，每個買家增加一個符合幾何分布Geom(α)的噪聲其中j＝1，2，3，...n，n表示買家的個數(shù)，表示買家rj的投標價格加入噪聲之后的投標價格，

S102：拍賣中間商選取隨機參數(shù)g和m+1個隨機密鑰sk0，sk1，...，skm，并且sk0＝-(sk1+sk2+…+skm)；每個賣家獲得密鑰ski，拍賣中間商獲得密鑰sk0；賣家si使用密鑰ski將加入噪聲的投標價格進行加密，加密公式為：

其中H(·)表示哈希函數(shù)，拍賣中間商再選取n+1個隨機密鑰sl0，sl1，...，sln，并且sl0＝-(sl1+sl2+…+sln)；每個買家獲得密鑰slj，拍賣中間商獲得密鑰sj0；買家rj使用密鑰slj將加入噪聲的投標價格進行加密，加密公式為：

S103：每個賣家si和買家rj將加密之后的有噪聲的投標價格上傳至拍賣中間商；

所述的步驟S2具體為：

S201：拍賣中間商使用密鑰sk0將所有賣家上傳的加密之后的有噪聲的投標價格的總和進行解密，解密公式為：

由于

并且ski的總和為0，所以解密公式變?yōu)椋?/p>

S202：拍賣中間商通過下述公式獲得賣家的投標價格總和；

S203：拍賣中間商使用密鑰sl0將所有買家上傳的加密之后的有噪聲的投標價格的總和進行解密，解密公式為：

由于

并且slj的總和為0，所以解密公式變?yōu)椋?/p>

S204：拍賣中間商通過下述公式獲得買家的投標價格；

S205：拍賣中間商解密所有賣家和買家的投標價格后，根據(jù)投標價格的大小，對所有賣家進行升序排列；

S₁：

然后對所有買家進行降序排列；

R₁：

S206：拍賣中間商采用下述公式確定拍賣的清算價格；

所述的步驟S3具體為：

S301：針對每個獲勝的賣家si，所有的獲勝買家構成一個沖突關系圖在沖突關系圖中，每個頂點表示買家rj，兩個頂點之間的連線表示這兩個買家同時使用賣家si的頻譜會產(chǎn)生干擾；

S302：拍賣中間商采用多對多的匹配算法，從買家排序隊列R1中的出價最高的買家開始，根據(jù)的偏好，把分配給最想要接入的賣家，然后依次分配隊列R1中剩余的買家，當出現(xiàn)多個買家最想要接入同一個頻譜的情況，判斷這些買家在S301步驟中確定的沖突關系圖中是否存在干擾，如果存在干擾，則把還未分配頻譜的買家分配給它第二想要接入的賣家的頻譜；如果不存在干擾，則把這些互不干擾的買家分配給同一個賣家；一直到買家排序隊列R1中的買家全部分配完畢。