CN102075932A

CN102075932A - 一种新型的稀疏移动Ad Hoc网络消息签名方法

Info

Publication number: CN102075932A
Application number: CN2011100086386A
Authority: CN
Inventors: 俞能海; 刘斌; 龙可; 李铮; 杨福荣
Original assignee: University of Science and Technology of China USTC
Current assignee: University of Science and Technology of China USTC
Priority date: 2011-01-14
Filing date: 2011-01-14
Publication date: 2011-05-25

Abstract

本发明公开了一种新型的稀疏移动Ad Hoc网络消息签名方法，可以用于稀疏Ad Hoc网络的消息签名认证，属于无线通信网络技术领域。所述方法包括：系统建立、私钥生成、签名算法以及验证算法。本方法采用基于身份的密码体制，消减了对于签名认证第三方的需求；使用密钥生存时间进行密钥撤销；在私钥生成过程中加入节点私密值来解决密钥托管问题；使用消息签名生存时间阈值限制泄露密钥对于网络的损害；使用椭圆曲线双线性对进行签名减少了密钥长度、计算量、签名长度、存储空间以及通信链路带宽。

Description

一种新型的稀疏移动Ad Hoc网络消息签名方法

技术领域

本发明属于无线通信网络技术领域，特别涉及稀疏移动Ad Hoc网络的消息签名方法。

背景技术

稀疏Ad Hoc网络恶意节点破坏问题可以通过对消息进行签名认证来解决，通过认证签名及早发现非法消息并进行处理，防止非法消息的大量扩散。

文献1：“Multi-user Broadcast Authentication in Wireless Sensor Networks”(REN K，LOUW，ZHANG Y，IEEE SECON’07)中假设延时无线传感器网络中每个节点知道其他所有合法节点的公钥，当接收到一个消息，节点利用知道的所有公钥来遍历验证消息合法性，这个方法需要面对存储公钥数目较大、公钥更新以及计算复杂等问题。

文献2：“Preventing Unauthorized Messages in DTN Based Mobile Ad Hoc Networks”(SAMUEL H，ZHUANG W，2009GLOBECOM)中针对超级节点延时MANET网络中，提出了基于公钥基础设施(Public Key Infrastructure，PKI)证书的消息认证方法，节点在需要对消息签名时，通过网关节点向自己的超级节点请求证书，验证者接到消息后同时验证证书和签名的合法性。在这个方法中，节点需要在签名消息之后需要将自己当前的合法公钥证书附带传输，验证者需要验证证书的合法性，因此方法基于传统公钥证书的签名认证模式遇到了第三方证书管理、证书传递、签名计算量大的问题。

文献3：“Efficient Identity Based Signature Schemes Based on Pairings”(HESS F，SAC’02)针对基于身份的密码存在密钥撤销、密钥托管问题，提到使用分布式第三方，这在稀疏移动Ad Hoc网络中是不可行的。

发明内容

本发明所解决的技术问题在于提供一种新型的稀疏移动Ad Hoc网络消息签名方法，主要关注稀疏移动Ad Hoc网络由于节点分布稀疏导致的易断易延时特征，和存储空间等资源有限特征下的安全问题。

本发明一种新型的稀疏Ad Hoc网络消息签名方法，包括系统建立、私钥生成、签名算法和签名验证步骤：

所述发明的系统建立步骤为：

步骤a：私钥生成器(PKG)选择适合稀疏Ad Hoc网络的系统参数，包括椭圆曲线上的加法群G₁以及乘法群G₂、双线性映射

哈希函数H₁，H₂以及H₃，随机选择系统私钥s，计算系统公钥P_Pub；

步骤b：PKG维护ID列表，记录使用过的ID以及合法时间，以验证请求私钥的ID合法性；

步骤c：PKG安全保护s设为系统私钥，公开其他参数。

所述发明的私钥生成步骤为：

步骤d：为了能仲裁伪造用户签名的PKG，在生成私钥的过程中增加用户私密部分，用户选择长期私密信息k并保密，k只用来申请密钥。对k做变换得到K，将自己的身份以及K发送给PKG；

步骤e：PKG检测ID合法性，利用H₁计算用户公钥为P_ID，其中加入限制密钥的生存时间，促使用户及时更新自己的私钥，增强密钥安全性。PKG根据P_ID计算用户私钥为S_ID，将S_ID通过安全信道返送给用户；

步骤f：用户利用H₁、系统公开信息验证私钥，在验证正确的情况下安全保存S_ID为私钥，否则重新获取。其他用户能根据其ID、生存时间以及K计算对应公钥。

所述发明的签名算法步骤为：

步骤g：对于消息，签名者获取签名时间SigTime_m，选择随机数r，利用签名时间、随机数、私钥、K以及系统公开信息计算：

t_m＝H₂(SigTime_m)；

r_{1} = \hat{e} ((t_{m} + r) S_{A}, P);

h＝H₃(m，r₁，K)；

v＝(h+r)S_A；

sig＝(v，h，K，SigTime_m)为签名信息。

所述发明的签名验证步骤为：

步骤h：验证者接到消息以及签名后，查看签名时间，根据签名时间所在的密钥生存时间以及相关信息计算公钥等信息：

P_A＝H₁(ID_A|KeyExpTime，K)；

t_m＝H₂(SigTime_m)；

r_{R} = \hat{e} (v, P) \cdot \hat{e} ((t_{m} - h) P_{A}, P_{Pub});

验证h＝H₃(m，r_R，K)是否成立，在成立的情况下，设网络设置的消息签名有效时间段阈值

接收到消息签名的时间为RcvTime_m，KeyExpTime的时间度量长度为t_e，对于(RcvTime_m-SigTime_m)/t_e≤β的签名认为正确的，接受消息为合法消息。

在本发明方法中签名验证阶段的计算量如表1所示。

表1签名与验证的计算量(次)

其中哈希运算计算开销远远低于其他两种运算，而点乘运算的开销远低于对运算。目前对于MANET中的双线性对应用问题，研究有很多的优化算法以降低计算开销，如果在稀疏移动Ad Hoc网络节点采用智能卡进行计算，文献4：“Implementing Crytographic Parings onSmartcards”(SCOTTM，COSTIGAN N，ABDULWAHAB W，Lecture Notes in ComputerScience，2006)研究表明，利用优化算法和特定椭圆曲线，在主频32MHz的智能卡上，完成一次双线性运算时间需求不超过0.2s，因此签名认证是计算有效的。考虑稀疏移动Ad Hoc网络中节点数目较少，即使考虑节点的加入和退出，需要进行签名认证的消息的来源也是比较有限的，消息来自同一个节点的可能性很大，由双线性性质：

验证者可以保存

减少重复计算，这样可以明显减少验证算法的对运算计算次数。表2是与PKI方法的性能比较。

表2签名长度比较

在本发明的方法中的哈希结果是

中的元素，|G₁|和|G₂|大小可以选择为163位，由于椭圆曲线密码的性质，这是安全的；而在PKI方法中，随同消息传递的证书中包含两个密钥，使用RSA密钥在等安全性情况下密钥长度均为1024位，SHA-1算法的结果为160位，可见本发明方法大大缩减了消息签名验证所需信息的长度。

附图说明

图1为系统建立步骤图；

图2为私钥生成步骤图；

图3为签名与验证步骤图；

具体实施方式

本发明对稀疏Ad Hoc的具体网络拓扑结构，网络节点性质没有特殊要求，对于任意结构的稀疏移动Ad Hoc网络都能应用本发明的方法进行消息签名认证，可广泛应用于各种稀疏Ad Hoc场景。

下面对实施例的步骤流程做详细介绍：

如图1所示，本发明的系统建立步骤流程如下：

步骤101：PKG选择椭圆曲线上阶为q的加法群G₁，阶为q的乘法群G₂，G₁的生成元是P，|G₁|和|G₂|均为160，即采用的椭圆曲线密钥长度为160比特；

步骤102：选择哈希函数H₁：{0，1}*×G₁→G₁，

步骤103：选择双线性映射

步骤104：PKG维护ID列表，记录使用过的ID以及合法时间，以验证请求私钥的ID合法性；

步骤105：PKG随机选择系统私钥

计算系统公钥P_Pub＝sP；

步骤106：PKG安全保护s设为系统私钥，公开参数

如图2所示，本发明的私钥生成步骤流程如下：

步骤201：为了能仲裁伪造用户签名的PKG，在生成私钥的过程中增加用户私密部分，用户选择长期私密信息

