主要內(nèi)容
該文章重點提出了一個三方模型,如下圖所示,其中crawler被認(rèn)為是可信任的,而server是不可信任的。該方案中,crawler利用Merkle hash tree對web pages 構(gòu)造了一個authenticated data structure,利用bilinear pairing方法為web pages生成一個signed digest。其中(1)authenticated data structure發(fā)送給server供其查詢;(2)signed digest為公開信息,供server為查詢結(jié)果計算proof信息,以及供client對server的搜索結(jié)果進(jìn)行驗證。
結(jié)果驗證
該方法可以完成多關(guān)鍵字檢測,并且可確保結(jié)果的正確性(correctness)、完整性(completeness)以及freshness。