JP2004530331A - 一時的（エフェメラル）モジュールを用いた暗号認証法 - Google Patents

Abstract

本発明は、パーソナルコンピュータ（１）がサーバ（２）によって認証されることを可能にする方法に関する。この方法は、ユーザ（５）がシステムの持続期間に対して長期間使用するための個人署名キー（１４）へのアクセスを提供する個人識別子（２１）を導入することによって、ログオン手順用ソフトウェアの実行を開始するステップを含む。ログオン手順用ソフトウェアは、Ｇ≡Ｑ^v（mod ｎ）又はＧ×Ｑ^v≡１（mod ｎ）タイプの一般式によって関連付けられた、セッションＩＤの識別データ、公開一時的モジュールｎ（９）、公開指数ｖ及び少なくとも一対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）、前記個人署名キー（１４）によってＩＤ（８）及びｎ（９）とリンクする一時的証明書（１３）を作り出す。公開一時的モジュールｎ（９）の大きさは、個人署名キー（１４）よりも小さい。この方法は、前記ユーザ（５）が証拠用ソフトウェアの実行を開始するステップを含み、このステップによりサーバ（２）は、制御用ソフトウェアの実行を開始する。
【選択図】図１

Description

【技術分野】
【０００１】
本発明は、パーソナルコンピュータのような第１のコンピュータ装置がサーバのような少なくとも１つの第２のコンピュータ装置によって認証され得る方法及びシステムの技術分野に関する。
【発明の開示】
【０００２】
［方法］
本発明は、サーバのような少なくとも１つの第２のコンピュータ装置がパーソナルコンピュータのような第１のコンピュータ装置を認証することができる方法に関する。このコンピュータ装置は、通信ネットワークに接続される。本発明による方法は、２つの段階、すなわち、特定のユーザが前記第１のコンピュータでセッションを開始するためにログオンする段階、及び、セッション自体間の段階から成る。
【０００３】
Ｉ．特定のユーザが前記第１のコンピュータ装置にログオンする段階の間
ログオン段階の間は、本発明の方法は、特定のユーザがログオン用ソフトウェアの実行を開始することによって、また個人識別子特にパスワード及び／又は指紋を取り入れることによって、限定された期間、例えば数時間のセッションに対してログオンすることを含むステップを含む。前記個人識別子により、前記特定のユーザの同一性を確認すること、並びに、前記特定のユーザの個人署名キーにアクセスすることが可能になる。
【０００４】
前記ログオン用ソフトウェアは、特に、特定のユーザを識別するデータ及び／又は前記第１のコンピュータ装置を識別するデータから、及び／又は日付及び／又は時間及び／又は前記セッションの持続期間から、セッション識別子データＩＤを発生する。
【０００５】
前記ログオンソフトウェアは、下記の種類の一般式によって関係付けられた公開一時的モジュール（public ephemeral module）ｎ、公開指数（public exponent）ｖ、及び少なくとも一対の一時的公開番号（ephemeral private number）Ｇ、並びに一時的個人番号（ephemeral private number）Ｑを発生する。
Ｉ． Ｇ≡Ｑ^v（mod ｎ）又はＧ×Ｑ^v≡１（mod ｎ）
【０００６】
前記ログオン用ソフトウェアは、特定ユーザの前記個人署名キー、前記セッション識別子データＩＤ及び前記公開一時的モジュールｎ、及び場合によっては前記公開指数ｖ又は前記一時的公開番号Ｇによって署名される固有の一時的証明書（unique ephemeral certificate）も作り出す。
【０００７】
ＩＩ．セッションの間
ログオン段階の後及びセッションの持続期間を通して、ログオン用ソフトウェアを実行することはできなくされる。
【０００８】
考慮されるセッションの間、少なくともそれぞれの前記第２のコンピュータ装置へ前記第１のコンピュータ装置が最初に接続する間は、本発明の方法は、前記特定のユーザが証明用ソフトウェアプログラムの実行を開始するステップを含む。前記証明用ソフトウェアプログラムは、前記一時的証明書を通信ネットワークを介して第２のコンピュータ装置に送る。前記証明用ソフトウェアは、特にＧＱタイプのゼロ認識認証機構（zero-knowledge authentication mechanism）を実行する場合に役割を果たすプルーフ（証明）を発生する。
【０００９】
ゼロ認識ＧＱ認証機構は、欧州特許公告第０３１１４７０号、２０００年８月１０日に発行されたＰＣＴ出願第ＷＯ００／４６９４６号、２０００年８月３日に発行されたＰＣＴ出願第ＷＯ００／４５５５０号及び２０００年８月１０日に発行されたＰＣＴ出願第ＷＯ００／４６９４７号の中で説明されている。これらの特許文献は、参照することによって引用される。
【００１０】
本発明の場合、前記証明用ソフトウェアは、ＧＱ認証プロトコルの中で理解されるようにウィットネス（witnwss）として動作する。
【００１１】
セッションの間は、本発明による方法は、前記第２のコンピュータ装置が前記個人署名キーに関連した公開キーを用いて前記一時的証明書を開く検証用ソフトウェアプログラムの実行を開始し、前記一時的証明書からセッション識別子データＩＤ及び前記公開一時的モジュールｎ及び場合によっては前記公開指数ｖ又は前記一時的公開番号Ｇを抽出するステップを更に備える。
【００１２】
前記証明用ソフトウェアは、ＧＱ認証プロトコルの中で理解されるようにベリファイア（検証者；verifier）として動作する。
【００１３】
別の実施形態では、本発明による方法は、前記特定のユーザの前記個人署名キーが前記第１のコンピュータ装置内に含まれた暗号文の中に配置されるのが好ましい。この変形例の場合では、本発明による方法は、前記ログオン用ソフトウェアが前記特定のユーザの前記個人識別子を実行する場合に、前記暗号文を解読するステップを更に備える。
【００１４】
更に別の実施形態の場合では、前記特定のユーザの前記個人署名キーが前記特定のユーザが保持するメモリカードの中に含まれた暗号文の中に配置されるのが好ましい。この場合、本発明による方法は、前記特定のユーザが前記第１のコンピュータ装置に関連したメモリカードリーダの中に前記メモリカードを挿入するステップを更に備える。この場合、本発明による方法は、前記ログオンソフトウェアが前記特定のユーザの前記個人識別子を実行する場合に、前記暗号文を解読するステップを更に備える。
【００１５】
更に別の実施形態の場合では、前記特定のユーザの前記個人署名キーが前記特定のユーザが保持するメモリカードの中の署名アルゴリズムにより制限されるのが好ましい。この別の実施形態の場合では、本発明による方法は、前記特定のユーザが前記第１のコンピュータ装置に関連したメモリカードリーダの中に前記メモリカードを挿入するステップを更に備える。この別の実施形態の場合では、本発明による方法は、前記ログオン用ソフトウェアが前記個人署名キーを実行する前記署名アルゴリズムを実行する場合に、前記一時的証明書を発生するステップを更に備える。
【００１６】
第１の別の実施形態：ＧＱ０タイプの認証プロトコルの場合
本発明の第１の別の実施形態による方法は、ＧＱ０タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、前記公開一時的モジュールｎ、前記公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、この方法は下記のステップを更に含む。
− 前記公開指数ｖの値を設定するステップ
− 前記公開一時的モジュールｎを無作為に選択するステップ
− ｍ個の一時的個人番号Ｑ₁〜Ｑ_mを選択するステップ
− 何れかの一般式を得ることによって前記一時的公開番号Ｇを計算するステップ
【００１７】
一時的証明書は、公開一時的モジュールｎ、公開指数ｖ及び一時的公開番号Ｇをセッション識別子データＩＤに関連付ける。
【００１８】
更に、この第１の別の実施形態の場合では、ＧＱ０タイプの認証プロトコルは、前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mを実現する証明機構（proof mechanism）を備えるのが好ましい。
【００１９】
第２の別の実施形態：ＧＱ１タイプの認証プロトコルの場合
本発明の第２の別の実施形態による方法は、ＧＱ１タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、前記公開一時的モジュールｎ、前記公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、この方法は下記のステップを更に含む。
− 前記公開指数ｖの値を設定するステップ
− ｖが各一時的素数（ephemeral prime factor）から１を引いた素数であるように、少なくとも２つの一時的素数を乗算することによって前記一時的モジュールｎを発生するステップ
− メッセージｍ_iに対してＲＳＡ署名標準フォーマット機構（RSA signature standard format mechanism）Ｇ＝Ｒｅｄ（ｍ_i）を適用することによって、一時的公開番号Ｇを発生するステップ
− ｓ．ｖ−１が、各一時的素数から１を引いた値の倍数であるように、個人指数ｓを決定するステップ
− 特に一時的公開番号Ｇをｎを法とする個人指数ｓ乗すること、及び／又はｍ個の一時的個人番号Ｑ_iのｍ×ｆ個の一時的個人成分Ｑ_i,jを作ることによって、一時的個人番号Ｑ_iを作るステップ
【００２０】
一時的証明書は、公開一時的モジュールｎ及び公開指数ｖをセッション識別子データＩＤに関連付ける。実際には、この別の実施形態の場合では、メッセージｍ_iはどのような特別の保護も必要としない。
【００２１】
この第２の実施形態の場合では、ＧＱ１タイプの認証プロトコルは、下記を実現する証明機構を備えるのが好ましい。
・ 前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mの何れか
・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m及び一時的チャイニーズ剰余（ephemeral Chinese remainder）のｆ−１個のパラメータ。
【００２２】
第３の別の実施形態：ＧＱ２タイプの認証プロトコルの場合
本発明の第３の別の実施形態による方法は、ＧＱ２タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、前記公開一時的モジュールｎ、前記公開指数ｖ、及びｍ対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、この方法は、下記のステップを更に含む。ここで、ｍは、１以上である。
− ｖ＝２^kタイプの前記公開指数ｖの計算を可能にするパラメータｋの値を設定するステップ
− ｆ個の一時的素数ｎ＝ｐ₁×ｐ₂×……×ｐ_fの積である公開一時的モジュールｎを作り出すステップ（ここで、ｆは２以上である）
− Ｇ_i＝ｇ_i ²タイプのｍ個の一時的公開番号Ｇ_iを定義することを可能にするｍ個の一時的基数ｇ_iを選択するステップ（ここで、ｇ_iは小さいこと、特に１００よりも小さいのが好ましい）
− 特に一時的公開番号Ｇをｎを法とする個人指数ｓ乗してｍ個の一時的個人番号Ｑ_iを作るステップ、及び／又はｍ個の一時的個人番号Ｑ_iのｍ×ｆ個の一時的個人成分Ｑ_i,jを作るステップ
【００２３】
一時的証明書は、公開一時的モジュールｎをセッション識別子データＩＤに関連付ける。実際には、番号ｋ及びｍ個の基本数ｇ_iは、何らかの特別な保護を必要としない。
【００２４】
更に、この第３の別の実施形態の場合では、ＧＱ２タイプの認証プロトコルは、下記を実現する証明機構（proof mechanism）を備えるのが好ましい。
・ 前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mの何れか、
・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m及び一時的チャイニーズ剰余のｆ−１個のパラメータ
【００２５】
ＲＳＡタイプのログオンプロトコルに関連したチャイニーズ剰余法を用いる、ＧＱタイプの認証プロトコル内の寸法が小さい一時的公開番号Ｇ及び一時的個人番号を実現することにより、下記を行うことができる。
・ この方法がＲＳＡタイプのプロトコルを実現した場合と比較すると１対１００の比率で、ユーザがアクセスしたいと思うサーバによるユーザのパーソナルコンピュータの各認証段階の間の、ユーザのワークロード及びこれと相まって待ち時間を減少すること。
・ 短い持続期間のセッションの間に寸法が小さい一時的公開番号Ｇ及び一時的個人番号を実現することにより、認証方法のセキュリティが低減されずにこの結果を実現すること。
【００２６】
実際には、
・ 第１には、比較可能な回避の計算能力については、ＧＱプロトコルのセキュリティは、ＲＳＡプロトコルのそれよりも高度である。
・ 第２には、一時的証明書を発生するために使用されるＲＳＡタイプの、持続期間が長い、大きな寸法の個人署名キーは、セッションの間にアクセス可能ではない。
・ 最後に、小さい寸法の公開番号Ｇ及び個人番号の一時的特性は、不正を行う人にＧＱ認証プロトコルから秘密データを取り出すために必要な時間与えない。
【００２７】
本発明による方法を使用して、セッションの間に特定のパーソナルコンピュータを使用するユーザを識別して、このパーソナルコンピュータをいくつかのサーバから認証することができる。ユーザは、いくつかのパスワードを記憶する必要はない。また、ユーザ及びサーバのマネージャが、彼らのパーソナルコンピュータ又はサーバの中に大きな計算用リソースを持つ必要もない。
【００２８】
［システム］
本発明は、パーソナルコンピュータなどの第１のコンピュータ装置をサーバのような少なくとも１つの第２のコンピュータ装置が認証することができるシステムにも関係する。前記コンピュータ装置は、通信ネットワークに接続される。本発明によるシステムは、２つの段階、すなわち、特定のユーザがセッションのために前記第１のコンピュータ装置にログオンする段階、並びに、そのようなセッション自体の間の段階を実行する構成要素を含む。
【００２９】
Ｉ．特定のユーザが前記第１のコンピュータ装置にログオンする段階の間
ログオンの段階を実行するために、前記第１のコンピュータ装置は、前記第１のコンピュータ装置にインストールされたログオン用ソフトウェアプログラムを備える。このログオン用ソフトウェアプログラムの実行は、特定のユーザが限定された持続期間のセッションのために前記第１のコンピュータ装置にログオンする場合に、前記第１のコンピュータ装置の制御ユニット、特にキーボードを動作させて、前記制御ユニットを介して個人識別子、特にパスワード及び／又は指紋を入力することによって開始される。前記個人識別子により、前記特定のユーザの同一性の確認及び前記特定のユーザの個人署名キーへのアクセスが可能にされる。前記第１のコンピュータ装置は、前記ログオン用ソフトウェアが制御して、特に特定のユーザを識別するデータ及び／又は前記第１のコンピュータ装置を識別するデータから、及び／又は日付及び／又は時間及び／又は前記セッションの持続期間から、セッション識別子データＩＤを発生するための第１の計算手段を更に備える。前記ログオン用ソフトウェアによって制御された第１の計算手段は、下記のこの種類の一般式によって関係付けられた公開一時的モジュールｎ、公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ、並びに一時的個人番号Ｑを発生する。
Ｇ≡Ｑ^v（mod ｎ）又はＧ×Ｑ^v≡１（mod ｎ）
【００３０】
前記ログオン用ソフトウェアにより制御された第１の計算手段は、特定ユーザの前記個人署名キー、前記セッション識別子データＩＤ及び前記公開一時的モジュールｎ及び場合によっては前記公開指数ｖ又は前記一時的公開番号Ｇによって署名する場合の固有の一時的証明書を更に発生する。
【００３１】
ＩＩ．セッションの間
前記第１のコンピュータ装置は、ログオン段階の後のセッションの持続期間を通して、ログオン用ソフトウェアの実行をすることができなくする無能化手段（disabling means）を更に備える。
【００３２】
前記第１のコンピュータ装置は、前記第１のコンピュータ装置にインストールされた証明用ソフトウェアプログラムを更に備える。この証明用ソフトウェアの実行は、前記特定のユーザが考慮される前記セッションの間、前記第１のコンピュータ装置の前記第２のコンピュータ装置のそれぞれへの少なくとも第１の接続の間に、前記第１のコンピュータ装置の制御ユニット特にキーボードを動作することによって開始される。
【００３３】
前記第１のコンピュータ装置は、前記証明用ソフトウェアが、前記一時的証明書を通信ネットワークを介して第２のコンピュータ装置に送るために、また特にＧＱタイプのゼロ認識認証機構を実行する場合に役割を果たす証明（プルーフ）を発生するように制御される第１の計算手段を更に備える。前記証明用ソフトウェアは、ＧＱ認証プロトコルの中で理解されるようにウィットネスとして動作する。
【００３４】
前記第２のコンピュータ装置は、前記第２のコンピュータ装置に組み込まれた検証用ソフトウェアプログラム及び前記検証用ソフトウェアプログラムの実行を開始するための開始手段を更に備える。前記第２のコンピュータ装置は、前記検証用ソフトウェアプログラムが、前記個人署名キーに関連した公開キーを用いて前記一時的証明書を開き、前記一時的証明書からセッション識別子データＩＤ及び前記公開一時的モジュールｎ及び場合によっては前記公開指数ｖ又は前記一時的公開番号Ｇを抽出するように制御する第２の計算手段を更に備える。前記証明用ソフトウェアは、ＧＱプロトコルのベリファイアとして動作する。
【００３５】
別の実施形態では、本発明によるシステムは、前記特定のユーザの前記個人署名キーが前記第１のコンピュータ装置内に含まれた暗号文の中に配置されるのが好ましい。この別の実施形態の場合では、前記第１のコンピュータ装置は、前記ログオン用ソフトウェアが前記特定のユーザの前記個人識別子を実行する場合に前記暗号文を解読するように制御する第１の計算手段を更に備える。
【００３６】
別の実施形態の場合では、本発明によるシステムは、前記特定のユーザの前記個人署名キーが前記前記特定のユーザが保持しているメモリカード内に含まれた暗号文の中に配置されるのが好ましい。この変形例の場合、前記システムは、前記特定のユーザが前記メモリカードを挿入する、前記第１のコンピュータ装置に関連したメモリカードリーダを更に備える。前記メモリカードリーダは、前記メモリカードと前記第１のコンピュータ装置との間にデータを送信する手段を備える。この場合、前記第１のコンピュータ装置は、前記ログオン用ソフトウェアプログラムが前記特定のユーザの前記個人識別子を実行する場合に前記暗号文を解読するように制御する第１の計算手段を更に備える。
【００３７】
別の代替の実施形態の場合では、本発明によるシステムは、前記特定のユーザの前記個人署名キーが前記前記特定のユーザが保持しているメモリカードの中の署名アルゴリズムにより限定されるのが好ましい。この別の代替の実施形態の場合では、前記システムは、前記特定のユーザが前記メモリカードを挿入する、前記第１のコンピュータ装置に関連したメモリカードリーダを更に備える。前記メモリカードリーダは、前記メモリカードと前記第１のコンピュータ装置との間にデータを送信する手段を備える。前記第１のコンピュータ装置は、前記個人署名キーを実現する前記署名アルゴリズムを実行する場合に、前記一時的証明書を発生するように、前記ログオン用ソフトウェアプログラムによって制御される第１の計算手段を更に備える。
【００３８】
第１の別の実施形態：
ＧＱ０タイプの認証プロトコルの場合
本発明の第１の別の実施形態によれば、このシステムは、ＧＱ０タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、前記公開一時的モジュールｎ、前記公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、前記ログオン用ソフトウェアプログラムによって制御された前記第１の計算手段は、下記を行う手段を更に備える。
− 前記公開指数ｖの値を設定すること
− 前記公開一時的モジュールｎを無作為に選択すること
− ｍ個の一時的個人番号Ｑ₁〜Ｑ_mを無作為に選択すること
− 何れかの一般式を得ることによって前記一時的公開番号Ｇを計算すること
【００３９】
一時的証明書は、公開一時的モジュールｎ、公開指数ｖ及び一時的公開番号Ｇをセッション識別子データＩＤに関連付ける。
【００４０】
更に、この第１の別の実施形態の場合では、ＧＱ０タイプの認証プロトコルは、前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mを実行する証明機構を備えるのが好ましい。
【００４１】
第２の別の実施形態：ＧＱ１タイプの認証プロトコルの場合
本発明の第２の別の実施形態によれば、このシステムは、ＧＱ１タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、公開一時的モジュールｎ、公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、前記ログオン用ソフトウェアプログラムによって制御された前記第１の計算手段は、下記を行う手段を更に備える。
− 前記公開指数ｖの値を設定すること
− ｖが各一時的素数から１を引いた素数であるように、少なくとも２つの一時的素数を乗算することによって前記一時的モジュールｎを発生すること
− メッセージｍ_iに対してＲＳＡタイプの署名標準フォーマット機構Ｇ＝Ｒｅｄ（ｍ_i）を適用することによって、一時的公開番号Ｇを発生すること
− ｓ．ｖ−１が各一時的素数マイナス１の倍数であるように、個人指数ｓを決定すること
− 特に一時的公開番号Ｇをｎを法とする個人指数ｓ乗して一時的個人番号Ｑ_i１２を作ること、及び／又はｍ個の一時的個人番号Ｑ_iのｍ×ｆ個の一時的個人成分Ｑ_i,jを作ること
【００４２】
一時的証明書は、公開一時的モジュールｎ及び公開指数ｖをセッション識別子データＩＤに関連付ける。実際には、メッセージｍ_iはどのような特別の保護も必要としない。
【００４３】
更に、この第２の別の実施形態の場合では、ＧＱ１タイプの認証プロトコルは、下記を実行する証明機構を更に備えるのが好ましい。
・ 前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mの何れか
・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m及び一時的チャイニーズ剰余のｆ−１個のパラメータ。
【００４４】
第３の別の実施形態：
ＧＱ２タイプの認証プロトコルの場合
本発明の第３の別の実施形態によれば、このシステムは、ＧＱ２タイプの認証プロトコルの場合に実行されるのが好ましい。この場合、公開一時的モジュールｎ、公開指数ｖ、及び少なくとも一対の一時的公開番号Ｇ及び一時的個人番号Ｑを発生するために、前記ログオン用ソフトウェアプログラムによって制御される前記第１の計算手段は、下記を行う手段を更に備える。
− ｖ＝２^kタイプの前記公開指数ｖの計算を可能にするパラメータｋの値を設定すること
− ｆ個の一時的素数ｎ＝ｐ₁×ｐ₂×……×ｐ_fの積である公開一時的モジュールｎを発生すること（ここで、ｆは２以上である）
− Ｇ_i＝ｇ_i ²タイプのｍ個の一時的公開番号Ｇ_iを定義することを可能にするｍ個の一時的基数ｇ_iを選択すること（ここで、ｇ_iは小さいこと、特に１００よりも小さいのが好ましい）
− 特に一時的公開番号Ｇをｎを法とする個人指数ｓ乗することによりｍ個の一時的個人番号Ｑ_iを作ること、及び／又は、ｍ個の一時的個人番号Ｑ_iのｍ×ｆ個の一時的個人成分Ｑ_i,jを作ること
【００４５】
一時的証明書は、公開一時的モジュールｎをセッション識別子データＩＤに関連付ける。実際には、番号ｋ及びｍ個の基数ｇ_iは、何らかの特別な保護を必要としない。
【００４６】
更に、この第３の別の実施形態の場合では、ＧＱ２タイプの認証プロトコルは、下記を実行する証明機構を備えるのが好ましい。
・ 前記公開一時的モジュールｎ及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_mの何れか
・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m及び一時的チャイニーズ剰余のｆ−１個のパラメータ
【００４７】
［説明］
本発明は、現在のサービス及びそれらの様々な開発を補足する。本発明は、仮想のプライベートネットワーク内でアクセス制御の問題に対して新規の解決策を提供するソフトウェアブリック（software brick）である。モデル及び分析により示すように、ワークロードは２桁も、現在知られている方式により得られた結果と比較すると１／１００以上の比率で減少される。更に、ワークロードは釣り合いが取れる、すなわち、証明に必要な負荷は検証に必要な負荷とほぼ同じであるため、ユーザ間の相互認証が簡単に実現できる。
【００４８】
ユーザの観点からすると、本発明は２つの段階に要約することができる。
（１） 各ログオン時に、パーソナルコンピュータは、下記を（再）開始する必要がある。
− 次のＧＱタイプのゼロ認識プロトコルの実行に必要な一時的モジュール及び番号を発生すること
− この一時的モジュールをセッション識別データに関連付けるために、ユーザの個人キー特にＲＳＡ個人キーによって、一時的証明書の提出を行う又は発行すること
（２） セッションの間の、プライベートネットワークを介してリソースへの各アクセス時に、
− 一時的証明書、及びＧＱタイプのゼロ認識プロトコルにおいて一時的モジュールを分解するための知識を使用すること
【００４９】
先ず第一に、下記に関して何らかの説明が必要である。
− セッション
− 仮想プライベートネットワーク内のアクセス制御によって引き起こされた問題
− ユーザのキーの対
− 演算モジュールの因数分解の問題
【００５０】
次に、これらの説明は、ＲＳＡ及びＧＱタイプのゼロ認識技術を対応するワークロードの評価と比較する認証方式の分類法によって補足される。
【００５１】
これらを採り入れることにより、次に本発明を詳細に説明することが可能になる。
【００５２】
セッション
セッションは、コンピュータ装置、例えば、パーソナルコンピュータ，整理記録ツール（personal organizer），携帯電話，又は加入者テレビデコーダ（subscriber television decoder）上で限定された期間にわたってユーザが行使する制御である。セッションは、下記のような様々なデータによって識別される。
− コンピュータ装置が識別するためのデータ
− ユーザ識別子データ
− ログオンデータ及び時間
− セッション用に計画された最大の持続期間
【００５３】
なぜコンピュータ装置がいくつかのユーザを持つべきではないか、或いはセルフサービスのベースでさえ利用可能であってはならないのかについての理由はない。しかしながら、所定の時間において、コンピュータ装置は一人のユーザの排他的な制御の下にある、すなわち、各コンピュータ装置上では、セッションは重なり合わずに相互に続く。
【００５４】
コンピュータ装置は、下記の理由の１つがある場合には、セッションを閉じる。
− セッションを閉鎖するための、ユーザ側の明白な動作
− ユーザ側に動作がないことを検出したこと
− セッション用に計画された最大持続期間を超えたこと
− セッションを開くためのユーザによる明白な動作
【００５５】
仮想プライベートネットワークにおけるアクセス制御による問題
会社のネットワークでは、アクセス制御の数は絶えず増加し、このことが問題を増加させている。いくつかの例を下記に示す。
− 専門のサーバが代理人から許可を取る要求を受け取る場合、サーバは各ユーザを識別する必要があり、このことは、一般に、個々のパスワードを用いる特別の手順により行われる。現在、一意化に対して大きな注意を払わずに、専門的に開発された手順を用いるこの種のサービスは、大いに増加している。そのようなサービスの増加の比率が高いことは、ユーザにとっては頭痛の種である。
− ノマード・ユーザ（Nomad user）は、電話呼出しを受信するポータルサーバ（portal server）により会社のネットワークにアクセスする。識別は、個別のパスワード及びハードウェア装置、例えば、擬似ランダムの時間を与えるSecurId（登録商標）のカードを用いる特別の手順に基づいて行われる。これは、RSA Security社により開発され市販されているカードである。はっきりしたセキュリティの理由から、いくつかのサーバ又はリソースの間で、そのようなカードを共有して使用することはできない。更に、ユーザが電話の呼出し時にこれらのカードを使用することは、可成り大きなストレスとなる。
− 最後に、コンピュータ装置は、パスワードも実行する初期化手順によって様々な度合いで保護される。これらの手順の中で最良のものは、例えば、パスワードを用いる東芝のパーソナルコンピュータを起動するために使用される手順のように、製造業者自身が開発したものであることが多い。パスワードを紛失した場合、このパスワードで保護されたハードディスクは、ハードディスク内に保持された情報にアクセスする他の可能性を有する製造業者に問い合わせることによって回復される。
【００５６】
全てのこれらのアクセス技術は、下記のように互いに進化し役に立つ。
− プライベートネットワークの各ユーザが対のキーすなわち個人キー及び公開キーを備えている公開キーのインフラが設定される。会社のディレクトリは、各ユーザに帰属するエンタイトルメント（entitlement）を用いて公開キーを管理する。
− スマートカードが現れて、コンピュータを起動する場合にセキュリティを提供する。これらのカードは、様々な手順及び対応するパスワードを保持する。これらのカードは、ユーザの個人キー及びこの個人キーを使用するアルゴリズムを制限することもできる。
− 生物測定学が開発され、パスワード技術を補完するための技術によってユーザを識別する。
【００５７】
一連の観察が行われるべきである。
− 前述したサービスの一部では、下記の間の区別は行われない。
・ ユーザの識別、すなわち、パスワード及び／又はユーザの生物測定上の特性を試験する動作、従って、非暗号動作
・ コンピュータ装置の暗号による認証、すなわち、人間の脳がキーを記憶又はそのアルゴリズムを実行することができないような動作
− 前述したサービスは特別である、すなわち、パスワードをプールすることはできない。公開キーのインフラの中にパスワードを組み込むことはできない。公開キーによるバックグラウンド認証の一般的なサービスに対する要求がある。
− 前述したサービスは、役割が決定される、すなわち、パーソナルコンピュータはサーバが検証する証明を設定するという意味に向けられる。多くの場合、パーソナルコンピュータがサーバ又はリソースの信憑性を確実にできるのが好ましい。ディレクトリ又は公開キーのインフラ内に配置されたパーソナルコンピュータ間の相互認証までの機能を実現できるようなサービスに対する要求があり、このことは、証明及び検証すべきワークロードのバランスを提案している。
− セッションの間にパーソナルコンピュータの中に存在するどのような個人キーも、トロイの木馬による妨害の危険にさらされている。一般的個人キーの違反行為の結果は極めて限定される。
− 最後に、例えユーザが、その公開キーが公開キーのインフラの中にある間、個人キー及びアルゴリズムの使用を制限するチップカードを有しても、バックグラウンド認証の理由のために、ユーザの個人キーがパーソナルコンピュータ内で自由に実行されるソフトウェアプログラムにアクセス可能とすることは好ましくない。ユーザは、この個人キーの使用を排他的制御する必要がある。例えチップカード内に限定されても、セッションの間にパーソナルコンピュータが自由に使用するどのような個人キーも、ユーザの制御を超えてその使用がそらされる危険にさらされる。
【００５８】
１つの観察を行う必要がある、すなわち、効果的で確実な公開キー方式が欠けている。本発明により、パスワード及び手順の増加を避けることがまさに可能になる。固有のパスワードが、もっぱら局所的に使用するためにユーザに与えられる。本発明は、ゼロ認識ＧＱ技術、特に、ＺＫＧＱ２技術による一時的モジュールを用いて、ユーザの対のキー、例えば対のＲＳＡキーを補足することを提案する。本発明は、公開キーのインフラ並びに個人キー及びアルゴリズムを制限するスマートカードを実現することを補足する。
【００５９】
ユーザの対のキー
この記憶では、各ユーザは一対のキー、例えば、一対のＲＳＡキーの公開キーと個人キーとを有する。
【００６０】
ユーザの公開キーは、
− これらのコンピュータ装置の各々がそれ自身のディレクトリを所有及び管理する、ユーザがアクセスする必要があるリソース及びサーバの何れかに知られている。
− 又は、専門のディレクトリによって管理され、ユーザがアクセスする必要があるリソース及びサーバに対して利用可能な公開キーのインフラの中に一体化される。
【００６１】
ユーザの個人キーは、ディジタル署名を計算するために使用される。このキーは下記のように配置される。
− パーソナルコンピュータの中にある暗号文又はパーソナルコンピュータと通信する大衆市場用のスマートカード（down-market smartcard）の中の何れか。コンピュータは、ユーザのパスワードによってこの暗号文を解読する。ユーザのパスワードをこのようにして得ると、パーソナルコンピュータは、次に署名アルゴリズムを実行し、次に、解読し使用したばかりの個人キーをそのメモリから消去する。
− 又は、高級品市場用のスマートカード（up-market smartcard）の中。このスマートカードは、ユーザのパスワードがないと実行されない署名アルゴリズムに関して限定される。
【００６２】
モジュールの因数分解及び大きさの問題
各種の認証方式は、下記のように述べられた因数分解の問題を抱えている。「公開モジュールｎは少なくとも２つの大きな秘密の素数の積である。すなわち、ｐ₁≦……ｐ_f、ここでｆ＞１、その少なくとも２つは相異なり、ｐ₁＜ｐ_fとすると、ｎ＝ｐ₁×……ｐ_fとなる。」ユーザの対のキーは数年間続く必要があり、長期に渡るキー（long-term key）と呼ばれる。ユーザの対のキーがＲＳＡタイプである場合、それはその因数分解が何年かに渡って秘密のままでなければならない公開モジュールを含む。長期モジュールについては、下記の結果が参照される。現在では、５１２ビットの数を１年以内に因数分解することができるが、かなりのリソースが必要である。因数分解法は１６０ビットまでの因数を求める。モジュールの大きさは５１２ビットよりも大きくする必要がある。例えば、４年に対しては７６８ビット、８年に対しては１０２４又は１５３６ビットである。安全についてのマージンが必要である。現在では、各長期のＲＳＡモジュールは２つの因数の積である。しかしながら、３つ以上の因数を用いることは容易であるが、これは現在ではＲＳＡの用途に対しては実際的でない。
【００６３】
一対の一時的キーは数時間、多くても１営業日続く必要があり、短期的なキーと呼ばれる。本発明は、その因数分解が数時間秘密を保つ必要がある公開モジュールに基づく一対の一時的なキーと考える。短期モジュールについては、４２０ビットの大きさ及び３つの１４０ビットの素数が現在では適当である。６４０ビットの大きさ及び１６０ビットの素数を考えることも可能である。短期モジュールの大きさの展開は、因数分解の性能の展開を考慮して調整する必要があるパラメータである。これは１日から次の日に変化し、またシステムを設計する場合に考慮する必要があるパラメータである。
【００６４】
要約すると、一時的モジュールは、長期モジュールよりも２から４倍も小さい。
【００６５】
公開モジュールは、常に、公開指数と共に使用される。公開指数の特性は、下記のように検討する方式に依存する。
− ＲＳＡ方式は、一般に素数、特にν＝３及びν＝２¹⁶＋１の公開指数として奇数を使用する。
− ＺＫＧＱ１方式は、特にν＝２¹⁶＋１を有するＲＳＡ署名に依存する。行うべきことは、ＲＳＡ署名の認識を明らかにすることなく証明することである。
− Rabin式署名は、公開指数２すなわちν＝２を使用する。
− ＺＫＧＱ１方式は、公開指数として、２よりも大きい２の累乗、すなわちν＝２^k（ここで、ｋ＞１）を使用する。行う必要があることは、モジュールの分解の認識を明らかにすることなく証明することである。
【００６６】
認証方式の分類及びワークロードの評価
認証方式は２つのエンティティーを活動させる。１つのエンティティーは、情報に関連するプルーフを発生する。別のエンティティーは、情報に関連したプルーフを検証する。簡単に言えば、検証するエンティティーは、証明者（プロバー；prover）が本当に同じ情報について話していることを検証する。このことは、完全性を脅かす侵入者による危険を避けるためである。合法的な証明者の操作と偽造を犯す侵入者の操作との間を見分ける必要がある。偽造の動作を通じて、侵入者は証明者の全ての秘密についての何らかの演繹的な知識を持たずにベリファイアをおびき寄せることを求める。証明者はその個人キーを少なくとも保護し秘密にしておく必要があることは明白である。
【００６７】
静的な認証
相互作用がない認証方式では、プロバーは、識別データをベリファイアに送る。関連するプルーフは、これらのデータのディジタル署名である。ベリファイアは公開検証キーをディジタル署名に適用する。通信インターフェースは、各認証時に通過する同じデータ及び同じ署名を読み取る。その結果、認証は静的であると言われる。
【００６８】
静的な認証は、カードの目視観察を強化するために局所的には有効であるが、インターネットのようなネットワークを通る距離では有用でないことが多い。実際に、プルーフを再生することができる。
【００６９】
ＲＳＡを用いる静的な認証の実施例
下記の方式は、１９８４年からフランスの銀行カードで使用されている。その方式は、１９９６年にクレジットカードのオペレータ、すなわちEuropay、Mastercard 及び Visa（登録商標）によって発行されＥＭＶ’９６と呼ばれる国際仕様の中にも記載されている。ＩＳＯ／ＣＥＩ９７９６及び１４８８８シリーズの規格は、特にＲＳＡタイプの典型的なディジタル署名方式を提供している。
− カード発行エンティティーは、一対のＲＳＡキーを有する。
・ 個人署名キーは、カード発行エンティティーが秘密にしている。それは個人署名指数ｓ及び公開モジュールｎを有する。
・ 各支払い端末は、公開検証キーを知っている。公開検証キーは、公開検証指数ν及び公開モジュールｎから構成する。
− カスタマイズ（ここで使用される用語はカードの発行を指す）の間に、各カードはこのデータの識別データ及びＲＳＡ署名を受け取る。使用するＲＳＡ署名規格は、フォーマット構造Ｒｅｄ（）を有する。これは、識別データすなわちＩＤで示されるバイトの文字列をＪ＝Ｒｅｄ（Ｉｄ）で与えられるｎを法とする整数の環の数に変換する。このデータのＲＳＡ署名は、ｎを法とする整数の環の数Ｓである。この数Ｓは、個人署名キーを数Ｊに適用することによってＳ≡Ｊ^s（mod ｎ）が得られる。
− 各支払い動作の間に、端末はカード識別データＩＤ及び公開検証キーによって検証するそれらの署名Ｓについての知識を得る。認証は、数Ｒｅｄ（Ｉｄ）が数Ｓν（mod ｎ）に等しいかどうかによって成功又は失敗する。
⇒ここで、プルーフは、ＲＳＡ順列のポイントである。
【００７０】
ベリファイアは、公開検証キーを署名に適用する、すなわち、数Ｓをｎを法とする指数νに累乗する。演算を実行するために、ベリファイアは、指数νをバイナリモードで記載し、最上位のビットから最下位のビットまで続くビットから連続するビットを検査する。各ビットにおいてＳに等しい変数から、ベリファイアは、その変数をｎを法とする二乗にし、次に、このビットが１に等しい場合は、ベリファイアは、この変数をｎを法とするＳにより乗算する。全てのビットを考慮した場合、変数の値は、求める結果、すなわち、Ｓν（mod ｎ）となる。
【００７１】
よって、ベリファイアのワークロードは、公開検証指数νに依存する。この場合、乗算モジュロ（multiplication modulo）の約３／４を示す、すなわち、ＸＭ_n≒０．７５ＭＭ_nであることに注意する必要がある。
− ν＝３の場合、バイナリモードでは１１と記載されるが、ベリファイアはｎを法とする二乗を行い、続いてｎを法とする乗算を実行する。
すなわち、１ＸＭ_n＋１ＭＭ_n≒１．７５ＭＭ_n
− ν＝２¹⁶＋１の場合は、バイナリモードでは、１ ００００ ００００ ００００ ０００１と記載され、ベリファイアはｎを法とする１６回の二乗を行い、続いてｎを法とする乗算を実行する。
− すなわち、１６ＸＭ_n＋１ＭＭ_n≒１３ＭＭ_nである。
【００７２】
動的な認証
相互作用による認証方式では、プロバーとベリファイアとの間にダイアログが設定される。各エンティティーは交互に送り手及び受け手になり、リアルタイムでプルーフを、すなわち、再生することができないプルーフを得る。下記の２つの場合では、ベリファイアは無作為に行われ、このため、予測できない呼掛けを発行する。それにもかかわらず呼掛けの特性は、ダブレット認証（doublet authentication）とトリプレット認証との間で全く異なっていることを理解されたい。
【００７３】
動的なダブレット認証
２つの送信の場合、ベリファイアは無作為に生じた呼掛けを発行する。次に、プロバーは、レスポンスを発行する。最後に、ベリファイアは、このレスポンスが呼掛けに対して本当に適切であることを確認する。それぞれの呼掛けは一意的でなければならない。このことは、可能な呼掛けの数がかなり多い場合は、統計的に確実にされる。
【００７４】
メッセージをプロバーに確実に知らせるために、レスポンスは呼掛け及び認証されるメッセージの両方に従う必要がある。次に、ベリファイアはこのレスポンスが呼掛け及びメッセージに本当に適切であることを確認しなければならない。
【００７５】
観察を行う必要がある。
証明は、ディジタル署名である。しかしながら、ディジタル署名に必要とされる制約はそのようなプロトコルに対して十分であるが、逆は真ではない。そのようなプロトコルは、下記のＺＫダブレット認証の中で示されるように、制約がディジタル署名よりもずっと少ない。
【００７６】
ＲＳＡを用いる動的認証の実施例
各プルーフは、ＲＳＡ及びダブレットを形成する２つの数、すなわち、数Ｒｅｄ（呼掛け、メッセージ）及びレスポンスの中で送信された数を有する。プルーフの組は、ここではＲＳＡ順列のサブセットである。プロバーは、ベリファイアが検証する必要があるＲＳＡ署名を計算する。
− モジュールｎの分解を使用せずに、すなわち、素数を使用せずに、ウィットネスは数をｎを法とするｓ乗する、すなわち、ウィットネスは概して毎時間ごとにｎを法とする乗算によって分離されたlog₂（ｎを法とするｎの二乗）を計算する。
【００７７】
すなわち、（log₂ｎ）ＸＭ_n＋０．５（log₂ｎ）ＭＭ_n≒５／４log₂ｎＭＭ_n
− 素数及びチャイニーズ剰余を使用して、ウィットネスは下記を実行する。
・ 始めに、数すなわちｎを法とする整数の環の成分を、ｆ成分すなわち環を形成する各ガロア域（Galois field）内の数への分解
・ 次に、各域において、概して毎時間ごとにｐを法とする乗算によって分離されたlog₂（ｐを法とするｐの二乗）内の署名成分
すなわち、ｆ（log₂ｐ）ＸＭ_p＋ｆ／２（log₂ｐ）ＭＭ_p≒１．２５log₂ｎＭＭ_p
実際に、因数の大きさはほぼ同じである。このため、各ｐは、ｎよりも約ｆ倍も小さく、ｐ^f≒ｎであるため、ｆlog₂ｐ≒log₂ｎとなる。
・ 及び、最後に、各ガロア域内に１つ、ｆ成分からｎを法とする整数の環内に署名を設定するためのチャイニーズ剰余
【００７８】
モジュールの長さにｆを乗じることは、乗算モジュロの負荷にｆ²を掛けることになる、すなわち、ＭＭ_p≒ＭＭ_n／ｆ²である。このルールにより、負荷を下記のように評価することができる。
すなわち、分解_f＋（５／４log₂ｎＭＭ_n）／ｆ²＋ＣＲＴ_f
【００７９】
動的なトリプレット認証
３つの送信の場合、ゼロ認識認証、すなわち、秘密を知るという事実以外に何も明らかにせずになされる認証が行われる。証明は、ランダム値を設定することによって開始する。次に、プロバーは、コミットメントを計算及び発行する。この後、ベリファイアは、無作為に生じた呼掛け（チャレンジ；challenge）を発行する。次に、はランダム値，秘密，及び呼掛けの関数としてレスポンス（レスポンス；response）を送る。最後に、ベリファイアは、レスポンス及び呼掛けからコミットメントを再度設定する。２つのコミットメントが同一でゼロでない場合は、認証が成功する。
【００８０】
ダイアログは互いに依存していないので、各呼掛けは再び生じることがある。それは予測不可能である必要がある。その結果、可能な呼掛けの数を２つに減らすことができる。
【００８１】
２つの観察を行う必要がある。
− ３つのゼロ認識送信では、プロバーがメッセージを知ることを確実にすることができる。コミットメントを送信する代わりに、プロバーは、コミットメント及び認証されるメッセージのハッシュコードを計算及び送信する。ベリファイアは、レスポンス及び呼掛けからコミットメントを、次に、再構成されたコミットメント及びメッセージのハッシュコードを再設定する。両方のハッシュコードがゼロでない再構成されたコミットメントと同一である場合、認証は成功する。しかしながら、トリプレットは常にプロトコルの中心である。
− ベリファイアは、チェックを開始する主導権を取る。それは、ベリファイアが実際には「呼掛けコミットメント（challenge commitment）」を発行することによって行われる。それは２つのランダム・ドロー（random draw）、すなわち、証明するウィットネスのドロー及び検証するベリファイアのドローが効果的に独立していることを確実にする。しかしながら、トリプレットは常にプロトコルの中心である。
【００８２】
ＺＫ ＧＱ１を用いる動的なトリプレット認証の実施例
ν＝２¹⁶＋１を用いてＲＳＡ署名の認識を証明するために、ウィットネスは、ＺＫ ＧＱ１のトリプレットを計算する。
− モジュールｎの分解を使用せずに、すなわち、素数を用いずに、ウィットネスは、下記を計算する。
・ 最初に、ｎを法とする１６の二乗内のコミットメントγν（mod ｎ）、次に、ｎを法とする乗算
・ 次に、ｎを法とする１５の二乗内のレスポンスγ×Ｑ^d（mod ｎ）、ｎを法とする平均８の乗算、次に、ｎを法とする乗算、すなわち、全体で、３１ＸＭ_n＋１０ＭＭ_n≒３３．２５ＭＭ_n
− 素数及びチャイニーズ剰余を使用して、ウィットネスは下記を実行する。
・ 因数当たりの１つのコミットメント成分γ_j×Ｑ_j ^d（mod ｐ_j）、ｐを法とする１６の二乗及びｐを法とする１つの乗算、次に、ｎを法とするコミットメントを設定するためのチャイニーズ剰余演算
・ 因数当たりの１つのレスポンスコミットメントγ_j×Ｑ_j ^d（mod ｐ_j）、ｐを法とする１５の二乗、ｐを法とする平均８の乗算及びｐを法とする乗算、次に、ｎを法とするレスポンスを設定するためのチャイニーズ剰余演算
すなわち、全体で、（３１ＸＭ_n＋１０ＭＭ_n≒３３．２５ＭＭ_n）／ｆ＋２ＣＲＴ_f。
− ベリファイアは、ｎを法とする１６の二乗内のコミットメントＧ^d×Ｄν（mod ｎ）、ｎを法とする平均８の乗算、次に、ｎを法とする乗算
すなわち、全体で、１６ＸＭ_n＋９ＭＭ_n≒２１ＭＭ_n
【００８３】
各プルーフは、３つの数から構成する、すなわち、コミットメント、チャレンジ及びレスポンスである。このコミットメント及びレスポンスは、ｎよりも小さい２つのゼロでない数Ｒ及びＤである。チャレンジは、０からν−１ｍまでの数ｄである。それらは一緒になって、ＺＫ ＧＱ１のトリプレットを形成する。ＺＫ ＧＱ１のトリプレットの組は、ｎを法とする整数の環のν順列のファミリーを構成する。ゼロのチャレンジは、ＲＳＡ順列に対応する。
【００８４】
ＺＫ ＧＱ２を用いる動的なトリプレット認証の実施例
モジュールｎの分解の認識を証明するために、ウィットネスは、ＺＫ ＧＱ２のトリプレットを計算する。
− モジュールｎの分解を使用せずに、すなわち、素数を用いずに、ウィットネスは、ｎを法とするｋの二乗におけるコミットメントを計算する。ウィットネスは、ｎを法とする平均（ｍ×（ｋ−１））／２の乗算に対するｎを法とするｋ−２の二乗のレスポンスを計算し、次に、ｎを法とする乗算を計算する。
【００８５】
すなわち、ｋＸＭ_n＋（ｋ−２）ＸＭ_n＋ｍ（ｋ−２）／２ＭＭ_n≒（ｍ＋３）（ｋ−１）／２ＭＭ_n
− 素数及びチャイニーズ剰余を使用して、ウィットネスは、下記を計算する。
・ ｐを法とするｋの二乗における因数当たりの１つのコミットメント成分、次に、ｎを法とするコミットメントを設定するためのチャイニーズ剰余演算
・ｐを法とする因数ｋ−２の二乗当たりの１つのレスポンスコミットメント及びｐを法とする平均（ｍ×（ｋ−１））／２の乗算、次に、ｎを法とするレスポンスを設定するためのチャイニーズ剰余演算
【００８６】
すなわち、全体で、（（ｍ＋３）（ｋ−１）／２ＭＭ_n）／ｆ＋２ＣＲＴ_fである。
− ベリファイアは、プルーフを開く。次に、ベリファイアは、ｎを法とするｋの二乗におけるコミットメントを再構成する。実際に、基本数を用いる乗算又は除算は無視できる。
【００８７】
すなわち、証明書＋ｋＸＭ_n≒証明書＋０．７５ｋＭＭ_nとなる。
【００８８】
各プルーフは、３つの数から構成する、すなわち、コミットメント，チャレンジ及びレスポンスである。このコミットメント及びレスポンスは、ｎよりも小さい２つのゼロでない数Ｒ及びＤである。チャレンジｄは、ｍ×（ｋ−１）ビットから成る数である。それらはＺＫ ＧＱ２のトリプレットを形成する。
【００８９】
ＲＳＡ１０２４ビットのＺＫ ＧＱ２の４２０ビットとの評価−一対のＲＳＡキーの実例は、２つの因数を有する１０２４ビットのモジュールを使用する。ＲＳＡは、理由はないが、現在では２つよりも大きい因数と一緒には使用されない。下記は、ワークロード（作業負荷）である。
− ＲＳＡ署名を作る場合は、
・ １２８０ＭＭ₁₀₂₄、ＣＲＴなし、
・ ３２４ＭＭ₁₀₂₄、ＣＲＴ（ｆ＝２）付き、を示す。
− ＲＳＡ署名を検証する場合は、
・ １．７５ＭＭ₁₀₂₄、ν＝３付き、
・ １３ＭＭ₁₀₂₄、ν＝２¹⁶＋１付き、を示す。
一対のＺＫ ＧＱ２キー実例は、３つの１４０ビットの因数、２つの基本数及びｋ＝９を有する４２０ビットのモジュールを使用する。
− トリプレットＺＫ ＧＱ２を作る場合は、
・ １１．２５ＭＭ₄₂₀、ＣＲＴ付き、すなわち、１．８９ＭＭ₁₀₂₄を示す。
− トリプレットＺＫ ＧＱ２を検証する場合は、
・６．７５ＭＭ₄₂₀、すなわち、１．１４ＭＭ₁₀₂₄、を示す。
− １０２４ビットの証明書を開く場合は、
・ 二乗に対して０．７５ＭＭ₁₀₂₄（ラビンの署名（Rabin signature））
・ 立方に対して１．７５ＭＭ₁₀₂₄（ＲＳＡ署名）、を示す。
【００９０】
これらの実例は、ユーザのＲＳＡ個人キーの実行によるワークロードとＺＫ ＧＱ２技術の一時的モジュールの実行によるワークロードとの間の２つの大きさのゲインを示す。そのような実行における差は、技術的なブレーク（break）を示す。現在のシステムと比較すると、ユーザに対する結果は、人間工学的には満足でありセキュリティが高まっている。
【００９１】
ゼロ認識認証の別の方法
「より多くのことをできる人は、できる仕事は少ない。」ゼロ認識技術により、動的なダブレット認証及びメッセージの署名さえも可能にされる。
【００９２】
ＺＫ ＧＱダブレットの動的な認証の実施例
− ベリファイアは、数十ビット、例えば、３２のエントロピービット（entropy bit）から成るチャレンジを発行する。
【００９３】
次に、プロバーは、そのＺＫ・チャレンジがハッシュコード又はコミットメントから来る１つ以上のＺＫ ＧＱトリプレット、認証されるベリファイアのチャレンジ及びメッセージを計算する。例えば、４８ビットのＺＫチャレンジに対してベリファイアのチャレンジは、３２ビットと、全てのＺＫチャレンジのエントロピーは、ベリファイアのチャレンジのエントロピーよりも大きいか等しい。プルーフは、ＺＫ ＧＱトリプレット又はこれらのトリプレットの適当なサブセットから成る。すなわち、
− チャレンジは容易に再構成されるため、コミットメント及びレスポンス、
− 又は、更に好ましくは、コミットメントは容易に再構成されるため、チャレンジ及びレスポンス、
から成る。
【００９４】
ＺＫ ＧＱ１のプルーフの実例は、ν＝２¹⁶＋１を有する３つのトリプレット、より好ましくは２⁴⁸−６５を有する１つのトリプレットである。ＺＫ ＧＱ２についての別の実例は、２つの基本数を有する３因数モジュールを使用する。プルーフは、ｋ＝９に対する３つのトリプレット及びｋ＝２５に対する僅か１つのトリプレットから成る。
【００９５】
ＺＫ ＧＱ署名の実施例
次に、プロバーは、そのＺＫチャレンジがコミットメントのハッシュコードから来る１つ以上のＺＫ ＧＱトリプレット及び認証されるメッセージを計算する。ＺＫチャレンジの大きさは、例えば、６４ビット又は８０ビットと十分に大きい必要がある。プルーフは、ＺＫ ＧＱトリプレット又はこれらのトリプレットの適当なサブセットから成る。すなわち、
− チャレンジは容易に再構成されるため、コミットメント及びレスポンス、
− 又は、更に好ましくは、コミットメントは容易に再構成されるため、チャレンジ及びレスポンス、
から成る。
【００９６】
ＺＫ ＧＱ１のプルーフの実例は、ν＝２¹⁶＋１を有する３つのトリプレット、より好ましくはν＝２⁶⁴−２５７を有する１つのトリプレットである。ＺＫ ＧＱ２についての別の実例は、２つの基本数を有する３因数モジュールを使用する。プルーフは、ｋ＝９に対する３つのトリプレット及びｋ＝２５に対する僅か１つのトリプレットから成る。
【００９７】
ここで本発明の詳細を理解するであろう。
【００９８】
− 各ログオン動作において、コンピュータ装置は、下記の特徴を有する初期化用ソフトウェアプログラムを実行する（動作の順序は重要ではない）。
− 開始されるセッションに対する識別データを発生すること。このデータをＩＤで示す。
− 公開一時的モジュールｎ、２よりも大きな公開指数ν及び少なくとも一対の、例えばｍが１以上のｍ対のＧＱ数。各対は、一般式ＧＱによって関係付けられた公開番号Ｇ及び個人番号Ｑを含む。
直接式：Ｇ≡Ｑν（mod ｎ）
又は、反転式：Ｇ×Ｑν≡１（mod ｎ）の何れか
− セッションの持続期間用の一時的モジュール及びセッション識別データを関連付けるために、ユーザの個人キーの管理のもとで署名を発生する又はもたらすために、ことによると生物測定、例えば指紋又は音声のチェックによって補足された固有の局所的な手順、例えばユーザの固有のパスワードを用いることによって、ユーザを識別する。
【００９９】
使用するＧＱ法、すなわち、ＧＱ０，ＧＱ１又はＧＱ２に応じて、特定の制約が証明書の構成だけでなく、一時的モジュール、指数及び公開番号の発生に加わる。
【０１００】
第１の方法（ＧＱ０）では、公開指数νは固定され、公開モジュールｎ及びｍ個の個人番号Ｑ_iは無作為に取られる。この場合、一時的な個人キーは、モジュールｎ及びｍ個の個人番号Ｑ₁〜Ｑ_mによって表す必要がある。一時的証明書は、公開番号ｎ，ν，Ｇ₁，……Ｇ_mに対するセッション識別子に関連する。
【０１０１】
第２の方法（ＧＱ１）では、プロバーは、ＲＳＡ署名の知識を、それを明らかにすることなく実証する必要があり、ベリファイアは、ＲＳＡ署名を、その知識を得ることなしに検証しなければならない。次に、署名される全てのメッセージを番号に変換するフォーマット機構についてのＲＳＡ署名規格を使用する必要がある。そのような機構は、一般に、ハッシュ機能を使用する。全てのＲＳＡ検証キーは公開指数ν及び公開モジュールｎを有する。それはνがｐ₁−１及びｐ₂−１を有する素数であるような、２つの大きな別個の秘密の素数ｐ₁及びｐ₂の積である。この場合、各公開番号Ｇ_iは、署名規格のフォーマット機構をメッセージに適用することによって結果として生ずる。すなわち、Ｇ_i＝Ｒｅｄ（メッセージ_i）となる。モジュールｎ及びｍ個の個人番号Ｑ₁〜Ｑ_mによる表示に加えて、一時的個人キーはｆ個の素数ｐ₁〜ｐ_f、ｍ×ｆ個の個人成分Ｑ_1,1〜Ｑ_f,m及びチャイニーズ剰余のｆ−１個のパラメータによって再度都合よく表示することができる。一時的証明書はセッション識別データを２つの数ｎ及びνに関連付ける。実際に、メッセージ₁〜メッセージ_mは、どのような特別の保護も必要としない。
【０１０２】
第３の方法（ＧＱ２）では、プロバーは、モジュールの分解の知識をそれを明らかにすることなく実証し、ベリファイアは、モジュールの分解をその知識を得ずに検証する。モジュールｎは、少なくとも２つの大きな素数の積であり、その少なくとも２つは相異なり、例えば、ｆ≧２、ｐ₁≦ｐ₂……≦ｐ_fまたｐ₁＜ｐ_f、ここでｎ＝ｐ₁×……ｐ_fとなる。公開指数νは、２よりも大きい数の２の累乗、例えば、ν＝２^k、ここでｋ≧２である。１以上のｍ個の公開番号は、全て小さい二乗、すなわち、Ｇ_i＝ｇ_i ²である。数ｇ₁〜ｇ_mは、基本数である。この場合、モジュールｎ及びｍ個の個人番号Ｑ₁〜Ｑ_mに加えて、一時的個人キーは、ｆ個の素数ｐ₁〜ｐ_f、ｍ×ｆ個の個人成分Ｑ_1,1〜Ｑ_f,m及びチャイニーズ剰余のｆ−１個のパラメータによって再度都合よく表示することができる。一時的証明書は、セッションを２つの数ｎに関連付ける。実際に、極めて小さい数ｋ及びｇ₁〜ｇ_mは、どのような特別の保護も必要としない。
【０１０３】
− セッションの間に、コンピュータ装置は、リソースにアクセスする装置（例えば、アクセスポータル（access portal））又はリソースを構成する装置（例えば、プリンタ又はアーカイバルサーバ）と対話する。
− コンピュータ装置は、下記の特徴を有する証明用ソフトウェアプログラムを実行する。
・ このプログラムは、ユーザの個人キーを知らない。
・ このプログラムは、一時的証明書を配送する。それはＩＤ及びｎをユーザの公開キーを知っている者に対して設定することを可能にする。前記キーは、公開キーのディレクトリに存在する。
・ このプログラムは、プルーフを構成するＺＫ ＧＱトリプレットを設定するためにＺＫ ＧＱのウィットネスの役割を演ずる。
− 各リソースは、下記の特徴を有する検証用ソフトウェアプログラムを実行する。
・ このプログラムは、ユーザのコサインキーを知っているか、又は確実な方法でそれ自体のためにキーを手に入れることができる。このプログラムは、証明書を「開く」ために、従って、セッション識別データ及び一時的モジュールに加えて、必要な場合、指数及び公開番号を設定するためにこのキーを使用する。
・ このプログラムは、プルーフを検証するためにＺＫ ＧＱの役割を演ずる。
公開キーの知識を得るためにディレクトリへのアクセスがある場合、検証用ソフトウェアプログラムを有するコンピュータ装置は、そのディレクトリ内の任意のユーザがログオンしたセッションを確実に認証することができることに注意する必要がある。
【発明を実施するための最良の形態】
【０１０４】
［詳細な説明］
本発明の他の特徴及び利点は、非制限的で直接的な実施例によって与えられた本発明の別の実施形態の下記の説明及び図１から明らかとなるであろう。
【０１０５】
図１は、本発明によるシステムの第２の別の実施形態の一般的な概略図である。
【０１０６】
本発明によるシステムにより、パーソナルコンピュータ１は１つ以上のサーバ２によって認証されることが可能にされる。それ自体周知の方法で、ユーザ５は通信ネットワーク３を介して自分のパーソナルコンピュータ１をサーバ２に接続する。
【０１０７】
ログオン段階
アクセスを許可されたユーザ５がパーソナルコンピュータ１にログオンする段階の説明が、ここで行われる。約１日の限定された持続期間についてのセッションが計画される。パーソナルコンピュータ１は、ログオン用ソフトウェアプログラム４を有している。このログオン用ソフトウェアプログラム４は、ユーザ５又はログオンする権利が与えられた誰もがログオンする前に、パーソナルコンピュータ１の中にインストールされている。ユーザ５は、キーボード６のキーを操作することによって又はマウスを使用してログオン用ソフトウェアプログラム４に対応するアイコン上をクリックすることによって、ログオン用ソフトウェアプログラム４の実行を開始する。ユーザ５は、個人識別子２１特にパスワードをキーボード６によってパーソナルコンピュータ１内に取り入れる。指紋により、パスワードの使用を補足することができる。それ自体は周知の方法で、個人識別子２１により、ログオン用ソフトウェアプログラム４は、特定のユーザ５の識別及びこの特定のユーザ５の個人署名キー１４へのアクセスを検証することができる。図１を参照しない説明された別の実施形態の場合は、ユーザ５の個人署名キー１４は、特定のユーザ５に帰属するメモリカード２２内に含まれる暗号文２０の中に置かれる。メモリカード２２のリーダ２３は、パーソナルコンピュータ１に含まれる。セッションの始めに、ユーザ５は、そのメモリカードをリーダ２３の中に挿入する。リーダ２３は、前記メモリカード２２とパーソナルコンピュータ１の第１の計算手段７との間にデータを転送するためのデータ転送手段２４を有する。ログオン用ソフトウェアプログラム４の管理の下で、第１の計算手段７は、それ自体は周知の方法で、特定のユーザ５の個人識別子２１を実行することによって前記暗号文２０を解読する。
【０１０８】
別の実施形態では、ユーザ５の個人署名キー１４は、パーソナルコンピュータ１のメモリ領域内に含まれた暗号文２０の中に配置される。この種の別の実施形態の場合では、ログオン用ソフトウェアプログラム４によって制御される第１の計算手段７は、ユーザ５の個人識別子２１を実行することによって前記暗号文２０を解読する。
【０１０９】
別の実施形態では、ユーザ５の個人署名キー１４は、特定のユーザ５が保持するマイクロプロセッサカード２２内の署名アルゴリズム２５により制限される。この種の別の実施形態の場合では、ユーザ５は、自分のマイクロプロセッサカード２２をパーソナルコンピュータ１に接続されたマイクロプロセッサカード２２のリーダ２３の中に挿入する。リーダ２３は、マイクロプロセッサカード２２とパーソナルコンピュータ１との間にデータを転送するためのデータ転送手段２４を有する。前記ログオン用ソフトウェアプログラム４によって制御されるパーソナルコンピュータ１の第１の計算手段７は、一時的証明書１３を作り出す。この一時的証明書１３は、前記個人署名キー１４及び署名アルゴリズム２５を実行する場合に後で記述される。
【０１１０】
ここで、ログオン段階の説明を継続する。前記ログオン用ソフトウェア手段４によって制御されるパーソナルコンピュータ１の第１の計算手段７は、ユーザ識別子データ５，パーソナルコンピュータ識別子データ１，日付と時間，及びセッションの持続期間からセッション識別子データＩＤ８を作り出す。第１の計算手段７は、公開一時的モジュールｎ ９、公開指数ｖ １０、少なくとも一対の一時的公開番号Ｇ １１及び一時的個人番号Ｑ １２も作り出す。パラメータｎ，ｖ，Ｇ，及びＱは、下記の種類の一般式によって関連付けられる。
Ｇ≡Ｑ^v（mod ｎ）
又は
Ｇ×Ｑ^v≡１（mod ｎ）
【０１１１】
第１の計算手段７は、ユーザ５の前記個人署名キー１４によって、セッション識別子データＩＤ及び前記公開一時的モジュールｎ ９を署名する中で固有の一時的証明書１３も作り出す。必要な場合、証明書は、前記公開指数ｖ １０の署名又は一時的公開番号Ｇ １１の署名も含む。「固有の証明書」という用語は、実際には、ログオン用ソフトウェアプログラム４が、ユーザ５の識別子データ，パーソナルコンピュータ１の識別子データ，ログオンの日付と時間，及びセッション用に計画された最大の持続期間によって識別されるセッションの間に、他の証明書を作らないという事実のことを指すことを、本願では明確にさせる必要がある。しかしながら、同じセッションの間に、ユーザが署名動作を行うために自分の個人署名キーを使用することは禁止しない。検討するセッションの間に他の証明書が発行されることを防ぐために、パーソナルコンピュータ１は、ログオン段階の後セッション全体を通してログオン用ソフトウェアプログラム４を実行できないようにするディセーブル手段１５を有する。
【０１１２】
セッションの間
ここで、セッションの間の認証動作についての説明が行われる。少なくとも、パーソナルコンピュータ１がサーバ２の１つに最初に接続される間に、ユーザ５は、パーソナルコンピュータ１にインストールされている証明用ソフトウェアプログラム１６の実行を開始する。この証明用ソフトウェアプログラム１６は、ユーザ５又はログオンする権利が与えられた誰もがログオン動作をする前に、パーソナルコンピュータ１の中にインストールされている。ユーザ５は、キーボード６のキーを操作することによって又は証明用ソフトウェアプログラム１６のアイコンを自分のパーソナルコンピュータのマウスでクリックすることによって、証明用ソフトウェアプログラム１６の実行を開始する。前記証明用ソフトウェアプログラム１６によって制御される第１の計算手段７は、前記一時的証明書１３を通信ネットワーク３を介してサーバ２に送る。前記証明用ソフトウェアプログラム１６によって制御される第１の計算手段７は、ＧＱ技術に基づいてそれ自体は周知の方法でプルーフを作り出す。これらのプルーフは、ゼロ認識ＧＱタイプの認証機構を実行する場合に使用するためのものである。証明用ソフトウェアプログラム１６は、ＧＱプロトコルに基づいてウィットネスとしての役割を果たす。
【０１１３】
検証用ソフトウェアプログラム１８が、サーバ２にインストールされている。このサーバは、パーソナルコンピュータとコンピュータリンクを設定する間に、それ自体は周知の方法で起動される開始手段を有する。これらの開始手段は、前記検証用ソフトウェアプログラム１８の実行を開始させる。
【０１１４】
検証用ソフトウェアプログラム１８の制御の下に、第２の計算手段１７は、前記個人署名キー１４に関連した公開キー１９を用いて一時的証明書１３を開く。検証用ソフトウェアプログラム１８の制御の下に、第２の計算手段１７は、一時的証明書１３からセッション識別子データＩＤ８及び前記一時的モジュールｎ ９並びに、場合によっては、前記公開指数ｖ １０及び前記一時的公開番号Ｇ １１を引き出す。証明用ソフトウェア１６は、ＧＱプロトコルに基づいてベリファイアとしての役割を果たす。
【０１１５】
ここで、認証プロトコルがＧＱ０タイプの場合のシステムの第１の別の実施形態の説明をより詳細に行う。この別の実施形態の場合では、第１の計算手段７は、ログオン用ソフトウェアプログラム４の制御の下に、後述する方法で、公開一時的モジュールｎ ９、公開指数ｖ １０及び少なくとも一対の一時的公開番号Ｇ １１及び一時的個人番号Ｑ １２を作り出す。第１の計算手段７は、前記公開指数ｖ １０の値を設定し、前記公開一時的モジュールｎ ９を無作為に選択し、前記一時的個人番号Ｑ １２を無作為に選択し、前記一時的公開番号Ｇ １１を何れかの一般式を適用することによって計算するための手段を更に備える。この別の実施形態の場合では、一時的証明書１３は、公開一時的モジュールｎ ９、公開指数ｖ １０及び一時的公開番号Ｇ １１をセッション識別子データＩＤに関連付ける。この別の実施形態の場合では、ＧＱ０タイプの認証プロトコルは、前記公開一時的モジュールｎ ９及びｍ個の一時的個人番号Ｑ₁〜Ｑ_m１２を実行する証明機構を備える。
【０１１６】
ここで、認証プロトコルがＧＱ１タイプの場合のシステムの第２の別の実施形態の説明をより詳細に行う。この別の実施形態の場合では、第１の計算手段７は、ログオン用ソフトウェアプログラム４の制御の下に、後述する方法で、公開一時的モジュールｎ ９、公開指数ｖ １０及び少なくとも一対の一時的公開番号Ｇ １１並びに一時的個人番号Ｑ １２を作り出す。第１の計算手段７は、前記公開指数ｖ １０の値を設定すること、ｖが各一時的素数から１を引いた素数であるように、少なくとも２つの一時的素数を乗算することによって前記一時的モジュールｎ ９を作り出すこと、メッセージｍ_iに対してＲＳＡタイプの署名標準フォーマット機構Ｇ＝Ｒｅｄ（ｍ_i）を適用することによって、一時的公開番号Ｇ １１を作ること、ｓ．ｖ−１が各一時的素数マイナス１の倍数であるように、個人指数ｓを決定すること、特に一時的公開番号Ｇ１１をｎを法とする個人指数ｓ乗することにより一時的個人番号Ｑ_i１２を作ること、及び／又はｍ個の一時的個人番号Ｑ_i１２のｍ×ｆ個の一時的個人成分Ｑ_i,jを作ること、のための手段を備える。従って、この第３の別の実施形態は必ずしも一時的個人番号Ｑ_i１２を直接使用しないが、一時的個人成分Ｑ_i,j１２を使用することは理解できる。一時的証明書１３は、公開一時的モジュールｎ ９及び公開指数ｖ １０をセッション識別子データＩＤに関連付ける。実際に、この変形例の場合、メッセージｍ_iはいかなる特別な保護も必要としない。この別の実施形態の場合において、ＧＱ１タイプの認証プロトコルは、前記公開一時的モジュールｎ ９及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m１２、又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f２６、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m２７及び一時的チャイニーズ剰余のｆ−１個のパラメータ２８の何れかを実行する証明機構を備える。
【０１１７】
ここで、認証プロトコルがＧＱ２タイプの場合のシステムの第３の別の実施形態の説明をより詳細に行う。この別の実施形態の場合では、第１の計算手段７は、前記ログオン用ソフトウェアプログラム４によって制御され、後述する方法で、公開一時的モジュールｎ ９、公開指数ｖ １０及び少なくとも一対の一時的公開番号Ｇ １１並びに一時的個人番号Ｑ １２を作り出す。この第１の計算手段７は、ｖ＝２^kタイプの前記公開指数ｖ １０を計算することができるパラメータｋの値を設定すること、ｆ個の一時的素数ｎ＝ｐ₁×ｐ₂×……×ｐ_fの積である公開一時的モジュールｎ ９を発生すること（ここで、ｆは２以上である。）、Ｇ_i＝ｇ_i ²タイプのｍ個の一時的公開番号Ｇ_i１１を定義することを可能にするｍ個の一時的基数ｇ_iを選択すること（ここで、ｇ_iは小さく、特に１００よりも小さい）、特に一時的公開番号Ｇ １１をｎを法とする個人指数ｓ乗することによりｍ個の一時的個人番号Ｑ_i１２を作ること、及び／又は一時的個人番号Ｑ_i１２のｍ×ｆ個の一時的個人成分Ｑ_i,j１２を作ること、のための手段を備える。従って、この第３の別の実施形態は、必ずしも一時的公開番号Ｇ_i１１を直接使用しないが、一時的基本数ｇ_iを使用することは理解できる。同様に、それは必ずしも一時的個人番号Ｑ_i１２を直接使用しないが、一時的個人成分Ｑ_i,j１２を使用する。この別の実施形態の場合では、一時的証明書１３は、公開一時的モジュールｎ ９をセッション識別子データＩＤに関連付ける。実際に、番号ｋ及びｍ個の基本数ｇ_iは、いかなる特別な保護も必要としない。この別の実施形態の場合において、ＧＱ２タイプの認証プロトコルは、前記公開一時的モジュールｎ ９及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m１２、又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f２６、ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m２７及び一時的チャイニーズ剰余のｆ−１個のパラメータ２８の何れかを実行する証明機構を備える。
【０１１８】
ＲＳＡタイプのログオンプロトコルに関連したチャイニーズ剰余法を用いる、ＧＱタイプの認証プロトコル内の寸法が小さい一時的公開番号Ｇ １１及び一時的個人番号Ｑ １２を実行することにより、引き起こされた問題を解決すること及び本発明が目指した目標を達成することが可能にされる。実際に、本願で前述した技術的な特徴の組合せにより、ワークロードの削減及び、相補的に、アクセスしたいサーバによるユーザのパーソナルコンピュータの各認証段階の間のユーザの待ち時間の削減が可能にされる。ワークロードの減少は、この方法が特にＲＳＡタイプの周知のプロトコルで実行される場合と比較すると１／１００の比率であることが分かる。このワークロードの減少は、短いセッション間に小さい寸法の一時的公開番号Ｇ １１及び一時的個人番号を実行することによって得られたが、下記の理由により認証方法のセキュリティは低下されない。
・ 第１に、ＧＱプロトコルは、比較可能な回避能力については、ＲＳＡプロトコルよりも大きなセキュリティを提供する、
・ 第２は、一時的証明書を発生するために使用されるＲＳＡタイプの大きな寸法の持続期間が長い個人署名キーは、セッションの間にアクセス可能ではない、
・ 最後に、小さい寸法の公開番号Ｇ及び個人番号の一時的特性は、不正を行う人にＧＱ認証プロトコルから秘密データを取り出すために必要な時間与えない。
【０１１９】
本発明による方法は、
・ ユーザがいくつかのパスワードを記憶する必要なく、また
・ ユーザ及びサーバのマネージャがそれらのパーソナルコンピュータ又はサーバ上で利用可能なかなりの量の計算リソースを有する必要なしに、
セッションの間に関係するパーソナルコンピュータを使用するユーザを識別し、いくつかのサーバがこのパーソナルコンピュータを認証するために使用することができる。
【図面の簡単な説明】
【０１２０】
【図１】本発明によるシステムの第２の別の実施形態の一般的な概略図である。

