JP2003256373A - 認証装置、認証方法、ならびに、プログラム - Google Patents

Abstract

(57)【要約】 パスワードの利用を簡便にし、安全な認証を行うのに好
適な認証装置等を提供する。 【課題】 生成部４０２は、認証成功済のＩＤに対する
次回の認証要求受付のための提示記号列を生成し、記憶
部４０３は、各ＩＤに対応付けて、変換規則と、提示記
号列の送付先と、を記憶し、送付部４０４は、「当該認
証成功済ＩＤに対応付けられて記憶された提示記号列の
送付先」である表示端末１０５に、「生成された提示記
号列」を、送付し、更新部４０５は、送付される提示記
号列を、当該認証成功済ＩＤに対応付けて記憶部４０３
にさらに記憶させて更新し、受付部４０６は、ＩＤと、
変換済記号列と、を指定する認証要求をアクセス端末１
０３から受け付け、認証部４０７は、条件『受け付けら
れた変換済記号列と、「受け付けられた認証要求に指定
されたＩＤに対応付けられて記憶された変換規則」を
「当該ＩＤに対応付けられて記憶された提示記号列」に
適用した変換結果と、が一致する』が満たされる場合
に、当該ＩＤに対する認証を成功させる。 【解決手段】

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パスワードの利用
を簡便にし、安全な認証を行うのに好適な認証装置、認
証方法、ならびに、これらをコンピュータにより実現す
るプログラムを提供することを目的とする。

【０００２】

【従来の技術】現在、ユーザがインターネット等に配置
された各種のリソースにアクセスしたいときや、ダイヤ
ルアップ接続によってインターネット接続サービスを受
けたい場合に、当該ユーザがそのリソースやサービスの
提供を受けることができるか否かを判定する手法とし
て、パスワードが広く用いられている。

【０００３】ユーザは、利用したいリソースやサービス
に割り当てられたＩＤ（IDentifier；識別符号）を入力
し、さらに、当該ＩＤに対応付けられたパスワードを入
力する。これが、リソース・サービスを提供する側に記
憶されたパスワードと一致する場合に、認証が成功し、
当該リソース・サービスがユーザに提供されることにな
る。

【０００４】このようなＩＤは、ユーザごとに異なるも
のが提供される場合もあるし、同じものが提供されるこ
ともある。また、認証側では、パスワードそのものを記
憶するのではなく、所定の一方向関数をパスワードに適
用した結果を記憶しておき、ユーザから入力されたパス
ワードに当該一方向関数を適用した計算結果と、記憶さ
れた適用結果とが一致する場合に、認証が成功するもの
とする場合もある。

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
ようなパスワードをそのまま入力したりコンピュータ通
信網を介してそのまま伝送されると、パスワードが盗ま
れる可能性が高くなり、セキュリティ上問題が生ずるお
それがある。

【０００６】一方で、パスワードをユーザが忘れた場合
等に、認証側からそのユーザにリソース・サービスの提
供を受けるための情報を通知するのに簡便で安全な技術
が求められている。

【０００７】本発明は、以上のような課題を解決するた
めになされたもので、パスワードの利用を簡便にし、安
全な認証を行うのに好適な認証装置、認証方法、ならび
に、これらをコンピュータにより実現するプログラムを
提供することを目的とする。

【０００８】

【課題を解決するための手段】以上の目的を達成するた
め、本発明の原理にしたがって、下記の発明を開示す
る。

【０００９】本発明の第１の観点に係る認証装置は、各
ユーザに割り当てられたＩＤを認証する認証装置であっ
て、生成部と、記憶部と、送付部と、更新部と、受付部
と、認証部と、を備え、以下のように構成する。

【００１０】すなわち、生成部は、認証成功済のＩＤに
対する次回の認証要求受付のための提示記号列を生成す
る。

【００１１】一方、記憶部は、各ＩＤに対応付けて、変
換規則と、提示記号列の送付先と、を記憶する。

【００１２】さらに、送付部は、「当該認証成功済ＩＤ
に対応付けられて記憶部に記憶された提示記号列の送付
先」に、「生成部により生成された提示記号列」を、送
付する。

【００１３】そして、更新部は、送付部により送付され
る提示記号列を、当該認証成功済ＩＤに対応付けて記憶
部にさらに記憶させて更新する。

【００１４】一方、受付部は、ＩＤと、変換済記号列
と、を指定する認証要求を受け付ける。

【００１５】さらに、認証部は、条件『受付部により受
け付けられた変換済記号列と、「受付部により受け付け
られた認証要求に指定されたＩＤに対応付けられて記憶
部に記憶された変換規則」を「当該ＩＤに対応付けられ
て記憶部に記憶された提示記号列」に適用した変換結果
と、が一致する』が満たされる場合に、当該ＩＤに対す
る認証を成功させる。

【００１６】また、本発明の認証装置において、受付部
により受け付けられる認証要求は、「当該認証要求に指
定されるＩＤに対応付けられて記憶部に記憶される提示
記号列送付先」とは異なる端末から送られるものである
ように構成することができる。

【００１７】また、本発明の記載の認証装置において、
記憶部に各ＩＤに対応付けて記憶される提示記号列の送
付先は、ファクシミリ装置の電話番号、もしくは、移動
体端末に付与される電子メールアドレスであるように構
成することができる。

【００１８】また、本発明の認証装置において、生成部
は、当該認証成功済ＩＤによる所定の資源の利用を終
了、停止、もしくは中断させる際に、当該提示記号列を
生成するように構成することができる。

【００１９】また、本発明の認証装置において、生成部
は、認証部による認証が成功しなかった場合、当該提示
記号列を生成するように構成することができる。

【００２０】また、本発明の認証装置において、生成部
は、認証部による認証が成功してから所定の時間が経過
した後、当該提示記号列を生成するように構成すること
ができる。

【００２１】また、本発明の認証装置は、以下のように
構成することができる。

【００２２】すなわち、更新部は、「送付部により送付
される提示記号列」にかえて、「『送付部により送付さ
れる提示記号列』に、『当該認証成功済ＩＤに対応付け
られて記憶部に記憶された変換規則』を適用した変換結
果」を、記憶部にさらに記憶させて更新する。

【００２３】一方、認証部は、当該条件にかえて、『受
付部により受け付けられた変換済記号列と、「受付部に
より受け付けられた認証要求に指定されたＩＤに対応付
けられて記憶部に記憶された変換結果」とが一致する』
が満たされる場合に、当該ＩＤに対する認証を成功させ
る。

【００２４】また、本発明の認証装置は、以下のように
構成することができる。

