基于簽名鏈的關系查詢認證方法.pdf

1、在分布式環(huán)境下的數據發(fā)布模式中，發(fā)布服務器并非完全可信，用戶從發(fā)布服務器得到的數據有可能被篡改、偽造或丟失。若沒有有效的安全措施，用戶得到了錯誤的查詢結果，往往會給其造成嚴重的后果。因此，在數據發(fā)布模式中，如何保證從發(fā)布服務器得到的查詢結果的正確性，成為了人們關注的重要問題。
　　現有的查詢認證技術一般需要將不在用戶查詢范圍內的左右邊界記錄的值返回給用戶，這就使用戶有機會獲取不在其訪問權限范圍內的數據，從而破壞了數據庫訪問控制策略

2、。另一方面，現有的查詢認證技術一般只解決范圍選擇查詢結果的認證問題，而沒有解決聚集查詢結果的認證問題。論文針對這些安全性問題，給出了基于簽名鏈的查詢認證方法，該方法能夠在不破壞數據庫訪問控制策略的前提下，支持范圍選擇、投影，以及主鍵-外鍵連接查詢結果的真實性（即所有的結果值都是合法的）與完備性（即沒有合法的元組被遺漏）認證。論文為提出的認證方法給出了具體的實現算法，并且還給出了安全性分析與證明，以及代價分析。另外，本文還將簽名鏈進行擴展