Claims (20)

1. 通信ネットワークに接続された第１のコンピュータ装置、特にパーソナルコンピュータを通信ネットワークに接続された少なくとも１つの第２のコンピュータ装置、特にサーバが認証することができるようにする方法であって、
   − 特定のユーザ（５）が前記第１のコンピュータ装置（１）にログオンする段階の間において、
   特定のユーザ（５）がログオン用ソフトウェアプログラムの実行を開始することによって、かつ個人識別子、特にパスワード及び／又は指紋を取り入れることによって、前記第１のコンピュータ装置（１）に限定された持続期間、例えば、数時間のセッションのためにログオンするステップであって、
   前記個人識別子（２１）は、前記特定のユーザ（５）の同一性を確認すること及び前記特定のユーザ（５）が個人署名キー（１４）にアクセスすることを可能にし、
   前記個人署名キー（１４）は、セッションの持続期間を比較すると長期間使用するキーであるという特徴を有し、
   前記ログオン用ソフトウェアプログラムは、
   ・ 特に、前記特定のユーザ（５）を識別するデータ及び／又は前記第１のコンピュータ装置（１）を識別するデータから、及び／又は日付及び／又は時刻及び／又は前記セッションの持続期間からセッション識別子データＩＤを、
   ・ 公開一時的モジュールｎ（９）、公開指数ｖ及び少なくとも一対の一時的公開番号Ｇ、並びに下記の種類、すなわち、
   Ｇ≡Ｑ^v（mod ｎ）又はＧ×Ｑ^v≡１（mod ｎ）
   の一般式によって関係付けられた一時的個人番号Ｑを、
   ・ 前記特定のユーザ（５）の前記個人署名キー（１４）、前記セッション識別子データＩＤ（８）及び前記公開一時的モジュールｎ（９）並びに場合によっては前記公開指数ｖ（１０）又は前記一時的公開番号Ｇ（１１）によって署名する場合の固有の一時的証明書（１３）を、
   それぞれ作り出し、
   前記公開一時的モジュールｎ（９）は、前記個人署名キー（１４）に対して寸法が小さく、セッションの持続期間と比較できる使用の持続期間を有するという特徴を有する、
   特定のユーザ（５）がログオンするステップと、
   − セッションの間において、
   前記ログオン用ソフトウェアプログラム（４）の実行は、ログオン段階の後及びセッションの持続期間にわたって無効にされ、
   前記方法は、前記関係するセッションの間、少なくとも前記第１のコンピュータ装置（１）が前記第２のコンピュータ装置の各々に始めて接続される間に下記のステップを実行し、
   前記特定のユーザ（５）が、
   ・ 前記一時的証明書（１３）を通信ネットワークを介して前記第２のコンピュータ装置（２）に送ること、
   ・ 特にＧＱタイプのゼロ認識認証機構を実行する場合に役割を果たすプルーフを作り出すこと、
   を行い、プロトコルのウィットネスとして動作する証明用ソフトウェアプログラム（１６）の実行を開始するステップと、
   − 前記第２のコンピュータ装置（２）が、前記個人署名キー（１４）に関連した公開キーを用いて前記一時的証明書（１３）を開く検証用ソフトウェアプログラムの実行を開始し、この一時的証明書から前記セッション識別子データＩＤ（８）及び前記公開一時的モジュールｎ（９）及び、場合によっては、前記公開指数ｖ（１０）又は前記一時的公開番号Ｇ（１１）を抽出するステップであって、
   前記証明用ソフトウェアプログラム（１６）がＧＱプロトコルのベリファイアとして動作するステップと、
   を含むことを特徴とする方法。
2. 前記特定のユーザ（５）の前記個人署名キー（１４）は、前記第１のコンピュータ装置（１）内に含まれた暗号文の中に配置され、
   前記方法が、
   − 前記ログオン用ソフトウェアプログラム（４）が、前記特定のユーザ（５）の前記個人識別子（２１）を実行する場合に、前記暗号文（２０）を解読するステップ、
   を更に含むことを特徴とする請求項１に記載の方法。
3. 前記特定のユーザ（５）の前記個人署名キー（１４）は、前記特定のユーザ（５）が保持するメモリカード内に含まれた暗号文（２０）の中に配置され、
   前記方法が、
   − 前記特定のユーザ（５）が前記第１のコンピュータ装置（１）関連するメモリカード（２２）リーダ内に前記メモリカード（２２）を挿入するステップと、
   − 前記ログオン用ソフトウェアプログラム（４）が前記特定のユーザ（５）の前記個人識別子（２１）を実行することによって前記暗号文（２０）を解読するステップと、
   を更に含むことを特徴とする請求項１に記載の方法。
4. 前記特定のユーザ（５）の前記個人署名キー（１４）は、前記特定のユーザ（５）が保持するメモリカード（２２）内の署名アルゴリズムにより制限され、
   前記方法は、
   − 前記特定のユーザ（５）が前記第１のコンピュータ装置（１）関連するメモリカード（２２）リーダ（２３）内に前記メモリカード（２２）を挿入するステップと、
   − 前記ログオン用ソフトウェアプログラム（４）が、前記個人署名キー（１４）を実行する前記署名アルゴリズム（２５）を実行する場合に前記一時的証明書（１３）を作り出すステップと、
   を更に含むことを特徴とする請求項１に記載の方法。
