Computer readable medium storing key generating program, computer readable medium storing key recording program, key generating device, PKI card, key recording system, key generating method and key recording method

A key generating device, comprising:

• at least one processor configured to function as:
• a first generator that generates a certification public key which is used when recording a signatory private key used in an electronic signature in a PKI card and a certification private key which corresponds to the certification public key;
• a first transmitter that transmits the certification private key generated by the first generator to the PKI card via a secure communication path;
• a second generator that generates a certification public key certificate for the certification public key;
• a recorder that records, in a memory, the certification public key certificate generated by the second generator;
• a third generator that generates a signatory public key which is used in the electronic signature and the signatory private key which corresponds to the signatory public key;
• a fourth generator that generates a signatory public key certificate for the signatory public key;
• an acquirer that acquires the certification public key certificate that is recorded in the memory;
• a fifth generator that generates an encoded signatory key which is obtained by encoding the signatory public key certificate generated by the fourth generator and the signatory private key generated by the third generator using the certification public key indicated in the certification public key certificate acquired by the acquisition unit;
• a time stamp assigner that assigns a time stamp, which is issued by a time stamp authority, to the encoded signatory key;
• a second transmitter that transmits the encoded signatory key, to which the time stamp is assigned, to the PKI card via the secure communication path or via a non-secure communication path;
• and
• a third transmitter that transmits, to the PKI card, a TSA public key certificate indicating the time stamp authority.