2.2.1. Khái niệm về thông tin vị trí ẩn
2.2.1.1. Xáo trộn vị trí :
Vị trí ngƣời dùng đƣợc miêu tả với một giá trị sai. Sự riêng tƣ đƣợc hoàn tất là các vị trí cho biết là không đúng. Sự chính xác và thực chất của sự riêng tƣ phụ thuộc vào khoảng cách giữa vị trí cho biết và vị trí chính xác của vị trí (hình
2.2)
Hình 2.2. Xáo trộn vị trí
2.2.1.2. Không gian che giấu:
Vị trí chính xác của ngƣời dùng đƣợc miêu tả là một vùng trong đó bao gồm vị trí chính xác của ngƣời dùng. Nó có thể là vị trí che dấu, vị trí mờ, vị trí đen (hình 2.3).
Kẻ địch biết đƣợc rằng ngƣời dùng đƣợc định vị trong vùng che giấu, nhƣng không có manh mối vị trí chính xác của ngƣời dùng.
Phạm vi của vùng che giấu đạt đƣợc độ cân bằng giữa sự riêng tƣ của ngƣời dùng và dịch vụ.
Hình 2.3. Vùng chứa vị trí chính xác của người dùng
2.2.1.3. Không gian – thời gian che giấu (Spatio-temporal Cloaking)
Là một không gian che giấu thông tin ngƣời dùng có thể bị trở ngại và che giấu miền thời gian (hình 2.4)
Thời gian che giấu có thể cho phép yêu cầu về các đối tƣợng tĩnh (ví dụ nhà ga)
Kích thích để có thể cung cấp truy vấn các đối tƣợng di chuyển, ví dụ: Nhà ga nào gần tôi nhất?.
Hình 2.4. Không gian – thời gian che giấu
2.2.1.4. k-anonymity (hình 2.5)
Vùng đƣợc che giấu chứa ít nhất k ngƣời dùng.
Ngƣời dùng không đƣợc phân biệt trong số k ngƣời dùng.
Độ rộng của phạm vi che giấu phụ thuộc vào môi trƣờng xung quanh. Giá trị k=100 có thể trả về kết quả là một phạm vi nhỏ nếu ngƣời dùng đƣợc định vị trong sân vận động , kết quả là một phạm vi lớn nếu ngƣời dùng ở sa mạc.
2.2.1.7. Mô tả riêng tư (Privacy Profile):
Mỗi ngƣời dùng di động sẽ có privacy-profile bao gồm như sau [7]: K: Một ngƣời dùng muốn là k-anonymous
Amin: Phạm vi yêu cầu nhỏ nhất của vùng mờ Amax: Phạm vi yêu cầu lớn nhất của vùng mờ
Các trƣờng hợp của các tham số trên để chỉ ra các mô tả riêng tƣ tại các thời điểm khác nhau. Ví dụ:
Time K Amin Amax
8:00 am 1 - -
5:00 pm 100 1 mile 3 miles
10:00 pm 1000 5 miles -
Bảng 2.1. Ví dụ về các tham số mô tả riêng tư tại các thời điểm khác nhau
2.2.1.8. Các nhu cầu của quy trình vị trí ẩn:
- Độ chính xác: quy trình ẩn phải thỏa mãn và có thể càng đóng càng tốt với các nhu cầu của ngƣời dùng (miêu tả nhƣ privacy profile)
- Chất lƣợng: Kẻ địch không thể suy luận ra thông tin về vị trí chính xác của ngƣời dùng từ vị trí gián tiếp.
- Tính hiệu quả: Việc tính toán các vị trí ẩn sẽ làm cho việc tính toán hiệu quả. - Tính linh hoạt: Mỗi ngƣời dùng có khả năng thay đổi privacy profile của mình ở bất cứ thời điểm nào.