【００２５】すなわち、更新部は、「送付部により送付
される提示記号列」にかえて、「『送付部により送付さ
れる提示記号列』に、『当該認証成功済ＩＤに対応付け
られて記憶部に記憶された変換規則』を適用し、これに
さらに所定の一方向関数を適用した変換結果」を、記憶
部にさらに記憶させて更新する。

【００２６】一方、認証部は、当該条件にかえて、条件
『「受付部により受け付けられた変換済記号列」に当該
所定の一方向関数を適用した結果と、「受付部により受
け付けられた認証要求に指定されたＩＤに対応付けられ
て記憶部に記憶された変換結果」とが一致する』が満た
される場合に、当該ＩＤに対する認証を成功させる。

【００２７】本発明の他の観点に係る認証方法は、各ユ
ーザに割り当てられたＩＤを、「各ＩＤに対応付けて変
換規則と提示記号列の送付先とを記憶する記憶部」を用
いて、認証する認証方法であって、生成工程と、記憶部
と、送付工程と、更新工程と、受付工程と、認証工程
と、を備え、以下のように構成する。

【００２８】すなわち、生成工程では、認証成功済のＩ
Ｄに対する次回の認証要求受付のための提示記号列を生
成する。

【００２９】一方、送付工程では、「当該認証成功済Ｉ
Ｄに対応付けられて記憶部に記憶された提示記号列の送
付先」に、「生成工程にて生成された提示記号列」を、
送付する。

【００３０】さらに、更新工程では、送付工程にて送付
される提示記号列を、当該認証成功済ＩＤに対応付けて
記憶部にさらに記憶させて更新する。

【００３１】そして、受付工程では、ＩＤと、変換済記
号列と、を指定する認証要求を受け付ける。

【００３２】一方、認証工程では、条件『受付工程にて
受け付けられた変換済記号列と、「受付工程にて受け付
けられた認証要求に指定されたＩＤに対応付けられて記
憶部に記憶された変換規則」を「当該ＩＤに対応付けら
れて記憶部に記憶された提示記号列」に適用した変換結
果と、が一致する』が満たされる場合に、当該ＩＤに対
する認証を成功させる。

【００３３】また、本発明の認証方法は、以下のように
構成することができる。

【００３４】すなわち、更新工程では、「送付工程にて
送付される提示記号列」にかえて、「『送付工程にて送
付される提示記号列』に、『当該認証成功済ＩＤに対応
付けられて記憶部に記憶された変換規則』を適用した変
換結果」を、記憶部にさらに記憶させて更新する。

【００３５】一方、認証工程では、当該条件にかえて、
条件『受付工程にて受け付けられた変換済記号列と、
「受付工程にて受け付けられた認証要求に指定されたＩ
Ｄに対応付けられて記憶部に記憶された変換結果」とが
一致する』が満たされる場合に、当該ＩＤに対する認証
を成功させる。

【００３６】また、本発明の認証方法は、以下のように
構成することができる。

【００３７】すなわち、更新工程では、「送付工程にて
送付される提示記号列」にかえて、「『送付工程にて送
付される提示記号列』に、『当該認証成功済ＩＤに対応
付けられて記憶部に記憶された変換規則』を適用し、こ
れにさらに所定の一方向関数を適用した変換結果」を、
記憶部にさらに記憶させて更新する。

【００３８】一方、認証工程では、当該条件にかえて、
条件『「受付工程にて受け付けられた変換済記号列」に
当該所定の一方向関数を適用した結果と、「受付工程に
て受け付けられた認証要求に指定されたＩＤに対応付け
られて記憶部に記憶された変換結果」とが一致する』が
満たされる場合に、当該ＩＤに対する認証を成功させ
る。

【００３９】本発明の他の観点に係るプログラムは、コ
ンピュータを、上記の認証装置として機能させ、もしく
は、コンピュータに、上記の認証方法を実行させるプロ
グラムであって、当該コンピュータが有する不揮発性記
憶装置を記憶部として用いるように構成する。

【００４０】当該プログラムは、フレキシブルディス
ク、ＣＤ−ＲＯＭ（Compact Disk Read Only Memor
y）、ＤＶＤ−ＲＯＭ（Digital Versatile Disk ROM）
等の各種のコンピュータ読取可能な情報記録媒体に記録
して配布・販売することができるほか、インターネット
などのコンピュータ通信網を介して配布・販売すること
ができる。

【００４１】

【発明の実施の形態】以下に本発明の一実施形態を説明
する。なお、以下に説明する実施形態は説明のためのも
のであり、本願発明の範囲を制限するものではない。し
たがって、当業者であればこれらの各要素もしくは全要
素をこれと均等なものに置換した実施形態を採用するこ
とが可能であるが、これらの実施形態も本願発明の範囲
に含まれる。

【００４２】（実施例）図１は、本発明の実施形態に係
るアクセス端末と、表示端末と、インターネット接続プ
ロバイダと、を有する認証システムの概要構成を示す模
式図である。以下、本図を参照して説明する。

【００４３】認証システム１０１において、インターネ
ット接続プロバイダ（ＩＳＰ；（Internet Service Pro
vider））１０２のユーザは、アクセス端末１０３から
電話回線１０４を介してＩＳＰ １０２に接続する。典
型的には、アクセス端末１０３は、汎用のパーソナルコ
ンピュータである。

【００４４】ＩＳＰ １０２は、ユーザからのインター
ネット１０７へのアクセス要求に際して、あらかじめ当
該ユーザが持つ表示端末１０５に対して、次回のアクセ
ス要求の際に使用すべき提示記号列を送信１０８してお
く。典型的には、表示端末１０５は、メール受信機能も
しくはファクシミリ受信機能を持つ携帯電話やＰＨＳ
（Personal Handyphone System）、各種のＰＤＡ（Pers
onal Digital Assistance）である。また、表示端末１
０５として、一般のファクシミリ装置を利用することも
できる。

【００４５】ユーザは、ＩＳＰ １０２から表示端末１
０５に送信された提示記号列を利用して、アクセス端末
１０３から認証要求を出し、これが成功した場合に、ユ
ーザは、アクセス端末１０３から、ＩＳＰ １０２を介
してインターネット１０７への接続が可能になる。

【００４６】図２、図３に、提示記号列の表示例を示
す。図２の表示例では、提示記号列として、４行×４列
の行列が４つ表示されている。各行列の要素には数字が
提示されている。

【００４７】変換規則としては、たとえば、以下のよう
なものが考えられる。 ・各行列に対してあらかじめ位置を決めておき、その位
置の記号を取得する。 ・さらに、当該位置の記号に対して所定の演算（記号が
数字である場合には、四則演算等）。 ・このほか、各行列の所定の位置に提示された記号によ
り、新たな位置を計算し、その位置の記号を取得する。 ・各行列から得られる記号の順序を、あらかじめ決めた
順序に入れ替える。

