Patent ID: 8886913

Claim:
An identifier management apparatus comprising: a processor that executes a program and that converts an identifier given to communication data; and memory that stores the program executed by the processor, wherein the memory stores a plurality of hash functions, for each hash function, a plurality of entry tables for managing identifier conversion information showing a correspondence between an output value of the hash function, an input identifier being an input value of the hash function, and an output identifier obtained by converting the input identifier, a management table manages a setting status of the identifier conversion information in each of the entry tables, when the processor registers new identifier conversion information in any one of the entry tables, the processor selects one of the entry tables referring to the setting status of the identifier conversion information of the plurality of entry tables managed by the management table, and updates the selected one of the entry tables, and at least two hash functions of the hash functions output the output values of mutually different ranges, respectively, and each of the entry tables manages pieces of the identifier conversion information whose number is equal to or less than the number of the output values of the hash function corresponding to the entry table.