JPH1032571A - 認証方式 - Google Patents

Abstract

(57)【要約】 【課題】十分な安全性を確保した上で認証処理を簡単に
行なうことのできる認識方式を提供する。 【解決手段】ユーザ１０とセンタ１１，１２との双方で
カウント値を保持し、直前に成功した認証の結果得られ
たユーザ１０のカウント値よりもセンタ１１，１２のカ
ウント値の方が進んでいることに基づいて認証を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、送信されてきた情
報に基づいてその情報が正当な発信元から送信されてき
た情報であることの認証を行なうセンタと、そのセンタ
に向けて情報を送信しその情報が正当な発信元から発信
された情報であることの認証を受けるユーザとの間での
認証を実行する認証方式に関する。

【０００２】

【従来の技術】従来より、上述のような認証方式とし
て、以下のタイプ（型）の認証方式が知られている。 １）パスワード型の認証方式 ユーザは、センタにパスワードを予め登録しておき、認
証を受けるにあたり、そのパスワードをセンタに向けて
送信する。センタでは、送信されてきたパスワードが予
め登録されているパスワードと一致した場合にそのパス
ワードの発信元が正しいユーザであることを認証する。
この方式は、そのパスワードが悪意の第三者に盗聴され
た場合、その悪意の第三者による、センタへの不正なア
クセスを許す結果となる。 ２）連番型の認証方式 ユーザとセンタとの双方で、カウンタ（このカウンタは
単調増加数列のものであればよく、例えば時刻を用いて
もよい）を有し、ユーザは認証を受けるにあたり、ユー
ザ側のカウンタの値をセンタに向けて送信する。センタ
では、送信されてきたカウンタの値とセンタ側のカウン
タの値とが一致した場合にそのカウンタの値の発信元が
正しいユーザであることを認証する。この方式では、カ
ウンタの値ないし時刻が、ユーザとセンタとで完全に一
致している必要があり、ユーザがセンタをアクセスしよ
うとして失敗した場合や、複数のセンタをアクセスした
場合等にカウンタの値が異なってしまう恐れがあり、ま
た時刻を採用したときは、ユーザの時計とセンタの時計
が完全に一致している必要がある。また、送信したカウ
ンタの値が盗聴され、直ちに次のカウンタの値を生成し
て送信する等により、不正なアクセスを許す結果とな
る。 ３）連番署名型の認証方式 ユーザとセンタとの双方にカウンタを有する。またユー
ザは、カウンタの値を暗号化する鍵を有するとともに、
センタにその鍵を予め登録しておく。ユーザは認証を受
けるにあたり、ユーザ側のカウンタの値をその鍵で署名
（認証子）を作成し、その署名をセンタに向けて送信す
る。一方、センタではセンタ側のカウンタの値に、登録
されている鍵で署名し、作成した署名（認証子）とユー
ザから送信されてきた署名とが一致した場合にその署名
の発信元が正しいユーザであることを認証する。ここ
で、ユーザ側のカウンタの値とセンタ側のカウンタの値
は認証を行なう度にインクリメントされる。この方式の
場合、盗聴されてもカウンタの値は知られないためその
点ではかなり安全性は高まるが、カウンタの値を常に一
致させておく必要があること等の問題が残っている。 ４）チャレンジ・レスポンス型の認証方式 図５は、従来のチャレンジ・レスポンス型の認証方式の
流れを示す図である。

【０００３】図５に示すユーザ４０は、乱数Ｒに署名す
る鍵を有するとともにセンタ４１にその鍵を登録してお
く。先ず、ユーザ４０がサービス要求をセンタ４１に向
けて送信する。すると、センタ４１はこのサービス要求
を受けて、認証するにあたり、ユーザ４０に向けて乱数
Ｒを送信する。ユーザ４０は、送信されてきた乱数Ｒに
そのユーザ４０が有する鍵で署名して認証子Ｅ（Ｒ）
（乱数Ｒの署名）を作成し、その認証子Ｅ（Ｒ）をセン
タ４１に向けて送信する。一方、センタ４１でもその乱
数Ｒに、登録されている鍵で署名して認証子を作成し、
作成した認証子とユーザ４０から送信されてきた認証子
Ｅ（Ｒ）とが一致した場合にその認証子Ｅ（Ｒ）の発信
元が正しいユーザ４０であることを認証し、そのユーザ
４０にサービスを提供する。この方式の場合、予測不能
な乱数に鍵で署名することから悪意の第三者に対する安
全性は一層高められている。

【０００４】上述した４種類の認証方式では、認証のた
めに送信されるメッセージの予測は、パスワード型，連
番型，連番署名型，チャレンジ・レスポンス型の順に困
難になる。このため、不正なユーザによるセンタへの不
正なアクセスに対する安全性は、パスワード型，連番
型，連番署名型，チャレンジ・レスポンス型の順に高ま
る。このため、従来、チャレンジ・レスポンス型の認証
方式が多く用いられている。

【０００５】一方、認証処理は、パスワード型，連番
型，連番署名型，チャレンジ・レスポンス型の順にだん
だんと複雑になる。このため、何回もの認証処理が連続
的に必要となる場合、チャレンジ・レスポンス型の認証
方式と同程度の安全性を確保しつつ認証処理を簡略化す
る要求がでてきた。この要求を満たすために、特開平５
−２１９０５３号公報に１つの提案がある。

【０００６】図６は、特開平５−２１９０５３号公報に
提案されたチャレンジ・レスポンス型の認証方式の流れ
を示す図である。この認証方式では、認証処理を繰り返
し行なうにあたり、ユーザ５０，センタ５１の双方で、
ユーザ５０がＩ回目に作成した認証子（Ｅ（Ｒ））をＩ
＋１回目の乱数Ｅ（Ｒ）として用いている。このため、
センタ５１はＩ＋１回目に乱数を送る必要がなくその分
全体の処理が速く済み、前述した図４に示すチャレンジ
・レスポンス型の認証方式の、単純な認証処理を繰り返
す場合に比べても安全性が低下することはない。

【０００７】

【発明が解決しようとする課題】しかし、上述した、Ｉ
回目に作成した認証子をＩ＋１回目の乱数として用いる
チャレンジ・レスポンス型の認証方式を用い、インター
ネットのような、認証子がセンタに必ずしも届く保証が
ない通信回線を使用して認証処理を繰り返し行なうと、
認証子が乱れ、認証に失敗することがある。

【０００８】また、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗ
ｅｂ）などのように複数のセンタにランダムにアクセス
するサービスにこの認証方式を用いると、ユーザは、送
信した認証子をセンタ毎に記録しておく必要があり、こ
のためユーザ側の機構が複雑になる。本発明は、上記事
情に鑑み、十分な安全性を確保した上で簡単に認証処理
を行なうことのできる認証方式を提供することを目的と
する。

【０００９】

