Patent ID: 11937078
Assignee: CRYPTO LAB INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 2:
3. The mobile device according to claim 2, wherein the operation result data is ctxt:=(Enc({right arrow over (a)})−{right arrow over (b)})⊙{right arrow over (r)},
wherein, {right arrow over (r)} represents a random vector, {right arrow over (b)} represents the vector value obtained by encoding the comparison target path information, and Enc({right arrow over (a)}) represents the movement path information subjected to the homomorphic encryption, and
the processor is further configured to obtain {right arrow over (ptxt)} by decrypting the ctxt, based on an i-th element of the {right arrow over (ptxt)} being 0, detect that the route overlaps at a point where the mobile device is located at time ti, and based on all elements being not 0, detect that the route does not overlap.