【００４８】たとえば、以下のような変換規則を考え
る。 ・各行列について、左から順に、１行２列、３行４列、
２行１列、２行３列の記号を取得し、それを順に並べ
る。

【００４９】この変換規則を図２の表示例に対して適用
すると、「１１８３」が得られる。

【００５０】図３の表示例では、提示記号列として、４
行×４列の行列が３つ表示されている。各行列の要素
は、上記の表示例と同様に数字であり、同様の変換規則
を考えることができる。なお、各行列に含まれる記号に
ついては、数字のほか、英字やかな、漢字、絵文字、各
種の記号を利用することができる。また、行列の配置で
はなく、一行に並べたり、ある種の図形（三角形、円
形、星型等）にしたがって配置してもよい。

【００５１】ユーザは、このようにして、表示端末１０
５にあらかじめ送信された提示記号列から、今回のアク
セス要求に使用するためのパスワードを得る。

【００５２】そして、このパスワードを自身のユーザＩ
Ｄとともに、アクセス端末１０３からＩＳＰ １０２に
送信する。

【００５３】ＩＳＰ １０２は、当該ユーザＩＤに対応
してあらかじめ登録された変換規則、当該ユーザＩＤに
ついて以前に送信した提示記号列と、受信したパスワー
ドとを比較して、認証を行う。

【００５４】認証が成功した場合は、アクセス端末１０
３に対してインターネット接続サービスを提供するとと
もに、次回のアクセス要求用の提示記号列を表示端末１
０５に送信する。

【００５５】また、認証が失敗した場合は、新たな提示
記号列を生成して、これを表示端末１０５に送信し、再
度のパスワードを入力するようユーザに求める。

【００５６】認証の際にアクセス端末１０３からＩＳＰ
１０２に送信されるパスワードは一回限りのものであ
り（「ワンタイムパスワード」という。）、提示記号列
とパスワードの両方が盗まれない限り変換規則を推測す
ることはできない。

【００５７】一方で、提示記号列が表示される機器と、
パスワードを入力する機器とが異なるため、これらの両
方が盗まれる可能性は、極めて低くなる。

【００５８】また、上記システムでは、認証が失敗する
たびに新たな提示記号列が表示端末１０５に表示される
ため、表示端末１０５が盗まれない限り、「ひたすらパ
スワードを入力してアクセスを試みる」手法によってセ
キュリティが破られる可能性も極めて低い。

【００５９】以下では、上記のＩＳＰ １０２のような
認証装置において実行される認証処理について詳細に説
明する。

【００６０】（第１の実施形態）図４は、本発明の実施
形態に係る認証装置の概要構成を示す模式図である。図
５は、当該認証装置において実行される認証方法の制御
の流れを示すフローチャートである。以下、これらの図
を参照して説明する。

【００６１】認証装置４０１は、各ユーザに割り当てら
れたＩＤを認証し、生成部４０２と、記憶部４０３と、
送付部４０４と、更新部４０５と、受付部４０６と、認
証部４０７と、を備える。

【００６２】まず、生成部４０２は、認証成功済のＩＤ
に対する次回の認証要求受付のための提示記号列を生成
する（ステップＳ５０１）。

【００６３】一方、記憶部４０３は、各ＩＤに対応付け
て、変換規則と、提示記号列の送付先と、をあらかじめ
記憶する。図６は、記憶部４０３に記憶される情報の様
子を示す模式図である。本実施形態では、記憶部４０３
には、表５０１が記憶されている。表５０１の各行は、
各ユーザに対応しており、列６０１にはＩＤが、列６０
２には変換規則が、列６０３には提示記号列の送付先
が、それぞれ記憶されている。

【００６４】図中の例では、ＩＤとして「ｏｇａｗａ」
が、変換規則として「１行２列、３行４列、２行１列、
２行３列」に相当する情報が、提示記号列の送付先とし
て「ｏｇａｗａ」の携帯電話のメールアドレス「ｏｇａ
ｗａ@ｘｘｘ.ｙｙｙ.ｎｅ.ｊｐ」が、それぞれ記憶され
ている。

【００６５】上記実施例のように、提示記号列の送付先
がファクシミリ装置や携帯電話・ＰＤＡ等のメール受信
用の移動体端末である場合は、列６０３に記憶されるの
は、ファクシミリ装置の電話番号、もしくは、移動体端
末に付与される電子メールアドレスとなる。

【００６６】ついで、送付部４０４は、「当該認証成功
済ＩＤに対応付けられて記憶部４０３に記憶された提示
記号列の送付先」に、「生成部４０２により生成された
提示記号列」を、送付する（ステップＳ５０２）。上記
のように、典型的には、この提示記号列の送付先は、当
該ユーザの表示端末１０５である。

【００６７】そして、更新部４０５は、送付部４０４に
より送付される提示記号列を、当該認証成功済ＩＤに対
応付けて記憶部４０３にさらに記憶させて更新する（ス
テップＳ５０３）。図６には、さらに、列６０４に、当
該提示記号列が記憶される様子が示されている。

【００６８】一方、受付部４０６は、ＩＤと、変換済記
号列（上記の説明における「パスワード」に相当す
る。）と、を指定する認証要求を受け付ける（ステップ
Ｓ５０４）。上記のように、典型的には、当該認証要求
は、当該ユーザのアクセス端末１０３から発せられる。

【００６９】さらに、認証部４０７は、条件『受付部４
０６により受け付けられた変換済記号列と、「受付部４
０６により受け付けられた認証要求に指定されたＩＤに
対応付けられて記憶部４０３に記憶された変換規則」を
「当該ＩＤに対応付けられて記憶部４０３に記憶された
提示記号列」に適用した変換結果と、が一致する』が満
たされるか否かを調べる（ステップＳ５０５）。

【００７０】これが満たされる場合（ステップＳ５０
５；Ｙｅｓ）、当該ＩＤに対する認証を成功させ（ステ
ップＳ５０６）、認証に伴うリソースやサービスの提供
を行うとともに（ステップＳ５０７）、次回の認証要求
のために、ステップＳ５０１に戻って提示記号列を生成
し、送付しておく。

【００７１】一方、満たされない場合（ステップＳ５０
５；Ｎｏ）、認証は失敗することとなるので、所定の回
数連続して失敗したか否かを調べ（ステップＳ５０
８）、失敗回数が少ない場合（ステップＳ５０８；Ｎ
ｏ）、ステップＳ５０１に戻る。一方、所定の回数連続
して失敗した場合は、当該ＩＤに対するセキュリティを
破るための攻撃であると認識して、認証が失敗した旨の
所定の報告を行い（ステップＳ５０９）、本処理を終了
する。