【課題を解決するための手段】上記目的を達成する本発
明の認証方式のうちの第１の認証方式は、送信されてき
た情報に基づいてその情報が正当な発信元から送信され
てきた情報であることの認証を行なうセンタと、そのセ
ンタに向けて情報を送信しその情報が正当な発信元から
発信された情報であることの認証を受けるユーザとの間
での上記認証を実行する認証方式において、上記ユーザ
と上記センタとの双方で、順序が定められた符号の集合
を構成するそれらの符号の順序を表わす情報と、符号に
署名する鍵との双方を共有しておき、上記ユーザは、上
記認証を受けるにあたり、上記集合を構成する、認証を
受けようとするたびに上記順序に従って更新してなる符
号と、その符号に上記鍵で署名してなる認証子との双方
からなる認証情報を上記センタに向けて送信し、上記セ
ンタは、今回送信されてきた第１の認証情報に含まれる
第１の符号がそのユーザから前回送信されてきた第２の
認証情報に含まれていた第２の符号よりも上記順序に従
い後に位置する符号であるという第１のサブルールと、
第１の認証情報に含まれる第１の認証子が、その第１の
認証情報に含まれる第１の符号に上記鍵で署名してなる
認証子と比べ同一の認証子であるという第２のサブルー
ルとの双方のサブルールからなる第１のルールに従うか
否かを調べ、その第１のルールに従っていた場合に、そ
の第１の認証情報の発信元が正しく上記ユーザであるこ
とを認証することを特徴とする。

【００１０】また、上記目的を達成する本発明の第２の
認証方式は、送信されてきた情報に基づいてその情報が
正当な発信元から送信されてきた情報であることの認証
を行なうセンタと、そのセンタに向けて情報を送信しそ
の情報が正当な発信元から発信された情報であることの
認証を受けるユーザとの間での上記認証を実行する認証
方式において、上記ユーザと上記センタとの双方で、順
序が定められた符号の集合を構成するそれらの符号の順
序を表わす情報と、符号に署名する鍵との双方を共有し
ておき、上記ユーザは、上記認証を受けるにあたり、上
記集合を構成する、認証を受けようとするたびに上記順
序に従って更新してなる符号と、その符号と送信先のセ
ンタを特定するセンタＩＤ符号とを結合してなる結合符
号に上記鍵で署名してなる認証子との双方からなる認証
情報を上記センタに向けて送信し、上記センタは、今回
送信されてきた第１の認証情報に含まれる第１の符号が
そのユーザから前回送信されてきた第２の認証情報に含
まれていた第２の符号よりも上記順序に従い後に位置す
る符号であるという第１のサブルールと、第１の認証情
報に含まれる第１の認証子が、その第１の認証情報に含
まれる第１の符号と自分自身のセンタＩＤ符号とを結合
してなる結合符号に上記鍵で署名してなる認証子と比べ
同一の認証子であるという第２のサブルールとの双方の
サブルールからなる第１のルールに従うか否かを調べ、
その第１のルールに従っていた場合に、その第１の認証
情報の発信元が正しく上記ユーザであることを認証する
ことを特徴とする。

【００１１】ここで、上記本発明の第１の認証方式ない
し第２の認証方式において、上記センタは、上記第１の
サブルールとして、上記第１の符号が上記第２の符号を
起点とし上記順序に従い所定の範囲内に位置する符号で
あるという規則が付加されたサブルールを採用すること
が好ましい。また、上記センタでは、今回送信されてき
た第１の認証情報が上記第２のサブルールに従っていな
かった場合に不正な認証要求であると判定される。

【００１２】また、上記本発明の第１の認証方式および
第２の認証方式において、上記センタは、今回送信され
てきた第１の認証情報が上記第２のサブルールには従っ
ているものの上記第１のサブルールに従っていなかった
場合に、センタで発生させた乱数を上記ユーザに送信
し、上記ユーザは、上記センタから送信されてきた乱数
に上記鍵で署名してなる第２の認証子を含む第３の認証
情報を上記センタに向けて送信し、上記センタは、今回
送信されてきた第３の認証情報に含まれる第２の認証子
がそのセンタで発生させた上記乱数に上記鍵で署名して
なる認証子と比べ同一の認証子であるという第２のルー
ルに従うか否かを調べ、この第２のルールに従っていた
場合に、前回送信されてきた第１の認証情報及び今回送
信されてきた第３の認証情報との双方の発信元が正しく
上記ユーザであることを認証することが効果的である。

【００１３】この場合に、上記第３の認証情報が、上記
集合を構成する符号のうちのいずれかの符号である第３
の符号を含むものであることが好ましく、その場合にさ
らに、上記ユーザは、上記第２の認証子として、上記乱
数と上記第３の符号とが結合されてなる結合符号に上記
鍵で署名してなる認証子を上記センタに送信するもので
あり、上記センタは、上記第２のルールとして、今回送
信されてきた第３の認証情報に含まれる第２の認証子
が、そのセンタで発生させた上記乱数と今回送信されて
きた認証情報に含まれる第３の符号とが結合されてなる
結合符号に上記鍵で署名してなる認証子と比べ同一の認
証子であるというルールを採用するものであることが好
ましい。

【００１４】また、上記目的を達成する本発明の認証方
式のうちの第３の認証方式は、送信されてきた情報に基
づいてその情報が正当な発信元から送信されてきた情報
であることの認証を行なうセンタと、そのセンタに向け
て情報を送信しその情報が正当な発信元から発信された
情報であることの認証を受けるユーザとの間での上記認
証を実行する認証方式において、上記ユーザと上記セン
タとの双方で、順序が定められた符号の集合を構成する
それらの符号の順序を表わす情報と、符号に署名する鍵
との双方を共有しておき、上記ユーザは、上記認証を受
けるにあたり、上記集合を構成する、認証を受けようと
するたびに上記順序に従って更新してなる符号に上記鍵
で署名してなる認証子を含む認証情報を上記センタに向
けて送信し、上記センタは、今回送信されてきた第１の
認証情報に含まれる第１の認証子が、そのユーザから前
回送信されてきた第２の認証情報に含まれていた第２の
符号よりも上記順序に従い後に位置する符号であって、
かつ、その第２の符号を起点とし上記順序に従い所定の
範囲内に位置する符号それぞれに上記鍵で署名してなる
各認証子のうちのいずれかの認証子と同一の認証子であ
るという第１のルールに従っていた場合に、その第１の
認証情報の発信元が正しく上記ユーザであることを認証
することを特徴とする。

【００１５】さらに、本発明の認証方式のうちの第４の
認証方式は、送信されてきた情報に基づいてその情報が
正当な発信元から送信されてきた情報であることの認証
を行なうセンタと、そのセンタに向けて情報を送信しそ
の情報が正当な発信元から発信された情報であることの
認証を受けるユーザとの間での上記認証を実行する認証
方式において、上記ユーザと上記センタとの双方で、順
序が定められた符号の集合を構成するそれらの符号の順
序を表わす情報と、符号に署名する鍵との双方を共有し
ておき、上記ユーザは、上記認証を受けるにあたり、上
記集合を構成する、認証を受けようとするたびに上記順
序に従って更新してなる符号と送信先のセンタを特定す
るセンタＩＤ符号とを結合してなる結合符号に前記鍵で
署名してなる認証子を含む認証情報を上記センタに向け
て送信し、上記センタは、今回送信されてきた第１の認
証情報に含まれる第１の認証子が、そのユーザから前回
送信されてきた第２の認証情報に含まれていた第２の符
号よりも上記順序に従い後に位置する符号であって、か
つ、その第２の符号を起点とし上記順序に従い所定の範
囲内に位置する符号それぞれと自分自身のセンタＩＤ符
号とを結合してなる結合符号それぞれに上記鍵で署名し
てなる各認証子のうちのいずれかの認証子と同一の認証
子であるという第１のルールに従っていた場合に、その
第１の認証情報の発信元が正しく上記ユーザであること
を認証することを特徴とする。

