JPH05327748A - 同報通信システム - Google Patents

同報通信システム

Info

Publication number
JPH05327748A
JPH05327748A JP4134876A JP13487692A JPH05327748A JP H05327748 A JPH05327748 A JP H05327748A JP 4134876 A JP4134876 A JP 4134876A JP 13487692 A JP13487692 A JP 13487692A JP H05327748 A JPH05327748 A JP H05327748A
Authority
JP
Japan
Prior art keywords
data
key data
terminal
center
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP4134876A
Other languages
English (en)
Inventor
Naoya Torii
直哉 鳥居
Ryota Akiyama
良太 秋山
Takayuki Hasebe
高行 長谷部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4134876A priority Critical patent/JPH05327748A/ja
Publication of JPH05327748A publication Critical patent/JPH05327748A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)
  • Storage Device Security (AREA)

Abstract

(57)【要約】 【目的】 本発明は、センタからユーザ端末グループへ
暗号化データがスター状のネットワークを介して同報さ
れるシステムに関し、キー配送時間の短縮，保管キーの
減少が可能となる同報通信システムの提供を目的とす
る。 【構成】 センタ１０は、各ユーザ端末１２に至るツリ
ーの生成手段１６と、ツリー上に存在の全ノードへ固有
番号とマスタキーを割り付ける手段１８と、各ユーザ端
末１２にノード固有番号とマスタキーを定義する手段２
０と、指定の固有番号が示すノードのマスタキーでセッ
ションキーを暗号化する手段２２と、該ノードのレイヤ
より下位側の端末グループへ同報送信すべきデータをセ
ッションキーで暗号化する手段２４と、指定のノード固
有番号と暗号化されたセッションキー及びデータとをネ
ットワーク１４へ送出する手段２６と、を有する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、単一のセンタからユー
ザ端末のグループへ暗号化されたデータがスター状のネ
ットワークを介して同報される同報通信システムに関す
る。
【０００２】衛星を介してデータを送信する場合で、契
約などにより限られたユーザの端末だけにそのデータを
センタから同報するときには、他の端末で同報のデータ
を傍受されないように、このデータが暗号化される。
【０００３】
【従来の技術】センタにホストコンピュータが有線回線
を介して接続され、各ユーザ端末の要求に応じ、センタ
とユーザの端末との間で衛星回線を介してデータの送受
信が行なわれる。
【０００４】そのデータ通信はセンタで一元的に管理さ
れ、多くの場合、データ通信に際し、個々のユーザ回線
を多重化して送受信を行なう個別送信モードと複数のユ
ーザをメンバとするグループにセンタより暗号化された
データを同報する同報モードとのいずれかが選択され
る。
【０００５】ここで同報モードが選択されると、グルー
プ暗号通信のためのセッションキーがセンタで生成さ
れ、また、ユーザ端末毎にセッションキー配送用のマス
タキーが定められる。そして、セッションキーはマスタ
キーで暗号化されて各ユーザ端末へ配送され（暗号化セ
ッションキー）、暗号化された同報データの復元に各ユ
ーザ端末で利用される。
【０００６】
【発明が解決しようとする課題】同報先となる端末グル
ープを構成するユーザ端末の全てに、該当の暗号化セッ
ションキーを配送する場合、グループメンバ（ユーザ端
末）の数とともにキー配送の所要時間が増加する。
【０００７】そのユーザ端末の総数は一般に数百万に達
し、同報先となる端末グループのメンバ数も極めて多い
ものとなる。したがって、セッションキーの配送に長時
間を要する。
【０００８】また、全てのマスタキーを予め配布して各
ユーザ端末で管理する方式の場合には、センタ局側で管
理すべきグループキーがユーザ端末側のものを含めて２
＊＊ｔ−１（ｔはユーザ端末数を意味し、ａ＊＊ｂはａ
のｂ乗を意味する）本となり、ユーザ端末側においても
２＊＊（ｔ−１）−１本のマスタキーを保管することが
必要となるので、ユーザ端末数が数百万となることか
ら、キー保管のデータ量が膨大なものとなる。
【０００９】本発明は上記従来の事情に鑑みてなされた
ものであり、その目的は、キー配送時間の短縮，保管キ
ーの減少が可能となる同報通信システムを提供すること
にある。
【００１０】
【課題を解決するための手段】
／＊ 第１発明 ＊／ 図１（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００１１】この図１（Ａ）のセンタ１０は、同図
（Ｂ）において、センタ１０と全てのユーザ端末１２と
が最上位のレイヤと最下位のレイヤとに各々配置された
ツリーを生成する手段１６と、センタ１０から各ユーザ
端末１２へ至るツリー中の経路上に存在した全てのノー
ドへ固有の番号と乱数のマスタキーデータとを割り付け
る手段１８と、各ユーザ端末１２についてセンタ１０か
ら自端末１２に至るツリー中の経路上に存在した全ノー
ドの固有番号とマスタキーデータを定義する手段２０
と、指定された固有番号が示すノードのマスタキーデー
タで乱数のセッションキーデータを暗号化する手段２２
と、指定された固有番号が示すノードのレイヤより下位
側となるユーザ端末１２のグループへ同報送信すべきデ
ータをセッションキーデータで暗号化する手段２４と、
指定されたノード固有番号と暗号化されたセッションキ
ーデータと暗号化されたデータとをネットワーク１４へ
送出する手段２６と、を有する。
【００１２】また図１（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０から送出されたノード固
有番号とセッションキーデータとデータとをネットワー
ク１４を介してセンタ１０から受け取る手段２８と、手
段２８がネットワーク１４から受け取ったノード固有番
号とセンタ１０側から予め秘密配布された自端末１２の
ノード固有番号とを突き合わせて自端末１２が同報送信
先となる端末グループのメンバであるか否かを判定する
手段３０と、自端末１２が同報送信先となる端末グルー
プのメンバであるときに手段２８がネットワーク１４か
ら受け取ったセッションキーデータをセンタ１０側から
予め秘密配布された自端末１２のマスタキーデータで復
号する手段３２と、手段２８がネットワーク１４から受
け取ったデータを復号されたセッションキーデータで復
号する手段３４と、を有する。
【００１３】／＊ 第２発明 ＊／ 図１（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００１４】この図１（Ａ）のセンタ１０は、同図
（Ｂ）において、センタ１０と全てのユーザ端末１２と
が最上位のレイヤと最下位のレイヤとに各々配置された
バイナリツリーを生成する手段１６と、センタ１０から
各ユーザ端末１２へ至るツリー中の経路上に存在した全
てのノードへ固有の番号と乱数のマスタキーデータとを
割り付ける手段１８と、各ユーザ端末１２についてセン
タ１０から自端末１２に至るツリー中の経路上に存在し
た全ノードの固有番号とマスタキーデータを定義する手
段２０と、指定された固有番号が示すノードのマスタキ
ーデータで乱数のセッションキーデータを暗号化する手
段２２と、指定された固有番号が示すノードのレイヤよ
り下位側となるユーザ端末１２のグループへ同報送信す
べきデータをセッションキーデータで暗号化する手段２
４と、指定されたノード固有番号と暗号化されたセッシ
ョンキーデータと暗号化されたデータとをネットワーク
１４へ送出する手段２６と、を有する。
【００１５】また図１（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０から送出されたノード固
有番号とセッションキーデータとデータとをネットワー
ク１４を介してセンタ１０から受け取る手段２８と、手
段２８がネットワーク１４から受け取ったノード固有番
号とセンタ１０側から予め秘密配布された自端末１２の
ノード固有番号とを突き合わせて自端末１２が同報送信
先となる端末グループのメンバであるか否かを判定する
手段３０と、自端末１２が同報送信先となる端末グルー
プのメンバであるときに手段２８がネットワーク１４か
ら受け取ったセッションキーデータをセンタ１０側から
予め秘密配布された自端末１２のマスタキーデータで復
号する手段３２と、手段２８がネットワーク１４から受
け取ったデータを復号されたセッションキーデータで復
号する手段３４と、を有する。
【００１６】／＊ 第３発明 ＊／ 図２（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００１７】この図２（Ａ）のセンタ１０は、同図
（Ｂ）において、十分に大きな一対の素数と両素数の乗
算結果と両素数から各々定められた一対の数の最小公倍
数とを予め用意する手段４０と、センタ１０と全てのユ
ーザ端末１２とが最上位のレイヤと最下位のレイヤとに
各々配置されたツリーを生成する手段４２と、手段４０
が予め用意した最小公倍数と互いに素となる乱数のマス
タキーデータと固有の番号とをセンタ１０から各ユーザ
端末１２へ至るツリー中の経路上に存在した各ノードへ
割り付ける手段４４と、各ユーザ端末１２についてセン
タ１０から自端末１２へ至るツリー中の経路上に存在し
た全ノードの固有番号とマスタキーデータとを定義する
手段４６と、手段４０が予め用意した最小公倍数と互い
に素となるパスワードと該当のマスタキーデータと手段
４０が予め用意した最小公倍数と手段４０が予め用意し
た乗算結果とにより定まるキー生成データを指定された
固有番号が示すノードのレイヤより下位側となる全ての
ユーザ端末１２について作成する手段４８と、指定され
た固有番号に対応するノード及び該ノードより下位側の
レイヤに配置された各ノードのマスタキーデータと手段
４０が予め用意した乗算結果とにより定まるキー暗号化
キーデータを作成する手段５０と、作成されたキー暗号
化キーデータで乱数のセッションキーデータを暗号化す
る手段５２と、指定された固有番号が示すノードのレイ
ヤより下位側となるユーザ端末１２へ同報すべきデータ
をセッションキーデータで暗号化する手段５４と、指定
されたノード固有番号と暗号化されたセッションキーデ
ータと暗号化されたデータとをネットワーク１４へ送出
する手段５６と、を有する。
【００１８】また図２（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０が送出したノード固有番
号とセッションキーデータとデータとをネットワーク１
４から受け取る手段５８と、手段５８がネットワーク１
４から受け取ったノード固有番号とセンタ１０側から予
め配布された自端末１２のノード固有番号とを突き合わ
せて自端末１２が同報送信先となる端末グループのメン
バであるか否かを判定する手段６０と、自端末１２が同
報送信先となる端末グループのメンバであるときに自端
末１２のパスワードとセンタ１０側から予め配布された
自端末１２のマスタキーデータ及びキー生成データとを
用いてキー暗号化キーデータを作成する手段６２と、手
段５８がネットワーク１４から受け取ったセッションキ
ーデータを生成されたキー暗号化キーデータで復号する
手段６４と、手段５８がネットワーク１４から受け取っ
たデータを復号されたセッションキーデータで復号する
手段６６と、を有する。
【００１９】／＊ 第４発明 ＊／ 図２（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００２０】この図２（Ａ）のセンタ１０は、同図
（Ｂ）において、十分に大きな一対の素数と両素数の乗
算結果と両素数から各々定められた一対の数の最小公倍
数とを予め用意する手段４０と、センタ１０と全てのユ
ーザ端末１２とが最上位のレイヤと最下位のレイヤとに
各々配置されたツリーを生成する手段４２と、手段４０
が予め用意した最小公倍数と互いに素となる数のマスタ
キーデータと固有の番号とをセンタ１０から各ユーザ端
末１２へ至るツリー中の経路上に存在した各ノードへ割
り付ける手段４４と、各ユーザ端末１２についてセンタ
１０から自端末１２へ至るツリー中の経路上に存在した
全ノードのマスタキーデータと固有番号とを定義する手
段４６と、手段４０が予め用意した最小公倍数と互いに
素となるパスワードと該当のマスタキーデータと手段４
０が予め用意した最小公倍数と手段４０が予め用意した
乗算結果とにより定まるキー生成データを指定された固
有番号が示すノードのレイヤより下位側となる全てのユ
ーザ端末１２について作成する手段４８と、指定された
固有番号に対応したノード及び該ノード下位側のレイヤ
に配置された各ノードのマスタキーデータと手段４０が
予め用意した乗算結果とにより定まるキー暗号化キーデ
ータを作成する手段５０と、作成されたキー暗号化キー
データで乱数のセッションキーデータを暗号化する手段
５２と、指定された固有番号が示すノードのレイヤより
下位側となるユーザ端末１２へ同報すべきデータをセッ
ションキーデータで暗号化する手段５４と、指定された
ノード固有番号と暗号化されたセッションキーデータと
暗号化されたデータとをネットワーク１４へ送出する手
段５６と、を有する。
【００２１】また図２（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０が送出したノード固有番
号とセッションキーデータとデータとをネットワーク１
４から受け取る手段５８と、手段５８がネットワーク１
４から受け取ったノード固有番号とセンタ１０側から予
め配布された自端末１２のノード固有番号とを突き合わ
せて自端末１２が同報送信先となる端末グループのメン
バであるか否かを判定する手段６０と、自端末１２が同
報送信先となる端末グループのメンバであるときに自端
末１２のパスワードとセンタ１０側から予め配布された
自端末１２のマスタキーデータ及びキー生成データとを
用いてキー暗号化キーデータを作成する手段６２と、手
段５８がネットワーク１４から受け取ったセッションキ
ーデータを生成されたキー暗号化キーデータで復号する
手段６４と、手段５８がネットワーク１４から受け取っ
たデータを復号されたセッションキーデータで復号する
手段６６と、を有する。
【００２２】／＊ 第５発明 ＊／ 図３（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００２３】この図３（Ａ）のセンタ１０は、同図
（Ｂ）において、十分に大きな一対の素数と両素数の乗
算結果と両素数から各々定められた一対の数の最小公倍
数とを予め用意する手段７０と、センタ１０と全てのユ
ーザ端末１２とが最上位のレイヤと最下位のレイヤとに
各々配置され最下位の上位側となるレイヤのノード数が
より上位側となるレイヤのノード数を越えて設定された
ツリーを生成する手段７２と、手段７０が予め用意した
最小公倍数と互いに素となる乱数のマスタキーデータと
固有の番号とをセンタ１０から各ユーザ端末１２へ至る
ツリー中の経路上に存在した各ノードへ割り付ける手段
７４と、各ユーザ端末１２についてセンタ１０から自端
末１２へ至るツリー中の経路上に存在した全ノードの固
有番号とマスタキーデータとを定義する手段７６と、上
位側のノードが同一でデータを同報すべきグループのメ
ンバとなるユーザ端末１２についてグループキーデータ
を定義する手段７８と、手段７０が予め用意した最小公
倍数と互いに素となるパスワードと該当のマスタキーデ
ータと手段７０が予め用意した最小公倍数と手段７０が
予め用意した乗算結果とグループキーデータとにより定
まるキー生成データを指定された固有番号が示すノード
のレイヤより下位側となる全てのユーザ端末１２につい
て作成する手段８０と、指定された固有番号に対応する
ノード及び該ノードより下位側のレイヤに配置された各
ノードのマスタキーデータと手段７０が予め用意した乗
算結果とにより定まるキー暗号化キーデータを作成する
手段８２と、を有する。
【００２４】さらに、作成されたキー暗号化キーデータ
で乱数のセッションキーデータを暗号化する手段８４
と、指定された固有番号が示すノードのレイヤより下位
側となるユーザ端末１２へ同報すべきデータをセッショ
ンキーデータで暗号化する手段８６と、指定されたノー
ド固有番号と暗号化されたセッションキーデータと暗号
化されたデータとをネットワーク１４へ送出する手段８
８と、を有する。
【００２５】また図３（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０が送出したノード固有番
号とセッションキーデータとデータとをネットワーク１
４から受け取る手段９０と、手段９０がネットワーク１
４から受け取ったノード固有番号とセンタ１０側から予
め配布された自端末１２のノード固有番号とを突き合わ
せて自端末１２が同報送信先となる端末グループのメン
バであるか否かを判定する手段９２と、自端末１２が同
報送信先となる端末グループのメンバであるときに自端
末１２のパスワードとセンタ１０側から予め配布された
自端末１２のマスタキーデータ，キー生成データ及びグ
ループキーデータとを用いてキー暗号化キーデータを作
成する手段９４と、手段９０がネットワーク１４から受
け取ったセッションキーデータを生成されたキー暗号化
キーデータで復号する手段９６と、手段９０がネットワ
ーク１４から受け取ったデータを復号されたセッション
キーデータで復号する手段９８と、を有する。
【００２６】／＊ 第６発明 ＊／ 図３（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００２７】この図３（Ａ）のセンタ１０は、同図
（Ｂ）において、十分に大きな一対の素数と両素数の乗
算結果と両素数から各々定められた一対の数の最小公倍
数とを予め用意する手段７０と、センタ１０と全てのユ
ーザ端末１２とが最上位のレイヤと最下位のレイヤとに
各々配置され最下位の上位側となるレイヤのノード数が
より上位側となるレイヤのノード数を越えて設定された
バイナリツリーを生成する手段７２と、手段７０が予め
用意した最小公倍数と互いに素となる乱数のマスタキー
データと固有の番号とをセンタ１０から各ユーザ端末１
２へ至るツリー中の経路上に存在した各ノードへ割り付
ける手段７４と、各ユーザ端末１２についてセンタ１０
から自端末１２へ至るツリー中の経路上に存在した全ノ
ードのマスタキーデータと固有番号とを定義する手段７
６と、上位側のノードが同一でデータを同報すべきグル
ープのメンバとなるユーザ端末１２についてグループキ
ーデータを定義する手段７８と、手段７０が予め用意し
た最小公倍数と互いに素となるパスワードと該当のマス
タキーデータと手段７０が予め用意した最小公倍数と手
段７０が予め用意した乗算結果とグループキーデータと
により定まるキー生成データを指定された固有番号が示
すノードのレイヤより下位側となる全てのユーザ端末１
２について作成する手段８０と、指定された固有番号に
対応するノード及び該ノードより下位側のレイヤに配置
された各ノードのマスタキーデータと手段７０が予め用
意した乗算結果とにより定まるキー暗号化キーデータを
作成する手段８２と、を有する。
【００２８】さらに、作成されたキー暗号化キーデータ
で乱数のセッションキーデータを暗号化する手段８４
と、指定された固有番号が示すノードのレイヤより下位
側となるユーザ端末１２へ同報すべきデータをセッショ
ンキーデータで暗号化する手段８６と、指定されたノー
ド固有番号と暗号化されたセッションキーデータと暗号
化されたデータとをネットワーク１４へ送出する手段８
８と、を有する。
【００２９】また図３（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０が送出したノード固有番
号とセッションキーデータとデータとをネットワーク１
４から受け取る手段９０と、手段９０がネットワーク１
４から受け取ったノード固有番号とセンタ１０側から予
め配布された自端末１２のノード固有番号とを突き合わ
せて自端末１２が同報送信先となる端末グループのメン
バであるか否かを判定する手段９２と、自端末１２が同
報送信先となる端末グループのメンバであるときに自端
末１２のパスワードとセンタ１０側から予め配布された
自端末１２のマスタキーデータ，キー生成データ及びグ
ループキーデータとを用いてキー暗号化キーデータを作
成する手段９４と、手段９０がネットワーク１４から受
け取ったセッションキーデータを生成されたキー暗号化
キーデータで復号する手段９６と、手段９０がネットワ
ーク１４から受け取ったデータを復号されたセッション
キーデータで復号する手段９８と、を有する。
【００３０】／＊ 第７発明 ＊／ 図３（Ａ）において、単一のセンタ１０と多数のユーザ
端末１２とがスター状のネットワーク１４で結ばれ、セ
ンタ１０からユーザ端末１２のグループへ暗号化された
データがネットワーク１４を介して同報される。
【００３１】この図３（Ａ）のセンタ１０は、同図
（Ｂ）において、十分に大きな一対の素数と両素数の乗
算結果と両素数から各々定められた一対の数の最小公倍
数とを予め用意する手段７０と、センタ１０と全てのユ
ーザ端末１２とが最上位のレイヤと最下位のレイヤとに
各々配置され最下位の上位側となるレイヤのノード数が
より上位側となるレイヤのノード数を越えて設定された
ツリーを生成する手段７２と、手段７０が予め用意した
最小公倍数と互いに素となる数のマスタキーデータと固
有の番号とをセンタ１０から各ユーザ端末１２へ至るツ
リー中の経路上に存在した各ノードへ割り付ける手段７
４と、各ユーザ端末１２についてセンタ１０から自端末
１２へ至るツリー中の経路上に存在した全ノードの固有
番号とマスタキーデータとを定義する手段７６と、上位
側のノードが同一でデータを同報すべきグループのメン
バとなるユーザ端末１２についてグループキーデータを
定義する手段７８と、手段７０が予め用意した最小公倍
数と互いに素となるパスワードと該当のマスタキーデー
タと手段７０が予め用意した最小公倍数と手段７０が予
め用意した乗算結果とグループキーデータとにより定ま
るキー生成データを指定された固有番号が示すノードの
レイヤより下位側となる全てのユーザ端末１２について
作成する手段８０と、指定された固有番号に対応するノ
ード及び該ノードより下位側のレイヤに配置された各ノ
ードのマスタキーデータと手段７０が予め用意した乗算
結果とにより定まるキー暗号化キーデータを作成する手
段８２と、を有する。
【００３２】さらに、作成されたキー暗号化キーデータ
で乱数のセッションキーデータを暗号化する手段８４
と、指定された固有番号が示すノードのレイヤより下位
側となるユーザ端末１２へ同報すべきデータをセッショ
ンキーデータで暗号化する手段８６と、指定されたノー
ド固有番号と暗号化されたセッションキーデータと暗号
化されたデータとをネットワーク１４へ送出する手段８
８と、を有する。
【００３３】また図３（Ａ）の各ユーザ端末１２は、同
図（Ｃ）において、センタ１０が送出したノード固有番
号とセッションキーデータとデータとをネットワーク１
４から受け取る手段９０と、手段９０がネットワーク１
４から受け取ったノード固有番号とセンタ１０側から予
め配布された自端末１２のノード固有番号とを突き合わ
せて自端末１２が同報送信先となる端末グループのメン
バであるか否かを判定する手段９２と、自端末１２が同
報送信先となる端末グループのメンバであるときに自端
末１２のパスワードとセンタ１０側から予め配布された
自端末１２のマスタキーデータ，キー生成データ及びグ
ループキーデータとを用いてキー暗号化キーデータを作
成する手段９４と、手段９０がネットワーク１４から受
け取ったセッションキーデータを生成されたキー暗号化
キーデータで復号する手段９６と、手段９０がネットワ
ーク１４から受け取ったデータを復号されたセッション
キーデータで復号する手段９８と、を有する。
【００３４】
【作用】
／＊ 第１発明 第２発明 ＊／ ユーザ端末１２の総数が与えられることにより、グルー
プキー配送用のツリーが作成される。
【００３５】このツリーはセンタ１０が配置されたルー
トの最上位レイヤから２枝またはそれ以上に分岐しなが
ら伸長し、レイヤ（ｉ）は枝分岐毎に０，１，２，・・
・と下位側へ増加し、各レイヤにおけるノード（ｊ）の
数はその上位側レイヤからの分岐倍となり、ツリーは最
下位レイヤのノード数がユーザ端末１２の総数に達した
ときに伸長を停止する。
【００３６】図４においてはユーザ端末１２の総数が８
とされたバイナリツリーが示されており、レイヤが０か
ら３まで増加してユーザ端末１２の総数と対応したノー
ド数が７へ達したときに、ツリーがその伸長を停止す
る。
【００３７】さらに、センタ１０から各ユーザ端末１２
へ至るツリー中の経路上に存在した全てのノードに、固
有の番号ＮｉｊとマスタキーデータＫｉｊとが割り付け
られる。
【００３８】図４においては、固有番号Ｎ００，Ｎ１
０，Ｎ１１，Ｎ２０，Ｎ２１，Ｎ２２，Ｎ２３，Ｎ３
０，Ｎ３１，Ｎ３２，Ｎ３３，Ｎ３４，Ｎ３５，Ｎ３
６，Ｎ３７とマスタキーデータＫ００，Ｋ１０，Ｋ１
１，Ｋ２０，Ｋ２１，Ｋ２２，Ｋ２３，Ｋ３０，Ｋ３
１，Ｋ３２，Ｋ３３，Ｋ３４，Ｋ３５，Ｋ３６，Ｋ３７
とが各ノードに割り当てられる。
【００３９】そして、センタ１０からユーザ端末１２へ
至るツリー経路上に存在したノードの固有番号Ｎｉｊと
マスタキーデータＫｉｊが調べられ、ノード固有番号Ｎ
ｉｊとマスタキーデータＫｉｊ（の並び）で示される各
経路が該当のユーザ端末１２に定義される。
【００４０】図４においては、最下位のレイヤ３に配置
されている第４ノードのユーザ端末１２にノード番号Ｎ
３３，Ｎ２１，Ｎ１０，Ｎ００とマスタキーデータＫ３
３、Ｋ２１、Ｋ１０およびＫ００が定義される。
【００４１】ただし、マスタキーデータＫｉｊは乱数を
発生させることにより得られており、ノード固有番号Ｎ
ｉｊ，マスタキーデータＫｉｊは該当のユーザ端末１２
へ秘密裏に配布される。
【００４２】ここで、ユーザ端末１２が配置された最下
位のレイヤより上位側のレイヤに属するノード番号Ｎｉ
ｊの指定で、枝分岐数のユーザ端末１２を指定できる。
例えば図４においてノードＮ２１を指定することでノー
ド番号Ｎ３２、Ｎ３３を指定できる。
【００４３】したがって、センタ１０の最上位レイヤに
近いレイヤのノード番号Ｎｉｊを指定することにより、
そのノードから分岐した経路の先端に配置されているユ
ーザ端末１２の全てを一括してグループ指定することが
可能となる。
【００４４】複数のユーザ端末１２をメンバとするグル
ープへセンタ１０より暗号化されたデータを同報するグ
ループ送信に際しては、グループメンバのユーザ端末１
２をより多くグループ化できるように、ツリー上位側と
なるノードの位置と数が算出されてそれらノードの固有
番号が指定され、指定された固有番号が示すノードのマ
スタキーデータでセッションキーのデータが暗号化され
る。
【００４５】このセッションキーのデータも乱数を発生
させることにより得られており、指定された固有番号が
示すノードのレイヤより下位側となるユーザ端末１２の
グループへ同報送信すべきデータはセッションキーデー
タで暗号化され、指定されたノード固有番号ともにセン
タ１０からネットワーク１４へ送出される。
【００４６】また各ユーザ端末１２では、ネットワーク
１４から受け取ったノード固有番号とセンタ１０側から
予め秘密配布された自端末１２のノード固有番号との突
き合わせで、自端末１２が同報送信先となる端末グルー
プのメンバであるか否かが判定される。
【００４７】このときに自端末１２が同報送信先となる
端末グループのメンバであることが確認されると、ネッ
トワーク１４から受け取ったセッションキーデータがセ
ンタ１０側から予め秘密配布された自端末１２のマスタ
キーデータで復号され、同ネットワーク１４から受け取
った同報送信データが復号後のセッションキーデータを
用いて復号される。
【００４８】／＊ 第３発明 第４発明 ＊／ これらの発明においてもツリー構造を用いたキー配布が
行なわれる。ただし、特開平２−３０１２４０などで示
される方式が適用される。
【００４９】センタ１０において、十分に大きな一対の
素数ｐ，ｑ（ＳＲＡ暗号システムの意味で大きな良い素
数とすることが好ましい）と両素数の乗算結果ｎ＝ｐ＊
ｑと両素数から各々定められた一対の数（ｐ−１，ｑ−
１）の最小公倍数Ｌとが予め用意される。
【００５０】そしてツリーが生成されると、第３発明で
は最小公倍数Ｌと互いに素となる乱数のマスタキーデー
タ（乱数を発生させて最小公倍数Ｌと互いに素となるか
否かを調べ、素の場合にはこれを採用し、素でない場合
にはまた乱数を発生させて最小公倍数Ｌと互いに素とな
るか否かを調べる）と固有の番号とが、センタ１０から
各ユーザ端末１２へ至るツリー中の経路上に存在した各
ノードへ、割り付けられる。
【００５１】第４発明では、素数発生回路などの利用に
より、最小公倍数Ｌと互いに素となる数が直接生成さ
れ、乱数が最小公倍数Ｌと互いに素であるかどうかを調
べる処理が省略される。
【００５２】各ユーザ端末１２についてマスタキーデー
タと固有番号とが定義されると、最小公倍数Ｌと互いに
素となるパスワード，該当のマスタキーデータ，最小公
倍数Ｌ，乗算結果ｎにより定まるキー生成データを、指
定された固有番号が示すノードのレイヤより下位側とな
る全てのユーザ端末１２について作成する処理が行なわ
れる。
【００５３】例えば、全てのノードについて Ｋｉｊ＊
（１／Ｋｉｊ）＝｜ｍｏｄ Ｌ となる１／Ｋｉｊを計
算し、ユーザ端末１２のパスワードＰＷｓ（ｓ＝０，
１，・・・，ｔ−１）を入力し、パスワードＰＷｓが最
小公倍数Ｌと互いに素か否かを検査し、素の場合にはそ
のパスワードを用いてキー生成データを作成し、素でな
い場合にはパスワードＰＷｓを再度入力する処理が行な
われる。
【００５４】各ユーザ端末１２のキー生成データＺｓ
（ｓ＝０，１，・・・，ｔ−１）は図５のようにして算
出でき（公開鍵：マスタキー）、該当のキー生成データ
Ｚｓ（ｓ＝０，１，・・・ｔ−１），ノード固有番号Ｎ
ｉｊ及びそのツリー公開鍵のマスタキーデータＫｉｊは
センタ１０から各ユーザ端末１２へ配布される。
【００５５】図６（Ａ）ではユーザ端末１２の数が８の
場合におけるツリーとキー生成データが対応して示され
ており、ノード固有番号Ｎ３２のユーザ端末１２にはノ
ード固有番号（Ｎ３２，Ｎ２１，Ｎ１０，Ｎ００），マ
スタキーデータ（Ｋ３２，Ｋ２１，Ｋ１０，Ｋ００），
キー生成データ（Ｚ３２）が配布される。
【００５６】グループ送信の開始時にノード固有番号が
指定されると、指定された固有番号に対応するノード及
び該ノードより下位側のレイヤに配置された各ノードの
マスタキーデータと乗算結果ｎとにより定まるキー暗号
化キーデータが作成される。
【００５７】例えばノード固有番号Ｎｋｊの場合、 Ｋ
Ｇｋｊ ＝ Ｃ＊＊（１／（Ｋ０ｊ＊Ｋ１ｊ，・・・，
＊Ｋｋｊ）） ｍｏｄ ｎ のように、キーデータＫｉ
ｊ（ｉ＝０，１，・・・ｋ）と対応のキーデータ１／Ｋ
ｉｊ（ｉ＝０，１，・・・ｋ）を値Ｃ（図５参照）に巾
乗することで、キー暗号化キーデータＫＧｋｊを作成で
きる。
【００５８】キー暗号化キーデータが作成されると、乱
数を発生させることによってセッションキーデータが生
成され、このセッションキーデータがキー暗号化キーデ
ータで暗号化される。
【００５９】さらに、指定された固有番号が示すノード
のレイヤより下位側となるユーザ端末１２へ同報すべき
データをセッションキーデータで暗号化され、指定され
たノード固有番号，暗号化されたセッションキーデー
タ，暗号化されたデータがネットワーク１４へ送出され
る。
【００６０】各ユーザ端末１２においては、ネットワー
ク１４から受け取ったノード固有番号とセンタ１０側か
ら予め配布された自端末１２のノード固有番号とが突き
合わされ、自端末１２が同報送信先となる端末グループ
のメンバであるか否かが判定される。
【００６１】そして、自端末１２が同報送信先となる端
末グループのメンバであることが確認されると、自端末
１２のパスワード（パスワードは各ユーザが所持す
る），センタ１０側から予め配布された自端末１２のマ
スタキーデータ及びキー生成データ（多くの場合、キー
生成データは磁気カードやＩＣカードに書き込まれる）
を用いてキー暗号化キーデータが作成される。
【００６２】例えばノード固有番号Ｎｋｊのユーザ端末
の場合、 ＫＧｋｊ＝Ｚｊ＊＊（ＰＷｊ＊Ｋ ＊Ｋ ＊・・・Ｋ）ｍｏｄ ｎ k-1 j k-2 j r j ＝Ｃ＊＊（１／（Ｋ０ｊ＊・・・＊Ｋｋｊ）） ｍｏｄ ｎ のように、パスワードをキー生成データＺｉｊにべき乗
してから下位側レイヤにおけるノードのキーデータＫｉ
ｊ（ｉ＝ｋ＋１，・・・，ｒ）を巾乗することで、キー
暗号化キーデータＫＧｋｊを作成できる。図６（Ａ）の
場合、ノード固有番号３２のユーザ端末１２は同図
（Ｂ）のキー暗号化キーデータ（マスタキー）を作成で
きる。
【００６３】キー暗号化キーデータが作成されると、ネ
ットワーク１４から受け取ったセッションキーデータが
このキー暗号化キーデータを用いて復号され、ネットワ
ーク１４から受け取った同報送信データが復号後のセッ
ションキーデータで復号される。
【００６４】／＊ 第５発明 第６発明 第７発明 ＊
／ これらの発明においても、十分に大きな一対の素数と両
素数の乗算結果と両素数から各々定められた一対の数の
最小公倍数とが予め用意される。ただし、センタ１０と
全てのユーザ端末１２とが最上位のレイヤと最下位のレ
イヤとに各々配置され最下位の上位側となるレイヤのノ
ード数がより上位側となるレイヤのノード数を越えて設
定されたツリーが生成される。
【００６５】例えば、最下位レイヤの上位側となるレイ
ヤのノード数がより上位側となるレイヤの２倍に設定さ
れた場合で、ユーザ端末１２の数が８とされたときに
は、図７に示されるツリーが生成される。
【００６６】そして、最小公倍数と互いに素となる乱数
のマスタキーデータと固有の番号とがセンタ１０から各
ユーザ端末１２へ至るツリー中の経路上に存在した各ノ
ードへ割り付けられ、各ユーザ端末１２についてセンタ
１０から自端末１２へ至るツリー中の経路上に存在した
全ノードのマスタキーデータと固有番号とが定義される
と、上位側のノードが同一でデータを同報すべきグルー
プのメンバとなるユーザ端末１２についてグループキー
データＫＫｉｊ（ｉ：最下位レイヤの上位側となるレイ
ヤにおけるノードの通し番号，ｊ：グループ内の通し番
号）が定義される。
【００６７】図８では最下位レイヤにおけるユーザ端末
１２の数が８とされた場合のユーザグループ化作用が説
明されており、同図（Ａ）では２ユーザがグループ化さ
れ、同図（Ｂ）では３ユーザがグループ化される。
【００６８】以上の定義が行なわれると、最小公倍数と
互いに素となるパスワード，該当のマスタキーデータ，
最小公倍数，乗算結果，グループキーデータにより定ま
るキー生成データを指定された固有番号が示すノードの
レイヤより下位側となる全てのユーザ端末１２について
作成する処理，指定された固有番号に対応するノード及
び該ノードより下位側のレイヤに配置された各ノードの
マスタキーデータと手段７０が予め用意した乗算結果と
により定まるキー暗号化キーデータを作成する処理が行
なわれる。
【００６９】例えば、 Ｋｉｊ＊（１／Ｋｉｊ） ＝
１ ｍｏｄ Ｌ 及び ＫＫｉｊ＊（１／ＫＫｉｊ）
＝ １ ｍｏｄ Ｌ となるデータＫｉｊ，ＫＫｉｊを
計算してから、各ユーザのパスワードＰＷｓ（ｓ＝０，
１，・・・，ｔ−１）を入力して最小公倍数Ｌと互いに
素となるか否かを検査し、素の場合はそのパスワードを
用いてキー生成データＺｓを図９のようにして作成し、
素とならない場合は、パスワードを再び入力する処理が
行なわれる。
【００７０】各ユーザ端末１２にはノード番号，マスタ
キーデータ，グループキーデータ及びキー生成データが
配布され、例えば、図７（Ａ）におけるノード固有番号
２２のユーザ端末１２にはノード固有番号（Ｎ００，Ｎ
１０，Ｎ２２，Ｎ２０，Ｎ２１，Ｎ２３），キーデータ
（Ｋ００，Ｋ１０，Ｋ２２），（ＫＫ０２，ＫＫ０３，
ＫＫ０４，ＫＫ０６，ＫＫ０７，ＫＫ０８），キー生成
データ（Ｚ３２）が配布される。
【００７１】さらに、作成されたキー暗号化キーデータ
で乱数のセッションキーデータが暗号化され、指定され
た固有番号が示すノードのレイヤより下位側となるユー
ザ端末１２へ同報すべきデータがセッションキーデータ
で暗号化されると、指定されたノード固有番号，暗号化
されたセッションキーデータ，暗号化されたデータがネ
ットワーク１４へ送出される。
【００７２】また各ユーザ端末１２では、ネットワーク
１４から受け取ったノード固有番号とセンタ１０側から
予め配布された自端末１２のノード固有番号とを突き合
せることにより自端末１２が同報送信先となる端末グル
ープのメンバであるか否かが判定され、グループメンバ
であることが確認されると、自端末１２のパスワードと
センタ１０側から予め配布された自端末１２のマスタキ
ーデータ，キー生成データ及びグループキーデータとを
用いてキー暗号化キーデータが作成される。
【００７３】例えば、受信したノード固有番号が最下位
レイヤでない場合、あるいは、受信したノード固有番号
が最下位レイヤであるものの、受信したノード固有番号
が示す最下位レイヤのユーザ端末１２がグループ化され
ていない場合には、図１０（Ａ）で示される内容の演算
が行なわれてキー暗号化キーデータＫＧｋｊが作成され
る。
【００７４】これに対し、最下位レイヤのユーザ端末１
２がグループ化されており、そのグループに自端末１２
が含まれている場合には、図１０（Ｂ）で示される内容
の演算が行なわれ、キー暗号化キーデータＫＧｋｊが作
成される（そのグループに割り当てられたグループキー
データをＫＫｊｃで示す）。図６のノード識別番号Ｎ２
２で示されるユーザ端末１２は、図１０（Ｃ）のように
してキー暗号化キーデータを作成できる。
【００７５】そして、ネットワーク１４から受け取った
セッションキーデータが生成されたキー暗号化キーデー
タで復号されると、同ネットワーク１４から受け取った
データが復号される。
【００７６】なお、ツリーの各レイヤにおける分岐数を
３以上に設定できる。また、素数発生回路を設け、乱数
が最小公倍数Ｌと互いに素であるか否かを調べる処理を
省略することも可能である。
【００７７】
【実施例】図１１，図１２では、第１実施例（第１発明
及び第２発明に対応）におけるセンタ１０，ユーザ端末
１２の構成が各々説明されている。
【００７８】図１１のセンタ１０は、秘密鍵ファイル装
置１００，制御回路１０２，データファイル装置１０
４，秘密鍵生成起動回路１０６，グループ通信起動回路
１０８，乱数発生回路１１０，暗号回路１１２，１１
４，鍵選択回路１１６，多重化装置１１８，同報通信装
置１２０で構成されている。
【００７９】そのセンタ１０の制御回路１０２から秘密
鍵作成命令が送出されると、秘密鍵生成起動回路１０６
が起動されてツリーが作成され、ノード識別番号がグル
ープ通信起動回路１０８に格納される。
【００８０】また乱数発生回路１１０も起動されてその
乱数がマスタキーのデータとされ、各ユーザ端末１２に
関するこのマスタキーのデータとノード固有番号の定義
内容が秘密鍵ファイル装置１００に格納される。以上の
ようにして得られたノード識別番号，マスタキーデータ
は該当のユーザ端末１２へ秘密鍵としてツリー構造に従
い秘密配布される。
【００８１】グループ送信の開始時には、グループ送信
の開始命令とグループメンバのユーザ端末１２を特定す
るデータとが制御回路１０２からグループ通信起動回路
１０８に与えられ、グループ通信起動回路１０８でグル
ープ鍵の配送モードが選択される。
【００８２】グループ鍵配送モードの動作がグループ通
信起動回路１０８で開始されると、グループメンバのユ
ーザ端末１２のみが自己より下位側のレイヤに存在する
ノードの固有番号（節点情報）が特定される。
【００８３】このノード固有番号はグループ通信起動回
路１０８から鍵選択回路１１６に送られて秘密鍵ファイ
ル装置１００の参照に使用され、その結果、該当のマス
タキーデータ（秘密鍵）が秘密鍵ファイル装置１００か
ら取り出され、鍵選択回路１１６から暗号回路１１２に
与えられる。
【００８４】一方、グループ通信起動回路１０８により
乱数発生回路１１０が起動されて乱数のセッションキー
データが生成され、そのセッションキーデータも暗号回
路１１２に与えられる。
【００８５】暗号回路１１２ではマスタキーデータによ
りセッションキーデータが暗号化され（暗号化セッショ
ン鍵）、また、暗号回路１１４ではグループ送信の対象
となるデータファイル装置１０４のデータが、暗号化さ
れたセッションキーデータより、暗号化される。
【００８６】多重化装置１１８にはノード識別番号、暗
号化されたセッションキーデータ、暗号化された同報送
信データが与えられ、それらは多重化装置１１８で多重
化されてから同報装置１２０からスター状のネットワー
ク１４へ送出される。
【００８７】図１２のユーザ端末１２は、信号受信・多
重分離装置２００、グループ通信検出回路２０、鍵選択
回路２０４、秘密鍵ファイル装置２０６、暗号回路２０
８、暗号回路２１０、これらを制御する制御回路２１
２，データファイル装置２１４，Ｉ／Ｏ装置２１６で構
成されている。
【００８８】なお、配布されたマスタキーデータは秘密
鍵ファイル装置２０６に格納され、自端末１２に割り付
けられたノード固有番号はグループ通信検出回路２０２
と鍵選択回路２０４に格納される。
【００８９】上記のセンタ１０からネットワーク１４へ
送出されたノード識別番号、セッションキーデータ、同
報送信データは信号受信・多重化分離装置２００で信号
受信され、分離される。
【００９０】これらのうち、ノード識別番号はグループ
通信検出回路２０２で配布済みのノード識別番号と突き
合わされ、その結果から、自端末１２がグループ通信の
メンバか否かが調べられる。
【００９１】グループメンバであることが確認される
と、グループ通信検出回路２０２によって鍵選択回路２
０４が起動され、秘密鍵ファイル装置２０６から鍵選択
回路２０４へ配布済みのマスタキーデータが取り出され
る。
【００９２】そのマスタキーデータは暗号回路２０８に
与えられ、暗号回路２０８では信号受信・多重化分離装
置２００から与えられたセッションキーデータが復号さ
れる（マスタキーでセッションキーのロックを解除す
る）。
【００９３】さらに、セッションキーのデータは暗号回
路２０８から暗号回路２１０に与えられ、暗号回路２１
０では信号受信・多重化分離装置２００から与えられた
同報送信データがセッションキーデータを用いて復号さ
れる（セッションキーで受信データのロックを解除す
る）。
【００９４】暗号回路２１０によって復号された同報送
信データは、データファイル装置２１４に格納され、あ
るいは、Ｉ／Ｏ装置を介して外部へ出力され、したがっ
て、ノード識別番号で指定されたユーザ端末１２のみ
が、この同報送信データを受信出力できる。
【００９５】以上の本実施例によれば、図１３からも理
解されるように、ユーザ端末１２が保管すべき秘密鍵の
数をわずかなものに抑制しながら、鍵配送回数の増加を
回避することが可能となる。
【００９６】図１４，図１５では、第２実施例（第３発
明及び第４発明／第５発明，第６発明及び第７発明に対
応）におけるセンタ１０，ユーザ端末１２の構成が説明
されている。
【００９７】図１４においてセンタ１０は、秘密鍵ファ
イル装置１００（素数ｐ，ｑ，最小公倍数Ｌが秘密情報
として格納されている），公開鍵ファイル装置１０１
（乗算結果ｎが公開情報として格納されている），制御
回路１０２，データファイル装置１０４，秘密鍵生成起
動回路１０６，グループ通信起動回路１０８，乱数発生
回路１１０，暗号回路１１２，１１４，鍵生成回路１１
７，多重化装置１１８，同報通信装置１２０で構成され
ている。
【００９８】制御回路１０２から秘密鍵生成起動回路１
０６に秘密鍵の作成命令が送出されると、秘密鍵生成起
動回路１０６で図４または図７のツリーが生成される。
このツリーはグループ通信起動回路１０８に格納され
る。
【００９９】また、乱数発生回路１１０が起動されてノ
ード固有番号と乱数（マスタキーデータ）とが各ノード
に割り付けられ（マスタキーデータは仮割り付けされ
る）、それらがツリー公開鍵のデータとして鍵生成回路
１１７に与えられる。
【０１００】鍵生成回路１１７では公開鍵のマスタデー
タが所定の条件を満たしているか否かが検査され（最小
公倍数Ｌと互いに素となるか否かの検査）、満たしてい
ない場合には、乱数再発生の指示が乱数発生回路１１０
に与えられる。
【０１０１】その後、全てのユーザ端末１２について公
開鍵のマスタデータが得られると、秘密鍵（１／Ｋｉｊ
のみ、または、１／Ｋｉｊ及び１／ＫＫｉｊ）のデータ
が生成される。なお、全ユーザ端末１２の秘密鍵と公開
鍵は秘密鍵ファイル装置１０１、公開鍵ファイル１００
に各々格納される。
【０１０２】さらに各ユーザ端末１２のパスワード入力
が開始され、パスワードの入力毎に鍵生成データ（キー
生成データＺｓ：図５，図９参照）が作成される（パス
ワードの入力毎にそのパスワードが最小公倍数Ｌと互い
に素となるか否かが検査される。また、該当の秘密鍵の
データが存在しているか否かもチェックされる。秘密鍵
のデータが存在していた場合で、パスワードが最小公倍
数Ｌと互いに素となるときには、そのパスワードを用い
てキー生成データが作成される。該当の秘密鍵データが
存在していなかった場合、または、パスワードが最小公
倍数Ｌと互いに素とならない場合、別のパスワードが再
び入力される）。このようにして作成されたキー生成デ
ータは該当のユーザ端末１２へ公開鍵のデータ（ノード
固有番号を含む）とともに配布される。
【０１０３】全てのユーザ端末１２にキー生成データが
配布された後に、グループ送信が行なわれる。その際に
は、制御回路１００からグループ送信の起動命令とグル
ープ情報とがグループ通信起動回路１０８に与えられ
る。
【０１０４】グループ通信起動回路１０８では、同報先
となるユーザ端末１２のみがツリーの下位側に含まれる
ノードの固有番号を全て求める処理が行なわれ、これら
のノード固有番号は鍵生成回路１１７に与えられる。
【０１０５】鍵生成回路１１７においては、公開鍵ファ
イル装置１０１から公開鍵のデータを取り出し、各ノー
ドに対応する鍵暗号化鍵のデータ（キー暗号化キーデー
タＫＧｋｊ：図１０参照）を生成する処理が行なわれ、
鍵生成回路１１７が生成したキー暗号化キーのデータは
暗号回路１１２に与えられる。
【０１０６】このときにグループ通信起動回路１０８で
乱数発生回路１１０も起動され、セッション鍵のデータ
（セッションキーデータ）が生成される。そのセッショ
ンキーデータは暗号回路１１２に与えられ、鍵生成回路
１１７で生成されたキー暗号化キーデータにより暗号化
される（暗号化セッションキー）。
【０１０７】また、乱数のセッションキーデータは暗号
回路１１４にも送付され、データファイル装置１０４か
ら読み出されたグループ送信用のデータがこのセッショ
ンキーデータで暗号化される。
【０１０８】以上のノード固有番号、暗号化されたセッ
ションキーデータ、暗号化された同報送信データは多重
化装置１１８で多重化されてから、同報装置１２０より
スター状のネットワーク１４へ送出される。
【０１０９】図１４において各ユーザ端末１２は、信号
受信・多重分離装置２００、グループ通信検出回路２０
２，鍵生成回路２０４，公開鍵ファイル装置２０７，暗
号回路２０８，暗号回路２１０，これらを制御する制御
回路２１２，データファイル装置２１４，Ｉ／Ｏ装置２
１６で構成されている。
【０１１０】なお、キー生成データとノード固有番号は
グループ通信検出回路２０２，鍵生成回路２０４に格納
される。また、公開鍵のデータは公開鍵ファイル２０７
に格納される。そして、キー生成データはユーザの所持
する磁気カードあるいはＩＣカードに書き込まれる。さ
らに、パスワードは各ユーザによって管理される。
【０１１１】センタ１０がネットワーク１４へ送出した
ノード固有番号，セッションキーデータ、グループ送信
データは信号受信・多重化分離装置２００で信号受信さ
れ、分離される。
【０１１２】これらのうち、ノード固有番号（接点情
報）はグループ通信検出回路２０２に与えられ、配布さ
れたノード固有番号との突合せで自端末１２がグループ
通信のメンバか否かが判定される。
【０１１３】グループメンバの場合には、グループ通信
検出回路２０２により鍵生成回路２０４が起動され、鍵
生成回路２０４では公開鍵ファイル装置２０７の公開鍵
データ，配布されたキー生成データ，ユーザから入力さ
れたパスワードを用いてキー暗号化キーデータ（鍵暗号
化鍵のデータ）が作成される。
【０１１４】作成されたキー暗号化キーデータは暗号回
路２０８に与えられる。この暗号回路２０８には信号受
信・多重分離装置２００からセッションキーデータ（暗
号化されている）が与えられ、そのセッションキーデー
タはキー暗号化キーデータを用いて復号される。
【０１１５】そして、復号されたセッションキーデータ
は、暗号回路２１０に与えられる。暗号回路２１０には
信号受信・多重分離装置２００からグループ通信データ
（暗号化されている）が与えられ、このグループ送信デ
ータは暗号回路２０８から与えられたセッションキーデ
ータを用いて復号される。
【０１１６】このようにして暗号回路２１０で復号され
たグループ送信データはデータファイル装置２１４に格
納され、あるいは、Ｉ／Ｏ装置２１６を介して外部へ出
力される。
【０１１７】図１６（Ａ）では第３発明，第４発明が適
用されたときに鍵生成回路２０４で行なわれる処理の手
順がフローチャートを用いて説明されており、また、同
図（Ｂ）では第５発明，第６発明，第７発明が適用され
たときの処理手順が説明されている。
【０１１８】図１６（Ａ），（Ｂ）において、センタ１
０から受信したノード固有番号，配布されたキー生成デ
ータ，ユーザ入力のパスワード，公開ファイル装置２０
７のノード固有番号及びマスタキーデータが順に入力さ
れる（ステップ１６００，１６０２，１６０４，１６０
６）。
【０１１９】そして第３発明，第４発明が適用されたと
きには図１７の処理手順でキー暗号化キーデータが作成
される（ステップ１７００）。また、第５発明，第６発
明，第７発明が適用されたときには最下位のレイヤ内で
ユーザ端末１２をグループ化しているか否かが判断され
（ステップ１６０８）、その判断結果に応じ、図１８あ
るいは図１９の処理手順で、キー暗号化キーデータが作
成される（ステップ１８００，１９００）。
【０１２０】図１７においては、キー作成データにマス
タキーデータを巾乗する処理（ステップ１７０２）と、
キー作成データにパスワードを巾乗する処理（ステップ
１７０４）とが行なわれる。
【０１２１】図１８の処理は最下位のレイヤ内でユーザ
端末１２をグループ化しているときに行なわれ、最初に
キー作成データへグループキーデータが巾乗され（ステ
ップ１８０２）、次に、キー作成データへパスワードが
巾乗される（ステップ１７０４）。
【０１２２】図１９の処理は最下位のレイヤ内でユーザ
端末１２をグループ化していないときに行なわれ、最初
に、キー作成データへグループキーデータが巾乗され
（ステップ１９０２）、次に、キー作成データへマスタ
キーデータが巾乗され（ステップ１９０４）、最後に、
キー作成データへパスワードが巾乗される（ステップ１
９０６）。
【０１２３】以上の本実施例によれば、図１３からも理
解されるように、第１実施例に比してユーザ端末１２側
における秘密鍵の保管数を削減（第３発明，第４発明の
適用時）し、あるいは、公開鍵保管数のわずかな増加と
引き換えに鍵配送数を大幅に削減（第５発明，第６発
明，第７発明の適用時）することが可能となる。
【０１２４】なお、乱数発生回路１１０に代えて素数発
生回路を設け、鍵生成回路１１７の処理を簡便化するこ
とも可能であり、また、各レイヤの分岐数を３以上とし
て鍵配送数を削減することも好適である。
【０１２５】
【発明の効果】以上説明したように本発明によれば、セ
ンタから各ユーザ端末に至るツリー構造の採用で、鍵配
送の所要時間を短縮することが可能となり、また、各ユ
ーザ端末で保管される秘密鍵の数を削減することも可能
となる。
【図面の簡単な説明】
【図１】第１発明及び第２発明の原理説明図である。
【図２】第３発明及び第４発明の原理説明図である。
【図３】第５発明，第６発明及び第７発明の原理説明図
である。
【図４】バイナリツリーの説明図である。
【図５】キー生成データを作成する処理の内容説明図で
ある。
【図６】第３発明及び第４発明の作用説明図である。
【図７】第５発明，第６発明及び第７発明におけるツリ
ー及びキー生成データの説明図である。
【図８】第５発明，第６発明及び第７発明における最下
位レイヤのユーザグループ化作用説明図である。
【図９】第５発明，第６発明及び第７発明におけるキー
生成データの作成作用説明図である。
【図１０】第５発明，第６発明及び第７発明におけるユ
ーザ端末のキー暗号化キー作成作用説明図である。
【図１１】第１実施例におけるセンタの構成説明図であ
る。
【図１２】第１実施例におけるユーザ端末の構成説明図
である。
【図１３】発明の効果説明図である。
【図１４】第２実施例におけるセンタの構成説明図であ
る。
【図１５】第２実施例におけるユーザ端末の構成説明図
である。
【図１６】第２実施例におけるユーザ端末で行なわれる
処理の手順を説明するフローチャートである。
【図１７】第２実施例におけるユーザ端末の鍵生成手順
を説明するフローチャートである。
【図１８】第２実施例におけるユーザ端末の鍵生成手順
を説明するフローチャートである。
【図１９】第２実施例におけるユーザ端末の鍵生成手順
を説明するフローチャートである。
【符号の説明】
１０ センタ １２ ユーザ端末 １４ ネットワーク １００ 秘密鍵ファイル装置 １０１ 公開鍵ファイル装置 １０２ 制御回路 １０４ データファイル装置 １０６ 秘密鍵生成起動回路 １０８ グループ通信起動回路 １１０ 乱数発生回路 １１２，１１４ 暗号回路 １１６ 鍵選択回路 １１７ 鍵生成回路 １１８ 多重化装置 １２０ 同報装置 ２００ 信号受信・多重分離装置 ２０２ グループ通信検出回路 ２０４ 鍵選択回路 ２０６ 秘密鍵ファイル装置 ２０７ 公開鍵ファイル装置 ２０８，２１０ 暗号回路 ２１２ 制御回路 ２１４ データファイル装置 ２１６ Ｉ／Ｏ装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 9/06 9/14

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置されたツリーを
    生成する手段（１６）と、 センタ（１０）から各ユーザ端末（１２）へ至るツリー
    中の経路上に存在した全てのノードへ固有の番号と乱数
    のマスタキーデータとを割り付ける手段（１８）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）に至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータとを定義する手段（２
    ０）と、 指定された固有番号が示すノードのマスタキーデータで
    乱数のセッションキーデータを暗号化する手段（２２）
    と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）のグループへ同報送信すべきデ
    ータをセッションキーデータで暗号化する手段（２４）
    と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（２６）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    してセンタ（１０）から受け取る手段（２８）と、 手段（２８）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め秘密配布され
    た自端末（１２）のノード固有番号とを突き合わせて自
    端末（１２）が同報送信先となる端末グループのメンバ
    であるか否かを判定する手段（３０）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに手段（２８）がネットワーク（１４）か
    ら受け取ったセッションキーデータをセンタ（１０）側
    から予め秘密配布された自端末（１２）のマスタキーデ
    ータで復号する手段（３２）と、 手段（２８）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （３４）と、 を有する、ことを特徴とした同報通信システム。
  2. 【請求項２】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置されたバイナリ
    ツリーを生成する手段（１６）と、 センタ（１０）から各ユーザ端末（１２）へ至るツリー
    中の経路上に存在した全てのノードへ固有の番号と乱数
    のマスタキーデータとを割り付ける手段（１８）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）に至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータを定義する手段（２０）
    と、 指定された固有番号が示すノードのマスタキーデータで
    乱数のセッションキーデータを暗号化する手段（２２）
    と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）のグループへ同報送信すべきデ
    ータをセッションキーデータで暗号化する手段（２４）
    と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（２６）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    してセンタ（１０）から受け取る手段（２８）と、 手段（２８）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め秘密配布され
    た自端末（１２）のノード固有番号とを突き合わせて自
    端末（１２）が同報送信先となる端末グループのメンバ
    であるか否かを判定する手段（３０）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに手段（２８）がネットワーク（１４）か
    ら受け取ったセッションキーデータをセンタ（１０）側
    から予め秘密配布された自端末（１２）のマスタキーデ
    ータで復号する手段（３２）と、 手段（２８）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （３４）と、 を有する、 ことを特徴とした同報通信システム。
  3. 【請求項３】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 十分に大きな一対の素数と両素数の乗算結果と両素数か
    ら各々定められた一対の数の最小公倍数とを予め用意す
    る手段（４０）と、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置されたツリーを
    生成する手段（４２）と、 手段（４０）が予め用意した最小公倍数と互いに素とな
    る数のマスタキーデータと固有の番号とをセンタ（１
    ０）から各ユーザ端末（１２）へ至るツリー中の経路上
    に存在した各ノードへ割り付ける手段（４４）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）へ至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータとを定義する手段（４
    ６）と、 手段（４０）が予め用意した最小公倍数と互いに素とな
    るパスワードと該当のマスタキーデータと手段（４０）
    が予め用意した最小公倍数と手段（４０）が予め用意し
    た乗算結果とにより定まるキー生成データを指定された
    固有番号が示すノードのレイヤより下位側となる全ての
    ユーザ端末（１２）について作成する手段（４８）と、 指定された固有番号に対応するノード及び該ノードより
    下位側のレイヤに配置された各ノードのマスタキーデー
    タと手段（４０）が予め用意した乗算結果とにより定ま
    るキー暗号化キーデータを作成する手段（５０）と、 作成されたキー暗号化キーデータで乱数のセッションキ
    ーデータを暗号化する手段（５２）と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）へ同報すべきデータをセッショ
    ンキーデータで暗号化する手段（５４）と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（５６）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    して受け取る手段（５８）と、 手段（５８）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め配布された自
    端末（１２）のノード固有番号とを突き合わせて自端末
    （１２）が同報送信先となる端末グループのメンバであ
    るか否かを判定する手段（６０）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに自端末（１２）のパスワードとセンタ
    （１０）側から予め配布された自端末（１２）のマスタ
    キーデータ及びキー生成データとを用いてキー暗号化キ
    ーデータを作成する手段（６２）と、 手段（５８）がネットワーク（１４）から受け取ったセ
    ッションキーデータを生成されたキー暗号化キーデータ
    で復号する手段（６４）と、 手段（５８）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （６６）と、 を有する、 ことを特徴とした同報通信システム。
  4. 【請求項４】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 十分に大きな一対の素数と両素数の乗算結果と両素数か
    ら各々定められた一対の数の最小公倍数とを予め用意す
    る手段（４０）と、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置されたツリーを
    生成する手段（４２）と、 手段（４０）が予め用意した最小公倍数と互いに素とな
    る乱数のマスタキーデータと固有の番号とをセンタ（１
    ０）から各ユーザ端末（１２）へ至るツリー中の経路上
    に存在した各ノードへ割り付ける手段（４４）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）へ至るツリー中の経路上に存在した全ノード
    のマスタキーデータと固有番号とを定義する手段（４
    ６）と、 手段（４０）が予め用意した最小公倍数と互いに素とな
    るパスワードと該当のマスタキーデータと手段（４０）
    が予め用意した最小公倍数と手段（４０）が予め用意し
    た乗算結果とにより定まるキー生成データを指定された
    固有番号が示すノードのレイヤより下位側となる全ての
    ユーザ端末（１２）について作成する手段（４８）と、 指定された固有番号に対応したレイヤよりセンタ（１
    ０）側に配置された各ノードのマスタキーデータと手段
    （４０）が予め用意した乗算結果とにより定まるキー暗
    号化キーデータを作成する手段（５０）と、 作成されたキー暗号化キーデータで乱数のセッションキ
    ーデータを暗号化する手段（５２）と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）へ同報すべきデータをセッショ
    ンキーデータで暗号化する手段（５４）と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（５６）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）から
    受け取る手段（５８）と、 手段（５８）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め配布された自
    端末（１２）のノード固有番号とを突き合わせて自端末
    （１２）が同報送信先となる端末グループのメンバであ
    るか否かを判定する手段（６０）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに自端末（１２）のパスワードとセンタ
    （１０）側から予め配布された自端末（１２）のマスタ
    キーデータ及びキー生成データとを用いてキー暗号化キ
    ーデータを作成する手段（６２）と、 手段（５８）がネットワーク（１４）から受け取ったセ
    ッションキーデータを生成されたキー暗号化キーデータ
    で復号する手段（６４）と、 手段（５８）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （６６）と、 を有する、 ことを特徴とした同報通信システム。
  5. 【請求項５】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 十分に大きな一対の素数と両素数の乗算結果と両素数か
    ら各々定められた一対の数の最小公倍数とを予め用意す
    る手段（７０）と、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置され最下位の上
    位側となるレイヤのノード数がより上位側となるレイヤ
    のノード数を越えて設定されたツリーを生成する手段
    （７２）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    る乱数のマスタキーデータと固有の番号とをセンタ（１
    ０）から各ユーザ端末（１２）へ至るツリー中の経路上
    に存在した各ノードへ割り付ける手段（７４）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）へ至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータとを定義する手段（７
    ６）と、 上位側のノードが同一でデータを同報すべきグループの
    メンバとなるユーザ端末（１２）についてグループキー
    データを定義する手段（７８）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    るパスワードと該当のマスタキーデータと手段（７０）
    が予め用意した最小公倍数と手段（７０）が予め用意し
    た乗算結果とグループキーデータとにより定まるキー生
    成データを指定された固有番号が示すノードのレイヤよ
    り下位側となる全てのユーザ端末（１２）について作成
    する手段（８０）と、 指定された固有番号に対応するノード及び該ノードよ下
    位側のレイヤに配置された各ノードのマスタキーデータ
    と手段（７０）が予め用意した乗算結果とにより定まる
    キー暗号化キーデータを作成する手段（８２）と、 作成されたキー暗号化キーデータで乱数のセッションキ
    ーデータを暗号化する手段（８４）と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）へ同報すべきデータをセッショ
    ンキーデータで暗号化する手段（８６）と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（８８）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    して受け取る手段（９０）と、 手段（９０）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め配布された自
    端末（１２）のノード固有番号とを突き合わせて自端末
    （１２）が同報送信先となる端末グループのメンバであ
    るか否かを判定する手段（９２）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに自端末（１２）のパスワードとセンタ
    （１０）側から予め配布された自端末（１２）のマスタ
    キーデータ，キー生成データ及びグループキーデータと
    を用いてキー暗号化キーデータを作成する手段（９４）
    と、 手段（９０）がネットワーク（１４）から受け取ったセ
    ッションキーデータを生成されたキー暗号化キーデータ
    で復号する手段（９６）と、 手段（９０）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （９８）と、 を有する、 ことを特徴とした同報通信システム。
  6. 【請求項６】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 十分に大きな一対の素数と両素数の乗算結果と両素数か
    ら各々定められた一対の数の最小公倍数とを予め用意す
    る手段（７０）と、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置され最下位の上
    位側となるレイヤのノード数がより上位側となるレイヤ
    のノード数を越えて設定されたバイナリツリーを生成す
    る手段（７２）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    る乱数のマスタキーデータと固有の番号とをセンタ（１
    ０）から各ユーザ端末（１２）へ至るツリー中の経路上
    に存在した各ノードへ割り付ける手段（７４）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）へ至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータとを定義する手段（７
    ６）と、 上位側のノードが同一でデータを同報すべきグループの
    メンバとなるユーザ端末（１２）についてグループキー
    データを定義する手段（７８）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    るパスワードと該当のマスタキーデータと手段（７０）
    が予め用意した最小公倍数と手段（７０）が予め用意し
    た乗算結果とグループキーデータとにより定まるキー生
    成データを指定された固有番号が示すノードのレイヤよ
    り下位側となる全てのユーザ端末（１２）について作成
    する手段（８０）と、 指定された固有番号に対応するノード及び該ノードより
    下位側のレイヤに配置された各ノードのマスタキーデー
    タと手段（７０）が予め用意した乗算結果とにより定ま
    るキー暗号化キーデータを作成する手段（８２）と、 作成されたキー暗号化キーデータで乱数のセッションキ
    ーデータを暗号化する手段（８４）と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）へ同報すべきデータをセッショ
    ンキーデータで暗号化する手段（８６）と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（８８）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    して受け取る手段（９０）と、 手段（９０）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め配布された自
    端末（１２）のノード固有番号とを突き合わせて自端末
    （１２）が同報送信先となる端末グループのメンバであ
    るか否かを判定する手段（９２）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに自端末（１２）のパスワードとセンタ
    （１０）側から予め配布された自端末（１２）のマスタ
    キーデータ，キー生成データ及びグループキーデータと
    を用いてキー暗号化キーデータを作成する手段（９４）
    と、 手段（９０）がネットワーク（１４）から受け取ったセ
    ッションキーデータを生成されたキー暗号化キーデータ
    で復号する手段（９６）と、 手段（９０）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （９８）と、 を有する、 ことを特徴とした同報通信システム。
  7. 【請求項７】 単一のセンタ（１０）と多数のユーザ端
    末（１２）とがスター状のネットワーク（１４）で結ば
    れ、センタ（１０）からユーザ端末（１２）のグループ
    へ暗号化されたデータがネットワーク（１４）を介して
    同報される同報通信システムにおいて、 センタ（１０）は、 十分に大きな一対の素数と両素数の乗算結果と両素数か
    ら各々定められた一対の数の最小公倍数とを予め用意す
    る手段（７０）と、 センタ（１０）と全てのユーザ端末（１２）とが最上位
    のレイヤと最下位のレイヤとに各々配置され最下位の上
    位側となるレイヤのノード数がより上位側となるレイヤ
    のノード数を越えて設定されたツリーを生成する手段
    （７２）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    る数のマスタキーデータと固有の番号とをセンタ（１
    ０）から各ユーザ端末（１２）へ至るツリー中の経路上
    に存在した各ノードへ割り付ける手段（７４）と、 各ユーザ端末（１２）についてセンタ（１０）から自端
    末（１２）へ至るツリー中の経路上に存在した全ノード
    の固有番号とマスタキーデータとを定義する手段（７
    ６）と、 上位側のノードが同一でデータを同報すべきグループの
    メンバとなるユーザ端末（１２）についてグループキー
    データを定義する手段（７８）と、 手段（７０）が予め用意した最小公倍数と互いに素とな
    るパスワードと該当のマスタキーデータと手段（７０）
    が予め用意した最小公倍数と手段（７０）が予め用意し
    た乗算結果とグループキーデータとにより定まるキー生
    成データを指定された固有番号が示すノードのレイヤよ
    り下位側となる全てのユーザ端末（１２）について作成
    する手段（８０）と、 指定された固有番号に対応するノード及び該ノードより
    下位側のレイヤに配置された各ノードのマスタキーデー
    タと手段（７０）が予め用意した乗算結果とにより定ま
    るキー暗号化キーデータを作成する手段（８２）と、 作成されたキー暗号化キーデータで乱数のセッションキ
    ーデータを暗号化する手段（８４）と、 指定された固有番号が示すノードのレイヤより下位側と
    なるユーザ端末（１２）へ同報すべきデータをセッショ
    ンキーデータで暗号化する手段（８６）と、 指定されたノード固有番号と暗号化されたセッションキ
    ーデータと暗号化されたデータとをネットワーク（１
    ４）へ送出する手段（８８）と、 を有し、 各ユーザ端末（１２）は、 センタ（１０）から送出されたノード固有番号とセッシ
    ョンキーデータとデータとをネットワーク（１４）を介
    して受け取る手段（９０）と、 手段（９０）がネットワーク（１４）から受け取ったノ
    ード固有番号とセンタ（１０）側から予め配布された自
    端末（１２）のノード固有番号とを突き合わせて自端末
    （１２）が同報送信先となる端末グループのメンバであ
    るか否かを判定する手段（９２）と、 自端末（１２）が同報送信先となる端末グループのメン
    バであるときに自端末（１２）のパスワードとセンタ
    （１０）側から予め配布された自端末（１２）のマスタ
    キーデータ，キー生成データ及びグループキーデータと
    を用いてキー暗号化キーデータを作成する手段（９４）
    と、 手段（９０）がネットワーク（１４）から受け取ったセ
    ッションキーデータを生成されたキー暗号化キーデータ
    で復号する手段（９６）と、 手段（９０）がネットワーク（１４）から受け取ったデ
    ータを復号されたセッションキーデータで復号する手段
    （９８）と、 を有する、 ことを特徴とした同報通信システム。
