排他的鍵共有法

発明者： , ,
出願人/特許権者：
代理人 (1件)：役昌明 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-062247
公開番号（公開出願番号）：特開2000-261425
出願日： 1999年03月09日
公開日（公表日）： 2000年09月22日
要約：

【要約】【課題】特定の端末だけを排除して他の端末で分配鍵情報を共有する。【解決手段】 6台の端末からなる同報通信が可能な通信システムにおいて、各端末は、秘密情報Siを秘密に保持する。議長端末は、共有鍵Kを求め、排除情報C2、署名Zを計算し、署名Zを排除情報C2と特定端末番号と自身の端末番号φと共に全端末に同報通信する。各端末は、議長端末の公開情報を用いてC1を求める。署名者が確かに議長端末φであり、かつ署名Zと排除情報C2と特定端末番号と議長端末の端末番号φが改ざんされていなければ、C1=gk modpとなる。各端末は、C1と排除情報C2と自身の秘密情報Sjを用いて、共有鍵Kを求める。

請求項（抜粋）：

相互に接続されたN台(Nは2以上の整数)の端末からなる同報通信が可能な通信システムの排他的鍵共有法において、秘密鍵をSとし、前記Sおよび前記Nより大きい素数または素数のべき数をpとし、(p-1)の約数をqとし、GF(p)の元をgとし、議長端末φ(任意の端末がなることができる)が特定できる特定端末数をd(1≦d<N-1)とし、前記各端末i(1≦i≦N)は、S=<BAI>Σ</BAI>λ(i,Λ)×S<SB>i</SB>(和はi∈Λについて行う)λ(i,Λ)=<BAI>Π</BAI>{L/(L-i)}(積はL∈Λ-{i}について行う)S<SB>i</SB>=S+f<SB>1</SB>×i<SP>1</SP>+...+f<SB>d</SB>×i<SP>d</SP> modq(ただし、f<SB>1</SB>,...,f<SB>d</SB>はd個のGF(q)の元、f<SB>d</SB>≠0、Λは前記N台の端末の任意の(d+1)台からなる集合)を満たす秘密情報S<SB>i</SB>を秘密に保持しており、システムの公開鍵y=g<SP>S</SP> modpと、公開情報y<SB>1</SB>=g<SP>S1</SP> modp,y<SB>2</SB>=g<SP>S2</SP> modp,...,y<SB>N</SB>=g<SP>SN</SP> modpと、前記素数pと前記約数qと前記元gを利用でき、(1)前記議長端末は、零でないGF(q)の元kを任意に生成し、d台の特定端末i<SB>1</SB>,...,i<SB>d</SB>の公開情報y<SB>i1</SB>,...,y<SB>id</SB>から、排除情報C2<SB>i1</SB>=y<SB>i1</SB><SP>k</SP> modp,・・・,C2<SB>id</SB>=y<SB>id</SB><SP>k</SP> modpを計算し、(2)前記議長端末は、自身の秘密情報S<SB>φ</SB>を用いて署名Z=C2<SB>i1</SB>×・・・×C2<SB>id</SB>×(-S<SB>φ</SB>)+k modqを計算し、前記署名Zを排除情報C2<SB>i1</SB>,...,C2<SB>id</SB>と特定端末番号i<SB>1</SB>,...,i<SB>d</SB>と自身の端末番号φと共に全端末に同報通信し、(3)前記議長端末は、共有鍵K=y<SP>k</SP> modpを求め、(4)前記各端末j(j≠i<SB>1</SB>,...,i<SB>d</SB>,φ)は、議長端末の公開情報y<SB>φ</SB>を用いてC1=g<SP>Z</SP>×y<SB>φ</SB>^(C2<SB>i1</SB>×・・・×C2<SB>id</SB> modq) modp(署名者が確かに議長端末φであり、かつ署名Zと排除情報C2<SB>i1</SB>,...,C2<SB>id</SB>と特定端末番号i<SB>1</SB>,...,i<SB>d</SB>と議長端末の端末番号φが改ざんされていなければ、C1=g<SP>k</SP> modpとなる。)を求め、(5)前記各端末jは、Λ={j, i<SB>1</SB>,...,i<SB>d</SB> }として、λ(j,Λ)とλ(i<SB>1</SB>,Λ),...,λ(i<SB>d</SB>,Λ)を求め、前記C1と前記排除情報C2<SB>i1</SB>,・・・,C2<SB>id</SB>と自身の秘密情報S<SB>j</SB>を用いて、C1^(S<SB>j</SB>×λ(j,Λ) modq)×C2<SB>i1</SB>^(λ(i<SB>1</SB>,Λ) modq)×・・・×C2<SB>id</SB>^(λ(i<SB>d</SB>,Λ) modq) modpを計算することにより、共有鍵Kを求めることを特徴とする排他的鍵共有法。

IPC (3件)：

H04L 9/08 , G09C 1/00 620 , G09C 1/00 640

FI (3件)：

H04L 9/00 601 B , G09C 1/00 620 A , G09C 1/00 640 B

Fターム (19件)：

5J104AA07 , 5J104AA16 , 5J104BA03 , 5J104EA24 , 5J104EA28 , 5J104JA23 , 5J104KA05 , 5J104NA02 , 5J104NA18 , 9A001BB04 , 9A001CC02 , 9A001CC05 , 9A001EE03 , 9A001EE04 , 9A001GG01 , 9A001JJ12 , 9A001KK56 , 9A001LL03 , 9A001LL09

前のページに戻る