【００１６】ここで、上記本発明の第１〜第４の認証方
式において、上記ユーザは、現在時刻を知る第１の時計
を有し、そのユーザは、上記集合を構成する符号として
その時計から得られる現在時刻を表わす符号を用いるも
のであってもよい。その場合に、さらに、上記センタ
は、現在時刻を知る第２の時計を有し、そのセンタは、
今回送信されてきた第１の認証情報が上記第１のルール
に従うとともに、さらに、その第１の認証情報に含まれ
る第１の符号が表わす現在時刻の、前回送信されてきた
第２の認証情報に含まれる第２の符号が表わす現在時刻
からの第１の経過時間が、上記第２の時計から得られ
た、今回送信されてきた第１の認証情報の受信時刻の、
前回送信されてきた第２の認証情報の受信時刻からの第
２の経過時間と比べ、所定の許容誤差以内にある場合
に、その第１の認証情報の発信元が正しく上記ユーザで
あることを認証することが好ましい。

【００１７】

【発明の実施の形態】以下、本発明の実施形態について
説明する。図１は、本発明の第１実施形態の認証方式に
おけるデータの流れを示す図である。尚、ここでは説明
を容易にするために以下に記載する項目番号２〜１０と
同一の番号を、図１の、データの流れを示す矢印に付し
て説明する。 １．前提（この番号１は、図１には記入されていない） 図１に示すユーザ１０は、カウンタと、そのカウンタの
カウント値に署名する鍵との双方を有する。このカウン
タのカウント値は、本発明にいう符号に相当し、そのカ
ウンタの一連のカウント値が、本発明にいう符号の集合
に相当する。ここではこのカウンタの現在のカウント値
がカウント値（ｉ）であるとする。またユーザ１０は、
２つのセンタ１１，１２に、カウント値に署名する鍵を
登録しておく。一方、センタ１１，１２は、ユーザ１０
の、以前の認証処理によって得られたカウント値を保持
している（ここでは、センタ１１のカウント値は（ｉ−
１），センタ１２のカウント値（ｉ−２）であり、これ
らのカウント値は互いに異なっている）。このように、
ここでは、ユーザ１０とセンタ１１，１２との双方で、
ここで用いるカウンタがアップカウンタであるという情
報（本発明にいう符号の順序を表す情報）、すなわちカ
ウント値が順次インクリメントされるという情報と、カ
ウント値に署名するための鍵との双方を共有している。 ２．センタ１１への認証依頼（その１） ユーザ１０は、認証を受けるにあたり、そのときのカウ
ント値（ｉ）と、そのカウント値（ｉ）に鍵で署名して
なる認証子Ｅ（ｉ）との双方からなる認証情報（ｉ，Ｅ
（ｉ））をセンタ１１に向けて送信する。ユーザ１０
は、その後、カウント値（ｉ）をインクリメントしてカ
ウント値（ｉ＋１）とする。 ３．センタ１１での認証処理 センタ１１は、今回送信されてきた認証情報（ｉ，Ｅ
（ｉ））（本発明にいう第１の認証情報）に含まれるカ
ウント値（ｉ）（本発明にいう第１の符号）が前回送信
されてきた認証情報（ｉ−１，Ｅ（ｉ−１））（本発明
にいう第２の認証情報）に含まれていたカウント値（ｉ
−１）（本発明にいう第２の符号）よりも値の大きなカ
ウント値であるという第１のサブルールと、認証情報
（ｉ，Ｅ（ｉ））に含まれる認証子Ｅ（ｉ）が、その認
証情報（ｉ，Ｅ（ｉ））に含まれるカウント値（ｉ）に
鍵で署名してなる認証子Ｅ（ｉ）と比べ同一の認証子で
あるという第２のサブルールとの双方のサブルールから
なるルール（本発明にいう第１のルール）に従うか否か
を調べ、そのルールに従っていた場合に、その認証情報
（ｉ，Ｅ（ｉ））の発信元が正しくユーザ１０であるこ
とを認証する。またセンタ１１は、ユーザ１０から受け
取ったカウント値（ｉ）を記録する。さらにセンタ１１
は、その認証情報の発信元が正当なユーザ１０であるの
で、そのユーザ１０にサービスを提供する。 ４．センタ１１への認証依頼（その２） ユーザ１０は、次の認証を受けるにあたり、カウント値
（ｉ＋１）と、そのカウント値（ｉ＋１）に鍵で署名し
てなる認証子Ｅ（ｉ＋１）との双方からなる認証情報
（ｉ＋１，Ｅ（ｉ＋１））をセンタ１１に向けて送信す
る。本発明と対比したとき、この認証情報（ｉ＋１，Ｅ
（ｉ＋１））も本発明にいう第１の認証情報に相当す
る。ユーザ１０はその後カウント値（ｉ＋１）をインク
リメントしてカウント値（ｉ＋２）とする。 ５．センタ１１での認証処理 センタ１１は、今回送信されてきた認証情報（ｉ＋１，
Ｅ（ｉ＋１））に含まれるカウント値（ｉ＋１）が前回
送信されてきた認証情報（ｉ，Ｅ（ｉ））に含まれてい
たカウント値（ｉ）よりも値の大きなカウント値である
という第１のサブルールと、認証情報（ｉ＋１，Ｅ（ｉ
＋１））に含まれる認証子Ｅ（ｉ＋１）が、その認証情
報（ｉ＋１，Ｅ（ｉ＋１））に含まれるカウント値（ｉ
＋１）に鍵で署名してなる認証子Ｅ（ｉ＋１）と比べ同
一の認証子であるという第２のサブルールとの双方のサ
ブルールからなるルール（本発明にいう第１のルール）
に従うか否かを調べ、そのルールに従っていた場合に、
その認証情報（ｉ＋１，Ｅ（ｉ＋１））の発信元が正し
くユーザ１０であることを認証する。またセンタ１１
は、ユーザ１０からのカウント値（ｉ＋１）を記録す
る。さらにセンタ１１は、その認証情報の発信元が正当
なユーザ１０であるので、そのユーザ１０にサービスを
提供する。

【００１８】ここまでで２回の認証処理を行ったが、単
純にチャレンジ・レスポンス認証を２回繰り返すと、セ
ンタ１１からユーザ１０に乱数を送る必要上通信が８回
必要となるところ、本実施形態の認証方式では４回の通
信で済んでいる。次に、上述した処理に引き続き認証要
求を行った結果、通信に失敗した場合について説明す
る。 ６．センタ１１への認証依頼（その３） ユーザ１０は、認証を受けるにあたり、カウント値（ｉ
＋２）と、そのカウント値（ｉ＋２）に鍵で署名してな
る認証子Ｅ（ｉ＋２）との双方からなる認証情報（ｉ＋
２，Ｅ（ｉ＋２））をセンタ１１に向けて送信する。ユ
ーザ１０はその後カウント値（ｉ＋２）をインクリメン
トしてカウント値（ｉ＋３）とする。しかし、この通信
は失敗しセンタ１１からの応答がないので、ユーザの通
信処理はタイムアウトとなり、あらためて認証を依頼す
る。 ７．センタ１１への認証依頼（その４） ユーザ１０は、認証を受けるにあたり、カウント値（ｉ
＋３）と、そのカウント値（ｉ＋３）に鍵で署名してな
る認証子Ｅ（ｉ＋３）との双方からなる認証情報（ｉ＋
３，Ｅ（ｉ＋３））をセンタ１１に向けて送信する。
尚、この認証情報（ｉ＋３，Ｅ（ｉ＋３））も本発明に
いう第１の認証情報に相当する。ユーザ１０はその後カ
ウント値（ｉ＋３）をインクリメントしてカウント値
（ｉ＋４）とする。 ８．センタ１１での認証処理 センタ１１は、今回送信されてきた認証情報（ｉ＋３，
Ｅ（ｉ＋３））に含まれるカウント値（ｉ＋３）が前回
送信されてきた認証情報（ｉ＋１，Ｅ（ｉ＋１））に含
まれていたカウント値（ｉ＋１）よりも値の大きなカウ
ント値であるという第１のサブルールと、認証情報（ｉ
＋３，Ｅ（ｉ＋３））に含まれる認証子Ｅ（ｉ＋３）
が、その認証情報（ｉ＋３，Ｅ（ｉ＋３））に含まれる
カウント値（ｉ＋３）に鍵で署名してなる認証子Ｅ（ｉ
＋３）と比べ同一の認証子であるという第２のサブルー
ルとの双方のサブルールからなるルールに従うか否かを
調べ、そのルールに従っていた場合に、その認証情報
（ｉ＋３，Ｅ（ｉ＋３））の発信元が正しくユーザ１０
であることを認証する。またセンタ１１は、その認証情
報の発信元がユーザ１０からのカウント値（ｉ＋３）を
記録する。さらにセンタ１１は、その認証情報の発信元
が正当なユーザ１０であるので、そのユーザ１０にサー
ビスを提供する。