【００７２】なお、上記実施例で示したように、受付部
４０６により受け付けられる認証要求は、「当該認証要
求に指定されるＩＤに対応付けられて記憶部４０３に記
憶される提示記号列送付先」（上記実施例の「表示端末
１０５」に相当する。）とは異なる端末（上記実施例の
「アクセス端末１０３」に相当する。）から送られるも
のであるように構成することが望ましい。

【００７３】なお、上記実施形態では、ステップＳ５０
７においてリソースやサービスの提供を行うとともに、
次回の認証要求のためにステップＳ５０１に戻って掲示
記号列の再生成・再送付を行っていたが、リソースやサ
ービスの利用を終了・停止・中断する際に掲示記号列の
再生成・再送付を行ってもよい。たとえば、ＩＳＰ１０
２での認証装置４０１の利用を考えると、アクセス端末
１０３とＩＳＰ １０２との電話回線１０４による接続
が切れた場合等にこれを行う手法が考えられる。

【００７４】また、同じ提示記号列を所定の期間だけ再
利用する態様を採用してもよい。この場合は、掲示記号
列の再生成・再送付は、認証が成功してから所定の時間
（たとえば「１箇月」「１週間」等）が経過した後に行
われることになる。

【００７５】このようにして、すでに広く普及している
ファクシミリ装置、携帯電話、ＰＤＡなどの機器を利用
することにより、安全なワンタイムパスワードによる認
証システムを構築することができる。

【００７６】（第２の実施形態）上記の実施形態では、
記憶部４０３の表５０１の列６０４に、生成された提示
記号列をそのまま記憶していた。一方本実施形態では、
更新部４０５は、「送付部４０４により送付される提示
記号列」にかえて、「『送付部４０４により送付される
提示記号列』に、『当該認証成功済ＩＤに対応付けられ
て記憶部４０３に記憶された変換規則』を適用した変換
結果」を、記憶部４０３にさらに記憶させて更新する。

【００７７】したがって、図７に示すように、本実施形
態では、列６０４に変換規則の適用結果が記録されるこ
とになる。

【００７８】これに呼応して、認証部４０７は、上記条
件にかえて、条件『受付部４０６により受け付けられた
変換済記号列と、「受付部４０６により受け付けられた
認証要求に指定されたＩＤに対応付けられて記憶部４０
３に記憶された変換結果」とが一致する』が満たされる
場合に、当該ＩＤに対する認証を成功させる。

【００７９】（第３の実施形態）本実施形態では、一方
向関数を用いてユーザが入力するパスワードと表５０１
に記憶される情報との対応関係をさらに複雑にする。す
なわち、更新部４０５は、「送付部４０４により送付さ
れる提示記号列」にかえて、「『送付部４０４により送
付される提示記号列』に、『当該認証成功済ＩＤに対応
付けられて記憶部４０３に記憶された変換規則』を適用
し、これにさらに所定の一方向関数を適用した変換結
果」を、記憶部４０３にさらに記憶させて更新する。

【００８０】したがって、記憶部４０３の表５０１の列
６０４には、「提示記号列に変換規則を適用した結果に
さらに所定の一方向関数を適用した変換結果」が記録さ
れることになる。

【００８１】一方向関数としては、各種のハッシュ関数
や各種のオペレーティングシステム（ＵＮＩＸ（登録商
標）等を含む。）でユーザ認証に用いられるcrypt()関
数等を利用することができる。

【００８２】これに呼応して、認証部４０７は、上記条
件にかえて、条件『「受付部４０６により受け付けられ
た変換済記号列」に当該所定の一方向関数を適用した結
果と、「受付部４０６により受け付けられた認証要求に
指定されたＩＤに対応付けられて記憶部４０３に記憶さ
れた変換結果」とが一致する』が満たされる場合に、当
該ＩＤに対する認証を成功させる。

【００８３】（その他の実施形態）上記実施形態では、
表示端末１０５とアクセス端末１０３とを別の機械とす
る例を典型例とした。本実施形態では、「別の機械」を
実現する手法として、記録媒体を用いる。

【００８４】当該記録媒体は、たとえばＣＤ−ＲＷ（Co
mpact Disk ReWritable）などのような読み書きが可能
な領域を持つものである。ＣＤ−ＲＷでは、読み書き可
能な領域と、読み出しのみが可能な領域とを設定するこ
とができる。そこで、読み出しのみが可能な領域には、
以下の情報を記録する。 ・ＩＳＰ １０２への認証要求に必要な認証要求プログ
ラム ・電子メールの受信プログラム

【００８５】読み書き可能な領域には、以下の情報を記
録する。 ・前回のアクセス時等に得られた最新の提示記号列

【００８６】ユーザが、任意のアクセス端末１０３（自
分の端末でなくとも、ＩＳＰに対して接続要求が出せる
ような端末であれば良い。）で、認証要求プログラムを
起動すると、最新の提示記号列を画面に表示する。

【００８７】そこで、ユーザは、ＩＳＰ １０２に対し
て認証要求を出す。この際に、自分のＩＤと、提示記号
列から変換した変換済記号列をパスワードとして与える
ことになる。

【００８８】ＩＳＰ １０２による認証が成功すると、
当該ユーザに対して次回アクセス用の掲示記号列が電子
メールとして送信される。上記受信プログラムがこの電
子メールを受信すると、これを記録媒体の読み書き可能
な領域に「最新の提示記号列」として記録する。

【００８９】これで、当該記録媒体のみを持ち歩けば、
どこのアクセス端末１０３からも同じＩＳＰ １０２に
対する認証ならびにアクセスが可能となる。

【００９０】なお、このようなＣＤ−ＲＷの詳細な実施
形態について、以下に説明する。図８は、本実施形態に
係るコンピュータ読出可能な情報記録媒体の概要構成を
示す模式図である。

【００９１】本実施形態の情報記録媒体８０１は、ＣＤ
−ＲＷにより構成される。ＣＤ−ＲＷには、１２ｃｍ、
８ｃｍのサイズのもののほか、カードや名刺のような形
状をしたものなどがある。カード状のＣＤ−ＲＷを用い
た場合には、当該ＣＤ−ＲＷを、さらに、表面に種々の
情報を印刷しておくことにより、当該ＰＯＰ／ＩＭＡＰ
／ＳＭＴＰサーバを運営するプロバイダ等の会員証とし
て用いることもできる。

【００９２】情報記録媒体８０１には、読出専用領域８
１２と、読出書込可能領域８１３と、が用意されてい
る。ＣＤ−ＲＷでは、このような２種類の領域をそれぞ
れ用意することができる。