5. 前記方法が、ＧＱ０タイプの認証プロトコルの場合に実現され、前記方法が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），並びに少なくとも一対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）を作り出すために、下記のステップ、すなわち、
   − 前記公開指数ｖ（１０）の値を設定するステップと、
   − 前記公開一時的モジュールｎ（９）を無作為に選択するステップと、
   − ｍ個の一時的個人番号Ｑ（１２）を無作為に選択するステップと、
   − 何れかの一般式を得ることによって前記一時的公開番号Ｇ（１１）を計算するステップと、
   を更に含み、
   前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び前記一時的公開番号Ｇ（１１）をセッション識別子データＩＤに関連付ける、
   ことを特徴とする請求項１乃至４の何れか１項に記載の方法。
6. 前記ＧＱ０タイプの認証プロトコルが、前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）を実現する証明機構を含むことを特徴とする請求項５に記載の方法。
7. 前記方法が、ＧＱ１タイプの認証プロトコルの場合に実現され、前記方法が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び少なくとも一対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）を作り出すために、下記のステップ、すなわち、
   − 前記公開指数ｖ（１０）の値を設定するステップと、
   − ｖが各一時的素数から１を引いた素数であるように、少なくとも２つの一時的素数を乗算することによって前記一時的モジュールｎ（９）を作り出すステップと、
   − メッセージｍ_iに対してＲＳＡ署名標準フォーマット機構Ｇ＝Ｒｅｄ（ｍ_i）を適用することによって、一時的公開番号Ｇ（１１）を作るステップと、
   − ｓ．ｖ−１が各一時的素数マイナス１の倍数であるように、個人指数ｓを決定するステップと、
   − 特に一時的公開番号Ｇ（１１）をｎを法とする個人指数ｓ乗すること、及び／又はｍ個の一時的個人番号Ｑ_i（１２）のｍ×ｆ個の一時的個人成分Ｑ_i,j（２７）を作ることによって、一時的個人番号Ｑ_i（１２）を作るステップと、
   を更に含み、
   前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９）及び前記公開指数ｖ（１０）を前記セッション識別子データＩＤに関連付ける、
   ことを特徴とする請求項１乃至４の何れか１項に記載の方法。
