特許
J-GLOBAL ID:201203085202136300
情報共有方法、情報共有システム、情報共有装置、及びプログラム
発明者:
,
,
出願人/特許権者:
代理人 (4件):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
, 草野 卓
公報種別:公開公報
出願番号(国際出願番号):特願2011-008726
公開番号(公開出願番号):特開2012-151648
出願日: 2011年01月19日
公開日(公表日): 2012年08月09日
要約:
【課題】高い安全性を確保しつつ、低い演算量で共有情報Ujを共有する。【解決手段】第1情報共有装置がtを生成してT∈Gを出力する。第2情報共有装置がyを生成してY∈Gを出力する。第1情報共有装置は、演算式Vjがそれぞれ表す共有情報Uj生成する。第2情報共有装置は、演算式Wjにそれぞれ従って共有情報Ujを生成する。Vj,Wjは巡回群Gでの演算を表し、VmとVnとは互いに相違し、WmとWnとは互いに相違し、Uj=g(r(j,0,0)・a・b+r(j,0,1)・a・y+r(j,1,0)・b・t+r(j,1,1)・t・y)を満たし、(r(m,0,0), r(m,1,0), r(m,0,1), r(m,1,1))と(r(n,0,0), r(n,1,0), r(n,0,1), r(n,1,1))とが一次独立である。【選択図】図1
請求項(抜粋):
第1情報共有装置と第2情報共有装置とが情報を共有する情報共有方法であって、
前記第1情報共有装置で、任意値tを生成するステップと、
前記第1情報共有装置で、前記任意値tと巡回群Gの生成元gとを用い、出力情報T=gt∈Gを生成するステップと、
前記第1情報共有装置で、前記出力情報Tを出力するステップと、
前記第2情報共有装置で、任意値yを生成するステップと、
前記第2情報共有装置で、前記任意値yと前記生成元gとを用い、出力情報Y=gy∈Gを生成するステップと、
前記第2情報共有装置で、前記出力情報Yを出力するステップと、
前記第1情報共有装置で、前記出力情報Yの入力を受け付けるステップと、
前記第1情報共有装置で、前記第2情報共有装置の秘密情報bに対応する公開情報B=gb∈Gと、前記出力情報Yと、前記第1情報共有装置の秘密情報aと、前記任意値tとを用い、各演算式Vj(j=1,...,J、Jは2以上の整数)がそれぞれ表す共有情報Uj(j=1,...,J)を生成するステップと、
前記第2情報共有装置で、前記出力情報Tの入力を受け付けるステップと、
前記第2情報共有装置で、前記第1情報共有装置の秘密情報aに対応する公開情報A=ga∈Gと、前記出力情報Tと、前記第2情報共有装置の秘密情報bと、前記任意値yとを用い、各演算式Wj(j=1,...,J)がそれぞれ表す前記共有情報Uj(j=1,...,J)を生成するステップと、を有し、
前記演算式Vj(j=1,...,J)及び前記演算式Wj(j=1,...,J)は、それぞれ、前記巡回群Gでの演算を表し、
少なくとも一部のm,n∈{1,...,J}(m≠n)の組について、前記演算式VmとVnとが互いに相違し、前記演算式WmとWnとが互いに相違し、
前記共有情報Uj(j=1,...,J)は、それぞれ、r(j,0,0), r(j,0,1), r(j,1,0), r(j,1,1)に対してg(r(j,0,0)・a・b+r(j,0,1)・a・y+r(j,1,0)・b・t+r(j,1,1)・t・y)を満たし、
少なくとも一部のm,n∈{1,...,J}(m≠n)の組について、ベクトル(r(m,0,0), r(m,1,0), r(m,0,1), r(m,1,1))とベクトル(r(n,0,0), r(n,1,0), r(n,0,1), r(n,1,1))とが一次独立である、
ことを特徴とする情報共有方法。
IPC (1件):
FI (1件):
Fターム (9件):
5J104AA16
, 5J104EA04
, 5J104EA15
, 5J104EA16
, 5J104JA03
, 5J104JA21
, 5J104NA02
, 5J104NA12
, 5J104NA18
引用特許:
引用文献:
前のページに戻る