【００９３】なお、本図における読出専用領域８１２
と、読出書込可能領域８１３と、の位置は、概念的なも
のであり、実際には、所定のトラックに配置したり、複
数のトラックに縞状に配置したり、各トラック内を分割
して扇型状に配置したり等、種々の物理的な配置が可能
であり、いずれの物理的配置を採用してもよい。

【００９４】読出専用領域８１２は、プログラムをあら
かじめ記録する。このプログラムが、メーラとしての機
能を有することになる。また、当該プログラムが、たと
えば、プロバイダへのダイアルアップ接続を管理するよ
うな機能を有することが望ましい。プログラム８１４は
読出専用領域８１２に記録されているため、不用意な削
除や悪意あるウィルスプログラムによる改変などの危険
を避けることができる。

【００９５】読出書込可能領域８１３は、設定情報８１
５を記録する。この設定情報８１５には、たとえば、Ｐ
ＯＰ／ＩＭＡＰサーバやＳＭＴＰサーバのＩＰアドレス
やドメイン名、当該ユーザのユーザ名などが含まれる。
また、当該プログラム８１４がプロバイダへのダイヤル
アップ接続機能を果たす場合は、ダイアルアップ接続の
ための電話番号やユーザ名、ＴＣＰ／ＩＰ接続の各種設
定（ＤＮＳサーバのＩＰアドレス等）等の情報が含まれ
る。さらに、上記の通り、最新の提示記号列を記録する
ことになる。

【００９６】当該情報記録媒体８０１がコンピュータに
ロードされ、読出専用領域８１２に記録されたプログラ
ム８１４がコンピュータに実行されると、当該プログラ
ム８１４により、コンピュータは、メーラとして機能す
るようになる。

【００９７】図９は、情報記録媒体８０１の読出専用領
域８１２に記録されたプログラム８１４をコンピュータ
が実行した場合に、当該コンピュータにより実現される
メーラの各要素の概要構成を示す模式図である。また、
図１０は、メーラが実行する処理の流れを示すフローチ
ャートである。以下、これらの図を参照して説明する。

【００９８】本実施形態では、コンピュータにより実現
されるメーラ９０１は、確認部９０２、停止部９０３、
設定情報読出部９０４、指令入力受付部９０５、メール
取得部９０６、メール表示部９０７、メール送信部９０
８、設定情報更新部９０９、認証要求部９１０を備え
る。本実施形態では、これらの各部の機能は、ＣＰＵと
コンピュータの各部とが共働することにより果たされ
る。

【００９９】まず、プログラム８１４が開始されると、
確認部９０２は、当該コンピュータが「読出書込可能領
域８１３と、読出専用領域８１２と、を有する情報記録
媒体８０１」のうち読出専用領域８１２から当該プログ
ラム８１４を読み出して実行しているか否かを確認する
（ステップＳ９５１）。

【０１００】そして、停止部９０３は、読出専用領域８
１２から読み出して実行しているのではない旨確認され
た場合（ステップＳ９５１；Ｎｏ）、エラーメッセージ
を表示して（ステップＳ９５２）当該プログラム８１４
の実行を停止する（ステップＳ９５３）。

【０１０１】これにより、プログラム８１４が、ＣＤ−
ＲＷの読出専用領域８１２からコンピュータに読み出さ
れた場合にのみ、実行されることになる。したがって、
たとえば、プログラム８１４の不正なコピーの防止を図
ることができる。また、ユーザが不用意にハードディス
ク１１０４にプログラム８１４をコピーした場合には、
コピーされたプログラムがコンピュータウィルス等に侵
されることがあるが、このような場合であっても、当該
プログラムの実行をできるだけ防止することができる。

【０１０２】一方、読出専用領域８１２から読み出して
実行している旨確認された場合（ステップＳ９５１；Ｙ
ｅｓ）、設定情報読出部９０４は、情報記録媒体８０１
の読出書込可能領域８１３に記録された設定情報８１５
をＲＡＭに読み出す（ステップＳ９５４）。

【０１０３】そして、指令入力受付部９０５は、ユーザ
からの指令入力を受け付け（ステップＳ９５５）、指令
入力の指令を調べる（ステップＳ９５６）。指令は、キ
ーボード１１０５やマウス１１０６などの入力装置から
ユーザにより入力される。

【０１０４】受け付けられた指令入力がメール取得指令
であった場合（ステップＳ９５６；取得）、メール取得
部９０６は、ＲＡＭ １１０７に読み出された設定情報
８１５に指定されたサーバからインターフェース１１０
９を介して電子メールを取得する（ステップＳ９５
７）。

【０１０５】なお、ＰＯＰ／ＩＭＡＰプロトコルでは、
電子メールをＰＯＰ／ＩＭＡＰサーバに残したまま取得
できる。本実施形態では、このような形態で電子メール
を取得することが望ましい。必要に応じて適宜電子メー
ルを取得すれば、コンピュータのハードディスク１１０
４に電子メールをすぐに読めるようなファイルとして保
存する必要がないため、本情報記録媒体８０１をインタ
ーネットカフェなどで利用しても、電子メールの内容が
漏れるのを防止することができる。

【０１０６】そして、メール表示部９０７は、取得され
た電子メールを表示装置１１０８に表示する（ステップ
Ｓ９５８）。さらに、当該電子メールが次回のアクセス
のための提示記号列を含むか否かを調べ（ステップＳ９
７１）、含む場合（ステップＳ９７１；Ｙｅｓ）、これ
を読書可能領域に記録する（ステップＳ９７２）。これ
らの処理の後、およびそうでない場合（ステップＳ９７
１；Ｎｏ）は、ステップＳ９５５に戻る。

【０１０７】一方、受け付けられた指令入力が送信すべ
き宛先と送信すべき内容とを指定するメール送出指令で
あった場合（ステップＳ９５６；送出）、メール送信部
９０８は、インターフェース１１０９を介して、読み出
された設定情報８１５に指定されたサーバに、指定され
た宛先へ指定された内容の電子メールを送信させる（ス
テップＳ９５９）。送信の後は、ステップＳ９５５に戻
る。

【０１０８】一方、受け付けられた指令入力が、電子メ
ールを取得するサーバ（ＰＯＰ／ＩＭＡＰサーバ）、も
しくは、電子メールを送信させるサーバ（ＳＭＴＰサー
バ）を指定する設定情報更新指令である場合（ステップ
Ｓ９５６；設定更新）、設定情報更新部９０９は、ＣＤ
ＲＷＤ １１１２を用いて情報記録媒体８０１の読出書
込可能領域８１３に、当該指定されたサーバの情報を記
録して、設定情報８１５を更新する（ステップＳ９６
０）。更新の後は、ステップＳ９５５に戻る。

