抄録
データの暗号化と検索を両立可能な検索可能暗号と呼ばれる暗号がある．このうち共通鍵暗号方式の検索可能暗号では，文字列全体の一致のみ判定可能であった．その為，ワイルドカードなどの検索に対応させる為には，データを登録するユーザと検索を行うユーザのいずれかが，考えうるキーワードをすべて列挙する必要があった．その為，既存の方式ではデータ量や計算量が増大してしまうという問題があった．そこで，本研究では平文での検索と同様に文字毎の判別を可能とし，効率的に様々な検索に対応することのできる検索可能暗号を提案する．この方式では，ブルームフィルタをデータ効率の向上の目的だけではなく，安全性向上の為にも利用している．
