[发明专利]一种基于拍卖和隐私保护的双向异质频谱分配方法

摘要

本发明公开了一种基于拍卖和隐私保护的双向异质频谱分配方法，包括以下步骤：初始化阶段：N个买家与M个卖家分别对自身的报价进行拆分加密；提交报价阶段：N个买家与M个卖家将自身的拆分加密后的报价信息全部发送给拍卖者A；分组阶段：拍卖者A计算干扰图，进行买家分组；买家分组匹配阶段：通过最大匹配算法得到分组信息；获胜者决定阶段：拍卖代理B生成拍卖算法的加密电路，并将该加密电路发送给拍卖者A，由拍卖代理和拍卖者向加密电路输入解密后的报价信息，利用加密电路计算获胜者；最终定价阶段：利用加密电路计算获胜者分担拍卖的最后价格。本发明在异质双向频谱拍卖过程中保护了每一个买家或卖家的报价信息,实现了良好的隐私性。

主权项

1.一种基于拍卖和隐私保护的双向异质频谱分配方法，其特征在于，包括4个参与对象：卖家、买家、拍卖者A和拍卖代理B，初始化阶段：首先M个卖家初始化自身报价以及频谱信息，拍卖者A公开需要进行拍卖的M个频谱，N个买家初始化自己地理位置信息与对于各频谱的感兴趣信息和对于感兴趣的频谱进行报价，其中，N个买家与M个卖家分别对自身的报价进行加法拆分，并对拆分后两部分信息分别用拍卖者A和拍卖代理B的公钥加密；提交报价阶段：N个买家将加密后的信息全部发送给拍卖者A，将自身的地理位置信息也发送给拍卖者A，M个卖家将自身的拆分加密后的报价发送给拍卖者A和将自身频谱种类与干扰距离也发送给拍卖者A；分组阶段：拍卖者A选取不同的频谱来构造干扰图，进行买家分组，得到一个买家组对应于多个频谱；买家分组匹配阶段：通过最大匹配算法得到一个买家组对应一个频谱卖家，拍卖者A将所有的加密报价信息和匹配后的分组信息发送给拍卖代理B；获胜者决定阶段：拍卖代理B生成拍卖算法对应的加密电路，并将该加密电路发送给拍卖者A；拍卖者接收该加密电路；拍卖代理B将利用自身私钥解密的买家和卖家报价信息，输入加密电路；拍卖者A将利用自身私钥解密的卖家与买家报价信息和分组信息，输入加密电路；拍卖代理B和拍卖者A的输入信息在加密电路中进行计算，得到获胜者；最终定价阶段：在得到获胜者后，再利用加密电路计算获胜者分担拍卖的最后价格。