著者らは動的データに向け、簡潔なデータ構造をもつ検索可能暗号を提案した。
提案法は情報を漏らすことなく安全に暗号化索引を更新することができる。しかし、提案法はサーバが正しく検索を行うことを仮定しており、ユーザはサーバの不正な動作を見抜くことができない。本論文は検証可能なタグを埋め込むことで、サーバの不正な動作を見抜くことができるよう従来法を改善する。