【００１９】このように、認証情報（ｉ＋２，Ｅ（ｉ＋
２））がセンタ１１に到着しなかった場合であっても、
センタ１１において、次の認証情報（ｉ＋３，Ｅ（ｉ＋
３））に含まれるカウント値（ｉ＋３）がセンタ１１に
記録されているカウント値（ｉ＋１）より大きく、か
つ、認証情報（ｉ＋３，Ｅ（ｉ＋３）））に含まれる認
証子（Ｅ（ｉ＋３））も、カウント値（ｉ＋３）に鍵で
署名してなる認証子と同一の認証子であるため、認証に
成功している。

【００２０】次に、上述した処理に引き続きセンタ１１
とは異なるセンタであるセンタ１２に認証要求を行う場
合について説明する。 ９．センタ１２への認証依頼 ユーザ１０は、認証を受けるにあたり、カウント値（ｉ
＋４）と、そのカウント値に鍵で署名してなる認証子Ｅ
（ｉ＋４）との双方からなる認証情報（ｉ＋４，Ｅ（ｉ
＋４））（この認証情報も本発明にいう第１の認証情報
である）をセンタ１２に向けて送信する。ユーザ１０は
その後カウント値（ｉ＋４）をインクリメントしてカウ
ント値（ｉ＋５）とする。 １０．センタ１２での認証処理 センタ１２は、今回送信されてきた認証情報（ｉ＋４，
Ｅ（ｉ＋４））に含まれるカウント値（ｉ＋４）が前回
送信されてきた認証情報（ｉ−２，Ｅ（ｉ−２））に含
まれていたカウント値（ｉ−２）よりも値の大きなカウ
ント値であるという第１のサブルールと、認証情報（ｉ
＋４，Ｅ（ｉ＋４）））に含まれる認証子Ｅ（ｉ＋４）
が、その認証情報（ｉ＋４，Ｅ（ｉ＋４））に含まれる
カウント値（ｉ＋４）に鍵で署名してなる認証子（Ｅ
（ｉ＋４））と比べ同一の認証子であるという第２のサ
ブルールとの双方のサブルールからなるルール（本発明
にいう第１のルール）に従うか否かを調べ、そのルール
に従っていた場合に、その認証情報（ｉ＋４，Ｅ（ｉ＋
４））の発信元が正しくユーザ１０であることを認証す
る。またセンタ１２は、ユーザ１０からのカウント値
（ｉ＋４）を記録する。さらにセンタ１２は、その認証
情報の発信元が正当なユーザ１０であるので、そのユー
ザ１０にサービスを提供する。

【００２１】このように、ユーザはセンタごとに認証子
を変更する必要がなくどのセンタにアクセスする場合で
あっても同一の処理でよく、このため、ユーザ側の機構
が簡単になる。図２は、図１に示す認証方式において、
センタが認証依頼を受けた場合において、ユーザからの
カウント値がセンタに記録されたカウント値よりも小さ
い場合の処理について示した図である。

【００２２】センタ１１は、認証子が正しくない場合
（本発明にいう第２のサブルールを満足しない場合）は
不正なアクセスと判断する。一方、認証子は正しいが、
ユーザからのカウント値がセンタに記録されたカウント
値よりも小さい（本発明にいう第１のサブルールを満足
しない）場合は、ユーザ１０がカウンタを何らかの理由
でリセットしたこともあり得るので、現在のカウント値
をユーザ１０に問い合わせる。その問い合わせ手順につ
いて、図２を参照して説明する。以下に記載する項目番
号１〜４と同一の番号を図２に付して示す。

【００２３】１．センタ１１への認証依頼 ユーザ１０は、認証を受けるにあたり、カウンタの値
（ｉ）と、そのカウンタの値（ｉ）に鍵で署名してなる
認証子Ｅ（ｉ）との双方からなる認証情報（ｉ，Ｅｉ）
（本発明にいう第１の認証情報）をセンタ１１に向けて
送信する。ユーザ１０はその後カウントの（ｉ）をイン
クリメントしてカウント値（ｉ＋１）にする。

【００２４】２．センタ１１での認証処理 センタ１１では、今回送信されてきた認証情報（ｉ，Ｅ
（ｉ））に含まれるカウント値（ｉ）がそのセンタ１１
に記録されたカウント値（ここではそのセンタ１１に記
録されたカウント値はカウント値（ｉ）よりも大きい値
のカウント値であったとする）より小さいので、次に認
証情報（ｉ，Ｅ（ｉ））に含まれるカウント値（ｉ）に
鍵で署名して認証子を作成し、作成された認証子がユー
ザ１０からの認証子Ｅ（ｉ）と一致しない場合、不正な
アクセスであると判断し通信を終了する。一方、作成さ
れた認証子がユーザ１０からの認証子Ｅ（ｉ）と一致し
た場合、センタ１１はそのセンタ１１に備えられた乱数
発生器（図示せず）によって任意に発生させた乱数Ｒを
ユーザ１０に送信する。またこのときは、センタ１１に
記録されたカウント値（ｉ−１）を保持したまま、今回
のカウント値（ｉ）を仮に記録する。

【００２５】３．ユーザ１０の応答 ユーザ１０は、センタ１１から送信されてきた乱数Ｒ
と、そのユーザ１０が前回送信した認証情報（ｉ，Ｅ
（ｉ））に含まれていたカウント値（ｉ）よりも更新し
てなるカウント値（ｉ＋１）（本発明にいう第３の符
号）とが結合されてなる結合符号に鍵で署名してなる認
証子Ｅ（Ｒ，ｉ＋１）（本発明にいう第２の認証子の一
例）と、そのカウント値（ｉ＋１）との双方からなる認
証情報（ｉ＋１，Ｅ（Ｒ，ｉ＋１））（本発明にいう第
３の認証情報）をセンタ１１に向けて送信する。