【０１０９】なお、設定更新は、専ら自分が所有するコ
ンピュータ１１で実行することが望ましい。また、この
更新の際には、サーバ情報のみならず、ユーザ名の情報
など、上記の各種の設定情報８１５を更新することが可
能である。

【０１１０】また、受け付けられた指令入力が、ＩＳＰ
１０２への接続開始指令である場合（ステップＳ９５
６；接続開始）、認証要求部９１０は、読出書込可能領
域８１３にあらかじめ記録された最新の掲示記号列を表
示装置１１０８の画面に表示する（ステップＳ９８
１）。そして認証要求ダイアログを表示してユーザにＩ
Ｄとパスワードの入力（掲示記号列に変換規則を適用し
た結果）を促す（ステップＳ９８２）。ユーザがキーボ
ード１１０５等を使ってパスワードを入力すると、イン
ターフェース１１０９を介してＩＳＰ １０２とのダイ
ヤルアップ接続を試み（ステップＳ９８３）、ステップ
Ｓ９５５に戻る。

【０１１１】なお、インターネットカフェで当該ＣＤ−
ＲＷを利用する場合には、ＩＳＰ１０２へのダイヤルア
ップ接続の必要はない。しかしながら、ＩＳＰ １０２
が、インターネット内のＡＳＰ（Application Service
Provider）に対する当該ユーザの利用権の管理や課金情
報のとりまとめを行っている場合もある。その場合に
は、認証要求ダイアログから入力されたＩＤやパスワー
ドにより、当該ユーザが利用している端末のグローバル
ＩＰアドレスやポート番号が認証されるような形態を採
用することもできる。

【０１１２】なお、インターネットカフェなどでは、Ｃ
ＤＲＷＤ １１１２が用意されていることはまれであ
り、通常は、ＣＤＤ １１１１のみが用意されているた
め、設定情報８１５の更新そのものができない場合が圧
倒的に多い。したがって、情報記録媒体８０１たるＣＤ
−ＲＷの内容がコンピュータウィルス等により破壊され
ることはきわめて稀である。

【０１１３】一方、ＣＤＲＷＤ １１１２が用意された
機械を用いた場合は、到着したメールから掲示記号列を
抽出して、その情報のみの書き込みを記録媒体８０１に
対して行う。したがって、この場合も、直接コンピュー
タウィルスが動作する余地は少ない。

【０１１４】また、受け付けられた指令入力が、これ以
外の指令である場合（ステップＳ９５６；その他）、こ
れに対応する処理を実行して（ステップＳ９６１）、ス
テップＳ９５５に戻る。

【０１１５】このようにして、本実施形態では、情報記
録媒体８０１たるＣＤ−ＲＷの読出専用領域８１２にメ
ーラ用プログラム８１４を記録し、読出書込可能領域８
１３に設定情報８１５を記録することにより、安全かつ
容易にメールの送受を行うことができる。また特に、最
新の掲示記号列を記録することにより、安全に認証を行
うことができる。

【０１１６】図１１には、この情報記録媒体８０１が利
用される典型的なコンピュータの概要構成を示す。以
下、本図を参照して説明する。

【０１１７】コンピュータ１１０１は、ＣＰＵ（Centra
l Processing Unit；中央処理ユニット）１１０２によ
って制御される。コンピュータ１１０１に電源を投入す
ると、ＣＰＵ １１０２は、ＲＯＭ（Read Only Memor
y；読出専用メモリ）１１０３に記憶されたＩＰＬ（Ini
tial Program Loader；初期プログラムローダ）を実行
する。

【０１１８】ＩＰＬは、ハードディスク（Hard Disk；
ＨＤ）１１０４、ＦＤ（Flexible Disk；フレキシブル
ディスク）ドライブ（ＦＤＤ）１１１０に装着されたＦ
Ｄ、ＣＤ−ＲＯＭ（Compact Disk ROM）ドライブ（ＣＤ
Ｄ）１１１１に装着されたＣＤ−ＲＯＭに記憶されたＯ
Ｓ（Operating System；オペレーティング・システム）
プログラムを読み出して実行するプログラムである。

【０１１９】ＯＳを起動した後、ＣＰＵ １１０２は、
キーボード１１０５やマウス１１０６などにより入力さ
れたユーザの指示にしたがって、あるいは、ハードディ
スク１１０４などにあらかじめ記述された設定ファイル
の内容にしたがって、ハードディスク１１０４や、本実
施形態の情報記録媒体８０１であるＣＤ−ＲＷに記憶さ
れたアプリケーションプログラムを実行する。

【０１２０】なお、情報記録媒体８０１であるＣＤ−Ｒ
Ｗの読出専用領域８１２ならびに読出書込可能領域８１
３に記録されたプログラムや設定情報は、ＣＤＤ １１
１１により読み出すことが可能である。

【０１２１】一方、読出書込可能領域８１３に新たな情
報を書き込んだり、書き込まれた情報を更新したりする
には、ＣＤ−ＲＷドライブ（ＣＤＲＷＤ）１１１２が必
要である。

【０１２２】一旦設定情報８１５を書き込んでしまえ
ば、それ以降に当該情報記録媒体８０１を使って行う処
理の大半は、情報記録媒体８０１に対する書き込みを要
しないものが多い。したがって、ＣＤＲＷＤ １１１２
を備えないコンピュータ１１０１であっても、本実施形
態の情報記録媒体８０１を利用することはできる。

【０１２３】ＣＰＵ １１０２は、プログラムの実行の
際に、ＲＡＭ（Random Access Memory）１１０７を一時
的な作業用記憶領域として用いる。このほか、一時的な
作業用記憶領域として、ＣＰＵ １１０２内に設けられ
たレジスタやキャッシュ（図示せず）が使われる。

【０１２４】プログラムの実行に伴い、ユーザに結果を
報告したり、途中経過を見せるため、ＣＰＵ １１０２
は、液晶ディスプレイやＣＲＴ（Cathode Ray Tube）な
どの表示装置１１０８に当該情報を表示することができ
る。マウス１１０６による指示操作では、マウス１１０
６を移動することにより、画面に表示されたカーソルが
移動し、マウス１１０６をクリックすることにより、カ
ーソルが指すメニュー項目を選択することができる。

