[发明专利]车联网中基于位置隐私的环签名方法

权利要求书

1.一种车联网中基于位置隐私的环签名方法，其特征在于：包括如下步骤：

(1)采用贪婪算法在路口布置路边基础设施RSU；

(2)初始化认证中心TA；

(3)配置路边基础设施RSU，根据RSU的拓扑关系生成RSU的标签信息；

(4)初始化入网车辆，为入网车辆配置最新PKL及系统参数；

(5)基于位置隐私保护的车辆身份认证；

(6)合谋Sybil攻击检测。

2.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：步骤(1)所述路口布置路边基础设施RSU，是根据路口的车流量大小来选择是否布置RSU，RSU只布置在路口，而被布置RSU的路口需要满足以下两个条件：1)在距离该路口两倍RSU通信范围之内的所有路口都没有布置RSU；2)在没有布置RSU的路口中，该路口车流量和离该路口最近的RSU的距离的乘积最大。

3.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：所述步骤(2)的初始化认证中心TA，包括如下步骤：

(2.1)为每个RSU分配公私钥对，并制作RSU公钥列表PKL；

(2.2)配置系统中签名所需参数；

(2.3)通过RSU的拓扑结构计算已加入系统的RSU的拓扑矩阵。

4.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：所述步骤(3)的配置路边基础设施RSU，包括如下步骤：

(3.1)RSU从TA获取公私钥以及系统参数；

(3.2)RSU从TA获取拓扑矩阵，并将拓扑矩阵作为RSU的标签信息；

(3.3)每经过一段时间，RSU重新获取标签信息。

5.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：所述步骤(5)的基于位置隐私保护的车辆身份认证，包括如下步骤：

(5.1)车辆经过某个具体的路边基础设施R_K时，将会话密钥发送给R_K；

(5.2)R_K收到车辆的会话密钥后，通过计算生成认证信息，并将认证信息发送给请求车辆；

(5.3)车辆从R_K获得认证信息后，将使用认证信息生成的车辆身份信息发送给其他车辆或者RSU，实现车辆身份的身份认证；其中车辆身份认证包括身份生成与更新、完整性认证和合法性认证。

6.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：所述步骤(6)中合谋Sybil攻击检测包括合谋Sybil身份检测和车辆身份有效性检测；所述合谋Sybil身份的条件是车辆身份信息不是由本地RSU或者本地邻居RSU签发；所述车辆身份有效性的条件是车辆身份信息未超出认证信息有效时间限制。

7.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：所述步骤(3.2)中拓扑矩阵为1行N列矩阵，每一列与系统中一个RSU对应，每一列的取值只有1和0两种，1表示本RSU与该列所对应的RSU与为邻居关系，0则不是邻居关系。

8.如权利要求1所述的车联网中基于位置隐私的环签名方法，其特征在于：步骤(5.3)所述身份认证成功的条件是完整性认证和合法性认证都成立。