并保密，k只用来申请密钥。

步骤202：计算K＝kP；

步骤203：将自己的身份ID∈{0，1}^*以及K发送给PKG；

步骤204：PKG检测ID合法性；

步骤205：计算用户公钥为P_ID＝H₁(ID|KeyExpTime，K)∈G₁，加入KeyExpTime用来限制密钥的生存时间，增强密钥安全性，KeyExpTime是网络生存时间的片段，比如“20101202”这一天，设KeyExpTime度量长度为t_e，促使用户及时更新自己的私钥以保障安全；

步骤206：PKG计算用户私钥为S_ID＝sP_ID；

步骤207：将S_ID通过安全信道返送给用户；

步骤208：用户验证

有如下验证过程：

在等式成立的情况下，安全保存S_ID为私钥，否则重新获取。其他用户能根据其ID、KeyExpTime以及K计算其公钥。

如图3所示，本发明的签名算法步骤流程如下：

假设消息安全签名者为Alice，其标识为ID_A，公私钥分别为P_A和S_A，签名的消息为m。

步骤301：Alice获取签名时间为SigTime_m∈{0，1}^*，随机选择

步骤302：Alice利用签名时间、随机数r、私钥S_A、K以及系统公开信息计算：

t_{m} = H_{2} (SigTim e_{m}) &Element; Z_{q}^{*};

r_{1} = \hat{e} ((t_{m} + r) S_{A}, P) &Element; G_{2};

h = H_{3} (m, r_{1}, K) &Element; Z_{q}^{*};

v＝(h+r)S_A∈G₁；

步骤303：sig＝(v，h，K，SigTime_m)为签名信息；

步骤304：将sig随同消息发送。

如图3所示，本发明的签名验证步骤流程如下：

步骤401：稀疏移动AdHoc网络中所有的节点都能对消息签名进行验证，设验证者为Bob。

步骤401：Bob接到消息以及sig后，查看SigTime_m，根据SigTime_m所在的KeyExpTime以及相关信息计算P_A：

P_A＝H₁(ID_A|KeyExpTime，K)；

t_m＝H₂(SigTime_m)；

r_{R} = \hat{e} (v, p) \cdot \hat{e} ((t_{m} - h) P_{A}, P_{Pub});

步骤402：Bob验证h＝H₃(m，r_R，K)是否成立；

步骤403：在成立的情况下，设网络设置的消息签名有效时间段阈值

Claims

1.一种新型的稀疏移动Ad Hoc网络消息签名方法，包括系统建立、私钥生成、签名算法以及验证算法。其特征在于：

所述系统建立中：

私钥生成器选择适合稀疏Ad Hoc网络的系统参数，包括椭圆曲线、双线性映射、哈希函数，系统私钥；

所述私钥生成步骤中：

在生成私钥的过程中增加用户私密部分，用户选择长期私密信息k并保密，k只用来申请密钥。对k做变换得到K，将自己的身份以及K发送给PKG，加入限制密钥的生存时间，促使用户及时更新自己的私钥，增强密钥安全性；

所述的签名验证步骤中：

设置的消息签名有效时间段阈值，对于消息签名时间在阈值之内的认为正确，接受消息为合法消息。

2.根据权利要求1所述的一种新型的稀疏移动Ad Hoc网络消息签名方法，其特征在于，所述系统建立步骤中，私钥生成器选择适合稀疏Ad Hoc网络的系统参数，包括椭圆曲线上的加法群G₁以及乘法群G₂、双线性映射

哈希函数H₁，H₂以及H₃，随机选择系统私钥s，计算系统公钥P_Pub。

3.根据权利要求1所述一种新型的稀疏移动Ad Hoc网络消息签名方法，其特征在于，所述密钥生成步骤中，为了能仲裁伪造用户签名的私钥生成器，在生成私钥的过程中增加用户私密部分，用户选择长期私密信息k并保密，k只用来申请密钥。对k做变换得到K，将自己的身份以及K发送给私钥生成器；私钥生成器检测ID合法性，利用H₁计算用户公钥为P_ID，其中加入限制密钥的生存时间，促使用户及时更新自己的私钥，增强密钥安全性。PKG根据P_ID计算用户私钥为S_ID，将S_ID通过安全信道返送给用户。