基于簽名鏈的關(guān)系查詢認證方法.pdf

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

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