In response to the user device ID and the public key submitted from the user device 220, the public-key certificate IA 410 adds information, such as the ID and the effective period of the public-key certificate IA 410, and also attaches the signature of the public-key certificate IA 410, thereby creating a public key certificate.