JP2952885B2 - 鍵管理方式 - Google Patents
鍵管理方式Info
- Publication number
- JP2952885B2 JP2952885B2 JP1100501A JP10050189A JP2952885B2 JP 2952885 B2 JP2952885 B2 JP 2952885B2 JP 1100501 A JP1100501 A JP 1100501A JP 10050189 A JP10050189 A JP 10050189A JP 2952885 B2 JP2952885 B2 JP 2952885B2
- Authority
- JP
- Japan
- Prior art keywords
- encryption key
- key
- encryption
- unit
- storage unit
- 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.)
- Expired - Fee Related
Links
- 238000007726 management method Methods 0.000 title description 12
- 238000004891 communication Methods 0.000 claims description 30
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000000605 extraction Methods 0.000 claims description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は鍵管理方式に関し、特に暗号化鍵を利用して
行なう場合の鍵管理方式に関する。
行なう場合の鍵管理方式に関する。
暗号通信は１対の通信端末装置間に固有の暗号化を行
なうもので、暗号化のために利用する暗号化鍵は、通信
を行う対向通信端末装置の組み合せ数だけ必要となる。
更に、経済的な安全性を保証するために、発呼毎に個有
の暗号化鍵を必要とする。なお、複合化鍵は、一般には
暗号化鍵と同一のものが利用される。
なうもので、暗号化のために利用する暗号化鍵は、通信
を行う対向通信端末装置の組み合せ数だけ必要となる。
更に、経済的な安全性を保証するために、発呼毎に個有
の暗号化鍵を必要とする。なお、複合化鍵は、一般には
暗号化鍵と同一のものが利用される。
今、通信端末装置の数をｍとし、各通信端末装置は平
均ｎ回の発呼を行う可能性があり、通信相手は自己以外
の全ての通信端末装置とし、通信形態は双方向通信で、
上り，下り別々の暗号化鍵を使用するものとすると、予
め暗号化鍵を作成し、如何なる通信にも対応できるよう
にするための暗号化鍵の総数は（１）式で求まるＭとな
る。
均ｎ回の発呼を行う可能性があり、通信相手は自己以外
の全ての通信端末装置とし、通信形態は双方向通信で、
上り，下り別々の暗号化鍵を使用するものとすると、予
め暗号化鍵を作成し、如何なる通信にも対応できるよう
にするための暗号化鍵の総数は（１）式で求まるＭとな
る。
Ｍ＝2n・（ｍ−１）！ ……（１） （１）式のＭは、m,nの値によっては膨大な数となる
が、実際にその都度運用される数に限定して考えても暗
号化鍵の総数は（２）式のＭ′となる。
が、実際にその都度運用される数に限定して考えても暗
号化鍵の総数は（２）式のＭ′となる。
Ｍ′＝2nm ……（２） 従って、有線通信網においては、通信端末装置の発呼
要求に応じて暗号化鍵を作成し、発呼及び被呼の双方の
通信端末装置へこの暗号化鍵を自動配送する鍵管理装置
を網内に設置することにより、暗号化鍵の総数をＭ′と
することが行われている。
要求に応じて暗号化鍵を作成し、発呼及び被呼の双方の
通信端末装置へこの暗号化鍵を自動配送する鍵管理装置
を網内に設置することにより、暗号化鍵の総数をＭ′と
することが行われている。
一方、無線通信網においては、使用周波数，地形等に
よって通信不能となるいわゆる隠れ端末が出来て、有線
通信網のように全ての通信端末装置が互に通信できると
いう保証が無く、有線通信網の如く鍵管理装置を設置し
て、全ての通信端末装置の暗号化鍵を管理することは不
可能である。
よって通信不能となるいわゆる隠れ端末が出来て、有線
通信網のように全ての通信端末装置が互に通信できると
いう保証が無く、有線通信網の如く鍵管理装置を設置し
て、全ての通信端末装置の暗号化鍵を管理することは不
可能である。
よって、従来の無線通信網では、（１）式のＭを全て
の無線機に持たせ絶対に暗号化鍵を重複させないように
するか、このＭが膨大になり過ぎる場合には（３）式の
ように圧縮率αを設け、この（３）式で示される暗号化
鍵の総数Ｍ′から無作為に抽出した暗号化鍵を使用し、
重複の可能性を1/αに圧縮する方法を採っている。
の無線機に持たせ絶対に暗号化鍵を重複させないように
するか、このＭが膨大になり過ぎる場合には（３）式の
ように圧縮率αを設け、この（３）式で示される暗号化
鍵の総数Ｍ′から無作為に抽出した暗号化鍵を使用し、
重複の可能性を1/αに圧縮する方法を採っている。
Ｍ″＝2nmα ……（３） （１）式において、たとえばｍとｎを10と仮定する
と、Ｍは約7.3×106となり、１つの暗号化鍵のビット数
を63と仮定すると総ビット数は約4.6×108ビットとな
り、簡単な構成の無線機では扱えない値となる。従っ
て、一般には（３）式に示すＭ″が用いられるが、αの
値にも限度があり、重複の可能性が残る。
と、Ｍは約7.3×106となり、１つの暗号化鍵のビット数
を63と仮定すると総ビット数は約4.6×108ビットとな
り、簡単な構成の無線機では扱えない値となる。従っ
て、一般には（３）式に示すＭ″が用いられるが、αの
値にも限度があり、重複の可能性が残る。
上述した従来の鍵管理方式は、暗号通信を行なう無線
通信網にあって、使用周波数や地形等によって通信不能
に陥る隠れ端末が存在する場合には、通信端末装置の数
ｍと、各通信端末装置の平均発呼数ｎによって決定され
るＭ′＝2n・（ｍ−１）！個の膨大な数の暗号化鍵が必
要となるが、この数は簡易な構成の無線機では取扱い不
能であり、また、その都度運用される数に限定した観点
に立って減少してみても2nm個でも負擔が過大なことが
多く、これを解決するため運用規模，通信頻度等の運用
条件を勘案して圧縮率αを乗じた2nmαとすることが一
般的に利用されているが、この圧縮にも限度があり、圧
縮程度に対応して重複の危険性が増大するという欠点が
ある。
通信網にあって、使用周波数や地形等によって通信不能
に陥る隠れ端末が存在する場合には、通信端末装置の数
ｍと、各通信端末装置の平均発呼数ｎによって決定され
るＭ′＝2n・（ｍ−１）！個の膨大な数の暗号化鍵が必
要となるが、この数は簡易な構成の無線機では取扱い不
能であり、また、その都度運用される数に限定した観点
に立って減少してみても2nm個でも負擔が過大なことが
多く、これを解決するため運用規模，通信頻度等の運用
条件を勘案して圧縮率αを乗じた2nmαとすることが一
般的に利用されているが、この圧縮にも限度があり、圧
縮程度に対応して重複の危険性が増大するという欠点が
ある。
本発明の目的は上述した欠点を除去し、暗号通信を行
なう無線通信網において、通信不能に陥る隠れ端末の無
い無線通信網にあっては、安全率によって暗号化鍵数を
圧縮せずとも重複使用を生せず、また、隠れ端末が有っ
ても暗号化鍵の重複使用を1/α以上に大幅に低減できる
鍵管理方式を提供することにある。
なう無線通信網において、通信不能に陥る隠れ端末の無
い無線通信網にあっては、安全率によって暗号化鍵数を
圧縮せずとも重複使用を生せず、また、隠れ端末が有っ
ても暗号化鍵の重複使用を1/α以上に大幅に低減できる
鍵管理方式を提供することにある。
本発明の鍵管理方式は、暗号通信を目的とする無線機
における複数の暗号化鍵または当該暗号化鍵に対応する
管理番号、一連番号およびアドレスのいずれか１つを記
憶する手段と、送信時には記憶している暗号化鍵または
当該暗号化鍵に対応する管理番号、一連番号およびアド
レスのいずれか１つを無作為に抽出するとともに重複し
て抽出されることを防止する手段と、受信時には送信側
において抽出した暗号化鍵または当該暗号化鍵に対応す
る管理番号、一連番号およびアドレスのいずれか１つが
過去に使用されたか否かを判別し、過去において使用さ
れたと判断した時には送信側に改めて暗号化鍵または当
該暗号化鍵に対応する管理番号、一連番号およびアドレ
スのいずれか１つの抽出を行うことを要求する手段とを
備えて構成される。
における複数の暗号化鍵または当該暗号化鍵に対応する
管理番号、一連番号およびアドレスのいずれか１つを記
憶する手段と、送信時には記憶している暗号化鍵または
当該暗号化鍵に対応する管理番号、一連番号およびアド
レスのいずれか１つを無作為に抽出するとともに重複し
て抽出されることを防止する手段と、受信時には送信側
において抽出した暗号化鍵または当該暗号化鍵に対応す
る管理番号、一連番号およびアドレスのいずれか１つが
過去に使用されたか否かを判別し、過去において使用さ
れたと判断した時には送信側に改めて暗号化鍵または当
該暗号化鍵に対応する管理番号、一連番号およびアドレ
スのいずれか１つの抽出を行うことを要求する手段とを
備えて構成される。
次に、図面を参照して本発明の説明する。
第１図は本発明の一実施例の構成図であり、送信側を
構成する鍵記憶部1,選定部2,一時記憶部3,制御部4,判別
部５および記憶部６と、暗号化部100,および受信側を構
成する一時記憶部7,制御部8,判別部９および記憶部10と
復号化部200を備えて構成され、これら構成中、暗号化
部100と復号化部200以外の実線で示す部分が本発明に直
接かかわる部分である。
構成する鍵記憶部1,選定部2,一時記憶部3,制御部4,判別
部５および記憶部６と、暗号化部100,および受信側を構
成する一時記憶部7,制御部8,判別部９および記憶部10と
復号化部200を備えて構成され、これら構成中、暗号化
部100と復号化部200以外の実線で示す部分が本発明に直
接かかわる部分である。
次に、第１図の実施例の動作について説明する。鍵記
憶部１は、第（３）式に示す総数Ｍ″＝2nmαの暗号化
鍵を記憶し、暗号化鍵を無作意に選択する選定部２の指
定する暗号化鍵を出力する。
憶部１は、第（３）式に示す総数Ｍ″＝2nmαの暗号化
鍵を記憶し、暗号化鍵を無作意に選択する選定部２の指
定する暗号化鍵を出力する。
選定部２は、制御部４の指令にもとづき、例えば自然
乱数のような生起確率のランダムなものを利用して鍵記
憶部１内の暗号化鍵を無作為に指定する。
乱数のような生起確率のランダムなものを利用して鍵記
憶部１内の暗号化鍵を無作為に指定する。
制御部４は、発呼に相当する送信指令をプレススイッ
チ等を利用して受け、後述する判別部５から受ける重複
判断信号と受信側の制御部８から暗号化鍵に関する再抽
出要求信号を受けたとき選定部２に選定指令を出し、選
定部２から鍵記憶部１に鍵指定信号が供給される。
チ等を利用して受け、後述する判別部５から受ける重複
判断信号と受信側の制御部８から暗号化鍵に関する再抽
出要求信号を受けたとき選定部２に選定指令を出し、選
定部２から鍵記憶部１に鍵指定信号が供給される。
鍵記憶部１は、この鍵指定信号を受けて暗号化鍵を出
力し、一時記憶装置３に記憶されるとともにこの暗号化
鍵は判別部５にも供給される。
力し、一時記憶装置３に記憶されるとともにこの暗号化
鍵は判別部５にも供給される。
判別部５は、こうして提供される選定された暗号化鍵
と過去に選定された暗号化鍵との一致の有無を判別し一
致するときは重複判断信号を制御部４に供給する。重複
を判別するに必要な過去に選定された暗号化鍵は、制御
部４の送出する制御信号の制御のもとに記憶部６から読
み出される。
と過去に選定された暗号化鍵との一致の有無を判別し一
致するときは重複判断信号を制御部４に供給する。重複
を判別するに必要な過去に選定された暗号化鍵は、制御
部４の送出する制御信号の制御のもとに記憶部６から読
み出される。
記憶部６から過去の暗号化鍵の内容がすべて読み出さ
れて判別部５による重複判断信号がないことが判別され
ると、これを制御部４が検知し、この制御部４の制御の
もとに一時記憶部３の内容が記憶部６と、暗号化部100
へ送信され無線の伝送路を介して受信側へ伝送される。
れて判別部５による重複判断信号がないことが判別され
ると、これを制御部４が検知し、この制御部４の制御の
もとに一時記憶部３の内容が記憶部６と、暗号化部100
へ送信され無線の伝送路を介して受信側へ伝送される。
受信側では、スケルチ信号および受信機番号等による
受信指令を受けた制御部８のもとに、一時記憶部３から
提供された暗号化鍵を一時記憶部７に記憶するととも
に、過去に使用された暗号化鍵と受信した暗号化鍵の一
致を判別する判別部９で記憶部10の過去に使用された暗
号化鍵の内容と照合し、過去に使用されたものと同じも
のであれば判別部９から制御部８へ重複判断信号を送出
する。
受信指令を受けた制御部８のもとに、一時記憶部３から
提供された暗号化鍵を一時記憶部７に記憶するととも
に、過去に使用された暗号化鍵と受信した暗号化鍵の一
致を判別する判別部９で記憶部10の過去に使用された暗
号化鍵の内容と照合し、過去に使用されたものと同じも
のであれば判別部９から制御部８へ重複判断信号を送出
する。
制御部８は、受信機番号等であって傍受信号ではな
く、相手が自局と通信を希望していると判断できるとき
は、判別部９から提供される重複判断信号に従って相手
に暗号化鍵の再抽出要求を無線で送出する。
く、相手が自局と通信を希望していると判断できるとき
は、判別部９から提供される重複判断信号に従って相手
に暗号化鍵の再抽出要求を無線で送出する。
記憶部10の内容が全部判別部９に送られ、重複が無い
か、重複があっても傍受信号である場は、制御部８は次
に述べる制御を行う。すなわち、重複のない場合は、一
時記憶部７の内容を記憶部10に記憶させるとともに、傍
受信号でないと判断しているときは復号化部200へ送出
する。重複がある場合は、一時記憶部７の内容を消去
し、次の動作に備える。
か、重複があっても傍受信号である場は、制御部８は次
に述べる制御を行う。すなわち、重複のない場合は、一
時記憶部７の内容を記憶部10に記憶させるとともに、傍
受信号でないと判断しているときは復号化部200へ送出
する。重複がある場合は、一時記憶部７の内容を消去
し、次の動作に備える。
このようにして、対向局間だけで無く、傍受できる範
囲の暗号化鍵も管理され、重複の可能性を著しく低減す
ることができる。
囲の暗号化鍵も管理され、重複の可能性を著しく低減す
ることができる。
尚、上述した実施例では、説明の都合上、暗号化鍵を
傍受することにしたが、実際には暗号化鍵は秘密にされ
るべきもので、上述した暗号化鍵はこれに代わる管理番
号，一連番号もしくは記憶部のアドレス等で傍受される
ものである。
傍受することにしたが、実際には暗号化鍵は秘密にされ
るべきもので、上述した暗号化鍵はこれに代わる管理番
号，一連番号もしくは記憶部のアドレス等で傍受される
ものである。
以上説明したように本発明は、暗号通信を行なう無線
通信網において、通信時には記憶した暗号化鍵が重複抽
出されることなく無作意に選定され、受信時には過去に
使用されたか否かを判定して、過去に使用実績のある場
合は送信側に暗号化鍵の再抽出を行なう方法を採ること
により、隠れ端末が無い場合には安全率を適用すること
なく暗号化鍵数の利用限度を著しく増大し、また隠れ端
末がある場合でも暗号化鍵の重複使用の可能性を著しく
低減できるという効果がある。
通信網において、通信時には記憶した暗号化鍵が重複抽
出されることなく無作意に選定され、受信時には過去に
使用されたか否かを判定して、過去に使用実績のある場
合は送信側に暗号化鍵の再抽出を行なう方法を採ること
により、隠れ端末が無い場合には安全率を適用すること
なく暗号化鍵数の利用限度を著しく増大し、また隠れ端
末がある場合でも暗号化鍵の重複使用の可能性を著しく
低減できるという効果がある。
第１図は本発明の一実施例の構成図である。 １……鍵、２……選定部、３……一時記憶部、４……制
御部、５……判別部、６……記憶部、７……一時記憶
部、８……制御部、９……判別部、10……記憶部、100
……暗号化部、200……復号化部。
御部、５……判別部、６……記憶部、７……一時記憶
部、８……制御部、９……判別部、10……記憶部、100
……暗号化部、200……復号化部。
Claims (1)
- 【請求項１】暗号通信を目的とする無線機における複数
の暗号化鍵または当該暗号化鍵に対応する管理番号、一
連番号およびアドレスのいずれか１つを記憶する手段
と、 送信時には記憶している暗号化鍵または当該暗号化鍵に
対応する管理番号、一連番号およびアドレスのいずれか
１つを無作為に抽出するとともに重複して抽出されるこ
とを防止する手段と、 受信時には送信側において抽出した暗号化鍵または当該
暗号化鍵に対応する管理番号、一連番号およびアドレス
のいずれか１つが過去に使用されたか否かを判別し、過
去において使用されたと判断した時には送信側に改めて
暗号化鍵または当該暗号化鍵に対応する管理番号、一連
番号およびアドレスのいずれか１つの抽出を行うことを
要求する手段と を備えていることを特徴とする鍵管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100501A JP2952885B2 (ja) | 1989-04-19 | 1989-04-19 | 鍵管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100501A JP2952885B2 (ja) | 1989-04-19 | 1989-04-19 | 鍵管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02278934A JPH02278934A (ja) | 1990-11-15 |
| JP2952885B2 true JP2952885B2 (ja) | 1999-09-27 |
Family
ID=14275686
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1100501A Expired - Fee Related JP2952885B2 (ja) | 1989-04-19 | 1989-04-19 | 鍵管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2952885B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1223707B1 (en) | 1999-10-20 | 2005-12-28 | Fujitsu Limited | Variable length key encrypting system |
| US7221764B2 (en) * | 2002-02-14 | 2007-05-22 | Agere Systems Inc. | Security key distribution using key rollover strategies for wireless networks |
| JP5791933B2 (ja) * | 2011-03-31 | 2015-10-07 | 株式会社三共 | 遊技用システム及び遊技用装置 |
| JP5759932B2 (ja) * | 2012-05-24 | 2015-08-05 | 株式会社エヌ・ティ・ティ・データ | 鍵データ生成装置、鍵データ生成方法、及びプログラム |
| JP6019179B2 (ja) * | 2015-06-16 | 2016-11-02 | 株式会社三共 | 遊技用システム及び遊技用装置 |
| JP2016221360A (ja) * | 2016-10-03 | 2016-12-28 | 株式会社三共 | 遊技用システム及び遊技用装置 |
| JP2022124446A (ja) * | 2021-02-15 | 2022-08-25 | 株式会社Opening Line | ファイル提供システム、ファイル提供方法及びプログラム |
-
1989
- 1989-04-19 JP JP1100501A patent/JP2952885B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02278934A (ja) | 1990-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4783798A (en) | Encrypting transponder | |
| US6173172B1 (en) | System and method for preventing the unauthorized use of a mobile communication device | |
| US6925568B1 (en) | Method and system for the processing of messages in a telecommunication system | |
| US6490687B1 (en) | Login permission with improved security | |
| US5077790A (en) | Secure over-the-air registration of cordless telephones | |
| US5335278A (en) | Fraud prevention system and process for cellular mobile telephone networks | |
| US5548721A (en) | Method of conducting secure operations on an uncontrolled network | |
| US6378069B1 (en) | Apparatus and methods for providing software updates to devices in a communication network | |
| EP0093549B1 (en) | Catv communication system | |
| US7802307B2 (en) | Systems and methods for communication protection | |
| US5056140A (en) | Communication security accessing system and process | |
| EP0689316A2 (en) | Method and apparatus for user identification and verification of data packets in a wireless communications network | |
| US5412722A (en) | Encryption key management | |
| EP0781427B1 (en) | Secure computer network | |
| CA2104849A1 (en) | Continuous authentication using an in-band or out-of-band side channel | |
| JPH1066158A5 (ja) | ||
| CA2461804A1 (en) | A method for authenticating a user in a terminal, an authentication system, a terminal, and an authorization device | |
| JP2002537739A (ja) | 安全なハンドオーバーの方法 | |
| EP1751907A1 (fr) | Transfert de donnees entre deux cartes a puce | |
| JP2002502204A (ja) | 電気通信システムにおけるメッセージの処理のための手順、およびシステム | |
| AU7135296A (en) | Method and system for transferring data between a mobile and a stationary group of persons | |
| JP2952885B2 (ja) | 鍵管理方式 | |
| JPH0730504A (ja) | 無線通信における情報の無断利用防止装置 | |
| KR100491521B1 (ko) | 한 세트의 모뎀을 공유하는 가입자 그룹에 무선 통신서비스에 대한 액세스를 제공하는 시스템 및 방법 | |
| US20050048952A1 (en) | Method and apparatus for distribution of cipher code in wireless LAN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |