Portal de Periódicos da CAPES

Transitive Signature Schemes

2002; Springer Science+Business Media; Linguagem: Inglês

10.1007/3-540-45760-7_16

1611-3349

Silvio Micali, Ronald L. Rivest,

Privacy-Preserving Technologies in Data

We introduce and provide the first example of a transitive digital signature scheme. Informally, this is a way to digitally sign vertices and edges of a dynamically growing, transitively closed, graph G so as to guarantee the following properties: Given the signatures of edges (u, v) and (v,w), anyone can easily derive the digital signature of the edge (u,w). It is computationaly hard for any adversary to forge the digital signature of any new vertex or other edge of G, even if he can request the legitimate signer to digitally sign any number of G's vertices and edges of his choice in an adaptive fashion (i.e., even if he can choose which vertices and edges the legitimate signer should sign next after he sees the legitimate signatures of the ones requested so far).