(57)【特許請求の範囲】
【請求項１】
身元認証及び共有鍵生成の方法であって、
各デバイスに公開鍵と私密鍵を発行する鍵発行機構を含み、
前記各デバイスには公開鍵
0005330591.tif 000212
と私密鍵
0005330591.tif 000213
の少なくとも1つのペアが保存され、
前記鍵発行機構は相関係数
0005330591.tif 000214
、回帰係数
0005330591.tif 000215
、モジュラス
0005330591.tif 000216
及びオフセットベクトル
0005330591.tif 000217
を設定し、
前記k、aが自然数、且つk≠0、
0005330591.tif 000218
、
0005330591.tif 000219
、
0005330591.tif 000220
とも1×nのベクトル、nが2以上の自然数であり、
認証発行者の公開鍵が
0005330591.tif 000221
、私密鍵が
0005330591.tif 000222
、認証参加者の公開鍵が
0005330591.tif 000223
、私密鍵が
0005330591.tif 000224
であり
認証発行者のデバイスが、認証請求を発行し、そして、その公開鍵
0005330591.tif 000225
を認証参加者のデバイスに伝送するステップaと、
認証参加者のデバイスが、認証請求を獲得した後、その公開鍵
0005330591.tif 000226
を認証発行者のデバイスに伝送するステップbと、
認証発行者のデバイスは
0005330591.tif 000227
0005330591.tif 000228
を計算し、認証参加者のデバイスは
0005330591.tif 000229
0005330591.tif 000230
を計算し、式中、
0005330591.tif 000231
は
0005330591.tif 000232
の転置ベクトル、
0005330591.tif 000233
は
0005330591.tif 000234
の転置ベクトル、
0005330591.tif 000235
は
0005330591.tif 000236
の転置ベクトルであるステップｃと、
各デバイスは、
0005330591.tif 000237
、
0005330591.tif 000238
を認証の基礎とし、両者が同じであれば認証成功、そうでなければ認証失敗と認定するステップd
とを含むことを特徴とする身元認証及び共有鍵生成の方法。
【請求項２】
前記ｎは、２０以上であることを特徴とする請求項１に記載の身元認証及び共有鍵生成の方法。
【請求項３】
前記ステップaとbにおいて、相手からの公開鍵を受信した後に、その正当性を判断し、「正当」の場合に後続のステップを継続し、それ以外の場合には、後続のステップを中止することを特徴とする請求項1又は2に記載の身元認証及び共有鍵生成の方法。
【請求項４】
認証が成功したら
0005330591.tif 000239
を両認証当事者の共有鍵の初期値として両認証当事者の通信鍵を生成することを特徴とする請求項1から３のいずれかに記載の身元認証及び共有鍵生成の方法。
【請求項５】
前記ステップaは、さらに、認証発行者のデバイスがランダム数
0005330591.tif 000240
を生成し、それを認証参加者のデバイスに伝送する過程を含み、
前記ステップcは、さらに、認証発行者のデバイスが
0005330591.tif 000241
、
0005330591.tif 000242
を計算して
0005330591.tif 000243
を得る過程、及び認証参加者のデバイスが
0005330591.tif 000244
0005330591.tif 000245
を同じように計算して
0005330591.tif 000246
を得る過程を含み、
前記ステップdは、さらに、
0005330591.tif 000247
、
0005330591.tif 000248
を認証の基礎とし、両者が同じであれば認証成功、そうでなければ認証失敗とみなされる過程を含む
ことを特徴とする請求項１から４のいずれかに記載の身元認証及び共有鍵生成の方法。
【請求項６】
認証が成功したら
0005330591.tif 000249
を両認証当事者の共有鍵の初期値として両認証当事者の通信鍵を生成することを特徴とする請求項５に記載の身元認証及び共有鍵生成の方法。
【請求項７】
前記ステップbは、さらに、認証参加者のデバイスがランダム数
0005330591.tif 000250
を生成し、そして、それを認証発行者のデバイスに伝送する過程を含み、
前記ステップcは、さらに、認証発行者のデバイスが
0005330591.tif 000251
、
0005330591.tif 000252
、
0005330591.tif 000253
を計算して
0005330591.tif 000254
を取得し、認証参加者のデバイスが
0005330591.tif 000255
、
0005330591.tif 000256
、
0005330591.tif 000257
を同じように計算して
0005330591.tif 000258
を得る過程を含み、
前記ステップdは、さらに、
0005330591.tif 000259
、
0005330591.tif 000260
を認証の基礎とし、両者が同じであれば認証成功、そうでなければ認証失敗とみなされる過程を含む
ことを特徴とする請求項５に記載の身元認証及び共有鍵生成の方法。
【請求項８】
認証が成功したら
0005330591.tif 000261
を両認証当事者の共有鍵の初期値として両認証当事者の通信鍵を生成することを特徴とする請求項７に記載の身元認証及び共有鍵生成の方法。
【請求項９】
認証発行者の認証参加者に対する一方向性の認証、及び認証発行者と認証参加者間の相互的認証に用いられることを特徴とする請求項１から８のいずれかに記載の身元認証及び共有鍵生成の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は暗号化技術、特に身元認証と鍵共有方法に関する。
【背景技術】
【０００２】
通信、電子ビジネス、金融、データー伝送、情報保護等の分野で、身元認証と鍵共有は安全保証の基礎である。認証の目的は通信の両端側の身元を確認して、その後の安全な通信と関連する権限の割り当てのために準備するものである。
【０００３】
身元認証は、技術によってはパスワードによる認証、対称鍵による認証及び公開鍵ベースによる認証の三種類、実装方式によっては、第三者の参加の認証（第三者認証）、第三者の参加無しの認証の二種類に分けている。パスワードによる認証は簡単なので、今のところインターネット、金融等の分野で幅広く使用されている。例えば、メール口座の暗号、銀行カードの暗号等。対称鍵による認証も今のところ幅広く使用されていて、例えばICカード内部認証と外部認証である。前記二つの認証方式は簡単かつ実用的であるが、その安全性が高くなく、容易に復号される。
【０００４】
したがって、安全性の要求の高くない場合や、或いは高い安全性が要求される場合であっても、その他の補助的な安全保証の方法がある場合に適用する。安全性の要求の高い場合は、一般に公開鍵ベースによる認証を採用する。公開鍵ベースは代表的なものがPKI (Public Key Infrastructure)機制であり、今のところインターネットや金融や電子ビジネス等領域で大量に使用されている。公開鍵ベースによる認証は、よく採用する公開鍵算法がRSAとECCであり、安全性の高いことを特徴とするが、計算が複雑で、資源消耗の多いことでチップの大規模化と高いコストを起こす欠点がある。なぜ、ECCアルゴリズムが何年も前から存在していたのに、広く一般にチップによってサポートされていない理由の一つがここにある。また、公開鍵による認証は、一般にデジタル証明書によって相手の身元を確認、認証過程に証明書の交換が必要であり、且つ相手の証明書の正当性（有効性）を検証する。すると、該当認定は一定のデーター帯域、より多い計算資源を占用するため、実現できない場合もある。
【０００５】
例えば、ICカードの認証について、中国公開特許CN101064610Aには一種の身元認証と鍵共有技術を公開されており、該当技術の主要な実現方法が下記のとおりである。
【０００６】
1）鍵発行機構は自分の鍵庫から各主体に公開鍵/私密鍵のペアを配分する。全てのデバイス（設備）の公開鍵/私密鍵のペアがそれぞれ異なるため、特定のデバイスを失効させることができる。ここで、デバイスの公開鍵は
0005330591.tif 000002
、私密鍵は
0005330591.tif 000003
とし、その中で、
0005330591.tif 000004
と
0005330591.tif 000005
が1×nのベクトルである。
【０００７】
2）各デバイスは公開鍵/私密鍵ペアをデバイス中に保存している。その中でも私密鍵が秘密に保存されるものであり、その他のデバイスにアクセスされてはならないが、公開鍵がその他のデバイスにアクセスされうる。
【０００８】
3）認証発行者（イニシエータ）の公開鍵が
0005330591.tif 000006
、私密鍵が
0005330591.tif 000007
、認証参加者の公開鍵が
0005330591.tif 000008
、私密鍵が
0005330591.tif 000009
であれば、認証発行者は認証請求を発行、先にランダム数Rを生成し、またそれを公開鍵と一緒に認証参加者に伝送する。認証参加者は認証請求及び認証発行者のランダム数Rと公開鍵
0005330591.tif 000010
を受信した後、自分の公開鍵
0005330591.tif 000011
を認証発行者に伝送する。
【０００９】
4）認証参加者は
0005330591.tif 000012
の計算を開始する。その中で、
0005330591.tif 000013
が1×nベクトル、
0005330591.tif 000014
が
0005330591.tif 000015
の転置ベクトル、即ちn×1ベクトルであるから、両者の積
0005330591.tif 000016
は定数である。そして認証参加者は
0005330591.tif 000017
を計算、またその計算結果を認証発行者に伝送する。
【００１０】
5）認証発行者は
0005330591.tif 000018
を計算する。その中で、
0005330591.tif 000019
が1×nベクトル、
0005330591.tif 000020
がn×1ベクトルであるから、両者の積
0005330591.tif 000021
は定数である。そして認証発行者は
0005330591.tif 000022
を計算し、またその計算結果を認証参加者に伝送する。
【００１１】
6）認証発行者と認証参加者は
0005330591.tif 000023
と
0005330591.tif 000024
を比較する。若し両者が等しいならば、認証に成功し、そうでなければ、認証失敗だと認める。
【００１２】
7）
0005330591.tif 000025
は一般に事前に決定され、また暗号学における一方向性の算法（例えば：HASH算法、暗号化等）を採用する。
【００１３】
8）公開鍵
0005330591.tif 000026
/私密鍵
0005330591.tif 000027
ペアという仕組みを採用しているため、本システムも同じようにブラックリスト機能を使用することができ、即ち公開鍵
0005330591.tif 000028
をブラックリストのメンバーとして定義したら、デジタル証明書ブラックリスト機能を実現することができる。
【００１４】
当該算法を鍵共有に応用する方法が下記のとおり：
1）信頼できる権限TAは各デバイスにそれぞれ２つの指標ベクトル
0005330591.tif 000029
、
0005330591.tif 000030
を配分する。その中で、
0005330591.tif 000031
が公開パラメーター、
0005330591.tif 000032
が秘密パラメーターである。任意の2つのデバイスUとVに対して、
0005330591.tif 000033
を持つことが要求される。
【００１５】
2）通信中の両参加者が、UとVであれば、UとVはそれぞれ自分の指標ベクトル
0005330591.tif 000034
、
0005330591.tif 000035
及び
0005330591.tif 000036
、
0005330591.tif 000037
を持っている。
【００１６】
3）Uは先にランダム数
0005330591.tif 000038
を生成し、また
0005330591.tif 000039
と
0005330591.tif 000040
をVに伝送する。
【００１７】
4）Vは
0005330591.tif 000041
と
0005330591.tif 000042
を受信した後、
0005330591.tif 000043
をUに伝送する。
【００１８】
5）Uは計算を開始する：
0005330591.tif 000044
そして下記の計算をする：
0005330591.tif 000045
。
【００１９】
6）Vは計算を開始する：
0005330591.tif 000046
そして下記の計算をする：
0005330591.tif 000047
。
上記2つのステップ中では、
0005330591.tif 000048
は事前に決められた関数であってもよく、hash関数、暗号化関数或はその他の不可逆関数及びそれらの組合せであってもよい。
【００２０】
7）Uは再度、ランダム数
0005330591.tif 000049
を生成し、また
0005330591.tif 000050
をVに伝送し、そして
0005330591.tif 000051
を計算する。
【００２１】
8）Vは、同時にランダム数
0005330591.tif 000052
を生成し、また
0005330591.tif 000053
をUに伝送し、そして
0005330591.tif 000054
を計算する。
【００２２】
9）Uは自ら算出したKを暗号化したパスワードとして使用し、
0005330591.tif 000055
を
0005330591.tif 000056
により暗号化する。
そして、その結果の
0005330591.tif 000057
をVに伝送する。
【００２３】
10）Vは自ら算出したKを暗号化したパスワードとして使用し、
0005330591.tif 000058
を
0005330591.tif 000059
により暗号化する。
そして、その結果の
0005330591.tif 000060
をUに伝送する。
【００２４】
11）UがVからの
0005330591.tif 000061
を受信した後、
0005330591.tif 000062
と
0005330591.tif 000063
を比較する。若し両者が同じならば、相手に自分と同じ鍵が生成されたと認める。
【００２５】
12）VはUからの
0005330591.tif 000064
を受信した後、
0005330591.tif 000065
と
0005330591.tif 000066
を比較する。若し両者が同じならば、相手に自分と同じ鍵が生成されたと認める。
上記認証に全て成功したら、両者はKを共通鍵として後続の通信を行い、或はKで後続の通信の鍵を暗号化して伝送する。
【先行技術文献】
【特許文献】
【００２６】
【特許文献１】中国特許出願公開CN101064610A
【発明の概要】
【発明が解決しようとする課題】
【００２７】
上記方法は非常に簡単に実現できるが、理論上である安全上の問題が存在している。即ち、理論では、若し十分に多い公開鍵と私密鍵（文献に関連する報告がある）を獲得したら、第三者は独自にもとのシステムと互換できる公開鍵と私密鍵を生成することができる。
【００２８】
本発明の解決しようとする課題は、現行技術の上記欠点に対して、一種の身元認証方法及びその共有鍵の生成方法を提供する。
【課題を解決するための手段】
【００２９】
本発明の前記技術問題を解決するための技術的方法は、各デバイスに公開鍵と私密鍵を発行する鍵発行機構を含む身元認証方法及びその共有鍵生成方法を提供する。前記デバイスはそれぞれ少なくとも1つのペアの公開鍵
0005330591.tif 000067
と私密鍵
0005330591.tif 000068
を持っている。前記鍵発行機構は相関係数
0005330591.tif 000069
、回帰係数
0005330591.tif 000070
、モジュラス（mod）
0005330591.tif 000071
及びオフセットベクトル
0005330591.tif 000072
を設定し、その中で、k、aが自然数、且つk≠0、
0005330591.tif 000073
、
0005330591.tif 000074
、
0005330591.tif 000075
とも1×nのベクトル、nが2以上の自然数である。
【００３０】
認証発行者の公開鍵が
0005330591.tif 000076
、私密鍵が
0005330591.tif 000077
、認証参加者の公開鍵が
0005330591.tif 000078
、私密鍵が
0005330591.tif 000079
である場合には、本技術的方法は下記ステップを含む特徴とする。
ステップa．認証発行者は認証請求を発行、またその公開鍵
0005330591.tif 000080
を認証参加者に伝送する。
ステップb．認証参加者は認証請求を獲得した後、その公開鍵
0005330591.tif 000081
を認証発行者に伝送する。
ステップc．認証発行者は
0005330591.tif 000082
を計算する。認証参加者は
0005330591.tif 000083
を計算する。その中で、
0005330591.tif 000084
は
0005330591.tif 000085
の転置ベクトル、
0005330591.tif 000086
は
0005330591.tif 000087
の転置ベクトル、
0005330591.tif 000088
は
0005330591.tif 000089
の転置ベクトルである。
ステップd．
0005330591.tif 000090
、
0005330591.tif 000091
を認証の基礎（ベース、主体）とし、両者が同じの場合に認証は成功し、そうでなければ認証失敗となる。
【発明の効果】
【００３１】
（1） デバイスにより取得可能な公開鍵と私密鍵ペアは線形方程式を直接構成することができないため、直接に本システムを復号する方法がなく、安全性が高い。
（2） 公開鍵
0005330591.tif 000092
と私密鍵
0005330591.tif 000093
の選定には、一定の手段をとることができる。この本発明に関する方法は理論上で復号しにくい。
（3） 本方法に関するパラメーターが適当に選択されれば、乗法を加法に転換することができ、例えば、n次元ベクトル中の各メンバー（要素）を2bitとすれば、
0005330591.tif 000094
、
0005330591.tif 000095
が加法計算によって得られる。これによって、算法の簡単化、チップの小規模化及び低コスト化を実現した。
【発明を実施するための形態】
【００３２】
以下は実施例によって、詳しく本発明の技術的方法を述べる。
まず、デバイスに公開鍵と私密鍵を発行する鍵発行機構を成立する。各デバイスには、1つのペアの公開鍵
0005330591.tif 000096
と私密鍵
0005330591.tif 000097
に加えて、正当な身元リストとしてその他のデバイスの公開鍵を保存することができる。その中で、私密鍵は、保有者によって秘密に保持されることが要求され、外部へ漏洩してはならない。鍵発行機構は相関係数
0005330591.tif 000098
、オフセットベクトル
0005330591.tif 000099
、回帰係数
0005330591.tif 000100
、モジュラス
0005330591.tif 000101
を設定し、その中で、k、aが自然数、且つk≠0である。これらのパラメーターは、ソフトウェア開発者或はチップ開発者のみに権限を与えるが、対外的には公開しない。              
【００３３】
0005330591.tif 000102
、
0005330591.tif 000103
、
0005330591.tif 000104
とも1×nのベクトル、nが2以上の自然数、Nが一般に20以上である。次元数が大きいほど安全性が高いが、計算もより複雑になる。チップへ適用するために、ｎを２０としてもよい。若しデバイスiとデバイスjが任意の２台のデバイスであれば、その公開鍵と私密鍵ペアが下記条件を満たす：
0005330591.tif 000105
0005330591.tif 000106
その中で、
0005330591.tif 000107
は
0005330591.tif 000108
の転置ベクトル、
0005330591.tif 000109
は
0005330591.tif 000110
の転置ベクトル、
0005330591.tif 000111
は
0005330591.tif 000112
の転置ベクトル、デバイスAが認証発行者、その公開鍵が
0005330591.tif 000113
、私密鍵が
0005330591.tif 000114
、デバイスBが認証参加者、その公開鍵が
0005330591.tif 000115
、私密鍵が
0005330591.tif 000116
であれば、デバイスAとデバイスB（以下、両認証当事者と呼ぶ）の認証成功の条件は下記合同式の成立することである：
0005330591.tif 000117
その中で、
0005330591.tif 000118
は
0005330591.tif 000119
の転置ベクトル、
0005330591.tif 000120
は
0005330591.tif 000121
の転置ベクトル、
0005330591.tif 000122
は
0005330591.tif 000123
の転置ベクトルである。
【００３４】
実施例1
本発明は一方向性の認証と鍵共有に応用される。
一方向性の認証は、デバイスAがデバイスBを認証するが、デバイスBがデバイスAを認証する必要のない場合を指す。
【００３５】
ステップ1：鍵発行機構は自分の鍵庫から各主体（デバイス）1つのペアの公開鍵
0005330591.tif 000124
と私密鍵
0005330591.tif 000125
を配分し、鍵発行機構の鍵庫及び認証主体の私密鍵は秘密に保持しなければならない。各デバイスの公開鍵/私密鍵ペアはそれぞれ異なることで、指定デバイスを失効させることができる。公開鍵/私密鍵ペアは全部各デバイスに保存される。その中の私密鍵が秘密に保存され、その他のデバイスにアクセスされてはならないが、公開鍵がその他のデバイスにアクセスされることができる。
【００３６】
ステップ2：認証発行者の公開鍵が
0005330591.tif 000126
、私密鍵が
0005330591.tif 000127
、認証参加者の公開鍵が
0005330591.tif 000128
、私密鍵が
0005330591.tif 000129
であると仮定する。認証発行者は認証請求を発行し、先にランダム数
0005330591.tif 000130
を生成し、またそれを公開鍵
0005330591.tif 000131
と一緒に認証参加者に伝送する。
【００３７】
ステップ3：認証参加者は認証請求を獲得、また認証発行者のランダム数
0005330591.tif 000132
と公開鍵
0005330591.tif 000133
を受信した後、ランダム数
0005330591.tif 000134
を生成し、またそれを自分の公開鍵
0005330591.tif 000135
と一緒に認証発行者に伝送する。
【００３８】
ステップ4：認証発行者と認証参加者は相手からの公開鍵情報を受信した後、その公開鍵が自分のブラックリスト中にあるかどうかを検査する。若しそれがブラックリストにあれば、後続の過程を中止し、そうでなければ後続の過程を進める。
【００３９】
ステップ5：、認証発行者は
0005330591.tif 000136
を計算する：
0005330591.tif 000137
認証発行者は認証データー
0005330591.tif 000138
を計算する：
0005330591.tif 000139
認証発行者は認証コード
0005330591.tif 000140
を計算する：
0005330591.tif 000141
認証参加者は
0005330591.tif 000142
を計算する。
0005330591.tif 000143
認証参加者は認証データー
0005330591.tif 000144
を計算する：
0005330591.tif 000145
認証参加者は認証コード
0005330591.tif 000146
を計算する：
0005330591.tif 000147
【００４０】
認証参加者が
0005330591.tif 000148
を認証発行者に送信する。認証発行者は他の参加者からの
0005330591.tif 000149
の返信を待つ。そして、認証発行者は受信した
0005330591.tif 000150
と自分の計算によって得た
0005330591.tif 000151
を比較する。結果が同じ場合には、相手の身元が正当であると認め、共通鍵
0005330591.tif 000152
を生成し、認証成功となる。結果が同じでない場合には、認証失敗となる。
【００４１】
認証成功後、両認証当事者（認証発行者及び認証参加者）は
0005330591.tif 000153
を共有鍵の初期値として両認証当事者の通信鍵を生成、或はそのまま
0005330591.tif 000154
を後続の通信鍵とする。
【００４２】
ここでは、場合によって、認証発行者と認証参加者の二者中で一方だけがランダム数を生成・伝送してもいい。若しデバイスBがランダム数を生成しないと、上記計算中の
0005330591.tif 000155
が
0005330591.tif 000156
に変わる。例えば：
0005330591.tif 000157
、
0005330591.tif 000158
である。上記式中で、
0005330591.tif 000159
は
0005330591.tif 000160
と
0005330591.tif 000161
の数を直接組合せたものである。例えば
0005330591.tif 000162
=10234、
0005330591.tif 000163
=88756の場合に、
0005330591.tif 000164
=1023488756となる。
【００４３】
認証だけを行う場合に、算式（4）、（7）を計算する必要がなく、直接に認証データー
0005330591.tif 000165
、
0005330591.tif 000166
を比較する。比較結果が同じならば認証成功となる。
上記式中で、
0005330591.tif 000167
は一種の計算（例えば暗号化計算、HASH計算、HMAC計算等）と定義される。
0005330591.tif 000168
と
0005330591.tif 000169
とは同じでもいいし、異なってもいい。式（3）、（4）、（5）、（6）、（7）の計算は全てデーター伝送過程の安全性を強化するためである。
【００４４】
実施例2
該当方法は双方向の認証と鍵共有に応用される。
双方向の認証はデバイスAとデバイスB間で互いに身元の確認をする必要がある場合を指す。
（1）  認証発行者（デバイスA）の公開鍵が
0005330591.tif 000170
、私密鍵が
0005330591.tif 000171
、認証参加者（デバイスB）の公開鍵
0005330591.tif 000172
、私密鍵が
0005330591.tif 000173
であると仮定する。
【００４５】
（2）  認証発行者は認証請求を発行、先にランダム数
0005330591.tif 000174
を生成し、またそれを公開鍵
0005330591.tif 000175
と一緒に認証参加者に伝送する。
【００４６】
（3）  認証参加者は認証請求を受信し、また認証発行者のランダム数
0005330591.tif 000176
と公開鍵
0005330591.tif 000177
を受信した後、ランダム数
0005330591.tif 000178
を生成し、またそれを自分の公開鍵
0005330591.tif 000179
と一緒に認証発行者に伝送する。
【００４７】
（4）  認証発行者と認証参加者は相手からの公開鍵情報を受信した後、その公開鍵が自分のブラックリスト中にあるかどうかを検査する。若しそれがブラックリストにあれば、後続過程を中止し、そうでなければ、後続の過程を進める。
【００４８】
（5）  認証発行者は
0005330591.tif 000180
を計算する：
0005330591.tif 000181
認証発行者は認証データー
0005330591.tif 000182
を計算する：
0005330591.tif 000183
認証発行者は認証コード
0005330591.tif 000184
、
0005330591.tif 000185
を計算する
0005330591.tif 000186
0005330591.tif 000187
認証参加者は
0005330591.tif 000188
を計算する
0005330591.tif 000189
認証参加者は認証データー
0005330591.tif 000190
を計算する：
0005330591.tif 000191
認証参加者は認証コード
0005330591.tif 000192
、
0005330591.tif 000193
を計算する
0005330591.tif 000194
0005330591.tif 000195
【００４９】
（6）  認証参加者は
0005330591.tif 000196
を認証発行者に送信し、そして、規定時間内に相手からの
0005330591.tif 000197
を待つ。もし
0005330591.tif 000198
を規定時間内に受信しなかったら、認証失敗となる。
【００５０】
（7）  認証発行者は受信した
0005330591.tif 000199
と自分の計算によって得た
0005330591.tif 000200
を比較する。若し結果が等しいならば、相手の身元が正当てきであると認め、共通鍵（
0005330591.tif 000201
或は
0005330591.tif 000202
）を生成し、そうでなければ認証失敗となる。
【００５１】
（8）  認証発行者は
0005330591.tif 000203
を認証参加者に送信し、
0005330591.tif 000204
が返信されるのを待つ。もし、規定時間内に相手からの
0005330591.tif 000205
を受信しなかったら、認証失敗となる。
【００５２】
（9）  認証参加者は受信した
0005330591.tif 000206
と自分の計算によって得た
0005330591.tif 000207
を比較する。若し結果が等しいならば、相手の身元が正当であると認め、共通鍵（
0005330591.tif 000208
或は
0005330591.tif 000209
）を生成し、そうでなければ認証失敗となる。
【００５３】
（10） 認証成功後、両認証当事者は
0005330591.tif 000210
を共有鍵の初期値として両認証当事者の通信鍵を生成、或は直接に
0005330591.tif 000211
を後続通信の鍵とする。