METHOD AND APPARATUS FOR GENERATING SESSION KEY AND CLUSTER KEY

• US 20130003968A1
• Filed: 06/29/2012
• Published: 01/03/2013
• Est. Priority Date: 06/30/2011
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Cho, Hyun-Sook, KANG, You-Sung, Choi, Doo-Ho
• Application Number:
  US13/538,781
• Publication Number:
  US 20130003968A1
• Time in Patent Office: Days
• US Class Current: 380/46
• CPC Class Codes: H04L 9/083 involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
• CPC Class Codes: H04L 9/0869 involving random numbers or seeds

Abstract

Disclosed herein are a method and apparatus for generating a session key and a cluster key using a network coding scheme. The apparatus includes a random number generation unit, a combination generation unit, a combination transmission unit, a coding result reception unit, and a restoration unit. The random number generation unit generates the random number of a node. The combination generation unit generates a combination based on a master key of the node and the random number. The combination transmission unit transfers the combination to a key distribution server. The coding result reception unit receives a result of a network coding, corresponding to an ID of the node, from the key distribution server. The restoration unit for generating a session key by restoring a random number, corresponding to a counterpart node of the node, using the result of the network coding and the random number.

Claims

1. An apparatus for generating a session key, comprising:

a random number generation unit for generating a random number of a node;

a combination generation unit for generating a combination based on a master key of the node and the random number;

a combination transmission unit for transferring the combination to a key distribution server;

a coding result reception unit for receiving a result of a network coding corresponding to an ID of the node, from the key distribution server; and

a restoration unit for generating a session key by restoring a random number, corresponding to a counterpart node of the node, using the result of the network coding and the random number.

2. The apparatus as set forth in claim 1, wherein the combination generation unit generates the combination by brining an Exclusive OR (XOR) operation on the master key of the node and the random number.

3. The apparatus as set forth in claim 1, wherein the coding result reception unit receives the result of the network coding, performed based on the result of the search of a look-up table corresponding to the ID of the node and combinations corresponding to a plurality of nodes, from the key distribution server.

4. An apparatus for generating a cluster key, comprising:

a random number generation unit for generating a random number of a node;

a combination generation unit for generating a combination based on a master key of the node and the random number;

a combination transmission unit for transferring the combination to a key distribution server;

a coding result reception unit for receiving a result of a network coding, corresponding to an ID of the node, from the key distribution server; and

a cluster key generation unit for generating a cluster key of the node using the random number of the node and random numbers of nodes adjacent to the node.

5. The apparatus as set forth in claim 4, wherein the cluster key generation unit determines whether to apply temporary random number information of the key distribution server based on a total number of nodes forming a cluster in order to generate the cluster key of the node.

6. The apparatus as set forth in claim 5, wherein the cluster key generation unit, if the total number of nodes is odd, does not use the temporary random number information in order to generate the cluster key.

7. The apparatus as set forth in claim 5, wherein the cluster key generation unit, if the total number of nodes is even, uses the temporary random number information in order to generate the cluster key.

8. The apparatus as set forth in claim 4, wherein the combination generation unit generates the combination by performing an XOR operation on the master key of the node and the random number.

9. The apparatus as set forth in claim 4, wherein the coding result reception unit receives the result of the network coding, performed on based on the retrieved result of a look-up table, corresponding to the ID of the node, and combinations corresponding to a plurality of nodes, from the key distribution server.

10. The apparatus as set forth in claim 4, wherein the key distribution server comprises:

a combination reception unit for receiving the combination;

a coding unit for searching a look-up table corresponding to the ID of the node, and performing network coding on the result of the search of the look-up table and the combination;

a random number generation unit for generating a temporary random number if a total number of nodes forming a cluster is even, and transferring the temporary random number to the coding unit; and

a transmission unit for transferring the result of the network coding to the coding result reception unit.

11. A method of a node generating a session key, comprising:

generating a random number;

generating a combination based on a master key of the node and the random number;

transferring the combination to a key distribution server;

receiving a network coding result, corresponding to an ID of the node, from the key distribution server; and

generating a session key by restoring a random number, corresponding to a counterpart node of the node, using the result of the network coding and the random number.

12. The method as set forth in claim 11, wherein the generating the combination comprises generating the combination by performing an XOR operation on the master key of the node and the random number.

13. The method as set forth in claim 11, wherein the generating the session key comprises transmitting a cryptogram using the generated session key.

14. The method as set forth in claim 11, wherein the receiving the result of the network coding comprises receiving the result of the network coding based on a result of search of a look, up table, corresponding to the ID of the node, obtained by the key distribution server, and combinations corresponding to a plurality of nodes.

15. The method as set forth in claim 11, wherein the generating the random number comprises generating the random number after receiving a start message from the key distribution server.

16. A method of a node generating a cluster key, comprising:

generating a random number;

generating a combination based on a master key and the random number of the node;

transferring the combination to a key distribution server;

receiving a result of network coding, corresponding to an ID of the node, from the key distribution server; and

generating a cluster key using random number, corresponding to nodes adjacent to the node, and the random number of the node.

17. The method as set forth in claim 16, wherein the generating the cluster key comprises determining whether to apply temporary random number information of the key distribution server based on a total number of nodes in order to generate the cluster key.

18. The method as set forth in claim 17, wherein the determining whether to apply the temporary random number information comprises, if the total number of nodes is odd, not using the temporary random number information in order to generate the cluster key.

19. The method as set forth in claim 17, wherein the determining whether to apply the temporary random number information comprises, if the total number of nodes is even, using the temporary random number information in order to generate the cluster key.

20. The method as set forth in claim 16, wherein the generating the combination comprises generating the combination by performing an XOR operation on the master key and the random number of the node.