JPH0313137A - ２進形目的コード・データ・メッセージの完全性を維持する方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はデータ処理装置に関し、特に遠隔データ処理構
成要素間の情報伝送中に装置の完全性を維持する方法に
関する。

え」」ＬＩ データ処理装置の伝送機密および完全性を維持すること
は、２進形データ伝送に関する電話および他の在来市販
で入手し得る伝送施設の着実な利用の増加により、かつ
傍受、誤り導入、ならびに伝送変形に関する機会の増加
により、絶えず拡大する問題を抱えている。大きくなり
つつある関心の１つの領域は、送受信されたメツセージ
情報の正確な写しを保証することであり、特にかかる情
報伝送が一連の別々だが関連のあるそして相互依存のデ
ータ処理操作の中間段階を構成するような場合である。

問題　を解　する手段 本発明はメツセージの本質および内容に基づ（選択性電
子メツセージ識別指標の発生、メツセージと共にかかる
電子メツセージ識別指標の伝送、および伝送された電子
メツセージ識別指標と比較するためにメツセージ受領点
でのかかる電子メツセージ識別指標の再生により、分離
した別々のデータ処理装置構成要素間のデータ伝送の完
全性を維持する改良された方法として簡潔に説明される
。

本発明の利点の１つは送受信されたメツセージ間の情報
内容の完全性の即時認識を保証する著しく改良されたメ
ツセージ伝送の完全性と機密を提供できることである。

本発明の主な目的は、分離したデータ処理装置要素間の
データ伝送の完全性を保証する改良された方法を提供す
ることである。

本発明の他の目的および利点は、特許法の命令により本
発明の主旨を包含する方法の好適な実施例を示す付図な
らびに本明細書の下記部分から明白になると思う。

実施例 まず第１図から、ここに説明される方法の実施は、２進
の形をしたメツセージ１０を便宜上メモリ・ユニットで
ありかつランダム・アクセス形（ＲＡＭ）である。

入力バッファ１２に導入することを含む。ビット・カウ
ンタ１４はメツセージ内のビット数を決定する。かかる
ビット・カウンタは汎用ディジタル・コンピュータの自
動論理要素を含んでいてもよい。

かかるカウントは単にビットの総数であるかもしれず、
またはメツセージの本体に含まれるＯの総数ならびに１
の総数であることが望ましい。

ビット・カウンタ１４の出力は電子識別指標発生器１６
に導入される。ＩＢＭ　３７Ｇのような汎用ディジタル
・コンピュータの一部であることがふされしく、または
モトローラ６８０２０もしくはその一部のような事前プ
ログラム式マイクロプロセッサであることがふされしい
発生器１６は、伝送すべきメツセージを一部にかつ選択
的に識別する第１電子識別指標１８を発生するように構
成されている。比較的簡単なアクセス方法の例としては
、かかる発生器１６は事前プログラム式アルゴリズムを
用いて選根性および独自の電子識別指標を発生させるこ
とができ、それによりメツセージの中の「１」の総数は
任意な数、例えば１６を乗じられ；かかる乗算の積は次
に２進化メツセージにある「０」の数で割られ、そして
その残りは任意な数、すなわち４への加（減）輝により
変形される。生じる数は、その特定メツセージ用の電子
識別指標を構成し、まず間違いなく、選択的に独自であ
る、そこに使用されるアルゴリズムや任意な数は装置の
機密性を高めるために定期的に変えることができる。

かかる電子識別指標１８はメツセージ・ゲート２０に導
入され、ざらにメツセージ見出しに挿入されてメツセー
ジの所定の容易に位置を発見しろる部分を構成し、メツ
セージ送信器に送られて離れた場所に送信される。

送信メツセージが受信ｆｉ２４により受信されると、メ
ツセージは電子識別指標１８を含むその見出しと共に、
この場合もまたランダム・アクセス・メモリ・ユニット
であることがふされしいバッファ２６に導入される。送
信メツセージの見出し部分を除いた部分が、ビット・カ
ウンタ２８に導入されるが、このカウンタは上記の例に
ついて「０」の数および「１」の数であることがふされ
しいメツセージ内の２進ビツトの数をカウントする。ビ
ット・カウンタ２８の出力は、この場合もまた上述の形
である電子識別指標発生器３０に受信局を導入される。

