検証可能な属性ベース検索可能暗号の効率化に関する検討

摘要

データのアクセス制御（ある件を条みたす受信者のみデータを復号可能）と秘匿検索（データを暗号化したままキーワード検索可能）を同時に実現する公開鍵暗号アルゴリズムを用いることにより，クラウド上に保存されたパーソナルデータを複数の事業者が安全かつ効率的に利活用できる．近年，クラウドサーバが実行したキーワード検索の結果が正しいことをデータ利用者が検証可能な属性ベース検索可能暗号（Verifiable Attribute-Based Keyword Search：VABKS）が提案されているが，データ所有者が実行するインデックス生成アルゴリズムの処理負荷が大きいため，CPU性能の低い端末上で実行することが困難である．本稿では，筆者らが提案した委託可能な属性ベース暗号方式のアイデァを用いてVABKSを効率化する手法について検討を行ったので報告する．