无线传感器网络中一次性数字签名算法设计

Design of One-time Digital Signature Algorithm in Wireless Sensor Network

一次性数字签名算法是构造密码协议的基础算法,可用于认证无线传感器网络(WSN)中传输数据的真实性和完整性。针对WSN的应用需求,给出一种高效的一次性数字签名算法。与现有一次性签名算法相比,该算法生成签名简单快捷,只需执行一次模指数乘法运算;签名长度短,只需传输一个群元素;适用范围广,能根据待签名消息的长度自动适配对应的公钥参数,该特性非常适合WSN中数据传输量较小的应用;同时该算法还能在标准模型下得到形式化的安全证明,其抗伪造攻击安全性可归约为双线性映射群中计算的Diffie-Hellman数学难题。

One-time digital Signature （ OTS ） algorithm is a fundamental algorithm for construction cryptography protocols,and it can be used in Wireless Sensor Network（WSN） to authenticate the authenticity and integrity of the transmitted data efficiently. According to the demand of WSN,this paper proposes an efficient OTS algorithm. Compared with the existing OTS algorithms, the new one has smart signature generation algorithm, which only needs one time modular exponentiation multiplication operation;It has short signature,which only needs transmission one group element;It has wide applications,which can automatic and efficient adapt the corresponding public key parameters for the signing message. This feature is ideal for small length data transmission in WSN. More important,the proposed algorithm can be proved secure in the standard model,and its existential unforgeability under an adaptive chosen-message attack is reduced to Computational Diffie-Hellman（ CDH） assumption tightly.