A simple transitive signature scheme for directed trees

  title={A simple transitive signature scheme for directed trees},
  author={Gregory Neven},
  journal={Theor. Comput. Sci.},
Transitive signatures allow a signer to authenticate edges in a graph in such a way that anyone, given the public key and two signatures on adjacent edges (i, j) and (j, k), can compute a third signature on edge (i, k). A number of schemes have been proposed for undirected graphs, but the case of directed graphs remains an open problem. At CT-RSA 2007, Yi presented a scheme for directed trees based on RSA and a standard signature scheme. We present a new, conceptually simple, and generic… CONTINUE READING
14 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 14 extracted citations

Similar Papers

Loading similar papers…