A new design of universal designated verifier transitive signatures is proposed.
The design is suitable to authenticate dynamically growing big graph data.
The design supports edge-signature composition and designated verifier edge signatures.
A tradeoff between data authenticity and data privacy can be efficiently achieved in the design.