Patent ID: 7826619
Filing Date: 2010-11-02
Classification: H04L

Abstract:
1. A key-updating method in a key-insulated cryptosystem that includes terminal devices each for carrying out encryption processing, and external devices each for updating a terminal secret key stored in each of the terminal devices and for storing secret information that is a secret key selected from a predetermined number of pairs of a public key and a secret key, wherein the plurality of external devices are associated with a number of times the terminal secret key has been updated, and a different piece of secret information is stored in each of the external devices, the key-updating method comprising: selecting one external device of the external devices based on the number of times the terminal secret key has been updated; causing the selected one external device to generate key-updating information used for updating the terminal secret key, based on the number of times the terminal secret key has been updated and the stored secret information; and causing each terminal device to obtain, from the external devices, external device identification information for uniquely identifying the external devices, wherein, in the step of selecting the one external device, each terminal device determines whether or not an external device connected to the terminal device is an external device to which a request for an update of the terminal secret key should be made, based on the external device identification information and the number of times the terminal secret key has been updated.