关键词: 无向传递签名, 有向传递签名, 随机预言模型, 离散对数困难问题

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