本論文では、SGXを活用して効率的で機密性の高いグラフ検索スキームSecGraphを提案する。SecGraphは、通信コストを削減するためのプロキシトークン生成方式、計算コストを削減するためのLDCFエンコーディングXSet、そして動的グラフ検索を可能にするTwin-TSetを設計している。さらに、指紋グループ化と並列チェックの最適化手法を提案し、SecGraphの性能を大幅に向上させている。