Một hướng tiếp cận tiếp theo dựa trên kỹ thuật của Lin và Candan [2] trong việc đảm bảo tính riêng tư . [16] mở rộng phương pháp này cho phép đảm bảo ba yêu cầu của
query assurance, với nội dung cơ bản như sau.
- Để đảm bảo tính đúng, mỗi record đều có chữ ký cho riêng nó (RSA). Trong trường hợp cần so sánh tính đúng của nhiều record, có thể sử dụng mô hình
- Tính đủ được đảm bảo một cách tự nhiên, do querier yêu cầu một số lượng nhất định node. Khi đó, căn cứ vào số lượng node yêu cầu và số lượng node do
server trả về, hoàn toàn có thể thỏa mãn được yêu cầu này. Ngoài ra, để đảm bảo đây chính là những node yêu cầu, trong dữ liệu của mã hóa của mỗi node, ta lưu trữ định danh (nodeID) của chính node đó. Do tập các định danh node
yêu cầu là biết được, so sánh với các định danh của các node do server trả về để có thể chứng minh được đây thực sự là các node mong muốn.
- Tính mới được thỏa mãn bằng cách bằng cách bổ sung vào một số thông tin như sau:
o Mỗi node chứa thêm một giá trị thời gian (timestamp) để cho biết thời gian cập nhật của node này.
o Node cha lưu toàn bộ giá trị thời gian (timestamp) của các node con.
o Giá trịtimestamp của node gốc là phổ biến cho tất cả các querier.
Như vậy, khi quá trình duyệt đi từ node gốc xuống các node con, với giá trị
timestamp đã biết trước, querier hoàn toàn có thể chứng thực nội dung của node gốc là mới. Căn cứ giá trị timestamp của các node con được lưu trữ tại node gốc, querier cũng xác định được tính mới của các node con này. Và cứ như vậy, lan truyền tới node lá để có thể chứng minh tính mới của node này.
Nhận xét
Phương pháp tiếp cận của [16] vừa đảm bảo được tính riêng tư(user privacy và data privacy) do tận dụng phương thức redundancy data access và node swapping của Lin và Candan [2, 4], và có thểđảm bảo được query assurance. Tuy nhiên hướng tiếp cận này chỉ phù hợp cho các cấu trúc dữ liệu dạng cây tìm kiếm (search tree) như B-Tree, B+Tree, R-Tree,…, các cấu trúc này được dùng phổ biến để sử dụng làm chỉ mục (index) cho các dữ liệu khác.