Tính riêng tƣ của ngƣời dùng là một vấn đề phải quan tâm một cách đặc biệt trong LBS. Trong đó, đảm bảo an toàn cho thông tin về vị trí của ngƣời dùng là cực kì quan trọng. Mặc dù đã có rất nhiều nghiên cứu để bảo vệ an toàn
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/
vị trí cho ngƣời dùng, cho đến nay trong môi trƣờng sử dụng của dịch vụ LBS, vẫn chƣa có một giải pháp hoàn hảo nào để bảo vệ tính riêng tƣ về vị trí.
Dƣới đây là 3 nhóm giải thuật chính nhằm giải quyết vấn đề trên, mỗi giải thuật đƣợc xây dựng dựa trên một mô hình hệ thống nhất định:
- Nhóm giải thuật anonymization chia làm hai hƣớng chính: làm mờ định danh của ngƣời dùng (identifier abstraction) và làm mờ nội dung thông tin (information content abstraction).
Trong kĩ thuật identifier abstraction, định danh của ngƣời dùng đƣợc hòa lẫn vào một tập các định danh khác với mục đích giảm thiểu khả năng suy ra chính xác định danh thực sự của ngƣời sử dụng dịch vụ, hoặc định danh thực sự của ngƣời dùng sẽ đƣợc thay đổi thành một định danh ảo.
Trong kĩ thuật information content abstraction, thông tin vị trí của ngƣời dùng bị làm hòa lẫn giữa một tập các vị trí của các ngƣời dùng khác. Một vị trí của ngƣời dùng gọi là k-anonymous nếu không phân biệt đƣợc nó với vị trí của k–1 ngƣời dùng khác. Vì vậy, ý tƣởng chính đằng sau nhóm giải thuật này là thay thế vị trí thực tế của ngƣời dùng bằng một vùng mờ mà chứa ít nhất k ngƣời dùng.
- Nhóm giải thuật dựa trên obfuscation tiếp cận việc bảo vệ thông tin vị trí của ngƣời dùng bằng cách làm giảm độ chính xác của thông tin vị trí nhƣng vẫn đảm bảo sự liên kết giữa thông tin đƣợc giảm độ chính xác đó với định danh của ngƣời dùng. Trong bài [7], một giải thuật obfuscation dựa trên sự không chính xác đƣợc trình bày bởi Duckham và Kulik. Không gian đƣợc mô hình hóa thành một đồ thị trong đó các đỉnh là các vị trí và các cạnh biểu diễn sự kề nhau của các đỉnh. Ngƣời dùng sẽ gửi một tập đỉnh thay vì chỉ có đỉnh biểu diễn vị trí của họ. Nghiên cứu trình bày ở [5] sử dụng kĩ thuật trong đó, vị trí của ngƣời dùng đƣợc thay thế bằng các vùng tròn có bán kính và tâm khác nhau.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/
- Nhóm giải thuật dựa trên policy: dựa trên định nghĩa của các chính sách riêng tƣ. Chính sách riêng tƣ (privacy policies) xác định các giới hạn đối với việc phát tán thông tin vị trí của ngƣời dùng. Nói chung, các kĩ thuật policy- based cho phép định nghĩa các chính sách một cách mềm dẻo để bảo vệ thông tin vị trí của ngƣời dùng. Tuy nhiên, ngƣời dùng lại ít khi chấp nhận việc trực tiếp quản lý các chính sách phức tạp đó.