×

Preserving privacy by concealing location information with a pseudo-random permutation process

  • US 9,955,346 B2
  • Filed: 12/05/2013
  • Issued: 04/24/2018
  • Est. Priority Date: 12/05/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for concealing location information within a communication system including a database server configured to provide location-based services, the method comprising:

  • receiving, from a subscriber, a data structure directed to the database server, the data structure including coordinates pertaining to location information of the subscriber, the coordinates being located within an area of interest;

    transforming the coordinates located within the area of interest and pertaining to the subscriber by;

    dividing the area of interest into tiles so as to provide a tiling of the area of interest,permuting the tiles by a pseudo-random permutation process so as to provide a permuted tiling of the area of interest, andapplying an order-preserving encryption (OPE) process to the permuted tiling of the area of interest; and

    providing, to the database server, a data structure including transformed coordinates pertaining to the subscriber so as to conceal the location information of the subscriber.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×