Security of Kuwakado-Tanaka Transitive Signature Scheme for Directed Trees

Xun YI  Chik-How TAN  Eiji OKAMOTO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E87-A   No.4   pp.955-957
Publication Date: 2004/04/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Security
cryptography,  transitive signature,  forgery attack,  

Full Text: PDF(68.8KB)>>
Buy this Article

Recently, Kuwakado and Tanaka proposed a transitive signature scheme for directed trees. In this letter, we show that Kuwakado-Tanaka scheme is insecure against a forgery attack, in which an attacker is able to forge edge signatures by composing edge signatures provided by a signer.