Ý tƣởng: mục tiêu là tổng quát hóa yêu cầu dịch vụ theo chiều không gian hoặc thời gian. Đối với chiều không gian, lặp lại việc chia nhỏ vùng bao toàn bộ không gian vị trí. Tại mỗi bƣớc lặp, vùng hiện thời qprev đƣợc chia thành bốn vùng bằng nhau. Nếu có ít hơn k user nằm trong vùng q mà chứa issuer thì
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ới chiều thời gian, đầu tiên tổng quát vị trí không gian (theo ý tƣởng trên) đến mức mong muốn thỏa giá trị độ phân giải (resolution) đƣợc truyền vào. Sau đó, chờ đến khi có đủ k user đi vào vùng không gian đƣợc tổng quát, trả về vùng này cùng với khoảng thời gian [t1, t2].
Thực hiện: Dƣới đây là phƣơng pháp tính vùng diện tích với chiều không gian cho k-anonymity với giải thuật Interval Cloaking[10]:
Hình 2-10: Quy trình chọn ra vùng 5-anonymity cho điểm tô đỏ
Với phƣơng pháp này, đầu tiên tính vùng không gian chứa tất cả ngƣời đang sử dụng dịch vụ, sau đó chia làm bốn vùng không gian này và chọn vùng không gian nhỏ hơn, có chứa vị trí chính xác của ngƣời sử dụng. Tiếp tục chia nhỏ vùng không gian đã chọn cho đến khi vùng không gian cuối cùng có chứa k
ngƣời sử dụng dịch vụ.
Algorithm: Interval Cloaking
1. Khởi tạo các vùng không gian q và qprev
2. Khởi tạo vùng không gian qcurrent là phần tư của vùng không gian q có chứa isuser (người yêu cầu dịch vụ cần được bảo vệ)
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/
4. Nếu số lượng user nằm trong qcurrent<kmin thì trả về vùng qprev là vùng trước khi chia nhỏ lần cuối cùng
5. Chia vùng không gian q thành 4 góc phần tư bằng nhau 6. qprev := q
7. q := phần tư chứa p
8. Xóa các user nằm ngoài q trong qcurrent 9. Lặp lại từ bước 2
Nhận xét: Hƣớng tiếp cận [10] đã đƣa ra giải pháp che giấu không gian vị trí của ngƣời sử dụng dịch vụ dựa trên vị trí của k-1 ngƣời sử dụng dịch vụ xung quanh tại cùng thời điểm. Tuy nhiên, vùng không gian mở rộng cho vị trí của ngƣời sử dụng sẽ rất nhỏ nếu nhƣ vị trí của ngƣời dùng nằm trong một vùng có mật độ ngƣời sử dụng quá cao (quảng trƣờng, sân vận động,…). Ngƣợc lại, trong vùng có mật độ ngƣời sử dụng quá thấp (sa mạc, khu vực thƣa dân cƣ, …) thì vùng không gian mở rộng sẽ cực kỳ lớn để đảm bảo tính riêng tƣ cho vị trí thực của ngƣời dùng, đồng thời, sẽ làm tăng số lƣợng kết quả truy vấn dịch vụ lên rất lớn tƣơng ứng với vùng không gian truy vấn lớn.
Bên cạnh đó, mặc dù kẻ tấn công không thể xác định đƣợc vị trí chính xác của ngƣời dùng nhƣng nếu kẻ tấn công theo dõi quá trình truy vấn dữ liệu nhiều lần liên tục thì sẽ biết đƣợc lộ trình di chuyển của ngƣời sử dụng dịch vụ [8].
Hình 2-11: Theo dõi quá trình truy vấn dữ liệu
Vùng xám chính là vùng mở rộng cho vị trí chính xác của ngƣời sử dụng, nhƣng quá trình thay đổi vị trí chính xác của ngƣời dùng thì không làm thay đổi nhiều về vùng mở rộng.
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/