【００２６】４．センタ１１での認証処理 センタ１１は、今回送信されてきた認証情報（ｉ＋１，
Ｅ（Ｒ，ｉ＋１））に含まれるカウント値（ｉ＋１）が
前回送信されてきた認証情報（ｉ，Ｅ（ｉ））に含まれ
ていたカウント値（ｉ）よりも値の大きなカウント値で
あって、かつ今回送信されてきた認証情報（ｉ＋１，Ｅ
（Ｒ，ｉ＋１））に含まれる認証子Ｅ（Ｒ，ｉ＋１）
が、そのセンタ１１で発生させた乱数Ｒと、今回送信さ
れてきた認証情報（ｉ＋１，Ｅ（Ｒ，ｉ＋１））に含ま
れるカウント値（ｉ＋１）とが結合されてなる結合符号
に鍵で署名してなる認証子と比べ同一の認証子であると
いうルール（本発明にいう第２のルールの一例）に従う
か否かを調べ、そのルールに従っていた場合に、前回送
信されてきた認証情報（ｉ，Ｅ（ｉ））及び今回送信さ
れてきた認証情報（ｉ＋１，Ｅ（Ｒ，ｉ＋１））との双
方の発信元が正しくユーザ１０であることを認証し、サ
ービスを提供する。また、このときユーザ１０から送ら
れたカウント値（ｉ＋１）を記録する。尚、そのルール
に従っていない場合は不正なアクセスと判断し、仮に記
録しておいたカウント値（ｉ）を破棄し、その前に記録
されていたカウント値（ｉ−１）に戻す。

【００２７】さらに引き続き、ユーザ１０によるセンタ
１１への認証依頼（図２に示す番号５）が行われると、
センタ１１による、その認証依頼に対する認証処理（図
２に示す番号６）が行われる。このように上述の第１実
施形態の認証方式によれば、センタにおける認証は、直
前の成功した認証の結果得られたユーザのカウント値よ
り大きいカウント値に基づいてなされる。いいかえれ
ば、本実施形態によれば必ずしも連続したカウント値か
ら生成される認証子で認証する必要はなく、本実施形態
はカウント値が進んでいることを認証する（もちろん、
ユーザが鍵を持っていることも同時に認証する）認証方
式であるため、認証子がセンタに必ず届く保証がなくて
も、余分な処理なしで、引き続き認証処理を行うことが
できる。

【００２８】また、カウント値が進んでさえいればよい
ので、ユーザは送信した認証子をセンタごとに記録して
おく必要がなく、異なるセンタにアクセスする場合でも
同じ機構で認証依頼を行うことができる。さらに、上記
の実施形態では、図２を参照して説明したようにカウン
タの同期をとる機構を備えているため、安全性を高める
ためにユーザのカウント値が変更された場合や、ユーザ
側システムの再インストールなどによってユーザのカウ
ンタの値が変更された場合にも容易に対処できる。

【００２９】尚、上記第１の実施形態では、第１のサブ
ルールとして、今回送信されてきた認証情報（例えば、
認証情報（ｊ，Ｅ（ｊ））に含まれるカウント値（ｊ）
が前回送信されてきた認証情報（例えば認証情報（ｉ，
Ｅ（ｉ））に含まれていたカウント値（ｉ）よりも値の
大きなカウント値（ｊ＞ｉ）であるというサブルールを
採用したが、この第１のサブルールに、｜ｊ−ｉ｜が所
定の範囲にある（｜ｊ−ｉ｜≦ｎ）という規則を付加し
てもよい。こうすることにより、通信の安全性が一層高
められる。また、上記の第１の実施形態では、ユーザか
らセンタに送信する認証情報には、カウント値（例えば
カウント値（ｊ））と、そのカウント値（ｊ）に鍵で署
名してなる認証子（例えばＥ（ｊ））との双方が含まれ
ているが、この第１の実施形態の変形例として、ユーザ
からセンタに向けて、カウント値（例えばカウント値
（ｊ））自身は送信せずに、その認証子（例えばＥ
（ｊ））のみを送信し、センタでは、そのユーザから前
回送信されてきた認証子（例えばＥ（ｉ））に対応して
記憶しておいたカウント値ｉを起点として所定の範囲内
に位置するカウント値（例えばカウント値（ｉ＋１），
（ｉ＋２），……，（ｉ＋Ｎ））それぞれに鍵で署名し
て各認証子Ｅ（ｉ＋１），Ｅ（ｉ＋２），……，Ｅ（ｉ
＋Ｎ）を作成し、今回ユーザから送信されてきた認証子
Ｅ（ｊ）が、それらの認証子Ｅ（ｉ＋１），Ｅ（ｉ＋
２），……，Ｅ（ｉ＋Ｎ）のうちのいずれかの認証子と
一致する場合に、その認証子Ｅ（ｊ）の発信元が正しい
ユーザであると認証し、かつその一致した認証子に対応
するカウント値（ｊ）を、次回に認証のために記録する
ように構成してもよい。この場合、センタは、カウント
値自身（本発明にいう第１の符号）を必要としない代わ
りに、そのカウント値（第１の符号）があらかじめ決め
ておいた所定の範囲内にあることを期待している。

【００３０】さらに、上記の第１実施形態では、図２を
参照して説明したように、センタにおいて、認証子は正
しい（本発明にいう第２のルールは満足する）ものの、
ユーザからのカウント値がセンタに記録されたカウント
値よりも小さい（本発明にいう第１のサブルールを満足
しない）旨判定された場合に、センタからユーザに向け
て乱数を送信し、ユーザからは、その乱数とカウント値
（本発明にいう第３の符号）とが結合されてなる結合符
号に鍵で署名してなる認証子と、そのカウント値自身
（第３の符号）との双方をセンタに送信したが、ユーザ
からセンタに送信する認証子は乱数のみを鍵で署名して
なる認証子であってもよい。その場合であっても、ユー
ザからセンタにかかるカウント値（第３の符号）を送信
する必要がある。乱数のみに鍵で署名してなる認証子を
センタに送信する場合であってもカウント値（第３の符
号）も送信するのは、今回の認証のためではなく、次回
の認証のためである。

【００３１】図３は、本発明の第２実施形態の認証方式
におけるデータの流れを示す図である。ここでは、図１
を参照して説明した第１実施形態との相違点について説
明する。この図３に示す第２実施形態では、図２に示す
項目番号２，４，６，７、すなわち、ユーザがセンタ１
１に向けて認証情報を送信する場合、カウント値に関し
項目番号２を例に説明すると、そのときのカウント値
（ｉ）と、そのカウント値（ｉ）と送信先のセンタ１１
を特定するセンタＩＤ符号（Ｃ１）とを結合してなる結
合符号（ｉ，Ｃ１）に鍵で署名してなる認証子Ｅ（ｉ，
Ｃ１）との双方からなる認証情報（ｉ，Ｅ（ｉ，Ｃ
１））をセンタ１１に向けて送信し、ユーザ１０は、そ
の後、カウント値（ｉ）をインクリメントしてカウント
値（ｉ＋１）とする。

【００３２】また、図３に示す項目番号３，５，８で
は、センタ１１は、カウント値に関し項目番号３を例に
説明すると、今回送信されてきた認証情報（ｉ，Ｅ
（ｉ，Ｃ１））に含まれるカウント値（ｉ）が前回送信
されてきた認証情報（ｉ−１，Ｅ（ｉ−１，Ｃ１））に
含まれていたカウント値（ｉ−１）よりも値の大きなカ
ウント値であるという第１のサブルールと、認証情報
（ｉ，Ｅ（ｉ，Ｃ１））に含まれる認証子Ｅ（ｉ，Ｃ
１）が、その認証情報（ｉ，Ｅ（ｉ，Ｃ１））に含まれ
るカウント値（ｉ）と、自分自身のセンタＩＤ符号（Ｃ
１）とを結合してなる結合符号（ｉ，Ｃ１）に鍵で著名
してなる認証子Ｅ（ｉ，Ｃ１）と比べ同一の認証子であ
るという第２のサブルールとの双方のサブルールからな
るルールに従うか否かを調べ、そのルールに従っていた
場合に、その認証情報（ｉ，Ｅ（ｉ，Ｃ１））の発信元
が正しくユーザ１０であることを認証する。またセンタ
１１は、その認証情報の発信元が正当なユーザ１０であ
るので、そのユーザにサービスを提供する。

