Generating device, re-encrypting device, method, and computer program product

Abstract

According to an embodiment, a generating device includes a first key generator, a second key generator, an output unit, and an update unit. The first key generator is configured to generate a first key that is a sequence of bits according to a first key rule on the basis of a random number. The second key generator is configured to generate multiple second keys that are sequences of bits partially having correlation with one another according to a second key rule on the basis of the first key. The output unit is configured to output the first key and at least one of the second keys. The update unit is configured to generate update information for updating a second key by updating a partial sequence of the second key, the partial sequence having no correlation with the other second keys not to be updated.

What is claimed is: 
     
       1. A generating device comprising:
 a hardware processor that functions as:
 a first key generator that generates a first key that is a sequence of bits according to a first key rule for generating the first key on the basis of a random number; 
 a second key generator that generates multiple second keys that are sequences of bits partially having correlation with one another according to a second key rule for generating the second keys on the basis of the first key; 
 an output unit that outputs the first key and at least one of the second keys, wherein the at least one of the second keys are used for encrypting data that is exchanged between at least a first client terminal and a second client terminal; and 
 an update unit that generates update information for updating any one of the second keys by updating a partial sequence of the any one of the second keys, the partial sequence having no correlation with the other second keys not to be updated. 
 
 
     
     
       2. The device according to  claim 1 , wherein the update unit
 generates first update information for updating the second key to be updated output from the output unit, and 
 generates second update information for updating the second key to be updated generated from the first key and the second key rule by updating at least one of the second key rule and the first key output from the output unit. 
 
     
     
       3. The device according to  claim 2 , wherein
 the second keys are seeds for generating encryption keys, 
 the second key generator generates, for each of the second keys, a conversion function for converting the second key to an encryption key, 
 the output unit outputs the second key and the corresponding conversion function, and 
 the update unit generates the first update information for updating the second key to be updated or for updating the conversion function corresponding to the second key to be updated. 
 
     
     
       4. The device according to  claim 2 , wherein the update unit generates the second update information for updating the second key to be updated by updating bits of the first key, the bits being a seed for the second key to be updated but not being any of seeds for the other second keys not to be updated. 
     
     
       5. The device according to  claim 2 , wherein
 the second key rule contains different functions for the respective second keys to be generated, 
 the output unit outputs a master function for generating the second key rule from a master key together with the first key, and 
 the update unit update updates the master key to generate the second update information for updating the second key to be updated by updating the function corresponding to the second key to be updated contained in the second key rule. 
 
     
     
       6. The device according to  claim 2 , wherein
 the second key rule contains different functions for the respective second keys to be generated, and 
 the update unit generates second update information for updating the second key to be updated by updating the function corresponding to the second key to be updated contained in the second key rule. 
 
     
     
       7. The device according to  claim 2 , wherein
 the second key rule is for generating a second key specified by an index specifying one of the second keys on the basis of the index, the first key, and a master key, and 
 the update unit generates the second update information for updating the second key to be updated by updating the master key. 
 
     
     
       8. A generating method comprising:
 generating a first key that is a sequence of bits according to a first key rule for generating the first key on the basis of a random number; 
 generating multiple second keys that are sequences of bits partially having correlation with one another according to a second key rule for generating the second keys on the basis of the first key; 
 outputting the first key and at least one of the second keys, wherein the at least one of the second keys are used for encrypting data that is exchanged between at least a first client terminal and a second client terminal; and 
 generating update information for updating any one of the second keys by updating a partial sequence of the any one of the second keys, the partial sequence having no correlation with the other second keys not to be updated. 
 
     
     
       9. A non-transitory computer-readable medium storing therein a program executable by a computer processor, the program when executed causing the computer processor to perform:
 generating a first key that is a sequence of bits according to a first key rule for generating the first key on the basis of a random number; 
 generating multiple second keys that are sequences of bits partially having correlation with one another according to a second key rule for generating the second keys on the basis of the first key; 
 outputting the first key and at least one of the second keys, wherein the at least one of the second keys are used for encrypting data that is exchanged between at least a first client terminal and a second client terminal; and 
 generating update information for updating any one of the second keys by updating a partial sequence of the any one of the second keys, the partial sequence having no correlation with the other second keys not to be updated. 
 
     
     
       10. A re-encrypting device comprising:
 a hardware processor that functions as:
 a receiver that receives a first ciphertext obtained by exclusive OR operation of a plaintext and a first client key from a first client terminal; 
 an acquiring unit that acquires a first re-encryption key obtained by exclusive OR operation of the first client key and a master key, and a second re-encryption key obtained by exclusive OR operation of a second client key stored in a second client terminal and the master key; 
 a combined key generator that generates a combined key obtained by exclusive OR operation of the first re-encryption key and the second re-encryption key; 
 a re-encrypter that generates a second ciphertext obtained by exclusive OR operation of the first ciphertext and the combined key; and 
 a transmitter that transmits the second ciphertext to the second client terminal. 
 
 
     
     
       11. A re-encrypting method comprising:
 receiving a first ciphertext obtained by exclusive OR operation of a plaintext and a first client key from a first client terminal; 
 acquiring a first re-encryption key obtained by exclusive OR operation of the first client key and a master key, and a second re-encryption key obtained by exclusive OR operation of a second client key stored in a second client terminal and the master key; 
 generating a combined key obtained by exclusive OR operation of the first re-encryption key and the second re-encryption key; 
 generating a second ciphertext obtained by exclusive OR operation of the first ciphertext and the combined key; and 
 transmitting the second ciphertext to the second client terminal. 
 
     
     
       12. A non-transitory computer-readable medium storing therein a program executable by a computer processor, the program when executed causing the computer processor to perform:
 receiving a first ciphertext obtained by exclusive OR operation of a plaintext and a first client key from a first client terminal; 
 acquiring a first re-encryption key obtained by exclusive OR operation of the first client key and a master key, and a second re-encryption key obtained by exclusive OR operation of a second client key stored in a second client terminal and the master key; 
 generating a combined key obtained by exclusive OR operation of the first re-encryption key and the second re-encryption key; 
 generating a second ciphertext obtained by exclusive OR operation of the first ciphertext and the combined key; and 
 transmitting the second ciphertext to the second client terminal.