IP Library Granted Patent US 7,760,885
Granted Patent B2
US 7,760,885 · App. 10/845,195 · Granted Jul 20, 2010

Method of distributing encryption keys among nodes in mobile ad hoc network and network device using the same

Assignee: Samsung Electronics Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,760,885
App. No.
10/845,195
Granted
Jul 20, 2010
Kind
B2
Abstract

A method of distributing encryption keys among nodes in a mobile ad hoc network, and a network device using the same. In particular, a method of distributing encryption keys, which guarantees the security of a ciphertext in the mobile ad hoc network. The method of distributing the encryption keys among nodes including a first node and a second node in the mobile ad hoc network include creating a private key and a public key based on a first encryption method by the first node; if the first node transmits the created public key to Node B, creating predetermined parameters operable to create a common key according to a second encryption method by the second node.

Claims (45)

1. A method of distributing encryption keys among nodes in a mobile ad hoc network, comprising:

creating a private key and a public key based on a first encryption method by a first node;

transmitting, by the first node, the created public key to a second node and receiving parameters encrypted with the public key based on the first encryption method from the second node;

decrypting, by the first node, the parameters by using the private key of the first node;

creating, by the first node, a private key, a public key and a common key based on a second encryption method by using the decrypted parameters; and

encrypting, by the first node, the public key based on the second encryption method with a public key of the second node based on the first encryption method, and then transmitting the encrypted public key to the second node;

wherein the parameters comprise global public elements which are used in creating the private key of the first node based on the second encryption method;

wherein the parameters comprise the public key of the second node based on the first encryption method, the global public elements, and the public key of the second node based on the second encryption method.

2. The method as claimed in claim 1 , wherein the second encryption method comprises the Diffie-Hellman encryption method, and the distribution method further comprises creating a common key by using the private key of the first node based on the Diffie-Hellman encryption method and the public key of the second node created by the Diffie-Hellman encryption method through the parameters.

3. A method of distributing encryption keys among nodes in a mobile ad hoc network, comprising:

receiving, by a second node, a public key of a first node based on a first encryption method from the first node;

creating, by the second node, parameters which are used to create a common key according to a second encryption method;

encrypting, by the second node, the created parameters with the received public key of the first node and transmitting the encrypted parameters to the first node; and

receiving, by the second node, the public key of the first node based on the second encryption method which has been encrypted by the first node and decrypting the public key of the first node by using a private key of the second node based on the first encryption method;

wherein the parameters comprise global public elements which are used in creating a private key of the first node based on the second encryption method;

wherein the parameters comprise the public key of the second node based on the first encryption method, the global public elements, and the public key of the second node based on the second encryption method.

4. The method as claimed in claim 3 , wherein the second encryption method comprises a Diffie-Hellman encryption method, and the distribution method further comprises creating the common key using the public key of the first node created by the Diffie-Hellman encryption method through decrypted parameters and the private key of the second node based on the Diffie-Hellman encryption method.

5. A method of distributing encryption keys among nodes in a mobile ad hoc network, comprising:

creating a private key and a public key based on a first encryption method by a first node;

if the first node transmits the created public key based on the first encryption method to a second node, creating parameters which are used to create a common key according to a second encryption method by the second node;

if the second node encrypts the created parameters with the public key based on the first encryption method and transmits the encrypted parameters to the first node, decrypting the encrypted parameters by using the private key of the first node by the first node;

creating, by the first node, a private key and a public key based on a second encryption method by using the decrypted parameters, encrypting the created public key based on the second encryption method and transmitting the encrypted public key to the second node; and

receiving, by the second node, the encrypted public key transmitted from the first node and decrypting the encrypted public key by using a private key of the second node;

wherein the second encryption method comprises the Diffie-Hellman encryption method, and

the distribution method further comprises:

creating, by the first node, the common key by using the private key of the first node based on the Diffie-Hellman encryption method and a public key of the second node created by the Diffie-Hellman encryption method through the decrypted parameters; and

creating, by the second node, the common key by using a private key of the first node created by the Diffie-Hellman encryption method through the parameters, which has been decrypted with the private key of the second node, and a private key of the second node based on the Diffie-Hellman encryption method;

wherein the parameters comprise global public elements which are used in creating the private key of the first node based on the second encryption method;

wherein the parameters comprise the public key of the second node based on the first encryption method, the global public elements, and public key of the second node based on the second encryption method.

6. A hardware network device, comprising:

an encryption unit configured to transmit a public key of a first node based on a first encryption method to a second node in a mobile ad hoc network, receive parameters encrypted with the public key of the first node based on the first encryption method from the second node, decrypt the parameters by using a private key of the first node, create a private key, a public key and a common key based on a second encryption method by using the decrypted parameters, and encrypt the public key of the first node based on the second encryption method by using a public key of the second node based on the first encryption method and transmit the encrypted public key to the second node; and

an information storage unit configured to store information required or created configured to perform encryption and decryption through the encryption unit;

wherein the first encryption method comprises a public key encryption method, and when the public key of the first node based on the second encryption method is encrypted and transmitted to the second node, the public key of the first node based on the second encryption method is encrypted with a public key of the second node created by the first encryption method;

wherein the parameters comprise global public elements which are used in creating the private key of the first node based on the second encryption method;

wherein the parameters comprise the public key of the second node based on the first encryption method, the global public elements, and the public key of the second node based on the second encryption method.

7. The device as claimed in claim 6 , further comprising a transmitting/receiving unit configured to enable the transmission/reception of information through a communication link connected to the first node or the second node in the mobile ad hoc network, and an application driving unit configured to control the operation of providing applications according to information obtained through a decryption procedure performed in the encryption unit.

8. The device as claimed in claim 6 , wherein the second encryption method comprises the Diffie-Hellman encryption method, and a common key is created by using the private key of the first node based on the Diffie-Hellman encryption method and the public key of the second node created by the Diffie-Hellman encryption method through the parameters.

9. A hardware network device, comprising:

an encryption unit configured to create parameters used in creating a common key according to a second encryption method when a public key based on a first encryption method is received from a first node in a mobile ad hoc network, encrypt the created parameters with the public key based on the first encryption method, transmit the encrypted parameters to the first node, receive a public key of the first node based on the second encryption method which has been encrypted by the first node, and decrypt the public key of the first node by using a private key of the second node based on the first encryption method; and

an information storage unit configured to store information required or created configured to perform encryption and decryption through the encryption unit;

wherein the second encryption method comprises the Diffie-Hellman encryption method, and a common key is created by using a public key of the first node created by the Diffie-Hellman encryption method through the decrypted parameters, and a private key of the first node based on the Diffie-Hellman encryption method;

wherein the parameters comprise global public elements which are used in creating the private key of the first node based on the second encryption method;

wherein the parameters comprises the public key based on the first encryption method, the global public elements, and a public key based on the second encryption method.

10. The device as claimed in claim 9 , further comprising a transmitting/receiving unit configured to enable the transmission/reception of information through a communication link connected to a specific node in the mobile ad hoc network, and an application driving unit configured to control the operation of providing applications according to information obtained through a decryption procedure performed in the encryption unit.

11. The device as claimed in claim 9 , wherein the first encryption method comprises a public key encryption method, and wherein the parameters are encrypted with the public key of the first node based on the first encryption method.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2004
From: PARK, KYUNG-BAE
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 015331/0777 →
Priority Claims (1)
KR 10-2003-0031308 · May 16, 2003 · national
Continuity (1)
Related Publication 20040228492A1 · Nov 18, 2004