METHOD AND APPARATUS FOR CHECKING ROUND TRIP TIME BASED ON CHALLENGE RESPONSE, AND COMPUTER READABLE MEDIUM HAVING RECORDED THEREON PROGRAM FOR THE METHOD

• US 20090055645A1
• Filed: 07/25/2008
• Published: 02/26/2009
• Est. Priority Date: 08/21/2007
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: SHIN, Jun-bum, PARK, Ji-soon
• Application Number:
  US12/179,993
• Publication Number:
  US 20090055645A1
• Time in Patent Office: Days
• US Class Current: 713/168
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 63/0435 wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06
• CPC Class Codes: H04L 63/083 using passwords cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227

Abstract

An apparatus and method of checking adjacency between devices are provided. A challenge response based round trip time (RTT) checking method includes: generating a random number; encrypting the random number using a symmetrical key; transmitting a challenge request message including the encrypted random number to a device; receiving a challenge response message including the random number from the device which received the challenge request message and decrypted the encrypted random number using the symmetrical key, from the device; and determining an RTT based on a time when the challenge response message is received and a time when the challenge request message is transmitted.

Claims

1. A method of checking a round trip time (RTT) based on a challenge response, the method comprising:

generating a random number;

encrypting the random number using a symmetrical key;

transmitting a challenge request message including the encrypted random number to a device;

receiving a challenge response message including the random number from the device which received the challenge request message and decrypted the encrypted random number using the symmetrical key; and

determining an RTT based on a time when the challenge response message is received and a time when the challenge request message is transmitted.

2. The method of claim 1, wherein the encrypting the random number using the symmetrical key comprises:

generating a random number mask using the symmetrical key; and

combining the random number and the random number mask according to an XOR operation.

3. The method of claim 1, further comprising authenticating the device by comparing the random number with the random number included in the challenge response message, if the RTT is less than a time limit.

4. The method of claim 3, wherein if the RTT is equal to or greater than the time limit, the method is repeated up to a maximum number of repetitions.

5. The method of claim 1, further comprising:

transmitting a preparation request message to the device; and

receiving a preparation response message from the device in response to the preparation request message.

6. A method of checking a round trip time (RTT) based on a challenge response, the method comprising:

receiving a challenge request message including an encrypted random number, from a device, wherein the encrypted random number is encrypted using a symmetrical key;

decrypting the encrypted random number using the symmetrical key; and

transmitting a challenge response message including the decrypted random number to the device.

7. The method of claim 6, further comprising, before the receiving the challenge request message, generating a random number mask using the symmetrical key,

wherein the decrypting the encrypted random number comprises combining the encrypted random number included in the challenge request message with the random number mask according to an XOR operation.

8. The method of claim 6, further comprising:

receiving the preparation request message from the device; and

transmitting the preparation response message from the device in response to the preparation request message.

9. An apparatus for checking a round trip time (RTT) based on a challenge response, the apparatus comprising:

a random number generation unit which generates a random number;

an encryption unit which encrypts the random number using a symmetrical key;

a communication unit which transmits a challenge request message including the encrypted random number to a device, and receives a challenge response message including the random number from the device which received the challenge request message and decrypted the encrypted random number using the symmetrical key; and

an RTT determination unit which determines an RTT based on a time when the challenge response message is received and a time when the challenge request message is transmitted.

10. The apparatus of claim 9, wherein the encryption unit comprises:

a random number mask generation unit which generates a random number mask using the symmetrical key; and

a combination unit which combines the random number and the random number mask according to an XOR operation.

11. The apparatus of claim 9, further comprising:

a comparison unit which compares the RTT with a time limit; and

an authentication unit which authenticates the device by comparing the random number with the random number included in the challenge response message if the RTT is less than the time limit.

12. The apparatus of claim 11, wherein if the RTT is equal to or greater than the time limit, the comparison unit provides a feedback signal for repeating the RTT checking within a maximum number of repetitions.

13. The apparatus of claim 9, wherein the communication unit transmits a preparation request message to the device and receives a preparation response message from the device in response to the preparation request message.

14. Am apparatus for checking a round trip time (RTT) based on a challenge response, the apparatus comprising:

a communication unit which receives a challenge request message including an encrypted random number which is encrypted using a symmetrical key, from a device; and

a decryption unit which decrypts the encrypted random number using the symmetrical key,

wherein the communication unit transmits a challenge response message including the decrypted random number to the device.

15. The apparatus of claim 14, wherein the decryption unit comprises:

a random number mask generation unit which generates a random number mask using the symmetrical key before the communication unit receives the challenge request message; and

a combination unit which combines the encrypted random number included in the challenge request message with the random number mask according to an XOR operation.

16. The apparatus of claim 14, wherein the communication unit receives the preparation request message from the device and transmits the preparation response message to the device in response to the preparation request message.

17. A computer recording medium having recorded thereon a program for a method for checking a round trip time (RTT) based on a challenge response, the method comprising:

generating a random number;

encrypting the random number using a symmetrical key;

transmitting a challenge request message including the encrypted random number to a device;

receiving a challenge response message including the random number from the device which received the challenge request message and decrypted the encrypted random number using the symmetrical key; and

determining an RTT based on a time when the challenge response message is received and a time when the challenge request message is transmitted.

18. A computer recording medium having recorded thereon a program for a method for checking a round trip time (RTT) based on a challenge response, the method comprising:

receiving a challenge request message including an encrypted random number which is encrypted using a symmetrical key, from a device;

decrypting the encrypted random number using the symmetrical key; and

transmitting a challenge response message including the decrypted random number to the device.