【０１２５】コンピュータ１１０１は、ＮＩＣ（Networ
k Interface Card）やモデムなどのインターフェース１
１０９を介してインターネットなどのコンピュータ通信
網と通信を行い電子メールを交換することができる。イ
ンターフェース１１０９を介して受信した電子メールを
処理の対象としたり、処理した結果の電子メールをイン
ターフェース１１０９を介して送信したり、インターフ
ェース１１０９を介して受信したプログラムを実行した
り、などができる。

【０１２６】（提示記号列の生成の他の実施形態）上記
のように、認証装置に合わせて専用のメーラソフトが用
意されるような場合には、以下に説明するように、提示
記号列の生成手法を工夫することができる。

【０１２７】すなわち、認証装置とメーラソフトでは、
以下の情報を共有する。 ・乱数を生成するためのアルゴリズム。当該アルゴリズ
ムは、ある種（数値情報や記号列情報等を含む。）を与
えると乱数が生成され、その乱数を元に掲示記号列を生
成することができる。乱数生成のアルゴリズムとして
は、種々の公知のものを適用することができる。 ・乱数を生成するための種。一般に、提示記号列よりも
情報量が少なくてよいため、通信量が少なくてすむ。

【０１２８】認証装置は、乱数生成の種を一つ生成し
て、これをメーラソフトに送信する。

【０１２９】メーラソフトでは、受信した種から、当該
乱数生成アルゴリズムを用いて、提示記号列を生成し、
これをユーザに提示して、パスワード記号列の入力を促
し、入力されたパスワード記号列を認証装置に送信す
る。

【０１３０】一方、認証装置は、同じ種から乱数生成ア
ルゴリズムを用いて提示記号列を生成する。ここで生成
される提示記号列は、メーラソフトで生成されるものと
同じ記号列である。

【０１３１】そして、生成した提示記号列と、メーラソ
フトから送信されたパスワード記号列と、当該ユーザに
割り当てられた変換規則とを対比して、上記実施形態と
同様に認証を行う。

【０１３２】乱数生成アルゴリズムとしては、上記のよ
うな種のほかに、共通パラメータを付与することにより
動作するものを採用してもよい。すなわち、共通パラメ
ータとして、各ユーザに異なる整数値（たとえば、１万
ビットの整数値）を割り当てておき、これを認証装置と
メーラソフトで共有する。

【０１３３】メーラソフトが上記のようにＣＤ−ＲＷに
用意されている場合には、読出専用領域に当該整数値を
書き込んでおき、ユーザごとにそのユーザ専用のＣＤ−
ＲＷを提供する。すなわち、当該ＣＤ−ＲＷがある種の
「会員証」、当該ユーザに割り当てられた共通パラメー
タの整数値がある種の「会員番号」としての意味を持つ
ことになる。

【０１３４】そして、共通パラメータと上記の種とを合
わせて「乱数生成のための種」として用いることとす
る。この場合、共通パラメータが十分に長いビット列で
あるため、認証の際に通信でやりとりされる「種」のビ
ット数はこれに比べて少なくともよい。

【０１３５】このようにすれば、アルゴリズムと共通パ
ラメータと変換規則のすべてが揃わない限り、セキュリ
ティが破られることはない。したがって、ＳＳＬ（Secu
re Socket Layer）などを利用する必要がなくなり、通
信量の低減、通信速度の向上にも寄与する。

【０１３６】

【発明の効果】以上説明したように、本発明によれば、
パスワードの利用を簡便にし、安全な認証を行うのに好
適な認証装置、認証方法、ならびに、これらをコンピュ
ータにより実現するプログラムを提供することができ
る。

【図面の簡単な説明】

【図１】本発明の実施形態に係るアクセス端末と、表示
端末と、インターネット接続プロバイダと、を有する認
証システムの概要構成を示す模式図である。

【図２】提示記号列の表示例である。

【図３】提示記号列の表示例である。

【図４】本発明の実施形態に係る認証装置の概要構成を
示す模式図である。

【図５】認証装置において実行される認証方法の制御の
流れを示すフローチャートである。

【図６】記憶部に記憶される情報の様子を示す模式図で
ある。

【図７】記憶部に記憶される情報の様子を示す模式図で
ある。

【図８】コンピュータ読出可能な情報記録媒体の概要構
成を示す模式図である。

【図９】情報記録媒体に記録されたプログラムをコンピ
ュータが実行した場合に、当該コンピュータにより実現
されるメーラの各要素の概要構成を示す模式図である。

【図１０】メーラが実行する処理の流れを示すフローチ
ャートである。

【図１１】本発明が適用される典型的なコンピュータの
概要構成を示す。

【符号の説明】

１０１ 認証システム １０２ ＩＳＰ １０３ アクセス端末 １０４ 電話回線 １０５ 表示端末 ４０１ 認証装置 ４０２ 生成部 ４０３ 記憶部 ４０４ 送付部 ４０５ 更新部 ４０６ 受付部 ４０７ 認証部 ６０１ 列 ６０２ 列 ６０３ 列 ６０４ 列 ８０１ 情報記録媒体 ８１２ 読出専用領域 ８１３ 読出書込可能領域 ８１４ プログラム ８１５ 設定情報 ９０１ メーラ ９０２ 確認部 ９０３ 停止部 ９０４ 設定情報読出部 ９０５ 指令入力受付部 ９０６ メール取得部 ９０７ メール表示部 ９０８ メール送信部 ９０９ 設定情報更新部 ９１０ 認証要求部 １１０１ コンピュータ １１０２ ＣＰＵ １１０３ ＲＯＭ １１０４ ＨＤ １１０５ キーボード １１０６ マウス １１０７ ＲＡＭ １１０８ 表示装置 １１０９ インターフェース １１１０ ＦＤＤ １１１１ ＣＤＤ １１１２ ＣＤＲＷＤ

Claims (13)

【特許請求の範囲】
1. 【請求項１】各ユーザに割り当てられた識別符号（以下
   「ＩＤ」という。）を認証する認証装置であって、生成
   部と、記憶部と、送付部と、更新部と、受付部と、認証
   部と、を備え、 前記生成部は、認証成功済のＩＤに対する次回の認証要
   求受付のための提示記号列を生成し、 前記記憶部は、各ＩＤに対応付けて、変換規則と、提示
   記号列の送付先と、を記憶し、 前記送付部は、「当該認証成功済ＩＤに対応付けられて
   前記記憶部に記憶された提示記号列の送付先」に、「前
   記生成部により生成された提示記号列」を、送付し、 前記更新部は、前記送付部により送付される提示記号列
   を、当該認証成功済ＩＤに対応付けて前記記憶部にさら
   に記憶させて更新し、 前記受付部は、ＩＤと、変換済記号列と、を指定する認
   証要求を受け付け、 前記認証部は、条件『前記受付部により受け付けられた
   変換済記号列と、「前記受付部により受け付けられた認
   証要求に指定されたＩＤに対応付けられて前記記憶部に
   記憶された変換規則」を「当該ＩＤに対応付けられて前
   記記憶部に記憶された提示記号列」に適用した変換結果
   と、が一致する』が満たされる場合に、当該ＩＤに対す
   る認証を成功させることを特徴とするもの。