【００３３】図３に示す項目番号９，１０における各処
理は、それぞれ、上述した項目番号２，４，６，７にお
ける処理、および項目番号３，５，８における処理と比
べ、センタＩＤ符号がセンタ１２を特定するセンタＩＤ
符号（Ｃ２）に変更されるだけであり、重複説明は省略
する。この図３に示す第２実施形態では、ユーザ１０か
らセンタ１１，１２に向けて認証情報を送る場合に、ど
のセンタ宛に送る認証情報であるかを明記し、その宛先
を改ざんされないように、カウント値とその宛先（セン
タＩＤ符号）との双方からなる結合符号に署名する。こ
うすることにより、ユーザ１０がセンタ１１に送ろうと
していた認証情報が例えば悪意の第３者によってセンタ
１２に送られてしまった場合の、誤った認証を防止する
ことができる。

【００３４】尚、図３を参照して説明した第２実施形態
は、第１実施形態における、カウント値に鍵で署名して
認証子を作成することに代え、カウント値とセンタＩＤ
符号とが結合されてなる結合符号に鍵で署名して認証子
を作成するものであり、この点のみ変更すれば、上述し
た第１実施形態の変形例等がそのまま適用される。した
がってここでは第２実施形態についてのこれ以上の説明
は省略する。

【００３５】図４は、本発明の第３実施形態の認証方式
の流れを示す図である。尚、以下に示す項目番号１〜８
のうち項目番号２〜８と同一の番号を図４に付して説明
する。 １．前提 図４に示すユーザ３０，センタ３１，３２は、それぞ
れ、現在時刻を知る時計を有する。またユーザ３０は、
そのユーザ３０の時計による時刻に署名する鍵をセンタ
３１，３２に予め登録しておく。一方、センタ３１，３
２は、ユーザ３０の時計による、以前の認証処理によっ
て得られたアクセス時刻を保持する。またセンタ３１，
３２は、センタ３１，３２それぞれの時計による、その
センタ３１，３２へのアクセス時刻を保持する。尚、ユ
ーザ３０の時計による、センタ３１へのアクセス時刻
（ｔｕ０１）とセンタ３２へのアクセス時刻（ｔｕ０
２）は互いに異なる。また、センタ３１の時計によるそ
のセンタ３１へのアクセス時刻（ｔｃ０１）と、センタ
３２の時計によるそのセンタ３２へのアクセス時刻（ｔ
ｃ０２）も互いに異なる。アクセス時刻ｔｕ０１とｔｃ
０１も通常異なる。同様に、アクセス時刻ｔｕ０２とア
クセス時刻ｔｃ０２も通常異なる。 ２．センタ３１への認証依頼（その１） ユーザ３０は、認証を受けるにあたり、そのユーザ３０
の時計（本発明にいう第１の時計）による時刻ｔｕ１
と、その時刻ｔｕ１に鍵で署名してなる認証子Ｅ（ｔｕ
１）との双方からなる認証情報（ｔｕ１，Ｅ（ｔｕ
１））をセンタ３１に向けて送信する。 ３．センタ３１での認証処理 センタ３１は、今回送信されてきた認証情報（ｔｕ１，
Ｅ（ｔｕ１））に含まれる時刻ｔｕ１が前回送信されて
きた認証情報（ｔｕ０１，Ｅ（ｔｕ０１））に含まれて
いた時刻ｔｕ０１よりも先に進んだ時刻であって、かつ
今回送信されてきた認証情報（ｔｕ１，Ｅ（ｔｕ１））
に含まれる認証子Ｅ（ｔｕ１）が、今回送信されてきた
認証情報（ｔｕ１，Ｅ（ｔｕ１））に含まれる時刻ｔｕ
１に鍵で署名してなる認証子と比べ同一の認証子である
というルールに従うか否かを調べ、そのルールに従って
いた場合に、さらに、その認証情報（ｔｕ１，Ｅ（ｔｕ
１））に含まれる時刻ｔｕ１が表わす現在時刻の、前回
送信されてきた認証情報（ｔｕ０１，Ｅ（ｔｕ０１））
に含まれる時刻ｔｕ０１が表わす現在時刻からの第１の
経過時間（ｔｕ１−ｔｕ０１）と、センタ３１の時計
（本発明にいう第２の時計）から得られた、今回送信さ
れてきた認証情報（ｔｕ１，Ｅ（ｔｕ１））の受信時刻
ｔｃ１の、前回送信されてきた認証情報（ｔｕ０１，Ｅ
（ｔｕ０１））の受信時刻ｔｃ０１からの第２の経過時
間（ｔｃ１−ｔｃ０１）とを比べる。即ち、｜（ｔｕ１
−ｔｕ０１）−（ｔｃ１−ｔｃ０１）｜（ただし、｜｜
は絶対値を示す）を計算し、その計算結果が所定の許容
誤差（例えば、３０秒）以内にある場合に、その認証情
報（ｔｕ１，Ｅ（ｔｕ１））の発信元が正しくユーザ３
０であることを認証する。また、センタ３１では、時刻
ｔｕ１，ｔｃ１を記録する。さらに、今回の認証情報の
発信元が正当なユーザ３０であるので、そのユーザ３０
にサービスを提供する。

【００３６】次に、上述した処理に引き続き認証要求を
行った結果、通信に失敗した場合について説明する。 ４．センタ３１への認証依頼（その２） ユーザ３０は、認証を受けるにあたり、そのユーザ３０
の時計による時刻ｔｕ２と、その時刻ｔｕ２に鍵で署名
してなる認証子Ｅ（ｔｕ２）との双方からなる認証情報
（ｔｕ２，Ｅ（ｔｕ２））をセンタ３１に向けて送信す
る。しかし、この通信は失敗しセンタ３１からの応答が
ないので、ユーザ３０では、その通信処理はタイムアウ
トと判断し、あらためて認証を依頼する。 ５．センタ３１への認証依頼（その３） ユーザ３０は、認証を受けるにあたり、そのユーザ３０
の時計による時刻ｔｕ３と、その時刻ｔｕ３に鍵で署名
してなる認証子Ｅ（ｔｕ３）との双方からなる認証情報
（ｔｕ３，Ｅ（ｔｕ３））をセンタ３１に向けて送信す
る。 ６．センタ３１での認証処理 センタ３１は、今回送信されてきた認証情報（ｔｕ３，
Ｅ（ｔｕ３））が前述したルールに従うか否かを調べ、
そのルールに従っていた場合に、さらに、その認証情報
（ｔｕ３，Ｅ（ｔｕ３））に含まれる時刻ｔｕ３が表わ
す現在時刻の、前回送信されてきた認証情報（ｔｕ１，
Ｅ（ｔｕ１））に含まれる時刻ｔｕ１が表わす現在時刻
からの第１の経過時間（ｔｕ３−ｔｕ１）と、センタ３
１の時計から得られた、今回送信されてきた認証情報
（ｔｕ３，Ｅ（ｔｕ３））の受信時刻ｔｃ３の、前回送
信されてきた認証情報（ｔｕ１，Ｅ（ｔｕ１））の受信
時刻ｔｃ１からの第２の経過時間（ｔｃ３−ｔｃ１）と
を比べる。即ち、｜（ｔｕ３−ｔｕ１）−（ｔｃ３−ｔ
ｃ１）｜（ただし、｜｜は絶対値を示す）を計算し、そ
の計算結果が所定の許容誤差（例えば、３０秒）以内に
ある場合に、その認証情報（ｔｕ３，Ｅ（ｔｕ３））の
発信元が正しくユーザ３０であることを認証する。ま
た、センタ３１では、時刻ｔｕ３，ｔｃ３を記録する。
さらに、その認証情報の発信元が正当なユーザ３０であ
るので、そのユーザ３０にサービスを提供する。

