一个高效的有向传递签名方案.pdfVIP

8 Vol. 33 No. 8 2005 8 ACTA ELECTRONICA SINICA Aug. 2005 1,2, 3 2 2 1 黄振杰 , 郝艳华, 王育民, 陈克非 ( 1 , 200030; 2 , 710071; 3, 363000) : Mi ali Rivest 2002 , . , , . , . , 0 q/ 2 uv , ( u, v) ( v, u) , . , . : ; ; ; : TN918, TP309 : A : ( 2005) Efficient Directed Transitive Signat ure Scheme 1, 2, 3 2 2 1 HUANG Zhenjie ,HAO Yanhua ,WANG Yumin , CHEN Kefei ( 1Dep artment of Comp uter Science and engineering , Shanghai Ji aot ong University , Shanghai 200030, China; 2. Nationa K ey Lab of Integrated Service N etworks, X idian Universi ty , Shaanxi , Xi an 710071, China; 3. Dep artment of Mathematics and Inf ormation Science , Zhangz hou N orma University , Fuj ian , Zhangz hou 363000, China) Abstract: Transitive signature was first introdu ed by Mi ali and Rivest in 2002 to meet the need of ertain appli ations like signing a hain of ommand, a hain of ertifi ate or transitive binary relations. Unfortunately, all the transitive signature s hemes avail able are undire ted ones and an only be used in the ase of equivalen e relation. The problem of finding a dire ted transitive signature s heme remains a very interesting open problem. In this paper, an effi ient total ordering dire ted transitive signature s heme is pro posed and its se urity against adaptive hosenmessage atta k is proved. In the proposed s