双向异质频谱拍卖模型设计与仿真.docxVIP

双向异质频谱拍卖模型设计与仿真 摘要：基于双向异质频谱拍卖模型设计了具有隐私保护的频谱拍卖方案DPDA,在双向异质的频谱拍卖模型中，为了提高频谱拍卖的高效性和收益最大化，通常假设拍卖者是可信的，在此基础上的提交的所有买卖双方信息都将以明文状态提交给拍卖者，这将极大地增加了拍卖过程中个人隐私泄露的风险。DPDA方案有机结合了差分隐私机制和Diffie-Hellman算法使得该方案在原有模型的基础上达到了保护用户个人隐私的目的，并做了安全分析，证明了该方案的安全性，通过仿真实验结果表明该方案具有较好的频谱收益和隐私安全性。 0 引 言为保证频谱用户私密信息得到有效保障，针对拍卖过程中的隐私泄露和安全性能低等问题， 现有许多新的安全算法。文献1 预备知识1.1 拍卖模型DPDA频谱拍卖方案建立在双向异质频谱拍卖模型的基础上，频谱买家可以根据不同的喜好购买一个或多个频段，对不同的频段具有不同的频谱报价，同时具有多个频谱卖家，这假设每个频谱买家仅出售一个频段，对出售的频段有频段的频谱报价，拍卖人作为中间代理，主持并完成频谱拍卖的整个流程。如图1所示：1.2 差分隐私差分隐私通过对原始数据集添加噪声扰动，对真实的数据进行掩盖，从而达到保护隐私的目的。差分隐私对于一个随机差分算法 (1)则称该分析算法1.3 Diffie-Hellman算法首先协议如下：(1)Alice选取一个大的随机整数(2)Bob选取一个大的随机整数(3)Alice计算(4)Bob计算则会有：==2 差分隐私频谱拍卖方案DPDA2.1 在差分隐私方案对于卖家而言，其效用函数可以如(3)表示： (3)其中对于买家而言，其效用函数可以如(4)表示：=∑每位卖家和买家都向代理人提交加了噪声的结果以保证投标价格的隐私。通过加密系统将数据安全传输给代理人之后，代理人对数据进行处理之后利用匹配原则对频谱进行匹配，从而达到对资源的最大利用。差分隐私DPDA方案分三个阶段：差分隐私投标阶段、差分隐私价格判定阶段、确定赢家阶段。具体流程图如图2。2.2 方案具体实施2.2.1 差分隐私投标阶段在设计的卖家：其中拍卖人选取大素数(1)拍卖人选取两个大的随机整数(2)每位频谱卖家选取一个大的随机整数(3)每位频谱买家选取一个大的随机整数(4)此时拍卖人分别计算(5)每位频谱卖家计算(6)每位频谱买家计算(7)频谱卖家和拍卖人完成密钥交换(8)频谱买家和拍卖人完成密钥交换频谱卖家集合中的每位频谱卖家 (5)对应频谱买家集合中的每位频谱买家 (6)将频谱卖家和频谱买家发加密后的数据2.2.2 差分隐私价格判定阶段拍卖人在收到频谱卖家和频谱买家发送的数据后，通过加和这些加密的数据值，得到如(7)元组： (7)拍卖人利用自己的密钥 由 (9)对于频谱买家的发送的加密数据，拍卖人进行数据加和得到： (10)拍卖人利用自己的密钥 确定的频谱交易价格 (12)根据计算的出的最终频谱交易价格，将其定义为基准价格，对于频谱卖家而言，如果存在2.2.3 买卖匹配阶段考虑到频谱拍卖所具有的可复用性，使用频谱买家提供的地理位置信息2.3 安全性分析是在双向异质频谱拍卖方案下结合了差分隐私机制以及其中，∈是一个大于0的参数，Sum该函数的概率密度函数如(14)表示：根据价格和的输出空间及概率，推导如(15): 由此可见，差分隐私拍卖方案DPDA符合时间复杂度计算：DPDA的算法复杂度为证明：算法的复杂性包括三个部分：(1)2.4 实验结果与分析2.4.1 实验配置实验背景是在双向频谱拍卖模型之下，多个频谱卖家提供多个频谱资源给购买者。设置卖家的数量从5位到40位不等，以5为单位递增；买家的数量定为20。由于考虑到频谱资源的干扰距离对分组匹配有影响，固定设置任何两位买家的距离不少于502.4.2 频谱交易的有效性图3呈现的是DPDA方案对比随机选择方案和分组选择方案的结果。图中可以看到，随着卖家数量的增加，DPDA方案中可接受的卖家数量大于随机选择方案和分组选择方案的，并且线性增加趋势，收入取决于明确价格和DPDA接受的卖家的数量，如图4所示我们可以看到参与人数越多，获得的收入就越