(57)【要約】【課題】ユーザが容易に認証情報を入力することが可能な認証システムを提供する。【解決手段】ユーザ端末（UE）において、複数の認証サーバ（101）でユーザが共通で使用する画像を表示部（10）に表示し、その表示部（10）に表示された画像の中からユーザ操作により選択された画像上の少なくとも１つの位置情報を認証情報として入力部（11）に入力する。【選択図】図２
2014102720.tif 000002
【特許請求の範囲】
【請求項１】
複数の認証装置と、ユーザ端末と、を有して構成する認証システムであって、
前記ユーザ端末は、
複数の前記認証装置でユーザが共通で使用する画像を表示する表示手段と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力する入力手段と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信手段と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成手段と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信手段と、を有し、
前記認証装置は、
前記認証マトリックスと、前記認証コードと、を前記ユーザのアカウント情報に対応付けて記憶する記憶手段と、
前記認証マトリックスを前記ユーザ端末に送信する送信手段と、
前記ユーザ端末から受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証手段と、
を有することを特徴とする認証システム。
【請求項２】
前記認証システムは、前記画像をユーザ毎に管理する画像管理手段を有し、
前記表示手段は、前記画像管理手段から取得した前記画像を表示することを特徴とする請求項１記載の認証システム。
【請求項３】
前記認証コード生成手段は、前記認証コードをハッシュ化し、ハッシュ化した前記認証コードを生成し、
前記認証コード送信手段は、ハッシュ化した前記認証コードを送信し、
前記記憶手段は、前記認証マトリックスと、ハッシュ化した前記認証コードと、を前記ユーザのアカウント情報に対応付けて記憶し、
前記認証手段は、前記ユーザ端末から受信したハッシュ化した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されているハッシュ化した前記認証コードと、を照合し、両方のハッシュ化した前記認証コードが一致する場合に、前記ユーザの認証を許可することを特徴とする請求項１または請求項２記載の認証システム。
【請求項４】
前記認証マトリックス受信手段は、複数の前記認証マトリックスを受信し、
前記認証コード生成手段は、前記認証情報と、複数の前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成し、
前記記憶手段は、複数の前記認証マトリックスと、前記認証コードと、を前記ユーザのアカウント情報に対応付けて記憶し、
前記送信手段は、複数の前記認証マトリックスを送信し、
前記認証手段は、前記ユーザ端末から受信した前記認証コードと、前記ユーザ端末に送信した複数の前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可することを特徴とする請求項１または請求項２記載の認証システム。
【請求項５】
前記ユーザ端末は、複数の前記認証マトリックスの利用順序を生成する利用順序生成手段を有し、
前記認証コード生成手段は、前記利用順序で複数の前記認証マトリックスの利用順序を組み替え、前記認証情報と、組み替え後の前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成することを特徴とする請求項４記載の認証システム。
【請求項６】
前記認証コード生成手段は、前記認証情報と、前記認証コードと、を連結し、該連結した情報をハッシュ化し、ハッシュ化した連結認証コードを生成し、
前記認証コード送信手段は、ハッシュ化した前記連結認証コードを送信し、
前記記憶手段は、複数の前記認証マトリックスと、ハッシュ化した前記連結認証コードと、を前記ユーザのアカウント情報に対応付けて記憶し、
前記認証手段は、前記ユーザ端末から受信したハッシュ化した前記連結認証コードと、前記ユーザ端末に送信した複数の前記認証マトリックスと対応付けて前記記憶手段に記憶されているハッシュ化した前記連結認証コードと、を照合し、両方のハッシュ化した前記連結認証コードが一致する場合に、前記ユーザの認証を許可することを特徴とする請求項４または請求項５記載の認証システム。
【請求項７】
複数の認証装置と認証を行うユーザ端末であって、
複数の前記認証装置でユーザが共通で使用する画像を表示する表示手段と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力する入力手段と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信手段と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成手段と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信手段と、を有し、
前記認証コードが、認証先の前記認証装置から前記ユーザ端末が受信した前記認証マトリックスと前記ユーザのアカウント情報とに対応付けて認証先の前記認証装置の記憶手段に記憶されている認証コードと一致する場合に、前記ユーザの認証が許可されることを特徴とするユーザ端末。
【請求項８】
ユーザ端末を操作するユーザの認証を行う認証装置であって、
複数の前記認証装置でユーザが共通で使用する画像の中から前記ユーザ端末のユーザ操作により選択された前記画像上の少なくとも１つの位置情報で構成する認証情報と、複数のコードで構成する認証マトリックスと、を組み合わせ、前記位置情報に応じた前記認証マトリックスのコードに変換した前記コードで構成する認証コードと、前記認証マトリックスと、を前記ユーザのアカウント情報に対応付けて記憶する記憶手段と、
前記ユーザ端末に前記認証マトリックスを送信する送信手段と、
前記認証マトリックスを送信した後に、前記ユーザ端末から前記認証コードを受信した場合に、該受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証手段と、
を有することを特徴とする認証装置。
【請求項９】
複数の認証装置と認証を行うユーザ端末のコンピュータに実行させるプログラムであって、
複数の前記認証装置でユーザが共通で使用する画像を表示手段に表示する表示処理と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力手段に入力する入力処理と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信処理と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成処理と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信処理と、を、前記コンピュータに実行させ、
前記認証コードが、認証先の前記認証装置から前記ユーザ端末が受信した前記認証マトリックスと前記ユーザのアカウント情報とに対応付けて認証先の前記認証装置の記憶手段に記憶されている認証コードと一致する場合に、前記ユーザの認証が許可されることを特徴とするプログラム。
【請求項１０】
ユーザ端末を操作するユーザの認証を行う認証装置のコンピュータに実行させるプログラムであって、
複数の前記認証装置でユーザが共通で使用する画像の中から前記ユーザ端末のユーザ操作により選択された前記画像上の少なくとも１つの位置情報で構成する認証情報と、複数のコードで構成する認証マトリックスと、を組み合わせ、前記位置情報に応じた前記認証マトリックスのコードに変換した前記コードで構成する認証コードと、前記認証マトリックスと、を前記ユーザのアカウント情報に対応付けて記憶手段に記憶する記憶処理と、
前記ユーザ端末に前記認証マトリックスを送信する送信処理と、
前記認証マトリックスを送信した後に、前記ユーザ端末から前記認証コードを受信した場合に、該受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証処理と、を、前記コンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することが可能な技術に関する。
【背景技術】
【０００２】
近年は、各サービスプロバイダのサーバで提供している各種サービスを利用するユーザが増加している。
【０００３】
各サービスプロバイダのサーバで提供している各種サービスをユーザが利用する場合は、サービス毎にパスワード等の認証情報を各サービスプロバイダに登録する必要がある。しかし、サービス毎に使用する認証情報が異なる場合は、多くの認証情報をユーザ自身で管理する必要があり、認証情報をユーザが管理する負担が大きくなる。このため、認証情報をユーザが管理する負担を軽減することが可能な方法が所望されている。
【０００４】
なお、現在使用されている認証方法としては、例えば、以下の方法がある。
【０００５】
方法１
Kerberos認証のように、認証サーバにログインすることで、認証サーバと信頼関係にあるサービスプロバイダのサーバにログインできるシングルサインオンの方法。
【０００６】
方法２
RADIUS認証のように、複数のサーバが認証部分を１つの認証サーバに依頼することで、同じ認証情報で複数のサーバの認証ができるシングルサインオンの方法。
【０００７】
方法３
Open ID認証のように、ユーザが複数の認証サーバから任意の認証サーバを選択できるシングルサインオンの方法。
【０００８】
方法４
ユーザ端末内のローカル認証に基づき、ユーザ端末内に格納された認証情報を認証サーバに送信することで認証を行う方法。
【０００９】
また、本発明よりも先に出願された技術文献として、例えば、特許文献１（特開2002-189702号公報）には、取引先の数が増大した場合でも、利用者にパスワードの種類が増えたことを意識させることなく、パスワードの一元管理を可能にする技術について開示されている。
【００１０】
上記特許文献１では、利用者固有の生体情報（指紋、顔、網膜、虹彩、掌形、音声等）を用いて認証処理を行うことで、パスワードの一元管理を可能にしている。
【００１１】
また、特許文献２（特開2000-322383号公報）には、個人認証情報を管理する負担を軽減する技術について開示されている。
【００１２】
上記特許文献２では、ユーザIDやパスワード等の個人認証情報が記録されたICカードを用いて認証処理を行うことで、個人認証情報を管理する負担を軽減することにしている。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００２−１８９７０２号公報
【特許文献２】特開２０００−３２２３８３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
しかし、方法１や方法２は、社内システムや同一事業者のホットスポット認証のように、信頼関係のある場合にのみ利用することができる。即ち、特定の同一事業者に属さないサービスの認証を統合することができないという課題がある。
【００１５】
方法３は、異なる事業者間での認証統合に用いられているが、特定の個人のサービスの利用状況を認証サーバで全てトレースできてしまうというプライバシー的な課題がある。例えば、ログインが必要なサービスの利用状況（いつ使ったか、どの頻度で使っているかなどの情報）が他の人にわかってしまう。
【００１６】
方法４は、複数のユーザ端末を用いる場合に、新しい認証情報の追加や、認証情報の変更などの対応が難しいという課題がある。特に、新しいユーザ端末を追加する場合などに不便である。
【００１７】
また、上記特許文献１では、利用者固有の生体情報を用いて認証処理を行うため、生体情報を解析するための機能が必要になる。
【００１８】
また、上記特許文献２では、ICカードを用いて認証処理を行うため、ICカードに記録された情報を読み取るためのリーダ機能が必要になる。
【００１９】
本発明は、上記事情に鑑みてなされたものであり、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することが可能な認証システム、ユーザ端末、認証装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２０】
かかる目的を達成するために、本発明は、以下の特徴を有する。
【００２１】
＜認証システム＞
本発明にかかる認証システムは、
複数の認証装置と、ユーザ端末と、を有して構成する認証システムであって、
前記ユーザ端末は、
複数の前記認証装置でユーザが共通で使用する画像を表示する表示手段と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力する入力手段と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信手段と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成手段と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信手段と、を有し、
前記認証装置は、
前記認証マトリックスと、前記認証コードと、を前記ユーザのアカウント情報に対応付けて記憶する記憶手段と、
前記認証マトリックスを前記ユーザ端末に送信する送信手段と、
前記ユーザ端末から受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証手段と、
を有することを特徴とする。
【００２２】
＜ユーザ端末＞
本発明にかかるユーザ端末は、
複数の認証装置と認証を行うユーザ端末であって、
複数の前記認証装置でユーザが共通で使用する画像を表示する表示手段と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力する入力手段と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信手段と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成手段と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信手段と、を有し、
前記認証コードが、認証先の前記認証装置から前記ユーザ端末が受信した前記認証マトリックスと前記ユーザのアカウント情報とに対応付けて認証先の前記認証装置の記憶手段に記憶されている認証コードと一致する場合に、前記ユーザの認証が許可されることを特徴とする。
【００２３】
＜認証装置＞
本発明にかかる認証装置は、
ユーザ端末を操作するユーザの認証を行う認証装置であって、
複数の前記認証装置でユーザが共通で使用する画像の中から前記ユーザ端末のユーザ操作により選択された前記画像上の少なくとも１つの位置情報で構成する認証情報と、複数のコードで構成する認証マトリックスと、を組み合せ、前記位置情報に応じた前記認証マトリックスのコードに変換した前記コードで構成する認証コードと、前記認証マトリックスと、を前記ユーザのアカウント情報に対応付けて記憶する記憶手段と、
前記ユーザ端末に前記認証マトリックスを送信する送信手段と、
前記認証マトリックスを送信した後に、前記ユーザ端末から前記認証コードを受信した場合に、該受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証手段と、
を有することを特徴とする。
【００２４】
＜プログラム＞
本発明にかかるプログラムは、
複数の認証装置と認証を行うユーザ端末のコンピュータに実行させるプログラムであって、
複数の前記認証装置でユーザが共通で使用する画像を表示手段に表示する表示処理と、
前記表示手段に表示された前記画像の中からユーザ操作により選択された前記画像上の少なくとも１つの位置情報を認証情報として入力手段に入力する入力処理と、
複数のコードで構成する認証マトリックスを認証先の前記認証装置から受信する認証マトリックス受信処理と、
前記認証情報と、前記認証マトリックスと、を組み合せ、前記認証情報を構成する前記位置情報を、前記位置情報に応じた前記認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成処理と、
前記認証コードを認証先の前記認証装置に送信する認証コード送信処理と、を、前記コンピュータに実行させ、
前記認証コードが、認証先の前記認証装置から前記ユーザ端末が受信した前記認証マトリックスと前記ユーザのアカウント情報とに対応付けて認証先の前記認証装置の記憶手段に記憶されている認証コードと一致する場合に、前記ユーザの認証が許可されることを特徴とする。
【００２５】
本発明にかかるプログラムは、
ユーザ端末を操作するユーザの認証を行う認証装置のコンピュータに実行させるプログラムであって、
複数の前記認証装置でユーザが共通で使用する画像の中から前記ユーザ端末のユーザ操作により選択された前記画像上の少なくとも１つの位置情報で構成する認証情報と、複数のコードで構成する認証マトリックスと、を組み合せ、前記位置情報に応じた前記認証マトリックスのコードに変換した前記コードで構成する認証コードと、前記認証マトリックスと、を前記ユーザのアカウント情報に対応付けて記憶手段に記憶する記憶処理と、
前記ユーザ端末に前記認証マトリックスを送信する送信処理と、
前記認証マトリックスを送信した後に、前記ユーザ端末から前記認証コードを受信した場合に、該受信した前記認証コードと、前記ユーザ端末に送信した前記認証マトリックスと対応付けて前記記憶手段に記憶されている前記認証コードと、を照合し、両方の前記認証コードが一致する場合に、前記ユーザの認証を許可する認証処理と、を、前記コンピュータに実行させることを特徴とする。
【発明の効果】
【００２６】
本発明によれば、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することができる。
【図面の簡単な説明】
【００２７】
【図１】本実施形態の認証システムのシステム構成例を示す図である。
【図２】本実施形態の認証システムを構成する主要な装置の構成例を示す図である。
【図３】第１の認証コードの登録処理動作例を示す図である。
【図４】第１の認証コードを認証サーバ101に登録する例を示す図である。
【図５】第１のユーザ認証時の処理動作例を示す図である。
【図６】第１の認証コードを照合する例を示す図である。
【図７】第２の認証コードの登録処理動作例を示す図である。
【図８】第２のユーザ認証時の処理動作例を示す図である。
【図９】第３の認証コードの登録処理動作例を示す図である。
【図１０】第３のユーザ認証時の処理動作例を示す図である。
【図１１】第４の認証コードの登録処理動作例を示す図である。
【図１２】第４のユーザ認証時の処理動作例を示す図である。
【発明を実施するための形態】
【００２８】
（本発明にかかる認証システムの実施形態の概要）
まず、図１、図２を参照しながら、本発明にかかる認証システムの実施形態の概要について説明する。図１は、本発明にかかる認証システムのシステム構成例を示し、図２は、本発明にかかる認証システムを構成する主要な装置の構成例を示す。
【００２９】
本発明にかかる認証システムは、複数の認証装置（各サービスプロバイダ100-1〜n（nは、任意の整数）の認証サーバ101に相当する）と、ユーザ端末UEと、を有して構成する認証システムである。
【００３０】
ユーザ端末UEは、複数の認証装置101でユーザが共通で使用する画像を表示する表示手段（表示部10に相当する）と、表示手段10に表示された画像の中からユーザ操作により選択された画像上の少なくとも１つの位置情報を認証情報として入力する入力手段（入力部10に相当する）と、複数のコードで構成する認証マトリックスを認証先の認証装置101から受信する認証マトリックス受信手段（受信部13に相当する）と、認証情報と、認証マトリックスと、を組み合せ、認証情報を構成する位置情報を、位置情報に応じた認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する認証コード生成手段（認証コード生成部15に相当する）と、認証コードを認証先の認証装置101に送信する認証コード送信手段（送信部12に相当する）と、を有して構成する。
【００３１】
認証装置101は、認証マトリックスと、認証コードと、をユーザのアカウント情報に対応付けて記憶する記憶手段（記憶部1011に相当する）と、認証マトリックスをユーザ端末UEに送信する送信手段（送信部1012に相当する）と、ユーザ端末UEから受信した認証コードと、ユーザ端末UEに送信した認証マトリックスと対応付けて記憶手段1011に記憶されている認証コードと、を照合し、両方の認証コードが一致する場合に、ユーザの認証を許可する認証手段（認証部1014に相当する）と、を有して構成する。
【００３２】
本発明にかかる認証システムは、ユーザ端末UEにおいて、複数の認証装置101でユーザが共通で使用する画像を表示手段10に表示し、その表示手段10に表示された画像の中からユーザ操作により選択された画像上の少なくとも１つの位置情報を認証情報として入力手段11に入力するため、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することができる。以下、添付図面を参照しながら、本発明にかかる認証システムの実施形態について詳細に説明する。
【００３３】
（第１の実施形態）
＜認証システムのシステム構成例＞
まず、図１を参照しながら、本実施形態の認証システムのシステム構成例について説明する。図１は、本実施形態の認証システムのシステム構成例を示す図である。
【００３４】
本実施形態の認証システムは、複数のサービスプロバイダ100-1〜n（nは、任意の整数）と、画像管理サーバ200と、ユーザ端末UEと、がネットワークNWを介して構成する。ネットワークNWは、有線、無線を問わず、各装置間で情報通信が可能であれば、任意の通信形態が適用可能である。
【００３５】
各サービスプロバイダ100-1〜nは、認証サーバ101と、アプリケーションサーバ102と、を有して構成する。
【００３６】
アプリケーションサーバ102は、ユーザ端末UEを操作するユーザに各種サービスを提供する。認証サーバ101は、アプリケーションサーバ102で提供しているサービスを利用する際に、ユーザ認証を行う。
【００３７】
画像管理サーバ200は、ユーザ認証時に使用する画像を管理する。画像管理サーバ200は、各ユーザ毎にユーザ固有の画像を記憶して管理する。画像は、ユーザIDと対応付けて記憶して管理している。
【００３８】
ユーザ端末UEは、各ユーザが使用する端末であり、各ユーザがユーザ端末UEを操作してサービスプロバイダ100-1〜nの認証サーバ101にアクセスし、ユーザ認証を行い、ユーザ認証がOKになった場合に、その認証サーバ101と連携したサービスプロバイダ100-1〜nのアプリケーションサーバ102で提供しているサービスを利用することができる。
【００３９】
＜認証システムを構成する各装置の構成例＞
次に、図２を参照しながら、本実施形態の認証システムを構成する各装置の構成例について説明する。図２は、図１に示す認証システムを構成する主要な装置の構成例を示す図である。
【００４０】
各サービスプロバイダ100-1〜nの認証サーバ101は、記憶部1011と、送信部1012と、受信部1013と、認証部1014と、を有して構成する。
【００４１】
記憶部1011は、ユーザID,認証コード,認証マトリックスを対応付けて記憶する。ユーザIDは、ユーザを識別するためのアカウント情報である。アカウント情報は、ユーザを識別することが可能であれば、あらゆる情報をアカウント情報として使用することが可能である。認証コードは、ユーザがサービスプロバイダ100のアプリケーションサーバ102で提供しているサービスを利用する際に使用するものである。認証マトリックスは、認証コードを生成する際に使用するものであり、複数のコードで構成する。
【００４２】
送信部1012は、各種情報を送信する。例えば、記憶部1011に記憶されている認証マトリックスをユーザ端末UEに送信する。
【００４３】
受信部1013は、各種情報を受信する。例えば、ユーザ端末UEから認証コードを受信する。
【００４４】
認証部1014は、ユーザ認証を行う。例えば、記憶部1011に記憶されている認証コードと、受信部1013がユーザ端末UEから受信した認証コードと、を照合し、両方の認証コードが一致する場合に、ユーザの認証を許可する。
【００４５】
画像管理サーバ200は、記憶部201と、送信部202と、受信部203と、を有して構成する。
【００４６】
記憶部201は、ユーザID,画像を対応付けて記憶する。ユーザIDは、ユーザを識別するための情報である。画像は、認証コードを生成する際に使用するものである。
【００４７】
送信部202は、各種情報を送信する。例えば、記憶部201に記憶されている画像をユーザ端末UEに送信する。受信部203は、各種情報を受信する。例えば、画像をユーザ端末UEから受信する。記憶部201は、受信部203がユーザ端末UEから受信した画像とユーザIDとを対応付けて記憶する。これにより、ユーザ固有の画像を記憶することができる。
【００４８】
ユーザ端末UEは、表示部10と、入力部11と、送信部12と、受信部13と、認証マトリックス生成部14と、認証コード生成部15と、を有して構成する。
【００４９】
表示部10は、各種情報を表示する。例えば、画像管理サーバ200から受信部13が受信した画像を表示する。
【００５０】
入力部10は、各種情報を入力する。例えば、表示部10に表示された画像に対してユーザ操作が行われた場合に、そのユーザ操作が行われた画像の位置を検出し、その画像上の位置情報を認証情報として入力する。認証情報は、認証コードを生成する際に使用するものである。
【００５１】
送信部12は、各種情報を送信する。例えば、後述する認証マトリックス生成部14で生成した認証マトリックスを認証サーバ101に送信する。また、後述する認証コード生成部15で生成した認証コードを認証サーバ101に送信する。
【００５２】
受信部13は、各種情報を受信する。例えば、画像管理サーバ200から画像を受信する。
【００５３】
認証マトリックス生成部14は、認証マトリックスを生成する。認証マトリックスは、認証コードを生成する際に使用するものであり、複数のコードで構成する。
【００５４】
認証コード生成部15は、認証コードを生成する。認証コードは、認証マトリックスと、認証情報と、を組み合せ、認証情報を構成する位置情報を、その位置情報に応じた認証マトリックスのコードに変換し、該変換したコードで構成する認証コードを生成する。
【００５５】
＜認証システムの処理動作例＞
次に、本実施形態の認証システムの処理動作例について説明する。
【００５６】
＜認証コードの登録処理動作例＞
まず、図３、図４を参照しながら、認証コード（N）を認証サーバ101に登録する処理動作例について説明する。図３は、認証コード（N）の登録処理動作例を示す図である。図４は、認証コード（N）を認証サーバ101に登録する例を示す図である。認証コード（N）は、ユーザがサービスプロバイダ100のアプリケーションサーバ102で提供しているサービスを利用する際に使用するものである。認証コード（N）は、ハッシュ化した認証コードである。
【００５７】
まず、ユーザ端末UEの認証マトリックス生成部14は、認証マトリックスをランダムに生成する（ステップA1）。図４では、認証マトリックスは、3×3のマトリックスになっており、９種類のコードで構成している。各コードは、英数2文字のコードになっている。
【００５８】
また、ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップA2）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップA3）。画像管理サーバ200は、ユーザIDと画像とを対応付けて記憶部201に記憶して管理しているため、画像管理サーバ200の受信部203がユーザ端末UEからユーザIDを受け付けた場合に、送信部202は、そのユーザIDに対応する画像をユーザ端末UEに提供することができる。
【００５９】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。これにより、表示部10には、図４に示す画像が表示される。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップA4）。認証情報は、表示部10に表示された画像上の特定点位置の情報である。ユーザ端末UEは、表示部10に表示された画像に対してユーザ操作が行われた場合に、そのユーザ操作が行われた画像の位置を検出する。図４の場合は、ユーザ操作により画像の中で１、２、３の領域が順番に選択された状態を示している。この１→２→３の位置情報が認証情報となる。
【００６０】
ユーザ端末UEの認証コード生成部15は、入力部11に入力された認証情報と、ステップA1で認証マトリックス生成部14が生成した認証マトリックスと、を組み合せ、認証コード（n）を生成する（ステップA5）。
【００６１】
図４の場合は、認証情報は、画像の１→２→３の位置情報であるため、１に対応するコードは、viであり、２に対応するコードは、peであり、３に対応するコードは、urであるため、認証コード（n）は、n＝（vi+pe+ur）となる。
【００６２】
次に、ユーザ端末UEの認証コード生成部15は、上記生成した認証コード（n）をハッシュ化し、ハッシュ化した認証コード（N）を生成する（ステップA6）。
【００６３】
ハッシュ化した認証コード（N）は、（N）＝hash（n）であるため、（N）＝hash（（vi+pe+ur)）となる。
【００６４】
ユーザ端末UEは、ハッシュ化した認証コード（N）をサービスプロバイダ100-1の認証サーバ101に登録するため、送信部12は、ユーザID、ハッシュ化した認証コード（N）、認証マトリックスを認証サーバ101に送信する（ステップA7）。
【００６５】
認証サーバ101の受信部1013は、ユーザ端末UEから受け付けたユーザID、ハッシュ化した認証コード（N）、認証マトリックスを対応付けて記憶部1011に記憶する（ステップA8）。
【００６６】
これにより、ユーザは、サービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用する際に使用する認証コード（N）を認証サーバ101に登録することができる。なお、認証コード（N）は、ハッシュ化されているため、ユーザ端末UEで入力した認証情報を再現することができない。このため、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側に秘密にすることができる。
【００６７】
＜ユーザ認証時の処理動作例＞
次に、図５、図６を参照しながら、ユーザ認証時の処理動作例について説明する。図５は、ユーザ認証時の処理動作例を示し、図６は、認証コードを照合する例を示す図である。ユーザ認証は、ユーザがサービスプロバイダ100のアプリケーションサーバ102で提供しているサービスを利用する際に行う。
【００６８】
ユーザ端末UEの送信部12は、サービスプロバイダ100-1の認証サーバ101にログインする際に、ユーザIDを認証サーバ101に送信する（ステップB1）。
【００６９】
認証サーバ101の受信部1013は、ユーザ端末UEからユーザIDを受け付けた場合に、送信部1012は、ユーザIDに対応する認証マトリックスと、毎回変更するランダムなチャレンジコード（cc）と、をユーザ端末UEに送信する（ステップB2）。図６では、認証マトリックスは、3×3のマトリックスになっており、９種類のコードで構成している。各コードは、英数2文字のコードになっている。
【００７０】
また、ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップB3）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップB4）。
【００７１】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。これにより、表示部10には、図６に示す画像が表示される。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップB5）。ユーザ端末UEは、表示部10に表示された画像に対してユーザ操作が行われた場合に、そのユーザ操作が行われた画像の位置を検出する。図６の場合は、ユーザ操作により画像の中で１、２、３の領域が順番に選択された状態を示している。この１→２→３の位置情報が認証情報となる。
【００７２】
ユーザ端末UEの認証コード生成部15は、入力部11から入力された認証情報と、ステップB2で受信部13が認証サーバ101から受け付けた認証マトリックスと、を組み合せ、認証コード（n）を生成する（ステップB6）。
【００７３】
図６の場合は、認証情報は、画像の１→２→３の位置情報であるため、１に対応するコードは、viであり、２に対応するコードは、peであり、３に対応するコードは、urであるため、認証コード（n）は、n＝（vi+pe+ur）となる。
【００７４】
次に、ユーザ端末UEの認証コード生成部15は、上記生成した認証コード（n）をハッシュ化し、ハッシュ化した認証コード（N）を生成する（ステップB7）。
【００７５】
ハッシュ化した認証コード（N）は、（N）＝hash（n）であるため、（N）＝hash（（vi+pe+ur)）となる。
【００７６】
次に、ユーザ端末UEの認証コード生成部15は、ハッシュ化した認証コード（N）と、ステップB2で受信部13が認証サーバ101から受け付けたチャレンジコード（cc）と、を連結してハッシュ化し、連結認証コードを生成する（ステップB8）。
【００７７】
ハッシュ化した認証コードは、（N）であり、チャレンジコードは、（cc）であるため、連結認証コードは、Hash（cc＋N）となる。
【００７８】
ユーザ端末UEの送信部12は、連結認証コードを認証サーバ101に送信し、認証サーバ101でユーザ認証を行う（ステップB9）。
【００７９】
認証サーバ101の認証部1014は、ユーザIDに対応するハッシュ化した認証コード（N）と、ステップB2で送信部1012がユーザ端末UEに送信したチャレンジコード（cc）と、を連結してハッシュ化し、連結認証コードを生成する（ステップB10）。連結認証コードは、Hash（cc＋N）となる。
【００８０】
認証サーバ101の認証部1014は、認証サーバ101側で生成した連結認証コードと、受信部1013がユーザ端末UEから受け付けた連結認証コードと、を照合する（ステップB11）。認証サーバ101の認証部1014は、両方の連結認証コードが一致する場合は、認証OKと判定する。また、両方の連結認証コードが一致しない場合は、認証NGと判定する。
【００８１】
認証サーバ101の送信部1012は、照合結果をユーザ端末UEに通知する。また、認証サーバ101の認証部1014は、認証OKと判定した場合は、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスの利用をユーザに許可する。
【００８２】
これにより、ユーザは、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用することができる。
【００８３】
なお、本実施形態の認証システムにおいて他のサービスプロバイダ100-2のアプリケーションサーバ102で提供しているサービスを利用する場合も、上述したユーザ認証処理を行い、ユーザ端末UEを操作してユーザIDに対応付けられた画像から認証情報を入力することになる。他のサービスプロバイダ100-2は、上記のサービスプロバイダ100-1とは異なる認証マトリックスを記憶部1011に記憶して管理しているため、ユーザ端末UE側で、認証情報と、認証マトリックスと、を組み合せて生成する認証コードも上記のサービスプロバイダ100-1とは異なる認証コードになる。
【００８４】
例えば、図６の場合は、認証情報は、画像の１→２→３の位置情報であり、複数のサービスプロバイダ100-1,100-2で共通の認証情報を使用している。しかし、サービスプロバイダ100-1の認証マトリックスを用いて生成した認証コード（n）は、n＝（（vi+pe+ur)）となり、他のサービスプロバイダ100-2の認証マトリックスを用いて生成した認証コード（n）は、n＝（en+ch+je）となり、サービスプロバイダ100-1〜n毎に認証コード（n）が異なる。このため、ユーザが複数のサービスプロバイダ100-1,100-2で共通に使用している画像を基に入力した認証情報が、複数のサービスプロバイダ100-1〜nで同じであっても、認証コード（n）は、サービスプロバイダ100-1〜n毎に異なるため、複数の認証情報をユーザ自身で記憶して管理しなくとも、１つの認証情報を把握しておくことで、各サービスプロバイダ100-1〜n毎に異なる認証コード（n）を生成してユーザ認証を行うことができる。その結果、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することができる。
【００８５】
また、本実施形態では、認証コード（n）をハッシュ化し、ハッシュ化した認証コード（N）を認証サーバ101に送信している。このため、ユーザ端末UE側で入力した認証情報を再現することができず、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側に秘密にすることができる。本実施形態では、認証情報を複数のサービスプロバイダ100-1〜nで共通にしているため、認証情報がサービスプロバイダ100-1側で再現できてしまうと、その認証情報を用いて、他のサービスプロバイダ100-2の認証サーバ101にログインできてしまう。しかし、本実施形態では、認証コード（n）をハッシュ化しているため、認証情報を再現することができず、上述した問題の発生を回避することができる。
【００８６】
なお、上記実施形態では、認証マトリックスは、3×3のマトリックスになっており、９種類のコードで構成している。しかし、認証マトリックスは、3×3のマトリックスに限定せず、任意のマトリックスで構成することが可能である。例えば、16×16のマトリックスで構成することも可能である。これにより、認証コード（n）の組み合せ数を多くし、セキュリティを向上することができる。
【００８７】
また、上記実施形態では、表示部10に表示された画像上で選択した特徴点位置を認証情報としたため、認証コード（n）は3桁となるが、画像上で選択した始点と終点との位置で構成するストロークを認証情報とすることも可能である。この場合は、始点と終点とで倍の6桁となり、認証コード（n）も6桁となるため、6桁の認証コード（n）は、2.8E+14通り（（16×16）^6）の組み合せ数となり、セキュリティを更に向上することができる。
【００８８】
（第２の実施形態）
次に、第２の実施形態について説明する。
【００８９】
第１の実施形態では、認証コード（n）をハッシュ化することで、ユーザ端末UE側で入力した認証情報を認証サーバ101側で再現できないようにしている。
【００９０】
第２の実施形態では、認証コード（n）をハッシュ化するのではなく、認証コード（n）に冗長性を持たせ、ユーザ端末UE側で入力した認証情報を認証サーバ101側で再現できないようにする。
【００９１】
＜認証コードの登録処理動作例＞
まず、図７を参照しながら、認証コード（n）を認証サーバ101に登録する処理動作例について説明する。図７は、認証コード（n）の登録処理動作例を示す図である。
【００９２】
まず、ユーザ端末UEの認証マトリックス生成部14は、複数の認証マトリックスをランダムに生成する（ステップC1）。認証マトリックスは、例えば、16×16のマトリックスになっており、その認証マトリックスを３つ生成する。認証マトリックスを構成する16×16のマトリックスの各々は16種類のコードを格納している。このため、１つのコードに16個の冗長性が存在する。3桁のコードとした場合は、4096（16^3）通りの冗長性を持つことになる。また、ストロークとした場合は、16百万（（16×16）^3）通りの冗長性を持つことになる。
【００９３】
また、ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップC2）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップC3）。
【００９４】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップC4）。例えば、表示部10に画像が表示され、ユーザ操作により画像の中で１、２、３の領域が順番に選択された場合は、この１→２→３の位置情報が認証情報となる。
【００９５】
ユーザ端末UEの認証コード生成部15は、入力部11に入力された認証情報と、ステップC1で認証マトリックス生成部14が生成した複数の認証マトリックスと、を組み合せ、認証コード（n）を生成する（ステップC5）。
【００９６】
認証情報は、画像の１→２→３の位置情報であるため、認証情報を構成する１つ目の位置情報（１）と、１つ目の認証マトリックスと、を組み合せ、１つ目のコードに変換する。また、認証情報を構成する２つ目の位置情報（２）と、２つ目の認証マトリックスと、を組み合せ、２つ目のコードに変換する。また、認証情報を構成する３つ目の位置情報（３）と、３つ目の認証マトリックスと、を組み合せ、３つ目のコードに変換する。これにより、３つのコードで構成する3桁の認証コード（n）を生成することができる。
【００９７】
ユーザ端末UEは、認証コード（n）をサービスプロバイダ100-1の認証サーバ101に登録するため、送信部12は、ユーザID、認証コード（n）、複数の認証マトリックスを認証サーバ101に送信する（ステップC6）。
【００９８】
認証サーバ101の受信部1013は、ユーザ端末UEから受け付けたユーザID、認証コード（n）、複数の認証マトリックスを対応付けて記憶部1011に記憶する（ステップC7）。
【００９９】
これにより、ユーザは、サービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用する際に使用する認証コード（n）を認証サーバ101に登録することができる。なお、認証コード（n）は、冗長化されているため、ユーザ端末UEで入力した認証情報を再現し難くなっている。このため、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側で解読し難くすることができる。
【０１００】
＜ユーザ認証時の処理動作例＞
次に、図８を参照しながら、ユーザ認証時の処理動作例について説明する。図８は、ユーザ認証時の処理動作例を示す図である。
【０１０１】
ユーザ端末UEの送信部12は、サービスプロバイダ100-1の認証サーバ101にログインする際に、ユーザIDを認証サーバ101に送信する（ステップD1）。
【０１０２】
認証サーバ101の受信部1013は、ユーザ端末UEからユーザIDを受け付けた場合に、送信部1012は、ユーザIDに対応する複数の認証マトリックスをユーザ端末UEに送信する（ステップD2）。
【０１０３】
また、ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップD3）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップD4）。
【０１０４】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップD5）。例えば、表示部10に画像が表示され、ユーザ操作により画像の中で１、２、３の領域が順番に選択された場合は、この１→２→３の位置情報が認証情報となる。
【０１０５】
ユーザ端末UEの認証コード生成部15は、入力部11に入力された認証情報と、ステップD2で受信部13が認証サーバ101から受け付けた複数の認証マトリックスと、を組み合せ、認証コード（n）を生成する（ステップD6）。
【０１０６】
認証情報は、画像の１→２→３の位置情報であるため、認証情報を構成する１つ目の位置情報（１）と、１つ目の認証マトリックスと、を組み合せ、１つ目のコードに変換する。また、認証情報を構成する２つ目の位置情報（２）と、２つ目の認証マトリックスと、を組み合せ、２つ目のコードに変換する。また、認証情報を構成する３つ目の位置情報（３）と、３つ目の認証マトリックスと、を組み合せ、３つ目のコードに変換する。これにより、３つのコードで構成する3桁の認証コード（n）を生成することができる。
【０１０７】
ユーザ端末UEの送信部12は、認証コード（n）を認証サーバ101に送信し、認証サーバ101でユーザ認証を行う（ステップD7）。
【０１０８】
認証サーバ101の認証部1014は、ユーザIDに対応する認証コード（n）と、受信部1013がユーザ端末UEから受け付けた認証コード（n）と、を照合する（ステップD8）。認証サーバ101の認証部1014は、両方の認証コードが一致する場合は、認証OKと判定する。また、両方の認証コードが一致しない場合は、認証NGと判定する。
【０１０９】
認証サーバ101の送信部1012は、照合結果をユーザ端末UEに通知する。また、認証サーバ101の認証部1014は、認証OKと判定した場合は、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスの利用をユーザに許可する。
【０１１０】
これにより、ユーザは、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用することができる。
【０１１１】
なお、本実施形態の認証システムにおいて他のサービスプロバイダ100-2のアプリケーションサーバ102で提供しているサービスを利用する場合も、上述したユーザ認証処理を行い、ユーザ端末UEを操作してユーザIDに対応付けられた画像から認証情報を入力することになる。他のサービスプロバイダ100-2は、上記のサービスプロバイダ100-1とは異なる複数の認証マトリックスを記憶部1011に記憶して管理しているため、ユーザ端末UEが、認証情報と、複数の認証マトリックスと、を組み合せて生成する認証コードも上記のサービスプロバイダ100-1とは異なる認証コードになる。このため、ユーザが画像を基に入力した認証情報が複数のサービスプロバイダ100-1〜nで同じであっても、認証コード（n）は、サービスプロバイダ100-1〜n毎に異なるため、複数の認証情報をユーザ自身で記憶して管理しなくとも、１つの認証情報を把握しておくことで、各サービスプロバイダ100-1〜n毎に異なる認証コード（n）を生成してユーザ認証を行うことができる。その結果、ユーザ認証時に使用する認証情報をユーザが管理する負担を軽減すると共に、ユーザが容易に認証情報を入力することができる。
【０１１２】
また、本実施形態では、認証コード（n）に冗長性を持たせて認証サーバ101に送信している。このため、ユーザ端末UE側で入力した認証情報を再現し難く、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側で解読し難くすることができる。
【０１１３】
（第３の実施形態）
次に、第３の実施形態について説明する。
【０１１４】
第２の実施形態では、複数の認証マトリックスを用いて認証コードを生成し、認証コードに冗長性を持たせることにしている。
【０１１５】
第３の実施形態では、複数の認証マトリックスの利用順序を生成し、その利用順序で複数の認証マトリックスの利用順序を組み替えて、認証コードを生成する。これにより、第２の実施形態よりも認証コードに冗長性を持たせることができる。
【０１１６】
＜認証コードの登録処理動作例＞
まず、図９を参照しながら、認証コード（n）を認証サーバ101に登録する処理動作例について説明する。図９は、認証コード（n）の登録処理動作例を示す図である。
【０１１７】
まず、ユーザ端末UEの認証マトリックス生成部14は、複数の認証マトリックスをランダムに生成する（ステップE1）。認証マトリックスは、例えば、16×16のマトリックスになっており、その認証マトリックスを6つ生成する。認証マトリックスを構成する16×16のマトリックスの各々は16種類のコードを格納している。
【０１１８】
本実施形態では、ユーザ端末UEは、利用順序生成部（図示せず）を有し、利用順序生成部が認証マトリックスの利用順序を生成する。そして、認証コード生成部15は、利用順序生成部が生成した利用順序で複数の認証マトリックスの利用順序を組み替え、組み替え後の認証マトリックスと、入力部11から入力された認証情報と、を組み合せ、認証コードを生成する。このため、１つのコードに16×6個（96個）の冗長性が存在することになる。3桁のコードとした場合は、6個のうち任意の3個の選択で、88万程度（96^3）通りの冗長性を持つことになる。また、ストロークとした場合は、3億程度（（96×16）^3）通りの冗長性を持つことになる。
【０１１９】
ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップE2）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップE3）。
【０１２０】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップE4）。例えば、表示部10に画像が表示され、ユーザ操作により画像の中で１、２、３の領域が順番に選択された場合は、この１→２→３の位置情報が認証情報となる。
【０１２１】
ユーザ端末UEの利用順序生成部は、入力部11に認証情報が入力された場合に、ステップE1で認証マトリックス生成部14が生成した複数の認証マトリックスの利用順序を生成する（ステップE5）。本実施形態では、入力部11から入力された認証情報は、３つの位置情報となるため、6つの認証マトリックスの中から３つの認証マトリックスを選択し、その選択した３つの認証マトリックスの利用順序を生成する。
【０１２２】
３つの認証マトリックスの利用順序は、6P3＝120通りある。入力部11に入力された認証情報は、16百万（（16×16）^3）通りあるので、利用順序生成部は、入力部11に入力された認証情報をハッシュ化し、そのハッシュ化した値の120の剰余を計算して、認証情報を120通りに低減する。これにより、利用順序生成部は、入力部11に入力された認証情報を基に、３つの認証マトリックスの利用順序を生成し、6つの認証マトリックスの120通りの利用順序から１つを選択することができる。
【０１２３】
なお、入力部11に入力された認証情報と、認証サーバ101にアクセスする際のアドレス情報（URL等）と、を連結し、その連結した情報をハッシュ化し、そのハッシュ化した値の120の剰余を計算して、6つの認証マトリックスの120通りの利用順序から１つを選択するようにすることも可能である。これにより、6つの認証マトリックスの120通りの利用順序を認証サーバ101毎に異ならせることもできる。
【０１２４】
ユーザ端末UEの認証コード生成部15は、ステップE5で利用順序生成部が生成した利用順序で複数の認証マトリックスの利用順序を組み替え、組み替え後の認証マトリックスと、入力部11から入力された認証情報と、を組み合せ、認証コード（n）を生成する（ステップE6）。
【０１２５】
認証情報は、画像の１→２→３の位置情報であるため、認証情報を構成する１つ目の位置情報（１）と、１つ目の認証マトリックスと、を組み合せ、１つ目のコードに変換する。また、認証情報を構成する２つ目の位置情報（２）と、２つ目の認証マトリックスと、を組み合せ、２つ目のコードに変換する。また、認証情報を構成する３つ目の位置情報（３）と、３つ目の認証マトリックスと、を組み合せ、３つ目のコードに変換する。これにより、３つのコードで構成する3桁の認証コード（n）を生成することができる。
【０１２６】
ユーザ端末UEは、認証コード（n）をサービスプロバイダ100-1の認証サーバ101に登録するため、送信部12は、ユーザID、認証コード（n）、複数の認証マトリックスを認証サーバ101に送信する（ステップE7）。
【０１２７】
認証サーバ101の受信部1013は、ユーザ端末UEから受け付けたユーザID、認証コード（n）、複数の認証マトリックスを対応付けて記憶部1011に記憶する（ステップE8）。
【０１２８】
これにより、ユーザは、サービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用する際に使用する認証コード（n）を認証サーバ101に登録することができる。なお、認証コード（n）は、冗長化されているため、ユーザ端末UEで入力した認証情報を再現し難くなっている。このため、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側で解読し難くすることができる。
【０１２９】
＜ユーザ認証時の処理動作例＞
次に、図１０を参照しながら、ユーザ認証時の処理動作例について説明する。図１０は、ユーザ認証時の処理動作例を示す図である。
【０１３０】
ユーザ端末UEの送信部12は、サービスプロバイダ100-1の認証サーバ101にログインする際に、ユーザIDを認証サーバ101に送信する（ステップF1）。
【０１３１】
認証サーバ101の受信部1013は、ユーザ端末UEからユーザIDを受け付けた場合に、送信部1012は、ユーザIDに対応する複数の認証マトリックスをユーザ端末UEに送信する（ステップF2）。
【０１３２】
また、ユーザ端末UEの送信部12は、画像管理サーバ200にアクセスし、ユーザIDを画像管理サーバ200に送信し（ステップF3）、受信部13は、画像管理サーバ200からユーザIDに対応する画像を受信する（ステップF4）。
【０１３３】
ユーザ端末UEの表示部10は、画像管理サーバ200から取得した画像を表示する。ユーザは、ユーザ自身の記憶に基づき、表示部10に表示された画像上の特徴点位置を選択し、認証情報を入力部11に入力する（ステップF5）。例えば、表示部10に画像が表示され、ユーザ操作により画像の中で１、２、３の領域が順番に選択された場合は、この１→２→３の位置情報が認証情報となる。
【０１３４】
ユーザ端末UEの利用順序生成部は、入力部11に認証情報が入力された場合に、ステップF2で受信部13が認証サーバ101から受け付けた複数の認証マトリックスの利用順序を生成する（ステップF6）。本実施形態では、入力部11に入力された認証情報は、３つの位置情報となるため、6つの認証マトリックスの中から３つの認証マトリックスを選択し、その選択した３つの認証マトリックスの利用順序を生成する。
【０１３５】
ユーザ端末UEの認証コード生成部15は、ステップF6で利用順序生成部が生成した利用順序で複数の認証マトリックスの利用順序を組み替え、組み替え後の認証マトリックスと、入力部11から入力された認証情報と、を組み合せ、認証コード（n）を生成する（ステップF7）。
【０１３６】
認証情報は、画像の１→２→３の位置情報であるため、認証情報を構成する１つ目の位置情報（１）と、１つ目の認証マトリックスと、を組み合せ、１つ目のコードに変換する。また、認証情報を構成する２つ目の位置情報（２）と、２つ目の認証マトリックスと、を組み合せ、２つ目のコードに変換する。また、認証情報を構成する３つ目の位置情報（３）と、３つ目の認証マトリックスと、を組み合せ、３つ目のコードに変換する。これにより、３つのコードで構成する3桁の認証コード（n）を生成することができる。
【０１３７】
ユーザ端末UEの送信部12は、認証コード（n）を認証サーバ101に送信し、認証サーバ101でユーザ認証を行う（ステップF8）。
【０１３８】
認証サーバ101の認証部1014は、ユーザIDに対応する認証コード（n）と、受信部1013がユーザ端末UEから受け付けた認証コード（n）と、を照合する（ステップF9）。認証サーバ101の認証部1014は、両方の認証コードが一致する場合は、認証OKと判定する。また、両方の認証コードが一致しない場合は、認証NGと判定する。
【０１３９】
認証サーバ101の送信部1011は、照合結果をユーザ端末UEに通知する。また、認証サーバ101の認証部1014は、認証OKと判定した場合は、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスの利用をユーザに許可する。
【０１４０】
これにより、ユーザは、認証サーバ101と連携したサービスプロバイダ100-1のアプリケーションサーバ102で提供しているサービスを利用することができる。
【０１４１】
なお、本実施形態の認証システムにおいて他のサービスプロバイダ100-2のアプリケーションサーバ102で提供しているサービスを利用する場合も、上述したユーザ認証処理を行い、ユーザ端末UEを操作してユーザIDに対応付けられた画像から認証情報を入力することになる。他のサービスプロバイダ100-2は、上記のサービスプロバイダ100-1とは異なる複数の認証マトリックスを記憶部1011に記憶して管理すると共に、ユーザ端末UEは、複数の認証マトリックスの利用順序を生成し、その利用順序で複数の認証マトリックスの利用順序を組み替えて、認証コードを生成するため、その生成した認証コードは、上記のサービスプロバイダ100-1とは異なる認証コードになる。
【０１４２】
また、本実施形態では、認証コード（n）に冗長性を持たせて認証サーバ101に送信している。このため、ユーザ端末UEで入力した認証情報を再現し難く、ユーザ端末UEで入力した認証情報をサービスプロバイダ100-1側で解読し難くすることができる。
【０１４３】
（第４の実施形態）
次に、第４の実施形態について説明する。
【０１４４】
第４の実施形態は、上述した第３の実施形態のユーザ認証を改良し、図１１のステップG6や、図１２のステップH7で生成した認証コード（n）に、入力部11から入力された認証情報を連結し、その連結した情報をハッシュ化して認証サーバ101に登録、送信することにしている（図１１のステップG7、図１２のステップH8）。入力部11から入力される認証情報は、16百万（（16×16）^3）通りあるので、その認証情報を認証コード（n）に連結してハッシュ化することで、認証コード（n）を解読できないようにすることができる。
【０１４５】
例えば、第３の実施形態では、認証サーバ101の記憶部1011に記憶した認証コード（n）が漏洩した場合は、その認証コード（n）がハッシュ化されていても、16種類のコード3桁の認証コード（cと表現する）は、4096通り（16^3）しかないので、元の認証コード（c）を計算することができてしまう。
【０１４６】
このため、本実施形態のように、入力部11から入力された認証情報（入力した座標列：mと表現する）と、認証コード（c）と、を連結することで、6百億通り以上（（16×16）^3×16^3）の認証コードになるため、元の認証コードを計算できないようにすることができる。また、ユーザ端末UE側で認証コードをハッシュ化し、そのハッシュ化した値（Mと表現する）を認証サーバ101に登録、送信することで、認証サーバ101側で認証情報（m）を再現できないようにすることができる。これは、認証コードをハッシュ化しているため、ハッシュ化した値（M）から認証情報（m）を再現できないためである。
【０１４７】
また、認証サーバ101側で認証情報を把握するために、認証マトリックスを認証サーバ101側で改竄し、冗長性を無くす攻撃が考えられる。その場合も、ハッシュ化した値（M）から元の3桁の認証コード（c）を再現できないため、改竄された認証マトリックスでも、認証情報（m）を再現することができない。その結果、セキュリティを向上させることができる。
【０１４８】
なお、上述する実施形態は、本発明の好適な実施形態であり、上記実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。
【０１４９】
例えば、上記実施形態の認証システムでは、複数のユーザ端末UEを用いてユーザ認証ができるようにするため、ユーザ固有の画像を記憶する画像管理サーバ200を設け、画像管理サーバ200からユーザ固有の画像を取得することにしている。しかし、ユーザ端末UEで画像を管理することも可能である。
【０１５０】
悪意のある認証サーバ101から、改竄された認証マトリックスがユーザ端末UEに送られてしまうと、ユーザ端末UEで入力した認証情報が漏洩する危険がある。このため、ユーザ端末UE側で登録時にデジタルサインし、受信時に照合するように構築することも可能である。
【０１５１】
また、上記実施形態では、認証マトリックスをサービスプロバイダにて保存し、認証時にユーザ端末UEで読み出しているが、ユーザ端末UEで認証マトリックス情報を安全に共有し、外部に出さない構成にすることも可能である。その場合は、解析に有利な偽の認証マトリックスを認証サービス側が送信する攻撃が全くできなくなるため効果的である。
【０１５２】
また、第１の実施形態では、１つの認証マトリックスを用いて認証コード（n）を生成する例を示した。しかし、複数の認証マトリックスを用いて認証コード（n）を生成することも可能である。例えば、16×16のマトリックスで構成する認証マトリックスを３つ用意し、認証マトリックスを構成するそれぞれのマトリックスは冗長性なく256種類のコードを格納しているとする。この場合、ユーザが表示部10に表示された画像を選択して入力した認証情報と、16×16のマトリックスで構成する３つの認証マトリックスと、を組み合せて生成した認証コード（n）は、3桁の認証コード（n）となり、16百万通り（（16×16）^3）の組み合せ数となる。
【０１５３】
また、認証マトリックスは、冗長性を持たせて３つ以上生成しておく。そして、表示部10に表示された画像に対してユーザ操作が行われて入力部11に入力された認証情報と、認証サーバ101に関する情報と、を基に、入力部11に入力された認証情報を低減して複数の認証マトリックスをどの順序で使用するかを選択する。そして、その選択した順序で認証マトリックスを組み替え、組み替え後の認証マトリックスと、入力部11に入力された認証情報と、を組み合せ、認証コード（n）を生成することも可能である。これにより、セキュリティを更に向上することができる。例えば、認証情報（（16x16）^3）と、認証サーバ101のURL等のアドレス情報と、を連結してhash化した値の6の剰余を計算し、認証情報を低減する。そして、その低減した認証情報を基に、３つの認証マトリックスの6通りの利用順序から1通りの利用順序を選択する。そして、その選択した利用順序で認証マトリックスを組み替え、組み替え後の認証マトリックスと、入力部11に入力された認証情報と、を組み合せ、認証コード（n）を生成する。これにより、サービスプロバイダ100-1の認証サーバ101に記憶されている情報だけでは認証情報を再現できないようにすることができる。その結果、サービスプロバイダ100-1の認証サーバ101に記憶されている情報を基に、他のサービスプロバイダ100-2の認証サーバ101にログインされないようにすることができる。
【０１５４】
また、上述した本実施形態の認証システムを構成するユーザ端末UE、画像管理サーバ200、認証サーバ101、アプリケーションサーバ102における制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成を用いて実行することも可能である。
【０１５５】
なお、ソフトウェアを用いて処理を実行する場合には、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれているコンピュータ内のメモリにインストールして実行させることが可能である。あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０１５６】
例えば、プログラムは、記録媒体としてのハードディスクやROM（Read Only Memory）に予め記録しておくことが可能である。あるいは、プログラムは、リムーバブル記録媒体に、一時的、あるいは、永続的に格納（記録）しておくことが可能である。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することが可能である。なお、リムーバブル記録媒体としては、フロッピー（登録商標）ディスク、CD-ROM（Compact Disc Read Only Memory）、MO（Magneto optical）ディスク、DVD（Digital Versatile Disc）、磁気ディスク、半導体メモリなどが挙げられる。
【０１５７】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールすることになる。また、ダウンロードサイトから、コンピュータに無線転送することになる。また、ネットワークを介して、コンピュータに有線で転送することになる。
【０１５８】
また、本実施形態の認証システムを構成するユーザ端末UE、画像管理サーバ200、認証サーバ101、アプリケーションサーバ102における制御動作は、上記実施形態で説明した処理動作に従って時系列的に実行されるのみならず、処理を実行する装置の処理能力、あるいは、必要に応じて並列的にあるいは個別に実行するように構築することも可能である。
【符号の説明】
【０１５９】
１００−１〜ｎ    サービスプロバイダ
１０１    認証サーバ
１０１１    記憶部
１０１２    送信部
１０１３    受信部
１０１４    認証部
１０２    アプリケーションサーバ
２００    画像管理サーバ
２０１    記憶部
２０２    送信部
２０３    受信部
ＵＥ    ユーザ端末
１０    表示部
１１    入力部
１２    送信部
１３    受信部
１４    認証マトリックス生成部
１５    認証コード生成部
ＮＷ    ネットワーク
【図１】
2014102720.tif 000003
【図２】
2014102720.tif 000004
【図３】
2014102720.tif 000005
【図４】
2014102720.tif 000006
【図５】
2014102720.tif 000007
【図６】
2014102720.tif 000008
【図７】
2014102720.tif 000009
【図８】
2014102720.tif 000010
【図９】
2014102720.tif 000011
【図１０】
2014102720.tif 000012
【図１１】
2014102720.tif 000013
【図１２】
2014102720.tif 000014