可证明安全的有向传递签名方案-计算机工程与应用.PDFVIP

74 2014 ，50（19） Computer Engineering and Applications 计算机工程与应用 可证明安全的有向传递签名方案 张亦辰，蒋 勇，李继国 ZHANG Yichen, JIANG Yong, LI Jiguo 河海大学 计算机与信息学院，南京 211000 College of Computer and Information Engineering, Hohai University, Nanjing 211000, China ZHANG Yichen, JIANG Yong, LI Jiguo. Provably secure directed transitive signature. Computer Engineering and Applications, 2014, 50 （19）：74-77. Abstract ：In 2002, Micali and Rivest firstly introduced the concept of transitive signature, constructed first undirected transfer signature scheme, and left construction of directed transitive signature scheme as open problems to be solved. In order to solve above problem, this paper presents the concept of direction state function which is used for pointing out the direction relationship between the nodes of the graph that makes transitive signature scheme for complex directed graph. Combined with the node certification paradigm, the paper proposes a directed transitive signature scheme based on discrete logarithm problem by using the secret of the node values. The proposed scheme is proved secure under adaptive chosen message attack in the random oracle model. Key words ：undirected transitive signature; directed transitive signature; random oracle model; discrete logarithm difficulty problem 摘 要：2002 年，Micali 和Rivest 首次提出了传递签名的概念，构造了第一个无向传递签名方案，并把构造有向传递 签名方案作为公开问题。为了解决上述问题，提出了一个方向状态函数的概念，用于表示有向图节点之间的方向关 系，使传递签名的明文空间扩展到任意的复杂有向图。结合节点签名范例，利用节点秘密值，构造了一个基于离散 对数困难问题的有向传递签名方案，并在随机预言模型下证明了该方案在自适应选择消息攻击下是安全的。 关键词：无向传递签名；有向传递签名；随机预言模型；离散对数困难问题 文献标志码：A 中图分类号：TP309 doi ：10.3778/j.issn. 1002-8331.1211-0129 1 引言 针对上述问题，2002 年，Micali 和Rivest[2] 形式化地 数字签名是一种实用的认证技术，广泛应用于数字 提出了传递签名的概念，主要用于对上面描述的二元关 证书、电子商务等领域。一般的签名方案对于一些特殊 系进行签名。他们在提出概念的同时，给出了第一个无 的应用环境，其效果并不理想。例如，在军事指挥系统 向传递签名方案，简称MR02