基于層次哈希鏈的關系查詢認證方法.pdf

1、分布式網(wǎng)絡中的數(shù)據(jù)庫存儲系統(tǒng)以其風險分散、負載均衡、抗DDoS攻擊等優(yōu)勢被廣泛應用。然而，信息的頻繁復制與更新不可避免地導致數(shù)據(jù)的篡改、偽造和丟失，給查詢認證帶來新的挑戰(zhàn)。對于關系數(shù)據(jù)庫的結構化數(shù)據(jù)，如何保證查詢結果的正確性，成為人們關注的重要問題。
　　跳表、Merkle樹等認證數(shù)據(jù)結構采用簽名聚合降低認證代價，卻無法解決復雜查詢操作的認證問題，Pang等人針對各類關系查詢提出了簽名鏈方案，但是代價較高。論文分析現(xiàn)有方案的不足，

2、設計了新的認證數(shù)據(jù)結構——層次哈希鏈，給出了層次哈希鏈的形式化定義，以及數(shù)據(jù)元素的查找、證據(jù)生成、驗證和更新算法，并分析了該算法的復雜度，指出了決定認證代價的兩個評估參數(shù)。論文以層次哈希鏈為基礎構建了關系查詢認證模型，設計了一套可擴展的面向關系數(shù)據(jù)庫的查詢結果認證方法，實現(xiàn)了關系代數(shù)中選擇、投影、連接和聚集函數(shù)的查詢認證。此外，論文對認證方法的安全性進行分析，證明了基于層次哈希鏈的關系查詢認證方法能夠檢測出多種可能的敵手行為，從而保證了