Plan for Threshold Identity Authentication of Ad Hoc Network Based on Partial Hash Table

To set up various kinds of application system on moving Ad Hoc network, an effective mechanism for security assurance has to be provided. The paper puts forward the Plan for Threshold Identity Authentication that is based on partial Hash table without credibility center. The plan can effectively resist the external attack and passive attack from internal nodes, and thus improve the efficiency of various nodes for certificate inquiry and updating. Compared with currently existing plans for identity authentication, the paper has a smaller quantity of calculation and a lower degree of complexity with fast generation of certificates.