Pat

J-GLOBAL ID：200903067935361853

ディーラー装置、記憶媒体、秘密分散システム及び方法

Inventor： 栃窪 孝也
Applicant, Patent owner： 株式会社東芝
Agent (1)： 鈴江 武彦 (外6名)
Gazette classification：公開公報
Application number (International application number)：2000016193
Publication number (International publication number)：2001211150
Application date： Jan. 25, 2000
Publication date： Aug. 03, 2001
Summary：

【要約】【課題】 分散情報の個数を減らし、各管理者装置の負担を低減させる。【解決手段】 ディーラー装置Dが、極大元のサイズj毎に、集合Γ0,j+1内の1つ上のサイズ(j+1)の極小元に含まれない極大元を選択する一方、サイズjの集合Γ1,j ̄を含む1つ上のサイズ(j+1)の極小元V0,j+1を選択し、これらV0,j+1と極大元とを合併させてサイズj毎に部分集合Vjを生成し、(m+1,n+m+1-L)しきい値法に基づき、(n+m+1-L)個の分散情報{S1,S2,...,Sn+m+1-L}を生成し、(n+1)個目以降の分散情報{Sn+1,Sn+2,...,Sn+m+1-L}を部分集合Vjに基づいて分割し、得られた各分散情報を部分集合Vj及び割当て関数g’(Pi)に基づいて、各管理者装置に割当てて送出する。このように、集合Γ0,Γ1 ̄から分散処理に用いる元の個数を減らし、且つ分散情報の個数を(n+m+1-L)個に制限する。

Claim (excerpt)：

n個の管理者装置のうち、アクセス構造Γ内の任意の各管理者装置からユーザ装置が分散情報を収集して秘密情報を復元する秘密分散システムに使用され、前記秘密情報に関する分散情報を前記n個の管理者装置に分配するためのディーラー装置であって、前記秘密情報及び前記各管理者装置の集合{P<SB>1</SB>,P<SB>2</SB>,...,P<SB>n</SB>}が設定され、且つ、少なくとも前記アクセス構造Γの極小元の集合Γ<SB>0</SB>又は非アクセス構造Γ ̄の極大元の集合Γ<SB>1</SB> ̄が設定される基礎情報設定手段と、前記基礎情報設定手段の内容に基づいて、前記極大元の各サイズj(:j<n)毎に、前記サイズjの極大元の代表と、このサイズjよりも1つ上のサイズ(j+1)の極小元の代表とを選択する元代表選択手段と、前記極小元の最小サイズをLとし且つ前記極大元の最大サイズをmとしたとき(:L≦j≦m<n)、前記基礎情報設定手段内の秘密情報及び(m+1,n+m+1-L)しきい値法に基づいて、(m+1)個以上で前記秘密情報を復元可能な(n+m+1-L)個の分散情報を生成する分配情報生成手段と、前記元代表選択手段により得られた代表の極大元及び極小元に基づいて、前記分配情報生成手段により得られた分配情報を前記各管理者装置に割り当てて送出する割当て手段とを備えたことを特徴とするディーラー装置。

IPC (4)：

H04L 9/08 ,  G09C 1/00 620 ,  G09C 1/00 630 ,  H04L 9/30

FI (4)：

G09C 1/00 620 Z ,  G09C 1/00 630 Z ,  H04L 9/00 601 Z ,  H04L 9/00 663 Z

F-Term (5)：

5J104AA16 ,  5J104EA23 ,  5J104NA01 ,  5J104NA27 ,  5J104PA07