JPH0265542A - Qualification certification system - Google Patents
Qualification certification systemInfo
- Publication number
- JPH0265542A JPH0265542A JP63218921A JP21892188A JPH0265542A JP H0265542 A JPH0265542 A JP H0265542A JP 63218921 A JP63218921 A JP 63218921A JP 21892188 A JP21892188 A JP 21892188A JP H0265542 A JPH0265542 A JP H0265542A
- Authority
- JP
- Japan
- Prior art keywords
- information
- authentication
- compatible
- authentication information
- input
- 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.)
- Granted
Links
- 238000012797 qualification Methods 0.000 title claims abstract description 25
- 230000007246 mechanism Effects 0.000 claims abstract description 75
- 238000000034 method Methods 0.000 claims abstract description 61
- 230000005540 biological transmission Effects 0.000 claims abstract description 6
- 238000012795 verification Methods 0.000 claims abstract 13
- 238000012790 confirmation Methods 0.000 claims description 10
- 238000007499 fusion processing Methods 0.000 claims 4
- 238000006243 chemical reaction Methods 0.000 description 10
- 241000270295 Serpentes Species 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Abstract
Description
【発明の詳細な説明】
「産業上の利用分野」
この発明は、ネットワークやコンピュータシステムにお
いて、通信相手やユーザが本当に自分の思っている＋ａ
手であるかどうか、その資格を認証する方式に関するも
のである。[Detailed Description of the Invention] "Industrial Application Field" This invention is a network or computer system in which communication partners or users can
It concerns the method of authenticating the person's qualifications.
「従来の技術」
通信相手やユーザの資格を認証する最も基本的な方式と
して従来のパスワード認証方式があげられる。``Prior Art'' The most basic method for authenticating the qualifications of communication partners and users is the conventional password authentication method.
第５図は、最も基本的なパスワード認証方式を示す図で
ある。第５図において、χはパスワードであり、Ａをシ
ステム、Ｂをユーザとする。第５図に示すように、ユー
ザＢはあらかじめシステムＡにパスワードＸを登録して
おき、認証に際して、ユーザＢはパスワードＸをシステ
ムＡに送る。システムＡは受け取ったパスワードＸを登
録されているユーザＢのパスワードＸと比較し、ユーザ
Ｂの正当性を判断する。FIG. 5 is a diagram showing the most basic password authentication method. In FIG. 5, χ is a password, A is a system, and B is a user. As shown in FIG. 5, user B has registered password X in system A in advance, and upon authentication, user B sends password X to system A. System A compares the received password X with the registered password X of user B and determines the validity of user B.
第５図に示したパスワード方式には以下のような問題点
がある。The password method shown in FIG. 5 has the following problems.
■ システム内にパスワードがそのままの形で保管され
ているため、パスワードファイルの盗見によって秘！情
報であるパスワードが盗まれてしまう。■ Since passwords are stored in the system as they are, they can be hidden by eavesdropping on the password file. Your information, your password, will be stolen.
■ パスワードＸをそのままの形でシステムに送るため
、通信中に回線を盗聴することによってパスワードχを
盗まれる。■ Since the password X is sent to the system as is, the password χ is stolen by wiretapping the line during communication.
これらの問題を解決する方式として、一方向性関数を用
いる方式がある。第６図を用いて、一方向性関数を用い
る方式を説明する。第６図において、ｆは一方向性関数
であり、χを入力としてｙを出力とするとき、ｙ＝ｆ
（ｘ）と書く、第６図に示すように、ユーザＢはあらか
じめシステム八にパスワードＸを送信する。システムＡ
はχを一方向性変換したｙをユーザＢのパスワードとし
て登録しておく。そして、認証に際して、ユーザＢはパ
スワードＸをシステム八に送る。システムＡは受け取っ
たパスワードＸを一方向性変換しｙを算出し、登録され
ているｙと比較し、ユーザＢの正当性を判断する。As a method for solving these problems, there is a method using a one-way function. A method using a one-way function will be explained using FIG. In Figure 6, f is a one-way function, and when χ is input and y is output, y=f
(x), as shown in FIG. 6, user B sends password X to system 8 in advance. System A
registers y, which is obtained by unidirectionally transforming χ, as user B's password. Then, upon authentication, user B sends password X to system 8. System A performs one-way conversion on the received password X, calculates y, and compares it with registered y to determine the validity of user B.
第６図に示したパスワード方式は、第５図に示したパス
ワード方式の■の問題点を解決する。すなわち、一方向
性関数は入力のしらみ潰し以外に出力から入力を得る存
効な手段が存在しない関数であるため、不正行為者がパ
スワードファイルを盗見したとしてももとのパスワード
を推測することが困難である。ただし、依然として■の
問題点は解決されていない。The password method shown in FIG. 6 solves the problem (2) of the password method shown in FIG. In other words, a one-way function is a function in which there is no effective way to obtain input from the output other than by scrutinizing the input, so even if a fraudster were to spy on the password file, he or she would be unable to guess the original password. is difficult. However, problem (■) still remains unresolved.
■の問題点を解決するには通信するパスワードに暗号方
式を適用することが考えられるが、秘密鍵をいかに共存
するかなど、種々の問題がある。To solve the problem (2), it is possible to apply an encryption method to the password to be communicated, but there are various problems such as how to coexist with the secret key.
これをニレガントに解決する方式が１９８１年にＬａ＊
ｐｏｒｔにより［されている （Ｌ、Ｌａｍｐｏｒｔ＋
”Ｐａｓｓｗｏｒｄ Ａｕｔｈｅｎｔｉｃａｔｉｏｎ
ｗＨｈ ＩｎｓｅｃｕｒｅＣｏｌｌｍｕｎｉｃａ
ｔｉｏｎｓ Ｃｏ１１＠、 八ＣＭ、Ｎｏｖ、ｌ
９８１ １１ｏ１．２４゜Ｎｃｉｌ １． ｐｐ、７７
０−７７２．）、第７図にＬａ＋＊ｐｏｒｔの方式を示
す、第７図において、（ｎ（ｎ −１・・・）はパスワ
ードＸに対して一方向性関数ｒを０回連続して適用した
結果を示す。たとえば、ｆ ３＝ｆ（ｆ （ｆ （ｘ）
））である。ユーザＢは、システムＡに対して、たとえ
ばｒ ｔｏｏｏを送信する。システムＡはこれを記録し
ておく。そして、最初の認証時に、ＢはＡに「９９９を
計算して送信する。システムＡは受信したｆ９９９を一
方向性変換して［１０００を算出し、前回Ｂから受け取
っているｆ １０００と比較し、一致すればＢを正当と
判断する。さらにｒ １ｏｏｏにかわってｆ９９９を新
しく記録しておく。In 1981, La*
(L, Lamport+
”Password Authentication
wHh Insecure Collmunica
tions Co11@, 8CM, Nov, l
981 11o1.24°Ncil 1. pp, 77
0-772. ), Figure 7 shows the La+*port method. For example, f 3=f(f (f (x)
)). User B sends, for example, r tooo to system A. System A records this. Then, during the first authentication, B calculates and sends ``999'' to A. System A performs one-way conversion on the received f999, calculates [1000], and compares it with the f 1000 previously received from B. , if they match, B is judged to be valid.Furthermore, f999 is newly recorded in place of r1ooo.
次の認証に際して、Ｂは、ｆ９９８、その次にはｆ９９
７というように一方向性変換する回数を順次減らしてい
く。Ａもつぎつぎ認証データを再登録する。そして、Ｂ
は最後にＡに対してｒＯと考えられるＸを示すまで、Ａ
からの認証を受け取られる。すなわち、最初にｆ １０
００を用意すれば１０００回の認証を受けられるという
方式である。At the next authentication, B will use f998 and then f99.
The number of unidirectional transformations is gradually reduced, such as 7. A also re-registers the authentication data one after another. And B
A
Receive certification from. That is, first f 10
If you prepare 00, you can be authenticated 1000 times.
Ｌａｍｐｏｒ ｔの方式の特徴は以下の通りである。The characteristics of Lamport's method are as follows.
■ パスワードの一方向性変換結果を使い捨てで使って
いるので、不正行為者が回＆１！盗聴によって通信中の
データを取得したとしても、もとのパスワードを逆算で
きない。さらに、以降の認証に使用できない。■ Since the result of one-way password conversion is used as a disposable password, fraudsters can easily use it once and for all! Even if the communication data is obtained through eavesdropping, the original password cannot be calculated backwards. Furthermore, it cannot be used for subsequent authentication.
■ 相手に自分の秘密の情報を教えないで自分を認証さ
せることができる。■ You can authenticate yourself without revealing your secret information to the other party.
Ｌａｍｐｏｒ ｔの方式の問題点は以下の通りである。The problems with Lamport's method are as follows.
■ ユーザＢの側が、認証時にかなり多くの回数一方向
性変換処理を行わなければならない。(2) User B must perform one-way conversion processing quite a number of times during authentication.
（ｆ １０００を初期設定すれば、次回は９９９回、次
々回は９９８回）
■ 一方向性変換結果を使い捨てするので、使いきって
しまう毎に再度新しいパスワードを設定しなければなら
ない。(If f1000 is initialized, the next time will be 999 times, and the next time will be 998 times). ■ Since the one-way conversion result is discarded, a new password must be set again every time it is used up.
特に、■の問題点は、ユーザＢの処理能力が小さい場合
、たとえばＢがＩＣカードや小規模の端末などに対して
、ＬａｍｐｏｒＬＯ方弐が適用できないということを示
している。In particular, problem (2) indicates that when user B has a small processing capacity, the LamporLO method cannot be applied to, for example, B's IC card or small-scale terminal.
この発明の目的は、システム内のパスワードファイルの
盗見、通信回線の盗聴に対して安全であり、自分の秘密
情報を相手に公開しないで、さらに計算量が少なく、使
い捨てでないパスワード認証方式を実現できるような資
格認証方式を提供することにある。The purpose of this invention is to realize a password authentication method that is safe against eavesdropping on the password file in the system and eavesdropping on the communication line, does not disclose one's secret information to the other party, requires less calculation, and is not disposable. The objective is to provide a qualification authentication method that allows
「課題を解決するための手段」
この発明の資格認証方式は、一方向性変換を用い、認証
される側が認証する側に対して、自分の資格を証明する
情報と、事前に送付しである資格証明の根拠になる情報
の正当性を証明する情報と、以降の資格証明の根拠にな
る情報とを送付することを特徴としている。これによっ
て、すくない計算量で、自分の秘密情報を相手に公開せ
ず、かつ、使い捨てでないパスワード認証方式を実現で
きる。"Means for Solving the Problem" The qualification authentication method of the present invention uses one-way conversion, and the authenticated party sends in advance information to prove his/her qualification to the authenticating party. It is characterized by sending information that proves the validity of the information that serves as the basis for credential certification, and information that serves as the basis for subsequent credential certification. This makes it possible to realize a password authentication method that requires less calculation, does not reveal one's secret information to the other party, and is not disposable.
「実施例」
第１図はこの発明の資格認証方式を実現する機能ブロッ
クの実施例を示す、第１図において、１は認証制御機構
、２は被認証制御機構、３は公開溝、４は秘密情報入力
機構、５は乱数生成機構、６は一方向性情報生成機構、
７は乱数記録機構、８は情報送信機構、９は情報受信機
構、ｌＯは情報記録機構、ｉｔは情報比較機構である。"Embodiment" FIG. 1 shows an embodiment of functional blocks for realizing the qualification authentication method of the present invention. In FIG. 1, 1 is an authentication control mechanism, 2 is an authenticated control mechanism, 3 is a public groove, and 4 is Secret information input mechanism, 5 is a random number generation mechanism, 6 is a unidirectional information generation mechanism,
7 is a random number recording mechanism, 8 is an information transmitting mechanism, 9 is an information receiving mechanism, IO is an information recording mechanism, and it is an information comparing mechanism.
第１図に示した機能ブロックの動作を以下に説明する。The operation of the functional blocks shown in FIG. 1 will be explained below.
認証方式の説明に先だって、まず一方向性関数について
説明する。Before explaining the authentication method, we will first explain the one-way function.
一方向性関数とは、入力データのしらみ潰し以外に、出
力データから入力データＸを逆算する存効な方法のない
関数をいう、このように、計算量的に、出力データから
入力データを求めることが困難であることを、単に出力
データから入力データを逆算できないと書くことにする
。 ＤＢＳ、ＦＥＡＬなとの秘密鍵暗号アルゴリズムを
用いて、このような性質を実現できる。特に、ＦＥＡＬ
は、１６ビツトのパーソナルコンピュータ上のソフトウ
ェアで２００Ｘｂｐｓ、 Ｌ Ｓ Ｉとして９６Ｘｂｐ
ｓ （クロック１０Ｍ１ｌｚ）の暗号化処理速度を実現
しているすぐれた秘密鍵暗号方式である。A one-way function is a function for which there is no effective way to back-calculate input data We will simply write that it is difficult to calculate the input data from the output data. This property can be realized using secret key cryptographic algorithms such as DBS and FEAL. In particular, FEAL
is 200Xbps with software on a 16-bit personal computer, 96Xbps as LSI
It is an excellent secret key encryption method that achieves an encryption processing speed of 10M1LZ (clock 10M1LZ).
秘密鍵暗号アルゴリズムをＣ＝Ｅ （Ｐ、Ｋ）で表す。The secret key encryption algorithm is expressed as C=E (P, K).
Ｃは暗号文、Ｐは平文、Ｋは秘Ｖ！鍵である。C is ciphertext, P is plaintext, K is secret V! That's the key.
この場合、Ｐを定数、Ｋを入力データ、Ｃを出力データ
とするとＥは一方向性関数である。すなわち、ＰとＣが
分かっていても入力データであるＫを逆算できない。In this case, if P is a constant, K is input data, and C is output data, E is a one-way function. That is, even if P and C are known, K, which is input data, cannot be calculated backwards.
続いて本発明の認証手順の実施例を説明する。Next, an embodiment of the authentication procedure of the present invention will be described.
エンティティＡがエンティティＢを認証する場合の認証
手順として示す。手順は、初期手順と一般手順に分けら
れる。認証する側であるＡの認証制御は、Ｌ２証制′４
′Ｂ機構ｌが行う、また、認証される側であるＢの被認
証制御は、被認証制御機構２が行う。The following is an authentication procedure when entity A authenticates entity B. The steps are divided into initial steps and general steps. The authentication control of A, which is the authenticating side, is based on the L2 authentication system '4
'B mechanism 1 performs authenticated control of B, which is the authenticated side, and authenticated control mechanism 2 performs authentication control.
理解を容易にするために、初期手順におけるデータの流
を第２図に示す、また、−ａ手順におけるデータの流れ
を第３図に示す。さらに、初期手順と一般手順をあわせ
た、ＡおよびＢ側それぞれの算出データとＢ側からＡ側
への送信データを第４図に示す。To facilitate understanding, the data flow in the initial procedure is shown in FIG. 2, and the data flow in the -a procedure is shown in FIG. Furthermore, FIG. 4 shows calculation data for both the A and B sides and transmission data from the B side to the A side, including the initial procedure and general procedure.
第２図、第３図および第４図面の簡単な説明においては
、以下の表記を用いる。In the brief description of FIGS. 2, 3, and 4, the following notation will be used.
巳：上記秘密鍵暗号、第２パラメータが鍵Ｓｌｌ：Ａの
秘密情報
Ｎ、、：変数（センジョンＮα（ｎ＝０・・・）として
任意に設定できる）
ＰＡ 一定数（認証者がＡであることを識別する）Ｍ７
：認証子
■＝ビット毎の排他的論理和
〔初期手順］
■Ａ；
自分のＩＤとして、ＰＡを公開１３に登録しておく。Snake: The above secret key encryption, the second parameter is the key Sll: A's secret information N, ,: Variable (can be arbitrarily set as Sension Nα (n = 0...)) PA Constant number (the authenticator is A) M7
:Authenticator ■=Exclusive OR of each bit [Initial procedure] ■A; Register PA in public 13 as your ID.
■Ｂ：
秘密情報Ｓ１は秘密情報入力機構４によって取り込まれ
る ｐＡを公開Ｍ３から読み、Ｎｏ、Ｎ＋を乱数生成機
構５によって任意に設定し、一方向性情報生成機構６に
よって以下のデータを算出する。一方向性変換処理は上
記説明の通り、秘密鍵暗号化処理Ｅを用いる。■B: The secret information S1 is taken in by the secret information input mechanism 4. Read pA from the public M3, arbitrarily set No and N+ by the random number generation mechanism 5, and calculate the following data by the unidirectional information generation mechanism 6. . As explained above, the unidirectional conversion process uses the secret key encryption process E.
Ｅ、−Ｅ （Ｐ’ 、Ｓ’ ｅＮ、）
Ｅ、’ −Ｅ （ＰＡ 、 ＩＥ、）Ｅ、＝Ｅ
（Ｐ’ 、Ｓｌ ＯＮ、）Ｅ、’ ＝Ｅ （Ｐ’
、Ｅｌ ）さらに、次の認証子を算出する。E, -E (P', S' eN,) E,' -E (PA, IE,) E, =E
(P', Sl ON,)E,' =E (P'
, El) Furthermore, calculate the next authenticator.
Ｍ、 −Ｅ （Ｅｌ’ 、 Ｅａ ）乱数記録機構７
によってＮ、、Ｎ、を記録しておく。M, -E (El', Ea) Random number recording mechanism 7
Record N,,N, by.
■Ｂ：
以上の準備をした上で、情報送信機構８によってＡに以
下のデータを送付する。■B: After making the above preparations, the information transmission mechanism 8 sends the following data to A.
Ｅ、’ 、Ｅ、’ 、Ｍ。E,’,E,’,M.
■Ａ：
情報受信機構９で受信したデータを情報記録機構ＩＯで
以下のように記録する。■A: The data received by the information receiving mechanism 9 is recorded in the information recording mechanism IO as follows.
次回認証用データとしてＥ６′を記録する。E6' is recorded as the next authentication data.
次々回認証用データとしてＥ 、 Ｉを記録する。Record E and I as authentication data one after another.
Ｅ＋’の正当性を検証するためにＭｏを記録する。Record Mo to verify the validity of E+'.
初期手１（（終了後の第ｎ回目（ｎ＝１・・・）の認証
子１＠は以下の通りである。Initial move 1 ((The n-th (n=1...) authenticator 1@ after the end is as follows.
■Ｂ：
乱数記録機構７からＮａ−、、Ｎ、を読みだし、乱数生
成機構５によりＮ １１４１を任意に設定し、一方向性
情報生成機構６によって以下のデータを算出する。秘密
情報Ｓ６は秘密情報入力機構４によって取り込まれる。(2) B: Read Na-,,N, from the random number recording mechanism 7, arbitrarily set N1141 using the random number generation mechanism 5, and calculate the following data using the unidirectional information generation mechanism 6. The secret information S6 is taken in by the secret information input mechanism 4.
ＥＲ−１＝Ｅ （ＰＡ Ｓｌｌ■Ｎ、ｌ−、）巳、−Ｅ
（ＰＡ、Ｓｌ■Ｎ、、）
Ｅｆｉ、、 ＝Ｅ （ＰＡ ＳｌのＮ、、、 ）Ｅ、、
、、’ ＝Ｅ （ＰＡ、Ｅ、、、）さらに、次の認証子
を算出する。ER-1=E (PA Sll■N, l-,) Snake, -E
(PA, Sl N,,) Efi,, =E (PA Sl N,,, )E,,
,,' =E (PA, E, , ,) Furthermore, the next authenticator is calculated.
Ｍ、＝Ｅ（巳Ａｌｌ’ ＋ Ｅｈ ）■Ｂ： 情報送信機構８によってＡに以下のデータを送付する。M, = E (Snake All’ + Eh) ■B: The information transmitting mechanism 8 sends the following data to A.
Ｅ、ｌ−、、Ｅ、１．、’ 、 Ｍ１１■Ａ：
情報受信機構９で受信したＥ７−１でＥ□、′＝Ｅ（Ｐ
Ａ、Ｅい−１）を算出する。E,l-,,E,1. ,', M11■A: E7-1 received by the information receiving mechanism 9, E□,'=E(P
A, E-1) are calculated.
算出したＥ １１−１′ と、情報記録機構１０で前回
登録されているＥｎ−１′ とを情報比較機構１１によ
り比較し、一致したらＡが正当であるとする。The calculated E 11-1' and En-1' previously registered in the information recording mechanism 10 are compared by the information comparison mechanism 11, and if they match, A is determined to be valid.
さらに、Ｅ＋＋−１と情報記録機構１０で記録しである
巳。′により一方向性情報生成機構６によってＭｆｉ−
、＝Ｅ（Ｅ、’ 、Ｅ、、）を算出し、情報記録機構Ｉ
Ｏで前回記録しであるＭＭ−、と情報比較機構１１によ
り比較する。一致したら先に受け取ったＥ、、′が正当
であるとする。Furthermore, E++-1 and the snake recorded by the information recording mechanism 10. ', the unidirectional information generation mechanism 6 generates Mfi-
,=E(E,' ,E,,), and the information recording mechanism I
The information comparison mechanism 11 compares the information with the previous recording MM- at O. If they match, it is assumed that the first received E,,' is valid.
■Ａ： 情報記録機構１０で以下のように記録する。■A: The information recording mechanism 10 records as follows.
次回認証用データとしてＥ９′を記録する。E9' is recorded as the next authentication data.
次々回認証用データとして巳１．．′を記録する。Snake 1 as authentication data one after another. ．． ′ is recorded.
巳６．１′の正当性を検証するためにＭ７を記録する。Record M7 to verify the validity of Snake 6.1'.
「発明の効果」
以上説明したこの発明の資格認証方式は、認証される側
が認証する側に対して、自分の資格を証明し、かつ、事
前に送付しである資格証明の根拠になる情報の正当性を
証明する情報と、以降の資格証明に用いる情報を送付す
るようにしている。"Effects of the Invention" The qualification authentication method of this invention explained above allows the person to be authenticated to prove his or her qualifications to the person to be authenticated, and to send information in advance that serves as the basis for the qualification. We will send you information that proves your authenticity and information that will be used to prove your credentials later.
したがって、不正行為者が通信中の認証情報を自分ζこ
都合のいいものに改ざんしたとしても、その正当性を保
証できないので次回の認証は受けられない。また、実施
例で示した認証手順では、認証される側の一方向性情報
生成処理は、−回の認証につき５回で済む。これはＬａ
ｍｐｏｒｔの方式の数１００〜ｔｏｏｏ回に比べて著し
く小さい、また、一方向性変換の性質から、自分の秘密
情報を相手に示すことなく、さらに使い捨てでないパス
ワード認証方式を実現できる。Therefore, even if a fraudster falsifies the authentication information being communicated to make it more convenient for him, he will not be able to receive the next authentication because his legitimacy cannot be guaranteed. Further, in the authentication procedure shown in the embodiment, the one-way information generation process on the authenticated side only needs to be performed five times for every - number of authentications. This is La
It is significantly smaller than the hundreds to too many times of the mport method, and due to the nature of unidirectional conversion, it is possible to realize a password authentication method that is not disposable without revealing one's secret information to the other party.
本実施例で示した認証子ｊ頭では、簡単のために、認証
される側Ｂは認証する側Ａに対して、一方向性変換情報
生成のもとになっている乱数情報を送信しない場合を示
した。乱数をセツション管理番号とし、これを認証側に
送るようにすれば、何らかの障害が生じた場合に、この
番号をもとに前の状態に復旧させることができるように
することができる。In the head of authenticator j shown in this embodiment, for simplicity, there is a case where authenticated side B does not send random number information, which is the basis of unidirectional conversion information generation, to authenticated side A. showed that. By using a random number as a session management number and sending it to the authentication side, it is possible to restore the previous state based on this number in the event of some kind of failure.
この発明の実施例では、秘密情報に対して一方向性関数
を２回連続適用させ、１回の適用データを相手に示すこ
とによって、事前に送付しである２回適用のデータの送
信者であることを認証させる方式を示した。この応用と
して、上記一方向性関数通用部分にＬａｍｐｏｒｔの方
式を用いることが考えられる。すなわち、一方向性関数
を複数回適用させ、これを逆順に認証に用いていくわけ
である。In an embodiment of the present invention, by applying a one-way function to secret information twice in succession and showing data to be applied once to the other party, the sender of the data to be applied twice, which is sent in advance, can We showed a method to authenticate something. As an application of this, it is conceivable to use Lamport's method in the unidirectional function common part. That is, a one-way function is applied multiple times and used for authentication in reverse order.
この応用方式は、この発明の安全性をさらに向上させる
ことができる。ただし、処理量が増加する。This application method can further improve the safety of the invention. However, the amount of processing will increase.
この発明の機能ブロックの実施例において機構として示
した部分は、適用形態によっては一部ソフトウエアで実
現される場合もある。Parts shown as mechanisms in the functional block embodiments of the present invention may be partially realized by software depending on the application form.
この発明の資格認証方式は、ネックワーク、通信、コン
ピュータシステムにおけるあらゆる状況の相手資格認証
に通用することができる。たとえば、認証される側の処
理量が少なくて済むため、ＩＣカードの認証ンステムに
適用することができる。これを応用して、ＩＣカード電
話機などのシステムに通用できる。また、ネットワーク
上の同一レベルのユーザ同士の相互認証に適用できる。The qualification authentication method of the present invention can be used to authenticate the qualifications of other parties in all situations in networks, communications, and computer systems. For example, since the processing amount on the side being authenticated is small, it can be applied to an authentication system for an IC card. This can be applied to systems such as IC card telephones. Furthermore, it can be applied to mutual authentication between users on the same level on a network.
データベースの情報へのアクセス資格の認証へ通用でき
る。さらに、利害関係の異なるユーザグループが同一の
ＬＡＮ上に共存しているような場合の、それぞれのグル
ープの望報へのアクセス資格の認証への適用も可能であ
る。この場合には、かなりの高速性が要求されるので、
一方向性変換処理を実現する秘密鍵暗号はＬＳＩを用い
ることが必要である。It can be used to authenticate access qualifications to database information. Furthermore, in a case where user groups with different interests coexist on the same LAN, the present invention can also be applied to authenticate each group's access qualifications to newsletters. In this case, quite high speed is required, so
It is necessary to use an LSI for secret key cryptography to realize one-way conversion processing.
この発明は、ある認証時に送付した認証用情報について
、その情報の正当性を次回に検証し、さらに次々回にそ
の情報を実際の認証に用いる認証方式を実現するもので
ある。すなわち、認証用情報の送付時と正当性確認時に
１回、さらに正当性確認時と実際の認証使用時に１回の
時間差がそれぞれあるわけである。この発明の応用とし
て、この時間差を複数回に増加させることが容易に考え
られる。この場合には、認証、被認証の各側での記憶情
報の量が増加する。This invention realizes an authentication method in which the validity of authentication information sent at a certain authentication is verified the next time, and the information is used for actual authentication one after another. That is, there is a time difference of one time between the time of sending the authentication information and the time of validity confirmation, and one time difference between the time of validity confirmation and the time of actual authentication use. As an application of this invention, it is easily possible to increase this time difference to multiple times. In this case, the amount of information stored on each side of the authenticator and the authenticated person increases.
第１図はこの発明の機能ブロックの実施例を示す図、第
２図はこの発明の認証手順における初期手順の説明図、
第３図はこの発明の認証手順における一般手順の説明図
、第４図はこの発明の認証子１頓における算出データと
送信データの一覧図、第５図は従来技術として最も基本
的なパスワード認証方式の説明図、第６図は従来技術と
して一方向性関数を用いているパスワード認証方式の説
明図、第７図は従来技術であるＬａｍｐｏｒＬのパスワ
ード認証方式の説明図である。
特許出願人 日本電信電話株式会社FIG. 1 is a diagram showing an embodiment of the functional blocks of the present invention, FIG. 2 is an explanatory diagram of the initial procedure in the authentication procedure of the present invention,
Fig. 3 is an explanatory diagram of the general procedure in the authentication procedure of this invention, Fig. 4 is a list of calculated data and transmitted data in one authenticator of this invention, and Fig. 5 is the most basic password authentication as the conventional technology. FIG. 6 is an explanatory diagram of a password authentication method using a one-way function as a conventional technique, and FIG. 7 is an explanatory diagram of a password authentication method of LamporL, which is a conventional technique. Patent applicant Nippon Telegraph and Telephone Corporation
Claims (6)
いて、 被認証者Ｂが、前々回送付済みの認証用情報の作成者で
あることを証明する情報であってさらに前回送付済みの
認証用情報の正当性を証明する情報Ｉと、次々回認証用
情報と、次々回認証用情報の正当性確認のための根拠と
なる情報を作成して認証者Ａに送付し、 認証者Ａは、受け取った情報Ｉを用いて、被認証者Ｂが
前々回受け取っている認証用情報の作成者であることを
確認し、さらに情報Ｉによって前回受け取っている認証
用情報の正当性を確認し、被認証者から送付されてきた
Ｉ以外の情報を保存し、 以上の認証手順を次々と順に続けて相手の資格認証を行
うことを特徴とする資格認証方式。(1) In a method in which certifier A authenticates the qualifications of certifier B, certifier B must provide information that proves that certifier B is the creator of the authentication information that was sent the day before last, and that Create information I that proves the validity of the authentication information, information for successive times of authentication, and information that serves as the basis for confirming the validity of the information for successive times of authentication, and send it to certifier A, and certifier A: The received information I is used to confirm that the authenticated person B is the creator of the authentication information that was received two times before, and the authenticity of the authentication information that was received last time is confirmed using the information I. A qualification authentication method is characterized in that information other than I sent from a person is saved, and the qualifications of the other party are authenticated by following the above authentication steps one after another.
入力機構と、乱数を生成する乱数生成機構と、生成した
乱数を記録しておく乱数記録機構と、任意のパラメータ
情報を用い入力情報を算出することが計算量的に困難で
あるような一方向性を有する出力情報を生成する一方向
性情報生成機構と、情報をＡに送信する情報送信機構を
有し、 Ａ側が、Ｂからの情報を受信する情報受信機構と、Ｂか
らの受信情報を記録しておく受信情報記録機構と、前記
一方向性情報生成機構と、Ｂからの受信情報と生成した
一方向性情報とを比較する情報比較機構を有し、 初期手続き（ｎ＝０）として、 Ｂ側が、 ある定数をパラメータとし、秘密情報入力機構により入
力された秘密情報と乱数生成機構によって生成したｎ＝
０対応乱数を融合処理した情報を入力情報とし、一方向
性情報生成機構によってｎ＝０対応認証情報検証用情報
を生成し、同じパラメータでこのｎ＝０対応認証情報検
証用情報を入力情報とし一方向性情報生成機構によって
ｎ＝０対応認証情報を生成し、 次に、乱数生成機構によって生成したｎ＝１対応乱数に
よって、同様の手順で、ｎ＝１対応認証情報検証用情報
とｎ＝１対応認証情報を生成し、さらに、ｎ＝１対応認
証情報をパラメータ、ｎ＝０対応認証情報検証用情報を
入力情報としてｎ＝１対応認証情報の正当性確認情報を
生成し、情報送信機構によって、ｎ＝０対応認証情報、
ｎ＝１対応認証情報およびｎ＝１対応認証情報の正当性
確認情報をＡへ送信し、 Ａ側が、 情報受信機構によって、ｎ＝０対応認証情報、ｎ＝１対
応認証情報およびｎ＝１対応認証情報の正当性確認情報
を受信し、それらの情報を受信情報記録機構によって記
録し、初期手続き後、第ｍ回目の認証時（ｎ＝ｍ；ｍは
１以上）において、Ｂ側が、 初期手続きと同じ定数をパラメータとし、秘密情報入力
機構により入力された秘密情報と乱数記録機構により記
録してあってｎ＝ｍ−１対応乱数を融合処理した情報を
入力情報とし、一方向性情報生成機構によってｎ＝ｍ−
１対応認証情報検証用情報を生成し、 乱数記録機構により記録してあったｎ＝ｍ対応乱数によ
り、同様の手順で、ｎ＝ｍ対応認証情報検証用情報を生
成し、 同じ定数をパラメータとし、秘密情報入力機構により入
力された秘密情報と乱数生成機構によって新たに生成し
たｎ＝ｍ＋１対応乱数を融合処理した情報を入力情報と
し、一方向性情報生成機構によってｎ＝ｍ＋１対応認証
情報検証用情報を生成し、同じパラメータでこのｎ＝ｍ
＋１対応認証情報検証用情報を入力情報とし一方向性情
報生成機構によってｎ＝ｍ＋１対応認証情報を生成し、
さらに、ｎ＝ｍ＋１対応認証情報をパラメータ、ｎ＝ｍ
対応認証情報検証用情報を入力情報としてｎ＝ｍ＋１対
応認証情報の正当性確認情報を生成し、 情報送信機構によって、ｎ＝ｍ−１対応認証情報検証用
情報、ｎ＝ｍ＋１対応認証情報およびｎ＝ｍ＋１対応認
証情報の正当性確認情報をＡへ送信し、 Ａ側が、 情報受信機構によって、ｎ＝ｍ−１対応認証情報検証用
情報、ｎ＝ｍ＋１対応認証情報およびｎ＝ｍ＋１対応認
証情報の正当性確認情報を受信し、ｎ＝ｍ＋１対応認証
情報およびｎ＝ｍ＋１対応認証情報の正当性確認情報に
ついては受信情報記録機構によって記録し、ｎ＝ｍ−１
対応認証情報検証用情報を入力情報とし、Ｂが用いたの
と同じ定数をパラメータとし、一方向性情報生成機能に
よってｎ＝ｍ−１対応認証情報を生成し、先にＢから送
信され、受信情報記録機構で記録しているｎ＝ｍ−１対
応認証情報と情報比較機構によって比較し、一致する場
合、Ｂを正当と判断し、一致しない場合、Ｂを正当と判
断しない、さらに、Ｂが正当と判断された場合、同じく
ｎ＝ｍ−１対応認証情報検証用情報を入力情報とし、ｎ
＝ｍ対応認証情報をパラメータとし、一方向性情報生成
機能によってｎ＝ｍ対応認証情報の正当性確認情報を生
成し、先にＢから送信され、受信情報記録機構で記録し
ているｎ＝ｍ対応認証情報の正当性確認情報と情報比較
機構によって比較し、一致する場合、ｎ＝ｍ対応認証情
報を正当と判断し、一致しない場合、ｎ＝ｍ対応認証情
報を正当と判断しない という手順で認証を行うことを特徴とする請求項第１項
記載の資格認証方式。(2) Side B uses a secret information input mechanism to input information to be kept secret, a random number generation mechanism to generate random numbers, a random number recording mechanism to record the generated random numbers, and input information using arbitrary parameter information. It has a unidirectional information generation mechanism that generates unidirectional output information that is computationally difficult to calculate, and an information transmission mechanism that transmits information to A, so that A side can send information from B to A. Compare the information receiving mechanism that receives information from B, the received information recording mechanism that records the received information from B, the unidirectional information generating mechanism, and the received information from B and the generated unidirectional information. As an initial procedure (n=0), side B uses a certain constant as a parameter, and compares the secret information input by the secret information input mechanism with n= generated by the random number generation mechanism.
Using information obtained by fusion processing of 0-compatible random numbers as input information, generate n=0-compatible authentication information verification information using a one-way information generation mechanism, and use this n=0-compatible authentication information verification information with the same parameters as input information. The one-way information generation mechanism generates n=0 compatible authentication information, and then the n=1 compatible authentication information verification information and n= 1 corresponding authentication information is generated, further, the validity confirmation information of the n=1 compatible authentication information is generated using the n=1 compatible authentication information as a parameter and the n=0 compatible authentication information verification information as input information, and the information transmission mechanism By, n=0 corresponding authentication information,
The authentication information corresponding to n=1 and the validity confirmation information of the authentication information corresponding to n=1 are sent to A, and the A side receives the authentication information corresponding to n=0, the authentication information corresponding to n=1, and the authentication information corresponding to n=1 using the information receiving mechanism. The B side receives the validity confirmation information of the authentication information, records the information by the reception information recording mechanism, and after the initial procedure, at the mth authentication (n = m; m is 1 or more), the B side performs the initial procedure. The unidirectional information generation mechanism uses the same constant as the parameter, the input information is information obtained by fusion processing of the secret information input by the secret information input mechanism and the random numbers corresponding to n=m-1 recorded by the random number recording mechanism, and the unidirectional information generation mechanism Accordingly, n=m−
1 Generate compatible authentication information verification information, use the n=m compatible random numbers recorded by the random number recording mechanism to generate n=m compatible authentication information verification information using the same procedure, and use the same constant as a parameter. , information obtained by fusion processing of the secret information input by the secret information input mechanism and the n=m+1 corresponding random number newly generated by the random number generation mechanism is used as input information, and the n=m+1 corresponding authentication information is verified by the unidirectional information generation mechanism. Generate information and use this n=m with the same parameters
Using +1 compatible authentication information verification information as input information, generate n=m+1 compatible authentication information by a unidirectional information generation mechanism,
Furthermore, the authentication information corresponding to n=m+1 is set as a parameter, n=m
The validity confirmation information for n=m+1 compatible authentication information is generated using the compatible authentication information verification information as input information, and the information transmission mechanism generates the n=m-1 compatible authentication information verification information, n=m+1 compatible authentication information, and n =m+1 compatible authentication information is sent to A, and A side uses the information receiving mechanism to receive n=m-1 compatible authentication information verification information, n=m+1 compatible authentication information, and n=m+1 compatible authentication information. The validity confirmation information is received, and the validity confirmation information of the authentication information corresponding to n=m+1 and the authentication information corresponding to n=m+1 is recorded by the reception information recording mechanism, and the authentication information corresponding to n=m+1 is recorded.
Using the compatible authentication information verification information as input information and the same constant used by B as a parameter, generate n=m-1 compatible authentication information using the one-way information generation function, which is first sent from B and then received. The n=m-1 compatible authentication information recorded in the information recording mechanism is compared with the information comparison mechanism, and if they match, B is determined to be valid; if they do not match, B is not determined to be valid; If it is determined to be valid, use n=m-1 compatible authentication information verification information as input information, and
Using the =m compatible authentication information as a parameter, the one-way information generation function generates validity confirmation information for the n=m compatible authentication information, and the n=m that was previously sent from B and recorded by the reception information recording mechanism. The validity confirmation information of the compatible authentication information is compared with the information comparison mechanism, and if they match, the n=m compatible authentication information is judged to be valid, and if they do not match, the n=m compatible authentication information is not judged to be valid. The qualification authentication method according to claim 1, characterized in that authentication is performed.
すなわちＡの識別情報を用いることを特徴とする請求項
第２項記載の資格認証方式。(3) The qualification authentication method according to claim 2, wherein identification information of the authenticating party, that is, A, is used as a constant used as a parameter.
論理和を用いることを特徴とした請求項第２項記載の資
格認証方式。(4) The qualification authentication method according to claim 2, wherein the exclusive OR of the secret information and the random number is used as the fusion process of the secret information and the random number.
い、パラメータを秘密鍵暗号方式の平文情報、入力情報
を秘密鍵暗号方式の秘密鍵情報として、一方向性を有す
る出力情報として暗号文情報を用いることを特徴とする
請求項第２項記載の資格認証方式。(5) A secret key cryptosystem is used as a unidirectional information generation mechanism, the parameter is the plaintext information of the secret key cryptosystem, the input information is the secret key information of the secret key cryptosystem, and the ciphertext is used as the unidirectional output information. 3. The qualification authentication method according to claim 2, characterized in that information is used.
信機構でＡに送信し、Ａ側は、これを情報受信機構で受
信し、受信情報記録機構によって記録することを特徴と
する請求項第２項記載の資格認証方式。(6) Side B transmits the random numbers generated by the random number generation mechanism to A using the information transmitting mechanism, and side A receives the random numbers using the information receiving mechanism and records them using the received information recording mechanism. The qualification authentication method according to claim 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63218921A JPH082051B2 (en) | 1988-08-31 | 1988-08-31 | Credential authentication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63218921A JPH082051B2 (en) | 1988-08-31 | 1988-08-31 | Credential authentication method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0265542A true JPH0265542A (en) | 1990-03-06 |
| JPH082051B2 JPH082051B2 (en) | 1996-01-10 |
Family
ID=16727409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63218921A Expired - Fee Related JPH082051B2 (en) | 1988-08-31 | 1988-08-31 | Credential authentication method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH082051B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170257A (en) * | 1991-03-20 | 1995-07-04 | Internatl Business Mach Corp <Ibm> | Method and equipment for checking user in communication network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60220636A (en) * | 1984-04-17 | 1985-11-05 | Omron Tateisi Electronics Co | Data communication method |
-
1988
- 1988-08-31 JP JP63218921A patent/JPH082051B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60220636A (en) * | 1984-04-17 | 1985-11-05 | Omron Tateisi Electronics Co | Data communication method |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170257A (en) * | 1991-03-20 | 1995-07-04 | Internatl Business Mach Corp <Ibm> | Method and equipment for checking user in communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH082051B2 (en) | 1996-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6189098B1 (en) | Client/server protocol for proving authenticity | |
| US7630493B2 (en) | Multiple factor private portion of an asymmetric key | |
| US7386720B2 (en) | Authentication protocol using a multi-factor asymmetric key pair | |
| US7599493B2 (en) | Asymmetric key pair having a kiosk mode | |
| US8340287B2 (en) | Securing multifactor split key asymmetric crypto keys | |
| US8213608B2 (en) | Roaming utilizing an asymmetric key pair | |
| US7596697B2 (en) | Technique for providing multiple levels of security | |
| US7055032B2 (en) | One time password entry to access multiple network sites | |
| US20090217045A1 (en) | Physical secret sharing and proofs of vicinity using pufs | |
| US20060256961A1 (en) | System and method for authentication seed distribution | |
| JP2001513227A (en) | Management and use of secret latest random numbers in network environment | |
| WO2021073953A1 (en) | Digital signature generation using a cold wallet | |
| Odelu et al. | A secure and efficient ECC‐based user anonymity preserving single sign‐on scheme for distributed computer networks | |
| US7565527B2 (en) | Technique for asymmetric crypto-key generation | |
| JP2003152716A (en) | Qualification authentication method employing variable authentication information | |
| NL1043779B1 (en) | Method for electronic signing and authenticaton strongly linked to the authenticator factors possession and knowledge | |
| WO2006078561A2 (en) | Technique for asymmetric crypto-key generation | |
| EP3185504A1 (en) | Security management system for securing a communication between a remote server and an electronic device | |
| JP3746919B2 (en) | Qualification authentication method using variable authentication information | |
| Kelsey et al. | TMPS: ticket-mediated password strengthening | |
| WO2006078560A2 (en) | Roaming utilizing an asymmetric key pair | |
| JPH0265542A (en) | Qualification certification system | |
| Manz | Digital Signature | |
| Kumar | Mutual authentication and data security in IOT using hybrid mac id and elliptical curve cryptography | |
| JPH09200198A (en) | Message verfication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |