Patent ID: 8891769

Claim:
A name encryption device which encrypts a name of a user, comprising: a dispersion module which disperses the meaningful name of the user into a plurality of meaningless phrases by a unit of dispersion with which the user cannot be specified by dispersed name parts; a disclosure information generation module which generates information for identifying the plurality of meaningless phrases dispersed by the dispersion module; a commitment generation module which generates correlation information for correlating the plurality of meaningless phrases and the information for each of the dispersed name parts; and an encryption module which uses an EIGamal encryption system as an encryption system, generates a number of pairs of public keys and private keys required for the EIGamal encryption system corresponding to a number of the pseudonymization devices provided in advance for decrypting an encrypted name part and converting the decrypted name part into a pseudonym, generates a pair of the public key and private key required for a public key encryption system, generates an encrypted text of the dispersed name part and the correlation information by using the public key of the EIGamal encryption system, and generates an encrypted text of the disclosure information by using the public key of the public key encryption system.