A Distributed Algorithm of Certificate Revocation for Ad Hoc Network
HE De-quan · 2005
After analyzing the problem of security infrastructure of ad hoc network, a distributed algorithm of certificate revocation for ad hoc network is presented. In the algorithm, certificate revocation is parted into unconditional revocation and conditional revocation. With using revoking matrix R(T) and weight vector W(T) to describe revoking relationship and creditability of network nodes, a revoking effect factor α is introduced to limit revoking strength of single node and increase united revoking strength in order to improve reliability of revoking. By using iterative equation of node weight, the node weight is updated continuously in network running. Finally, the reliability of the distributed algorithm of certificate revocation, the value of the revoking effect factor α and its effect on certificate revocation are analyzed quantitatively.