2019 年度研究成果報告書

アクセス情報も秘匿するキーワード検索可能暗号

研究課題

PDF

研究課題/領域番号	17K00177
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	情報セキュリティ
研究機関	茨城大学
研究代表者	黒澤馨茨城大学, 理工学研究科(工学野), 教授 (60153409)
研究期間 (年度)	2017-04-01 – 2020-03-31
キーワード	暗号 / キーワード検索 / アクセス情報
研究成果の概要	キーワード検索可能暗号では、ユーザは検索キーワードを秘密にしたまま、それを含むファイルを取り出したい。Private information retrieval (PIR)では、ユーザはインデックスiを秘密にしたまま、データベースX = (x_1, . . . , x_n)からx_iを取り出したい。本研究では、まず、任意のPIR方式とカッコーハッシュを組み合わせると、ユーザはキーワード集合を記憶しておくことなく、アクセス情報も秘匿できるキーワード検索可能暗号を構成できることを示した。次に、b重誤り訂正LサーバPIR 方式に対し、計算量がLの3乗のオーダーで済む効率のよい復号法を開発した。
自由記述の分野	現代暗号理論
研究成果の学術的意義や社会的意義	クライアントは、暗号化したファイルの集合をサーバに格納しておき、検索キーワードを秘密にしたままそのキーワードを含むファイルを取り出したい。このように、情報セキュリティと利便性という相反する２つの目的を両立させる暗号方式をキーワード検索可能暗号方式という。本研究では、まず、カッコーハッシュとprivate information retrieval(PIR)を組み合わせると、ユーザはキーワード集合を記憶しておくことなく、アクセス情報も秘匿できるキーワード検索可能暗号を構成できることを示した。次に、b重誤り訂正LサーバPIR 方式に対し計算量がLの3乗のオーダーで済む効率のよい復号法を開発した。