抄録
L-008
公開鍵検索可能暗号に適したブルームフィルタの検討
柴山綸太郎・土井 洋(情報セキュリティ大)
SCIS2016にて小嶋らによりブルームフィルタを利用した公開鍵検索可能暗号が提案された.
小嶋らの手法はサーバに対し検索結果を秘匿するモデルであり,暗号文同士の加算及び減算が任意の回数可能である完全準同型暗号を用いている.本稿では,同様のモデルにおいてより乗算回数の少ない準同型暗号を用いた公開鍵検索可能暗号の構成法を示す.