Granted Patent B2

US 12,574,977 · App. 18/106,797 · Granted Mar 10, 2026

Inventor: Sungjun Yi (Suwon-si, KR)

Assignee: SAMSUNG ELECTRONICS CO., LTD.

H04W76/10H04W12/0431H04W12/06

Abstract

Claims (67)

1 . An electronic device comprising:

a wireless communication circuit;

at least one processor; and

memory storing instructions which, when executed by the at least one processor, cause the electronic device to:

establish a wireless connection with a first external device and control the wireless communication circuit to receive a first signal from the first external device through the wireless connection, the first signal comprising a shared key registered in a server in connection with the electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server, wherein the shared key is registered in the server by the first external device, and wherein the seed information and the first time information are generated by the server and transmitted to the first external device;

calculate second time information indicating a difference between the first time information and a current time counted based on the first time information;

generate an aging counter based on the second time information and a designated time period;

generate an advertising packet comprising at least one of a privacy Identification (ID), the aging counter, and signature information based on the first signal; and

broadcast the generated advertising packet by using the wireless communication circuit,

wherein the privacy ID and the aging counter are generated at each designated time period, and

wherein the privacy ID and the aging counter are changed at every designated time point.

2 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor, further cause the electronic device to add the generated aging counter to an aging counter field of the advertising packet.

3 . The electronic device of claim 1 , wherein the wireless connection is based on a Bluetooth Low Energy (BLE) communication standard.

4 . An electronic device comprising:

a wireless communication circuit;

at least one processor; and

memory storing instructions which, when executed by the at least one processor, cause the electronic device to:

establish a wireless connection with a first external device and control the wireless communication circuit to receive a first signal from the first external device through the wireless connection, the first signal comprising a shared key registered in a server in connection with the electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server;

calculate, by using the shared key, a private key for generating a privacy identification (ID) and a signature key for authenticating an advertising packet, and store the private key and the signature key in the memory;

generate a first string by combining a random number and the seed information;

generate the privacy ID by encrypting the first string using the private key;

generate the advertising packet comprising at least one of the privacy ID, an aging counter, and signature information based on the first signal;

add at least a part of the encrypted first string to a privacy ID field of the advertising packet; and

broadcast the advertising packet by using the wireless communication circuit.

5 . The electronic device of claim 4 , wherein the instructions, when executed by the at least one processor, further cause the electronic device to apply a modular arithmetic to the random number using a size of a privacy ID generation pool.

6 . An electronic device comprising:

a wireless communication circuit;

at least one processor; and

memory storing instructions which, when executed by the at least one processor, cause the electronic device to:

establish a wireless connection with a first external device and control the wireless communication circuit to receive a first signal from the first external device through the wireless connection, the first signal comprising a shared key registered in a server in connection with the electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server;

calculate, by using the shared key, a private key for generating a privacy identification (ID) and a signature key for authenticating an advertising packet, and store the private key and the signature key in the memory;

generate a packet comprising the privacy ID and an aging counter;

encrypt data of the packet with the signature key to generate signature information;

generate the advertising packet comprising at least one of the privacy ID, the aging counter, and the signature information based on the first signal; and

add at least a part of the data encrypted with the signature key to a signature information field of the advertising packet; and

broadcast the advertising packet by using the wireless communication circuit.

7 . A method comprising:

establishing a wireless connection with a first external device;

receiving a first signal from the first external device through the wireless connection, the first signal including a shared key which is registered in a server in connection with an electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server, the shared key is registered in the server by the first external device, and the seed information and the first time information are generated by the server and transmitted to the first external device;

calculating second time information indicating a difference between the first time information and a current time counted based on the first time information;

generating an aging counter based on the second time information and a designated time period;

generating an advertising packet including at least one of a privacy ID, the aging counter, and signature information based on the first signal; and

broadcasting the generated advertising packet,

wherein the privacy ID and the aging counter are generated at each designated time period, and

wherein the privacy ID and the aging counter are changed at every designated time point.

8 . The method of claim 7 , wherein the generating the advertising packet comprises adding the generated aging counter to an aging counter field of the advertising packet.

9 . A method comprising:

establishing a wireless connection with a first external device;

receiving a first signal from the first external device through the wireless connection, the first signal including a shared key which is registered in a server in connection with an electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server;

calculating a private key for generating a privacy ID and a signature key for authenticating an advertising packet, and storing the private key and the signature key in a memory;

generating a first string by combining a random number and the seed information;

generating the privacy ID by encrypting the first string using the private key;

generating the advertising packet comprising at least one of the privacy ID, an aging counter, and signature information based on the first signal;

adding at least a part of the encrypted first string to a privacy ID field of the advertising packet; and

broadcasting the advertising packet.

10 . The method of claim 9 , wherein the generating the first string comprises:

obtaining a value by applying a modular arithmetic to the random number using a size of a privacy ID generation pool; and

combining the seed information with the obtained value.

11 . A method comprising:

establishing a wireless connection with a first external device;

receiving a first signal from the first external device through the wireless connection, the first signal including a shared key which is registered in a server in connection with an electronic device, seed information assigned to the electronic device by the server, and first time information indicating a reference time of the server;

calculating a private key for generating a privacy ID and a signature key for authenticating an advertising packet, and storing the private key and the signature key in a memory;

generating a packet including the privacy ID and an aging counter;

encrypting data of the packet with the signature key to generate a signature information;

generating the advertising packet comprising at least one of the privacy ID, the aging counter, and the signature information based on the first signal;

adding at least a part of the data encrypted with the signature key to a signature information field of the advertising packet; and

broadcasting the advertising packet.

Assignments (1)

Priority Claims (2)

Continuity (2)

References Cited (73)