(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 jlH(S j),H(V <ij>)〓H(S j)を満たす必要があるため,符号化効率の点からは非常に効率の悪い符号化法となる.本稿では,山本による(k,L,n)ランプ型秘密分散法を拡張し,任意のk個の分散情報仏V <i1j,...,>V <ikj>からはS jを完全に復元できるが,任意のk-t個(1〓t〓L)の分散情報では秘密情報S jについて(t/L)H(S j)のあいまいさが残るような(k,L,n)ランプ型秘密関数分散法を提案する.このとき,秘密関数の分散情報W iのレートH(W i)とS jの分散情報V <ij>のレートH(V <ij>)はH(W i)〓min jlH(S J)/L,H(V <ij>)〓H(S j)/Lを満たせばよく,これらを等式で満たす秘密関数分散法を簡単に構成できるため,符号化効率はL倍良くなる.本研究ではレートの下限を達成する(k,L,n)ランプ型秘密関数分散法の構成法とW iとX jの取り得る最大個数の上界および下界を示す.
社団法人電子情報通信学会の論文
2001-03-15