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

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

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