基于層次哈希鏈的關(guān)系查詢認證方法.pdf

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

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