Method of measuring round trip time and proximity checking method using the same
First Claim
Patent Images
1. A method of measuring round trip time (RTT), the method comprising:
- encrypting a first random number generated by a first device and transmitting the encrypted first random number to a second device;
encrypting a second random number generated by the second device and transmitting the encrypted second random number to the first device;
decrypting the encrypted second random number received at the first device;
decrypting the encrypted first random number received at the second device;
hashing the decrypted first random number to generate a hashed first random number;
hashing the decrypted second random number to generate a hashed second random number;
transmitting the hashed second random number from the first device to the second device;
starting an RTT measurement when the hashed second random number is transmitted by the first device;
receiving, at the second device, the hashed second random number transmitted from the first device;
transmitting the hashed first random number from the second device to the first device, after the second device has received the hashed second random number;
receiving, at the first device, the hashed first random number transmitted from the second device; and
ending the RTT measurement when the hashed first random number is received by the first device.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of measuring round trip time (RTT) and a proximity checking method using the same. The method of measuring RTT includes: transmitting a hashed second random number and starting the RTT measurement; and receiving a hashed first random number from a device that received the hashed second random number and ending the RTT measurement, thereby greatly reducing repetitive encryption and decryption operations in the proximity check using a repetitive RTT measurement.
-
Citations
13 Claims
-
1. A method of measuring round trip time (RTT), the method comprising:
-
encrypting a first random number generated by a first device and transmitting the encrypted first random number to a second device; encrypting a second random number generated by the second device and transmitting the encrypted second random number to the first device; decrypting the encrypted second random number received at the first device; decrypting the encrypted first random number received at the second device; hashing the decrypted first random number to generate a hashed first random number; hashing the decrypted second random number to generate a hashed second random number; transmitting the hashed second random number from the first device to the second device; starting an RTT measurement when the hashed second random number is transmitted by the first device; receiving, at the second device, the hashed second random number transmitted from the first device; transmitting the hashed first random number from the second device to the first device, after the second device has received the hashed second random number; receiving, at the first device, the hashed first random number transmitted from the second device; and ending the RTT measurement when the hashed first random number is received by the first device. - View Dependent Claims (2, 3)
-
-
4. A method of measuring round trip time (RTT), the method comprising:
-
transmitting a hashed second random number from a first device; starting an RTT measurement when the hashed second random number is transmitted; receiving a hashed first random number from a second device which received the hashed second random number; ending the RTT measurement when the hashed first random number is received; authenticating the hashed first random number using a first random number; and if the authentication of the hashed first random number is successful, determining that the RTT measurement is authentic, wherein authenticating the hashed first random number comprises; determining whether a hash value obtained by hashing the first random number is identical to the hashed first random number received from the second device; if it is determined that the hash value obtained by hashing the first random number is identical to the hashed first random number received from the second device, transmitting a first authentication success message to the second device; receiving a second authentication success message from the second device; authenticating a value of the second authentication success message; and if the second authentication success message is received, determining that the RTT measurement is authentic. - View Dependent Claims (5)
-
-
6. A computer-readable storage medium comprising a computer program for executing a method of measuring round trip time (RTT), the method comprising:
-
encrypting a first random number generated by a first device and transmitting the encrypted first random number to a second device; encrypting a second random number generated by the second device and transmitting the encrypted second random number to the first device; decrypting the encrypted second random number received at the first device; decrypting the encrypted first random number received at the second device; hashing the decrypted first random number to generate a hashed first random number, hashing the decrypted second random number to generate a hashed second random number; transmitting the hashed second random number from the first device to the second device; starting an RTT measurement when the hashed second random number is transmitted by the first device; receiving, at the second device, the hashed second random number transmitted from the first device; transmitting the hashed first random number from the second device to the first device, after the second device has received the hashed second random number; receiving, at the first device, the hashed first random number transmitted from the second device; and ending the RTT measurement when the hashed first random number is received by the first device.
-
-
7. A proximity check method comprising:
-
encrypting a first random number generated by a first device and transmitting the encrypted first random number to a second device; encrypting a second random number generated by the second device and transmitting the encrypted second random number to the first device; decrypting the encrypted second random number received at the first device; decrypting the encrypted first random number received at the second device; hashing the decrypted first random number to generate a hashed first random number; hashing the decrypted second random number to generate a hashed second random number; transmitting the hashed second random number from the first device to the second device; starting a round trip time (RTT) measurement when the hashed second random number is transmitted by the first device; receiving, at the second device, the hashed second random number transmitted from the first device; transmitting the hashed first random number from the second device to the first device, after the second device has received the hashed second random number; receiving, at the first device, the hashed first random number transmitted from the second device; ending the RTT measurement when the hashed first random number is received by the first device; and checking the proximity of the first and the second devices based on the RTT measurement. - View Dependent Claims (8, 9, 10)
-
-
11. A proximity check method comprising:
-
transmitting a hashed second random number from a first device; starting a round trip time (RTT) measurement when the hashed second random number is transmitted; receiving a hashed first random number from a second device which received the hashed second random number; ending the RTT measurement when the hashed first random number is received; and checking the proximity of the first and the second devices based on the RTT measurement, wherein checking the proximity of the first and the second devices comprises; determining whether the RTT measurement is smaller than a critical RTT; and if it is determined that the RTT measurement is smaller than the critical RTT, determining that the proximity check is successful, and wherein checking the proximity of the first and the second devices further comprises; if it is determined that the RTT measurement is not smaller than the critical RTT, determining whether a present RTT measurement frequency is identical to a critical RTT measurement frequency; and if it is determined that the present RTT measurement frequency is smaller than the critical RTT measurement frequency, transmitting a hashed fourth random number from the first device, and starting a second RTT measurement when the hashed fourth random number is transmitted.
-
-
12. A computer-readable storage medium comprising a computer program for executing a proximity checking method, the method comprising:
-
encrypting a first random number generated by a first device and transmitting the encrypted first random number to a second device; encrypting a second random number generated by the second device and transmitting the encrypted second random number to the first device; decrypting the encrypted second random number received at the first device; decrypting the encrypted first random number received at the second device; hashing the decrypted first random number to generate a hashed first random number; hashing the decrypted second random number to generate a hashed second random number; transmitting the hashed second random number from the first device to the second device; starting a round trip time (RTT) measurement when the hashed second random number is transmitted by the first device; receiving, at the second device, the hashed second random number transmitted from the first device; transmitting the hashed first random number from the second device to the first device, after the second device has received the hashed second random number; receiving, at the first device, the hashed first random number transmitted from the second device; ending the RTT measurement when the hashed first random number is received by the first device; and checking the proximity of the first and the second devices based on the RTT measurement.
-
-
13. A method of measuring a round trip time (RTT), the method comprising:
-
generating a first random number at a first device; generating a second random number at a second device; securely exchanging the generated first and second random numbers between the first device and the second device; hashing the first random number received at the second device to generate a hashed first random number; hashing the second random number received at the first device to generate a hashed second random number; transmitting the hashed first random number from the first device to the second device to measure the RTT from the first device to the second device; and transmitting the hashed second random number from the second device to the first device to measure the RTT from the second device to the first device.
-
Specification