【手続補正書】
【提出日】平成21年12月21日(2009.12.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の端末装置に対して情報の暗号化又は復号に用いる鍵情報を提供する鍵提供装置であって、
前記複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報及びこれら複数の集合情報の一つに対応する鍵情報から他の一つに対応する鍵情報を生成するのに必要となる鍵生成経路を示す鍵生成経路情報を複数含む集合関係情報を取得する集合関係情報取得部と、
前記集合関係情報に含まれる複数の前記鍵生成経路情報から、当該複数の鍵生成経路情報の一部の鍵生成経路情報を抽出する鍵生成経路情報抽出部と、
前記鍵生成経路情報抽出部で抽出された前記一部の鍵生成経路情報を前記端末装置に提供する鍵生成経路情報提供部と、
を備える、
鍵提供装置。
【請求項２】
前記鍵生成経路情報提供部は、
ネットワークを介して前記鍵生成経路情報を前記端末装置に送信する通信部と、
前記鍵生成経路情報を前記端末装置に提供するための記録媒体に記録する記録部と、
を備える、
請求項１に記載の鍵提供装置。
【請求項３】
前記複数の集合情報の一つに対応する鍵情報を用いて情報を暗号化する暗号化部と、
暗号化された前記情報を前記端末装置に提供する暗号情報提供部と、
をさらに備える、
請求項２に記載の鍵提供装置。
【請求項４】
前記鍵生成経路情報取得部は、前記集合関係情報として、前記複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報に対応付けられた複数の座標点に対し、当該座標点間を結ぶ有向枝によって形成された有向グラフを取得する、
請求項１又は３に記載の鍵提供装置。
【請求項５】
前記鍵生成経路情報抽出部は、前記一部の鍵生成経路情報として、前記端末装置が属する前記集合情報に対応付けられた座標点に到達する前記有向グラフの一部を抽出する、
請求項４に記載の鍵提供装置。
【請求項６】
前記鍵生成経路情報抽出部は、前記一部の鍵生成経路情報として、前記有向グラフの一部を構成する有向枝の終端位置を示す情報を抽出する、
請求項５に記載の鍵提供装置。
【請求項７】
前記鍵生成経路情報抽出部は、前記一部の鍵生成経路情報として、前記有向グラフの一部を構成する有向枝の長さを示す情報を抽出する、
請求項５に記載の鍵提供装置。
【請求項８】
前記座標点Ｓ０に対応する前記鍵情報ｋ（Ｓ０）の入力に応じて、前記座標点Ｓ０を始端とする全ての前記有向枝の終端の座標点Ｓ１，…，Ｓｍに対応する前記鍵情報ｋ（Ｓ１），…，ｋ（Ｓｍ）を生成する鍵情報生成部をさらに備える、
請求項４〜７のいずれか１項に記載の鍵提供装置。
【請求項９】
前記鍵情報は、情報を暗号化又は復号するためのセット鍵ｋと、当該セット鍵ｋを生成するための中間鍵ｔとにより構成され、
前記座標点Ｓ０に対応する前記中間鍵ｔ（Ｓ０）の入力に応じて、前記座標点Ｓ０に対応する前記セット鍵ｋ（Ｓ０）と、前記座標点Ｓ０を始端とする全ての前記有向枝の終端の座標点Ｓ１，…，Ｓｍに対応する前記中間鍵ｔ（Ｓ１），…，ｔ（Ｓｍ）とを生成する鍵情報生成部をさらに備える、
請求項８に記載の鍵提供装置。
【請求項１０】
情報の暗号化又は復号に用いる鍵情報を生成する端末装置であって、
複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報及びこれら複数の集合情報の一つに対応する鍵情報から他の一つに対応する鍵情報を生成するのに必要となる鍵生成経路を示す鍵生成経路情報を複数含む集合関係情報の中から抽出された、これら複数の前記鍵生成経路情報の一部の鍵生成経路情報を取得する鍵生成経路情報取得部と、
前記一部の鍵生成経路情報に基づき、前記複数の集合情報の一つに対応する鍵情報から前記複数の集合情報の他の一つに対応する鍵情報を生成する鍵情報生成部と、
を備える、
端末装置。
【請求項１１】
前記鍵生成経路情報取得部は、
ネットワークを介して前記鍵生成経路情報を受信する通信部と、
前記鍵生成経路情報が記録された記録媒体を取得し、前記記録媒体から前記鍵生成経路情報を読み出す読出部と、
を備える、
請求項１０に記載の端末装置。
【請求項１２】
前記複数の集合情報の他の一つに対応する鍵情報を用いて暗号化された情報を取得する暗号情報取得部と、
前記鍵情報生成部により生成された前記複数の集合情報の他の一つに対応する鍵情報を用いて、前記暗号化された情報を復号する暗号情報復号部と、
をさらに備える、
請求項１１に記載の端末装置。
【請求項１３】
前記鍵生成経路情報取得部は、前記複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報に対応付けられた複数の座標点に対し、当該座標点間を結ぶ有向枝によって形成された有向グラフの中から抽出された、前記端末装置が属する前記集合情報に対応付けられた座標点に到達する前記有向グラフの一部を前記一部の鍵生成経路情報として取得する、
請求項１０又は１２に記載の端末装置。
【請求項１４】
前記鍵生成経路情報取得部は、前記一部の鍵生成経路情報として、前記有向グラフの一部を構成する有向枝の終端位置を示す情報を取得する、
請求項１３に記載の端末装置。
【請求項１５】
前記鍵生成経路情報取得部は、前記一部の鍵生成経路情報として、前記有向グラフの一部を構成する有向枝の長さを示す情報を取得する、
請求項１３に記載の端末装置。
【請求項１６】
前記有向枝の始端Ｓ０に対応する前記鍵情報ｋ（Ｓ０）の入力に応じて、前記有向枝の終端の座標点Ｓ１に対応する前記鍵情報ｋ（Ｓ１）を生成する鍵情報生成部をさらに備える、
請求項１３〜１５のいずれか１項に記載の端末装置。
【請求項１７】
前記鍵情報は、情報を暗号化又は復号するためのセット鍵ｋと、当該セット鍵ｋを生成するための中間鍵ｔとにより構成され、
前記有向枝の始端Ｓ０に対応する前記中間鍵ｔ（Ｓ０）の入力に応じて、前記有向枝の始端Ｓ０に対応する前記セット鍵ｋ（Ｓ０）と、前記有向枝の終端Ｓ１に対応する前記中間鍵ｔ（Ｓ１）とを生成する鍵情報生成部をさらに備える、
請求項１６に記載の端末装置。
【請求項１８】
複数の端末装置に対してデータの暗号化又は復号に用いる鍵情報を提供するための鍵提供方法であって、
前記複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報及びこれら複数の集合情報の一つに対応する鍵情報から他の一つに対応する鍵情報を生成するのに必要となる鍵生成経路を示す鍵生成経路情報を複数含む集合関係情報を取得する集合関係情報取得ステップと、
前記集合関係情報に含まれる複数の前記鍵生成経路情報から、これら複数の前記鍵生成経路情報の一部の鍵生成経路情報を抽出する鍵生成経路情報抽出ステップと、
この鍵生成経路情報抽出部で抽出された前記一部の鍵生成経路情報を前記端末装置に提供する鍵生成経路情報提供ステップと、
を含む、
鍵提供方法。
【請求項１９】
情報の暗号化又は復号に用いる鍵情報を生成するための鍵生成方法であって、
複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報及びこれら複数の集合情報の一つに対応する鍵情報から他の一つに対応する鍵情報を生成するのに必要となる鍵生成経路を示す鍵生成経路情報を複数含む集合関係情報の中から抽出された、これら複数の前記鍵生成経路情報の一部の鍵生成経路情報を取得する鍵生成経路情報取得ステップと、
前記一部の鍵生成経路情報に基づき、前記複数の集合情報の一つに対応する鍵情報から前記複数の集合情報の他の一つに対応する鍵情報を生成する鍵情報生成ステップと、
を含む、
鍵生成方法。
【請求項２０】
複数の端末装置と、これら複数の端末装置に対して情報の暗号化又は復号に用いる鍵情報を提供する鍵提供装置とを備える鍵提供システムであって、
前記鍵提供装置は、
前記複数の端末装置の異なる組合せをそれぞれ示す複数の集合情報及びこれら複数の集合情報の一つに対応する鍵情報から他の一つに対応する鍵情報を生成するのに必要となる鍵生成経路を示す鍵生成経路情報を複数含む集合関係情報を取得する集合関係情報取得部と、
前記集合関係情報に含まれる複数の前記鍵生成経路情報から、これら複数の前記鍵生成経路情報の一部の鍵生成経路情報を抽出する鍵生成経路情報抽出部と、
この鍵生成経路情報抽出部で抽出された前記一部の鍵生成経路情報を前記端末装置に提供する鍵生成経路情報提供部と、
を備え、
前記端末装置は、
前記一部の鍵生成経路情報を取得する鍵生成経路情報取得部と、
前記一部の鍵生成経路情報に基づき、前記複数の集合情報の一つに対応する鍵情報から前記複数の集合情報の他の一つに対応する鍵情報を生成する鍵情報生成部と、
を備える、
鍵提供システム。