頻度分析耐性を持つ高速秘匿検索方式

摘要

秘匿検索は，ユーザがデータセンタに格納した暗号化データを，データセンタに情報を漏らすことなく検索するための技術である．秘匿検索の高速化のために確定的暗号を用いることは有効であるが，頻厚分析撃によって検索キーワードが推定されるという問題があった．本論文では，同音換字暗号の考え方を応用することで，頻度分析攻撃への耐性を持つ，確定的暗号ベースの高速な秘匿検索方式を提案する．