この発生器３０は、送信局で発生器１６によって行われ
たのと同じ計算を行いかつ同じアルゴリズムを使用する
ように事前プログラムされている。発生器３０の出力は
、もし送信されたメツセージがまったく変形されなかっ
たならば、送信局で発生されかつ受信されたメツセージ
の見出しを形成する第１電子識別指標１８と同じである
第２電子識別指標３２となるはずである。かかる発生さ
れた第２電子識別指標３２は、３６で示されるようなバ
ッファ２６からのメツセージ見出しと共に、汎用ディジ
タル・コンピュータの自動論理要素である比較器３４に
導入される。比較器３４はそのとき、メツセージ見出し
の一部を形成する第１電子識別指標１８を受信局で発生
される第２電子識別指標３２と比較する。

かかる指標が一致しないならば、適当な信号が装置モニ
タに送られ、送信されたメツセージは解放されない。か
かる場合には、送信局にメツセージが送られていないこ
とを通知し、同じ第１１子識別指標１８の再生およびメ
ツセージの再送信といったような適当な行為が開始され
る。別法として、事前プログラム式の新しいアルゴリズ
ムが使用されることがあり、また全く新しい第１電子識
別指標がメツセージ送信のために発生されることがある
。

それとは逆に、電子識別指標１８と３２が一致するなら
ば、適当な信号がゲート４０に送られて、送信されたメ
ツセージはそれによって解放され、受信局で使用された
り他の処理が行われる。

第２図は電子識別指標を発生させるためにランダム数発
生法を使用するメツセージ送信の完全性を期する若干複
雑な装置を示す。

そこに示される通り、２進の形をしたメツセージ５０は
、まず入力バッファ５２に導入される。「制御フィール
ド」として表わされるこのメツセージの所定の選択され
た部分は、アドレス発生器であることがふされしい事前
プログラム式制御フィールド・ロケータ５４によって選
択され、かかる制御フィールド１６はランダム数マトリ
ックス発生器をアドレスするのに用いられる。説明の例
として、「制御フィールド」はその開始からｒＸＪ文字
を置かれかつ送信すべき文字の次のｒＮＪ数を含むメツ
セージの特定部分で構成される。２進の形をした所定数
の分離した英字から成るかかる制御フィールド５６は次
に、非決定の文字であることが望ましいマトリックス５
８をアドレスしてそこからランダム数出力６０を発生さ
せるのに利用される。

この特定メツセージ用の電子識別指標であるマトリック
ス５８のランダム数出力６０は、次にメツセージ・ゲー
ト６２に導入される。ゲート６２において、電子識別指
標６０はメツセージ見出しに挿入され、かくて遠隔位置
への送信のためにメツセージ送信機６４に送られる所定
のメツセージを容易に見つけることのできる部分を形成
する。

送信されたメツセージがメツセージ受信機７０によって
送信されると、メツセージはランダム発生の電子識別指
標６０を含むその見出しと共に、バッフ７７２に導入さ
れる。送信されたメツセージはその見出し部分を除き、
事前プログラム式制御フィールド・ロケータ７４に導入
されるが、このロケータ７４は送信装置のＤケータ部分
５４について説明された方法と同じ方法で「制御フィー
ルド」で選択される。選択されたとき、この制御フィー
ルド７６はこの場合もまた数のマトリックス７８をアド
レスするのに利用され、それによっていま受信したメツ
セージの第２Ｎ子識別指標として働く第２ランダム数８
０が発生される。いまや明らかであると思うが、数マト
リックス５８および７８は同一構造である。

発生された第２電子識別指標８０は、８４で示される通
り、バッファ１２からの受信それたメツセージの見出し
部分と共に比較器８２に導入される。次に比較：ａ８２
は、メツセージ見出しに含まれる第１電子識別指標６０
を受信局で発生される第２電子識別指標８０と比較する
。前述の通り、２つの指標間の一致はメツセージの解放
を許し、また不一致はメツセージ解放を妨げる働きをす
る。

もう１つの例として、第３Ａ図は発生器５８および７８
に使用される簡単な数マトリックス方式を示す。前述の
通り、「制御フィールド」は送信すべきメツセージの所
定の部分を構成することが好ましい、例えば制御ビット
・ロケータは、メツセージに８０字を進め次に制御フィ
ールド数として次の４字を選択するように事前７０グラ
ムされる。かかる４字の選択された制御フィールド数字
が０−２−５−４であるならば、図示されるような非決
定の数マトリックスに使用すると、制御フィールド数０
−２−５−４を７−１−４−１の電子識別指標６に変え
ることになる。

