Authentication device and method using electronic certificate files having hierarchical relationship
First Claim
Patent Images
1. An authentication device, comprising:
- a volatile memory;
a non-volatile memory which stores a plurality of electronic certificate files;
a list structured entity creation unit which creates, upon start-up, a hierarchical relationship information between the plurality of electronic certificate files that is structured by a bidirectional list having a plurality of nodes linked bidirectionally, each of which stores certificate information for the electronic certificate files and has a backward pointer which specifies the previous node, a forward pointer which specifies the next node, and a parent pointer which specifies the parent node of the node, in the volatile memory, based upon the plurality of electronic certificate files in the non-volatile memory;
an authentication processing unit which searches for a desired electronic certificate file from the plurality of electronic certificate files in the non-volatile memory, based upon the hierarchical relationship information between the plurality of electronic certificate files, the hierarchical relationship information being structured by the bidirectional list comprising the parent pointer and being present in the volatile memory, and which performs authentication using the electronic certificate file which has been found by the search,wherein the list structured entity creation unit is implemented by a computer.
1 Assignment
0 Petitions
Accused Products
Abstract
This authentication device includes: a volatile memory; a non-volatile memory which stores a plurality of electronic certificate files; a unit which refers to the non-volatile memory upon start-up, and which stores a hierarchical relationship between the plurality of electronic certificate files in the volatile memory; a unit for searching for a desired electronic certificate file based upon the hierarchical relationship between the plurality of electronic certificate files in the volatile memory; and an authentication unit which performs authentication using the electronic certificate file which has been found by the search unit.
33 Citations
5 Claims
-
1. An authentication device, comprising:
-
a volatile memory; a non-volatile memory which stores a plurality of electronic certificate files; a list structured entity creation unit which creates, upon start-up, a hierarchical relationship information between the plurality of electronic certificate files that is structured by a bidirectional list having a plurality of nodes linked bidirectionally, each of which stores certificate information for the electronic certificate files and has a backward pointer which specifies the previous node, a forward pointer which specifies the next node, and a parent pointer which specifies the parent node of the node, in the volatile memory, based upon the plurality of electronic certificate files in the non-volatile memory; an authentication processing unit which searches for a desired electronic certificate file from the plurality of electronic certificate files in the non-volatile memory, based upon the hierarchical relationship information between the plurality of electronic certificate files, the hierarchical relationship information being structured by the bidirectional list comprising the parent pointer and being present in the volatile memory, and which performs authentication using the electronic certificate file which has been found by the search, wherein the list structured entity creation unit is implemented by a computer. - View Dependent Claims (2, 3, 4)
-
-
5. An authentication method performed by an authentication device which comprises a volatile memory and a non-volatile memory which stores a plurality of electronic certificate files, the method comprising:
-
creating, upon start-up of the authentication device, a hierarchical relationship information between the plurality of electronic certificate files that is structured by a bidirectional list having a plurality of nodes linked bidirectionally, each of which stores certificate information for the electronic certificate files and has a backward pointer which specifies the previous node, a forward pointer which specifies the next node, and a parent pointer which specifies the parent node for the node, in the volatile memory, based upon the plurality of electronic certificate files in the non-volatile memory; searching for a desired electronic certificate file from the plurality of electronic certificate files in the non-volatile memory, by referring to the hierarchical relationship information between the plurality of electronic certificate files, the hierarchical relationship information being structured by the bidirectional list comprising the parent pointer and being present in the volatile memory; and performing authentication using the electronic certificate file which has been found.
-
Specification