摘要 |
PROBLEM TO BE SOLVED: To reduce wide calculation and communication cost by allowing each node value to apply an encryption hash function at least to slave node value and dynamic search value of the node and providing a root node which is authenticated with a search tree that comes into existence and digital signature. SOLUTION: A certification authority(CA) updates a search tree, calculates an authentication path induced by an updated node, performs digital signature authentication of a node that is subjected to root correction and sends a corrected parameter to a directory 1. The directory 1 verifies if recalculated root value matches with root value from the CA. A user inquires of the directory 1 about a certificate continuous number, the directory 1 calculates an induced authentication path and transmits it to the user and the user verifies the item. For instance, when the directory 1 asserts that the certificate has been, the user applies a hash function and checks from a leaf to a root. |