8. 前記ＧＱ１タイプの認証プロトコルが、
   ・ 前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）の何れか
   ・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f，ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m（２７），及び一時的チャイニーズ剰余（２８）のｆ−１個のパラメータ
   を実現する証明機構を含むことを特徴とする請求項７に記載の方法。
9. 前記方法が、ＧＱ２タイプの認証プロトコルの場合に実現され、前記方法が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び１以上のｍ対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）を作り出すために、下記のステップ、すなわち、
   − ｖ＝２^kタイプの前記公開指数ｖ（１０）の計算を可能にするパラメータｋの値を設定するステップと、
   − ｆ個の一時的素数ｎ＝ｐ₁×ｐ₂×……×ｐ_fの積である前記公開一時的モジュールｎ（９）を作り出すステップ（ここで、ｆは２以上である）と、
   − Ｇ_i＝ｇ_i ²タイプのｍ個の前記一時的公開番号Ｇ_i（１１）を定義することを可能にするｍ個の一時的基数ｇ_iを選択するステップと、
   − 特に前記一時的公開番号Ｇ（１１）をｎを法とする個人指数ｓ乗し、及び／又はｍ個の前記一時的個人番号Ｑ_i（１２）のｍ×ｆ個の一時的個人成分Ｑ_i,j（１２）を作る場合に、ｍ個の一時的個人番号Ｑ_i（１２）を作るステップと、
   を更に含み、
   前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９）を前記セッション識別子データＩＤ（８）に関連付ける、
   ことを特徴とする請求項１乃至４の何れか１項に記載の方法。
