	US 11,750,365 B2
	Method and device for comparing movement paths based on homomorphic encryption
Dong-Hoon Yoo, Suwon-si (KR); Sunmin Kwon, Seoul (KR); and Jieun Eom, Hwaseong-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Jun. 8, 2021, as Appl. No. 17/341,824.
Claims priority of application No. 10-2020-0080454 (KR), filed on Jun. 30, 2020; and application No. 10-2021-0036046 (KR), filed on Mar. 19, 2021.
Prior Publication US 2021/0409189 A1, Dec. 30, 2021
Int. Cl. H04L 9/00 (2022.01); G06F 21/62 (2013.01)

CPC H04L 9/008 (2013.01) [G06F 21/6218 (2013.01); G06F 21/6245 (2013.01)]

20 Claims

1. A server, comprising:

a hardware-implemented processor configured to:

collect first encrypted movement path information of a comparison target encrypted by a common key;

receive, from a user device, second encrypted movement path information of a user of the user device encrypted by a private key;

compare the first encrypted movement path information and the second encrypted movement path information;

decrypt a portion of a result of the comparison by the common key to generate a partially decrypted comparison result; and

provide the partially decrypted comparison result to the user device.