Unlock instant, AI-driven research and patent intelligence for your innovation.

Novel skip list certification path generation method based on heap

An authentication path and new method technology, applied in the fields of information security and information authentication, can solve problems such as the need to improve efficiency, and achieve the effects of easy understanding, reduced redundancy, and simple and clear methods

Inactive Publication Date: 2014-03-05
BEIJING JIAOTONG UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the calculation of the node value of the authentication path needs to determine whether the left node of the node is a plateau node, and the efficiency needs to be improved

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Novel skip list certification path generation method based on heap
  • Novel skip list certification path generation method based on heap
  • Novel skip list certification path generation method based on heap

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The implementation steps of a new method for generating a heap-based jump table authentication path of the present invention can be achieved through the following deployment:

[0060] The present invention will be described in further detail in conjunction with accompanying drawing:

[0061] figure 2 , image 3 , Figure 4 , Figure 5 The working process of the present invention is shown.

[0062] Such as figure 2 , image 3 As shown, to figure 2 The authentication skip table is transformed into image 3 The heap shown is to build the heap on the basis of the authentication jump table according to the calculation of the node label value. The heap creation rules are as follows:

[0063] (1) For the leftmost node n, each node has only one child node, namely rchild(n):=down(n);

[0064] (2) For node n with level 0, there are two situations:

[0065] (a) If the left end node is not a plateau node, then it has only one child node, namely rchild(n):=down(n);

...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a novel skip list certification path generation method based on a heap. The method comprises the following steps: 1) a label value of each node in a certification skip list is calculated; 2) according to calculation of the label value of each node in the certification skip list, a heap is established; 3) based on the second step, from a root node of the heap, searching is carried out at the bottom, from top to bottom and from left to right, i.e. a leaf node with a level = 0, so as to obtain a search path; 4) based on the third step, according to the search path, a certification path node set corresponding a search node is obtained; and the certification path node set is a node set which is composed of brother nodes of each node on the search path; and 5) based on the fourth step, according to the certification path, the node to be searched is certified. The method of the invention can eliminate the unnecessary link in the skip list, and reduce the information redundancy.

Description

technical field [0001] The invention relates to the field of information security, in particular to a new method for generating a jump table authentication path based on a heap, which is applied to the field of information authentication. Background technique [0002] A skip table is a data structure that can efficiently search for an ordered sequence. The average search and update time is O(log n), where n is the number of words in the dictionary. The jump list is composed of multiple linked lists, such as figure 1 As shown, the skip list S consists of 5 linked lists {S 0 ,S 1 ,S 2 ,S 3 ,S 4}constitute. Each linked list S i , 0≤i≤4, stores two special elements -∞ and +∞ and some elements in the dictionary, and the elements are arranged in ascending order. Among them, -∞ is smaller than the value of any element in the linked list, and +∞ is larger than the value of any element in the linked list. In addition, each linked list also has the following characteristics: ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/32
Inventor 彭双和刘吉强覃应接高昕炜陈志阁
Owner BEIJING JIAOTONG UNIV