Rekey index generation method and rekey index generation apparatus

1. A rekey index generation method, the method comprising:

inserting join information into a first field of a rekey index when new members join a group;

splitting one or more existing nodes corresponding to one or more existing members to generate new nodes corresponding to the new members and the one or more existing members;

inserting new node numbers, corresponding to each of the new members, into a second field of the rekey index in an order that enables a receiver to select a necessary key from among transmitted encoded keys based on the order of the new node numbers included in the second field; and

transmitting, to one or more receivers corresponding to one or more update target nodes, encoded keys for each respective update target node and the rekey index comprising leave information in the first field, the node numbers of the highest nodes of ancestor nodes in the group whose descendant leaf nodes all leave in the second field, and the node numbers of all nodes connected with only one member in the third field.

2. The method of claim 1 , wherein a receiver identifies an ancestor node of a node corresponding to each of the node numbers, which were inserted into the second field of the rekey index, as an update target node.

3. The method of claim 2 , wherein the transmitted encoded keys are transmitted to the receiver in a predetermined order, and the receiver selects the necessary key for a key update of the update target node from among the transmitted encoded keys using an order of the node numbers inserted to the second field.

4. The method of claim 3 , wherein the receiver selects the necessary key, which is encoded using a key of a leaf node corresponding to the receiver or using a key of an ancestor node of the leaf node corresponding to the receiver, from among the transmitted encoded keys.

5. A rekey index generation method, the method comprising:

inserting leave information into a first field of a rekey index when members leave a group;

inserting node numbers of the highest nodes of all ancestor nodes in the group, whose descendant leaf nodes all leave, to a second field of the rekey index to perform a first node change;

inserting node numbers of ancestor nodes of leaf nodes, corresponding to the first node change, to a third field of the rekey index to perform a second node change in which nodes connected with only one member are removed and replaced by the ancestor node, and to select a necessary key among encoded keys in a receiver; and

transmitting, to one or more receivers corresponding to one or more update target nodes, encoded keys for each respective update target node and the rekey index comprising the leave information in the first field, the node numbers of the highest nodes of ancestor nodes in the group whose descendant leaf nodes all leave in the second field, and the node numbers of all nodes connected with only one member in the third field.

6. The method of claim 5 , wherein a receiver deletes a node corresponding to the node numbers inserted to the second field of the rekey index, and replaces an ancestor node of a node corresponding to the node numbers inserted to the second field with a sibling node of a node corresponding to the node numbers inserted into the second field.

7. The method of claim 6 , wherein the receiver replaces a node corresponding to a unique node number, from among the node numbers inserted into the third field of the rekey index, with a leaf node, and recognizes an ancestor node of the node numbers inserted into the third field as an update target node.

8. The method of claim 7 , wherein the transmitted encoded keys are transmitted to the receiver in a predetermined order, and the receiver selects the necessary key for a key update of the update target node from among the transmitted encoded keys using an order of the node number inserted into the third field.

9. The method of claim 8 , wherein the receiver selects the necessary key, which is encoded using either a key of a leaf node corresponding to the receiver or a key of an ancestor node of the leaf node corresponding to the device, from among the transmitted encoded keys.

10. A non transitory computer-readable recording medium storing a program for implementing a rekey index generation method, the method comprising:

inserting join information to a first field of a rekey index when new members join a group;

splitting one or more existing nodes corresponding to one or more existing members to generate new nodes corresponding to the new members and the one or more existing members;

inserting node numbers, corresponding to each of the new members, into a second field of the rekey index in an order that enables a receiver to select a necessary key from among transmitted encoded keys based on the order of the new node numbers included in the second field; and

transmitting, to one or more receivers corresponding to one or more update target nodes, encoded keys for each respective update target node and the rekey index comprising leave information in the first field, the node numbers of the highest nodes of ancestor nodes in the group whose descendant leaf nodes all leave in the second field, and the node numbers of all nodes connected with only one member in the third field.

11. A rekey index generation apparatus, the apparatus comprising:

a first field generation module for inserting join information to a first field of a rekey index when new members join a group;

a second field generation module for inserting node numbers, corresponding to each of the new members, to a second field of the rekey index in an order that enables a receiver to select a necessary key from among transmitted encoded keys based on the order of the new node numbers included in the second field;

a memory for storing the rekey index; and

a transmitter for transmitting, to one or more receivers corresponding to one or more update target nodes, encoded keys for each respective update target node and the rekey index comprising leave information in the first field, the node numbers of the highest nodes of ancestor nodes in the group whose descendant leaf nodes all leave in the second field, and the node numbers of all nodes connected with only one member in the third field,

wherein when the new members join the group, one or more existing nodes corresponding to existing members are split to generate new nodes corresponding to the new members and the one or more existing members.

12. The apparatus of claim 11 , wherein a receiver identifies an ancestor node of a node corresponding to each of the node numbers, which were inserted into the second field of the rekey index, as an update target node.

13. The apparatus of claim 11 , wherein the transmitted encoded keys are transmitted to the receiver in a predetermined order, and the receiver selects the necessary key for a key update of the update target node from the transmitted encoded keys using an order of the node numbers inserted into the second field.

14. The apparatus of claim 13 , wherein the receiver selects the necessary key, which is encoded using a key of a leaf node corresponding to the receiver or a key of an ancestor node of the leaf node corresponding to the receiver, from among the transmitted encoded keys.

15. A rekey index generation apparatus, the apparatus comprising:

a first field generation module inserting leave information to a first field of a rekey index when members leave a group;

a second field generation module inserting node numbers of highest nodes of all ancestor nodes in the group, whose descendant leaf nodes all leave, into a second field of the rekey index to perform a first node change;

a third field generation module inserting node numbers of ancestor nodes of leaf nodes, corresponding to the first node change, into a third field of the rekey index to perform a second node change in which nodes connected with only member are removed and replaced by the ancestor node, and to select a necessary key among encoded keys in a receiver;

a memory for storing the rekey index; and

a transmitter for transmitting, to one or more receivers corresponding to one or more update target nodes, encoded keys for each respective update target node and the rekey index comprising the leave information in the first field, the node numbers of the highest nodes of ancestor nodes in the group whose descendant leaf nodes all leave in the second field, and the node numbers of all nodes connected with only one member in the third field.

16. The apparatus of claim 15 , wherein a receiver deletes a node corresponding to the node numbers inserted into the second field of the rekey index, and replaces an ancestor node of a node corresponding to the node numbers inserted into the second field with a sibling node of a node corresponding to the node numbers inserted into the second field.

17. The apparatus of claim 16 , wherein the receiver replaces a node corresponding to a unique node number from among the node numbers inserted into the third field of the rekey index with a leaf node, and recognizes an ancestor node of the node numbers inserted into the third field as an update target node.

18. The apparatus of claim 15 , wherein the transmitted encoded keys are transmitted to the receiver in a predetermined order, and the receiver selects the necessary key for a key update of the update target node from among the transmitted encoded keys using an order of the node number inserted into the third field.

19. The apparatus of claim 18 , wherein the receiver selects the necessary key, which is encoded using either a key of a leaf node corresponding to the receiver or a key of an ancestor node of the leaf node corresponding to the device, from among the transmitted encoded keys.