【００３７】次に、上述した処理に引き続き、センタ３
１以外のセンタ３２に認証要求を行う場合について説明
する。 ７．センタ３２への認証依頼（その１） ユーザ３０は、認証を受けるにあたり、そのユーザ３０
の時計による時刻ｔｕ４と、その時刻ｔｕ４に鍵で署名
してなる認証子Ｅ（ｔｕ４）との双方からなる認証情報
（ｔｕ４，Ｅ（ｔｕ４））をセンタ３２に向けて送信す
る。 ８．センタ３２の認証処理 センタ３２は、今回送信されてきた認証情報（ｔｕ４，
Ｅ（ｔｕ４））が前述したルールに従うか否かを調べ、
そのルールに従っていた場合に、さらに、その認証情報
（ｔｕ４，Ｅ（ｔｕ４））に含まれる時刻ｔｕ４が表わ
す現在時刻の、前回送信されてきた認証情報（ｔｕ０
２，Ｅ（ｔｕ０２））に含まれる時刻ｔｕ０２が表わす
現在時刻からの第１の経過時間（ｔｕ４−ｔｕ０２）
と、センタ３２の時計から得られた、今回送信されてき
た認証情報（ｔｕ４，Ｅ（ｔｕ４））の受信時刻ｔｃ０
４の、前回送信されてきた認証情報（ｔｕ０２，Ｅ（ｔ
ｕ０２））の受信時刻ｔｃ０２からの第２の経過時間
（ｔｃ４−ｔｃ０２）とを比べる。即ち｜（ｔｕ４−ｔ
ｕ０２）−（ｔｃ４−ｔｃ０２）｜（ただし、｜｜は絶
対値を示す）を計算し、その計算結果が所定の許容誤差
（例えば、３０秒）以内にある場合に、その認証情報
（ｔｕ４，Ｅ（ｔｕ４））の発信元が正しくユーザ３０
であることを認証する。また、センタ３２では、時刻ｔ
ｕ４，ｔｃ４を記録する。さらに、その認証情報の発信
元が正当なユーザ３０であるので、そのユーザ３０にサ
ービスを提供する。

【００３８】このように本発明の第３実施形態の認証方
式では、ユーザとセンタとの双方に時計を備えているた
め、ユーザはセンタごとに送った認証子を記録しておく
必要がなく、異なるセンタにアクセスする場合でも同じ
機構で認証依頼を行なうことができる。また、センタに
おける認証は、ユーザの時計がセンタの時計と同じ時間
だけ進んでいればよく、ユーザの時計とセンタの時計と
の間に誤差があってもよい。また、図２に示す、センタ
がユーザに向けて乱数を送信する手法と組み合わせるこ
とにより、安全性をさらに高めることができ、またユー
ザ側システムの再インストールなどによってユーザの時
計がリセットされた場合でも対処できる。

【００３９】尚、図４を参照して説明した第３実施形態
において、時刻のみを鍵で署名して認証子を作成するこ
とに代え、前述した第２実施形態のように、時刻とセン
タＩＤ符号とが結合されてなる結合符号を鍵で署名して
認証子を作成してもよい。こうすれば、センタ３１に送
信されるべき認証情報がセンタ３２に届いたときの誤っ
た認証を防止することができる。

【００４０】

【発明の効果】以上説明したように、本発明の認証方式
によれば、センタにおける認証は、今回送信されてきた
第１の認証情報に含まれる第１の符号が前回送信されて
きた第２の認証情報に含まれていた符号よりも後に位置
する符号であって、かつ、第１の認証情報に含まれる第
１の認証子が、その第１の認証情報に含まれる第１の符
号（もしくは第１の符号とセンタＩＤ符号とが結合され
てなる結合符号）に鍵で署名してなる認証子と比べ同一
の認証子であるというルールに基づいてなされるため、
認証子がセンタに届かない場合であっても、引き続き認
証処理を簡単に行うことができる。また、ユーザは送っ
た認証子をセンタごとに記録しておく必要がなく、異な
るセンタにアクセスする場合でも同じ機構で認証処理を
行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態の認証方式の流れを示
す図である。

【図２】図１に示す認証方式において、センタが認証依
頼を受けた場合、ユーザからのカウント値がセンタに記
録されたカウント値よりも小さい場合の処理について示
した図である。

【図３】本発明の第２実施形態の認証方式の流れを示す
図である。

【図４】本発明の第３実施形態の認証方式の流れを示す
図である。

【図５】従来のチャレンジ・レスポンス型の認証方式の
流れを示す図である。

【図６】特開平５−２１９０５３号公報に提案されたチ
ャレンジ・レスポンス型の認証方式の流れを示す図であ
る。

【符号の説明】

１０，３０ ユーザ １１，１２，３１，３２ センタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 鳥居 直哉 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 武仲 正彦 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内

Claims (11)

【特許請求の範囲】
1. 【請求項１】 送信されてきた情報に基づいて該情報が
   正当な発信元から送信されてきた情報であることの認証
   を行なうセンタと、該センタに向けて情報を送信し該情
   報が正当な発信元から発信された情報であることの認証
   を受けるユーザとの間での前記認証を実行する認証方式
   において、 前記ユーザと前記センタとの双方で、順序が定められた
   符号の集合を構成する該符号の順序を表わす情報と、符
   号に署名する鍵との双方を共有しておき、 前記ユーザは、前記認証を受けるにあたり、前記集合を
   構成する、認証を受けようとするたびに前記順序に従っ
   て更新してなる符号と、該符号に前記鍵で署名してなる
   認証子との双方からなる認証情報を前記センタに向けて
   送信し、 前記センタは、今回送信されてきた第１の認証情報に含
   まれる第１の符号が前記ユーザから前回送信されてきた
   第２の認証情報に含まれていた第２の符号よりも前記順
   序に従い後に位置する符号であるという第１のサブルー
   ルと、第１の認証情報に含まれる第１の認証子が、該第
   １の認証情報に含まれる第１の符号に前記鍵で署名して
   なる認証子と比べ同一の認証子であるという第２のサブ
   ルールとの双方のサブルールからなる第１のルールに従
   うか否かを調べ、該第１のルールに従っていた場合に、
   該第１の認証情報の発信元が正しく前記ユーザであるこ
   とを認証することを特徴とする認証方式。
