(57)【要約】      （修正有）【課題】マスター端末とサブ端末との間には公開キー基盤の暗号化を適用し、サブ端末と遠隔端末との間には高い効率性を有する対称キー基盤の暗号化を適用することで、有効であると共にマスター端末に保存するキーの数を減らす代替プロトコルをサポートできる強力なＳＣＡＤＡシステムのハイブリッドキー管理方法を提供する。【解決手段】マスター端末(ＭＴＵ)２１、多数のサブ端末(ＳＵＢ−ＭＴＵ)２２及び多数の遠隔端末(ＲＴＵ)２３が順次的な階層で構成されるＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記マスター端末と各サブ端末が自分の秘密数を生成し電子署名して交換するステップと、前記マスター端末がグループキーを生成するステップと、前記マスター端末が各サブ端末に前記グループキーを配分するが、前記グループキーは前記秘密数により暗号化及び復号化される初期配分ステップと、を含む。【選択図】図１
2011223544.tif 000002
【特許請求の範囲】
【請求項１】
マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成されるＳＣＡＤＡシステムのハイブリッドキー管理方法において、
前記マスター端末と各サブ端末が自分の秘密数を生成し電子署名して交換するステップと、
前記マスター端末がグループキーを生成するステップと、
前記マスター端末が各サブ端末に前記グループキーを配分し、前記グループキーは前記秘密数により暗号化及び復号化される初期配分ステップと、を含むこと
を特徴とする強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項２】
前記初期配分ステップは、前記マスター端末が自分の秘密数とサブ端末の秘密数の倍で前記グループキーを累乗して前記サブ端末に伝送するステップと、
前記サブ端末が受信した累乗されたグループキーを自分の秘密数とマスター端末の秘密数の倍で逆累乗してグループキーを求めるステップと、を含むこと
を特徴とする請求項１に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項３】
前記方法は、新しいサブ端末(以下、加入端末)が加入されると、前記加入端末にグループキーを配分する加入配分ステップを含み、
前記加入配分ステップは、前記加入端末が自分の秘密数を生成するステップと、
前記マスター端末と前記加入端末が各々の秘密数を認証書で暗号化して交換するステップと、
前記初期配分ステップと同一の方式に従って、前記マスター端末が前記加入端末に前記グループキーを伝送するステップと、を含むこと
を特徴とする請求項２に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項４】
前記方法は、少なくとも一つのサブ端末が脱退すれば、グループキーを再分配する再分配ステップをさらに含み、
前記再分配ステップは、前記マスター端末がグループキーを再生成するステップと、
前記初期分配ステップと同一の方式に従って、前記マスター端末が脱退しない各サブ端末に再生成されたグループキーを伝送するステップと、を含むこと
を特徴とする請求項３に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項５】
前記方法は、少なくとも一つのサブ端末(以下、交替される端末)が他のサブ端末(以下、交替する端末)に交替されると、グループキーを取り替える代替配分ステップをさらに含み、
前記代替配分ステップは、前記再分配ステップと同一の方式に従って、前記マスター端末がグループキーを再生成し、交替されない各サブ端末に再生成されたグループキーを伝送するステップと、
前記加入分配ステップと同一の方式に従って、前記マスター端末が交替する端末に再生成されたグループキーを伝送するステップと、を含むこと
を特徴とする請求項４に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項６】
前記端末は、受信する相手の秘密数を相手の認証書で検証すること
を特徴とする請求項１〜５のいずれか１項に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項７】
前記秘密数は、代数群の部分群の生成子をランダム数ほど累乗して生成し、前記ランダム数は、代数群に属する数としてランダムに生成されること
を特徴とする請求項１〜５のいずれか１項に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項８】
前記秘密数は、次の［数１］により生成されること
を特徴とする請求項７に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【数１】
2011223544.tif 000037
【請求項９】
前記初期配分ステップで、次の［数２］によってグループキーＫｇを累乗して中間キーＩＫｉを計算し、次の［数３］によって累乗されたグループキー(または中間キー)ＩＫｉを逆累乗してグループキーＫｇを計算すること
を特徴とする請求項８に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【数２】
2011223544.tif 000038
【数３】
2011223544.tif 000039
【請求項１０】
前記グループキーはツリー構造で生成し、前記ツリー構造は前記マスター端末に対応するルートノードから前記サブ端末に対応する中間ノードまでｎ次ツリーで構成し、中間ノードの子ノードを２進ツリーで構成するが、前記２進ツリーの葉ノードは前記中間ノードのサブ端末に連結される遠隔端末に対応して生成されること
を特徴とする請求項１〜５のいずれか１項に記載の強力なＳＣＡＤＡシステムのハイブリッドキー管理方法。
【請求項１１】
マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成される強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法において、
前記マスター端末がグループキーをツリー構造で生成し、前記ツリー構造が前記マスター端末に対応するルートノードから前記サブ端末に対応する中間ノードまでｎ次ツリーで構成し、中間ノードの子ノードを２進ツリーで構成するが、前記２進ツリーの葉ノードは前記中間ノードのサブ端末に連結される遠隔端末に対応して生成するステップと、
前記マスター端末が各サブ端末または各遠隔端末に前記グループキーを配分するが、前記サブ端末または各遠隔端末は自分に対応するノードの下位ノード及び上位ノードのグループキーの配分を受けて保存するステップと、
前記マスター端末が前記ツリー構造のノードを選択し、選択したノードの下位ノードに対応するサブ端末または遠隔端末と通信するためのセッションキーを前記選択したノードのグループキーで生成するステップと、を含み、
配分するステップで、前記マスター端末と各サブ端末は自分の秘密数を生成して電子署名して交換し、前記グループキーは前記秘密数により暗号化及び復号化されて配分されること
を特徴とする強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法。
【請求項１２】
前記セッションキーは、前記グループキーと、タイムスタンプ及びシーケンス番号が結合された値をハッシュして生成すること
を特徴とする請求項１１に記載の強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成されるＳＣＡＤＡシステムにおいて、グループキーを生成して電子署名を利用してグループキーを配分する強力なＳＣＡＤＡシステムのハイブリッドキー管理方法及びセッションキー生成方法に関する。
【０００２】
また、本発明は、マスター端末とサブ端末との間には公開キー基盤の暗号化を適用し、サブ端末と遠隔端末との間には高い効率性を有する対称キー基盤の暗号化を適用する、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法及びセッションキー生成方法に関する。
【背景技術】
【０００３】
一般的に、精油所、発電プラント及び製造施設のような現代の産業施設は命令/制御システムを具備する。このような産業上の命令/制御システムは通常ＳＣＡＤＡ(Ｓｕｐｅｒｖｉｓｏｒｙ Ｃｏｎｔｒｏｌ ａｎｄ Ｄａｔａ Ａｃｑｕｉｓｉｔｉｏｎ)システムと指称される。
【０００４】
ＳＣＡＤＡシステムを開放ネットワークに連結しようとする要求が増加するにしたがって、ＳＣＡＤＡシステムは広範囲なネットワーク保安問題に露出されてきた。ＳＣＡＤＡシステムが攻撃により損傷されると、社会に広範囲の否定的影響を及ぼす。このような攻撃を防止するために、多くの研究者がＳＣＡＤＡシステムの保安を研究中である。
【０００５】
多くの研究者がＳＣＡＤＡ用のキー管理技術を提案した。ＳＫＥ(Ｋｅｙ Ｅｓｔａｂｌｉｓｈｍｅｎｔ ｆｏｒ ＳＣＡＤＡ ｓｙｓｔｅｍｓ)とＳＫＭＡ(ＳＣＡＤＡ Ｋｅｙ Ｍａｎａｇｅｍｅｎｔ Ａｒｃｈｉｔｅｃｔｕｒｅ)が提案され、最近は、ＡＳＫＭＡ(Ａｄｖａｎｃｅｄ ＳＣＡＤＡ Ｋｅｙ Ｍａｎａｇｅｍｅｎｔ Ａｒｃｈｉｔｅｃｔｕｒｅ)とＡＳＫＭＡ＋(Ａｄｖａｎｃｅｄ ＳＣＡＤＡ Key Ｍａｎａｇｅｍｅｎｔ Ａｒｃｈｉｔｅｃｔｕｒｅ＋)が提案された。
【０００６】
前記ＡＳＫＭＡ技術は、本出願人が出願した特許文献１(ＳＣＡＤＡシステム通信環境に効率的なキー管理方法)に開示されている。前記特許文献１は、グループキーの共有キーをツリー構造で生成して、遠隔端末またはサブ端末が自分に該当するノードの上位ノード及び下位ノードの共有キーを共有するＳＣＡＤＡシステム通信環境の共有キー管理方法及びセッションキー生成方法に関するものである。特に、前記特許文献１は、ＳＣＡＤＡシステムのグループキーを２進ツリー構造で生成し、中間ノードの共有キーが更新されると、更新される中間ノードからルートノードまでの経路上ノードの共有キーを全部更新し、前記経路上ノードの共有キーは自分の共有キーと経路に存在しない子ノードの共有キーで更新する方法を提示している。
【０００７】
しかし、以前の研究は有用性(ａｖａｉｌａｂｉｌｉｔｙ)を充分に考慮していない。すなわち、以前の研究はメイン装置に故障が発生した場合に対する解決策を有していない。また、多くのＳＣＡＤＡシステム装置は制御センターから遠隔地にあるので、物理的に安全ではない。したがって、この装置は保存された保安キーを周期的にアップデートする必要がある。しかし、脆弱な装置とキーの数が増加することによってこのようなアップデートプロセスの計算及び通信費用は増加するので、ＳＣＡＤＡシステムは保安及び効率のために伝送されるキーの数を減少させる必要がある。
【０００８】
このようなＳＣＡＤＡシステムのための暗号及び保安に関する要件についてより具体的に説明する。これら要件はＳＣＡＤＡシステムに関する標準及びレポートに基盤して暗号保安要求条件を再確立したものである。
【０００９】
１）アクセス制御(Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ)：ＳＣＡＤＡシステムは組織上のユーザー及び装置を唯一の方式で識別して認証する必要がある。
【００１０】
２）有用性(Ａｖａｉｌａｂｌｉｔｙ)：有用的ではないＳＣＡＤＡシステムは物理的損傷を引き起こして人命を脅かす可能性があるので、ＳＣＡＤＡシステムの有用性は機密性(ｃｏｎｆｉｄｅｎｔｉａｌｉｔｙ)より重要である。通常、ＳＣＡＤＡシステムは、常にＯＮ状態を維持するように設計しなければならないので、予備装置(ｓｐａｒｅ ｄｅｖｉｃｅｓ)を有している。もし、メイン装置に故障が発生する場合、できるだけ迅速に予備装置に取り替える必要がある。
【００１１】
３）機密性(Ｃｏｎｆｉｄｅｎｔｉａｌｉｔｙ)：ノードの間で伝送されるデータは暗号化により保護する必要がある。
【００１２】
４）暗号キーの確立及び管理(Ｃｒｙｐｔｏｇｒａｐｈｉｃ Ｋｅｙ Ｅｓｔａｂｌｉｓｈｍｅｎｔ ａｎｄ Ｍａｎａｇｅｍｅｎｔ)：制御システム内で暗号が必要となって採用される場合に、上位組織はサポートプロシージャまたはマニュアルプロシージャを有する自動化されたメカニズムを利用して暗号化キーを確立して管理する必要がある。
−ブロードキャスティング/マルチキャスティング：大部分のＳＣＡＤＡシステムは一定な形態のブロードキャスト機能を具備する。ＳＣＡＤＡシステムはブロードキャスト機能により“非常中断(ｅｍｅｒｇｅｎｃｙ ｓｈｕｔｄｏｗｎ)”のような重要なメッセージを送信することができるので、そのようなブロードキャストメッセージの保護を保障する。
−逆方向保安(ＢＳ)：部分集合(ｓｕｂｓｅｔ)を成すグループキーを知る受動的攻撃者(ｐａｓｓｉｖｅ ａｄｖｅｒｓａｒｙ)に以前のグループキーを知られないようにする。
−グル−プキー保安(ＧＫＳ)：攻撃者がグループキーをコンピュータで計算することを不可能にする。
−順方向保安(ＦＳ)：隣接した部分集合の以前のグループキーを知る受動的攻撃者に次のグループキーを知られないようにする。
−キー新規性(Ｋｅｙ Ｆｒｅｓｈｎｅｓｓ)：ＲＴＵは制御センターから遠隔地にある。このようなＲＴＵの位置によりＲＴＵは物理的に安全ではないので、合理的な時間内にＲＴＵのキーをアップデートする。
−完全順方向保安(ＰＦＳ)：完全順方向保安は秘密キー中の一つが将来に損傷されても１セットの長期公開キー及び秘密キーから派生されるセッションキーは損傷されないようにする。
【００１３】
５）安全性(Ｉｎｔｅｇｒｉｔｙ)：メッセージ変更及び挿入は物理的損傷を引き起こすことができるので、ノードの間のメッセージが不正に変更されないか新しいメッセージが挿入されないことが重要である。したがって、ＳＣＡＤＡシステムは伝送されたメッセージの安全性を保障する必要がある。
【００１４】
６）公開キー基盤施設(Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ)：組織は適切な認証政策下で公開キー認証書を発行するか、適切な認証政策下で公認されたサービス供給者から公開キー認証書を得なければならない。
【００１５】
７）キーの数(Ｎｕｍｂｅｒ ｏｆ Ｋｅｙｓ)：多くのＳＣＡＤＡシステム装置が制御センターから遠隔地にあるので物理的に不安全である。したがって、前記装置は保存した保安キーを周期的にアップデートする必要がある。また、装置が多いキーを具備しながら損傷されると、そのようなキーを具備する他の装置も脆弱になる可能性がある。したがって、キーを有する各装置はアップデートプロセスを実行しなければならない。脆弱な装置とキーの数が増加することによって、アップデートプロセスに必要な計算及び通信費用が増加するので、ＳＣＡＤＡシステムは保安及び効率性のために各装置に保存されるキーの数を減らす必要がある。
【００１６】
また、ＳＣＡＤＡシステムが要求する性能要件(ＳＣＡＤＡ Ｐｅｒｆｏｒｍａｎｃｅ Ｒｅｑｕｉｒｅｍｅｎｔｓ)及びネットワーク構成要件をより具体的に説明する。
【００１７】
まず、ＳＣＡＤＡシステムは装置と実時間で相互作用する必要がある。従来技術によると、ＳＣＡＤＡ通信のために提案された構造は、０.５４０秒以下の最小時間遅延要件を満足させる必要がある。
【００１８】
一般的に、ＳＣＡＤＡ通信リンクは３００〜１９２００の伝送速度(ｂａｕｄ ｒａｔｅ)のような低速で動作する。モードバス実行ガイドでは、デフォルト伝送速度が１９２００であり、これが実行できない場合にはデフォルト伝送速度が９６００である。したがって、９６００の伝送速度要件を仮定するのが好ましい。
【００１９】
また、ＳＣＡＤＡシステムが初めて開発された時のシステム構造はメインフレームと基盤とされた。遠隔装置は直列データ伝送によりＭＴＵと直接通信された。第２世代のＳＣＡＤＡシステムは多数のシステムにかけてプロセッシングロードを分散させるために、システム小型化技術(ｓｙｓｔｅｍ ｍｉｎａｔｕｒｉｚａｔｉｏｎ)及びＬＡＮ(ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋｉｎｇ)技術における開発及び改善を利用した。したがって、ローカルＭＴＵまたは管理者端末(ＨＭＩ)に問題が発生すると、前記装置を迅速に取り替えることが可能であった。したがって、対象になるＳＣＡＤＡシステムの構成(ｔｏｐｏｌｏｇｙ)は第２世代であると仮定することが好ましい。
【００２０】
上述のような要件を満足しながら、特に、有用性のための代替(ｒｅｐｌａｃｅ)プロトコルをサポートしてマスター端末(ＭＴＵ)に保存されるキーの数を減少させる強力なＳＣＡＤＡシステム用のキー管理構造が要求されている。
【先行技術文献】
【特許文献】
【００２１】
【特許文献１】大韓民国特許出願２０１０−０００６１０３号公報
【発明の概要】
【発明が解決しようとする課題】
【００２２】
したがって、本発明は上述したような従来技術の問題点を解決するためになされたもので、その目的は、マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成されるＳＣＡＤＡシステムにおいて、グループキーを生成して電子署名を利用してグループキーを配分する強力なＳＣＡＤＡシステムのハイブリッドキー管理方法及びセッションキー生成方法を提供することにある。
【００２３】
本発明の他の目的は、マスター端末と高性能のサブ端末との間には公開キー基盤の暗号化を適用し、サブ端末と性能が低い遠隔端末との間には高い効率性を有する対称キー基盤の暗号化を適用する、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法及びセッションキー生成方法を提供することにある。
【課題を解決するための手段】
【００２４】
前記目的を達成するために本発明は、マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成されるＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記マスター端末と各サブ端末が自分の秘密数(ｓｅｃｒｅｔ ｎｕｍｂｅｒ)を生成して電子署名して交換するステップと、前記マスター端末がグループキーを生成するステップ、前記マスター端末が各サブ端末に前記グループキーを配分するが、前記グループキーは前記秘密数により暗号化及び復号化される初期配分ステップと、を含むことを特徴とする。
【００２５】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記初期配分ステップは、前記マスター端末が自分の秘密数とサブ端末の秘密数の倍で前記グループキーを累乗して前記サブ端末に伝送するステップと、前記サブ端末が受信した累乗されたグループキーを自分の秘密数とマスター端末の秘密数の倍で逆累乗してグループキーを求めるステップと、を含むことを特徴とする。
【００２６】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記方法は、新しいサブ端末(以下、加入端末)が加入されると、前記加入端末にグループキーを配分する加入配分ステップを含み、前記加入配分ステップは、前記加入端末が自分の秘密数を生成するステップと、前記マスター端末と前記加入端末が各々の秘密数を認証書で暗号化して交換するステップと、前記初期配分ステップと同一の方式に従って、前記マスター端末が前記加入端末に前記グループキーを伝送するステップと、を含むことを特徴とする。
【００２７】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記方法は、少なくとも一つのサブ端末が脱退すれば、グループキーを再分配する再分配ステップをさらに含み、前記再分配ステップは、前記マスター端末がグループキーを再生成するステップと、前記初期分配ステップと同一な方式に従って、前記マスター端末が脱退しない各サブ端末に再生成されたグループキーを伝送するステップと、を含むことを特徴とする。
【００２８】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記方法は、少なくとも一つのサブ端末(以下、交替される端末)が他のサブ端末(以下、交替する端末)に交替されると、グループキーを取り替える代替配分ステップをさらに含み、前記代替配分ステップは、前記再分配ステップと同一の方式に従って、前記マスター端末がグループキーを再生成して、交替されない各サブ端末に再生成されたグループキーを伝送するステップと、前記加入分配ステップと同一の方式に従って、前記マスター端末が交替する端末に再生成されたグループキーを伝送するステップと、を含むことを特徴とする。
【００２９】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記端末は受信する相手の秘密数を相手の認証書で検証することを特徴とする。
【００３０】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記秘密数は代数群(ａｌｇｅｂｒａｉｃ ｇｒｏｕｐ)の部分群(ｓｕｂｇｒｏｕｐ)の生成子をランダム数ほど累乗して生成し、前記ランダム数は代数群に属する数としてランダムに生成されることを特徴とする。
【００３１】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記秘密数は次の[数１]により生成されることを特徴とする。
【００３２】
【数１】
2011223544.tif 000003
【００３３】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記初期配分ステップで、次の[数２]によってグループキーＫｇを累乗して中間キーＩＫｉを計算して、次の[数３]によって累乗されたグループキー(または中間キー)ＩＫｉを逆累乗してグループキーＫｇを計算することを特徴とする。
【００３４】
【数２】
2011223544.tif 000004
【００３５】
【数３】
2011223544.tif 000005
【００３６】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキー管理方法において、前記グループキーはツリー構造で生成するが、前記ツリー構造は前記マスター端末に対応するルートノードから前記サブ端末に対応する中間ノードまでｎ次ツリーで構成し、中間ノードの子ノードを２進ツリーで構成するが、前記２進ツリーの葉ノードは前記中間ノードのサブ端末に連結される遠隔端末に対応して生成されることを特徴とする。
【００３７】
また、本発明は、マスター端末(ＭＴＵ)、多数のサブ端末(ＳＵＢ−ＭＴＵ)及び多数の遠隔端末(ＲＴＵ)が順次的な階層で構成される強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法において、前記マスター端末はグループキーをツリー構造で生成するステップと、前記マスター端末は各サブ端末または各遠隔端末で前記グループキーを配分するが、前記サブ端末または各遠隔端末は自分に対応するノードの下位ノード及び上位ノードのグループキーの配分を受けて保存するステップと、前記マスター端末は前記ツリー構造のノードを選択し、選択したノードの下位ノードに対応するサブ端末または遠隔端末と通信するためのセッションキーを前記選択したノードのグループキーで生成するステップと、を含み、前記配分ステップで、前記マスター端末と各サブ端末は自分の秘密数を生成して電子署名して交換し、前記グループキーは前記秘密数により暗号化及び復号化されて配分されることを特徴とする。
【００３８】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法において、前記ツリー構造は、前記マスター端末に対応するルートノードから前記サブ端末に対応する中間ノードまでｎ次ツリーで構成し、中間ノードの子ノードを２進ツリーで構成するが、前記２進ツリーの葉ノードは前記中間ノードのサブ端末に連結される遠隔端末に対応して生成されることを特徴とする。
【００３９】
また、本発明は、強力なＳＣＡＤＡシステムのハイブリッドキーを利用したセッションキー生成方法において、前記セッションキーは、前記グループキーと、タイムスタンプ及びシーケンス番号が結合された値をハッシュして生成することを特徴とする。
【発明の効果】
【００４０】
上述のように、本発明による強力なＳＣＡＤＡシステムのハイブリッドキー管理方法及びセッションキー生成方法によれば、マスター端末とサブ端末との間には公開キー基盤の暗号化を適用し、サブ端末と遠隔端末との間には高い効率性を有する対称キー基盤の暗号化を適用することで、有効であるとともにマスター端末に保存するキーの数を減らす代替プロトコルをサポートできる効果が得られる。
【図面の簡単な説明】
【００４１】
【図１】本発明を実施するためのＳＣＡＤＡシステムの全体構成を示した図である。
【図２】本発明の一実施の形態によるＳＣＡＤＡシステム構造の一例を示した図である。
【図３】本発明の一実施の形態によるＳＣＡＤＡシステムのハイブリッドキー管理方法を説明したフローチャートである。
【図４】本発明の一実施の形態によって生成したグループキーのツリー構造を例示した図である。
【図５】(Ａ）〜（Ｂ）は、本発明の一実施の形態による追加プロトコルを例示した図である。
【図６】本発明の一実施の形態による脱退プロトコルを例示した図である。
【図７】本発明の一実施の形態による代替プロトコルを例示した図である。
【図８】(Ａ）〜（Ｂ）は、本発明の一実施の形態による総遅延時間を例示した図である。
【図９】(Ａ）〜（Ｃ）は、本発明の一実施の形態によるマスター端末に保存されるキーの数を比較、または総計算時間を比較する図である。
【発明を実施するための形態】
【００４２】
以下、添付図面を参照して本発明の望ましい実施の形態について詳細に説明する。
【００４３】
また、本発明の説明において同一部分には同一符号を付けて、その反復説明は省略する。
【００４４】
まず、本発明を実施するためのＳＣＡＤＡシステムの全体構成の一例について図１を参照して説明する。
【００４５】
図１に示したように、本発明を実施するためのＳＣＡＤＡシステムは、管理者端末(ＨＭＩ：Ｈｕｍａｎ−Ｍａｃｈｉｎｅ Ｉｎｔｅｒｆａｃｅ)１０、マスター端末(ＭＴＵ：Ｍａｓｔｅｒ Ｔｅｒｍｉｎａｌ Ｕｎｉｔ)２１、サブ端末(ＳＵＢ−ＭＴＵ：ＳＵＢ Ｍａｓｔｅｒ Ｔｅｒｍｉｎａｌ Ｕｎｉｔ)２２、遠隔端末(ＲＴＵ：Ｒｅｍｏｔｅ Ｔｅｒｍｉｎａｌ Ｕｎｉｔ)２３で構成される。特に、マスター端末２１、サブ端末２２、遠隔端末２３は順次的な階層構造を有する。
【００４６】
管理者端末１０は基盤施設のプロセスデータを管理者に表示する装置として、管理者がこれを通じて基盤施設をモニタリングして制御する端末装置である。そのために、管理者端末１０はコンピュータ機能を有した端末装置で構成される。
【００４７】
遠隔端末２３は基盤施設に直接設置されてプロセスデータを収集して伝送するか制御命令によって実行する端末装置である。一般的に、ＳＣＡＤＡシステムに適用される基盤施設は地域的に広く分布されているので、遠隔端末２３も地域的に散在されている。
【００４８】
サブ端末２２は特定の遠隔端末２３と通信してこれらを制御する。マスター端末２１は全体的にプロセスデータを収集して制御する装置である。すなわち、マスター端末２１はサブ端末２２を制御してサブ端末２２を介して遠隔端末２３をモニタリングして制御する。
【００４９】
マスター端末２１、サブ端末２２、遠隔端末２３がお互いに暗号化された通信を実行するためにはセッションキーを利用する。すなわち、送信する端末と受信する端末の間でセッションキーを生成してお互いに分ける。そして、送信端末は伝送しようとするメッセージをセッションキーで暗号化して伝送し、受信端末は暗号化されたメッセージを受信してセッションキーで復号化する。
【００５０】
セッションキーはメッセージを送受信する特定セッションでだけ利用するキーとして、セッションを異にすると相違して生成される。セッションキーが露出されても他のセッションは安全である。しかし、セッションキーは各端末の間で共有しているキーを利用して生成される。すなわち、セッションキーは端末の間で共有しているキーとタイムスタンプをハッシュして生成される。したがって、安全な通信のためには何よりキーの管理が重要である。
【００５１】
本発明の強力なＳＣＡＤＡシステムのためのハイブリッドキー管理方法は、マスター端末２１により全体的に二つの階層で管理される。すなわち、本発明の一実施の形態によると、マスター端末２１がグループキーを生成してこれをサブ端末２２に伝達する。マスター端末２１が全体の共有キーを主体的に管理する。
【００５２】
一方、ＳＣＡＤＡシステムでサブ端末２２が削除されるか追加されると、キーの保護のために前記サブ端末２２と共有したキーを全部更新しなければならない。したがって、マスター端末２１は前記キーを更新して、これをサブ端末２２に伝達する。
【００５３】
次に、本発明によるＳＣＡＤＡシステムのハイブリッドキー管理方法を説明するための表記方式及びシステム構造について図２を参照して説明する。
【００５４】
2011223544.tif 000006
【００５５】
図２に示したように、ＣＫＤプロトコル、Ｉｏｕｌｕｓフレームワーク及び論理キー構造を実行する。本発明によるプロトコルはＭＴ部分５０とＲＴ部分６０の二つの部分を有する。ＭＴ部分５０はＣＫＤプロトコルによりグループキーを作り、ＲＴ部分６０は論理キー階層構造で構成される。
【００５６】
図２のように、各ＲＴｉは葉ノードから中間ノードへのキーが知っている。各ＭＴｉ(ｉ≠０)は葉ノードからルートノードへの経路上にあるすべてのキーを知っている。ＭＴ部分５０とＲＴ部分６０はＩｏｌｕｓフレームワークを通じて連結される。ＭＴ０(ＭＴＵ)はＧＳＣ(Ｇｒｏｕｐ Ｓｅｃｕｒｉｔｙ Ｃｏｎｔｒｏｌｌｅｒ)の役目を実行する。したがって、ＭＴ０は全体グループとＭＴ０とＭＴｉ(１≦ｉ≦ｍ)との間のグループキーを管理する。ＭＴｉ(１≦ｉ≦ｍ)はＧＳＩ(Ｇｒｏｕｐ Ｓｅｃｕｒｉｔｙ Ｉｎｔｅｒｍｅｄｉａｒｙ)としての役目を実行し、ｒ個のＲＴで構成されるその部分集合のサブグループキーを管理する。ＲＴ部分６０の構造及びＲＴ部分６０とＭＴ部分５０の連結関係はＡＳＫＭＡ＋プロトコルでの関係と同一である。
【００５７】
次に、本発明の一実施の形態によるＳＣＡＤＡシステムのハイブリッドキー管理方法について図３〜図６を参照して説明する。
【００５８】
本発明の一実施の形態によるキー管理方法は、初期化ステップ(ステップＳ１０)、サブ端末２２が追加されるか削除される時のキーの更新ステップ(ステップＳ２０)、及びサブ端末２２またはマスター端末２１が予備装備に交替される時のキーの更新ステップ(ステップＳ３０)に分けられる。
【００５９】
まず、前記マスター端末２１はキーのツリー構造を生成する(ステップＳ１０)。図４に示したように、ツリー構造のルートノード３１はマスター端末２１に対応する。また、中間ノード３２はサブ端末２２に対応し、葉ノード３４は遠隔端末２３に対応する。
【００６０】
一方、ルートノード３１と中間ノード３２の間はｎ次ツリーで構成される。
【００６１】
また、中間ノード３２と葉ノード３４の間は２進ツリー構造で構成される。中間ノード３２と葉ノード３４の間のノードを“一般ノード３３”と称する。
【００６２】
前記ツリー構造においてグループキーを生成する方法の一例は、次のようである。
【００６３】
2011223544.tif 000007
【００６４】
2011223544.tif 000008
【００６５】
2011223544.tif 000009
【００６６】
2011223544.tif 000010
【００６７】
次に、前記ツリー構造でサブ端末２２が削除されるか追加される時のキーの更新ステップ(ステップＳ２０)の具体的な方法は、次のようである。
【００６８】
ｍ個のサブ端末２２が存在するグループにｍ＋１番目のサブ端末２２が新たに加入する方法は、次のようである。
【００６９】
2011223544.tif 000011
【００７０】
2011223544.tif 000012
【００７１】
2011223544.tif 000013
【００７２】
2011223544.tif 000014
【００７３】
原則的に、ランダム値ｒｉは毎回アップデートする必要があるが、ＳＳＬの“ｓｅｓｓｉｏｎ ｃａｃｈｅ ｍｏｄｅ”ように効率性のためにｒｉ値を反復使用する。もちろん、特定の周期で該当値はアップデートされる。
【００７４】
本発明の初期化プロトコルはｒｉＳをさらに利用するが、ＩＫ´を計算するために指数(ｅｘｐｏｎｅｎｔｉａｌｓ)を使用するので、各グループ構成員は他のグループ構成員のｇｒｏｒｉがわからない。これは追加(ｊｏｉｎまたは加入)プロトコルだけではなく脱退(ｌｅａｖｅ)及び代替(ｒｅｐｌａｃｅ)プロトコルにも適用できる。
【００７５】
図５は、上述のような加入プロトコルの簡単な図示的な例を示す。新しいｓｕｂ−ＭＴＵはＭＴ５であり、ｍ＝４である。本例の詳細な説明は次のようである。
【００７６】
2011223544.tif 000015
【００７７】
次に、ｍ個のサブ端末２２があるグループでｊ番目のサブ端末２２が脱退する場合のキーをアップデートする方法は、次のようである。
【００７８】
2011223544.tif 000016
【００７９】
2011223544.tif 000017
【００８０】
図６は、上述のような脱退(または削除)プロトコルの単純な図示的な例を示す。脱退するｓｕｂ−ＭＴＵはＭＴ４であり、ｍ＝４である。前記例の詳細な説明は次のようである。
【００８１】
2011223544.tif 000018
【００８２】
ＲＴＵ脱退プロトコルはＡＳＫＭＡ＋プロトコルと同一の手続きを実行する。
【００８３】
次に、サブ端末２２またはマスター端末２１が予備装備に切り替える時のキーの更新ステップ(ステップ３０)に関して説明する。
【００８４】
有用性を支持するために予備装備に取り替える代替プロトコルを提供する。ＳＣＡＤＡシステムの一部装置に故障が発生すると、この装置は予備装置に交替しなければならない。この場合に、脱退(leave)プロトコルと加入(join)プロトコルが同時に実行される。したがって、代替(replace)プロトコルは脱退及び加入プロトコルの組合せ体である。
【００８５】
もし、ｓｕｂ−ＭＴＵ装置ＭＴｎに故障が発生すると、ＭＴｎは予備装備ｓｕｂ−ＭＴＵ装置にスイッチングされる。ｉ＝ｎであるサブ端末２２が予備装備に交替される時のキー更新方法は次のようである。
【００８６】
2011223544.tif 000019
【００８７】
2011223544.tif 000020
【００８８】
2011223544.tif 000021
【００８９】
2011223544.tif 000022
【００９０】
2011223544.tif 000023
【００９１】
2011223544.tif 000024
【００９２】
もし、マスター端末２１が交替されると、初期化ステップ(ステップＳ１０)を再実行するようになる。
【００９３】
図７は、代替プロトコルの簡単な図示的な例を示す。故障が発生した装置はＭＴ４であり、ｍ＝４である。本例の詳細な説明は次のようである。
【００９４】
2011223544.tif 000025
【００９５】
次に、本発明によるセッションキー生成方法について説明する。
【００９６】
サブセッションでは、ユニキャスト、ブロードキャスト及びマルチキャスト用のデータ暗号化アルゴリズムを提供する。セッションキーの更新のために、ＴＶＰ(ｔｉｍｅ ｖａｒｉａｎｔ ｐａｒａｍｅｔｅｒ)が使用される。ＴＶＰはタイムスタンプとシーケンスナンバーの組合せである。
【００９７】
すなわち、セッションキーは通信しようとする端末間で共有しているキーを利用して生成する。したがって、キーの生成、保存、更新は上述の方法に従う。
【００９８】
ユニキャストに使用されるセッションキーの場合、次のような式を通じて生成される。
【００９９】
【数４】
2011223544.tif 000026
【０１００】
2011223544.tif 000027
【０１０１】
ブロードキャストとマルチキャストでは、データ暗号化のためのセッションキーが各構成員により共有情報を利用して発生される。ブロードキャスティングやマルチキャスティングに使用されるセッションキーの場合、次のような式を通じて生成される。
【０１０２】
【数５】
2011223544.tif 000028
【０１０３】
ここで、Ｋｇはグループメンバーの間で共有されるキーである。すなわち、前記キーＫｇはすべてのグループ構成員または前記グループの一部構成員の間で共有されるキーである。したがって、前記構造３０のキーを通じて暗号化セッションを設定することができる。
【０１０４】
次に、本発明によるＲＴＵのキーをアップデートする期間(周期)について説明する。
【０１０５】
一般的に、ＲＴＵは遠隔地に位置するので、物理的に不安全である。したがって、前記ＲＴＵは保存されたキーを周期的にアップデートする必要がある。そのようなキーをアップデートする時間間隔がとても短ければ、ＳＣＡＤＡ通信において時間遅延を増加させる。したがって、通信効率と保安を満足させるキーをアップデートする適切な期間を求めなければならない。したがって、前記期間を求めるために[数６]のようにＱｏＳ関数を定義する。
【０１０６】
【数６】
2011223544.tif 000029
【０１０７】
【数７】
2011223544.tif 000030
【０１０８】
キーをアップデートするための期間はδに反比例するので、上の式は次のように変更できる。
【０１０９】
【数８】
2011223544.tif 000031
ここで、ｋは定数であり、ｔｐは現在と次のキーをアップデートする間の時間である。
【０１１０】
ＳＩはＲＴＵに対する成功的な攻撃の可能性により計算される。前記ＲＴＵに対する成功的な攻撃が実生活において独立的なイベントで認識されると、前記イベントを示すためにプアソン(Ｐｏｉｓｓｏｎ)過程が採用できる。
【０１１１】
【数９】
2011223544.tif 000032
ここで、ｎは時間(＝ｔ)の間のイベントの数であり、λはＲＴＵに対する成功的な攻撃の数の平均である。本発明の保安目標は、現在及び次のキーをアップデートする間にＲＴＵに対する成功的な攻撃が発生しないようにすることである。したがって、ｎ＝０、ｔ＝ｔｐに対して次の式が得られる。
【０１１２】
【数１０】
2011223544.tif 000033
プアソン(poisson)過程で、λはＳＣＡＤＡネットワークに対するすべての可能な攻撃の数の平均を示す。しかし、ＲＴＵのキーに攻撃対象が限定されることがある。この時、攻撃理由はＲＴＵのキーをアップデートするためのスキームの論理エラーまたは実行エラーに分けられる。論理エラーにより発生する攻撃の例は順方向保安、逆方向保安などである。実行エラーにより発生する攻撃はＲＴＵに対する侵略的攻撃(ｉｎｖａｓｉｖｅ ａｔｔａｃｋｓ)と非侵略的攻撃(ｎｏｎ−ｉｎｖａｓｉｖｅ ａｔｔａｃｋｓ)に分けられる。ＲＴＵに対する侵略的攻撃の例は前記ＲＴＵのハードウェアモジュールの逆エンジニアリング(ｒｅｖｅｒｓｅ ｅｎｇｉｎｅｅｒｉｎｇ)である。ＲＴＵに対する非侵略的攻撃の例はサイドチャンネル攻撃またはＲＴＵにおけるソフトウェアの逆エンジニアリングである。
【０１１３】
ＳＩは、次のように再計算される。
【０１１４】
【数１１】
2011223544.tif 000034
ここで、λｌは論理エラーにより発生する成功的な攻撃の数の平均であり、λｉは成功的な侵略的攻撃の数の平均であり、λｎｉは実行エラーにより発生する成功的な非侵略的攻撃の数の平均である。しかし、本発明は保安分析によって論理エラーを有する。したがって、本発明のλｌを０で指定することができる。
【０１１５】
最終的に、ＱｏＳ関数はｔｐにより表現できる。
【０１１６】
【数１２】
2011223544.tif 000035
前記ＱｏＳ関数を最大化するために、前記ＱｏＳ関数の微分はｔｐで０になる必要がある。
【０１１７】
【数１３】
2011223544.tif 000036
【０１１８】
したがって、前記ＲＴＵのキーをアップデートするための最適の期間が得られる。
【０１１９】
次に、本発明によって発生する効果をより具体的に説明する。
【０１２０】
本発明の費用について評価と分析を行う。関心分野は２個の分野である。(１)通信遅延時間は０.５４０秒未満とする。(２)ＭＴＵに保存されるキーの数は以前の技術でのキーの数より少ない必要がある。分析環境は次のように仮定する。
・ ＭＴの数：３３
・ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ因子(ｐ)のサイズ：１０２４ｂｉｔ
・ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ因子(ｑ)のサイズ：１６０ｂｉｔ
・ 累乗ランタイム：０.００００８秒
・ ＲＳＡ−１０２４サイニングランタイム：０.００１４８秒
・ ＲＳＡ−１０２４検証ランタイム：０.００００７秒
・ ＡＥＳ−１２８/ＣＢＣランタイム：０.０００００９秒
・ 署名アルゴリズム：ＲＳＡ １０２４署名
・ 認証書フォーマット：Ｘ.５０９ｖ３
【０１２１】
Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ因子(ｐ、ｑ)を選択して、ランタイムのためにＣｒｙｐｔｏ＋＋５.６.０Ｂｅｎｃｈｍａｒｋｓを参照した。ＲＳＡとＸ.５０９が最も一般的に使用される公開キー暗号化システム及び認証フォーマットなので、これらを選択した。
【０１２２】
一般的に、ＳＣＡＤＡシステムのメッセージサイズは１０００ｂｉｔ未満である。したがって、メッセージ暗号化/復号時間は０.００００１８秒である。グループキー設定ステップが１累乗動作及び１検証動作を具備するため、グループキー設定時間は０.０００１５秒である。したがって、このような数値と伝送時間の総和が総遅延時間である。
【０１２３】
図８の(ａ）〜(ｂ)は、本発明の一実施の形態による総遅延時間を示す。本発明の一例は総遅延時間が９６００伝送速度で０.３３３５０５秒なので、性能要件を満足した。
【０１２４】
本発明で、ＭＴＵに保存されたキーの数は他の技術でのキーの数より少ない。図９の(ａ)では、ＳＫＥ、ＳＫＭＡ、ＡＳＫＭＡ、ＡＳＫＭＡ+及び本発明のＭＴＵに保存されたキーの数を比較する。
【０１２５】
図９の(ｂ)は、ＭＴＵ(ｒ＝１２８)に保存されたキーの数を比較するグラフである。
【０１２６】
図９の(ｃ)は、５−ｋｂメッセージ(ｒ＝１２８、ｍ＝４)を有するマルチキャスト目標ノードの数に基盤した総計算時間を比較するグラフである。
【０１２７】
次に、本発明の保安分析(または効果)について説明する。
【０１２８】
１）グループキー保安：能動的攻撃者(Ｍａｌｌｏｒｙ)がグループキーを計算する難しさについて記述する。マロリーはグループ通信上のメッセージを見るか、挿入するか、除去するか、変更することができるが、グループ構成員ではなくて、本発明によるプロトコルがＤｅｃｉｓｉｏｎ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ仮定とＤｉｓｃｒｅｔｅ Ｌｏｇａｒｉｔｈｍ Ｐｒｏｂｌｅｍに依存するので、どのようなキーも知らない。マロリーはサイファテキストからグループキーとプレインテキストに関する情報を得られないので盲目的にサーチするしかない。
【０１２９】
２）順方向保安：マロリーが以前の期間中にグループ構成員であり、グループキーを知っていると仮定する。マロリーがグループを去る時、上述のようにキーをアップデートする。したがって、マロリーは新しいキーを計算するために盲目的にサーチをするしかない。
【０１３０】
３）逆方向保安：マロリーがグループに合流してグループキーを受ける時、そのキーには以前のキーで暗号化された以前のデータパケットが記録されているかもしれないが、本発明のプロトコルはマロリーがグループに合流する時新しいグループキーを使用するので、マロリーが以前のグループキーを得る可能性は無視すべき値とする。したがって、マロリーがキーをアップデートする可能性は無視すべき値として、盲目的なサーチを通じて以前のキーを得るしかない。
【０１３１】
４）キー更新：時間変化因子とキーをハッシュすることでセッションキーが得られる。暗号的に安全なハッシュ関数を使用するので、セッションキーは以前のキーと独立している。また、すべての暗号化キーは各セッション用の新たなキーに取り替えられる。したがって、本発明のプロトコルはキー更新を保障する。
【０１３２】
５）完全順方向保安：完全順方向保安は隣接した部分集合の以前のキーを知っている受動的攻撃者が次のグループキーを見つけることができないことを意味する。本発明は暗号化用で使用する長期秘密を有しないので、攻撃者が盲目的な攻撃を行うこと以外に次のグループキーを見つけることができない。
【０１３３】
６）有用性：本発明は代替プロトコルを支持する。前記代替プロトコルはメール装置に故障が発生する場合に動作し、ＳＣＡＤＡシステムが連続的に作動するようにしながらこれを予備(reverse)装置にスイッチングする。したがって、本発明は有用性を提案する。
【０１３４】
以上、本発明を具体的な実施形態を参照して詳細に説明したが、本発明の範囲は前述の実施形態によって限定されるべきではなく、特許請求の範囲の記載及びこれと均等なものの範囲内で様々な変形が可能なことは、当該技術分野における通常の知識を持つ者には明らかである。
【産業上の利用可能性】
【０１３５】
本発明は、多数の医療機関で使用する同一の意味の他の医療用語に対する概念格子を形成して、質疑用語を同一な意味の医療用語にマッピングする医療用語マッピングシステムの開発に適用することが可能である。
【０１３６】
特に、本発明は、質疑用語と関連された用語を用語ノードで表示される階層構造のグラフで構成して、質疑用語をルートノードとして各用語ノードに上位用語ノードの関連性を支持度で表示する医療用語マッピングシステムを開発することにおいて有用である。
【符号の説明】
【０１３７】
１０  ＨＭＩ端末
２１  マスター端末
２２  サブ端末
２３  遠隔端末
３０  ツリー構造
３１  ルートノード
３２  中間ノード
３３  一般ノード
３４  葉ノード
【図１】
2011223544.tif 000040
【図２】
2011223544.tif 000041
【図３】
2011223544.tif 000042
【図４】
2011223544.tif 000043
【図５】
2011223544.tif 000044
【図６】
2011223544.tif 000045
【図７】
2011223544.tif 000046
【図８】
2011223544.tif 000047
【図９】
2011223544.tif 000048