(57)【要約】認証時のユーザの負担が少なく、高いセキュリティを保持した認証システムを実現する。サーバ装置１０６の管理部１０７が複数桁の文字列のパスワードを記憶し、乱数生成部１０８がパスワードの桁ごとに乱数を生成し、通信部１１１が複数の乱数を端末装置１０１に送信し、計算部１０９がパスワードの桁ごとに乱数とパスワードの記号とを用いて認証に用いる認証値を計算し、端末装置１０１では、表示部１０２がパスワードの桁ごとに乱数を表示し、入力部がパスワードの桁ごとに乱数に対する入力数値を入力し、各桁の入力数値を通信部１０５を介してサーバ装置１０６に送信し、サーバ装置１０６の判断部１１０がパスワードの各桁について認証値と入力数値とが一致するか否かを判断してユーザ認証を行う。
2004025488.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを有する認証システムであって、
前記端末装置は、
前記認証装置より複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記入力部より入力された応答値を前記認証装置に対して送信する送信部とを有し、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記通信部により受信された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする認証システム。
【請求項２】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項１に記載の認証システム。
【請求項３】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と前記入力部により入力された複数の乱数の対する応答値のうち少なくとも一部の乱数と応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数と当該乱数に対応する応答値とを用いて、少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項１に記載の認証システム。
【請求項４】
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項５】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項４に記載の認証システム。
【請求項６】
前記端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項４に記載の認証システム。
【請求項７】
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項４に記載の認証システム。
【請求項８】
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項４に記載の認証システム。
【請求項９】
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数群ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項１０】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項９に記載の認証システム。
【請求項１１】
前記端末装置は、更に、
乱数群ごとに、乱数群と乱数群に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数群ごとに応答値を入力させ、乱数群ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項９に記載の認証システム。
【請求項１２】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項９に記載の認証システム。
【請求項１３】
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項９に記載の認証システム。
【請求項１４】
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項９に記載の認証システム。
【請求項１５】
前記端末装置及び前記認証装置は、前記端末装置に対してサービスを提供するサービス提供装置と通信可能であり、
前記認証装置は、更に、
所定の場合に、秘密鍵と公開鍵とを生成する鍵生成部を有し、
前記端末装置は、更に、
前記認証装置により生成された秘密鍵を用いて復号化を行う復号化部を有し、
前記認証装置において、
前記通信部は、前記鍵生成部により生成された秘密鍵を前記端末装置に対して送信するとともに、前記鍵生成部により生成された公開鍵を前記サービス提供装置に対して送信し、
前記端末装置において、
前記受信部は、前記認証装置より秘密鍵を受信するとともに、前記認証装置より公開鍵を受信した前記サービス提供装置が公開鍵を用いて暗号化した認証情報を前記サービス提供装置より受信し、
前記復号化部は、前記サービス提供装置より受信した暗号化された認証情報を前記認証装置より受信した秘密鍵を用いて復号化し、
前記送信部は、前記復号化部により復号化された認証情報を前記サービス提供装置に対して送信することを特徴とする請求項１に記載の認証システム。
【請求項１６】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを有する認証システムであって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする認証システム。
【請求項１７】
ユーザの利用する端末装置と通信を行って、ユーザに対するユーザ認証を行う認証装置であって、
ユーザのパスワードを記憶するパスワード記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記通信部により受信された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする認証装置。
【請求項１８】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信するとともに、前記端末装置より乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項１９】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信するとともに、前記端末装置より乱数群ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項２０】
ユーザ認証を行う認証装置と通信可能な端末装置であって、
前記認証装置より、ユーザ認証に用いられる複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記入力部より入力された応答値を前記認証装置に対して送信する送信部とを有することを特徴とする端末装置。
【請求項２１】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２０に記載の端末装置。
【請求項２２】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と前記入力部により入力された複数の乱数の対する応答値のうち少なくとも一部の乱数と応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数と当該乱数に対応する応答値とを用いて、少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２０に記載の端末装置。
【請求項２３】
前記端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに乱数を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数を受信し、
前記表示部は、前記受信部により受信された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項２４】
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項２３に記載の端末装置。
【請求項２５】
前記端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２３に記載の端末装置。
【請求項２６】
前記端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数群を受信し、
前記表示部は、前記受信部により受信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項２７】
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項２６に記載の端末装置。
【請求項２８】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２６に記載の端末装置。
【請求項２９】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを用いる認証方法であって、
前記端末装置は、
前記認証装置より複数の乱数を受信する受信処理と、
前記受信処理により受信された複数の乱数を表示する表示処理と、
複数の乱数に対する応答値を入力する入力処理と、
前記入力処理により入力された応答値を前記認証装置に対して送信する送信処理とを行い、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶処理と、
複数の乱数を生成する乱数生成処理と、
前記乱数生成処理により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信処理と、
前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出処理と、
前記通信処理により受信された応答値と前記認証値算出処理により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする認証方法。
【請求項３０】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを用いる認証方法であって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする認証方法。
【請求項３１】
ユーザに対するユーザ認証を行う端末装置であって、
ユーザのパスワードを記憶する記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記入力部により入力された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする端末装置。
【請求項３２】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項３３】
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項３２に記載の端末装置。
【請求項３４】
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、
パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３２に記載の端末装置。
【請求項３５】
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３２に記載の端末装置。
【請求項３６】
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項３７】
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項３６に記載の端末装置。
【請求項３８】
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３６に記載の端末装置。
【請求項３９】
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３６に記載の端末装置。
【請求項４０】
ユーザに対するユーザ認証を行う認証方法であって、
ユーザのパスワードを記憶するパスワード記憶処理と、
複数の乱数を生成する乱数生成処理と、
前記乱数生成処理により生成された複数の乱数を表示する表示処理と、
複数の乱数に対する応答値を入力する入力処理と、
前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出処理と、
前記入力処理により入力された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする認証方法。
【請求項４１】
前記端末装置において、
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信し、
前記端末装置において、
前記受信部は、相互に対応づけられた複数の表示用乱数と複数の付加要素用乱数とを前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項４２】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項４１に記載の認証システム。
【請求項４３】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４１に記載の認証システム。
【請求項４４】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の表示用乱数と複数の付加要素用乱数と応答値とを用いて、少なくとも一部の表示用乱数と付加要素用乱数について、それぞれの乱数の内容を変化させるとともに、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４１に記載の認証システム。
【請求項４５】
前記端末装置において、
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記認証装置において、
前記乱数生成部は、前記端末装置において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記端末装置において、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項４１に記載の認証システム。
【請求項４６】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記通信部は、それぞれが複数桁からなる複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能な端末装置と通信可能であり、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信するとともに、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項４７】
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記受信部は、前記認証装置によりパスワードの桁ごとに生成された、前記表示部に表示させる複数桁からなる複数の表示用乱数と、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項４８】
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項４７に記載の端末装置。
【請求項４９】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４７に記載の端末装置。
【請求項５０】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の表示用乱数について、それぞれの乱数の内容を変化させるとともに、前記受信部により受信された複数の付加要素用乱数について、それぞれの乱数の内容を変化させ、相互に対応する乱数変化後の表示用乱数と乱数変化後の付加要素用乱数とを用いて、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４７に記載の端末装置。
【請求項５１】
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記受信部は、複数の表示用乱数と、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられるの複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項４７に記載の端末装置。
【請求項５２】
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記表示部は、複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
前記表示部に参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記乱数生成部は、前記表示部に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記表示部に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行って、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項５３】
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項５２に記載の端末装置。
【請求項５４】
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記乱数生成部は、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項５２に記載の端末装置。
【発明の詳細な説明】
【技術分野】  この発明は、ユーザ認証に用いるユーザ認証装置、ユーザ認証方法に関するものである。
【背景技術】  広く普及しているユーザ認証方法としては、ユーザ認証を行う際に、ユーザに自分のユーザＩＤとパスワードを入力させ、入力されたパスワードとユーザＩＤに対して登録されている暗証番号とが一致するか否かにより、正規のユーザであるか否かをチェックする方法がある。しかしながら、このように固定のパスワードそのものを入力させる方式では、ユーザがパスワードを入力する際に、第三者にその入力を見られてしまうと、正規のユーザに代わって認証される危険性がある。
この問題の解決を図るために、特開２０００−３０５８９９号公報に開示の方式では、ユーザに対してパスワードではなく、計算式を登録させるユーザ認証装置及び方式が開示されている。図２は、特開２０００−３０５８９９号公報に示された従来のユーザ認証装置の構成図であり、１はユーザ認証装置、２はユーザ認証装置１の備える端末、１０は管理手段、１１は登録更新手段、１２は乱数発生手段、１３は特定手段、１４は算出手段、１５は判断手段を示す。
次に動作について説明する。
ユーザ認証装置１では、登録更新手段１１は、端末２から入力されてくる計算式を受取り、ユーザＩＤとの対応を取りつつ、その計算式を管理手段１０に登録することで、管理手段１０に対してユーザＩＤとユーザ認証対象に対応した計算式との対応関係を登録する。この管理手段１０の管理データを受けて、ユーザＩＤを指定してユーザ認証の要求が発行されると、特定手段１３は、管理手段１０の管理データから、そのユーザＩＤに対応つけられる計算式を特定する。一方、乱数発生手段１２は、乱数を発生して、端末装置２のディスプレイ画面に表示するとともに、その発生した乱数を算出手段１４に通知する。
これを受けて、算出手段１４は、乱数発生手段１２の発生した乱数と特定手段１３の特定した計算式とから、ユーザ認証に用いる数値を算出する。そして、判断手段１５は、乱数発生手段１２の提示した乱数に応答して端末２から入力されてくる数値と、算出手段１４の算出した数値とが一致するのか否かを判断することでユーザ認証を実行する。
従来の方式によれば、ユーザに提示される乱数は認証の度に異なるため、入力する数値自体を悪意のある第三者が盗み見てこれを使って正規のユーザになりすまして認証を受けることはできない。しかしながら、ユーザを認証するパスワードとして計算式を用いるため、複雑な計算式をパスワードに用いることはユーザの大きな負担となり、一方、簡単な計算式をパスワードとすることは第三者により計算式が推測される危険性が大きくなる。さらに、パスワードに用いる計算式自体は認証の度に変化するわけではないため、同じ第三者の前で何度も認証を行うとパスワードを推測される危険性がさらに大きくなる。また、広く普及している文字列や数字によるパスワードと異なり計算式を記憶する必要があることもユーザへの負担となる。
この発明は前記のような問題点を解決するためになされたもので、広く普及している文字や数字によるパスワードを用いて、認証時のユーザの負担が少なく、かつ、認証時の入力値を第三者に見られてもパスワードを推測される危険性が低く、高いセキュリティを保持したユーザ認証装置およびユーザ認証方法の提供を目的とする。
【発明の開示】
本発明に係る認証システムは、
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを有する認証システムであって、
前記端末装置は、
前記認証装置より複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記入力部より入力された応答値を前記認証装置に対して送信する送信部とを有し、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記通信部により受信された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする。
【図面の簡単な説明】  図１は、実施の形態１に係る認証システムの構成を示すブロック図。
図２は、従来の技術を示す図。
図３は、実施の形態１に係る端末装置の動作を示すフローチャート。
図４は、実施の形態１に係るサーバ装置の動作を示すフローチャート。
図５は、実施の形態１に係るユーザＩＤ入力画面を示す図。
図６は、実施の形態１に係る応答値入力画面を示す図。
図７は、実施の形態１に係る応答値入力画面を示す図。
図８は、実施の形態２に係る認証システムの構成を示すブロック図。
図９は、実施の形態２に係る端末装置の動作を示すフローチャート。
図１０は、実施の形態２に係るサーバ装置の動作を示すフローチャート。
図１１は、実施の形態２に係る応答値入力画面を示す図。
図１２は、実施の形態２に係る応答値入力画面を示す図。
図１３は、実施の形態２に係る変換処理の動作を示すフローチャート。
図１４は、実施の形態２に係る変換処理の詳細を示す図。
図１５は、実施の形態２に係る変換処理の詳細を示す図。
図１６は、実施の形態２に係る変換処理の詳細を示す図。
図１７は、実施の形態２に係る応答値入力画面を示す図。
図１８は、実施の形態２に係る文字コード変換テーブルの例を示す図。
図１９は、実施の形態１に係る入力画面を示す図。
図２０は、実施の形態１に係る文字コード変換テーブルの例を示す図。
図２１は、実施の形態３に係る認証システムの構成を示すブロック図。
図２２は、実施の形態３におけるタイミングチャート図。
図２３は、実施の形態４に係る認証システムの構成を示すブロック図。
図２４は、実施の形態４に係る端末装置の動作を示すフローチャート。
図２５は、実施の形態５に係る認証システムの構成を示すブロック図。
図２６は、実施の形態５に係る端末装置の動作を示すフローチャート。
図２７は、実施の形態５に係るサーバ装置の動作を示すフローチャート。
図２８は、実施の形態５に係る応答入力画面を示す図。
図２９は、実施の形態５に係る文字コード変換テーブルの例を示す図。
図３０は、実施の形態５に係る変換処理の動作を示すフローチャート。
図３１は、実施の形態５に係る応答入力画面とその画面遷移を示す図。
図３２は、実施の形態６に係る端末装置の構成を示すブロック図。
図３３は、実施の形態６に係る端末装置の動作を示すフローチャート。
【発明を実施するための最良の形態】実施の形態１．
図１は実施の形態１に係る認証システムの構成を示すブロック図である。
図１において、１０１は端末装置で、１０２は表示部、１０３は入力部、１０４は記憶部（乱数応答値記憶部）、１０５は通信部（受信部及び送信部）、１０６はサーバ装置（認証装置）、１０７は管理部（パスワード記憶部）、１０８は乱数生成部、１０９は計算部（認証値算出部）、１１０は判断部（認証判断部）、１１１は通信部、１１２は端末装置１０１の判断部（端末側認証判断部）である。
記憶部１０４は、本実施の形態では不揮発性メモリからなり端末装置１０１から着脱することができる。
管理部１０７は、本実施の形態ではハードディスク装置からなりユーザのパスワードをユーザＩＤと関連付けて記憶する。
乱数生成部１０８は１０桁の乱数を生成する。
乱数生成部１０８、計算部１０９、判断部１１０は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムは、ハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらからサーバ装置１０６上にロードされＣＰＵ上で実行される。
端末装置１０１の通信部１０５とサーバ装置１０６の通信部１１１は、無線通信や有線通信やインターネットなどのネットワークを介して接続される。
次に動作について説明する。
まず端末装置１０１からサーバ装置１０６に対してユーザ認証を行う際の動作について説明する。
図３は、端末装置１０１においてユーザ認証を行う際に実行される処理を示すフローチャートである。
まず、ユーザが端末装置１０１を使って認証を行う場合に、入力部１０３よりユーザＩＤと端末装置１０１への認証かサーバ装置１０６への認証かの種別を含む認証要求を受付ける（Ｓ１０１）。受付けた認証要求が端末装置１０１に対するものであるか、サーバ装置１０６に対するものであるかをチェックし（Ｓ１０２）、認証要求がサーバ装置１０６に対するものである場合には、サーバ装置１０６に対して通信部１０５を介してユーザＩＤを含む認証要求を送信する（Ｓ１０３）。この後、端末装置１０１は通信部１０５を介して送信した認証要求に対する乱数のセットをサーバ装置１０６より受信し（Ｓ１０４）、表示部１０２に受信した乱数のセットの中から乱数を１つ表示する（Ｓ１０５）。ユーザが表示部１０２に表示した乱数に対して入力した入力数値（応答値）を入力部１０３より受付ける（Ｓ１０６）。サーバ装置１０６より受信した全ての乱数を表示部１０２に表示したかをチェックし（Ｓ１０７）、まだ表示していない乱数がある場合にはＳ１０５からの処理を繰り返す。全ての乱数を表示した場合には、サーバ装置１０６に対して通信部１０５を介してユーザより入力された入力数値（応答値）を送信し（Ｓ１０８）、通信部１０５を介して認証結果を受信する（Ｓ１０９）。受信した認証結果をチェックし（Ｓ１１０）、認証結果が認証成功の場合にのみ、認証に使用した全ての乱数と乱数に対する入力数値を記憶部１０４に記憶する（Ｓ１１１）。この後、表示部１０２に対してサーバ装置１０６より受信した認証結果を表示し（Ｓ１１２）、認証処理を終了する。
一方、Ｓ１０２において、受付けた認証要求が端末装置１０１に対するものである場合には、記憶部（乱数応答値記憶部）１０４に乱数とこれに対する入力数値が記憶されているかをチェックする（Ｓ１１３）。記憶部１０４に乱数とこれに対する入力数値が記憶されていない場合には、サーバ装置１０６に対して通信部１０５を介してユーザＩＤを含む認証要求を送信する（Ｓ１０３）。
記憶部１０４上に乱数とこれに対する入力数値が記憶されている場合には、表示部１０２に記憶部１０４に記憶している乱数のセットの中から乱数を１つ表示する（Ｓ１１４）。ユーザが表示部１０２に表示した乱数に対して入力した入力数値（応答値）を入力部１０３より受付ける（Ｓ１１５）。記憶部１０４に記憶されている全ての乱数を表示部１０２に表示したかをチェックし（Ｓ１１６）、まだ表示していない乱数がある場合にはＳ１１４からの処理を繰り返す。全ての乱数を表示した場合には、判断部（端末側認証判断部）１１２が、入力部１０３より受付けた全ての入力数値と記憶部１０４に記憶された全ての入力数値とを比較し、両者が一致するかをチェックし（Ｓ１１７）、一致する場合には、表示部１０２に認証の成功を表示し（Ｓ１１８）、認証処理を終了する。一方、入力数値が一致しない場合には、表示部１０２に認証の失敗を表示し（Ｓ１１９）、認証処理を終了する。
図４は、サーバ装置１０６において端末装置１０１から認証要求を受信した際に実行される処理を示すフローチャートである。
まず、端末装置１０１からユーザＩＤを含む認証要求を受信する（Ｓ２０１）と、管理部１０７に受信した認証要求に含まれるユーザＩＤが登録されているかをチェックする（Ｓ２０２）。管理部１０７にユーザＩＤが登録されている場合には、ユーザＩＤに関連付けて記憶されているパスワードを取り出す（Ｓ２０３）。一方、管理部１０７上にユーザＩＤが登録されていない場合には、認証の失敗を判断部１１０に記憶する（Ｓ２０４）。次に、乱数生成部１０８においてユーザの認証に必要な数の乱数を生成する（Ｓ２０５）。実施の形態１では４つの入力数値により認証を行うため、１回の認証に４つの乱数を生成する。生成した乱数のセットを通信部１１１を介して端末装置１０１に送信する（Ｓ２０６）。この後、端末装置１０１から入力数値（応答値）を受信し（Ｓ２０７）、判断部１１０に認証の失敗が記録されていないかをチェックする（Ｓ２０８）。判断部１１０に認証の失敗が記録されていない場合には、計算部１０９により認証に用いる数値（認証値）を計算し（Ｓ２０９）、受信した入力数値と一致するかをチェックする（Ｓ２１０）。Ｓ２１０のチェックにおいて端末装置１０１から受信した入力数値（応答値）と計算部１０９により計算した数値（認証値）が一致する場合には、端末装置１０１に対して認証結果として認証の成功を返信する（Ｓ２１１）。一方、Ｓ２１０のチェックにおいて端末装置１０１から受信した入力数値（応答値）と計算部１０９により計算した数値（認証値）が一致しない場合には、端末装置１０１に対して認証結果として認証の失敗を送信する（Ｓ２１２）。また、Ｓ２０８のチェックにおいて判断部１１０に認証の失敗が記憶されている場合には、判断部１１０に記憶している認証の失敗をクリアし、端末装置１０１に対して認証結果として認証の失敗を送信する（Ｓ２１２）。
図５は、端末装置１０１でユーザからの認証要求を受付ける際に、表示部１０２に表示されるユーザＩＤ入力画面である。
図５において、２０１はユーザＩＤ入力画面、２０２はユーザＩＤ入力フィールド、２０３はログインボタン、２０４はサーバログインボタンである。
ユーザは認証を開始する際に、入力部１０３よりユーザＩＤ入力画面２０１のユーザＩＤ入力フィールド２０２にユーザＩＤを入力し、端末装置１０１への認証要求を行う場合にはログインボタン２０３を操作することで、Ｓ１０１において端末装置１０１に対するユーザＩＤを含む認証要求が受付けられる。また、サーバ装置１０６への認証要求を行う場合には、サーバログインボタン２０４を操作することで、Ｓ１０１においてサーバ装置１０６に対するユーザＩＤを含む認証要求が受付けられる。
図６は、端末装置１０１でＳ１０６において乱数に対するユーザからの入力数値（応答値）を入力部１０３より受付ける際にＳ１０５で表示部１０２に表示される応答値入力画面である。
図６において、３０１は応答値入力画面、３０２はチャレンジ値として桁番号の表示を伴った乱数、３０３はユーザが乱数に対する入力数値（応答値）を入力する入力フィールドである。入力フィールド３０３には、入力数値を‘＊’もしくは数値そのもので表示する。
実施の形態１では、各ユーザに対してパスワードとして複数桁の文字列（本実施の形態では４桁の数字列とする）が登録されており、サーバ装置１０６では、乱数生成部１０８がパスワードの各桁について乱数を生成し、生成した各桁の乱数を端末装置１０１に送信し、表示部１０２に表示させる。ユーザはパスワードを構成する４つの数字について上位の桁から順番に、３０２に表示されている乱数を使って計算した結果を入力数値として入力部１０３から入力フィールド３０３に入力する。入力数値の計算は、ユーザが、１つの入力数値の計算に、パスワードの１桁の数字と３０２に表示される１つの乱数を用いて行う。具体的には、乱数を構成する数字の内で現在入力数値を計算しようとしているパスワードの数字の桁に位置する数字とこのパスワードの数字とを足した合計の数値を求め、この数値の一の位のみを入力フィールド３０３に入力する。なお、本実施の形態では、最初の桁についての数値の入力が終わると表示部には次の乱数が表示され、ユーザはパスワードの最後の桁についての計算値の入力が終わるまで、パスワードの各桁について入力処理を繰り返す。
例えば、パスワードを“２０８５”とし、最初に表示された乱数が、“３６８１３５０９５２”である場合には、最初の入力値は、パスワードの上から１桁目の値“２”と、乱数の上から２桁目の値“６”とを合計した値“８”の１桁目の数値、つまり“８”が入力値となる。
一方、実施の形態１におけるサーバ装置１０６では計算部（認証値算出部）１０９がＳ２０９において以下の計算式を用いて認証に用いる認証値をパスワードの各桁について計算する。
2004025488.tif 000003
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄは認証のために生成した乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、“／”は割り算の商を求める演算、“％”は割り算のあまりを求める演算をそれぞれ示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
先の乱数の例に当てはめて１つ目の入力値を計算すると、ｉ＝１、Ｒａｎｄ［１］＝３６８１３５０９５２、Ｐａｓｓ［１］＝２となり、
Ａｎｓ［１］＝（（３６８１３５０９５２／１０（１０−２））％１０＋２）％１０＝８
より、Ａｎｓ［１］＝８が求まる。Ｓ２１０においてサーバ装置１０６の判断部（認証判断部）１１０が認証に用いる認証値Ａｎｓ［ｉ］と端末装置１０１からの入力数値（応答値）とをパスワードの各桁ごとに比較し、両者が一致するか否かをチェックすることにより認証を許可するか否かの判断を行う。
このように、実施の形態１では、端末装置１０１の入力部１０３に入力する数値をパスワード自体とせず、表示した乱数のパスワードの値が示す桁の数値とパスワードの数字を足した値の一の位とすることで、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。なお、実施の形態１では、パスワードを４桁の数字としたが、パスワードは４桁に限るものではない。
また、実施の形態１では、認証失敗の回数に上限を設けていないが、あらかじめ決められた回数以上認証の失敗を繰り返した場合には、認証をこれ以上受付けないようにすることも可能である。この場合、端末装置１０１では、記憶部１０４に認証失敗回数を記憶する領域を設け、Ｓ１１０およびＳ１１７において認証が成功した場合には記憶部１０４の認証失敗回数に０をセットし、Ｓ１１７において認証が失敗した場合には記憶部１０４の認証失敗回数を一つ加算し、認証失敗回数があらかじめ決められた回数以上になった場合には、記憶部１０４に乱数と乱数に対する入力値が記憶されていればこれを削除する。サーバ装置１０６では、管理部１０７にユーザ毎にユーザＩＤに関連付けて認証失敗回数を記憶する領域を設け、Ｓ２１０において認証が成功した場合には、管理部１０７のユーザの認証失敗回数を０にセットし、Ｓ２１０において認証が失敗した場合には管理部１０７のユーザの認証失敗回数を一つ加算する。Ｓ２０２において受信した認証要求に含まれるユーザＩＤが管理部１０７に登録されているかをチェックする際に、このユーザの認証失敗回数があらかじめ決められた回数以上の場合には、Ｓ２１２で端末装置１０１に認証結果として認証の失敗を送信する。
これにより、悪意のある第三者がパスワードが分からなくても総当りにより不正に認証を実行することを防ぐことが可能である。
実施の形態１では、表示される乱数のパスワード数字が示す桁の値にパスワードの数字を足した値の一の位を計算値として用いて入力値を計算したが、入力値が入力されると同時に、入力フィールド３０３には、入力数値を‘＊’で表示し、表示部１０２に表示されるチャンレンジ値３０２は次のパスワードに対する乱数に更新されるため、表示される乱数のパスワード数字が示す桁の数値そのもの入力値として用いても、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。
実施の形態１では、表示される乱数のパスワード数字が示す桁の値にパスワードの数字を足した値の一の位を計算値として用いたが、パスワードの数字を足す代わりに、パスワードを構成する数字の中から何れか１つの数字を足した計算値を用いることもできる。
図７は、この場合に端末装置１０１でＳ１０６においてユーザからの乱数に対しての入力数値（応答値）を入力部１０３より受付ける際に表示部１０２に表示される応答値入力画面である。
図７において、４０１は応答値入力画面、４０２はチャレンジ値として乱数、４０３はユーザがパスワードとして乱数に対しての数値を入力する入力フィールドである。４０２の乱数は、パスワードが４桁の場合、４桁ごとに上位桁から区切って、桁番号とパスワードに相当する空欄の枠を合わせて表示する。入力フィールド４０３には、入力数値を‘＊’もしくは数値そのもので表示する。
この場合にも、各ユーザに対してパスワードとして４桁の数字が登録されており、ユーザはパスワードを構成する４つの数字について上位の桁の数字から１つずつ順番に、４０２に表示されている乱数を使って計算した結果を入力数値として入力部１０３から入力フィールド４０３に入力する。入力数値の計算は、ユーザが、１つの入力数値の計算に、パスワードと４０２に表示される１つの乱数を用いて行う。具体的には、乱数を構成する数字の内で現在入力数値を計算しようとしているパスワードの数字の桁に位置する数字と４桁のパスワードを繰り返し空欄に並べたとした際に同じ位置にくるパスワードの数字とを足した合計の値を求め、その一の位のみを入力フィールド４０３に入力する。
例えば、パスワードを“２０８５”とし、最初に表示された乱数が、“３６８１３５０９５２”である場合には、最初の入力値は、乱数の上から２桁目の値“６”とパスワードの上から２桁目の値“０”とを合計した“６”となる。
一方、この場合にサーバ装置１０６ではＳ２０９において以下の計算式を用いて認証に用いる値を計算する。
2004025488.tif 000004
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄは認証のために生成した乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、“／”は割り算の商を求める演算、“％”は割り算のあまりを求める演算をそれぞれを示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
先の１桁目の乱数の例に当てはめると、ｉ＝１、Ｒａｎｄ［１］＝３６８１３５０９５２、Ｐａｓｓ［１］＝２，Ｐａｓｓ［２］＝０となり、
Ａｎｓ［１］＝（（３６８１３５０９５２／１０（１０−２））％１０）＋０＝６
より、Ａｎｓ［１］＝６が求まる。Ｓ２１０においてサーバ装置１０６の判断部（認証判断部）１１０が認証に用いる認証値Ａｎｓ［ｉ］と端末装置１０１からの入力数値（応答値）とをパスワードの桁ごとに比較し、両者が一致するか否かをチェックすることにより認証を許可するか否かの判断を行う。
本実施の形態では、端末装置１０１の入力部１０３に入力する数値をパスワード自体とせず、表示した乱数のパスワードの値が示す桁の数値とパスワードを構成する数字の何れか１桁を足した値の一の位とすることで、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。
以上のように、端末装置の入力部に入力する数値をパスワード自体とせず、パスワードと端末装置に表示される乱数とから求まる数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来の形式と同じものが利用でき、認証の度に変わる乱数に対してパスワードを元にした簡単な演算のみを行うだけで、特別な認証デバイスも必要とせず、従来の認証方法よりもセキュリティの高い認証方式を利用することができる。
実施の形態２．
以上の実施の形態１では、パスワードの１桁から１桁の入力数値を計算する際に、チャレンジ値として乱数を１つ使用する。次に、チャレンジ値としてパスワードの桁ごとに乱数を複数使用する実施の形態を示す。以下では、チャレンジ値としてパスワードの桁ごとに２つの乱数を使用する例を示す。なお、パスワードの各桁に対する複数の乱数の組を乱数群と呼ぶ。また、本実施の形態では、パスワードには８桁の数字を用い、サーバ装置への認証の際には８つの入力数値を、端末装置への認証の際には５つの入力数値を入力するものとする。
図８は本実施の形態に係る認証システムの構成を示すブロック図である。
図８において、５０１は端末装置で、５０２は表示部、５０３は入力部、５０４は記憶部、５０５は変換部（乱数変化部）、５０６は判断部（端末側認証判断部）、５０７は通信部（送信部及び受信部）、５０８はサーバ装置（認証装置）、５０９は管理部（パスワード記憶部）、５１０は乱数生成部、５１１は計算部（認証値算出部）、５１２は判断部（認証判断部）、５１３は通信部である。
記憶部５０４と変換部５０５と判断部５０６は、本実施の形態ではＩＣカード５１４内に実装されており、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムはＩＣカード内のフラッシュメモリに格納され、ＩＣカード内のＣＰＵで実行される。なお、ＩＣカードは端末装置５０１から着脱することができる。
管理部５０９は、本実施の形態ではハードディスク装置からなりユーザのパスワードをユーザＩＤと関連付けて記憶する。
乱数生成部５１０は１０桁の乱数で各桁の数字が重複のない乱数を生成する。乱数生成部５１０、計算部５１１、判断部５１２は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムは、ハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらからサーバ装置５０８上にロードされＣＰＵ上で実行される。
端末装置５０１の通信部５０７とサーバ装置５０８の通信部５１３は、無線通信や有線通信やインターネットなどのネットワークを介して接続される。
次に動作について説明する。
まず端末装置５０１からサーバ装置５０８に対してユーザ認証を行う際の動作について説明する。
図９は、端末装置５０１においてユーザ認証処理を行う際に実行される処理を示すフローチャートである。
まず、ユーザが端末装置５０１を使って認証を行う場合に、入力部５０３よりユーザＩＤと端末装置５０１への認証かサーバ装置５０８への認証かの種別を含む認証要求を受付ける（Ｓ３０１）。次に、受付けた認証要求が端末装置５０１に対するものであるか、サーバ装置５０８に対するものであるかをチェックし（Ｓ３０２）、認証要求がサーバ装置５０８に対するものである場合には、サーバ装置５０８に対して通信部５０７を介してユーザＩＤを含む認証要求を送信する（Ｓ３０３）。この後、端末装置５０１は通信部５０７を介して送信した認証要求に対する乱数群のセットをサーバ装置５０８から受信し（Ｓ３０４）、受信した乱数群のセットの中から表示部５０２に乱数群（２つの乱数の組）を表示する（Ｓ３０５）。ユーザが表示部５０２に表示した乱数群に対して入力した入力数値（応答値）を入力部５０３より受付け（Ｓ３０６）、サーバ装置５０８より受信した全ての乱数群を表示部５０２に表示したかをチェックし（Ｓ３０７）、まだ表示していない乱数群がある場合にはＳ３０５からの処理を繰り返す。一方、全ての乱数群を表示した場合には、サーバ装置５０８に対して通信部５０７を介してユーザより入力された入力数値（応答値）を送信し（Ｓ３０８）、通信部５０７を介して認証結果を受信する（Ｓ３０９）。受信した認証結果をチェックし（Ｓ３１０）、認証結果が認証成功の場合にのみ、認証に使用した乱数群の一部とこれらの乱数群に対する入力数値（応答値）を記憶部５０４に記憶する（Ｓ３１１）。この後、表示部５０２に対してサーバ装置５０８より受信した認証結果を表示し（Ｓ３１２）、認証処理を終了する。
一方、Ｓ３０２において、受付けた認証要求が端末装置５０１に対するものである場合には、記憶部５０４に乱数群とこれに対する入力数値が記憶されているかをチェックする（Ｓ３１３）。ここで、記憶部５０４に乱数群とこれに対する入力数値が記憶されていない場合には、サーバ装置５０８に対して通信部５０７を介してユーザＩＤを含む認証要求を送信する（Ｓ３０３）。
一方、記憶部５０４上に乱数群とこれに対する入力数値が記憶されている場合には、変換部（乱数変化部）５０５により記憶部５０４上のこれら数値を変換した後（Ｓ３１４）、表示部５０２に記憶部５０４に記憶している変換後の乱数群（乱数変化後の乱数群）のセットの中から乱数群を１つ（２つの乱数の組）表示する（Ｓ３１５）。これに対して、表示部５０２に表示した乱数群に対するユーザからの入力数値（応答値）を入力部５０３より受付ける（Ｓ３１６）。記憶部５０４に記憶されている全ての乱数群を表示部５０２に表示したかをチェックし（Ｓ３１７）、まだ表示していない乱数群がある場合にはＳ３１５からの処理を繰り返す。一方、全ての乱数群を表示した場合には、判断部（端末側認証判断部）５０６において入力部５０３より受付けた全ての入力数値と記憶部５０４に記憶された全ての入力数値（認証値）が一致するかをチェックし（Ｓ３１８）、一致する場合には、表示部５０２に認証の成功を表示し（Ｓ３１９）、認証処理を終了する。一方、入力数値が一致しない場合には、表示部５０２に認証の失敗を表示し（Ｓ３２０）、認証処理を終了する。
図１０は、サーバ装置５０８において端末装置５０１から認証要求を受信した際に実行される処理を示すフローチャートである。
まず、端末装置５０１からユーザＩＤを含む認証要求を受信する（Ｓ４０１）と、管理部５０９に受信した認証要求に含まれるユーザＩＤが登録されているかをチェックする（Ｓ４０２）。管理部５０９上にユーザＩＤが登録されている場合には、ユーザＩＤに関連付けて記憶されているパスワードを取り出す（Ｓ４０３）。一方、管理部５０９上にユーザＩＤが登録されていない場合には、認証の失敗を判断部５１２に記憶する（Ｓ４０４）。次に、乱数生成部５１０においてユーザの認証に必要な数の乱数群を生成する（Ｓ４０５）。実施の形態２のサーバ認証では８つの入力値により認証を行うため、１回の認証に１６個の乱数（８つの乱数群）を生成する。生成した乱数群のセットを通信部５１３を介して端末装置５０１に送信する（Ｓ４０６）。この後、これに対して端末装置５０１から入力数値（応答値）を受信し（Ｓ４０７）、判断部５１２に認証の失敗が記録されていないかをチェックする（Ｓ４０８）。判断部５１２に認証の失敗が記録されていない場合には、計算部５１１により認証に用いる認証値を計算し（Ｓ４０９）、パスワードの桁ごとに受信した入力数値と比較して両者が一致するかをチェックする（Ｓ４１０）。Ｓ４１０のチェックにおいて端末装置５０１から受信した入力数値と計算部５１１により計算した認証値が一致する場合には、端末装置５０１に対して認証結果として認証の成功を返信する（Ｓ４１１）。一方、Ｓ４１０のチェックにおいて端末装置５０１から受信した入力数値と計算部５１１により計算した認証値が一致しない場合には、端末装置５０１に対して認証結果として認証の失敗を送信する（Ｓ４１２）。また、Ｓ４０８のチェックにおいて判断部５１０に認証の失敗が記録されている場合には、判断部５１２に記憶している認証の失敗をクリアし、端末装置５０１に対して認証結果として認証の失敗を送信する（Ｓ４１２）。
端末装置５０１でユーザからの認証を行う際に、表示部５０２には実施の形態１と同じく図５のユーザＩＤ入力画面２０１を表示する。
ユーザは認証を開始する際に、表示部５０２に表示されるユーザＩＤ入力画面２０１のユーザＩＤ入力フィールド２０２にユーザＩＤを入力し、端末装置５０１への認証要求を行う場合にはログインボタン２０３を操作することで、Ｓ３０１において端末装置５０１に対するユーザＩＤを含む認証要求が受付けられる。また、サーバログインボタン２０４を操作することで、Ｓ３０１においてサーバ装置５０８に対するユーザＩＤを含む認証要求が受付けられる。
図１１は、端末装置５０１でＳ３０６において乱数群に対するユーザからの入力数値を入力部５０３より受付ける際に表示部５０２に表示される応答値入力画面である。
図１１において、６０１は応答値入力画面、６０２はチャレンジ値１およびチャレンジ値２として桁番号の表示を伴った乱数群（２つの乱数）、６０３はユーザが乱数に対する入力数値（応答値）を入力する入力フィールドである。入力フィールド６０３には、入力数値を‘＊’もしくは数値そのもので表示する。
実施の形態２では、各ユーザに対してパスワードとして８桁の数字列が登録されており、サーバ装置５０８では、乱数生成部５１０がパスワードの各桁について乱数群を生成し、生成した各桁の乱数群を端末装置５０１に送信し、表示部５０２に表示させる。ユーザはパスワードを構成する８つの数字について上位の桁から順番に、６０２に表示されている乱数を使って計算した結果を入力数値として入力部５０３から入力フィールド６０３に入力する。入力数値の計算は、ユーザが、１つの入力数値の計算に、パスワードの２桁の数字と６０２に表示される２つの乱数を用いて行う。具体的には、チャレンジ値１を構成する数字の内で現在入力数値を計算しようとしているパスワードの数字の桁に位置する数字とチャレンジ値２を構成する数字の中でパスワードの次の数字の桁に位置する数字とを足した合計の数値を求め、この数値の１の位のみを入力フィールド６０３に入力する。なお、本実施の形態では、最初の桁についての数値の入力が終わると表示部には次の乱数群が表示され、ユーザはパスワードの最後の桁についての計算値の入力が終わるまで、パスワードの各桁について入力処理を繰り返す。また、パスワードの最後の桁については、パスワードの最初の桁を次の桁の数字として用いる。
例えば、パスワードを“２０８５１２１２”とし、表示されたチャレンジ値１が“３６８１３５０９５２”、表示されたチャレンジ値２が“２９４６３１２５４８”である場合には、最初の入力値は、パスワードの上から１桁目の数値が“２”であるためチャレンジ値１の上から２桁目の数値“６”とパスワードの次の桁の数値が“０”であるためチャレンジ値２の上から１０桁目の数値“８”とを合計した値“１４”の１桁目の数値、つまり“４”が入力値となる。
一方、実施の形態２におけるサーバ装置５０８では端末装置５０１から受信した入力値をもとに計算部（認証値算出部）５１１がＳ４０９において以下の計算式を用いて認証に用いる認証値をパスワードの各桁について計算する。
2004025488.tif 000005
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄ１とＲａｎｄ２は認証のために生成した２つの乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、“／”割り算の商を求める演算、“％”は割り算のあまりを求める演算をそれぞれ示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
先の乱数の例に当てはめて１つ目の入力値を計算すると、ｉ＝１、Ｒａｎｄ［１］＝３６８１３５０９５２、Ｒａｎｄ２［１］＝２９４６３１２５４８、Ｐａｓｓ［１］＝２、Ｐａｓｓ［２］＝１０となり、
2004025488.tif 000006
より、Ａｎｓ［１］＝４が求まる。Ｓ４１０において認証に用いる認証値Ａｎｓ［ｉ］と端末装置５０１からの入力数値（応答値）とをパスワードの各桁ごとに比較し、両者が一致するか否かをチェックすることにより認証を許可するか否かの判断を行う。
図１２は、端末装置５０１でＳ３１５において乱数群に対するユーザからの入力数値（応答値）を入力部５０３より受付ける際に表示部５０２に表示される応答値入力画面である。
図１２において、７０１は応答値入力画面、７０２はチャレンジ値１およびチャレンジ値２として桁番号の表示とあわせた乱数群（２つの乱数）、７０３はユーザが乱数群に対する入力数値（応答値）を入力する入力フィールドである。入力フィールド７０３には、入力数値を‘＊’もしくは数値そのもので表示する。
実施の形態２では、サーバへの認証が成功した際に、認証に使用した８つのチャレンジ値１と８つのチャレンジ値２と８つの入力数値の内で、それぞれ最初の５つを記憶部５０４に記憶する。
端末への認証が要求された際に、Ｓ３１４において変換部（乱数変化部）５０５が記憶部５０４に記憶したチャレンジ値１とチャレンジ値２と入力数値の変換を実行する。
図１３は、端末装置５０１でＳ３１４において変換部５０５で実行される変換処理を示すフローチャートである。
まず、記憶部５０４から未変換のチャレンジ値１とチャレンジ値２と入力数値の最初の組を１組取り出し（Ｓ５０１）、チャレンジ値１とチャレンジ値２の各桁の数字の合計
Ｃｉｊ＝（ｃｈｇ１ｉ＋ｃｈｇ２ｊ）％１０
を要素とする１０×１０の行列Ｃを生成する（Ｓ５０２）。ここでｉとｊは１から１０までの整数値である。
次に、行列Ｃの各要素を入力数値と等しければ１に、それ以外であれば０に置き換えた１０×１０の行列Ｃ′を生成する（Ｓ５０３）。
ここで、０から９までの整数の内、適当な数値を新しい入力数値Ｎ（認証値）として決定し、記憶部５０４に書き戻す（Ｓ５０４）。
この後、新しいチャレンジ値１を次の行列演算式より求める（Ｓ５０５）。
ＣＨ１′＝Ｃ′×ＣＨ１＋［Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１，Ｎ−１］
ここで、ＣＨ１はチャレンジ値１の各桁の値を要素とする１０×１の行列、ＣＨ１′は新しいチャレンジ値の各桁の値を要素とする１×１０の行列を示す。また、ＮはＳ５０４で決定した新しい入力数値Ｎ（認証値）を示す。
次に、新しいチャレンジ値２を次の式より求める（Ｓ５０６）。
ＣＨ２ｉ＝（１１−ＣＨ１ｉ）％１０
ここで、桁数を示すｉは１から１０までの整数値である。
これらの新しく生成したチャレンジ値を記憶部５０４に書き戻した後、記憶部５０４に記憶されているチャレンジ値１とチャレンジ値２と入力数値の全ての組について変換したかをチェックし（Ｓ５０８）、全ての組について変換が実行済みであれば終了し、まだ未変換の組があればＳ５０１からの処理を繰り返す。
例えば、パスワードの最初の２桁を“２０”とし、チャレンジ値１が“３６８１４５０９７２”チャレンジ値２が“２９４６３１７５０８”である場合には、最初の入力値は、パスワードの１桁目の数値が“２”であるためチャレンジ値１の上から２桁目の数値“６”とパスワードの２桁目の数値が“０”であるためチャレンジ値２の上から１０桁目の数値“８”とを合計した値“１４”の１桁目の数値、つまり“４”が入力値となる。図１４から図１６は、この例の組が変換部５０５による新しいチャレンジ値１とチャレンジ値２と入力値の組に変換される様子を示したものである。図１４は、Ｓ５０１において生成された行列Ｃを元に行列Ｃ′が生成される様子を示す。図１５は、（ａ）で新しい入力数値Ｎ（認証値）を“７”とした場合の、新しいチャレンジ値１の生成される様子（ｂ）と新しいチャレンジ値２の生成される様子（ｃ）を示す。図１６は、新しいチャレンジ値１と新しいチャレンジ値２を元に新しい行列Ｃを生成した場合に、パスワードの最初の２桁が“２０”の場合に新しい入力数値“７”であることを示している。
実施の形態２では、端末装置５０１の入力部５０３に入力する数値をパスワード自体とせず、表示した２つの乱数についてパスワードの２桁の各値が示す桁に位置する値の合計値を求め、この数値の一の位とすることで、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。また、含まれる数字が重複しない１０桁の乱数を用いることで、端末装置５０１への認証の際に先にサーバ装置５０８への認証が成功した際に記憶部５０４に記憶した２つの乱数とこれに対する入力数値を元にこれら変換した数値を利用してサーバ装置５０８に接続することなく異なる乱数を表示して端末装置５０１への認証を繰り返し行うことが可能となる。
実施の形態２では、サーバ装置５０８への認証が成功した際に記憶部５０４に記憶される２つの乱数と入力数値の組は５組とサーバ装置５０８への認証に用いた８組の２つの乱数と入力数値の組の一部としたが、８組全ての値を記憶して次の端末装置５０１への認証の際に使用することも可能である。また、実施の形態２では、パスワードを８桁の数字としたが、パスワードは８桁に限るものではない。
また、端末装置での認証は、実施の形態１で示したように、サーバでの認証に用いた乱数及び入力装置をそのまま用いるようにしてもよい。
実施の形態２では、端末装置５０１の記憶部５０４をＩＣカード５１４に備え、端末装置５０１から着脱可能としたが、記憶部５０４を２つに分け、１つはＩＣカード５１４に備え、もう１つは端末装置５０１内に組込みとし、ＩＣカード５１４内の記憶部に前回認証時の入力値を記憶し、端末装置５０１内に組込みの記憶装置に前回認証時の乱数を記憶し、次回の端末装置５０１に対する認証時に必要となる乱数及びこれに対する入力数値を別々の記憶装置に分けて記録するようにすることも可能である。この場合には、使用しない際には、端末装置５０１とＩＣカード５１４を分けて所持することで、端末装置５０１を不正に利用されることを防ぐことができる。
実施の形態２では、パスワードを８桁の数字としたが、図１７に示すようにパスワード入力画面に数字の桁の表示だけでなくアルファベット及び特殊文字の表記を追加することで、数字だけでなくアルファベット及び特殊文字を含む複数桁の記号列のパスワードを使用したユーザ認証が可能となる。
図１７において、８０１は応答値入力画面、８０２はチャレンジ値１およびチャレンジ値２として桁番号とアルファベット及び特殊文字の表示を伴った２つの乱数、８０３はユーザが入力数値（応答値）として乱数に対する数値を入力する入力フィールドである。入力フィールド８０３には、入力数値を‘＊’もしくは数値そのもので表示する。
この場合、サーバ装置５０８の計算部５１１では、例えば図１８に示す変換テーブルを用いてパスワードを数値に変換し変換後の数値を元にＳ４１０で入力数値と比較することで認証が可能となる。なお、本実施の形態では、パスワードをＡＳＣＩＩ文字列で受付け、パスワード中のアルファベットの大文字と小文字の区別をしない例を示している。なお、本実施の形態では、パスワードを８つの数字及びアルファベット及び特殊文字を含む文字列としたが、パスワードの長さは８文字に限るものではない。
実施の形態１では、パスワードを４桁の数字としたが、図１９に示すようにパスワードの入力画面に数字の桁だけでなくアルファベット及び特殊文字の表記を追加することで、数字だけでなくアルファベット及び特殊文字を含むパスワードを使用したユーザ認証が可能となる。
図１９において、９０１は応答値入力画面、９０２はチャレンジ値として桁番号とアルファベット及び特殊文字の表示を伴った乱数、９０３はユーザが入力数値（応答値）として乱数に対する数値を入力する入力フィールドである。入力フィールド９０３には、入力数値を‘＊’もしくは数値そのもので表示する。
この場合、サーバ装置１０６の計算部１０９では、図２０に示す変換テーブルを用いてパスワードを数値に変換し変換後の数値を元にＳ２０９で認証に用いる値を計算することで認証が可能となる。なお、本実施の形態では、パスワードをＡＳＣＩＩ文字列で受付け、パスワード中のアルファベットの大文字と小文字の区別をしない例を示している。
この場合には、乱数生成部１０８は２６桁の乱数を生成する。また、Ｓ２０９において認証に用いる値を計算する式には以下を用いる。
2004025488.tif 000007
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄは認証のために生成した乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、“／”は割り算の商を求める演算、“％”は割り算のあまりを求める演算をそれぞれ示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
実施の形態１及び実施の形態２では、ユーザが入力数値をパスワード入力画面の入力フィールドに入力した際に、入力した数値が第三者に分からないよう“＊”で表示する例を示したが、数値入力の誤りを防ぐために入力された数値そのものを入力フィールドに表示しても良い。
以上のように、端末装置の入力部に入力する数値をパスワード自体とせず、パスワードと端末装置に表示される乱数とから求まる数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来の形式と同じものが利用でき、認証の度に変わる乱数に対してパスワードを元にした簡単な演算のみを行うだけで、特別な認証デバイスも必要とせず、従来の認証方法よりもセキュリティの高い認証方式を利用することができる。
実施の形態３．
以上の実施の形態では、サーバ装置へのアクセスに際して端末装置に乱数を表示し、これに対してユーザが入力した入力数値を元にサーバ装置で認証を行うものであるが、次にサービス提供者がユーザ登録をしている第三者の認証装置とは別のサービス提供装置によりサービスを提供しているネットワークシステムにおいて、ユーザがサービス提供装置へアクセスする際の認証に適用した実施の形態を示す。
図２１は本実施の形態に係る認証システムの構成を示すブロック図である。
図２１において、１１０１は端末装置で、１１０２は表示部、１１０３は入力部、１１０４は記憶部、１１０５は認証部（復号化部）、１１０６は通信部（送信部及び受信部）、１１０７は認証装置、１１０８は鍵生成部、１１０９は管理部（パスワード記憶部）、１１１０は乱数生成部、１１１１は計算部（認証値算出部）、１１１２は判断部（認証判断部）、１１１３は通信部、１１１４はサービス提供装置、１１１５は認証部、１１１６は通信部である。
記憶部１１０４は、本実施の形態では端末装置１１０１に組み込まれた揮発性メモリからなり、認証装置１１０７から受信したユーザの秘密鍵を記憶する。
認証部１１０５は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムは、ハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらから端末装置１１０１上にロードされＣＰＵ上で実行される。
鍵生成部１１０８は、秘密鍵と公開鍵の組を生成する。
管理部１１０９は、本実施の形態ではハードディスク装置からなりユーザのパスワードと鍵生成部１１０８で生成する公開鍵とその有効期限をユーザＩＤと関連付けて記憶する。
乱数生成部１１１０は１０桁の乱数を生成する。
鍵生成部１１０８、乱数生成部１１１０、計算部１１１１、判断部１１１２は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムは、ハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらから認証装置１１０７上にロードされＣＰＵ上で実行される。
認証部１１１５は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムはハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらからサービス提供装置１１１４上にロードされＣＰＵ上で実行される。
端末装置１１０１の通信部１１０６と認証装置１１０７の通信部１１１３とサービス提供装置１１１４の通信部１１１６は、無線通信や有線通信やインターネットなどのネットワークを介して接続される。
次に動作について説明する。
図２２は、各装置間での通信データと各装置上での処理を示したタイミングチャートである。
まず、ユーザが端末装置１１０１を使ってサービス提供装置１１１４に対しての認証を行う場合には、１２０１において入力部１１０３よりユーザＩＤとサービス提供装置１１１４を指定する情報を受付けると、端末装置１１０１から認証装置１１０７に対して、ユーザＩＤを含む認証要求１２０２が送信される。認証装置１１０７では、認証要求１２０２を受信すると、管理部１１０９に受信した認証要求１２０２に含まれるユーザＩＤが登録されている場合には、１２０３において認証に必要な数の乱数のセット１２０４を生成し、端末装置１１０１に送信する。端末装置１１０１は受信した乱数のセット１２０４を表示部１１０２に表示し、１２０５において表示した乱数のセットに対して入力された全ての入力数値１２０６を受付け、認証装置１１０７に対して送信する。認証装置１１０７は、端末装置１１０１より全ての入力数値１２０６を受信すると、１２０７において計算部１１１１により管理部１１０９上のユーザのパスワードより認証に用いる認証値を計算し、受信した全ての入力数値１２０６と一致するか否かにより認証を行う。以上の処理は、実施の形態１及び実施の形態２のいずれの方法によってもよい。そして、認証値と入力数値とが一致し、認証が成功した場合には、１２０８において、鍵生成部１１０８により秘密鍵１２０９と公開鍵１２１２の組を生成し、管理部１１０９にユーザＩＤと関連付けて公開鍵１２１２を有効期限とともに登録し、秘密鍵１２０９を端末装置１１０１へ送信する。なお、認証装置１１０７から端末装置１１０１への秘密鍵１２０９の送信には、認証装置の公開鍵によるＳＳＬ（Ｓｅｃｕｒｅ  Ｓｏｃｋｅｔｓ  Ｌａｙｅｒ）通信などの秘匿通信を用いる。端末から秘密鍵１２０９を受信した端末装置１１０１は、ユーザＩＤを含む認証要求１２１０を指定されたサービス提供装置１１１４に送信する。認証要求１２１０を受信したサービス提供装置１１１４では、受信した認証要求１２１０より取得したユーザＩＤを含む鍵要求１２１１を認証装置１１０７へ送信する。認証装置１１０７では、受信した鍵要求１２１１からユーザＩＤを取得し、管理部１１０９よりユーザＩＤに関連付けて記憶されている公開鍵１２１２の有効期限をチェックして有効期限内であれば公開鍵１２１２をサービス提供装置１１１４に送信する。認証装置１１０７より公開鍵１２１２を受信したサービス提供装置１１１４は、１２１３において認証部１１１５により適当な情報を認証情報１２１６として生成し、これを受信した公開鍵１２１２で暗号化した暗号情報１２１４とし、端末装置１１０１へ送信する。暗号情報１２１４を受信した端末装置１１０１は１２１５において受信した暗号情報１２１４を認証部（復号化部）１１０５により秘密鍵１２０９を使って認証情報１２１６に復号化し、認証情報１２１６をサービス提供装置１１１４へ送信する。端末装置１１０１より認証情報１２１６を受信したサービス提供装置１１１４では、受信した認証情報１２１６が公開鍵１２１２で暗号化する前の認証情報１２１６と一致するか否かにより認証を行う。この後、これらの情報が一致し認証が成功した場合にのみ、端末装置１１０１に対してサービスの提供を行う。
本実施の形態では、ユーザが利用したいサービスを提供する複数のサービス提供者がネットワーク上に存在する場合に、ユーザが各サービス提供者のサービス提供装置に個別にユーザ登録をすることなくユーザ認証を実施してサービスを受けることができ、かつ、ユーザ認証時にパスワード自体を入力することなく、仮に認証時の入力を第三者に見られてもパスワードを類推し不正にサービスを利用される危険性を低くすることができる。
以上のように、端末装置の入力部に入力する数値をパスワード自体とせず、パスワードと端末装置に表示される乱数とから求まる数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来の形式と同じものが利用でき、認証の度に変わる乱数に対してパスワードを元にした簡単な演算のみを行うだけで、特別な認証デバイスも必要とせず、従来の認証方法よりもセキュリティの高い認証方式を利用することができる。
また、上記の認証方式をユーザにサービスを提供する複数のサービス提供装置への認証に適用することが可能であり、複数のサービスを利用する場合にもユーザはパスワード自体を端末装置に入力することなくこれらのサービスが利用可能となるため、サービスを不正に利用される危険性を低くすることができる。
実施の形態４．
実施の形態１〜３では、端末装置に対する認証は、認証装置から送信されてくる乱数を利用して行っていたが、本実施の形態では、端末装置が単独でユーザ認証を行う場合について説明する。
図２３は実施の形態４に係る認証システムの構成を示すブロック図である。
図２３において、１３０１は端末装置で、１３０２は表示部、１３０３は入力部、１３０４は記憶部、１３０５は乱数生成部、１３０６は計算部（認証値算出部）、１３０７は判断部（認証判断部）である。記憶部１３０４と乱数生成部１３０５と計算部１３０６と判断部１３０７は、本実施の形態ではＩＣカード１３０８内に実装されており、本実施の形態では具体的にプログラムで実現されるものであり、このプログラムはＩＣカード内のフラッシュメモリ内に格納され、ＩＣカード内のＣＰＵで実行される。なお、ＩＣカードは端末装置１３０１から着脱することができる。
記憶部１３０４は、端末装置１３０１により認証を行うユーザのパスワードとユーザの公開鍵と対をなすユーザの秘密鍵を記憶する。ユーザのパスワードは、実施の形態１〜３と同様に、複数桁の記号列である。
乱数生成部１３０５は１０桁の乱数で各桁の数字が重複のない乱数を生成する。
次に動作について説明する。
端末装置１３０１に対してユーザ認証を行う際の動作について説明する。
図２４は、端末装置１３０１においてユーザ認証処理を行う際に実行される処理を示すフローチャートである。
まず、ユーザが端末装置１３０１を使って認証を行う場合に、入力部１３０２より認証要求を受付ける（Ｓ１４０１）。次に、端末装置１３０１は乱数生成部１３０５においてユーザの認証に必要な数の乱数群を生成する（Ｓ１４０２）。この後、生成した乱数群の中から表示部１３０２に乱数群（２つ以上の乱数の組）を表示する（Ｓ１４０３）。ユーザが表示部１３０２に表示した乱数群に対して入力した入力数値（応答値）を入力部１３０３より受付け（Ｓ１４０４）、乱数生成部１３０５より生成した全ての乱数群を表示部１３０２に表示したかをチェックし（Ｓ１４０５）、まだ表示していない乱数群がある場合にはＳ１４０３からの処理を繰り返す。一方、全ての乱数群を表示した場合には、記憶部１３０４に記憶されているパスワードを取り出し（Ｓ１４０６）、計算部１３０６において認証に用いる認証値を計算し（Ｓ１４０７）、パスワードの桁ごとに受け付けた入力数値と比較して両者が一致するかをチェックする（Ｓ１４０８）。Ｓ１４０８のチェックにおいて入力部１３０３により受け付けた入力数値と計算部１３０５により計算した認証値が一致する場合には、端末装置１３０１およびＩＣカード１３０８へのユーザのアクセスを許可し（Ｓ１４０９）、表示部１３０２に認証の成功を表示する（Ｓ１４１０）。一方、入力数値が一致しない場合には、表示部１３０２に認証の失敗を表示する（Ｓ１４１１）。
端末装置１３０１でユーザからの認証を行う際に、表示部１３０２には実施の形態２で使用したものと同じ図１７の応答値入力画面８０１を表示する。
また、実施の形態４における端末装置１３０１では計算部１３０６が実施の形態２で使用したものと同じ以下の計算式を用いて認証に用いる認証値をパスワードの各桁について計算する。
2004025488.tif 000008
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄ１とＲａｎｄ２は認証のために生成した２つの乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、”／”は割り算の商を求める演算、”％”は割り算のあまりを求める演算をそれぞれ示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
さらに、端末装置１３０１の計算部１３０６では、Ｓ１４０７において実施の形態２で使用したものと同じ図１８に示す変換テーブルを用いることで数字だけでなくアルファベット及び特殊文字を含むパスワードから認証値を求めて入力数値と比較することで認証が可能となる。なお、本実施の形態では、パスワードをＡＳＣＩＩ文字列で受付け、パスワード中のアルファベットの大文字と小文字の区別をしない例を示している。なお、本実施の形態では、パスワードを８つの数字及びアルファベット及び特殊文字を含む文字列としたが、パスワードの長さは８文字に限るものではない。
本実施の形態では、端末装置の入力部に入力する数値をパスワード自体とせず、パスワードと端末装置に表示される乱数群とから求まる数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力数値を第三者に見られてもパスワードを類推し不正に端末装置内及びＩＣカード内のデータを不正に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来の形式と同じものが利用でき、認証の度に変わる乱数群に対してパスワードを元にした簡単な演算のみを行うだけで、特別な認証デバイスも必要とせず、従来の認証方式よりもセキュリティの高い端末認証方式を利用することができる。このため、ユーザの公開鍵と対をなすユーザの秘密鍵をＩＣカード内に格納し、このＩＣカードに対するユーザ認証に本実施の形態の認証方式を用いることができ、公開鍵を用いた認証システムにおいてもセキュリティの高い認証方式を利用することができる。
なお、以上の説明では、乱数群（２つ以上の乱数の組）を用いることとしたが、実施の形態１と同様に、パスワードの桁ごとに１つの乱数を生成しユーザ認証に用いるようにしてもよい。パスワードの桁ごとに１つの乱数を用いる場合も図２３に示した構成及び図２４に示した処理手順と同様であり、生成する乱数の数が１つであること及び認証値の算出式が実施の形態１で示した以下の式である点が異なるのみである。
2004025488.tif 000009
ここで、ｉは入力値の番号であり、Ａｎｓは認証に用いる値の配列、Ｒａｎｄは認証のために生成した乱数の配列、Ｐａｓｓはパスワードの上位桁からの数字の配列、“／”は割り算の商を求める演算、“％”は割り算のあまりを求める演算をそれぞれ示す。なお、パスワードの数字が０の場合にはＰａｓｓ［ｉ］には１０を当てはめて使用する。
実施の形態５．
本実施の形態では、パスワードの桁ごとに表示用乱数と背景用乱数（付加要素用乱数）の組を使用し、応答値入力画面に表示用乱数をチャンレンジ値として所定の背景パターン上に表示するとともに、パスワード候補のそれぞれの背景パターンを背景用乱数から決定してパスワード候補をそれぞれの背景パターン上に表示する例を示す。
なお、本実施の形態では、パスワードには８桁の数字とアルファベット及び特殊文字を含む記号列のパスワードを使用し、サーバ装置への認証の際と端末認証の際にはともに８つの入力数値を入力するものとする。また、背景用乱数は５個の１０桁の乱数からなる乱数配列とする。
図２５は本実施の形態に係る認証システムの構成を示すブロック図である。
図２５において、１５０１は端末装置で、１５０２は表示部、１５０３は入力部、１５０４は記憶部、１５０５は変換部（乱数変化部）、１５０６は判断部（端末側認証判断部）、１５０７は通信部（送信部及び受信部）、１５０８はサーバ装置（認証装置）、１５０９は管理部（パスワード記憶部）、１５１０は乱数生成部、１５１１は計算部（認証値算出部）、１５１２は判断部（認証判断部）、１５１３は通信部である。
１５１５は、背景用乱数（付加要素用乱数）を用いて、応答値入力画面上のパスワード候補（参照記号群）の各々の背景パターン（付加要素）を決定する背景パターン決定部である。背景パターン決定部１５１５は、付加要素決定部の例に相当する。
記憶部１５０４と変換部１５０５と判断部１５０６は、本実施の形態では具体的にはプログラムで実現されるものであり、フラッシュメモリ１５１４内に格納され、端末装置１５０１上にロードされＣＰＵ上で実行される。
管理部１５０９は、本実施の形態ではハードディスク装置からなりユーザのパスワードをユーザＩＤと関連付けて記憶する。
乱数生成部１５１０は表示用乱数として１０桁の乱数で各桁の数字が重複のない乱数と背景用乱数として１０桁の乱数で各桁の数字が重複のない５個の乱数を要素とする背景用乱数配列との組を生成する。
乱数生成部１５１０、計算部１５１１、判断部１５１２は、本実施の形態では具体的にはプログラムで実現されるものであり、このプログラムは、ハードディスク装置や不揮発性メモリやフレキシブルディスクなどに格納され、これらからサーバ装置１５０８上にロードされＣＰＵ上で実行される。
端末装置１５０１の通信部１５０７とサーバ装置１５０８の通信部５１３は、無線通信や有線通信やインターネットなどのネットワークを介して接続される。
次に動作について説明する。
まず端末装置１５０１からサーバ装置１５０８に対してユーザ認証を行う際の動作について説明する。
図２６は、端末装置１５０１においてユーザ認証処理を行う際に実行される処理を示すフローチャートである。
まず、ユーザが端末装置１５０１を使って認証を行う場合に、入力部１５０３よりユーザＩＤと端末装置１５０１への認証かサーバ装置１５０８への認証かを含む認証要求を受け付ける（Ｓ１６０１）。次に、受付けた認証要求が端末装置１５０１に対するものであるか、サーバ装置１５０８に対するものであるかをチェックし（Ｓ１６０２）、認証要求がサーバ装置１５０８に対するものである場合には、サーバ装置１５０８に対して通信部１５０７を介してユーザＩＤを含む認証要求を送信する（Ｓ１６０３）。この後、端末装置１５０１は通信部１５０７を介して送信した認証要求に対する表示用乱数と背景用乱数配列を含んだ乱数組のセットをサーバ装置１５０８から受信し（Ｓ１６０４）、受信した乱数組のセットの中から表示部１５０２に表示用乱数を表示するとともに、背景用乱数配列に基づいて背景パターン決定部１５１５により決定された背景パターン上にパスワード候補を表示する（Ｓ１６０５）。ユーザが乱数組を使って表示部１５０２に表示した乱数に対して入力した入力数値（応答値）を入力部１５０３より受付け（Ｓ１６０６）、サーバ装置１５０８より受信した全ての乱数組を使って表示部１５０２に乱数を表示したかをチェックし（Ｓ１６０７）、まだ使われていない乱数組がある場合にはＳ１６０５からの処理を繰り返す。一方、全ての乱数組を使って表示をした場合には、サーバ装置１５０８に対して通信部１５０７を介してユーザより入力された入力数値（応答値）を送信し（Ｓ１６０８）、通信部１５０７を介して認証結果を受信する（Ｓ１６０９）。受信した認証結果をチェックし（Ｓ１６１０）、認証結果が認証成功の場合にのみ、認証に使用した乱数組とこれらの乱数組に対する入力数値（応答値）を記録部１５０４に記憶する（Ｓ１６１１）。この後、表示部１５０２に対してサーバ装置１５０８より受信した認証結果を表示し（Ｓ１６１２）、認証処理を終了する。
一方、Ｓ１６０２において、受付けた認証要求が端末装置１５０１に対するものである場合には、記憶部１５０４に乱数組とこれに対する入力数値が記憶されているかをチェックする（Ｓ１６１３）。ここで、記憶部１５０４に乱数組とこれに対する入力数値が記憶されていない場合には、サーバ装置１５０８に対して通信部１５０７を介してユーザＩＤを含む認証要求を送信する（Ｓ１６０３）。
一方、記憶部１５０４上に乱数組とこれに対する入力数値が記憶されている場合には、変換部（乱数変化部）１５０５により記憶部１５０４上のこれらの数値を変換し、乱数変化後の表示用乱数及び乱数変化後の背景用乱数から、新たな入力数値（認証値）を算出し、記憶部１５０４に、乱数変化後の表示用乱数、乱数変化後の背景用乱数、新たな入力数値を記憶させる（Ｓ１６１４）。なお、Ｓ１６１４の処理は、実施の形態２で示した処理と同様に行われる。
次に、表示部１５０２に記憶部１５０４に記憶している変換後の乱数組（乱数変化後の乱数組）のセットの中から乱数組を１つ使って表示部１５０２に乱数変化後の表示用乱数を表示するとともに、乱数変化後の背景用乱数配列に基づいて背景パターン決定部１５１５により決定された背景パターン上にパスワード候補を表示する（Ｓ１６１５）。
次に、乱数組を使って表示部１５０２に表示した乱数に対してユーザが入力した入力数値（応答値）を入力部１５０３より受付ける（Ｓ１６１６）。記憶部１５０４に記憶されている全ての乱数組を使って表示部１５０２に乱数を表示したかをチェックし（Ｓ１６１７）、まだ使われていない乱数組がある場合にはＳ１６１５からの処理を繰り返す。一方、全ての乱数組を使って表示をした場合には、判断部（端末側認証判断部）１５０６において入力部１５０３より受付けた全ての入力数値と記憶部１５０４に記憶された全ての入力数値（認証値）が一致するかをチェックし（Ｓ１６１８）、一致する場合には、表示部１５０２に認証の成功を表示し（Ｓ１６１９）、認証処理を終了する。一方、入力数値が一致しない場合には、表示部１５０２に認証の失敗を表示し（Ｓ１６２０）、認証処理を終了する。
なお、本実施の形態では、Ｓ１６１４において、乱数の組と数値を変換することとしているが、実施の形態１で示したように、記憶部１５０４に記憶されている表示用乱数、背景用乱数配列、入力数値を変換することなくそのまま用いて、判断部１５０６が端末装置に対するユーザ認証を行うようにしてもよい。
図２７は、サーバ装置１５０８において端末装置１５０１から認証要求を受信した際に実行される処理を示すフローチャートである。
まず、端末装置１５０１からユーザＩＤを含む認証要求を受信する（Ｓ１７０１）と、管理部１５０９に受信した認証要求に含まれるユーザＩＤが登録されているかをチェックする（Ｓ１７０２）。管理部１５０９上にユーザＩＤが登録されている場合には、ユーザＩＤに関連付けて記憶されているパスワードを取り出す。（Ｓ１７０３）。一方、管理部１５０９上にユーザＩＤが登録されていない場合には、認証の失敗を判断部１５１２に記憶する。次に、乱数生成部１５１０においてユーザの認証に必要な数の乱数組（表示用乱数と背景用乱数の組）を生成する（Ｓ１７０５）。実施の形態５のサーバ認証では８つの入力値により認証を行うため、１回の認証に表示用乱数として１０桁の乱数と背景用乱数配列として５個の１０桁の乱数を要素とする乱数配列との組を８組生成する。つまり、パスワードの桁ごとに、表示用乱数と背景用乱数配列の組を生成する。生成した乱数組のセットを通信部１５１３を介して端末装置１５０１に送信する（Ｓ１７０６）。
この後、これに対して端末装置１５０１から入力数値（応答値）を受信し（Ｓ１７０７）、判断部１５１２に認証の失敗が記録されていないかをチェックする（Ｓ１７０８）。判断部１５１２に認証の失敗が記録されていない場合には、計算部１５１１により認証に用いる認証値を計算し（Ｓ１７０９）、パスワードの桁ごとに受信した入力数値と比較して両者が一致するかをチェックする（Ｓ１７１０）。Ｓ１７１０のチェックにおいて端末装置５０１から受信した入力数値と計算部１５１１により計算した認証値が一致する場合には、端末装置１５０１に対して認証結果として認証の成功を返信する（Ｓ１７１１）。また、Ｓ１７１０のチェックにおいて端末装置１５０１から受信した入力数値と計算部１５１１により計算した認証値が一致しない場合には、端末装置１５０１に対して認証結果としての認証の失敗を送信する（Ｓ１７１２）。また、Ｓ１７０８のチェックにおいて判断部１５１２に認証の失敗が記憶されている場合には、判断部１５１２に記憶している認証の失敗をクリアし、端末装置１５０１に対して認証結果としての認証の失敗を送信する（Ｓ１７１２）。
端末装置１５０１でユーザからの認証を行う際に、表示部１５０２には実施の形態１及び２と同じく図５のユーザＩＤ入力画面２０１を表示する。
ユーザは認証を開始する際に、表示部１５０２に表示されるユーザＩＤ入力画面２０１のユーザＩＤ入力フィールド２０２にユーザＩＤを入力し、端末装置１５０１への認証要求を行う場合にはログインボタン２０３を操作することで、Ｓ１６０１において端末装置１５０１に対するユーザＩＤを含む認証要求が受付けられる。またサーバログインボタン２０４を操作することで、Ｓ１６０１においてサーバ装置１５０８に対するユーザＩＤを含む認証要求が受付けられる。
図２８は、端末装置１５０１でＳ１６０６においてユーザからの入力数値を入力部１５０３より受付ける際にＳ１６０５において表示部５０２に乱数組を使って表示される応答値入力画面である。
図２８において、１８０１は応答値入力画面、１８０２は背景用乱数配列に基づいて背景パターン決定部１５１５により決定された背景パターン上に数字とアルファベット及び特殊文字を表示したパスワード候補（参照記号群）表示、１８０３は固定の背景パターン上に表示用乱数を表示した乱数表示、１８０４はユーザが乱数に対する入力数値（応答値）を入力する入力フィールドである。入力フィールド１８０４には、入力数値を‘＊’もしくは数値そのもので表示する。
本実施の形態に係る応答値入力画面（図２８）では、パスワード候補に含まれるそれぞれの記号（参照記号）に付加要素として背景パターンを付加してパスワード候補を表示している。各記号に付加される背景パターンは、背景パターン決定部１５１５により各記号について決定される。また、各記号に付加される背景パターンは、表示用乱数ごとに決定されており、チャレンジ値（表示用乱数）の表示が切替わる際には、パスワード候補の各記号の背景パターンの表示も切替わる。
また、本実施の形態に係る応答値入力画面（図２８）では、チャレンジ値（表示用乱数）の各桁の背景パターンは固定としているが、パスワード候補と同様に、表示を切替えるようにしてもよい。
端末装置１５０１は、異なる背景パターンで表示される１０種類の背景パターンコードを要素とする背景パターン配列Ｐａｔｅｒｎ［１０］を記憶部１５０４に記憶し、背景パターン決定部１５１５が、この背景用パターン配列を使ってＳ１６０５及びＳ１６１５において以下に示す計算式によりｉ番目のパスワードに対する背景用乱数配列ＢＧＲａｎｄ［ｉ］［５］の各桁の値を画面描画用パターンコードに変換し、応答画面入力１８０１のパスワード候補表示１８０２の上からｍ行目左からｎ列目の背景として表示する。
2004025488.tif 000010
ここで、”／”は割り算の商を求める演算、”％”は割り算のあまりを求める演算をそれぞれ示す。これをＢＧＲａｎｄ［ｉ］の全ての桁（１≦ｍ≦５，１≦ｎ≦１０）について繰り返す。
また、応答画面入力１８０１の乱数表示１８０３の固定の背景パターンとして左からｎ番目の背景としてＰａｔｅｒｎ［ｎ−１］を表示する。
さらに、これらの背景の上にパスワード候補の文字とｉ番目のパスワードに対する表示用乱数ＤｉｓｐＲａｎｄ［ｉ］の乱数を表示する。
なお、図２８では、
ＢＧＲａｎｄ［１］［５］＝［
５１２４３９７８６０，２３５１８６９０４７，４７９０６１７５３８，９８７１５４３０２６，６４０３９７２８１５］、
ＤｉｓｐＲａｎｄ［１］＝２５７１０３４８６９
の場合の例を示している。
ユーザはパスワードを構成する８つの文字について先頭の文字から順番に、パスワード候補表示１８０２と乱数表示１８０３を使って１桁の乱数を求める。具体的には、乱数表示１８０３の中からパスワード候補表示１８０２の中の目的のパスワードの文字と背景パターンが同じ乱数を１桁見つけて、この数値を入力フィールド１８０４に入力する。なお、本実施の形態では、最初のパスワードの文字についての数値の入力が終わると表示部１５０２には次の乱数組を使った応答値入力画面１８０１が表示され、ユーザはパスワードの最後の桁についての応答値の入力がおわるまで、パスワードの各文字についての入力処理を繰り返す。
例えば、図２８の例において、これから応答値を入力しようとするパスワードの文字が‘Ｅ’の場合には、パスワード候補表示１８０２の中の‘Ｅ’と同じ背景パターンを持つ乱数表示１８０３の中の数字‘６’が応答値となる。
入力部１５０３より応答値が入力されると、次のパスワードの文字に対する乱数組の表示用乱数と背景用乱数とを使って乱数表示１８０３とパスワード候補表示１８０２が更新される。
一方、実施の形態５におけるサーバ装置１５０８では計算部（認証値算出部）１５１１がＳ１７０９において図２９に示す変換テーブルを用いたパスワード文字の数値への変換を含む、以下の計算式を用いて認証に用いる認証値をパスワードの各文字について計算する。
2004025488.tif 000011
ここで、ｉは入力値の番号であり、Ａｎｓ［ｉ］は認証に用いる値の配列、ＤｉｓｐＲａｎｄ［ｉ］とＢＧＲａｎｄ［ｉ］［５］はそれぞれｉ番目のパスワードの認証のために生成した１０桁の表示用乱数と１０桁の５個の背景用乱数を要素とする背景用乱数配列、Ｐａｓｓ［ｉ］はパスワードの文字の配列、Ｔｒａｎｓ（ｘ）は文字ｘについて図２６に示す変換テーブルを用いて得られる数値を返す関数、”／”は割り算の商を求める演算、”％”は割り算のあまりを求める演算をそれぞれ示す。
先の図２８の乱数の例で、ｉ＝１、
ＢＧＲａｎｄ［１］［５］＝［
５１２４３９７８６０，２３５１８６９０４７，４７９０６１７５３８，９８７１５４３０２６，６４０３９７２８１５］、
ＤｉｓｐＲａｎｄ［１］＝２５７１０３４８６９の場合に、Ｐａｓｓ［１］＝‘Ｅ’とすると、
Ｔｒａｎｓ（Ｅ）＝Ｔｒａｎｓ（０ｘ４５）＝１４
から、
（ＢＧＲａｎｄ［１］［１４／１０］／１０９−１４％１０）％１０
＝（ＢＧＲａｎｄ［１］［１］／１０５）％１０
＝（２３５１８６９０４７／１０００００）％１０
＝８
Ａｎｓ［１］＝（ＤｉｓｐＲａｎｄ［１］／１０９−８）％１０
＝（２５７１０３４８６９／１０）％１０
＝６
となり、Ａｎｓ［１］＝６が求まる。Ｓ１７１０において認証に用いる認証値Ａｎｓ［ｉ］と端末装置１５０１からの入力数値（応答値）とをパスワードの各文字ごとに比較し、両者が一致するか否かをチェックすることにより認証を許可するか否かの判断を行う。
なお、以上において説明したサーバ装置１５０８の計算部１５１１の演算内容は、端末装置１５０１においてユーザが行う処理に相当している。つまり、計算部１５１１では、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と背景用乱数とを用いて、端末装置に表示されるパスワード候補表示（参照記号群）の各記号（参照記号）のうちパスワードの記号と対応関係にある記号に付加される背景パターン（付加要素）を判断するとともに当該背景パターン（付加要素）に基づき当該記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なっており、この演算により、ユーザ認証に用いる認証値をパスワードの桁ごとに算出する。
また、実施の形態５では、サーバへの認証が成功した際に、認証に使用した８組の表示用乱数と背景用乱数配列の組を端末装置１５０１の記憶部１５０４に記憶する。
端末への認証が要求された際に、Ｓ１６１４において変換部（乱数変化部）１５０５が記憶部１５０４に記憶した表示用乱数と背景用乱数配列の変換を実行する。
図３０は、端末装置１５０１でＳ１６１４において変換部１５０５で実行される変換処理を示すフローチャートである。
まず、記憶部１５０４から未変換の表示用乱数ＤｉｓｐＲａｎｄ［ｉ］と背景用乱数配列ＢＧＲａｎｄ［ｉ］［１０］とこれに対する入力数値Ａｎｓ［ｉ］の１組を取り出し（Ｓ１９０１）、選択された背景パターンの番号ｍとして次の計算式を満たすｍを求める（Ｓ１９０２）。
（ＤｉｓｐＲａｎｄ［ｉ］／１０９−ｍ）％１０＝Ａｎｓ［ｉ］
次に、新しい表示用乱数ＤｉｓｐＲａｎｄ’［ｉ］として１０桁の乱数で各桁の数字が重複のない乱数を生成する（Ｓ１９０３）。
次に、次の認証時に入力を期待する入力数値Ａｎｓ’［ｉ］として１桁の乱数を生成する（Ｓ１９０４）。
次に、次の認証で選択されることを期待する背景パターンの番号ｍ’として次の計算式を満たすｍ’を求める（Ｓ１９０５）。
（ＤｉｓｐＲａｎｄ’［ｉ］／１０９−ｍ’）％１０＝Ａｎｓ’［ｉ］
次に、次の認証で使用する背景用乱数配列ＢＧＲａｎｄ’［ｉ］の要素として１０桁の乱数で各桁の数字が重複のない乱数Ｒ’を生成する（Ｓ１９０６）。
次に、新しく生成した背景用乱数配列の要素Ｒ’について要素Ｒ’の中のｍ’の数字の桁が記憶していた背景用乱数配列ＢＧＲａｎｄ［ｉ］の要素Ｒの中のｍの数字の桁に一致するまで要素Ｒ’の数字を左に巡回させ更新する。
（Ｒ％１０）×１０９＋Ｒ／１０
要素Ｒ’の中のｍ’の数値の桁が要素Ｒのｍの数値の桁に一致するかを確認するには、具体的には記憶していた背景用乱数配列ＢＧＲａｎｄ［ｉ］の１つの要素Ｒについて次の計算式を満たすｎを求め、
（Ｒ／１０ｎ）％１０＝ｍ
このｎについて次の計算式が成り立つかを確認し、
（Ｒ’／１０ｎ）％１０＝ｍ’
成り立たない場合には、以下の演算により要素Ｒ’の数字を左に巡回させ更新する（Ｓ１９０７）。
（Ｒ’％１０）×１０９＋Ｒ’／１０
次に、次の認証で使用する背景用乱数配列ＢＧＲａｎｄ’［ｉ］の全ての要素を生成したかをチェックし、まだ全ての要素を生成していない場合には、Ｓ１９０６からの処理を繰り返す（Ｓ１９０８）。
全ての要素を生成した場合には、変換済のデータとして新しく生成した表示用乱数ＤｉｓｐＲａｎｄ’［ｉ］と背景用乱数配列ＢＧＲａｎｄ’［ｉ］とこれらに対して期待する入力数値Ａｎｓ’［ｉ］の組を記憶部１５０４に記憶する（Ｓ１９０９）。
次に、前回の認証で記憶した全ての乱数組について上記の変換を実施したかをチェックし（Ｓ１９１０）、全ての乱数組について変換処理を実施していれば終了し、まだ未変換のものがあればＳ１９０１からの処理を繰り返す。
実施の形態５では、背景の描画に１０種類の異なる背景パターンを表示させるための１０種類の背景パターンコードを使用したが、端末装置１５０１の表示部１５０２がカラー表示に対応している場合には、背景の描画に１０種類の異なる色を表示させるための１０種類の色コードを使用しても良い。また、背景に背景パターンと色を合わせて使用することもできる。更には、パスワード候補の各記号の表示色を１０種類の色としてもよい。
実施の形態５では、応答値入力画面１８０１を１枚の画面としたが、これをパスワード候補と表示用乱数を表示する乱数画面と背景用乱数による背景を表示する背景表示画面の２枚の画面から構成し、入力部１５０３の数字キー以外の所定のキーを押した際にこれら２つの画面を切り替えて表示したり、所定のキーを押下している間だけ乱数表示画面から背景表示画面に切り替えて表示したすることもできる。またこの場合に、背景には、描画パターンや色だけでなく、記号や絵文字などを使用することもできる。
図３１に、付加要素として絵文字を使用した場合の応答値入力画面を示す。
図３１において、２００１は乱数表示画面、２００２は乱数表示画面のパスワード候補表示、２００３は乱数表示画面の乱数表示、２００４はユーザが乱数に対する入力数値（応答値）を入力する入力フィールド、２００５は背景表示画面、２００６は背景表示画面のパスワード候補表示背景、２００７は背景表示画面の乱数表示背景、２００８は入力フィールドである。乱数表示画面２００１に対して入力部１５０２から所定キーの押下を入力すると表示部１５０１は背景表示画面２００５に切り替わり、入力部１５０２から所定キーの押下または解放を入力すると表示部１５０１は乱数表示画面２００１に切り替わる。
本実施の形態では、パスワードを８文字の数字とアルファベット及び特殊文字を含む文字列としたが、パスワードの長さは８文字に制限されるものではなく、８文字より短くても長くても良い。
実施の形態５では、ユーザが入力数値をパスワード入力画面で入力フィールドに入力する際に、端末装置に表示される乱数の内でユーザが記憶するパスワードと背景パターンあるいは背景色または絵文字などの付加要素が同じ数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来のものと同じものが利用でき、認証の度に変わる乱数に対してもパスワードをもとにした背景パターンあるいは背景色または背景記号の簡単な照合だけで、特別のデバイスも必要とせず、従来の認証方式よりもセキュリティの高い認証方式を利用することができる。
実施の形態６．
本実施の形態では、パスワードの桁ごとに表示用乱数と背景用乱数（付加要素用乱数）の組を使用し、応答値入力画面に表示用乱数をチャンレンジ値として所定の背景パターン上に表示するとともに、パスワード候補のそれぞれの背景パターンを背景用乱数から決定してパスワード候補をそれぞれの背景パターン上に表示する認証方式を用い、端末装置が単独でユーザ認証を行う場合の例を示す。
なお、本実施の形態では、パスワードには８桁の数字とアルファベット及び特殊文字を含む記号列のパスワードを使用し、端末認証の際には８つの入力数値を入力するものとする。また、背景用乱数は５個の１０桁の乱数からなる乱数配列とする。
図３２は実施の形態６に係る認証システムの構成を示すブロック図である。
図３２において、２１０１は端末装置で、２１０２は表示部、２１０３は入力部、２１０４は記憶部、２１０５は乱数生成部、２１０６は計算部（認証値算出部）、２１０７は判断部（認証判断部）である。記憶部２１０４と乱数生成部２１０５と計算部２１０６と判断部２１０７は、本実施の形態ではＩＣカード２１０８内に実装されており、本実施の形態では具体的にプログラムで実現されるものであり、このプログラムはＩＣカード内のフラッシュメモリ内に格納され、ＩＣカード内のＣＰＵで実行される。なお、ＩＣカードは端末装置２１０１から着脱することができる。
記憶部２１０４は、端末装置２１０１により認証を行うユーザのパスワードを記憶する。
２１０９は、背景用乱数（付加要素用乱数）を用いて、応答値入力画面上のパスワード候補（参照記号群）の各々の背景パターン（付加要素）を決定する背景パターン決定部である。背景パターン決定部２１０９は、付加要素決定部の例に相当する。
乱数生成部２１０５は表示用乱数として１０桁の乱数で各桁の数字が重複のない乱数と背景用乱数として１０桁の乱数で各桁の数字が重複のない５個の乱数を要素とする背景用乱数配列との組を生成する。
次に動作について説明する。
端末装置２１０１に対してユーザ認証を行う際の動作について説明する。
図３３は、端末装置２１０１においてユーザ認証処理を行う際に実行される処理を示すフローチャートである。
まず、ユーザが端末装置２１０１を使って認証を行う場合に、入力部２１０２より認証要求を受付ける（Ｓ２００１）。次に、端末装置２１０１は乱数生成部２１０５においてユーザの認証に必要な数の乱数組（表示用乱数と背景用乱数の組）を生成する（Ｓ２００２）。実施の形態６では８つの入力値により認証を行うため、１回の認証に表示用乱数として１０桁の乱数と背景用乱数として５個の１０桁の乱数を要素とする乱数配列との組を８組生成する。つまり、パスワードの桁ごとに、表示用乱数と背景用乱数配列の組を生成する。この後、生成した乱数組の中から表示部２１０２に表示用乱数を表示するとともに、背景用乱数配列に基づいて背景パターン決定部２１０９により決定された背景パターン上にパスワード候補を表示する（Ｓ２００３）。ユーザが乱数組を使って表示部２１０２に表示した乱数に対して入力した入力数値（応答値）を入力部２１０３より受付け（Ｓ２００４）、乱数生成部２１０５より生成した全ての乱数組を表示部２１０２に表示したかをチェックし（Ｓ２００５）、まだ表示していない乱数組がある場合にはＳ２００３からの処理を繰り返す。一方、全ての乱数組を表示した場合には、記憶部２１０４に記憶されているパスワードを取り出し（Ｓ２００６）、計算部２１０６において認証に用いる認証値を計算し（Ｓ２００７）、判断部２１０７が、パスワードの桁ごとに受け付けた入力数値と比較して両者が一致するかをチェックする（Ｓ２００８）。Ｓ２００８のチェックにおいて入力部２１０３により受け付けた入力数値と計算部２００５により計算した認証値が一致する場合には、端末装置２１０１およびＩＣカード２１０８へのユーザのアクセスを許可し（Ｓ２００９）、表示部２１０２に認証の成功を表示する（Ｓ２０１０）。一方、入力数値が一致しない場合には、表示部２１０２に認証の失敗を表示する（Ｓ２０１１）。
端末装置２１０１でユーザからの認証を行う際に、表示部２１０２には実施の形態５で使用したものと同じ図２８の応答値入力画面１８０１を表示する。
端末装置２１０１は、異なる背景パターンで表示される１０種類の背景パターンコードを要素とする背景パターン配列Ｐａｔｅｒｎ［１０］を記憶部２１０４に記憶し、背景パターン決定部２１０９が、この背景用パターン配列を使ってＳ２００３において以下に示す計算式によりｉ番目のパスワードに対する背景用乱数配列ＢＧＲａｎｄ［ｉ］［５］の各桁の値を画面描画用パターンコードに変換し、応答画面入力１８０１のパスワード候補表示１８０２の上からｍ行目左からｎ列目の背景として表示する。
2004025488.tif 000012
ここで、”／”は割り算の商を求める演算、”％”は割り算のあまりを求める演算をそれぞれ示す。これをＢＧＲａｎｄ［ｉ］の全ての桁（１≦ｍ≦５，１≦ｎ≦１０）について繰り返す。
また、応答画面入力１８０１の乱数表示１８０３の固定の背景パターンとして左からｎ番目の背景としてＰａｔｅｒｎ［ｎ−１］を表示する。
さらに、これらの背景の上にパスワード候補の文字とｉ番目のパスワードに対する表示用乱数ＤｉｓｐＲａｎｄ［ｉ］の乱数を表示する。
入力部２１０３より応答値が入力されると、次のパスワードの文字に対する乱数組の表示用乱数と背景用乱数とを使って乱数表示１８０３とパスワード候補表示１８０２が更新される。
また、実施の形態６における端末装置２１０１では計算部２１０６が実施の形態５で使用したものと同じ以下の計算式を用いて認証に用いる認証値をパスワードの各桁について計算する。
2004025488.tif 000013
ここで、ｉは入力値の番号であり、Ａｎｓ［ｉ］は認証に用いる値の配列、ＤｉｓｐＲａｎｄ［ｉ］とＢＧＲａｎｄ［ｉ］［５］はそれぞれｉ番目のパスワードの認証のために生成した１０桁の表示用乱数と１０桁の５個の背景用乱数を要素とする背景用乱数配列、Ｐａｓｓ［ｉ］はパスワードの文字の配列、Ｔｒａｎｓ（ｘ）は文字ｘについて実施の形態５で使用したものと同じ図２９に示す変換テーブルを用いて得られる数値を返す関数、”／”は割り算の商を求める演算、”％”は割り算のあまりを求める演算をそれぞれ示す。
Ｓ２００８において認証に用いる認証値Ａｎｓ［ｉ］と端末装置２１０１の入力部２１０３からの入力数値（応答値）とをパスワードの各文字ごとに比較し、両者が一致するか否かをチェックすることにより認証を許可するか否かの判断を行う。
なお、本実施の形態においても、実施の形態５の場合と同様に、背景の描画を１０種類の異なる色としてもよいし、また、背景パターンと色を組み合わせて使用してもよい。また、図３１に示すような絵文字を使用するようにしてもよい。
このように、本実施の形態によれば、端末装置が単独でユーザ認証を行う場合であっても、ユーザが入力数値をパスワード入力画面で入力フィールドに入力する際に、端末装置に表示される乱数の内でユーザが記憶するパスワードと背景パターンあるいは背景色または絵文字などの付加要素が同じ数値を用いてユーザの認証を行うことが可能となり、仮に認証時の入力値を第三者に見られてもパスワードを類推し不正に認証に利用される危険性を低くすることができる。ユーザにとっては、パスワードは従来のものと同じものが利用でき、認証の度に変わる乱数に対してもパスワードをもとにした背景パターンあるいは背景色または背景記号の簡単な照合だけで、特別のデバイスも必要とせず、従来の認証方式よりもセキュリティの高い認証方式を利用することができる。
ここで、実施の形態１〜６に示した認証システム等の特徴を以下にて再言する。
実施の形態１〜６に係る認証システムは、
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを有する認証システムであって、
前記端末装置は、
前記認証装置より複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記入力部より入力された応答値を前記認証装置に対して送信する送信部とを有し、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記通信部により受信された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数のうちの少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数群ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
乱数群ごとに、乱数群と乱数群に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数群ごとに応答値を入力させ、乱数群ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置及び前記認証装置は、前記端末装置に対してサービスを提供するサービス提供装置と通信可能であり、
前記認証装置は、更に、
所定の場合に、秘密鍵と公開鍵とを生成する鍵生成部を有し、
前記端末装置は、更に、
前記認証装置により生成された秘密鍵を用いて復号化を行う復号化部を有し、
前記認証装置において、
前記通信部は、前記鍵生成部により生成された秘密鍵を前記端末装置に対して送信するとともに、前記鍵生成部により生成された公開鍵を前記サービス提供装置に対して送信し、
前記端末装置において、
前記受信部は、前記認証装置より秘密鍵を受信するとともに、前記認証装置より公開鍵を受信した前記サービス提供装置が公開鍵を用いて暗号化した認証情報を前記サービス提供装置より受信し、
前記復号化部は、前記サービス提供装置より受信した暗号化された認証情報を前記認証装置より受信した秘密鍵を用いて復号化し、
前記送信部は、前記復号化部により復号化された認証情報を前記サービス提供装置に対して送信することを特徴とする。
また、実施の形態１〜６に係る認証システムは、
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを有する認証システムであって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証装置は、
ユーザの利用する端末装置と通信を行って、ユーザに対するユーザ認証を行う認証装置であって、
ユーザのパスワードを記憶するパスワード記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記通信部により受信された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信するとともに、前記端末装置より乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信するとともに、前記端末装置より乱数群ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る端末装置は、
ユーザ認証を行う認証装置と通信可能な端末装置であって、
前記認証装置より、ユーザ認証に用いられる複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記入力部より入力された応答値を前記認証装置に対して送信する送信部とを有することを特徴とする。
また、実施の形態１〜６に係る端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数のうちの少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに乱数を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数を受信し、
前記表示部は、前記受信部により受信された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信することを特徴とする。
また、実施の形態１〜６に係る端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする。
また、実施の形態１〜６に係る端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
また、実施の形態１〜６に係る端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数群を受信し、
前記表示部は、前記受信部により受信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信することを特徴とする。
また、実施の形態１〜６に係る端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする。
また、実施の形態１〜６に係る端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする。
実施の形態１〜６に係る認証方法は、
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを用いる認証方法であって、
前記端末装置は、
前記認証装置より複数の乱数を受信する受信処理と、
前記受信処理により受信された複数の乱数を表示する表示処理と、
複数の乱数に対する応答値を入力する入力処理と、
前記入力処理により入力された応答値を前記認証装置に対して送信する送信処理とを行い、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶処理と、
複数の乱数を生成する乱数生成処理と、
前記乱数生成処理により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信処理と、
前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出処理と、
前記通信処理により受信された応答値と前記認証値算出処理により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする。
実施の形態１〜６に係る認証方法は、
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを用いる認証方法であって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置は、
ユーザに対するユーザ認証を行う端末装置であって、
ユーザのパスワードを記憶する記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記入力部により入力された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、
パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする。
実施の形態１〜６に係る認証方法は、
ユーザに対するユーザ認証を行う認証方法であって、
ユーザのパスワードを記憶するパスワード記憶処理と、
複数の乱数を生成する乱数生成処理と、
前記乱数生成処理により生成された複数の乱数を表示する表示処理と、
複数の乱数に対する応答値を入力する入力処理と、
前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出処理と、
前記入力処理により入力された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記端末装置において、
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信し、
前記端末装置において、
前記受信部は、相互に対応づけられた複数の表示用乱数と複数の付加要素用乱数とを前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証システムにおいて、
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の表示用乱数について、それぞれの乱数の内容を変化させるとともに、前記受信部により受信された複数の付加要素用乱数について、それぞれの乱数の内容を変化させ、相互に対応する乱数変化後の表示用乱数と乱数変化後の付加要素用乱数とを用いて、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る認証システムは、
前記端末装置において、
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記認証装置において、
前記乱数生成部は、前記端末装置において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記端末装置において、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする。
また、実施の形態１〜６に係る認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記通信部は、それぞれが複数桁からなる複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能な端末装置と通信可能であり、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信するとともに、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
また、実施の形態１〜６に係る端末装置において、
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記受信部は、前記認証装置によりパスワードの桁ごとに生成された、前記表示部に表示させる複数桁からなる複数の表示用乱数と、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信することを特徴とする。
実施の形態１〜６に係る端末装置において、前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする。
実施の形態１〜６に係る端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置は、更に、
所定の場合に、前記受信部により受信された複数の表示用乱数について、それぞれの乱数の内容を変化させるとともに、前記受信部により受信された複数の付加要素用乱数について、それぞれの乱数の内容を変化させ、相互に対応する乱数変化後の表示用乱数と乱数変化後の付加要素用乱数とを用いて、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置において、
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記受信部は、複数の表示用乱数と、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられるの複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記表示部は、複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
前記表示部に参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記乱数生成部は、前記表示部に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記表示部に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行って、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする。
実施の形態１〜６に係る端末装置において、
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする。
実施の形態１〜６に係る端末装置において、
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記乱数生成部は、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする。
実施の形態１〜６に示した認証システムは、ユーザ認証に用いる認証システムであって、
パスワードを記憶する記憶手段と、
ユーザ認証の際に複数の乱数を生成する乱数生成手段と、
前記乱数をユーザに表示する表示手段と、
ユーザからの入力を受付ける入力手段と、
前記パスワードと前記乱数とからユーザ認証に用いる数値を計算する計算手段と、
前記表示手段に表示した乱数に対して前記入力手段に入力される入力数値と前記計算手段の計算する数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
記憶手段と、計算手段と、判断手段をＩＣカード内に備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記記憶手段が前記端末装置に着脱可能な独立した記憶装置からなることを特徴とする。
実施の形態１〜６に示した認証システムは、
ユーザＩＤとパスワードの対応を管理する管理手段と、
ユーザ認証の際に複数の乱数を生成する乱数生成手段と、
前記乱数をユーザに表示する表示手段と、
ユーザからのユーザＩＤと前記乱数に対する入力数値の入力を受付ける入力手段と、
前記管理手段から得られるユーザＩＤに対応するパスワードと前記乱数とからユーザ認証に用いる数値を計算する計算手段と、
前記乱数に対して前記入力手段に入力される入力数値と前記計算手段の計算する数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
管理手段と、計算手段と、判断手段をＩＣカード内に備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
ネットワークにより通信が可能な端末装置とサーバ装置を備えており、
前記端末装置は、
前記サーバ装置から受信される乱数をユーザに表示する表示手段と、
前記サーバ装置に対するユーザからの認証要求と前記乱数に対し入力される入力数値を受付けて前記サーバ装置に送信する入力手段を備え、
前記サーバ装置は、
パスワードを記憶する記憶手段と、
前記端末装置から受信される認証要求に対して返信する複数の乱数を生成する乱数生成手段と、
前記パスワードと前記乱数とからユーザ認証に用いる数値を計算する計算手段と、
前記端末装置から前記乱数の送信に対して返信される入力数値と前記計算手段の計算する数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
ネットワークにより通信が可能な端末装置とサーバ装置を備えており、
前記端末装置は、
前記サーバ装置から受信される乱数をユーザに表示する表示手段と、
ユーザＩＤを含む前記サーバ装置に対するユーザからの認証要求と前記乱数に対し入力される入力数値を受付けて前記サーバ装置に送信する入力手段とを備え、
前記サーバ装置は、
ユーザＩＤとパスワードの対応を管理する管理手段と、
前記端末装置から受信されるユーザＩＤを含む認証要求に対して返信する複数の乱数を生成する乱数生成手段と、
前記管理手段から得られるユーザＩＤに対応するパスワードと前記乱数とからユーザ認証に用いる数値を計算する計算手段と、
前記端末装置から前記乱数の送信に対して返信される入力数値と前記計算手段の計算する数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
前記サーバ装置に対するユーザ認証において認証が成功した際に前記表示手段に表示した複数の乱数と前記入力手段に対して入力された入力数値を記憶する記憶手段と、
ユーザからの認証要求が前記端末装置に対して認証要求である場合に前記表示手段に記憶手段より乱数を取り出して表示し前記入力手段に入力される入力数値と前記記憶手段に記憶された入力数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
前記サーバ装置に対するユーザ認証において認証が成功した際に前記表示手段に表示した複数の乱数の一部と前記入力手段に対して入力された入力数値の一部を記憶する記憶手段と、
ユーザからの認証要求が前記端末装置に対して認証要求である場合に前記表示手段に記憶手段より乱数を取り出して表示し前記入力手段に入力される入力数値と前記記憶手段に記憶された入力数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
複数の乱数を記憶する記憶手段と、
力数値を記録する第二の記憶手段を備え、
前記第二の記憶手段が前記端末装置に着脱可能な独立した記憶装置からなることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
記憶手段と、判断手段をＩＣカード内に備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
ユーザからの認証要求が前記端末装置に対して認証要求である場合に記憶手段よりに記憶された前記乱数と前記入力された入力数値を変換する変換手段と、
前記変換手段により変換された乱数を表示手段に表示し前記入力手段に入力される入力数値と前記変換手段により変換された数値とが一致するか否かを判断する判断手段を備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置が、
記憶手段と、変換手段と、判断手段をＩＣカード内に備えることを特徴とする。
実施の形態１〜６に示した認証システムは、
前記端末装置と前記記憶装置がネットワークにより通信が可能であることを特徴とする。
実施の形態１〜６に示した認証システムは、
ユーザ認証に用いるユーザ認証装置とユーザにサービスを提供するサービス提供装置からなり、
前記ユーザ認証装置は、
ネットワークにより通信が可能な端末装置とサーバ装置を備えており、
前記端末装置は、
前記サーバ装置から受信される乱数をユーザに表示する表示手段と、
前記サーバ装置に対するユーザからの認証要求と前記乱数に対し入力される入力数値を受付けて前記サーバ装置に送信する入力手段と、
認証が成功した場合に前記サーバ装置から受信されるユーザの秘密鍵を記憶する記憶手段と、
前記秘密鍵を使って前記サービス提供装置との認証を行う認証手段を備え、
前記サーバ装置は、
秘密鍵と公開鍵の組を生成する鍵生成手段と、
ユーザＩＤとパスワードとユーザの公開鍵との対応を管理する管理手段と、
前記端末装置から受信される認証要求に対して返信する複数の乱数を生成する乱数生成手段と、
前記パスワードと前記乱数とからユーザ認証に用いる数値を計算する計算手段と、
前記端末装置から前記乱数の送信に対して返信される入力数値と前記計算手段の計算する数値とが一致するか否かを判断し認証が成功した際にはユーザの秘密鍵を前記端末装置に送信する判断手段とを備え、
前記サービス提供装置は、
前記端末装置から受信される認証要求に対して前記サーバ装置に対してユーザの公開鍵を要求し前記サーバ装置から受信されるユーザの公開鍵を用いて前記端末装置の認証を行う認証手段を備えることを特徴とする。
以上のように、実施の形態１〜６によれば、複数の乱数を用いてユーザ認証を行うため、ユーザに負担をかけることなくセキュリティ性の高いユーザ認証を実現することができる。
また、実施の形態１〜６によれば、端末装置におけるユーザ認証に、認証装置から送信された複数の乱数と複数の乱数に対する応答値を利用するため、セキュリティ性の高いユーザ認証を簡単な機器構成の端末装置でも実現することができる。
また、実施の形態１〜６によれば、認証装置から送信された複数の乱数の内容を変化させて新たな乱数を生成して端末装置におけるユーザ認証を行うため、端末装置におけるユーザ認証を認証装置におけるユーザ認証から独立させることができ、端末装置においてよりセキュリティ性の高いユーザ認証を実現することができる。
また、実施の形態１〜６によれば、パスワードの各桁について乱数を生成し、パスワードの各桁について異なる乱数を用いてユーザ認証を行うため、第三者はパスワードを推測することができず、セキュリティ性の高いユーザ認証を実現することができる。
また、実施の形態１〜６によれば、パスワードの各桁について二以上の乱数からなる乱数群を生成し、パスワードの各桁について異なる乱数群を用いてユーザ認証を行うため、第三者はパスワードを推測することができず、セキュリティ性の高いユーザ認証を実現することができる。
また、実施の形態１〜６によれば、秘密鍵及び公開鍵を併用することで、サービス提供装置におけるユーザ認証にも応用することができ、サービス提供装置のサービスが不正に利用される危険性を回避することができる。
また、実施の形態１〜６によれば、端末装置におけるユーザ認証についても複数の乱数を用いてユーザ認証を行うため、ユーザに負担をかけることなくセキュリティ性の高いユーザ認証を端末装置において実現することができる。
また、実施の形態１〜６によれば、端末装置におけるユーザ認証についても、パスワードの各桁について乱数を生成し、パスワードの各桁について異なる乱数を用いてユーザ認証を行うため、第三者はパスワードを推測することができず、セキュリティ性の高いユーザ認証を端末装置において実現することができる。
また、実施の形態１〜６によれば、端末装置におけるユーザ認証についても、パスワードの各桁について二以上の乱数からなる乱数群を生成し、パスワードの各桁について異なる乱数群を用いてユーザ認証を行うため、第三者はパスワードを推測することができず、セキュリティ性の高いユーザ認証を端末装置において実現することができる。
また、実施の形態１〜６によれば、付加要素用乱数により決定された参照記号ごとの付加要素に基づいて、パスワードを構成する記号と対応関係にある参照記号の付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定してユーザ認証を行うため、第三者はパスワードを推測することができず、セキュリティ性の高いユーザ認証を実現することができる。
【産業上の利用可能性】  以上のように、本発明によれば、複数の乱数を用いてユーザ認証を行うため、ユーザに負担をかけることなくセキュリティ性の高いユーザ認証を実現することができる。
【図１】
2004025488.tif 000014
【図２】
2004025488.tif 000015
【図３】
2004025488.tif 000016
【図４】
2004025488.tif 000017
【図５】
2004025488.tif 000018
【図６】
2004025488.tif 000019
【図７】
2004025488.tif 000020
【図８】
2004025488.tif 000021
【図９】
2004025488.tif 000022
【図１０】
2004025488.tif 000023
【図１１】
2004025488.tif 000024
【図１２】
2004025488.tif 000025
【図１３】
2004025488.tif 000026
【図１４】
2004025488.tif 000027
【図１５】
2004025488.tif 000028
【図１６】
2004025488.tif 000029
【図１７】
2004025488.tif 000030
【図１８】
2004025488.tif 000031
【図１９】
2004025488.tif 000032
【図２０】
2004025488.tif 000033
【図２１】
2004025488.tif 000034
【図２２】
2004025488.tif 000035
【図２３】
2004025488.tif 000036
【図２４】
2004025488.tif 000037
【図２５】
2004025488.tif 000038
【図２６】
2004025488.tif 000039
【図２７】
2004025488.tif 000040
【図２８】
2004025488.tif 000041
【図２９】
2004025488.tif 000042
【図３０】
2004025488.tif 000043
【図３１】
2004025488.tif 000044
【図３２】
2004025488.tif 000045
【図３３】
2004025488.tif 000046
【手続補正書】
【提出日】平成17年6月9日(2005.6.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを有する認証システムであって、
前記端末装置は、
前記認証装置より、それぞれが複数桁からなる複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を複数回にわたって表示する表示部と、
複数の乱数について、乱数ごとに応答値を入力する入力部と、
前記入力部より入力された複数の応答値を前記認証装置に対して送信する送信部とを有し、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶部と、
それぞれが複数桁からなる複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する複数の応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる複数の認証値を算出する認証値算出部と、
前記通信部により受信された複数の応答値と前記認証値算出部により算出された複数の認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする認証システム。
【請求項２】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項１に記載の認証システム。
【請求項３】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と前記入力部により入力された複数の乱数の対する応答値のうち少なくとも一部の乱数と応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数と当該乱数に対応する応答値とを用いて、少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項１に記載の認証システム。
【請求項４】
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数を複数回にわたって表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項５】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項４に記載の認証システム。
【請求項６】
前記端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項４に記載の認証システム。
【請求項７】
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項４に記載の認証システム。
【請求項８】
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項４に記載の認証システム。
【請求項９】
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信し、
前記端末装置において、
前記表示部は、前記認証装置より送信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より乱数群ごとの応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項１０】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項９に記載の認証システム。
【請求項１１】
前記端末装置は、更に、
乱数群ごとに、乱数群と乱数群に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数群ごとに応答値を入力させ、乱数群ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項９に記載の認証システム。
【請求項１２】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項９に記載の認証システム。
【請求項１３】
前記認証装置において、
前記パスワード記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項９に記載の認証システム。
【請求項１４】
前記認証装置において、
前記パスワード記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項９に記載の認証システム。
【請求項１５】
前記端末装置及び前記認証装置は、前記端末装置に対してサービスを提供するサービス提供装置と通信可能であり、
前記認証装置は、更に、
所定の場合に、秘密鍵と公開鍵とを生成する鍵生成部を有し、
前記端末装置は、更に、
前記認証装置により生成された秘密鍵を用いて復号化を行う復号化部を有し、
前記認証装置において、
前記通信部は、前記鍵生成部により生成された秘密鍵を前記端末装置に対して送信するとともに、前記鍵生成部により生成された公開鍵を前記サービス提供装置に対して送信し、
前記端末装置において、
前記受信部は、前記認証装置より秘密鍵を受信するとともに、前記認証装置より公開鍵を受信した前記サービス提供装置が公開鍵を用いて暗号化した認証情報を前記サービス提供装置より受信し、
前記復号化部は、前記サービス提供装置より受信した暗号化された認証情報を前記認証装置より受信した秘密鍵を用いて復号化し、
前記送信部は、前記復号化部により復号化された認証情報を前記サービス提供装置に対して送信することを特徴とする請求項１に記載の認証システム。
【請求項１６】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを有する認証システムであって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする認証システム。
【請求項１７】
ユーザの利用する端末装置と通信を行って、ユーザに対するユーザ認証を行う認証装置であって、
ユーザのパスワードを記憶するパスワード記憶部と、
それぞれが複数の桁からなる複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数について、乱数ごとの応答値を前記端末装置より受信する通信部と、
前記パスワード記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる複数の認証値を算出する認証値算出部と、
前記通信部により受信された複数の応答値と前記認証値算出部により算出された複数の認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする認証装置。
【請求項１８】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数を前記端末装置に対して送信するとともに、前記端末装置より乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項１９】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記通信部は、前記乱数生成部によりパスワードの桁ごとに生成された複数の乱数群を前記端末装置に対して送信するとともに、前記端末装置より乱数群ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項２０】
ユーザ認証を行う認証装置と通信可能な端末装置であって、
前記認証装置より、ユーザ認証に用いられる、それぞれが複数桁からなる複数の乱数を受信する受信部と、
前記受信部により受信された複数の乱数を複数回にわたって表示する表示部と、
複数の乱数について、乱数ごとに応答値を入力する入力部と、
前記入力部より入力された複数の応答値を前記認証装置に対して送信する送信部とを有することを特徴とする端末装置。
【請求項２１】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と、前記入力部により入力された複数の乱数に対する応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の乱数を前記表示部に表示させるとともに、前記入力部に複数の乱数に対する応答値を入力させ、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２０に記載の端末装置。
【請求項２２】
前記端末装置は、更に、
前記受信部により受信された複数の乱数と前記入力部により入力された複数の乱数の対する応答値のうち少なくとも一部の乱数と応答値とを記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数と当該乱数に対応する応答値とを用いて、少なくとも一部の乱数についてユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいて乱数の内容を変化させる乱数変化部と、
内容が変化した変化後の乱数を前記表示部に表示させるとともに、前記入力部に変化後の乱数に対する応答値を入力させ、前記乱数変化部により決定された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２０に記載の端末装置。
【請求項２３】
前記端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに乱数を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数を受信し、
前記表示部は、前記受信部により受信された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項２４】
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項２３に記載の端末装置。
【請求項２５】
前記端末装置は、更に、
乱数ごとに、乱数と乱数に対応する応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された乱数をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数ごとに応答値を入力させ、乱数ごとに前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２３に記載の端末装置。
【請求項２６】
前記端末装置は、
複数桁の記号列をパスワードとして記憶し、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成する認証装置と通信可能であり、
前記受信部は、前記認証装置より、パスワードの桁ごとに生成された複数の乱数群を受信し、
前記表示部は、前記受信部により受信された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記送信部は、前記入力部より入力された乱数群ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項２７】
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項２６に記載の端末装置。
【請求項２８】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の乱数群のうちの少なくとも一部の乱数群について乱数群ごとにユーザ認証に用いる認証値を決定するとともに決定した認証値に基づいてそれぞれの乱数群に含まれる乱数の内容を変化させる乱数変化部と、
乱数の内容が変化した乱数変化後の乱数群をそれぞれ前記表示部に表示させるとともに、前記入力部に乱数変化後の乱数群ごとに応答値を入力させ、乱数変化後の乱数群ごとに対応する認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行う端末側認証判断部とを有することを特徴とする請求項２６に記載の端末装置。
【請求項２９】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置とを用いる認証方法であって、
前記端末装置は、
前記認証装置より、それぞれが複数桁からなる複数の乱数を受信する受信処理と、
前記受信処理により受信された複数の乱数を複数回にわたって表示する表示処理と、
複数の乱数について、乱数ごとに応答値を入力する入力処理と、
前記入力処理により入力された複数の応答値を前記認証装置に対して送信する送信処理とを行い、
前記認証装置は、
ユーザのパスワードを記憶するパスワード記憶処理と、
それぞれが複数桁からなる複数の乱数を生成する乱数生成処理と、
前記乱数生成処理により生成された複数の乱数を前記端末装置に対して送信するとともに、複数の乱数に対する応答値を前記端末装置より受信する通信処理と、
前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる複数の認証値を算出する認証値算出処理と、
前記通信処理により受信された複数の応答値と前記認証値算出処理により算出された複数の認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする認証方法。
【請求項３０】
ユーザが利用する端末装置と、前記端末装置と通信を行ってユーザに対するユーザ認証を行う認証装置と、前記端末装置と前記認証装置と通信可能であり前記端末装置に対してサービスを提供するサービス提供装置とを用いる認証方法であって、
前記認証装置は、
ユーザのパスワードと複数の乱数とを用いて所定の演算を行い、演算結果に基づきユーザ認証の可否判断を行い、ユーザを認証した場合に秘密鍵と公開鍵とを生成し、秘密鍵を前記端末装置に対して送信するとともに、公開鍵を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
前記認証装置より公開鍵を受信し、所定の認証情報を生成するとともに公開鍵を用いて認証情報を暗号化し、暗号化した認証情報を前記端末装置に対して送信し、
前記端末装置は、
前記認証装置より秘密鍵を受信するとともに、前記サービス提供装置より暗号化された認証情報を受信し、暗号化された認証情報を秘密鍵を用いて復号化し、復号化した認証情報を前記サービス提供装置に対して送信し、
前記サービス提供装置は、
復号化された認証情報を前記端末装置より受信し、受信した復号化された認証情報と生成した認証情報とを比較してユーザ認証の可否判断を行うことを特徴とする認証方法。
【請求項３１】
ユーザに対するユーザ認証を行う端末装置であって、
ユーザのパスワードを記憶する記憶部と、
複数の乱数を生成する乱数生成部と、
前記乱数生成部により生成された複数の乱数を表示する表示部と、
複数の乱数に対する応答値を入力する入力部と、
前記記憶部に記憶されたパスワードと前記乱数生成部により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる認証値を算出する認証値算出部と、
前記入力部により入力された応答値と前記認証値算出部により算出された認証値とを比較してユーザ認証の可否判断を行う認証判断部とを有することを特徴とする端末装置。
【請求項３２】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに乱数を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数を表示し、
前記入力部は、前記表示部に表示された複数の乱数について、乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項３３】
前記表示部は、前記入力部が応答値を入力する度に乱数の表示を切替えて、複数の乱数を順に表示し、
前記入力部は、前記表示部が乱数の表示を切替える度に新たに表示された乱数に対する応答値を入力して、乱数ごとに応答値を入力することを特徴とする請求項３２に記載の端末装置。
【請求項３４】
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数とを用いて所定の演算を行い、
パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３２に記載の端末装置。
【請求項３５】
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３２に記載の端末装置。
【請求項３６】
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、パスワードの桁ごとに、二以上の乱数からなる乱数群を生成し、
前記表示部は、前記乱数生成部により生成された複数の乱数群を表示し、
前記入力部は、前記表示部に表示された複数の乱数群について、乱数群ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する記号と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項３７】
前記表示部は、前記入力部が応答値を入力する度に乱数群の表示を切替えて、複数の乱数群を順に表示し、
前記入力部は、前記表示部が乱数群の表示を切替える度に新たに表示された乱数群に対する応答値を入力して、乱数群ごとに応答値を入力することを特徴とする請求項３６に記載の端末装置。
【請求項３８】
前記記憶部は、複数桁の数字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する数値と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３６に記載の端末装置。
【請求項３９】
前記記憶部は、複数桁の文字列をパスワードとして記憶し、
前記認証値算出部は、パスワードの桁ごとにそれぞれの桁に対応する文字と乱数群とを用いて所定の演算を行い、パスワードの桁ごとにユーザ認証に用いる認証値を算出することを特徴とする請求項３６に記載の端末装置。
【請求項４０】
記憶装置と演算装置と表示装置と入力装置とを用いて、ユーザに対するユーザ認証を行う認証方法であって、
記憶装置に、ユーザのパスワードを記憶させるパスワード記憶処理と、
演算装置により、それぞれが複数桁からなる複数の乱数を生成する乱数生成処理と、
表示装置に、前記乱数生成処理により生成された複数の乱数を複数回にわたって表示する表示処理と、
入力装置により、複数の乱数について、乱数ごとに応答値を入力する入力処理と、
演算装置により、前記パスワード記憶処理により記憶されたパスワードと前記乱数生成処理により生成された複数の乱数とを用いて所定の演算を行い、ユーザ認証に用いる複数の認証値を算出する認証値算出処理と、
演算装置により、前記入力処理により入力された複数の応答値と前記認証値算出部により算出された複数の認証値とを比較してユーザ認証の可否判断を行う認証判断処理とを行うことを特徴とする認証方法。
【請求項４１】
前記端末装置において、
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記認証装置において、
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信し、
前記端末装置において、
前記受信部は、相互に対応づけられた複数の表示用乱数と複数の付加要素用乱数とを前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信し、
前記認証装置において、
前記通信部は、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１に記載の認証システム。
【請求項４２】
前記端末装置において、
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項４１に記載の認証システム。
【請求項４３】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４１に記載の認証システム。
【請求項４４】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
所定の場合に、前記乱数応答値記憶部に記憶された複数の表示用乱数と複数の付加要素用乱数と応答値とを用いて、少なくとも一部の表示用乱数と付加要素用乱数について、それぞれの乱数の内容を変化させるとともに、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４１に記載の認証システム。
【請求項４５】
前記端末装置において、
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記認証装置において、
前記乱数生成部は、前記端末装置において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記端末装置において、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項４１に記載の認証システム。
【請求項４６】
前記パスワード記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記通信部は、それぞれが複数桁からなる複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能な端末装置と通信可能であり、
前記乱数生成部は、前記端末装置に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記端末装置において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記通信部は、前記乱数生成部により生成された複数の表示用乱数と複数の付加要素用乱数とをパスワードの桁ごとに相互に対応づけて前記端末装置に対して送信するとともに、前記端末装置より表示用乱数ごとに応答値を受信し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記端末装置に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行なって、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項１７に記載の認証装置。
【請求項４７】
前記受信部は、複数桁の記号列のパスワードに対して生成された、それぞれが複数桁からなる複数の乱数を前記認証装置より受信可能であり、
前記表示部は、前記受信部により複数の乱数が受信された場合に、受信された複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記受信部は、前記認証装置によりパスワードの桁ごとに生成された、前記表示部に表示させる複数桁からなる複数の表示用乱数と、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記送信部は、前記入力部により入力された表示用乱数ごとの応答値を前記認証装置に対して送信することを特徴とする請求項２０に記載の端末装置。
【請求項４８】
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項４７に記載の端末装置。
【請求項４９】
前記端末装置は、更に、
表示用乱数ごとに、表示用乱数と表示用乱数に対応する付加要素用乱数と応答値とを相互に関連づけて記憶する乱数応答値記憶部と、
前記乱数応答値記憶部に記憶された応答値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、前記乱数応答値記憶部に記憶された付加要素用乱数を用いて、表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数応答値記憶部に記憶された複数の表示用乱数を順に表示するともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、表示用乱数ごとに、前記乱数応答値記憶部に記憶された応答値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４７に記載の端末装置。
【請求項５０】
前記端末装置は、更に、
所定の場合に、前記受信部により受信された複数の表示用乱数について、それぞれの乱数の内容を変化させるとともに、前記受信部により受信された複数の付加要素用乱数について、それぞれの乱数の内容を変化させ、相互に対応する乱数変化後の表示用乱数と乱数変化後の付加要素用乱数とを用いて、乱数変化後の表示用乱数ごとに、ユーザ認証の可否判断に用いる認証値を算出する乱数変化部と、
前記乱数変化部により算出された認証値を用いてユーザ認証の可否判断を行う端末側認証判断部とを有し、
前記付加要素決定部は、乱数変化後の付加要素用乱数を用いて、乱数変化後の表示用乱数ごとに、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、複数の乱数変化後の表示用乱数を順に表示するともに、前記付加要素決定部により乱数変化後の表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、前記表示部に表示された複数の乱数変化後の表示用乱数について、乱数変化後の表示用乱数ごとに応答値を入力し、
前記端末側認証判断部は、乱数変化後の表示用乱数ごとに、前記乱数変化部により算出された認証値と前記入力部により入力された応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項４７に記載の端末装置。
【請求項５１】
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記受信部は、複数の表示用乱数と、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられるの複数の付加要素用乱数とを、パスワードの桁ごとに相互に対応づけて前記認証装置より受信し、
前記付加要素決定部は、表示用乱数ごとに、それぞれの表示用乱数に対応づけられた付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記受信部により受信された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項４７に記載の端末装置。
【請求項５２】
前記記憶部は、複数桁の記号列をパスワードとして記憶しており、
前記表示部は、複数の乱数を順に表示するとともに、パスワードを構成する記号と対応関係にある記号を含む複数の参照記号から構成される参照記号群を併せて表示可能であり、参照記号群を表示する場合に、乱数の桁との対応関係を示す付加要素を各参照記号に付加して参照記号群を表示することが可能であり、
前記端末装置は、更に、
前記表示部に参照記号群が表示される際の各参照記号の付加要素を決定する付加要素決定部を有し、
前記乱数生成部は、前記表示部に表示させる複数桁からなる乱数をパスワードの桁ごとに表示用乱数として生成するとともに、前記付加要素決定部において各参照記号の付加要素を決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の付加要素を決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の付加要素を各参照記号に付加して参照記号群を表示し、
前記入力部は、表示部に表示された複数の表示用乱数について、表示用乱数ごとに応答値を入力し、
前記認証値算出部は、パスワードの桁ごとに、それぞれ桁に対応するパスワードの記号と表示用乱数と付加要素用乱数とを用いて、前記表示部に表示される参照記号群のうちパスワードの記号と対応関係にある参照記号に付加される付加要素を判断するとともに当該付加要素に基づき当該参照記号と対応関係にある表示用乱数の桁の値を特定する処理に相当する演算を行って、ユーザ認証に用いる認証値をパスワードの桁ごとに算出し、
前記認証判断部は、パスワードの桁ごとにそれぞれの桁に対応する認証値と応答値とを比較してユーザ認証の可否判断を行うことを特徴とする請求項３１に記載の端末装置。
【請求項５３】
前記表示部は、前記入力部が応答値を入力する度に、表示用乱数の表示を切替えて複数の表示用乱数を順に表示するとともに、表示用乱数の表示を切替える際に、新たに表示される表示用乱数について決定された各参照記号の付加要素を各参照記号に付加して参照記号群の表示を切替え、
前記入力部は、前記表示部が表示用乱数の表示及び参照記号群の表示を切替える度に新たに表示された表示用乱数に対する応答値を入力して、表示用乱数ごとに応答値を入力することを特徴とする請求項５２に記載の端末装置。
【請求項５４】
前記表示部は、参照記号群を表示する場合に、付加要素として、乱数の桁との対応関係を示す背景パターンを各参照記号に付加して参照記号群を表示することが可能であり、
前記乱数生成部は、前記付加要素決定部において各参照記号の背景パターンを決定する際に用いられる乱数をパスワードの桁ごとに付加要素用乱数として生成し、
前記付加要素決定部は、表示用乱数ごとに、共通するパスワードの桁に対して生成された付加要素用乱数を用いて、参照記号群が表示される際の各参照記号の背景パターンを決定し、
前記表示部は、前記乱数生成部により生成された複数の表示用乱数を順に表示するとともに、前記付加要素決定部により表示用乱数ごとに決定された各参照記号の背景パターンを各参照記号に付加して参照記号群を表示することを特徴とする請求項５２に記載の端末装置。
【国際調査報告】
2004025488.tif 000047
2004025488.tif 000048
2004025488.tif 000049
2004025488.tif 000050