10. 前記ＧＱ２タイプの認証プロトコルが、
    ・ 前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）の何れか
    ・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_fのｆ個の一時的素数ｐ₁〜ｐ_f（２６），ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m（２７），及び一時的チャイニーズ剰余（２８）のｆ−１個のパラメータ、
    を実現する証明機構を含み、
    これにより、ＲＳＡタイプのログオンプロトコルに関連したチャイニーズ剰余法を用いる、ＧＱタイプの認証プロトコル内の寸法が小さい前記一時的公開番号Ｇ（１１）及び前記一時的個人番号を実現することにより、
    ・ この方法がＲＳＡタイプのプロトコルを実現した場合と比較すると１対１００の比率で、ユーザがアクセスしたいと思うサーバによるユーザのパーソナルコンピュータの各認証段階の間の、ユーザのワークロード及びこれと相俟って待ち時間を減少すること、
    ・ 短い持続期間のセッションの間に寸法が小さい前記一時的公開番号Ｇ（１１）及び前記一時的個人番号を実現することにより、下記の理由、すなわち、
    ・・ 第１に、比較可能な回避の計算能力については、ＧＱプロトコルのセキュリティは、ＲＳＡプロトコルのそれよりも高度であること、
    ・・ 第２は、前記一時的証明書を発生するために使用されるＲＳＡタイプの、持続期間が長い、大きな寸法の前記個人署名キー（１４）は、セッションの間にアクセス可能ではないこと、
    ・・ 最後に、前記小さい寸法の公開番号Ｇ及び前記個人番号の一時的特性は、不正を行う者に対してＧＱ認証プロトコルから秘密データを取り出すために必要な時間与えないこと、
    によって、認証方法のセキュリティが低減されずにこの結果を実現すること、
    を可能にし、
    これにより、セッションの間に特定のパーソナルコンピュータを使用するユーザを識別して、
    ・ 前記ユーザがいくつかのパスワードを記憶する必要なく、
    ・ 前記ユーザ及びサーバのマネージャが、彼らのパーソナルコンピュータ又はサーバの中に大きな計算用リソースを持つ必要なしに、
    前記パーソナルコンピュータをいくつかのサーバが認証することができる、
    ことを特徴とする請求項９に記載の方法。