JP4134876A 1992-05-27 1992-05-27 同報通信システム Withdrawn JPH05327748A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4134876A JPH05327748A (ja) 1992-05-27 1992-05-27 同報通信システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4134876A JPH05327748A (ja) 1992-05-27 1992-05-27 同報通信システム

Publications (1)

Publication Number Publication Date
JPH05327748A true JPH05327748A (ja) 1993-12-10

Family

ID=15138559

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4134876A Withdrawn JPH05327748A (ja) 1992-05-27 1992-05-27 同報通信システム

Country Status (1)

Country Link
JP (1) JPH05327748A (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19511298A1 (de) * 1995-03-28 1996-10-02 Deutsche Telekom Ag Verfahren zur Erteilung und zum Entzug der Berechtigung zum Empfang von Rundfunksendungen und Decoder
WO2001050686A1 (fr) * 2000-01-07 2001-07-12 Fujitsu Limited Emetteur/recepteur d'information
JP2002527992A (ja) * 1998-10-09 2002-08-27 ドイッチェ テレコム アーゲー ｎ人の加入者用の共通の暗号用の鍵の確立方法
WO2003017273A1 (en) * 2001-08-09 2003-02-27 Sony Corporation Information recoring device, information reproducing device, information recoring method, information reproducing method, and computer program
WO2005083927A1 (en) * 2004-02-27 2005-09-09 Canon Kabushiki Kaisha Information processing apparatus, print control apparatus, print control system
JP2006072878A (ja) * 2004-09-06 2006-03-16 Fuji Xerox Co Ltd ドキュメント表示制御システム
US7167981B2 (en) 2001-01-25 2007-01-23 Murata Kikai Kabushiki Kaisha Method of transmitting email, device for implementing same method, and storing medium storing program for transmitting email

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19511298B4 (de) * 1995-03-28 2005-08-18 Deutsche Telekom Ag Verfahren zur Erteilung und zum Entzug der Berechtigung zum Empfang von Rundfunksendungen und Decoder
DE19511298A1 (de) * 1995-03-28 1996-10-02 Deutsche Telekom Ag Verfahren zur Erteilung und zum Entzug der Berechtigung zum Empfang von Rundfunksendungen und Decoder
JP2002527992A (ja) * 1998-10-09 2002-08-27 ドイッチェ テレコム アーゲー ｎ人の加入者用の共通の暗号用の鍵の確立方法
WO2001050686A1 (fr) * 2000-01-07 2001-07-12 Fujitsu Limited Emetteur/recepteur d'information
JPWO2001050686A1 (ja) * 2000-01-07 2004-01-08 富士通株式会社 情報送受信装置
US6831981B2 (en) 2000-01-07 2004-12-14 Fujitsu Limited Information transceiver system
US7167981B2 (en) 2001-01-25 2007-01-23 Murata Kikai Kabushiki Kaisha Method of transmitting email, device for implementing same method, and storing medium storing program for transmitting email
WO2003017273A1 (en) * 2001-08-09 2003-02-27 Sony Corporation Information recoring device, information reproducing device, information recoring method, information reproducing method, and computer program
JP2003059176A (ja) * 2001-08-09 2003-02-28 Sony Corp 情報記録装置、情報再生装置、および情報記録方法、情報再生方法、並びにコンピュータ・プログラム
CN100385849C (zh) * 2001-08-09 2008-04-30 索尼公司 信息记录装置、信息再现装置、信息记录方法以及信息再现方法
US7650646B2 (en) 2001-08-09 2010-01-19 Sony Corporation Information-recording apparatus, information reproduction apparatus, information-recording method, information reproduction method and computer program
WO2005083927A1 (en) * 2004-02-27 2005-09-09 Canon Kabushiki Kaisha Information processing apparatus, print control apparatus, print control system
US8239328B2 (en) 2004-02-27 2012-08-07 Canon Kabushiki Kaisha Information processing apparatus, print control apparatus, printed control system
JP2006072878A (ja) * 2004-09-06 2006-03-16 Fuji Xerox Co Ltd ドキュメント表示制御システム

Similar Documents

Publication Publication Date Title
JP3114991B2 (ja) データ通信システム
US5809140A (en) Session key distribution using smart cards
US4850017A (en) Controlled use of cryptographic keys via generating station established control values
EP1452027B1 (en) Access to encrypted broadcast content
US6292895B1 (en) Public key cryptosystem with roaming user capability
US8626947B2 (en) Method and system for remote activation and management of personal security devices
US7178021B1 (en) Method and apparatus for using non-secure file servers for secure information storage
US5016276A (en) Common cryptokey generation system and communication system using common cryptokeys
US8024575B2 (en) System and method for creation and use of strong passwords
US5995624A (en) Bilateral authentication and information encryption token system and method
US8396218B2 (en) Cryptographic module distribution system, apparatus, and program
US20060159269A1 (en) Cryptographic system for resource starved CE device secure upgrade and re-configuration
US6018583A (en) Secure computer network
KR960701410A (ko) 네트워크상의 사용자와 서버의 상호 확인을 제공하는 방법(method for providing mutual authentication of a user and a server on a network)
CA2457493A1 (en) Data certification method and apparatus
JP2003530635A (ja) 機密情報を安全に記憶するシステム及び方法と、このシステム及び方法で使用されるデジタルコンテンツ配信装置及びサーバー
WO1996008756A9 (en) Secure computer network
CN111262852B (zh) 基于区块链实现的名片签发方法及系统
WO2004088917A1 (en) A system for secure communication
CN110198320B (zh) 一种加密信息传输方法和系统
JPH05327748A (ja) 同報通信システム
US8161295B2 (en) Storing of data in a device
JPH11122238A (ja) ネットワークシステム
US20080025497A1 (en) Multiple key encryption with "Red Herrings"
US7069448B2 (en) Context oriented crypto processing on a parallel processor array

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19990803