Efficient attribute authentication with applications to ad hoc networks
Authors:
Open Access
- 1 October 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 38-46
Abstract
We present a family of certification methods with applications to attribute certification, which in turn has ample applications to ad hoc networks by way of the use of centrally managed recommendation mechanisms. Our construction is based on a Merkle tree consisting of subtrees, each of which corresponds to some aspect of an attribute. We study how the ordering of these subtrees can impact the cost of representing, maintaining, and verifying attribute certificates. We describe the applicability of our construction to vehicle ad hoc networks, detail our proposed methods, and evaluate their suitability to the proposed settings.Keywords
This publication has 9 references indexed in Scilit:
- Merkle Tree Traversal in Log Space and Time2004
- Authenticated Dictionaries for Fresh Attribute CredentialsLecture Notes in Computer Science, 2003
- A Subjective Approach to Routing in P2P and Ad Hoc NetworksLecture Notes in Computer Science, 2003
- Fractal Merkle Tree Representation and Traversal2003
- Authenticated Data Structures for Graph and Geometric Searching2003
- On The Computation-Storage Trade-Offs of Hash Chain Traversal2003
- A Framework for Collaborative, Content-Based and Demographic FilteringArtificial Intelligence Review, 1999
- Social information filtering1995
- GroupLens1994