[发明专利]物联网下基于多授权中心的可追踪电子拍卖方法

权利要求书

1.一种物联网下基于多授权中心的可追踪电子拍卖方法，其特征是，包括以下步骤：

S1、系统初始化，中央授权中心CA生成主密钥，并为注册的属性授权中心AA和每个竞标者bidder分发唯一标识和证书；

S2、验证与拍卖秘钥的生成，每个bidder需要通过AA的身份验证，然后AA会生成一个中间秘钥传到CA，CA再根据中间秘钥生成拍卖秘钥，并通过AA将拍卖秘钥送给bidder；

S3、投标，bidder利用拍卖秘钥加密竞标价，并通过IOT节点和传感器送到拍卖行；

S4、揭幕，拍卖行利用IOT节点和传感器接收竞标者上传的加密数据，再利用CA相应的秘钥以及使用Max方法，得到竞标价最高的bidder；

S5、追踪，CA根据嫌疑bidder的拍卖密钥可以知道是哪个AA通过了嫌疑bidder的身份验证，进而追踪恶意AA的非法行为；

所述S3包括以下内容：设bidder_j想要拍下编码为v的物品的价格为二进制的B_j,v，并固定其二进制的长度为Q，如果二进制的B_j,v位数不足则在前补0，二进制的B_j,v表示如下：

B_j,v＝[b_j,1,b_j,2,...,b_j,q]

b_j,q∈(0,1)，q＝1,2,…,Q

如果b_j,q≠0(q＝1,2,...,Q)，那么随机转换成位数为p的不为0的二进制数b_j,p,q；如果b_j,q＝0，则b_j,p,q是p位为0的二进制数；

最后得到B'_j,v如下：

B'_j,v＝[b_j,p,1,b_j,p,2,...,b_j,p,q]

q＝1,2,...,Q

然后将S_j,v发送到拍卖行，S_j,v生成公式如下：

表示按位异或操作；

最终将{Bid_j,S_j,v}发送到拍卖行；

所述S4包括以下内容：拍卖行使用IOT节点和传感器来接收每个bidder传来的加密数据；拍卖行会先将拍卖物品的编码v发送到传感器和IOT节点；

首先是IOT节点收到每个bidder传来的加密数据，它将执行以下操作；

S41、S'_j,v＝[s_j,v,1,s_j,v,2,...,s_j,v,q]，s_j,v,q都是有p位的，H₂是具有Q位输出大小的哈希函数，v是拍卖物品的编码，Bid_j表示第j个竞标者的唯一标识；

S42、接下来要用Max方法得到IOT节点所接收到的数据最大值，具体如下：首先将接收到的所有的竞标价的s_j,v,1都进行按位异或操作，如果得到的二进制结果为全是0，那么不做任何处理，将继续对所有s_j,v,2进行按位异或操作；如果得到的结果不为0，那么将s_j,v,1＝0的S'_j,v标记为不合适的值，即令s_j,v,2,s_j,v,3,...,s_j,v,q都为p位的0；

S43、最多重复Q次步骤S42，即可得到S^M_j,v，然后将发送到传感器；

传感器接收到来自多个IOT节点的加密数据之后，最多重复Q次步骤S42，得到最大值再加密传到拍卖行；

拍卖行接收到来自多个传感器的加密数据之后，最多重复Q次步骤S42，得到所有竞标价中的最大值S^M'_j,v，S^M'_j,v＝[s^M'_j,v,1,s^M'_j,v,2,...,s^M'_j,v,q]；

然后拍卖行按如下操作得到明文最大值，如果s^M'_j,v,q，q＝1,2,...,Q，不为0，就用1表示s^M'_j,v,q；否则就用0表示s^M'_j,v,p；

执行Q次之后，得到用二进制表示的大小，继而再转化成十进制。