2. 【請求項２】 送信されてきた情報に基づいて該情報が
   正当な発信元から送信されてきた情報であることの認証
   を行なうセンタと、該センタに向けて情報を送信し該情
   報が正当な発信元から発信された情報であることの認証
   を受けるユーザとの間での前記認証を実行する認証方式
   において、 前記ユーザと前記センタとの双方で、順序が定められた
   符号の集合を構成する該符号の順序を表わす情報と、符
   号に署名する鍵との双方を共有しておき、 前記ユーザは、前記認証を受けるにあたり、前記集合を
   構成する、認証を受けようとするたびに前記順序に従っ
   て更新してなる符号と、該符号と送信先のセンタを特定
   するセンタＩＤ符号とを結合してなる結合符号に前記鍵
   で署名してなる認証子との双方からなる認証情報を前記
   センタに向けて送信し、 前記センタは、今回送信されてきた第１の認証情報に含
   まれる第１の符号が前記ユーザから前回送信されてきた
   第２の認証情報に含まれていた第２の符号よりも前記順
   序に従い後に位置する符号であるという第１のサブルー
   ルと、第１の認証情報に含まれる第１の認証子が、該第
   １の認証情報に含まれる第１の符号と自分自身のセンタ
   ＩＤ符号とを結合してなる結合符号に前記鍵で署名して
   なる認証子と比べ同一の認証子であるという第２のサブ
   ルールとの双方のサブルールからなる第１のルールに従
   うか否かを調べ、該第１のルールに従っていた場合に、
   該第１の認証情報の発信元が正しく前記ユーザであるこ
   とを認証することを特徴とする認証方式。
3. 【請求項３】 前記センタは、前記第１のサブルールと
   して、前記第１の符号が前記第２の符号を起点とし前記
   順序に従い所定の範囲内に位置する符号であるという規
   則が付加されたサブルールを採用することを特徴とする
   請求項１又は２記載の認証方式。
4. 【請求項４】 前記センタは、今回送信されてきた第１
   の認証情報が前記第２のサブルールに従っていなかった
   場合に不正な認証要求であると判定することを特徴とす
   る請求項１又は２記載の認証方式。
5. 【請求項５】 前記センタは、今回送信されてきた第１
   の認証情報が前記第２のサブルールには従っているもの
   の前記第１のサブルールに従っていなかった場合に、該
   センタで発生させた乱数を前記ユーザに送信し、 前記ユーザは、前記センタから送信されてきた乱数に前
   記鍵で署名してなる第２の認証子を含む第３の認証情報
   を前記センタに向けて送信し、 前記センタは、今回送信されてきた第３の認証情報に含
   まれる第２の認証子が該センタで発生させた前記乱数に
   前記鍵で署名してなる認証子と比べ同一の認証子である
   という第２のルールに従うか否かを調べ、該第２のルー
   ルに従っていた場合に、前回送信されてきた第１の認証
   情報及び今回送信されてきた第３の認証情報との双方の
   発信元が正しく前記ユーザであることを認証することを
   特徴とする請求項１又は２記載の認証方式。
6. 【請求項６】 前記第３の認証情報が、前記集合を構成
   する符号のうちのいずれかの符号である第３の符号を含
   むものであることを特徴とする請求項５記載の認証方
   式。
7. 【請求項７】 前記ユーザは、前記第２の認証子とし
   て、前記乱数と前記第３の符号とが結合されてなる結合
   符号に前記鍵で署名してなる認証子を前記センタに送信
   するものであり、 前記センタは、前記第２のルールとして、今回送信され
   てきた第３の認証情報に含まれる第２の認証子が、該セ
   ンタで発生させた前記乱数と今回送信されてきた認証情
   報に含まれる第３の符号とが結合されてなる結合符号に
   前記鍵で署名してなる認証子と比べ同一の認証子である
   というルールを採用するものであることを特徴とする請
   求項６記載の認証方式。
8. 【請求項８】 送信されてきた情報に基づいて該情報が
   正当な発信元から送信されてきた情報であることの認証
   を行なうセンタと、該センタに向けて情報を送信し該情
   報が正当な発信元から発信された情報であることの認証
   を受けるユーザとの間での前記認証を実行する認証方式
   において、 前記ユーザと前記センタとの双方で、順序が定められた
   符号の集合を構成する該符号の順序を表わす情報と、符
   号に署名する鍵との双方を共有しておき、 前記ユーザは、前記認証を受けるにあたり、前記集合を
   構成する、認証を受けようとするたびに前記順序に従っ
   て更新してなる符号に前記鍵で署名してなる認証子を含
   む認証情報を前記センタに向けて送信し、 前記センタは、今回送信されてきた第１の認証情報に含
   まれる第１の認証子が、前記ユーザから前回送信されて
   きた第２の認証情報に含まれていた第２の符号よりも前
   記順序に従い後に位置する符号であって、かつ、該第２
   の符号を起点とし前記順序に従い所定の範囲内に位置す
   る符号それぞれに前記鍵で署名してなる各認証子のうち
   のいずれかの認証子と同一の認証子であるという第１の
   ルールに従っていた場合に、該第１の認証情報の発信元
   が正しく前記ユーザであることを認証することを特徴と
   する認証方式。
9. 【請求項９】 送信されてきた情報に基づいて該情報が
   正当な発信元から送信されてきた情報であることの認証
   を行なうセンタと、該センタに向けて情報を送信し該情
   報が正当な発信元から発信された情報であることの認証
   を受けるユーザとの間での前記認証を実行する認証方式
   において、 前記ユーザと前記センタとの双方で、順序が定められた
   符号の集合を構成する該符号の順序を表わす情報と、符
   号に署名する鍵との双方を共有しておき、 前記ユーザは、前記認証を受けるにあたり、前記集合を
   構成する、認証を受けようとするたびに前記順序に従っ
   て更新してなる符号と送信先のセンタを特定するセンタ
   ＩＤ符号とを結合してなる結合符号に前記鍵で署名して
   なる認証子を含む認証情報を前記センタに向けて送信
   し、 前記センタは、今回送信されてきた第１の認証情報に含
   まれる第１の認証子が、前記ユーザから前回送信されて
   きた第２の認証情報に含まれていた第２の符号よりも前
   記順序に従い後に位置する符号であって、かつ、該第２
   の符号を起点とし前記順序に従い所定の範囲内に位置す
   る符号それぞれと自分自身のセンタＩＤ符号とを結合し
   てなる結合符号それぞれに前記鍵で署名してなる各認証
   子のうちのいずれかの認証子と同一の認証子であるとい
   う第１のルールに従っていた場合に、該第１の認証情報
   の発信元が正しく前記ユーザであることを認証すること
   を特徴とする認証方式。
10. 【請求項１０】 前記ユーザは、現在時刻を知る第１の
    時計を有し、該ユーザは、前記集合を構成する符号とし
    て該時計から得られる現在時刻を表わす符号を用いるも
    のであることを特徴とする請求項１又は７記載の認証方
    式。
11. 【請求項１１】 前記センタは、現在時刻を知る第２の
    時計を有し、該センタは、今回送信されてきた第１の認
    証情報が前記第１のルールに従うとともに、さらに、該
    第１の認証情報に含まれる第１の符号が表わす現在時刻
    の、前回送信されてきた第２の認証情報に含まれる第２
    の符号が表わす現在時刻からの第１の経過時間が、前記
    第２の時計から得られた、今回送信されてきた第１の認
    証情報の受信時刻の、前回送信されてきた第２の認証情
    報の受信時刻からの第２の経過時間と比べ、所定の許容
    誤差以内にある場合に、該第１の認証情報の発信元が正
    しく前記ユーザであることを認証することを特徴とする
    請求項１０記載の認証方式。