Kỹ thuật che giấu không gian (Spatial Cloaking) của ngƣời sử dụng dịch vụ LBS trong công trình [10] đã đề nghị sử dụng thông tin vị trí của k-nặc danh
(k-anonymous Location Information).
Định nghĩa 1: Tính nặc danh (anonymity) trong vấn đề bảo vệ tính riêng tƣ là trạng thái không thể nào nhận biết đƣợc bên trong một tập các đối tƣợng bị theo dõi (anonymity set).
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 nghĩa 2: Một đối tƣợng đƣợc xem là k-anonymous đối với thông tin về vị trí khi và chỉ khi thông tin vị trí đại diện cho đối tƣợng đó không thể nào phân biệt đƣợc với thông tin vị trí của ít nhất k-1 đối tƣợng khác.
Theo đề xuất của công trình [10], thay vì mỗi lần giao dịch với nhà cung cấp LBS, ngƣời sử dụng phải gửi thông tin vị trí chính xác của mình (x0, y0) thì thông tin không gian của ngƣời sử dụng sẽ bị che giấu, cụ thể là thông tin không gian sẽ là ([x1, x2], [y1, y2], [t1, t2]); trong đó, [x1, x2] và [y1, y2] mô tả một vùng 2 chiều có chứa (x0, y0), [t1, t2] là khoảng thời gian mà ngƣời dùng vẫn còn nằm trong vùng 2 chiều trên. Nhƣ vậy, một vị trí cho một đối tƣợng đƣợc xem là k- anonymous khi vị trí này không chỉ mô tả vị trí của đối tƣợng cần quan sát mà còn mô tả cả vị trí của k-1 đối tƣợng khác. Nói cách khác, tại cùng 1 thời điểm xem xét vị trí của ngƣời sử dụng thì vị trí đó đƣợc mở rộng ra một vùng có chứa
k-1 ngƣời sử dụng khác.
Hình 2-8: k-anonymity (k=10)
Với k = 10 thì vị trí chính xác của ngƣời sử dụng sẽ đƣợc mở rộng ra thành phạm vi sao cho có chứa 10 ngƣời sử dụng dịch vụ tại cùng thời điểm. Vậy vị trí chính xác của ngƣời sử dụng dịch vụ đƣợc che giấu trong phạm vi vị trí của 9 ngƣời khác cùng sử dụng dịch vụ. Nếu k càng lớn thì tập các đối tƣợng theo dõi sẽ càng lớn, vùng mở rộng cho một vị trí càng rộng, do đó tính che giấu thông tin vị trí càng cao.
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/
Để tính vùng diện tích cho giải pháp k-anonymity có nhiều thuật toán đã đƣợc đề xuất, trong đó có 3 thuật toán chính là Grid, Interval Cloaking, và nnASR