11. 通信ネットワーク（３）に接続された第１のコンピュータ装置（１）、特にパーソナルコンピュータを通信ネットワーク（３）に接続された少なくとも１つの第２のコンピュータ装置（２）、特にサーバが認証することができるようにするシステムであって、
    前記第１のコンピュータ装置（１）が、
    − 前記第１のコンピュータ装置（１）にインストールされたログオン用ソフトウェアプログラム（４）であって、
    特定のユーザ（５）が前記第１のコンピュータ装置（１）にログオンする段階の間において、前記ログオン用ソフトウェアプログラムの実行は、特定のユーザ（５）が限定された持続期間のセッションのために前記第１のコンピュータ装置（１）にログオンする場合に、前記第１のコンピュータ装置（１）の制御ユニット（６）、特にキーボードを動作させて、前記制御ユニット（６）を介して個人識別子（２１）、特にパスワード及び／又は指紋を入力することによって開始され、
    前記個人識別子（２１）により、前記特定のユーザ（５）の同一性の確認及び前記特定のユーザ（５）の個人署名キー（１４）へのアクセスが可能にされ、
    前記個人署名キー（１４）は、セッションの持続期間と比べると長期使用のキーである特徴を有する、
    ログオン用ソフトウェアプログラム（４）を備え、
    前記第１のコンピュータ装置（１）が、
    − 前記ログオン用ソフトウェア（４）によって制御されて、
    ・ 特に、前記特定のユーザ（５）を識別するデータ及び／又は前記第１のコンピュータ装置（１）を識別するデータから、及び／又は日付及び／又は時刻及び／又は前記セッションの持続期間からのセッション識別子データＩＤ（８）
    ・ 公開一時的モジュールｎ（９）、公開指数ｖ（１０）及び少なくとも一対の一時的公開番号Ｇ（１１）、並びに下記の種類の一般式、すなわち、
    Ｇ≡Ｑ^v（mod ｎ）又はＧ×Ｑ^v≡１（mod ｎ）
    によって関係付けられた一時的個人番号Ｑ（１２）、
    ・ 前記特定のユーザ（５）の前記個人署名キー（１４），前記セッション識別子データＩＤ（８），及び前記公開一時的モジュールｎ（９）並びに場合によっては前記公開指数ｖ（１０）又は前記一時的公開番号Ｇ（１１）によって署名する場合の固有の一時的証明書（１３）、
    を作り出す第１の計算手段（７）であって、
    前記公開一時的モジュールｎ（９）が、前記個人署名キー（１４）よりも寸法が小さく、セッションの持続期間と比較できる使用の持続期間を有するという特徴を有する、
    第１の計算手段（７）、
    を更に備え、
    前記第１のコンピュータ装置（１）が、
    − セッションの間において、ログオン段階の後のセッションの持続期間を通して、前記ログオン用ソフトウェア（４）の実行を無効にする無効化手段（１５）と、
    − 前記特定のユーザ（５）が、考慮される前記セッションの間、前記第１のコンピュータ装置（１）の前記第２のコンピュータ装置（２）のそれぞれへの少なくとも最初の接続の間に、前記第１のコンピュータ装置（１）の制御ユニット（６）特にキーボードを動作することによって実行が開始される、前記第１のコンピュータ装置（１）にインストールされた証明用ソフトウェアプログラム（１６）と、
    を更に備え、
    前記第１のコンピュータ装置（１）が、
    − 前記証明用ソフトウェア（１６）によって制御された第１の計算手段（７）であって、
    ・ 前記一時的証明書（１３）を通信ネットワーク（３）を介して第２のコンピュータ装置（２）に送り、
    ・ 特にＧＱタイプのゼロ認識認証機構を実行する場合に役割を果たすプルーフを作る動作を行い、
    前記証明用ソフトウェア（１６）が、ＧＱ認証プロトコルの中で理解されるようにウィットネスとして動作する、
    第１の計算手段（７）、
    を更に備え、
    前記第２のコンピュータ装置（２）が、
    − 前記第２のコンピュータ装置（２）に組み込まれた検証用ソフトウェアプログラム（１８）と、
    − 前記検証用ソフトウェアプログラム（１８）の実行を開始するための開始手段と、
    − 前記検証用ソフトウェアプログラム（１８）によって制御される第２の計算手段（１７）であって、
    ・ 前記個人署名キー（１４）に関連した公開キー（１９）を用いて前記一時的証明書（１３）を開き、
    ・ 前記一時的証明書（１３）からセッション識別子データＩＤ（８）及び前記公開一時的モジュールｎ（９）及び場合によっては前記公開指数ｖ（１０）又は前記一時的公開番号Ｇ（１１）を抽出し、
    前記証明用ソフトウェア（１６）が、ＧＱプロトコルのベリファイアとして動作する、
    第２の計算手段（１７）と、
    を更に備えることを特徴とするシステム。
