(k,L,n)ランプ型秘密関数分散法

概要

論文の詳細を見る
Naor-Pinkas-Reingoldによる秘密関数の分散化手法では, 秘密関数S(・)の分散情報W_iのレートH(W_i), 秘密情報S_j=S(X_j)のレートH(S_j),S_jの分散情報V_<ij>のレートH(V_<ij>)に関して, 繰り返し使用可能回数をlとしたとき, H(W_i)〓min_j lH(S_j), H(V_<ij>)〓H(S_j)を満たす必要があるため, 符号化効率の点からは非常に効率の悪い符号化法となる. 本稿では, 山本による(k, L, n)ランプ型秘密分散法を拡張し, 任意のk個の分散情報V_<i1j>…, V_<ikj> からはSjを完全に復元できるが, 任意のk-t個(1〓t〓L)の分散情報では秘密情報S7_jについての(t/L)H(S_j)のあいまいさが残るような(k, L, n)ランプ型秘密関数分散法を提案する. このとき, 秘密関数の分散情報W_iのレートH(W_i)とS_jの分散情報V_<ij>はH(W_i)〓min_j lH(S_j)/L, H(V_<ij>)〓H(S_j)/lを満たせばよく, これらを等式で満たす秘密関数分散法を簡単に構成できるため, 符号化効率はL倍良くなる. 本研究ではしートの下限を達成する(k, L, n)ランプ型秘密関数分散法の構成法とW_iとX_jの取り得る最大個数の上界および下界を示す.
社団法人電子情報通信学会の論文
2001-03-15