作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2014, Vol. 40 ›› Issue (12): 97-103. doi: 10.3969/j.issn.1000-3428.2014.12.018

• 安全技术 • 上一篇    下一篇

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

康立1,2,刘家芬2   

  1. 1.西南财经大学中国支付体系研究中心,成都 610074;
    2.四川省金融智能与金融工程重点实验室,成都 610074
  • 收稿日期:2014-01-10 修回日期:2014-03-05 出版日期:2014-12-15 发布日期:2015-01-16
  • 作者简介:康 立(1982-),男,副教授,主研方向:密码学,信息安全;刘家芬,副教授。
  • 基金资助:
    国家自然科学基金资助重大项目“可信网络交易软件系统试验环境与示范应用”(91218301);中央高校基本科研业务费专项基金资助项目(JBK130503);教育部社科基金资助青年项目“金融业可重用数字证书研究与设计”(11XJCZH002);四川省哲学社会科学规划基金资助青年项目“基于网络社区的微支付系统的研究”(SC12C013)。

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

KANG Li1,2,LIU Jiafen2   

  1. 1.Research Center for Payment Systems of China,Southwestern University of Finance and Economics,Chengdu 610074,China;
    2.Key Laboratory for Financial Intelligence and Financial Engineering of Sichuan Province,Chengdu 610074,China
  • Received:2014-01-10 Revised:2014-03-05 Online:2014-12-15 Published:2015-01-16

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

关键词: 数字签名, 一次性数字签名, 计算Diffie-Hellman假设, 无线传感器网络, 公钥密码学

Abstract: 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.

Key words: digital signature, One-time digital Signature(OTS), Computational Diffie-Hellman(CDH) assumption, Wireless Sensor Network(WSN), public key cryptography

中图分类号: