雲端資料庫系統的即時稽核及行為違反驗證

雲端系統已成為資訊系統中發展的主流，也成為人們生活的一部份。目前雲端系統的發展中，建立信任（Trust）及交互不可否定性（Mutual non-repudiation）是最重要的課題之一。很多機構、政府、公司甚或個人，因為對於雲端系統所提供服務的安全性尚有疑慮，因此還不敢使用雲端服務。若我們能成功的於雲端系統發展交互不可否定性及信任，將可進一步推進雲端系統的普遍性。 本計畫進行的是雲端資料庫系統的即時稽核及行為違反證明（Proof-of-violation、POV）的技術發展及研究。對於現行使用Merkle hash tree、Aggregate signature、Signature chaining、及Bloom filter等技術無法解決的問題，提出有效解決的方法。 已完成一個Real-time POV的方法，稽核方面所以花費的時間和網路延遲比起來幾乎可以忽略不計，所有的運算所需花費的時間幾乎都是固定的。也沒有B+ tree因為動態資料結構修改因為調整資料結構需要偶發花費大量時間的問題。這是目前State-of-the-art最好的結果。