12. 前記特定のユーザ（５）の前記個人署名キー（１４）が、前記第１のコンピュータ装置（１）内に含まれた暗号文（２０）の中に配置され、
    前記第１のコンピュータ装置（１）が、
    − 前記特定のユーザ（５）の前記個人識別子（２１）を実行する場合に前記暗号文（２０）を解読するために前記ログオン用ソフトウェアプログラム（４）によって制御される第１の計算手段（７）、
    を更に備える、
    ことを特徴とする請求項１１に記載のシステム。
13. 前記特定のユーザ（５）の前記個人署名キー（１４）は、前記特定のユーザ（５）が保持するメモリカード（２２）内に含まれた暗号文（２０）の中に配置され、
    前記システムが、
    − 前記メモリカード（２２）と前記第１のコンピュータ装置（１）との間にデータを転送するための手段（２４）を備え、前記特定のユーザ（５）が前記メモリカード（２２）を挿入する、前記第１のコンピュータ装置（１）に関連するメモリカード（２２）リーダ（２３）、
    を更に備え、
    前記第１のコンピュータ装置（１）が、
    − 前記特定のユーザ（５）の前記個人識別子（２１）を実行する場合に前記暗号文（２０）を解読するために、前記ログオン用ソフトウェアプログラム（４）によって制御される第１の計算手段（７）、
    を更に備える、
    ことを特徴とする請求項１１に記載のシステム。
14. 前記特定のユーザ（５）の前記個人署名キー（１４）は、前記特定のユーザ（５）が保持するメモリカード（２２）内の署名アルゴリズム（２５）により制限され、
    前記システムが、
    − 前記メモリカード（２２）と前記第１のコンピュータ装置（１）との間にデータを転送するための手段（２４）を備え、前記特定のユーザ（５）が前記メモリカード（２２）を挿入する、前記第１のコンピュータ装置（１）に関連するメモリカード（２２）リーダ（２３）、
    を更に備え、
    前記第１のコンピュータ装置（１）が、
    − 前記個人署名キー（１４）を実現する前記署名アルゴリズム（２５）を実行する場合に前記一時的証明書（１３）を作るように、前記ログオン用ソフトウェアプログラム（４）によって制御される第１の計算手段（７）、
    を更に備える
    ことを特徴とする請求項１１に記載のシステム。
15. 前記システムが、ＧＱ０タイプの認証プロトコルの場合に実現され、
    前記ログオン用ソフトウェアプログラム（４）により制御される前記第１の計算手段（７）が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び少なくとも一対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）を作り出すために、
    − 前記公開指数ｖ（１０）の値を設定すること、
    − 前記公開一時的モジュールｎ（９）を無作為に選択すること、
    − 前記ｍ個の一時的個人番号Ｑ（１２）を無作為に選択すること、
    − 何れかの一般式を得ることにより前記一時的公開番号Ｇ（１１）を計算すること、
    を行う手段を更に備え、
    前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び前記一時的公開番号Ｇ（１１）をセッション識別子データＩＤに関連付ける、
    ことを特徴とする請求項１１乃至１４の何れか１項に記載のシステム。
16. ＧＱ０タイプの認証プロトコルの場合に実現される前記システムが、前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）を実現する証明機構を含むことを特徴とする請求項１１乃至１４の何れか１項に記載のシステム。
17. 前記システムが、ＧＱ１タイプの認証プロトコルの場合に実現され、
    前記ログオン用ソフトウェアプログラム（４）により制御される前記第１の計算手段（７）が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び少なくとも一対の一時的公開番号Ｇ（１１）及び一時的個人番号Ｑ（１２）を作り出すために、
    − 前記公開指数ｖ（１０）の値を設定すること、
    − ｖが各一時的素数から１を引いた素数であるように、少なくとも２つの一時的素数を乗算することによって前記公開一時的モジュールｎ（９）を作り出すこと、
    − メッセージｍ_iに対してＲＳＡタイプの署名標準フォーマット機構Ｇ＝Ｒｅｄ（ｍ_i）を適用することによって、一時的公開番号Ｇ（１１）を作ること、
    − ｓ．ｖ−１が各一時的素数マイナス１の倍数であるように、個人指数ｓを決定すること、
    − 特に前記一時的公開番号Ｇ（１１）をｎを法とする個人指数ｓ乗して一時的個人番号Ｑ_i（１２）を作ること、及び／又は前記ｍ個の一時的個人番号Ｑ_i（１２）のｍ×ｆ個の一時的個人成分Ｑ_i,jを作ること、
    を行う手段を含み、
    前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９）及び前記公開指数ｖ（１０）を前記セッション識別子データＩＤに関連付け、メッセージｍ_iは何らかの特別な保護を必要としない、
    ことを特徴とする請求項１１乃至１４の何れか１項に記載のシステム。
18. 前記ＧＱ１タイプの認証プロトコルが、
    ・ 前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）の何れか
    ・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_f（９）のｆ個の一時的素数ｐ₁〜ｐ_f（２６），ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m（２７），及び一時的チャイニーズ剰余（２８）のｆ−１個のパラメータ
    を実現する証明機構を備えることを特徴とする請求項１７に記載のシステム。
19. 前記システムが、ＧＱ２タイプの認証プロトコルの場合に実現され、
    前記ログオン用ソフトウェアプログラム（４）により制御される前記第１の計算手段（７）が、前記公開一時的モジュールｎ（９），前記公開指数ｖ（１０），及び少なくとも一対の一時的公開番号Ｇ（１１）及び前記一時的個人番号Ｑ（１２）を作り出すために、
    − ｖ＝２^kタイプの前記公開指数ｖ（１０）の計算を可能にするパラメータｋの値を設定すること、
    − ｆ個の一時的素数ｎ＝ｐ₁×ｐ₂×……×ｐ_fの積である前記公開一時的モジュールｎ（９）を作り出すこと（ここで、ｆは２以上である）、
    − Ｇ_i＝ｇ_i ²タイプのｍ個の前記一時的公開番号Ｇ_i（１１）を定義することを可能にするｍ個の一時的基数ｇ_iを選択すること、
    − 特に前記一時的公開番号Ｇ（１１）をｎを法とする個人指数ｓ乗してｍ個の一時的個人番号Ｑ_iを作ること、及び／又は前記ｍ個の一時的個人番号Ｑ_i（１２）のｍ×ｆ個の一時的個人成分Ｑ_i,j（１２）を作ること、
    を行う手段を更に含み、
    前記一時的証明書（１３）が、前記公開一時的モジュールｎ（９）を前記セッション識別子データＩＤ（８）に関連付ける、
    ことを特徴とする請求項１１乃至１４の何れか１項に記載のシステム。
20. 前記ＧＱ２タイプの認証プロトコルが、
    ・ 前記公開一時的モジュールｎ（９）及び前記ｍ個の一時的個人番号Ｑ₁〜Ｑ_m（１２）の何れか
    ・ 又は、一時的モジュールｎ＝ｐ₁×……×ｐ_f（９）のｆ個の一時的素数ｐ₁〜ｐ_f（２６），ｍ×ｆ個の一時的個人成分Ｑ_1,1〜Ｑ_f,m（２７），及び一時的チャイニーズ剰余（２８）のｆ−１個のパラメータ
    を実現する証明機構を含み、
    これにより、ＲＳＡタイプのログオンプロトコルに関連したチャイニーズ剰余法を用いる、ＧＱタイプの認証プロトコル内の寸法が小さい前記一時的公開番号Ｇ（１１）及び前記一時的個人番号を実現することにより、
    ・ この方法がＲＳＡタイプのプロトコルを実現した場合と比較すると１対１００の比率で、ユーザがアクセスしたいと思うサーバによるユーザのパーソナルコンピュータの各認証段階の間の、ユーザのワークロード及びこれと相まって待ち時間を減少すること、
    ・ 短い持続期間のセッションの間に寸法が小さい前記一時的公開番号Ｇ（１１）及び前記一時的個人番号を実現することにより、下記の理由、すなわち、
    ・・ 第１に、比較可能な回避の計算能力については、ＧＱプロトコルのセキュリティは、ＲＳＡプロトコルのそれよりも高度であること、
    ・・ 更に、前記一時的証明書を発生するために使用されるＲＳＡタイプの、持続期間が長い、大きな寸法の前記個人署名キー（１４）は、セッションの間にアクセス可能ではないこと、
    ・・ 更に、寸法が小さい前記一時的公開番号Ｇ（１１）及び前記個人番号を発生するために使用されるＲＳＡタイプの、持続期間が長い、大きな寸法のキーは、セッションの間にアクセス可能ではないこと、
    ・・ 最後に、前記小さい寸法の公開番号Ｇ及び前記個人番号の一時的特性は、不正を行う者に対してＧＱ認証プロトコルから秘密データを取り出すために必要な時間与えないこと、
    によって、認証方法のセキュリティが低減されずにこの結果を実現すること、
    を可能にし、
    これにより、セッションの間に特定のパーソナルコンピュータを使用するユーザを識別して、
    ・ 前記ユーザがいくつかのパスワードを記憶する必要なく、
    ・ 前記ユーザ及びサーバのマネージャが、彼らのパーソナルコンピュータ又はサーバ上に大きな計算用リソースを持つ必要なしに、
    前記パーソナルコンピュータをいくつかのサーバが認証することができる、
    ことを特徴とする請求項１９に記載のシステム。