2.3.3. Kiến trúc phân tán
Trong mô hình này, ngƣời sử dụng di động giao tiếp với những ngƣời dùng khác thông qua các thiết bị giao tiếp cố định ví dụ nhƣ các trạm cơ sở. Ý tƣởng cơ bản của kỹ thuật ẩn danh vị trí trong kiến trúc này là những ngƣời dùng hợp tác với những ngƣời khác ngang hàng để duy trì một cấu trúc dữ liệu phân tán, trong đó thông tin vị trí đƣợc lƣu trữ đƣợc sử dụng để làm mờ thông tin vị trí của họ đƣa và vùng che giấu K-anonymous. Sau đó, xử lý truy vấn có thể giống nhƣ một cách sử dụng trong kiến trúc bên ủy quyền thứ ba ở đó ngƣời dùng gửi tới server truy vấn của nó cùng với một vùng che giấu bao gồm vị trí của ngƣời dùng [3,11].
2.3.4. Kiến trúc di động ngang hàng
Trong mạng di động ngang hàng, không có các thiết bị cố định hoặc các server tập trung hoặc phân tán. Thay vào đó, các ngƣời dùng di động giao tiếp trực tiếp với những ngƣời ngang hàng thông qua định tuyến multi-hop để làm mờ vị trí của họ đƣa vào vùng che giấu, nó thỏa mãn K- anonymity cá nhân hóa của họ và /hoặc vùng nhỏ nhất các yêu cầu riêng tƣ. Tƣơng tự nhƣ mô hình phân tán, kỹ thuật ẩn danh vị trí ngang hàng sử dụng truy vấn bảo vệ tính riêng xử lý framework đƣợc thiết kế cho kiến trúc ủy quyền bên thứ ba. Sau đó, ngƣời dùng tìm vùng che giấu nhƣ vị trí của họ, ngƣời dùng này lựa chọn một ngƣời ngang hàng trong phạm vi vùng che giấu nhƣ một agent. Ngƣời dùng đó gửi truy vấn cùng với vùng che giấu đến agent này, và sau đó agent nhân danh ngƣời dùng giao tiếp với cơ sở dữ liệu server. Khi agent nhận đƣợc một tập các câu trả lời từ cơ sở dữ liệu server, agent gửi lại tập các câu trả lời tới ngƣời dùng. Cuối cùng ngƣời dùng tính toán câu trả lời chính xác từ tập các câu trả lời này. [13]
2.3.5. Mạng cảm biến không dây
Nghiên cứu trong mạng cảm biến không dây có 2 hƣớng chính [4]:
(a)Phân chia hệ thống không gian thành các mức độ dựa vào các đơn vị vật lý, ví dụ: các phòng con, các phòng và tầng nhà. Nếu một đơn vị chứa ít nhất K ngƣời dùng, giải thuật che giấu số đối tƣợng bằng cách làm tròn giá trị đến bội số gần nhất của L. Mặt khác, giải thuật che giấu vị trí của các đơn vị vật lý bằng cách lựa chọn các không gian con chứa ít nhất K ngƣời dùng ở mức cao nhất. Sau đó, xử lý truy vấn sẽ là tƣơng tự nhƣ kiến trúc ủy quyền bên thứ ba.
(b) Cung cấp một giải thuật ẩn danh vị trí phù hợp với cả hai môi trƣờng trong nhà và ngoài trời, không quan tâm đến cấu trúc hệ thống vật lý. Ý tƣởng chính là cho phép các nút cảm biến cung cấp thông tin tập hợp về các đối tƣợng di động. Sau đó, cơ sở dữ liệu server giao cho một biểu đồ không gian – thời gian tính toán đối tƣợng phân tán thực sự trong hệ thống dựa vào thông tin vị trí ẩn danh. Cơ sở dữ liệu server sử dụng việc tính toán các đối tƣợng phân tán để trả lời lần lƣợt các truy vấn.
2.4. Các mô hình tấn công tính riêng tƣ2.4.1. Kẻ địch cố gắng biết vị trí của ngƣời dùng 2.4.1. Kẻ địch cố gắng biết vị trí của ngƣời dùng
Nếu kẻ địch điều khiển để lấy đƣợc thông tin về vị trí của những ngƣời dùng, kẻ địch này có thể liên kết đƣợc các vị trí ngƣời dùng với các truy vấn của họ. Hai cách sau đây để biết đƣợc các vị trí ngƣời dùng:
+ Vị trí những ngƣời dùng có thể là công khai.
+ Kẻ địch có thể thuê ngƣời nào đó để sử dụng hệ thống và giữ sự quan sát vị trí thực của ngƣời dùng với vị trí hoặc vùng đƣợc đƣa ra.
Hai cách thức của sự riêng tƣ: Vị trí riêng tƣ và truy vấn riêng tƣ
(1)Vị trí riêng tƣ: Những ngƣời dùng muốn giấu thông tin vị trí và thông tin truy vấn của họ
(2)Truy vấn riêng tƣ: Những ngƣời dùng không chủ tâm hoặc bắt buộc để lộ ra vị trí của họ. Tuy nhiên, họ muốn giấu các truy vấn của họ.
2.3.2. Kẻ địch cố gắng theo dõi vị trí và truy vấn ngƣời dùng
Theo dõi vị trí: Kẻ địch có thể liên kết dữ liệu từ một vài vị trí liên tiếp nhau, sử dụng ký hiệu giống nhau. Theo dõi vị trí có thể tránh đƣợc bằng việc sinh ra các ký hiệu khác nhau cho mỗi vị trí cập nhật.
Theo dõi truy vấn: Kẻ địch có thể quan sát các truy vấn liên tiếp đáng chú ý có thể để phát hiện nhận dạng ngƣời dùng. Thậm chí với các ký hiệu khác nhau, các truy vấn đáng chú ý có thể đƣợc liên kết với nhau.
2.3.3. Mô hình kẻ địch tấn công
2.3.3.1. Vị trí rải rác
Vị trí rải rác lấy đƣợc vị trí khi: - Các vị trí ngƣời dùng đã biết
- Một vài ngƣời dùng có các vị trí nằm ngoài
Vùng không gian che giấu nói trên phủ một vùng thƣa thớt (ngƣời dùng A) và một bộ phận vùng dày đặc (các ngƣời dùng B,C, và D), kẻ địch có thể dễ dàng tính toán ngƣời đƣa ra truy vấn là một vùng ngoài [12].
2.3.3.2. Vùng biên di chuyển lớn nhất (Hình 2.11)
Vùng biên di chuyển lớn nhất lấy đƣợc vị trí khi:
- Vị trí liên tiếp đƣợc cập nhật hoặc các truy vấn liên tục đƣợc tính toán - Các ký hiệu giống nhau đƣợc sử dụng cho hai lần cập nhật liên tiếp
- Tốc độ có thể cực đại đã đƣợc biết. Tốc độ cực đại đƣợc sử dụng để lấy vùng biên di chuyển lớn nhất (MBB). Ngƣời dùng đƣợc định vị tại vùng giao của MBB với vùng che giấu mới [12]: