CN106714183B - 一种保护隐私的异质频谱分配方法 - Google Patents
一种保护隐私的异质频谱分配方法 Download PDFInfo
- Publication number
- CN106714183B CN106714183B CN201710045759.5A CN201710045759A CN106714183B CN 106714183 B CN106714183 B CN 106714183B CN 201710045759 A CN201710045759 A CN 201710045759A CN 106714183 B CN106714183 B CN 106714183B
- Authority
- CN
- China
- Prior art keywords
- buyer
- auction
- auctioneer
- information
- encryption
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001228 spectrum Methods 0.000 title claims abstract description 73
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 22
- 230000006870 function Effects 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 abstract description 10
- 239000003795 chemical substances by application Substances 0.000 description 17
- 230000008901 benefit Effects 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Finance (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种保护隐私的异质频谱分配方法,包括:初始化步骤;提交报价步骤;安全分组步骤:拍卖者计算干扰图,置换干扰图,双重加密报价信息,发送给拍卖代理;拍卖代理执行分组算法,针对每组成员,对置换后的买家身份进行加密,随机化所有双重加密报价信息,把对分组进行的安全操作结果发送拍卖者;拍卖者解密随机化的双重加密报价信息的外层加密;胜者选定步骤:拍卖代理生成拍卖算法对应的加密电路,该电路实现小组定价和胜者选定功能,将其发送给拍卖者;拍卖者接收加密电路,同拍卖代理秘密共享买家报价信息和买家身份,计算加密电路;以及最终定价步骤,本发明在拍卖过程中***露除拍卖结果外有关报价的任何信息给任意参与方。
Description
技术领域
本发明涉及网络与信息安全技术领域,具体涉及一种基于加密电路和同态加密技术的保护隐私的异质频谱分配方法。
背景技术
无线频谱是一种有限的资源。随着各种无线通信技术的广泛应用,人们对频谱资源的需求日益增长,频谱资源的稀缺问题越来越突出。动态频谱拍卖借助适当的拍卖机制,把原始用户的空闲频段重新分配给新用户使用,提高了频谱资源的利用效率,进而缓解频谱稀缺问题,逐渐成为一种有效的频谱分配方式。
当前,多数动态频谱拍卖机制考虑同质频谱拍卖问题,即买家对所有频段出同样价格或者针对所有的频段买家所构成相同的干扰图,这就造成了潜在的频谱效用低,买家满意度不高等弊端。
为了解决上述问题,文献[TAMES:A Truthful Auction Mechanism forHeterogeneous Spectrum Allocation,2013]提出一种用于异质频谱分配的真实拍卖机制,其较好的解决了异质频谱分配问题,详细方案如下:
针对客户端主机(请求频谱资源的买家)、一台计算服务器(提供频谱资源并执行拍卖机制的拍卖者)、一台协助服务器(实现非盈利协助的第三方平台--拍卖代理),初始化买家及频谱的相关信息;在所有设备所构成的网络环境中,针对每一个频段,构造对应的干扰图,查找每个图中的最大互不冲突买家组,匹配对应的频段;每个互不冲突买家组的报价方式是:买家组的报价等于组中最低报价与组成员数减一所得值相乘;如果组报价大于对应频段保留价,那么该买家组就赢得频段使用权;除了组中报价最小的一个买家外,其余买家均为获胜者,每个获胜者支付价是小组的最小报价。
上述方案的模拟结果证实,相比较于同质报价和工质干扰图,TAMES得到了更高的买家满意度和频谱效用。
在实施本发明的过程中,本发明人发现:现有的异质频谱拍卖机制(如TAMES)并没有考虑拍卖过程中的买家隐私保护问题。在TAMES拍卖过程中,拍卖者获取了所有买家的真实估价,不诚实的拍卖者很容易通过修改拍卖结果(比如提高获胜者支付价)来获得额外的利益。而买家通过某种方式(比如线路窃听)知晓了其他买家的真实估价,那么在下次相同的拍卖中,很可能会操纵自己的报价,以提高自己的效用,进而破坏拍卖的诚实性。
在异质频谱分配过程中买家报价是买家的重要隐私,有必要在技术上实现其隐私保护,以避免其影响异质频谱分配的合理公平运转。
发明内容
本发明的目的在于提供一种保护隐私的异质频谱分配方法,解决现有异质频谱拍卖中买家报价隐私保护的问题。
为此,本发明提供了一种保护隐私的异质频谱分配方法,包括以下步骤:初始化步骤:买家、拍卖者、拍卖代理分别初始化各自的基本信息;提交报价步骤:买家使用拍卖代理公钥加密频谱的报价信息,结合买家身份,发送给拍卖者;安全分组步骤:拍卖者计算干扰图,置换干扰图,双重加密报价信息,发送给拍卖代理;拍卖代理执行分组算法,针对每组成员,对置换后的买家身份进行加密,随机化所有双重加密报价信息,把对分组进行的安全操作结果发送拍卖者;拍卖者解密随机化的双重加密报价信息的外层加密,此时的买家身份和报价信息仅涉及拍卖代理公钥;胜者选定步骤:拍卖代理生成拍卖算法对应的加密电路,该电路实现小组定价和胜者选定功能,将其发送给拍卖者;拍卖者接收所述加密电路,同拍卖代理秘密共享买家报价信息和买家身份,计算加密电路;以及最终定价步骤:依据所述加密电路的输出结果,得到频谱的获胜买家和买家支付价格。
进一步地,在所述初始化步骤中,买家初始化自己的位置信息和对各个频段的报价信息;拍卖者初始化自己的公私钥对、各个频段的干扰阈值和保留价,并将其公钥通告拍卖代理;拍卖代理初始化自己的公私钥对,并将其公钥通告买家和拍卖者。
进一步地,在所述安全分组步骤中,拍卖者计算干扰图,使用自己的公钥再次加密买家报价信息,而后随机置换干扰图中的买家编号,将上述操作结果发送给拍卖代理;拍卖代理随机化所有的双重加密报价信息,使用自己的公钥加密买家伪编号,所述伪编号为已被置换过的编号,执行异质频谱分组算法,并将分组结果发送给拍卖者;拍卖者接收到分组结果后,使用自己的私钥解密双重加密报价的外层加密,分组结果中的买家伪编号和报价信息均使用拍卖代理的公钥进行加密。
进一步地,在所述胜者选定步骤中,所述拍卖代理生成拍卖算法对应的加密电路,将该加密电路发送给拍卖者;拍卖者接收电路,与拍卖代理合作执行买家报价信息和买家伪编码的秘密分享操作,并进而对这些信息进行标签化;拍卖者执行加密电路,以实现买家组报价和胜者选定。
进一步地,拍卖者为计算服务器,所述拍卖代理为协助服务器,所述买家为多台客户端主机。
安全性分析:本发明所提出的保护隐私异质频谱分配方法实现了密码学的安全性,即在拍卖过程中***露了除拍卖结果外有关报价的任何信息给任意参与方。
相对于现有技术中的方案,本发明具有以下优点:
(1)、本发明在异质频谱拍卖的基础上研究了隐私保护问题。现有的保护隐私频谱拍卖工作主要针对同质频谱拍卖的情况,没有考虑到频谱的异质问题。而现有的异质频谱分配方法则没有考虑保护隐私问题。频谱的异质性考虑使得隐私保护问题变得更加复杂,更具挑战性。本发明针对上述问题,首次提出了一种保护隐私的异质频谱分配方法。
(2)、本发明实现了较高的安全性。所设计的保护隐私方法不但能够保护买家的报价,即***露除拍卖结果外有关报价的任何信息,而且能够保护每一个获胜买家组中的定价买家身份,即虽然拍卖结果公布每一获胜买家组的定价为该组的最小报价,但仍然不知道该最小报价对应的买家是谁。
由此可见,本发明为频谱拍卖的隐私保护领域的进步拓展了空间,同时具有良好的实用效果。
除了上面所描述的目的、特征和优点之外,本发明还有其它的目的、特征和优点。下面将参照图,对本发明作进一步详细的说明。
附图说明
构成本申请的一部分的说明书附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为根据本发明的异质频谱分配方法的流程图;
图2为根据本发明的异质频谱分配方法的具体功能模块示意图;以及
图3a和图3b为根据本发明一假设实施例的异质频谱分配方法中2个频段的干扰图置换前后的示意图,其中,图3a为频段1干扰图置换前后示意图,图3b为频段2干扰图置换前后示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
在本发明中,构建的网络环境包括买家、拍卖者和拍卖代理。拍卖者将频谱资源通过拍卖的方式出售给买家;买家将利用竞拍得到的频谱资源向用户提供服务;拍卖代理负责协助拍卖者完成买家信息的隐私保护。这里的拍卖者可以是计算服务器;买家可以是客户端主机、服务器,提供服务给客户;拍卖代理可以是协助服务器。
首先,拍卖者和拍卖代理协作执行一系列安全交互操作以便进行买家分组,这些操作主要基于Pallier加法同态加密***[Pascal Paillier,“Public-Key CryptosystemsBased on Composite Degree Residuosity Classes”,EUROCRYPT’99];而后由拍卖代理生成拍卖算法对应的加密电路,而拍卖者执行该加密电路,其中的拍卖算法处于文献[TAMES:A Truthful Auction Mechanism for Heterogeneous Spectrum Allocation,2013],从而在计算出异质频谱拍卖结果的同时,有效地保护了买家的报价隐私。
结合参照图1和图2,本发明的异质频谱分配方法包括以下步骤:初始化步骤S11、提交报价步骤S13、安全分组步骤S15、胜者选定步骤S17和最终定价步骤S19。
其中,初始化步骤包括:买家初始化自己的位置信息和对各个频段的报价信息;拍卖者初始化自己的公私钥对、各个频段的干扰阈值和保留价,并将其公钥通道拍卖代理;拍卖代理初始化自己的公私钥对,并将其公钥通道买家和拍卖者。
其中,提交报价步骤包括:每个买家使用拍卖代理的公钥加密报价信息,将加密的报价信息发送给拍卖者。
其中,安全分组步骤包括:拍卖者计算干扰图,使用自己的公钥再次加密买家报价信息,而后随机置换干扰图中的买家编号,将上述操作结果发送给拍卖代理;拍卖代理随机化所有的双重加密报价信息,使用自己的公钥加密买家伪编号(已被置换过的编号),执行异质频谱分组算法,并将分组结果发送给拍卖者;拍卖者接收到分组结果后,使用自己的私密解密双重加密报价的外层加密。至此,分组结果中的买家伪编号和报价信息均使用拍卖代理的公钥进行加密。
其中,胜者选定步骤包括:拍卖代理生成拍卖算法对应的加密电路,将该加密电路发送给拍卖者;拍卖者接收电路,与拍卖代理合作执行买家报价信息和买家伪编号的秘密分享操作,并进而对这些信息进行标签化,拍卖者执行加密电路,实现买家组报价和胜者选定。
其中,最终定价步骤包括:对每个获胜买家组,除去定价买家(即为定价而牺牲掉的报价最低的一个买家)外,其余买家均为获胜者;获胜买家组最低报价即为每个在该买家组中的获胜者所需支付价。
下面对根据本发明一实施例的异质频谱分配方法的各步骤进行详细说明:
(1)、初始化步骤
考虑在一个用于执行异质频谱竞拍的网络环境中,有一台计算服务器(拍卖者模拟实现一个频谱卖家)、一台协助服务器(拍卖代理)和n台客户端主机(多个买家),其中卖家有k个频段{sj|j=1,2,...,k},每个频段sj的干扰阈值为dj,对应保留价为rj,要求每个买家i(i=1,2,...,n)只能购买一个频段sj。设买家i对频段sj的报价为则i的报价向量可表示为:同时记i的位置为(xi,yi)。其中,本发明中公钥加密使用Paillier同态加密***,拍卖者和拍卖代理的公司钥对分别为(pka,ska)和(pkb,skb),并把公钥通告对方,且用户和拍卖者、拍卖者和拍卖代理之间都存在认证且安全的通信通道。
(2)、提交报价步骤
(3)、安全分组步骤
(3.1)双重加密与置换
拍卖者依据买家i(i=1,2,...,n)的位置信息(xi,yi)和频段sj的干扰阈值dj计算得出每段频谱的干扰图Gj(j=1,2,...,k);拍卖者使用自己的公钥pka,再次加密买家的报价信息:得到而后置换所有干扰图Π(Gj)(j=1,2,...,k),使得干扰图中买家编号由原始i置换成伪编号i*;最后拍卖者将所有买家的双重加密报价信息(i*,βi)(i=1,2,...,n)和置换后的干扰图发送给拍卖代理。
(3.2)分组与处理
拍卖代理接收到来自拍卖者的信息后,执行针对异质频谱分配的买家分组算法,在频段s1对应的干扰图G1中,寻找最大互不冲突组g1;在频段s2对应的干扰图G2中删除包含在g1中的所有买家,得到干扰图G′2,并在G′2中寻找最大互不冲突组g2;以此类推,直至在频段sk对应的干扰图Gk中删除包含在g1,g2,...,gk-1中的所有买家,得到干扰图G′k,并在G′k中寻找最大互不冲突买家组gk。最终得到买家组集合G=(g1,g2,...,gk)满足
(3.3)获得分组信息
上述随机化操作的好处是:假如此处不进行随机化操作,拍卖代理直接发送买家信息给拍卖者,拍卖者可以用自己的私钥ska解密双重加密报价信息的外层加密得到再可以与原始信息作比较,依据相同的加密报价推测出τi对应的真实编号为i。
采用上述买家分组算法的好处是:在每一频段sj(j=1,2,...,k)对应的干扰图Gj上删除已分组买家,然后在所形成的干扰图中查找最大无冲突买家组gj,并把gj作为新的买家组加入已形成买家组集合中。由此生成的买家组中任意两个买家可以共用同一个频段而互不干扰,实现了频谱的空间复用性。
(4)、胜者选定步骤
(4.1)加密电路
拍卖代理生成拍卖算法对应的加密电路。该加密电路由加法电路、乘法电路、比较电路等基本电路构成,具体可参阅文献[Improved Garbled Circuit Building Blocksand Applications to Auctions and Computing Minima,2009],分别实现了:恢复原始报价信息和买家伪编号i*的标签;计算互不冲突买家组的报价Φj的标签;计算频段sj的获胜者的伪编号i*及获胜者所需支付价格
(4.2)输入标签计算
为把加密的输入信息(包括所有买家组中所有买家的伪编号和报价),拍卖者和拍卖代理之间首先需要协作进行输入信息的秘密分享:对任一买家组中任一买家i,拍卖者随机选取消息r1和r2,使用拍卖代理的公钥pkb,分别计算利用加法同态加密算法的性质E(a)×E(b)=E(a+b),发送和给拍卖代理,拍卖代理接收到和后,使用自己的私钥skb解密收到的加密消息,得到i*-r1和至此,实现了买家i的信息在拍卖者和拍卖代理之间的秘密分享,即对每一个买家信息,拍卖者的份额为(r1,r2),而拍卖代理的份额为
接下来,拍卖者和拍卖代理根据秘密分享的信息进行标签化:拍卖代理把每个买家i信息自己对应的份额进行标签化,发送给拍卖者,拍卖者把收到的买家i信息的标签与该买家信息自己对应的份额(r1,r2)通过一个加法电路进行计算,可以得到买家i的伪编号和报价对应的标签。至于保留价rj(j=1,2,...,k),由于是拍卖者提供的信息,可以常数项形式输入加密电路。
(4.3)加密电路计算
加密电路所需的标签输入项一旦准备就绪,拍卖者可以执行该加密电路。加密电路主要实现两部分功能:买家组定价和获胜者判定。买家组定价实现的依据是:当互不冲突买家组gj的组报价Φj>rj时,该买家组为获胜买家组。每个获胜买家组gj中除定价买家外其余的买家即为获胜者,他们共同赢得频段sj的使用权。加密电路最终返回所有获胜买家组,每个获胜买家组中的获胜买家伪编号集合以及每个获胜买家组的最低报价。最后,拍卖者把每个获胜买家i的伪编号i*依据上述置换变换Π,恢复至真实编号i。
(5)最终定价步骤
本实施例的异质频谱分配方法具有以下优点:
(1)、本发明在异质频谱拍卖的基础上研究了隐私保护问题。现有的保护隐私频谱拍卖工作主要针对同质频谱拍卖的情况,没有考虑到频谱的异质问题。而现有的异质频谱拍卖方案则没有考虑保护隐私问题。频谱的异质性考虑使得隐私保护问题变得更加复杂,更具挑战性。我们针对上述问题,首次提出了一种保护隐私的异质频谱拍卖方案。
(2)、本发明有机地结合三种安全技术,即同态加密、加密电路和秘密分享,在实现异质频谱拍卖中的隐私保护的同时,较好地控制了安全方案的执行效率,使得方案更具有实用性。
(3)、本发明在设计过程中,提出了若干新颖的设计技巧。比如使用Paillier加密***,对双重加密的报价进行随机化,这在现有文献中未曾见过;把采用Paillier***加密的密文,通过加性秘密分享技术,转化为加密电路的标签,无需使用茫然传输,在现有研究中也未见过。
(4)、本发明实现了较高的安全性。所设计的保护隐私方案不但能够保护买家的报价,即***露除拍卖结果外有关报价的任何信息,而且能够保护每一个获胜买家组中的定价买家身份,即虽然拍卖结果公布每一获胜买家组的定价为该组的最小报价,但仍然不知道该最小报价对应的买家是谁。
下面以1台协助服务器和5台客户端主机为例,对根据本发明的异质频谱分配方法进行说明,结合参照图1、图2、图3a和图3b所示,包括以下过程:
(1)初始化步骤
将5台客户端主机,依据主机顺序编号1、2、3、4、5,分别标识5个买家身份,随机生成坐标(0,70)、(50,70)、(110,35)、(0,0)、(50,0),分别标识5个买家的位置信息。1台计算服务器标识一个卖家,卖家拥有2个频段,那么计算服务器设置频段干扰阈值分别为80和60,对应保留价分别为4和3。买家的估价范围在0到10之间,设置5个买家对2个频段的估价分别有(9,6)、(5,4)、(7,6)、(6,2)和(4,5)。为简单起见,在后续描述中采用买家、拍卖者和拍卖代理进行描述,并标记拍卖者和拍卖代理的公私钥对分别为(pka,ska)和(pkb,skb),同时两者公钥相互通告。
(2)提交报价步骤
(3)安全分组步骤
(3.1)拍卖者:双重加密与置换
拍卖者依据距离公式,判别任意两买家之间是否相互干扰,计算出两个频段的原始干扰图。随后,拍卖者使用自己的公钥pka双重加密报价信息,得到买家编号及其双重加密的报价信息:
然后,拍卖者采用如下随机置换规则
置换生成买家伪编号,得到买家伪编号及其双重加密的报价信息形如:
最后,拍卖者将上述操作结果及置换后的干扰图发送给拍卖代理。注意:拍卖代理接收到这些消息后,既不知道每个结点的真实编号,也不知道它们的报价信息,因此,接下来拍卖代理进行的是“盲”分组。
(3.2)拍卖代理:分组与处理
拍卖代理根据最大互不冲突买家组的查找算法,得到2个频段的无冲突买家组分别是g1={4,3}和g2={5,2}。然后,拍卖代理对这两个买家组中的买家信息进行处理,即使用自己的公钥pkb对伪编号进行加密和对双重加密的报价信息进行随机化,得到g1和g2处理后的分组信息分别为:
拍卖代理把上面这些处理后的分组信息发送给拍卖者。注意这里的“+0”表示进行过随机化操作。
(3.3)拍卖者:获得分组信息
拍卖者接收到处理后的分组信息后,使用自己的私钥ska解密随机化后的双重加密报价信息,得到只涉及到拍卖代理公钥pkb的加密分组信息:
(4)胜者选定步骤
(4.1)加密电路
拍卖代理生成拍卖算法对应的加密电路,发送给拍卖者。
(4.2)输入标签计算
接下来拍卖者和拍卖代理合作完成分组信息的秘密分享。我们假设通过选定特定的随机数,进行秘密分享转化,得到拍卖者分享的分组信息份额为:
g1:{(3,2),(5,3)},
g2:{(9,6),(-9,12)}
而拍卖代理的份额为:
g1:{(1,7),(-2,1)},
g2:{(-4,-2),(11,-10)}
假设G(.)为标签化函数,拍卖代理把自己的份额进行标签化得:
g1:{(G(1),G(7)),(G(-2),G(1))},
g2:{(G(-4),G(-2)),(G(11),G(-10))}
拍卖代理把自己标签化的份额发送给拍卖者,拍卖者把这些标签化的份额与自己对应的份额听过一个加法电路做加法运算,比如对g1组的第一个买家可以做运算G(4)=G(1)+3,G(9)=G(7)+2,最终得到分组信息的输入标签为:
g1:{(G(4),G(9)),(G(3),G(4))},
g2:{(G(5),G(4)),(G(2),G(2))},
此外,保留价r1=4和r2=3,由于是拍卖者知道的信息,可以作为常数项输入加密电路。
(4.3)加密电路计算
Φ1=G(4)×(2-1)=G(4)
Φ2=G(2)×(2-1)=G(2)
其次,通过一个比较电路判别买家组是否获胜。由于Φ1=G(4)≥r1=4,Φ2=G(2)<r2=3,故g1为获胜买家组,而g2不是。最终,加密电路返回g1中(除去定价买家)伪编号为4的买家为获胜者,赢得频段s1,组g1最小报价为4。
(5)最终定价步骤
模拟分析
下面为本方法的具体执行结果。
我们的模拟实验基于FastGC、一种用Java语言编写的可构造加密电路的电路库函数。试验中,我们采用两个进程server和client模拟拍卖者和拍卖代理,双方在windows 1064-bit操作***、Intel CoreTM i5-45903.30GHz处理器和16GB内存的平台上执行本发明的各个步骤。
在实验过程中,一些参数设置如下:
我们假设所有买家随机分布在100m*100m的区域内,每段频谱的干扰阈值在20~80m之间均匀选取,买家报价和频谱的保留价分别在整数[1..50]和[1..150]中随机选取,所有数值的默认长度是16比特。给出表1和表2,表中数据均是模拟实验运行十次的平均结果。
表1为PATH和TAMES的运行时间比较表,在表1中,固定频谱个数K为120,n(买家个数)从400到2400均匀变化,测试我们的加密方案PATH和未加密方案TAMES的运行时间。为方便统计,我们采取了测试结果取整的操作,从表1两个方案运行时间的花费对比上可以看出,我们的方案在实际应用中可被选取,具有很高的实用价值。
表1:
表2是PATH的运行时间和通讯代价表,在表2中,固定频谱个数K为100,n(买家个数)从1000到8000均匀变化,在大数据的前提下测试我们的加密方案PATH在运行时间和通讯代价上的花费,表2中,n=8000时的运行时间时9.5446min,通讯代价是116.2225mb,由此可知,我们的方案可以批量处理大量数据的频谱竞拍,且具有运行速度快、分配效率高。安全可靠灯特点。
表2:
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种保护隐私的异质频谱分配方法,其特征在于,包括以下步骤:
初始化步骤:买家、拍卖者、拍卖代理分别初始化各自的基本信息;
提交报价步骤:买家使用拍卖代理公钥加密频谱的报价信息,结合买家身份,发送给拍卖者;
安全分组步骤:拍卖者计算干扰图,置换干扰图,双重加密报价信息,发送给拍卖代理;拍卖代理执行分组算法,针对每组成员,对置换后的买家身份进行加密,随机化所有双重加密报价信息,把对分组进行的安全操作结果发送拍卖者;拍卖者解密随机化的双重加密报价信息的外层加密,此时的买家身份和报价信息仅涉及拍卖代理公钥;
胜者选定步骤:拍卖代理生成拍卖算法对应的加密电路,该电路实现小组定价和胜者选定功能,将其发送给拍卖者;拍卖者接收所述加密电路,同拍卖代理秘密共享买家报价信息和买家身份,计算加密电路;以及
最终定价步骤:依据所述加密电路的输出结果,得到频谱的获胜买家和买家支付价格,
在所述初始化步骤中,买家初始化自己的位置信息和对各个频段的报价信息;拍卖者初始化自己的公私钥对、各个频段的干扰阈值和保留价,并将其公钥通告拍卖代理;拍卖代理初始化自己的公私钥对,并将其公钥通告买家和拍卖者,
在所述安全分组步骤中,拍卖者计算干扰图,使用自己的公钥再次加密买家报价信息,而后随机置换干扰图中的买家编号,将上述操作结果发送给拍卖代理;拍卖代理随机化所有的双重加密报价信息,使用自己的公钥加密买家伪编号,所述伪编号为已被置换过的编号,执行分组算法,并将分组结果发送给拍卖者;拍卖者接收到分组结果后,使用自己的私钥解密双重加密报价的外层加密,分组结果中的买家伪编号和报价信息均使用拍卖代理的公钥进行加密,
在所述胜者选定步骤中,所述拍卖代理生成拍卖算法对应的加密电路,将该加密电路发送给拍卖者;拍卖者接收电路,与拍卖代理合作执行买家报价信息和买家伪编码的秘密分享操作,并进而对这些信息进行标签化;拍卖者执行加密电路,以实现买家组报价和胜者选定,
在所述最终定价步骤中,对每个获胜买家组,除去定价买家外,其余买家均为获胜者;获胜买家组最低报价即为每个在该买家组中的获胜者所需支付价,其中,所述定价卖家即为定价而牺牲掉的报价最低的一个买家。
2.根据权利要求1所述的保护隐私的异质频谱分配方法,其特征在于,所述拍卖者为计算服务器,所述拍卖代理为协助服务器,所述买家为多台客户端主机。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710045759.5A CN106714183B (zh) | 2017-01-20 | 2017-01-20 | 一种保护隐私的异质频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710045759.5A CN106714183B (zh) | 2017-01-20 | 2017-01-20 | 一种保护隐私的异质频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106714183A CN106714183A (zh) | 2017-05-24 |
CN106714183B true CN106714183B (zh) | 2020-05-15 |
Family
ID=58909463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710045759.5A Active CN106714183B (zh) | 2017-01-20 | 2017-01-20 | 一种保护隐私的异质频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106714183B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107241806B (zh) * | 2017-07-14 | 2018-07-31 | 安徽大学 | 一种基于拍卖和隐私保护的双向异质频谱分配方法 |
CN109033865B (zh) * | 2018-06-20 | 2021-10-01 | 苏州大学 | 一种空间众包中隐私保护的任务分配方法 |
CN109756981B (zh) * | 2019-01-22 | 2023-10-13 | 北京电子工程总体研究所 | 一种基于拍卖机制的战场无线频谱资源分配方法和*** |
CN110460440B (zh) * | 2019-08-23 | 2021-12-07 | 安徽大学 | 一种基于组合云拍卖机制和隐私保护的动态虚拟机分配方法 |
CN111954220B (zh) * | 2020-08-21 | 2022-09-30 | 安徽大学 | 一种基于差分隐私保护的单向异质频谱分配方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468986A (zh) * | 2015-12-02 | 2016-04-06 | 深圳大学 | 一种保密信息检索方法及*** |
CN105577257A (zh) * | 2014-10-31 | 2016-05-11 | 天工方案公司 | 具有阻抗匹配部件的分集接收机前端*** |
-
2017
- 2017-01-20 CN CN201710045759.5A patent/CN106714183B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105577257A (zh) * | 2014-10-31 | 2016-05-11 | 天工方案公司 | 具有阻抗匹配部件的分集接收机前端*** |
CN105468986A (zh) * | 2015-12-02 | 2016-04-06 | 深圳大学 | 一种保密信息检索方法及*** |
Non-Patent Citations (4)
Title |
---|
A Privacy Preserving Truthful Spectrum Auction Scheme using Homomorphic Encryption;Xiaoyan Wang等;《IEEE》;20151231;第I-III节 * |
A Proof of Security of Yao’s Protocol for Two-Party Computation;Yehuda Lindell等;《Journal of CRYPTOLOGY》;20081231;第170-174页 * |
TAMES: A Truthful Auction Mechanism for Heterogeneous Spectrum Allocation;Yanjiao Chen等;《IEEE》;20131231;全文 * |
面向车载自组网的高效位置隐私保护查询方案;郭松矗等;《计算机工程》;20140630;第40卷(第6期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106714183A (zh) | 2017-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106714183B (zh) | 一种保护隐私的异质频谱分配方法 | |
CN107392743B (zh) | 一种McAfee双向拍卖隐私保护方法和拍卖方法 | |
Bogetoft et al. | A practical implementation of secure auctions based on multiparty integer computation | |
US6834272B1 (en) | Privacy preserving negotiation and computation | |
Wang et al. | Privacy-preserving and truthful double auction for heterogeneous spectrum | |
Chen et al. | ARMOR: A secure combinatorial auction for heterogeneous spectrum | |
Sun et al. | Privacy-preserving verifiable incentive mechanism for online crowdsourcing markets | |
JP2019061233A (ja) | データを共有する有用性の安全な2パーティ評価のためのシステム及び方法 | |
CN107241806B (zh) | 一种基于拍卖和隐私保护的双向异质频谱分配方法 | |
CN106161415A (zh) | 一种信息处理方法及移动群智感知应用平台 | |
CN111586142A (zh) | 一种安全多方计算方法及*** | |
Li et al. | Secure multi‐unit sealed first‐price auction mechanisms | |
Guo et al. | Secure first-price sealed-bid auction scheme | |
Chen et al. | Privacy-preserving spectrum auction design: challenges, solutions, and research directions | |
Larson et al. | A bidder-oriented privacy-preserving vcg auction scheme | |
JP4883619B2 (ja) | 秘密分散情報処理システム | |
Wu et al. | A secure quantum sealed-bid auction protocol based on quantum public key encryption | |
Wang et al. | Quantum sealed-bid auction protocol based on quantum secret sharing | |
Jung et al. | Enabling privacy-preserving auctions in big data | |
Liu et al. | Multiparty Sealed-Bid auction protocol based on the correlation of Four-Particle entangled state | |
Wang et al. | Secure double auction protocols with full privacy protection | |
Yu et al. | Smart communications in heterogeneous spacecraft networks: A blockchain based secure auction approach | |
Prihandoko et al. | Stream-keys generation based on graph labeling for strengthening Vigenere encryption. | |
Omote et al. | An anonymous sealed-bid auction with a feature of entertainment | |
Bogetoft et al. | Secure computing, economy, and trust: A generic solution for secure auctions with real-world applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |