### Provably secure directed transitive signature

ZHANG Yichen, JIANG Yong, LI Jiguo

1. College of Computer and Information Engineering, Hohai University, Nanjing 211000, China
• Online:2014-10-01 Published:2014-09-29

### 可证明安全的有向传递签名方案

1. 河海大学 计算机与信息学院，南京 211000

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.