2. 【請求項２】請求項１に記載の認証装置であって、 前記受付部により受け付けられる認証要求は、「当該認
   証要求に指定されるＩＤに対応付けられて前記記憶部に
   記憶される提示記号列送付先」とは異なる端末から送ら
   れるものであることを特徴とするもの。
3. 【請求項３】請求項２に記載の認証装置であって、 前記記憶部に各ＩＤに対応付けて記憶される提示記号列
   の送付先は、ファクシミリ装置の電話番号、もしくは、
   移動体端末に付与される電子メールアドレスであること
   を特徴とするもの。
4. 【請求項４】請求項１から３のいずれか１項に記載の認
   証装置であって、 前記生成部は、当該認証成功済ＩＤによる所定の資源の
   利用を終了、停止、もしくは中断させる際に、当該提示
   記号列を生成することを特徴とするもの。
5. 【請求項５】請求項１から３のいずれか１項に記載の認
   証装置であって、 前記生成部は、前記認証部による認証が成功しなかった
   場合、当該提示記号列を生成することを特徴とするも
   の。
6. 【請求項６】請求項１から３のいずれか１項に記載の認
   証装置であって、 前記生成部は、前記認証部による認証が成功してから所
   定の時間が経過した後、当該提示記号列を生成すること
   を特徴とするもの。
7. 【請求項７】請求項１から６のいずれか１項に記載の認
   証装置であって、 前記更新部は、「前記送付部により送付される提示記号
   列」にかえて、「『前記送付部により送付される提示記
   号列』に、『当該認証成功済ＩＤに対応付けられて前記
   記憶部に記憶された変換規則』を適用した変換結果」
   を、前記記憶部にさらに記憶させて更新し、 前記認証部は、当該条件にかえて、条件『前記受付部に
   より受け付けられた変換済記号列と、「前記受付部によ
   り受け付けられた認証要求に指定されたＩＤに対応付け
   られて前記記憶部に記憶された変換結果」とが一致す
   る』が満たされる場合に、当該ＩＤに対する認証を成功
   させることを特徴とするもの。
8. 【請求項８】請求項１から６のいずれか１項に記載の認
   証装置であって、 前記更新部は、「前記送付部により送付される提示記号
   列」にかえて、「『前記送付部により送付される提示記
   号列』に、『当該認証成功済ＩＤに対応付けられて前記
   記憶部に記憶された変換規則』を適用し、これにさらに
   所定の一方向関数を適用した変換結果」を、前記記憶部
   にさらに記憶させて更新し、 前記認証部は、当該条件にかえて、条件『「前記受付部
   により受け付けられた変換済記号列」に当該所定の一方
   向関数を適用した結果と、「前記受付部により受け付け
   られた認証要求に指定されたＩＤに対応付けられて前記
   記憶部に記憶された変換結果」とが一致する』が満たさ
   れる場合に、当該ＩＤに対する認証を成功させることを
   特徴とするもの。
9. 【請求項９】各ユーザに割り当てられた識別符号（以下
   「ＩＤ」という。）を、「各ＩＤに対応付けて変換規則
   と提示記号列の送付先とを記憶する記憶部」を用いて、
   認証する認証方法であって、生成工程と、記憶部と、送
   付工程と、更新工程と、受付工程と、認証工程と、を備
   え、 前記生成工程では、認証成功済のＩＤに対する次回の認
   証要求受付のための提示記号列を生成し、 前記送付工程では、「当該認証成功済ＩＤに対応付けら
   れて前記記憶部に記憶された提示記号列の送付先」に、
   「前記生成工程にて生成された提示記号列」を、送付
   し、 前記更新工程では、前記送付工程にて送付される提示記
   号列を、当該認証成功済ＩＤに対応付けて前記記憶部に
   さらに記憶させて更新し、 前記受付工程では、ＩＤと、変換済記号列と、を指定す
   る認証要求を受け付け、 前記認証工程では、条件『前記受付工程にて受け付けら
   れた変換済記号列と、「前記受付工程にて受け付けられ
   た認証要求に指定されたＩＤに対応付けられて前記記憶
   部に記憶された変換規則」を「当該ＩＤに対応付けられ
   て前記記憶部に記憶された提示記号列」に適用した変換
   結果と、が一致する』が満たされる場合に、当該ＩＤに
   対する認証を成功させることを特徴とする方法。
10. 【請求項１０】請求項９に記載の認証方法であって、 前記更新工程では、「前記送付工程にて送付される提示
    記号列」にかえて、「『前記送付工程にて送付される提
    示記号列』に、『当該認証成功済ＩＤに対応付けられて
    前記記憶部に記憶された変換規則』を適用した変換結
    果」を、前記記憶部にさらに記憶させて更新し、 前記認証工程では、当該条件にかえて、条件『前記受付
    工程にて受け付けられた変換済記号列と、「前記受付工
    程にて受け付けられた認証要求に指定されたＩＤに対応
    付けられて前記記憶部に記憶された変換結果」とが一致
    する』が満たされる場合に、当該ＩＤに対する認証を成
    功させることを特徴とする方法。
11. 【請求項１１】請求項９に記載の認証方法であって、 前記更新工程では、「前記送付工程にて送付される提示
    記号列」にかえて、「『前記送付工程にて送付される提
    示記号列』に、『当該認証成功済ＩＤに対応付けられて
    前記記憶部に記憶された変換規則』を適用し、これにさ
    らに所定の一方向関数を適用した変換結果」を、前記記
    憶部にさらに記憶させて更新し、 前記認証工程では、当該条件にかえて、条件『「前記受
    付工程にて受け付けられた変換済記号列」に当該所定の
    一方向関数を適用した結果と、「前記受付工程にて受け
    付けられた認証要求に指定されたＩＤに対応付けられて
    前記記憶部に記憶された変換結果」とが一致する』が満
    たされる場合に、当該ＩＤに対する認証を成功させるこ
    とを特徴とする方法。
12. 【請求項１２】コンピュータを、請求項１から８のいず
    れか１項に記載の認証装置として機能させることを特徴
    とするプログラム。
13. 【請求項１３】コンピュータに、請求項９から１１のい
    ずれか１項に記載の認証方法を実行させるプログラムで
    あって、当該コンピュータが有する不揮発性記憶装置を
    前記記憶部として用いることを特徴とするプログラム。