JPH01202047A - 端末認証処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の属する技術分野 本発明は１回線で結合された２つの装置間で相手装置の
正当性確認を行う場合１両装置間で秘密情報を共有する
場合における端末認証処理方式に関するものである。

（２）従来の技術 従来、秘密情報を共有した装置間で相手装置についての
認証を行う方式としては、暗号／復号処理を用いる方式
が知られており１例えば特公昭６０−２１５０１号公報
（「データ通信ネソトワ−りにおける操作キー検証方法
」；発明者リチャード・ニドワード・レノン等）に示さ
れている。

しかしこの方法の場合には、認証処理に当って。

復号化の可能な暗号処理を用いているために、この暗号
処理の大きさが処理の高速化／簡易化を図る上で問題と
なる場合がある。

（３）発明の目的 本発明の目的は、上記方式の欠点を解決することにあり
、上記方式に比べ、より高速で簡易に実現できる端末認
証処理方式を提供することにある。

（４）発明の構成 （４−１）発明の特徴と従来の技術との差異上記の目的
を達成するため２本発明は、復号化可能な暗号処理を用
いることなく、より高速がっ簡易に実現可能な一方向性
変換を用い、その変換結果を認証装置において「つき合
わせる」ようにしていることを特徴とする。

（４−２）実施例 以下１図面を参照して本発明の内容を詳細に説明する。

まず、第１図では、認証処理に関連する回線で結合され
た２つの装置の全体構成図を示す。ｌは認証を受ける装
置（被認証装置）であり、２は認証を行う装ＴＩ（認証
装置）である。両装置は、いずれにも共通の秘密情報（
以下、この情報をｋとする）を記憶部１１．２１に格納
しておく。回線３を経由して送受信される情報は、送受
信処理部１３．２３で処理された後、認証処理が認証処
理部１２．２２で行われる。各処理部、記憶部間のデー
タのやりとりは制御部１４．２４で制御される。

次に、第２図、第３図を用いて、認証処理部の構成及び
手順の説明を行う。認証処理部１２は。

第２図に示すように、乱数発生器（ＲＡＮ）１２１、排
他的論理和演算器（ＸＯＲ）１２２及び一方向性変換器
（ＯＮＥ−ＷＡＹ）１２３より構成される。認証処理部
２２は、認証処理部１２の構成要素に加え、比較器（Ｃ
ＯＭＰ）２２４がもうけられている０次に第３図に基づ
き９以上の構成要素を用いて認証処理が行われる手順を
説明する。

まず、認証装置２では、乱数発生器２２１により乱数ｒ
（例えば６４ビット程度）を発生させ。

被認証装置１へ送信する。ｒを受信した被認証装置１で
は、乱数発生器１２１により乱数ｔ　（例えば６４ビッ
ト程度）を発生し、秘密情報ｋ（例えば、６４ビット程
度）と乱数ｔとの排他的論理和ｔｅｋを演算器１２２で
演算し、それを一方向性変換器１２３に入力することに
より一方向性変換ゴ　（例えば、６４ビツトを入力して
６４ビツトを出力するｒ）を行い、　　ｒ　　（ｔｅｋ
）を得る。ここで変換ｆの具体的実現方法については、
　　Ｅｖａｎｓ氏等による’　Ａ　　Ｕｓｅｒ　Ａｕｔ
ｈｅｎｔｉｃａｔｉｏｎ　ＳｃｈｅｍｅＮｏｔ　　Ｒｅ
ｑｕｉｒｅｄ　５ｅｃｒｅｃｙ　ｉｎ　ｔｈｅ　Ｃｏｍ
ｐｕｔｅｒ　”。

Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　ｏｆ　ｔｈｅ　　ＡＣ
Ｍ、　Ｖｏｌ、１７＋　Ｎｏ、８゜ｐｐ、４３７−４４
２及び”　Ｎｅｗ　　Ｄｉｒｅｃｔｉｏｎ　ｉｎ　Ｃｒ
ｙｐｔｏ−ｇｒａｐｈｙ　’″ｒ　ＢＥＥ　　Ｔｒａｎ
ｓ、　　Ｉ　Ｔ、　Ｖｏｌ、２２．　Ｎｏ、６゜ｐｐ、
６４４−６５４　　等の論文で示されている。

さて、ｆ　　（ｔｅｋ）を得た後、認証装置２より受信
したｒ及びに、ｆ　　（ｔｅｋ）を入力として演算器１
２２によりｒ■にｏｆ　　（ｔｅｋ）を演算し。

それを一方向性変換器１２３を用いて一方向性変換ｆを
施し、検証情報ｌ　（第１の検証情報）ｕ　＝　ｆ　　
（ｒ　（ｊｉ）　ｋ　（ｆ）　ｒ　（ｔのｋ））を得る
。被認証装置１は当該情報Ｕを乱数ｔと共に認証装置２
に送信する。情報（ｕ、ｔ）を受信した認証装置２は、
情報ｒ、ｔ、ｋを用いて、被認証装置１で情報Ｕを求め
た手順と同一の手順で検証情報２　（第２の検証情報） ｖ＝ｆ（ｒ＄ｌ（ｏｆ（ｔのｋ＞） を求める。最後に、比較器２２４を用いてＵとＶが同一
であるかどうかを検証し、一致すれば被認証装置１を正
当なものとみなす。

（５）発明の詳細 な説明したように１本発明によれば、復号化を必要とす
る暗号処理を用いることなく高速処理の可能な一方向性
変換を用いて構成している。前記のＥ　ｖａｎｓ氏等の
論文に示されているように、−般に一方向性変換は暗号
処理よりも高速かつ簡易に構成可能であるため２本発明
の認証方式も暗号処理を用いた従来方式に比べ高速かつ
簡易に構成可能である。

【図面の簡単な説明】

第１図は認証処理に関連する２つの装置の全体構成図、
第２図は認証処理部の構成を中心とした両装置の構成図
、第３図は認証処理手順を示す図である。 １・・・被認証装置、２・・・認証装置、３・・・回線
。 １１．２１・・・秘密情報記憶部、１２．２２・・・認
証処理部、１３．２３・・・送受信処理部、１４．２４
・・・制御部、１２１，２２１・・・乱数発生器、１２
２゜２２２・・・排他的論理和演算器、１２３，２２３
・・・一方向性変換器、２２４・・・比較器。 特許出願人　　日本電信電話株式会社

Claims (1)

1. 【特許請求の範囲】 回線で結合された第１の装置と第２の装置との間で、両
   者が秘密に共有する情報に基づき第２の装置が第１の装
   置について認証処理を行う端末認証処理方式において、 前記第２の装置において第２の乱数を発生し、その第２
   の乱数を前記第１の装置に送信するよう構成すると共に
   、 第１の装置では、第１の乱数を発生し、当該第１の乱数
   及び前記秘密情報を入力として一方向性変換を行って得
   られた出力及び前記第２の乱数及び前記秘密情報を入力
   として一方向性変換を行って得られた第１の検証情報及
   び第１の乱数を第２の装置に送信するよう構成されてな
   り、 第２の装置では、第１の乱数と第２の乱数と前記秘密情
   報とを用いて、第１の装置で第１の検証情報を生成した
   処理手順と同じ処理手順で第２の検証情報を生成し、受
   信した第１の検証情報と前記第２の検証情報とが等しい
   かどうかを照合することにより、第１の装置についての
   認証を行うようにした ことを特徴とする端末認証処理方式。