CN106447473A - 基于匹配度的在线安全多正相关属性逆向拍卖方法 - Google Patents
基于匹配度的在线安全多正相关属性逆向拍卖方法 Download PDFInfo
- Publication number
- CN106447473A CN106447473A CN201610853983.2A CN201610853983A CN106447473A CN 106447473 A CN106447473 A CN 106447473A CN 201610853983 A CN201610853983 A CN 201610853983A CN 106447473 A CN106447473 A CN 106447473A
- Authority
- CN
- China
- Prior art keywords
- matrix
- positive correlation
- attribute
- grade
- property value
- 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.)
- Granted
Links
Classifications
-
- 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
-
- 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/0601—Electronic shopping [e-shopping]
- G06Q30/0611—Request for offers or quotes
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于匹配度的在线安全多正相关属性逆向拍卖方法,包括:采购商服务器根据理想方案生成理想信息矩阵,理想方案包括正相关属性集合A={a1,a2,…,aN},加密理想信息矩阵得到加密矩阵,发送加密矩阵到供应商客户端;每个供应商客户端根据各自对应的备选信息矩阵和加密矩阵计算,将得到的匹配矩阵发送至采购商服务器;每个供应商客户端对应一个匹配矩阵,每个备选信息矩阵由对应的供应商客户端根据各自的备选方案生成,每个备选方案对应一个供应商客户端,备选方案与理想方案具有相同属性;采购商服务器分别计算每个匹配矩阵对应的备选方案与理想方案的匹配度,对得到的至少一个匹配度排序,选择最高匹配度对应的备选方案作为拍卖方案输出。
Description
技术领域
本发明涉及一种基于匹配度的在线安全多正相关属性逆向拍卖方法,属于电子拍卖技术领域。
背景技术
近年来,随着互联网及移动终端的快速发展,在线拍卖系统作为一种新型的电子决策模式已经被广泛地运用在电子拍卖等领域中,其中在线逆向拍卖是在线拍卖研究中的主流方向。
逆向拍卖(Reverse auction)也称为反向拍卖、出价(bidding)或招标(tendering)系统。一个采购商可以利用网络或者特定的平台进行物品采购,参与拍卖的各供应商需在规定的时间内进行异地、远程、实时的竞价投标。
随着拍卖内容的愈发丰富,价格作为唯一属性的拍卖已远远不能满足采购商的需求,采购商和供应商在除价格外的其他属性上需进行多重评判,因此,需设计针对多属性拍卖的逆向拍卖方案以满足拍卖功能上的需求。此外,除了拍卖方案的功能和效率,安全性也是衡量拍卖系统鲁棒性的重要因素之一,需保证决策过程的私密性,防止敌手对竞标过程的恶意篡改而使拍卖结果失去正确性。
截至目前,国内外针对安全的多属性逆向拍卖系统的研究还十分欠缺。Srinath于2001年提出了一种十分简单的安全多属性逆向投标协议,该协议在Parkes提出的方案的基础上设计了打分函数,将单属性(价格)逆向投标推广到多属性逆向投标,并采纳Schartner提出的数字假名生成算法,实现了投标过程的匿名性和拍卖结果的公开验证性。之后,Srinath在ElGamal加密系统的基础上,利用可信第三方实现投标过程的匿名性和隐私性。
但是,由于Srinath设计的打分函数需要供应商提供的备选方案中相关信息的参与,增加了备选方案中信息暴露的可能性,导致拍卖方案的私密性降低。此外,由于Srinath提出的拍卖协议需要各参与方进行多次交互,因此拍卖协议的通信轮数较多,拍卖协议的运行效率不高。并且,由于第三方的加入,攻击者截获通信中传递信息的几率增加,降低了拍卖协议的安全性。
发明内容
本发明的目的在于,提供一种基于匹配度的在线安全多正相关属性逆向拍卖方法,能够提高在线逆向拍卖的效率和安全性。
为解决上述技术问题,本发明采用如下的技术方案:一种基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,包括以下步骤:采购商服务器根据采购商输入的理想方案生成理想信息矩阵,其中,所述理想方案包括正相关属性集合A={a1,a2,…,aN},N为属性的总个数,N≥2且N为正整数;所述采购商服务器对所述理想信息矩阵进行加密,得到加密矩阵,并发送所述加密矩阵到供应商客户端;至少一个所述供应商客户端接收到所述加密矩阵;每个供应商客户端根据各自对应的备选信息矩阵和所述加密矩阵进行计算,得到匹配矩阵,并将所述匹配矩阵发送至所述采购商服务器;其中,每个供应商客户端对应一个匹配矩阵,每个备选信息矩阵由对应的供应商客户端根据各自的备选方案生成,每个备选方案对应一个供应商客户端,所述备选方案与所述理想方案具有相同的正相关属性;所述采购商服务器接收到至少一个所述匹配矩阵,分别计算每个匹配矩阵对应的所述备选方案与所述理想方案的匹配度,得到至少一个所述匹配度;所述采购商服务器对所述至少一个匹配度进行排序,并选择最高匹配度对应的备选方案作为拍卖方案;所述采购商服务器输出所述拍卖方案。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述正相关属性集合A包括定量属性和定性属性,其中,所述定量属性为用属性值表达的正相关属性,所述定性属性为用等级表达的正相关属性。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,在所述采购商服务器根据采购商输入的理想方案生成理想信息矩阵前,所述方法还包括:所述采购商服务器对所述理想方案中的正相关属性进行预处理;在供应商客户端根据各自的备选方案生成对应的备选信息矩阵前,所述方法还包括:所述供应商客户端对各自的备选方案中的正相关属性进行预处理。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述采购商服务器对所述理想方案中的正相关属性进行预处理,包括:(1)取所述正相关属性集合A中所有定量属性的原属性值区间的并集,得到一个新的属性值区间[Xmin,Xmax],将该新的属性值区间作为所述正相关属性集合A中所有属性的共同属性值区间X,具体公式为: 式中,bs为定量属性as的原属性值区间,原属性值区间bs为正整数区间,分别为定量属性as的原属性值的最小值、最大值,n为所述正相关属性集合A中的定量属性的个数,s∈[1,n],n<N,且s、n均为正整数;(2)取所述正相关属性集合A中所有定性属性的原等级区间的并集,得到一个新的等级区间[1,L],将该新的等级区间作为所述正相关属性集合A中所有属性的共同等级标准区间l,其中,L为所述理想方案中所有属性的等级标准的最大值,具体公式为:式中,bu为定性属性au的原等级区间,原等级区间bu为整数区间,为定性属性au的原最大等级,m为所述正相关属性集合A中的定性属性的个数,u∈[1,m],m+n=N,且u、m均为正整数;(3)将所述正相关属性集合A中的每个定量属性的原属性值映射到所述共同属性值区间[Xmin,Xmax]的新属性值,具体公式为:式中,分别为定量属性as的原属性值、新属性值;(4)计算所述正相关属性集合A中的每个定性属性的原等级区间bu中的每个等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值,具体公式为:式中,表示定性属性au的原等级区间bu中的等级;表示等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值,(5)计算所述共同等级标准区间[1,L]中每个等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间或属性值:当1≤l≤L-1时,按下式计算等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间Xl:Xl=[Xmin+(l-1)(Xmax-Xmin)/(L-1),Xmin+l(Xmax-Xmin)/(L-1));当l=L时,等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值为Xmax。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述采购商服务器根据采购商输入的理想方案生成理想信息矩阵,包括:(1)所述采购商服务器分别判断每个定量属性的新属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定量属性as的新属性值在等级l所对应的属性值区间Xl内,则按下式计算μs,并将μs作为该定量属性as与该等级l共同对应的理想信息矩阵的元素:(2)所述采购商服务器分别判断每个定性属性的属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定性属性au的属性值在等级l所对应的属性值区间Xl内,则按下式计算μu,并将μu作为该定性属性au与该等级l共同对应的理想信息矩阵的元素:其中,为理想信息矩阵的元素,其表示所述理想方案中第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述采购商服务器对所述理想信息矩阵进行加密,得到加密矩阵,包括:所述采购商服务器对所述理想信息矩阵中的每个元素进行加密,得到加密矩阵具体公式为:式中,为加密矩阵的元素;L为所述理想方案中所有正相关属性的等级标准的最大值;为所述理想信息矩阵的元素,表示第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数;Wt为第t个正相关属性的权重值,满足p为私钥,为随机生成的质数;为随机矩阵的元素,满足 且
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述每个供应商客户端根据各自对应的备选信息矩阵和所述加密矩阵进行计算,得到匹配矩阵,包括:式中,为匹配矩阵的元素,表示所述理想信息矩阵的第i行与所述备选信息矩阵的第j行之间的匹配结果;为备选信息矩阵的元素,表示第t个正相关属性的等级是j;为随机矩阵的元素,是10的倍数,q为公钥,满足q=p*p′,p’为随机生成的质数,p’>L2*pL-1+(L+1);j≤L,且j为正整数。
前述的基于匹配度的在线安全多正相关属性逆向拍卖方法中,所述采购商服务器分别计算每个匹配矩阵对应的所述备选方案与所述理想方案的匹配度,包括:(1)根据所述匹配矩阵计算中间矩阵TL×L,具体公式为:式中,tij为中间矩阵TL×L的元素;ki为向量,其中,为随机矩阵的元素,满足且(2)根据所述中间矩阵TL×L计算所述匹配度σ,具体公式为:式中,为矩阵的元素;σ为所述备选方案与所述理想方案的匹配度。
与现有技术相比,本发明具有以下优点:
1)拍卖过程中,供应商客户端与采购商服务器进行交互时所有的信息都是以密文形式进行传送,因此供应商客户端和采购商服务器对彼此的信息一无所知,即使在传输过程中被非法截获,传输信息也不会被非法获悉,例如,采购商服务器计算理想方案与备选方案之间的匹配度是在不知道供应商提供的备选方案中的详细信息的情况下进行的,可以有效防止非法的采购商服务器截取到供应商提供的备选方案的详细信息,能够提高拍卖过程中供应商与采购商之间交互信息的通信安全。
2)没有第三方的加入,在数据传输过程中不会被破解,也不会在第三方被破解,提高数据传输的安全性。
3)在一次拍卖中,由于供应商客户端与采购商服务器之间只进行一个交互轮次,因此,客户端和服务器之间的通信量较少,可以提高信息传输的速度,从而提高拍卖的效率。
附图说明
图1是本发明实施例提供的基于匹配度的在线安全多正相关属性逆向拍卖方法的流程图;
图2是本发明实施例提供的基于匹配度的在线安全多正相关属性逆向拍卖方法的架构图。
下面结合附图和具体实施方式对本发明作进一步的说明。
具体实施方式
本实施例提供了一种基于匹配度的在线安全多正相关属性逆向拍卖方法,如图1、图2所示,主要包括以下步骤:
步骤S1:采购商服务器根据采购商输入的理想方案生成理想信息矩阵,其中,理想方案包括正相关属性集合A={a1,a2,…,aN},aN表示第N个正相关属性,N为正相关属性的总个数,N≥2且N为正整数;
在本实施例中,正相关属性集合A包括定量属性和定性属性这两种正相关属性,其中,正相关属性的优劣程度随属性值/等级的变化而发生相同方向的变化,定量属性为用属性值表达的正相关属性,定量属性的属性值越大说明该定量属性越好,而定性属性为用等级表达的正相关属性,定性属性的等级越高说明该定性属性越好。例如,拍卖汽车,理想方案具有最大速度和质量两个正相关属性;其中,最大速度用数字200(km/h)表示,最大速度是定量属性,200是最大速度的属性值;质量为好,用5级表示,质量是定性属性,5级是质量的等级。
作为本实施例的一种可选实施方式,在采购商服务器根据采购商输入的理想方案生成理想信息矩阵前,方法还包括:采购商服务器对理想方案中的正相关属性进行预处理。在本可选实施方式中,采购商服务器对理想方案中的正相关属性进行预处理,包括:
(1)每个定量属性的原属性值都具有一个固定的区间,取正相关属性集合A中所有定量属性的原属性值区间的并集,得到一个新的属性值区间[Xmin,Xmax],将该新的属性值区间作为正相关属性集合A中所有属性的共同属性值区间X,具体公式为:
式中,bs为定量属性as的原属性值区间,原属性值区间bs为正整数区间,分别为定量属性as的原属性值的最小值、最大值,n为正相关属性集合A中的定量属性的个数,s∈[1,n],n<N,且s、n均为正整数;
(2)由于每个定性属性的等级标准不同,因此需要设置正相关属性集合A中所有属性的共同等级标准区间l=[1,L],其中,L为理想方案中所有正相关属性的等级标准的最大值,l≤L且l、L均为正整数;具体如下:
取正相关属性集合A中所有定性属性的原等级区间的并集,得到一个新的等级区间[1,L],将该新的等级区间作为正相关属性集合A中所有正相关属性的共同等级标准区间l;
式中,bu为定性属性au的原等级区间,原等级区间bu为整数区间,为定性属性au的原最大等级,m为正相关属性集合A中的定性属性的个数,u∈[1,m],m+n=N,且u、m均为正整数;
(3)将正相关属性集合A中的每个定量属性的原属性值映射到共同属性值区间[Xmin,Xmax]的新属性值,具体公式为:
式中,分别为定量属性as的原属性值、新属性值;
(4)计算正相关属性集合A中的每个定性属性的原等级区间bu中的每个等级在共同属性值区间[Xmin,Xmax]中对应的属性值,具体公式为:
式中,表示定性属性au的原等级区间bu中的等级,且为正整数;表示等级在共同属性值区间[Xmin,Xmax]中对应的属性值,
(5)计算所述共同等级标准区间[1,L]中每个等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间或属性值,
当1≤l≤L-1时,按下式计算等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间Xl:
Xl=[Xmin+(l-1)(Xmax-Xmin)/(L-1),Xmin+l(Xmax-Xmin)/(L-1));
当l=L时,等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值为Xmax。
需要强调的是,实际应用中,上述步骤(1)和(2)的顺序可以改变;上述步骤(3)-(5)的顺序也可以改变,本实施例不做具体限定。
作为本实施例的一种可选实施方式,采购商服务器根据采购商输入的理想方案生成理想信息矩阵,包括:
(1)采购商服务器分别判断每个定量属性的新属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定量属性as的新属性值在等级l所对应的属性值区间Xl内,则按下式计算μs,并将μs作为该定量属性as与该等级l共同对应的理想信息矩阵的元素:
(2)采购商服务器分别判断每个定性属性的属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定性属性au的属性值在等级l所对应的属性值区间Xl内,则按下式计算μu,并将μu作为该定性属性au与该等级l共同对应的理想信息矩阵的元素:
其中,为理想信息矩阵的元素,其表示理想方案中第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数。
在本可选实施方式中,如果有定量属性as或定性属性au不在等级l所对应的属性值区间Xl内,则该属性对应的取值为0。
在本可选实施方式中,先将定性属性转化定量属性,再与其它的定量属性一起转化为定性属性,协同处理定量属性和定性属性,可以达到同时处理定性属性和定量属性的效果,因此所有属性都可以无差异地操作;并且,利用信息矩阵可以方便计算,提高整个拍卖的效率。
步骤S2:采购商服务器对理想信息矩阵进行加密,得到加密矩阵,并发送加密矩阵到至少一个供应商客户端;
在本实施例中,为了防止理想信息矩阵传输过程中被非法截获,使截获者不会知道理想信息矩阵中被保护的信息,采购商服务器需要对理想信息矩阵进行加密处理,得到加密矩阵。
作为本实施例的一种可选实施方式,采购商服务器对理想信息矩阵中的每个元素进行加密,得到加密矩阵具体公式为:
式中,为加密矩阵的元素;L为理想方案中所有正相关的等级标准的最大值;为理想信息矩阵的元素,表示第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数;Wt为第t个正相关属性的权重值,满足只保留到小数点后一位;p为私钥,是随机生成的质数,其绝对值约等于256,例如251、257、263,但考虑到采购商服务器的精度问题,实际应用时可以降低p的取值;为随机矩阵的元素,满足且
在本可选实施方式中,对加密矩阵的计算中加入了权重机制,能够衡量每个正相关属性在所有正相关属性中的相对重要程度,会提高后续匹配度计算的准确性。对理想信息矩阵进行加密,得到加密矩阵,可以使理想信息矩阵以密文传输,供应商对理想方案一无所知,可以有效防止采购商提供的理想方案被非法的供应商客户端截取,提高拍卖过程中供应商与采购商之间交互信息的通信安全。
步骤S3:至少一个供应商客户端接收到加密矩阵;
在本实施例中,供应商客户端可以是手机、平板电脑、PC机等终端设备,本实施例不做具体限定。
步骤S4:每个供应商客户端根据各自对应的备选信息矩阵和加密矩阵进行计算,得到匹配矩阵,并将匹配矩阵发送至采购商服务器;其中,每个供应商客户端对应一个匹配矩阵,每个备选信息矩阵由对应的供应商客户端根据各自的备选方案生成,每个备选方案对应一个供应商客户端,备选方案与理想方案具有相同的正相关属性;
在本实施例中,备选方案也包含定量属性和定性属性,并且,定量属性、定性属性的种类与数量与理想方案是相同的,相同类型的定量属性的原属性值区间也相同,相同类型的定性属性的等级标准也是相同的。例如,理想方案包含质量和最大速度两个正相关属性,最大速度的属性值为250(km/h),质量的等级为好,用5级表示;而备选方案也同样包含质量和最大属性两个正相关属性,最大速度的属性值为200(km/h),质量的等级为较好,用4级表示。
作为本实施例的一种可选实施方式,在供应商客户端根据各自的备选方案生成对应的备选信息矩阵前,所述方法还包括:供应商客户端对各自的备选方案中的正相关属性进行预处理。由于备选方案与理想方案具有相同的正相关属性,并且为了后续的备选方案与理想方案的匹配度计算的准确及合理性,因此,该预处理方法也与上述步骤S1的备选方案中定量属性和定性属性的预处理方法相同;备选信息矩阵的生成方法也与上述步骤S1的理想信息矩阵的生成方法相同,其中,需要保证生成的备选信息矩阵与理想信息矩阵的正相关属性、等级排列顺序都是相同的,此处不再赘述。
在本实施例中,为了方便计算,对理想信息矩阵和备选信息矩阵的元素保留两位小数。
本实施例中,供应商客户端一上线、在接收到供应商输入的备选方案后者接收到供应商要求生成备选信息矩阵指令时,就可以执行将备选方案生成备选信息指令的步骤。
步骤S4:至少一个供应商客户端分别根据各自生成的备选信息矩阵和接收到的加密矩阵进行计算,得到匹配矩阵,并将匹配矩阵发送至采购商服务器;
作为本实施例的一种可选实施方式,每个供应商客户端根据各自对应的备选信息矩阵和加密矩阵进行计算,得到匹配矩阵,包括:
式中,为匹配矩阵的元素,表示理想信息矩阵的第i行与备选信息矩阵的第j行之间的匹配结果;为备选信息矩阵的元素,表示第t个正相关属性的等级是j;为随机矩阵的元素,是10的倍数,q为公钥,满足q=p*p′且q>L2*pL+(L+1)p,其中,p’为随机生成的质数,p’>L2*pL-1+(L+1);j≤L,且j为正整数。
在本实施例中,供应商客户端接收到加密矩阵后,不能对其进行解密并将其还原成理想方案进行显示,这样会保证理想方案的信息不会被外泄,提高整个拍卖的安全性。
步骤S5:采购商服务器接收到至少一个匹配矩阵,分别计算每个匹配矩阵对应的备选方案与理想方案的匹配度,得到至少一个匹配度;
作为本实施例的一种可选实施方式,采购商服务器分别计算每个匹配矩阵对应的备选方案与理想方案的匹配度,包括:
(1)根据匹配矩阵计算中间矩阵TL×L,具体公式为:
式中,tij为中间矩阵TL×L的元素;ki为向量,其中,为随机矩阵的元素,满足且
(2)根据中间矩阵TL×L计算匹配度σ,具体公式为:
式中,为矩阵的元素;σ为备选方案与理想方案的匹配度。
步骤S6:采购商服务器对至少一个匹配度进行排序,并选择最高匹配度对应的备选方案作为拍卖方案;
在本实施例中,采购商服务器会计算得到至少一个匹配度,这些匹配度表征了不同的供应商提供的备选方案与采购商提供的理想方案之间的匹配程度,将这些匹配度从高到低或从低到高进行排列,找出最高的匹配度,并将该匹配度对应的供应商提供的备选方案作为最终的拍卖方案。利用匹配度来评价各供应商提供的备选方案,可以帮助采购商找到最适合的方案。
步骤S7:采购商服务器输出拍卖方案。
在本实施例中,采购商服务器通过向采购商客户端发送推送消息或者短消息等方式通知采购商拍卖结果,整个在线拍卖流程结束。
采用本实施例提供的拍卖方法,可以使供应商客户端与采购商服务器在进行交互时所有的信息都是以密文形式进行传送,因此供应商客户端和采购商服务器对彼此的信息一无所知,即使在传输过程中被非法截获,传输信息也不会被非法获悉,例如,采购商服务器计算理想方案与备选方案之间的匹配度是在不知道供应商提供的备选方案中的详细信息的情况下进行的,可以有效防止非法的采购商服务器截取到供应商提供的备选方案的详细信息,提高拍卖过程中供应商与采购商之间交互信息的通信安全;没有第三方的加入,在数据传输过程中不会被破解,也不会在第三方被破解,提高数据传输的安全性;在一次拍卖中,由于供应商客户端与采购商服务器之间只进行一个交互轮次,因此,客户端和服务器之间的通信量较少,可以提高信息传输的速度,从而提高拍卖的效率。
Claims (8)
1.一种基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,包括以下步骤:
采购商服务器根据采购商输入的理想方案生成理想信息矩阵,其中,所述理想方案包括正相关属性集合A={a1,a2,…,aN},N为正相关属性的总个数,N≥2且N为正整数;
所述采购商服务器对所述理想信息矩阵进行加密,得到加密矩阵,并发送所述加密矩阵到供应商客户端;
至少一个所述供应商客户端接收到所述加密矩阵;
每个供应商客户端根据各自对应的备选信息矩阵和所述加密矩阵进行计算,得到匹配矩阵,并将所述匹配矩阵发送至所述采购商服务器;其中,每个供应商客户端对应一个匹配矩阵,每个备选信息矩阵由对应的供应商客户端根据各自的备选方案生成,每个备选方案对应一个供应商客户端,所述备选方案与所述理想方案具有相同的正相关属性;
所述采购商服务器接收到至少一个所述匹配矩阵,分别计算每个匹配矩阵对应的所述备选方案与所述理想方案的匹配度,得到至少一个所述匹配度;
所述采购商服务器对所述至少一个匹配度进行排序,并选择最高匹配度对应的备选方案作为拍卖方案;
所述采购商服务器输出所述拍卖方案。
2.根据权利要求1所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于:所述正相关属性集合A包括定量属性和定性属性,其中,所述定量属性为用属性值表达的正相关属性,所述定性属性为用等级表达的正相关属性。
3.根据权利要求2所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,在所述采购商服务器根据采购商输入的理想方案生成理想信息矩阵前,所述方法还包括:
所述采购商服务器对所述理想方案中的正相关属性进行预处理;
在供应商客户端根据各自的备选方案生成对应的备选信息矩阵前,所述方法还包括:
所述供应商客户端对各自的备选方案中的正相关属性进行预处理。
4.根据权利要求3所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,所述采购商服务器对所述理想方案中的正相关属性进行预处理,包括:
(1)取所述正相关属性集合A中所有定量属性的原属性值区间的并集,得到一个新的属性值区间[Xmin,Xmax],将该新的属性值区间作为所述正相关属性集合A中所有正相关属性的共同属性值区间X,具体公式为:
式中,bs为定量属性as的原属性值区间,原属性值区间bs为正整数区间,分别为定量属性as的原属性值的最小值、最大值,n为所述正相关属性集合A中的定量属性的个数,s∈[1,n],n<N,且s、n均为正整数;
(2)取所述正相关属性集合A中所有定性属性的原等级区间的并集,得到一个新的等级区间[1,L],将该新的等级区间作为所述正相关属性集合A中所有正相关属性的共同等级标准区间l,其中,L为所述理想方案中所有属性的等级标准的最大值,具体公式为:
式中,bu为定性属性au的原等级区间,原等级区间bu为整数区间,为定性属性au的原最大等级,m为所述正相关属性集合A中的定性属性的个数,u∈[1,m],m+n=N,且u、m均为正整数;
(3)将所述正相关属性集合A中的每个定量属性的原属性值映射到所述共同属性值区间[Xmin,Xmax]的新属性值,具体公式为:
式中,分别为定量属性as的原属性值、新属性值;
(4)计算所述正相关属性集合A中的每个定性属性的原等级区间bu中的每个等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值,具体公式为:
式中,表示定性属性au的原等级区间bu中的等级;表示等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值,
(5)计算所述共同等级标准区间[1,L]中每个等级在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间或属性值,
当1≤l≤L-1时,按下式计算等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值区间Xl:
Xl=[Xmin+(l-1)(Xmax-Xmin)/(L-1),Xmin+l(Xmax-Xmin)/(L-1));
当l=L时,等级l在所述共同属性值区间[Xmin,Xmax]中对应的属性值为Xmax。
5.根据权利要求4所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,所述采购商服务器根据采购商输入的理想方案生成理想信息矩阵,包括:
(1)所述采购商服务器分别判断每个定量属性的新属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定量属性as的新属性值在等级l所对应的属性值区间Xl内,则按下式计算μs,并将μs作为该定量属性as与该等级l共同对应的理想信息矩阵的元素:
(2)所述采购商服务器分别判断每个定性属性的属性值是否在[1,L]中一个等级所对应的属性值区间内;如果定性属性au的属性值在等级l所对应的属性值区间Xl内,则按下式计算μu,并将μu作为该定性属性au与该等级l共同对应的理想信息矩阵的元素:
其中,为理想信息矩阵的元素,其表示所述理想方案中第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数。
6.根据权利要求1至5任一项所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,所述采购商服务器对所述理想信息矩阵进行加密,得到加密矩阵,包括:
所述采购商服务器对所述理想信息矩阵中的每个元素进行加密,得到加密矩阵具体公式为:
式中,为加密矩阵的元素;L为所述理想方案中所有正相关属性的等级标准的最大值;为所述理想信息矩阵的元素,表示第t个正相关属性的等级是i,t≤N,i≤L,且i、t均为正整数;Wt为第t个正相关属性的权重值,满足p为私钥,为随机生成的质数;为随机矩阵的元素,满足且
7.根据权利要求6所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于,所述每个供应商客户端根据各自对应的备选信息矩阵和所述加密矩阵进行计算,得到匹配矩阵,包括:
式中,为匹配矩阵的元素,表示所述理想信息矩阵的第i行与所述备选信息矩阵的第j行之间的匹配结果;为备选信息矩阵的元素,表示第t个正相关属性的等级是j;为随机矩阵的元素,是10的倍数,q为公钥,满足q=p*p′,p′为随机生成的质数,p′>L2*pL-1+(L+1);j≤L,且j为正整数。
8.根据权利要求7所述的基于匹配度的在线安全多正相关属性逆向拍卖方法,其特征在于:所述采购商服务器分别计算每个匹配矩阵对应的所述备选方案与所述理想方案的匹配度,包括:
(1)根据所述匹配矩阵计算中间矩阵TL×L,具体公式为:
式中,tij为中间矩阵TL×L的元素;ki为向量,其中,为随机矩阵的元素,满足且
(2)根据所述中间矩阵TL×L计算所述匹配度σ,具体公式为:
式中,为矩阵的元素;σ为所述备选方案与所述理想方案的匹配度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610853983.2A CN106447473B (zh) | 2016-09-27 | 2016-09-27 | 基于匹配度的在线安全多正相关属性逆向拍卖方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610853983.2A CN106447473B (zh) | 2016-09-27 | 2016-09-27 | 基于匹配度的在线安全多正相关属性逆向拍卖方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106447473A true CN106447473A (zh) | 2017-02-22 |
CN106447473B CN106447473B (zh) | 2020-10-09 |
Family
ID=58170650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610853983.2A Active CN106447473B (zh) | 2016-09-27 | 2016-09-27 | 基于匹配度的在线安全多正相关属性逆向拍卖方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106447473B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523247A (zh) * | 2011-11-24 | 2012-06-27 | 合肥工业大学 | 一种基于多属性匹配的云服务推荐方法及装置 |
CN103198427A (zh) * | 2013-04-24 | 2013-07-10 | 东北大学 | 基于定性投标的多属性封闭出价在线拍卖方法 |
CN103826220A (zh) * | 2014-03-12 | 2014-05-28 | 西安电子科技大学 | 基于矩阵变换算法的隐私匹配方法 |
CN104468612A (zh) * | 2014-12-24 | 2015-03-25 | 无锡儒安科技有限公司 | 基于对称加密的保护隐私的属性匹配方法 |
CN104463340A (zh) * | 2013-09-22 | 2015-03-25 | 上海聚胜万合广告有限公司 | 互联网中的维克里拍卖多阶段调价优化系统及其优化方法 |
CN105554773A (zh) * | 2016-01-19 | 2016-05-04 | 南京航空航天大学 | 认知网络中一种真实的利益最大化的异质频谱双向拍卖机制 |
-
2016
- 2016-09-27 CN CN201610853983.2A patent/CN106447473B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102523247A (zh) * | 2011-11-24 | 2012-06-27 | 合肥工业大学 | 一种基于多属性匹配的云服务推荐方法及装置 |
CN103198427A (zh) * | 2013-04-24 | 2013-07-10 | 东北大学 | 基于定性投标的多属性封闭出价在线拍卖方法 |
CN104463340A (zh) * | 2013-09-22 | 2015-03-25 | 上海聚胜万合广告有限公司 | 互联网中的维克里拍卖多阶段调价优化系统及其优化方法 |
CN103826220A (zh) * | 2014-03-12 | 2014-05-28 | 西安电子科技大学 | 基于矩阵变换算法的隐私匹配方法 |
CN104468612A (zh) * | 2014-12-24 | 2015-03-25 | 无锡儒安科技有限公司 | 基于对称加密的保护隐私的属性匹配方法 |
CN105554773A (zh) * | 2016-01-19 | 2016-05-04 | 南京航空航天大学 | 认知网络中一种真实的利益最大化的异质频谱双向拍卖机制 |
Also Published As
Publication number | Publication date |
---|---|
CN106447473B (zh) | 2020-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109120398B (zh) | 一种基于区块链系统的秘密共享方法与装置 | |
US6834272B1 (en) | Privacy preserving negotiation and computation | |
CN111191280B (zh) | 基于加密数据的区块链交易方法、电子设备和存储介质 | |
CN107749836A (zh) | 面向用户隐私保护与数据可靠性的移动感知系统及其移动感知方法 | |
CN103248478A (zh) | 基于多方安全协议的密封式电子拍卖方案与验证方法 | |
CN109862114A (zh) | 一种基于雾计算的安全车辆群智感知方法 | |
CN107392743A (zh) | 一种McAfee双向拍卖隐私保护方法和拍卖方法 | |
Sun et al. | Privacy-preserving verifiable incentive mechanism for online crowdsourcing markets | |
CN115795518B (zh) | 一种基于区块链的联邦学习隐私保护方法 | |
US7240198B1 (en) | Honesty preserving negotiation and computation | |
Abe et al. | Receipt-free sealed-bid auction | |
Chen et al. | Receipt-free electronic auction schemes using homomorphic encryption | |
Zheng et al. | A practical quantum designated verifier signature scheme for E-voting applications | |
Sharma et al. | Anonymous fair auction on blockchain | |
CN113779594A (zh) | 基于区块链的数据分发共享方法及系统 | |
Peng et al. | Five sealed-bid auction models | |
Emura et al. | Group Signatures with Message‐Dependent Opening: Formal Definitions and Constructions | |
CN117134945A (zh) | 数据处理方法、系统、装置、计算机设备及存储介质 | |
Peng et al. | Optimization of electronic first-bid sealed-bid auction based on homomorphic secret sharing | |
Mu et al. | An internet anonymous auction scheme | |
Wu et al. | A secure quantum sealed-bid auction protocol based on quantum public key encryption | |
CN106447473A (zh) | 基于匹配度的在线安全多正相关属性逆向拍卖方法 | |
Wang et al. | Sealed-bid auction scheme based on blockchain and secure multi-party computation | |
Liu et al. | Multiparty Sealed-Bid auction protocol based on the correlation of Four-Particle entangled state | |
US11538070B2 (en) | Blockchain-based system and method for peer-to-peer online advertising auction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |