A new method based on the authentication path stack jump table generated

The present invention relates to a new method based jump table generated authentication path stack, comprising the steps of: 1) calculating the value of the label of each node hop authentication table; 2) based on the calculated tag value table of each node hop authentication, establishment of the stack ; 3) on the basis of the second step, the root node from the stack, from top to bottom, from left to right on the bottom, i.e., level = 0 leaf node is searched to obtain the search path; 4) in a third step based on the set of nodes corresponding to obtain certification path search according to the search path node; authentication path node set is a collection of nodes on the search path of each sibling node of the node configuration; 5) on the basis of the fourth step, the authentication paths node to search for authentication. This method can eliminate unnecessary links jump table, reducing redundant information.