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

计算机工程

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

一种强前向安全的数字签名方案

徐光宝,姜东焕,梁向前   

  1. (山东科技大学信息科学与工程学院,山东 青岛 266590)
  • 收稿日期:2012-08-22 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:徐光宝(1980-),男,讲师、硕士、CCF会员,主研方向:信息安全,密码学;姜东焕,副教授、博士;梁向前,副教授
  • 基金资助:

    国家自然科学基金资助项目(61201431);山东省优秀中青年科学家科研奖励基金资助项目(BS2010DX026);青岛市科技发展计划基金资助项目(11-2-4-6-(1)-jch);山东科技大学“春蕾计划”基金资助项目(2010AZZ183)

A Strong Forward-secure Digital Signature Scheme

XU Guang-bao, JIANG Dong-huan, LIANG Xiang-qian   

  1. (College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China)
  • Received:2012-08-22 Online:2013-09-15 Published:2013-09-13

摘要:

针对传统数字签名方案中的密钥泄露问题,在Guillou-Quisquater签名体制和Rabin密码体制的基础上,提出一个强前向安全的数字签名方案。通过引入双密钥,使攻击者即使得到签名者当前时段的2个签名密钥,也无法伪造其以前和此后时段的有效签名。分析结果表明,该方案是正确和安全的,同时具有前向安全和后向安全性,耗费时间较少。

关键词: 数字签名, 前向安全, 后向安全, 强前向安全, Guillou-Quisquater签名体制, Rabin密码体制

Abstract:

Aiming at the problem of key disclose in existed digital signature schemes, a strong forward secure signature scheme, which is based on Guillou-Quisquater signature and Rabin cryptosystem is proposed. In this new scheme, the signer can produce one signature key by the traditional forward technology, and then generate another key with reverse thinking. The use of the two keys makes attackers can not forge the signer’s previous and subsequent periods of valid signatures even if they get the signer’s keys of the current period. Analysis result shows that it is correct and secure, moreover, it has the property of strong forward security. It is also less time-consuming than existing shcemes.

Key words: digital signature, forward-secure, backward-secure, strong forward-secure, Guillou-Quisquater signature system, Rabin cryptosystem

中图分类号: