A New Transitive Signature Scheme.

We present a novel design for stateless transitive signature (TS) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSS signature technology [19] with bilinear mapping, and using general cryptographic hash functions (e. g., SHA-512 and MD6). Compared with the existing stateless TS schemes for undirected graph in the literature, our scheme is more efficient. The scheme is also proven transitively unforgeable against adaptive chosen-message attack under the M2SDH assumption in the random oracle model.