This paper introduces a new authentication concept for fault tolerance (rather than security) called relative signatures. This new approach provides authentication in an a-priori unknown or dynamically changing set of nodes without causing global administration by avoiding the necessity of having a complete and reliable list of authentication functions available at each participating node. To achieve this considerable gain in flexibility relative signatures require about three times the information redundancy of conventional (absolute) signatures, in principle. However, in a real implementation the signature length can be drastically reduced for most of the authenticated messages to be exchanged by a simple optimization. Three implementation schemes are investigated and compared in terms of efficiency and reliability. Examples of fault-tolerant applications point out the usefulness of this new approach.
CITATION STYLE
Leu, M. (1994). Relative signatures for fault tolerance and their implementation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 852 LNCS, pp. 563–580). Springer Verlag. https://doi.org/10.1007/3-540-58426-9_158
Mendeley helps you to discover research relevant for your work.