第３Ｂ図は使用に適した若干ＷＪｍなランダム数マトリ
ックス方式を示す。図示の通り、制御フィールド数は静
的ではなく、各マトリックスの例Ａ−Ｄがいまや制御フ
ィールド数の異なって配向された連続を含むようにして
定められる。もう−度制御フイールド文字０−２−５−
４を使用するならば、この数発生器はかかる制御フィー
ルド数を８−３−３−１の電子識別指標に変更する。

当業者にとっては明らかであると思うが、「制御フィー
ルド」または制御フィールド数は必ずしも整数に限る必
要はない。英字または英数字の組合せを使用される。か
かる制御フィールドおよびマトリックスは、送受信位置
で必ず一致するようにプログラムされるが、任意な所望
のＩ２１１隔で変えられたり変わるように事前プログラ
ムされる。

【図面の簡単な説明】

第１図は本発明の実施に含まれるメツセージ送信の順序
を示す概略流れ図、第２図はメツセージを感知するラン
ダム数制御方式に基づくメツセージ識別を用いる装置を
示す概略流れ図、第３Ａ図および第３Ｂ図は本発明の実
施に利用できる数マトリックスを示す図である。 １２．２Ｂ、５２．７２・・・バッファ１４．２８・・
・ビット・カウンタ １６．３０・・・電子識別指標発生器 ２０．４０．６２・・・ゲート ３４．８２・・・電子識別指標比較器 ５４、７４・・・制御フィールド・ロケータ５８、７８
・・・ランダム数発生器（マトリックス）１０、５０・
・・メツセージ ２２．６４・・・メツセージ送信機 ２４．７０・・・メツセージ受信機 ψ〜−−−ロψ−■■≧ ロー〜。１ｂ■〜ｏ１＾Ｉｚ 手 続 補 正 １

Claims (2)

【特許請求の範囲】
1. （１）データ処理装置の遠隔位置に置かれたデータ処理
   要素間で伝送される２進形目的コード。 データ・メッセージの完全性を維持する方法において、
   かかる各メッセージは送信すべき情報のランダム性質に
   よつて決定される数および内容を有する複数個の分離し
   た多ビット字により独自に構成されるメッセージ本体と
   メッセージ見出しとを含む前記方法であつて、 メッセージ送信の位置で送信すべきメッセージ本体の少
   なくとも１つの選択された事実上の多文字部分に含まれ
   る２進の１の総数を電子的にカウントする段階と、メッ
   セージ送信の位置で送信すべきメッセージ本体の前記選
   択された事実上の多文字部分に含まれる２進の０の総数
   を電子的にカウントする段階と、送信すべき前記メッセ
   ージ本体の前記選択された多文字部分にある前記電子的
   にカウントされた２進の１の総数および２進の０の総数
   に所定のアルゴリズムを適用することによって送信すべ
   き前記メッセージ本体の前記選択された多文字部分にあ
   る前記２進の１の総数ならびに２進の０の総数の注目す
   べき特徴を有する、メッセージ送信の位置でメッセージ
   本体の長さに関して比較的短い第１選択性電子識別指標
   を発生させる段階と、前記第１選択性電子識別指標をメ
   ッセージ見出しに組み入れる段階と、前記メッセージ本
   体およびメッセージ見出しを遠隔データ処理要素に送信
   する段階と、メッセージ受信の位置で前記メッセージ本
   体の前記選択された多文字部分に含まれる２進の１の総
   数を電子的にカウントする段階と、メッセージ受信の位
   置で前記メッセージ本体の前記選択された多文字部分に
   含まれる２進の０の総数を電子的にカウントする段階と
   、前記受信したメッセージ本体の前記選択された多文字
   部分にある前記２進の１の総数および２進の０の総に前
   記所定のアルゴリズムを適用することによつて受信した
   メッセージ本体の前記選択された多文字部分にある前記
   電子的にカウントされた２進の１の総数および２進の０
   の総数の注目すべき特徴を有する、メッセージ受信の位
   置で第２選択性電子識別指標を発生させる段階と、前記
   第１および第２選択発生の電子識別指標が相互に同一で
   あるときメッセージ受信の位置で前記受信したメッセー
   ジを認証する段階と、を含むことを特徴とする前記方法
   。
2. （２）前記第１および第２電子識別指標は前記送信可能
   な電子識別指標を構成するランダム数を発生させるメッ
   セージ送受信の位置で所定の数マトリックスをアドレス
   する前記メッセージ本体の前記選択された多文字部分に
   含まれる２進の１および２進の０の数を利用することに
   よって発生される、ことを特徴とする請求項１記載によ
   る方法。