(57)【要約】【課題】パスワード認証におけるパスワード入力の利便性を向上させる。【解決手段】認証装置は、第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成される第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分文字列とを、複数の入力候補の文字列として、出力する出力部と、複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行う認証部と、を備える。【選択図】図８
2015075789.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成された、第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分文字列とを、複数の入力候補の文字列として、出力させ、
前記複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と前記第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行わせる、
ための認証プログラム。
【請求項２】
前記１つの入力候補の文字列が前記正解部分文字列である場合には、前記第２の格納部に格納される前記正解部分文字列の後続の正解部分文字列と、該後続の正解部分文字列に対応する偽部分文字列とを出力させ、前記１つの入力候補の文字列が偽部分文字列である場合には、次の入力候補として、複数の文字列を出力させる、
請求項１に記載の認証プログラム。
【請求項３】
前記認証文字列の最後尾の正解部分文字列の入力を受けつけた場合に、該最後尾の正解部分文字列の次の入力候補として、複数の文字列を出力させる、
請求項１又は２に記載の認証プログラム。
【請求項４】
前記少なくとも１つの正解部分文字列の先頭の文字が入力される順番になった場合に、前記複数の入力候補の文字列を出力させる、
請求項１から３のいずれか一項に記載の認証プログラム。
【請求項５】
コンピュータが、
第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成された、第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分文字列とを、複数の入力候補の文字列として、出力し、
前記複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と前記第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行う、
認証方法。
【請求項６】
第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成された、第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分文字列とを、複数の入力候補の文字列として、出力する出力部と、
前記複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と前記第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行う認証部と、
を備える認証装置。
【請求項７】
認証サーバと認証クライアント端末とを含む認証システムであって、
認証サーバが、
第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成された、第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分
文字列とを、複数の入力候補の文字列として、出力する出力部と、
前記複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と前記第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行う認証部と、
を備える認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワード認証のための認証プログラム，認証方法，認証装置，及び認証システムに関する。
【背景技術】
【０００２】
携帯電話端末，スマートフォン，音楽プレイヤー，ゲーム装置等の携帯端末は、文字入力の手段が限られていることが多い。例えば、これらの携帯端末は、文字入力の利便性の高いキーボード等を備えていることが少なく、その場合、文字入力には、文字入力の利便性の低い方向キー，テンキー，サイドボタン等が用いられる。そのため、携帯端末での文字入力の操作は煩雑であった。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−７３４９号公報
【特許文献２】特開２００７−３３４７６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、文字入力の利便性の高い入力手段を備えていない携帯端末でも、例えば、インターネットでの買い物の決済等において、認証の際にパスワードの入力を求められることがあり、パスワード入力作業がユーザにとっては面倒であった。
【０００５】
本発明の一態様は、パスワード認証におけるパスワード入力の利便性を向上可能な認証プログラム，認証方法，認証装置，及び認証システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
１つの態様は、
コンピュータに、
第１の格納部に格納される認証文字列を、連続する少なくとも１つの文字を含むように複数に分割することによって生成された、第２の格納部に格納される複数の正解部分文字列のうちの少なくとも１つの正解部分文字列と該正解部分文字列に対応する複数の偽部分文字列とを、複数の入力候補の文字列として、出力させ、
前記複数の入力候補の文字列のうちの１つの入力候補の文字列を含む入力認証文字列による認証指示が入力された場合に、該入力認証文字列と前記第１の格納部に格納される認証文字列とが一致するか否かによって、認証を行わせる、
ための認証プログラムである。
【０００７】
他の態様の一つは、上記認証プログラムの処理を行う認証装置、コンピュータが上記認証プログラムの処理を実行する認証方法である。また、他の態様は、上述した認証プログラムを記録したコンピュータ読み取り可能な記録媒体を含むことができる。
【発明の効果】
【０００８】
パスワード認証におけるパスワード入力の利便性を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】第１実施形態に係る認証システムの構成の一例と、認証システムにおける処理シーケンスの一例を示す図である。
【図２】認証サーバのハードウェア構成の一例を示す図である。
【図３】第１実施形態に係る認証サーバの機能ブロックの一例を示す図である。
【図４】辞書データベースに格納される情報の一例を示す図である。
【図５】認証サーバにおけるパスワード登録処理のフローチャートの一例である。
【図６】認証サーバにおけるパスワード認証処理のフローチャートの一例である。
【図７】携帯端末のハードウェア構成の一例を示す図である。
【図８】パスワード認証処理における携帯端末のパスワード入力画面の一例を示す図である。
【図９】第２実施形態に係る認証システムの構成の一例と、認証システムにおける処理シーケンスの一例を示す図である。
【図１０】第２実施形態に係る辞書データベースに格納される情報の一例を示す図である。
【図１１】第２実施形態に係る認証サーバのパスワード認証処理のフローチャートの一例である。
【発明を実施するための形態】
【００１０】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１１】
＜第１実施形態＞
図１は、第１実施形態に係る認証システムの構成の一例と、認証システムにおける処理シーケンスの一例を示す図である。第１実施形態に係る認証システムは、認証サーバ１と、携帯端末２とを含む。図１では、認証サーバ１、携帯端末２は、それぞれ１台ずつ示されているが、実際には、携帯端末２は複数台含まれる。また、認証サーバ１は、１台の装置であってもよいし、分散処理を行う複数台の装置であってもよい。
【００１２】
第１実施形態に係る認証システムでは、認証サーバ１は、パスワード認証の際に、パスワードの、次に入力される部分文字列の複数の入力候補を携帯端末２に送信し、携帯端末２は、該複数の入力候補の部分文字列の中から正解の部分文字列を選択することによってパスワードを入力する。これによって、パスワード入力のための文字入力の操作を選択操作に置き換えることができ、パスワード認証時のパスワード入力の煩雑さを軽減することができる。また、携帯端末２に送信される入力候補には、正解の部分文字列とともに複数のダミーの文字列も含まれるため、他人にのぞき見られた場合でも、正解のパスワードを特定されづらくすることができる。
【００１３】
ＯＰ１〜ＯＰ３は、パスワード認証の事前準備の処理の一つの、パスワード登録の処理である。ＯＰ１では、携帯端末２は、認証サーバ１に登録するパスワードを送信する。
【００１４】
ＯＰ２では、認証サーバ１は、携帯端末２からパスワードを受信し、該パスワードを登録する。このとき、認証サーバ１は、パスワードを複数の部分文字列に分割し、先頭の部分文字列以外の部分文字列について、ダミーの文字列を生成し、正解の部分文字列とともに登録する。ＯＰ３では、認証サーバ１は、携帯端末２に登録完了を送信する。
【００１５】
ＯＰ４〜ＯＰ１４は、パスワード認証処理である。ＯＰ４では、携帯端末２において、ユーザによって所定の操作が行われて、パスワード認証処理が開始される。所定の操作は、例えば、携帯端末２の認証画面へのリンクや遷移ボタンを選択する等の認証画面への遷移のための操作である。携帯端末２は、該所定の操作を受けて、例えば、認証サーバ１の認証画面のＵＲＬにアクセスして、認証サーバ１へ認証要求を送信する。認証サーバ１は、認証画面を携帯端末２に送信し、携帯端末２では、認証画面が表示される。
【００１６】
ＯＰ５では、携帯端末２は、ユーザから先頭文字列Ａの入力を受け、先頭文字列Ａを認証サーバ１に送信する。ＯＰ６では、認証サーバ１は、携帯端末２から受信した先頭文字列Ａに続くパスワードの部分文字列の入力候補を携帯端末２に送信する。この入力候補には、正解の部分文字列と複数のダミーの文字列とが含まれる。
【００１７】
ＯＰ７では、携帯端末２の画面に、認証サーバ１から受信された先頭文字列Ａに続くパスワードの複数の入力候補の文字列が表示され、ユーザによって、入力候補の中から１つの文字列Ｂが選択される。ＯＰ８では、携帯端末２は、選択された文字列Ｂを認証サーバ１に送信する。
【００１８】
ＯＰ９では、認証サーバ１は、携帯端末２から受信した文字列Ｂに続くパスワードの部分文字列の入力候補を携帯端末２に送信する。以降、ＯＰ７〜ＯＰ９の処理が、パスワードの最終部分文字列が入力されるまで繰り返される。
【００１９】
ＯＰ１０では、携帯端末２は、ユーザによって選択されたパスワードの最終部分文字列に相当する文字列を認証サーバ１に送信する。ＯＰ１１では、認証サーバ１は、携帯端末２から受信した文字列に続くパスワードの入力候補を携帯端末２に送信する。
【００２０】
ＯＰ１２では、携帯端末２は、ユーザから入力されるパスワードの入力完了を認証サーバに送信する。なお、ＯＰ１２では、携帯端末２の画面には、認証サーバ１から受信されたパスワードの最終部分文字列に続く入力候補が表示される。ただし、パスワードの最終部分文字列に続く入力候補には、正解の部分文字列は存在しないため含まれず、複数のダミーの文字列が含まれる。これによって、パスワードの終点を特定されづらくすることができる。
【００２１】
ＯＰ１３では、認証サーバ１は、携帯端末２から各部分を順番に受信したパスワードと、登録されているパスワードとを比較し、認証を行う。受信されたパスワードと登録されているパスワードとが一致する場合には、認証成功となる。受信されたパスワードと登録されているパスワードとが一致しない場合には、認証失敗となる。ＯＰ１４では、認証サーバ１は、携帯端末２に認証結果を送信する。
【００２２】
ＯＰ１〜ＯＰ１４の処理は、例えば、ＨＴＴＰ（Hypertext Transfer Protocol）やＨ
ＴＴＰＳ（HTTP Secure）通信で行われる。携帯端末２においては、例えば、ブラウザ画
面上で所定の操作が行われることによって、パスワード登録又は認証の処理を行うプログラムが起動する。該プログロム内に認証サーバ１のアドレス等の情報が含まれており、これによって携帯端末２は認証サーバ１のアドレス等を取得することが可能になっている。
【００２３】
また、上述のＯＰ１〜ＯＰ１４の処理の説明では省かれているが、これらの処理より以前に、図１では、ログイン等の処理によって、ユーザの識別はなされていることとする。
【００２４】
＜認証サーバの構成＞
図２は、認証サーバ１のハードウェア構成の一例を示す図である。認証サーバ１は、例えば、専用のコンピュータ、パーソナルコンピュータ等の汎用のコンピュータである。認証サーバ１は、プロセッサ１０１，主記憶装置１０２，入力装置１０３，出力装置１０４，補助記憶装置１０５，可搬記録媒体駆動装置１０６，ネットワークインタフェース１０７を備える。また、これらはバス１０９により互いに接続されている。
【００２５】
入力装置１０３は、例えば、キーボード，マウス等のポインティングデバイス等である。入力装置１０３から入力されたデータは、プロセッサ１０１に出力される。
【００２６】
可搬記録媒体駆動装置１０６は、可搬記録媒体１１０に記録されるプログラムや各種データを読出し、プロセッサ１０１に出力する。可搬記録媒体１１０は、例えば、ＳＤカード，ｍｉｎｉＳＤカード，ｍｉｃｒｏＳＤカード，ＵＳＢ（Universal Serial Bus）フラッシュメモリ，ＣＤ（Compact Disc），ＤＶＤ(Digital Versatile Disc)，Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ，又はフラッシュメモリカードのような記録媒体である。
【００２７】
ネットワークインタフェース１０７は、ネットワークとの情報の入出力を行うインタフェースである。ネットワークインタフェース１０７は、有線のネットワークと接続するインタフェース、無線のネットワークと接続するインタフェースを含む。ネットワークインタフェース１０７は、例えば、ＮＩＣ（Network Interface Card），無線ＬＡＮ（Local Area Network）カード等である。ネットワークインタフェース１０７で受信されたデータ等は、プロセッサ１０１に出力される。
【００２８】
補助記憶装置１０５は、様々なプログラムや、各プログラムの実行に際してプロセッサ１０１が使用するデータを格納する。補助記憶装置１０５は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）、又はハードディスクドライブ（Hard Disk Drive）等の不揮発性のメモリである。補助記憶装置１０５は、例えば、オペレーティングシステム（ＯＳ），認証プログラム，その他様々なアプリケーションプログラムを保持する。
【００２９】
主記憶装置１０２は、プロセッサ１０１に、補助記憶装置１０５に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする。主記憶装置１０２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）のような半導体メモリである。
【００３０】
プロセッサ１０１は、例えば、ＣＰＵ（Central Processing Unit）である。プロセッ
サ１０１は、補助記憶装置１０５又は可搬記録媒体１１０に保持されたＯＳや様々なアプリケーションプログラムを主記憶装置１０２にロードして実行することによって、様々な処理を実行する。プロセッサ１０１は、１つに限られず、複数備えられてもよい。
【００３１】
出力装置１０４は、プロセッサ１０１の処理の結果を出力する。出力装置１０４は、例えば、ディスプレイ，プリンタ，スピーカ等の音声出力装置を含む。
【００３２】
例えば、認証サーバ１では、プロセッサ１０１が補助記憶装置１０５に保持される認証プログラムを主記憶装置１０２にロードして実行する。認証サーバ１は、認証プログラムの実行を通じて、携帯端末２のユーザ認証を行う。なお、認証サーバ１のハードウェア構成は、一例であり、上記に限られず、実施の形態に応じて適宜構成要素の省略や置換、追加が可能である。認証プログラムは、例えば、可搬記録媒体１１０に記録されていてもよい。
【００３３】
図３は、第１実施形態に係る認証サーバ１の機能ブロックの一例を示す図である。認証サーバ１は、機能ブロックとして、受信部１１，文字列作成部１２，登録部１３，認証部１４，送信部１５，認証データベース（ＤＢ）１６，辞書データベース（ＤＢ）１７を含む。これらの機能ブロックは、例えば、プロセッサ１０１が補助記憶装置１０５に格納される認証プログラムを実行することによって行われる処理である。
【００３４】
受信部１１，送信部１５は、それぞれ、携帯端末２とのデータの受信、送信のインタフェースである。例えば、受信部１１は、パスワード登録処理の場合には、受信したパスワードを文字列作成部１２に出力する。例えば、受信部１１は、パスワード認証処理の場合には、受信したデータを認証部１４に出力する。
【００３５】
文字列作成部１２は、パスワード登録処理において、受信部１１からパスワードが入力されると、該パスワードを複数の部分文字列に分割し、各部分文字列に対応するダミー文字列を作成する。文字列作成部１２は、受信したパスワード，複数の部分文字列，作成したダミー文字列を、登録部１３に出力する。文字列作成部１２の詳細な処理については、後述される。
【００３６】
登録部１３は、文字列作成部１２から入力されたパスワードを認証ＤＢ  １６に格納する。また、登録部１３は、文字列作成部１２よって作成された複数の部分文字列，ダミー文字列を辞書ＤＢ  １７に格納する。
【００３７】
認証部１４は、パスワード認証処理を行う。認証部１４は、携帯端末２からパスワードの先頭の部分文字列の入力を受けると、パスワードの後続の部分文字列と、該部分文字列に対応するダミー文字列とを、次の入力候補として、送信部１５を通じて携帯端末２に送信する。次に、携帯端末２によって入力候補の中から選択された文字列を受けると、認証部１４は、パスワードの次の部分文字列と、該部分文字列に対応するダミー文字列とを、携帯端末２に送信する。認証部１４は、このような処理を、携帯端末２から入力完了が受信されるまで、繰り返し行う。認証部１４は、「出力部」の一例である。
【００３８】
認証部１４は、携帯端末２から入力される部分文字列を入力順にバッファしておき、携帯端末２から入力完了を受けると、バッファした文字列と認証ＤＢ  １６に格納されるパスワードとを比較し、認証を行う。バッファした文字列を入力パスワード、認証ＤＢ  １６に格納されるパスワードを登録パスワードと称する。
【００３９】
入力パスワードと登録パスワードとが一致する場合には、認証部１４は認証成功を判定する。入力パスワードと登録パスワードとが一致しない場合には、認証部１４は、認証失敗を判定する。認証結果は送信部１５を通じて携帯端末２に送信される。認証部１４は、「認証部」の一例である。
【００４０】
認証ＤＢ  １６及び辞書ＤＢ  １７は、例えば、主記憶装置１０２の記憶領域、又は、補助記憶装置１０５に作成される。認証ＤＢ  １６には、ユーザによって登録されたパスワードが格納される。認証ＤＢ  １６において、パスワードは、例えば、ユーザ識別情報と対応づけられて格納されてもよい。ユーザ識別情報は、例えば、ユーザＩＤ，電話番号，電子メールアドレス，携帯端末２の個体識別番号等である。認証ＤＢ  １６は、「第１の格納部」の一例である。辞書ＤＢ  １７は、「第２の格納部」の一例である。
【００４１】
図４は、辞書データベース１７に格納される情報の一例を示す図である。辞書ＤＢ  １７には、パスワードを分割して作成された複数の部分文字列と、各部分文字列に対応するダミー文字列とが格納される。
【００４２】
例えば、パスワードが部分文字列ａ，ｂ，ｃの三つの部分文字列に分割された場合には、文字列作成部１２は、各部分文字列ａ，ｂ，ｃの後続の部分文字列に対応するダミー文字列を作成する。図４において、ダミー文字列は、ｂ’１〜ｂ’ｎ，ｃ‘１〜ｃ’ｎ，ｄ’１〜ｄ’ｎと表記される。ｎは、正の整数である。なお、第１実施形態では、パスワードの先頭部分文字列ａはユーザによって文字入力によって入力されるため、先頭部分文字列ａに対応するダミー文字列は作成されない。また、パスワードの終点を特定されることを防ぐため、パスワードの最終部分文字列ｃの後続の正解部分文字列は存在しないものの、部分文字列ｃの後続のダミーの文字列ｄ’１〜ｄ’ｎが作成される。
【００４３】
１つのパスワードの分割数は、所定数に限定されない。例えば、パスワードの分割数は、パスワードに含まれる文字数に応じて決定されてもよい。ただし、第１実施形態では、
パスワードは、少なくとも２つの部分文字列に分割される。また、１つの部分文字列に含まれる文字数も、所定数に限定されない。例えば、第１実施形態では、パスワードの先頭部分文字列は、ユーザの文字入力によって入力されるので、パスワードの先頭部分文字列に含まれる文字数は少ないほどユーザの文字入力の負担を軽減することができる。
【００４４】
また、１つの部分文字列につき作成されるダミー文字列の数は、所定数に限定されない。ダミー文字列は複数の方が、正解の部分文字列を特定されづらくすることができるが、多すぎると操作性を低下させることになる。例えば、１つの部分文字列につき作成されるダミー文字列の数は、５〜８個である。また、部分文字列に含まれる文字数と、対応するダミー文字列に含まれる文字数とは、同じであっても異なっていてもよく、いずれかに限定されない。
【００４５】
辞書ＤＢ  １７には、部分文字列とその後続のパスワードの部分文字列又は後続の部分文字列に対応するダミー文字列とが対応付けられて格納される。例えば、先頭部分文字列ａと後続の部分文字列ｂ，先頭部分文字列ａと後続の部分文字列ｂのダミー文字列ｂ’１，．．．，先頭部分文字列ａと後続の部分文字列ｂのダミー文字列ｂ’ｎとがそれぞれ対応付けられて格納される。以降、パスワードの部分文字列は、正解部分文字列とも称される。
【００４６】
図４に示される例は、１ユーザについて辞書ＤＢ  １７に格納される情報の一例である。辞書ＤＢ  １７には、ユーザの数だけ、図４に示されるような情報が格納される。また、辞書ＤＢ  １７に格納される情報は、例えば、ユーザ識別情報によって識別されるようにしてもよい。
【００４７】
＜処理の流れ＞
図５は、認証サーバ１におけるパスワード登録処理のフローチャートの一例である。図５に示されるフローチャートは、例えば、携帯端末２から認証サーバ１（受信部１１）がパスワード登録要求を受信した場合に開始される。パスワード登録要求は、例えば、ユーザが携帯端末２上のブラウザから「パスワード登録」のメニューを選択する等のパスワード登録の開始操作を行い、携帯端末２が認証サーバ１のパスワード登録画面のＵＲＬにアクセスすることによって、携帯端末２から送信される。
【００４８】
ＯＰ２１では、受信部１１は、携帯端末２からパスワードを受信する。受信部１１は、パスワードを文字列作成部１２に出力する。次に処理がＯＰ２２に進む。
【００４９】
ＯＰ２２では、文字列作成部１２は、パスワードを複数の部分文字列に分割する。ＯＰ２３では、文字列作成部１２は、各部分文字列の後続の部分文字列のダミー文字列を作成する。文字列作成部１２は、パスワードと、作成したパスワードの部分文字列とダミー文字列とを登録部１３に出力する。次に処理がＯＰ２４に進む。
【００５０】
ＯＰ２４では、登録部１３は、パスワードを認証ＤＢ  １６に出力する。また、登録部１３は、文字列作成部１２によって作成されたパスワードの部分文字列とダミー文字列とを辞書ＤＢ  １７に格納する（図４参照）。次に、処理がＯＰ２５に進む。
【００５１】
ＯＰ２５では、登録部１３は、携帯端末２にパスワードの登録完了を、送信部１５を通じて送信する。その後、図５に示される処理が終了する。
【００５２】
図６は、認証サーバ１におけるパスワード認証処理のフローチャートの一例である。図６に示されるフローチャートは、例えば、携帯端末２から認証サーバ１（受信部１１）が認証要求を受信した場合に開始される。認証要求は、例えば、ユーザが携帯端末２上のブ
ラウザのパスワード認証画面への遷移等のパスワード認証開始の操作を行い、携帯端末２が認証サーバ１の認証画面のＵＲＬにアクセスすることによって、携帯端末２から送信される。
【００５３】
ＯＰ３１では、受信部１１は、パスワードの先頭部分文字列Ａを受信する。受信部１１は、先頭部分文字列Ａを認証部１４に出力する。次に処理がＯＰ３２に進む。
【００５４】
ＯＰ３２では、認証部１４は、バッファ内の入力パスワードＸに、先頭部分文字列Ａを書き込む。また、認証部１４は、部分文字列ｘ＝先頭部分文字列Ａとして保持する。次に処理がＯＰ３３に進む。
【００５５】
ＯＰ３３では、認証部１４は、辞書ＤＢ  １７から部分文字列ｘの後続の正解部分文字列ｙと、ダミー文字列ｙ’１〜ｙ’ｎを読み出し、次の入力候補として、携帯端末２に送信する。なお、例えば、ユーザが入力した先頭部分文字列Ａが誤っており、辞書ＤＢ  １７に部分文字列ｘに合致する情報がない場合には、認証部１４は認証失敗として、図６に示される処理を終了させる。
【００５６】
携帯端末２の表示画面には、入力候補の、正解部分文字列ｙと、ダミー文字列ｙ’１〜ｙ’ｎとが、ランダムに並べられて表示され、ユーザは、この中から文字列を１つ選択する。この場合には、選択された文字列Ｙが携帯端末２から認証サーバ１に送信される。または、パスワードの入力が終了した場合には、例えば、ユーザは携帯端末２に表示される入力完了ボタンを選択する。この場合には、携帯端末２から入力完了が認証サーバ１に送信される。次に処理がＯＰ３４に進む。
【００５７】
受信部１１が、携帯端末２から入力完了を受信した場合には（ＯＰ３４：ＹＥＳ）、処理がＯＰ４０に進む。ＯＰ４０では、認証部１４は、バッファに格納された入力パスワードＸと、認証ＤＢ  １６内の登録パスワードＰとが一致するか否か、又は、入力パスワードに合致する登録パスワードが認証ＤＢ  １６に格納されているいか否か、を判定することによって、認証を行う。認証部１４は、認証結果を携帯端末２に送信する。その後、図６に示される処理が終了する。
【００５８】
受信部１１が、携帯端末２から入力完了を受信しない場合には（ＯＰ３４：ＮＯ）、処理がＯＰ３５に進む。ＯＰ３５では、受信部１１は、携帯端末２からユーザによって選択された文字列Ｙを受信する。受信部１１は、文字列Ｙを認証部１４に出力する。次に処理がＯＰ３６に進む。
【００５９】
ＯＰ３６では、認証部１４は、文字列Ｙをバッファ内の入力パスワードＸの末尾に追記して保持する。次に処理がＯＰ３７に進む。
【００６０】
ＯＰ３７では、認証部１４は、文字列Ｙと、正解部分文字列ｙとを比較し、両者が一致するか否かを判定する。文字列Ｙと正解部分文字列ｙとが一致する場合には（ＯＰ３７：ＹＥＳ）、処理がＯＰ３９に進む。ＯＰ３９では、認証部１４は、部分文字列ｘ＝文字列Ｙとして保持する。次に処理がＯＰ３３に戻り、新たに設定された部分文字列ｘについて、ＯＰ３３〜ＯＰ３９の処理が実行される。
【００６１】
文字列Ｙと正解部分文字列ｙとが一致しない場合には（ＯＰ３７：ＮＯ）、処理がＯＰ３８に進む。ＯＰ３８では、認証部１４は、文字列Ｙに続くダミー文字列ｚ’１〜ｚ’ｎを作成し、携帯端末２に送信する。これによって、ユーザによって入力候補の中からダミー文字列が選択された場合でも、携帯端末２の画面には選択されたダミー文字列の次の入力候補としてのダミー文字列が表示され、正解のパスワードを特定されづらくすることが
できる。次に処理がＯＰ３４に戻り、ＯＰ３４〜ＯＰ３８の処理が実行される。この場合には、携帯端末２から入力完了が受信された場合には（ＯＰ３４：ＹＥＳ）、認証部１４による認証は失敗することになる。
【００６２】
なお、ＯＰ３７における処理は、文字列Ｙに後続する入力候補（正解部分文字列又はダミー文字列）が辞書ＤＢ  １７に存在するか否かを判定する処理に置換してもよい。
【００６３】
＜携帯端末の構成＞
図７は、携帯端末２のハードウェア構成の一例を示す図である。携帯端末２は、例えば、スマートフォン，タブレット端末，携帯電話端末，携帯ゲーム機等である。携帯端末２は、ＣＰＵ  ２０１，記憶部２０２，タッチパネル２０３，ディスプレイ２０４，無線部２０５，オーディオ入出力部２０６，スピーカー２０７，マイクロフォン２０８，アンテナ２１０を備える。
【００６４】
記憶部２０２は、ＲＯＭ  ２０２Ａ、ＲＡＭ  ２０２Ｂを含む。ＲＡＭ  ２０２Ｂには、揮発性のものと不揮発性のものと、双方が含まれる。ＲＯＭ  ２０２Ａ又は不揮発性のＲＡＭ  ２０２Ｂには、クライアント用の認証プログラムが格納される。クライアント用の認証プログラムは、認証クライアントとして携帯端末２を動作させるためのプログラムである。その他、ＯＳ等のプログラムやアプリケーションもＲＯＭ  ２０２Ｂまたは不揮発性のＲＡＭ  ２０２Ａに格納されている。
【００６５】
タッチパネル２０３は、位置入力装置の１つであって、ディスプレイ２０４の表面に配置されており、ディスプレイ２０４の画面に対応する指のタッチ位置の座標を入力する。例えば、タッチパネル２０３は、静電容量方式，抵抗膜方式，表面弾性波方式，赤外線方式，電磁誘導方式等のいずれであってもよい。
【００６６】
ディスプレイ２０４は、例えば、液晶ディスプレイ（Liquid Crystal Display，ＬＣＤ）である。ディスプレイ２０４は、ＣＰＵ  ２０１から入力される信号に従って、画面データを表示する。
【００６７】
無線部２０５は、アンテナ２１０と接続しており、アンテナ２１０を通じて受信した無線信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力される電気信号を無線信号に変換してアンテナ２１０を通じて送信したりする。無線部２０５は、例えば、第３世代移動通信システム，第２世代移動通信システム，ＬＴＥ（Long Term Evolution）のうちのいずれか１つ又は複数の電子回路である。
【００６８】
オーディオ入出力部２０６は、音声出力装置としてのスピーカー２０７と、音声入力装置としてのマイクロフォン２０８と、接続する。オーディオ入出力部２０６は、マイクロフォン２０８から入力された音声信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力された電気信号を音声信号に変換してスピーカー２０７に出力したりする。
【００６９】
なお、携帯端末２のハードウェア構成は、図７に示されるものに限定されず、適宜、追加、置換、削除等の変更が可能である。例えば、携帯端末２は、図７に示される構成に加えて、赤外線通信部やＩＣカード通信部等を備えてもよい。また、携帯端末２は、タッチパネル２０３に追加して、又は、代わりに、方向指示や文字入力のための操作ボタンを備えてもよい。
【００７０】
クライアント用の認証プログラムは、他のアプリケーションによって、又は、ユーザ指示によって起動される。ＣＰＵ  ２０１がクライアント用の認証プログラムを実行するこ
とによって、携帯端末２は、パスワード登録及びパスワード認証処理を行う。
【００７１】
携帯端末２におけるパスワード登録処理は、以下の通りである。携帯端末２は、パスワード登録要求を認証サーバ１に送信し、次に、ユーザから入力されたパスワードを認証サーバ１に送信する。パスワード登録要求は、ユーザから入力されたパスワードとともに送信されてもよい。認証サーバ１にパスワードが登録されると、認証サーバ１は登録完了を送信する。認証サーバ１から登録完了を受信すると、携帯端末２は、パスワード登録処理を終了させる。
【００７２】
携帯端末２おけるパスワード認証処理は、以下の通りである。携帯端末２は、認証要求を認証サーバ１に送信し、認証サーバ１から認証画面を受信し、ディスプレイ２０４に表示する。次に、携帯端末２は、認証画面を通じてユーザから入力された先頭部分文字列を認証サーバ１に送信する。
【００７３】
次に、携帯端末２は、認証サーバ１から複数の文字列を受信し、該複数の文字列をディスプレイ２０４に表示する。このとき、携帯端末２は、入力完了を入力するための操作ボタンも併せて表示する。携帯端末２は、ユーザによって、ディスプレイに表示された複数の文字列の中から１つの文字列が選択されると、選択された文字列を認証サーバ１に送信する。その後、携帯端末２は、認証サーバ１から複数の文字列を受信し、選択された文字列を認証サーバ１に送信する処理を、ユーザから入力完了が入力されるまで繰り返し実行する。
【００７４】
例えば、ディスプレイ２０４に表示された入力完了ボタンが選択されるなどして、ユーザから入力完了が入力されると、携帯端末２は、入力完了を認証サーバ１に送信する。携帯端末２は、認証サーバ１から認証結果を受信すると、該認証結果を所定のアプリケーションに通知して、パスワード認証処理を終了させる。
【００７５】
図８は、パスワード認証処理における携帯端末２のパスワード入力画面の一例を示す図である。パスワード入力画面は、認証画面の一つであって、入力パスワード表示領域２００と、入力パスワード候補表示領域３００とを含む。
【００７６】
入力パスワード表示領域２００は、ユーザによって入力されたパスワードが表示される領域である。ただし、セキュリティ保護のため、入力されたパスワードの文字列は所定の記号に変換されて表示される。入力完了ボタンＢ１は、パスワード入力の完了を入力するための操作ボタンである。図８に示される例では、入力完了ボタンＢ１は、入力パスワード表示領域２００に配置されているが、入力完了ボタンＢ１の配置場所は、所定の位置に限定されない。
【００７７】
入力パスワード候補表示領域３００は、次に入力されるパスワードの部分文字列の入力候補が表示される領域である。入力候補として認証サーバ１から受信された正解部分文字列とダミー文字列とは、入力パスワード候補表示領域３００に表示される。入力パスワード候補表示領域３００において、正解部分文字列とダミー文字列とは、例えば、選択頻度等に依存せず、ランダムな順番で配置される。キャンセルボタンＢ２は、直前に入力されたパスワードの部分文字列の選択を解除するためのボタンである。
【００７８】
図８に示される例は、パスワードの先頭３文字の部分文字列と、後続の２文字の部分文字列が入力済みであって、先頭から３つ目の部分文字列について入力候補の文字列から選択される場合のパスワード入力画面が示されている。図８に示される例では、携帯端末２には、方向指示可能な入力ボタンＢ３が備えられており、入力ボタンＢ３の操作によってパスワードの入力が行われる。図８に示される例では、カーソルの位置する文字列は、色
が反転されて表示されている。
【００７９】
図８に示されるようなパスワード入力画面は、例えば、携帯端末２が認証サーバ１のパスワード入力画面のＵＲＬにアクセスし、認証サーバ１から受信することによって取得される。また、パスワード入力画面のＵＲＬにアクセスすることは、認証サーバ１に認証要求を行う操作の一例である。
【００８０】
＜第１実施形態の作用効果＞
第１実施形態では、携帯端末２のユーザがパスワード認証を行う場合には、パスワードの先頭部分文字列について文字入力を行うと、後続のパスワードの部分文字列の複数の候補が携帯端末２のディスプレイ１０４に表示される。ユーザは、表示された部分文字列の複数の候補の中から正解部分文字列を選択してパスワード入力を行う。したがって、第１実施形態によれば、携帯端末２のユーザは、パスワード認証において、文字入力を行うのはパスワードの先頭部分文字列についてであって、それ以外の部分文字列については候補の中から選択することで入力可能となるため、パスワード認証における文字入力の煩雑さを軽減することができる。
【００８１】
また、パスワードの部分文字列の入力候補として、正解部分文字列に加えて、複数のダミー文字列が表示されるので、他人にパスワード入力画面をのぞき見られた場合でも、正解のパスワードを特定されづらくすることができる。また、パスワードの部分文字列の入力候補としての正解部分文字列と複数のダミー文字列とは、例えば、選択頻度等に依存せず、携帯端末２の画面上でランダムに配置されるので、より正解のパスワードを特定されづらくすることができる。
【００８２】
また、携帯端末２のユーザによって入力候補の中からダミー文字列が選択された場合でも、認証サーバ１は、次の入力候補としてのダミー文字列を生成して携帯端末２に送信し、携帯端末２の画面には次の入力候補が表示される。すなわち、ユーザがパスワードの部分文字列の選択を誤った場合でも、正解部分文字列を選択したときと変わらず、携帯端末２の画面には次の入力候補が表示される。これによって、ユーザがダミー文字列を選択した場合にも、選択文字列が正解部分文字列又はダミー文字列であるかを他人が特定することが困難であり、パスワードを特定することをより困難にすることができる。
【００８３】
また、パスワードの最後尾の部分文字列の入力の後にも、認証サーバ１は、後続するパスワードの部分文字列は実在しないにもかかわらず、ダミー文字列を次の入力候補として携帯端末２に送信する。これによって、パスワードの最後尾の部分文字列が入力された後も携帯端末２の画面には入力候補の文字列が表示されることになり、パスワードの終点を特定しづらくすることができる。
【００８４】
＜第２実施形態＞
第１実施形態では、パスワードの先頭部分文字列についてはユーザによる文字入力操作によって入力される。第２実施形態では、パスワードの先頭部分文字列についても、ユーザによる文字入力操作無しに、認証サーバ１が携帯端末２に複数の入力候補を提示し、入力候補からの選択操作によってパスワード入力可能にする。なお、第２実施形態については、第１実施形態と共通する部分の説明は省略される。
【００８５】
図９は、第２実施形態に係る認証システムの構成の一例と、認証システムにおける処理シーケンスの一例を示す図である。第２実施形態に係る認証システムの構成は、第１実施形態に係る認証システムと同じである。
【００８６】
ＯＰ５１〜ＯＰ５３は、パスワード登録の処理である。ＯＰ５１〜ＯＰ５３の処理は、
図１のＯＰ１〜ＯＰ３において、登録するパスワードに加えて、端末識別情報が携帯端末２から送信され、認証サーバ１に登録される点が異なる。ＯＰ５２では、認証サーバ１は、パスワードの先頭部分文字列についても対応するダミー文字列を作成し、正解の部分文字列と、ダミー文字列と、端末識別情報とを登録する。端末識別情報は、先頭部分文字列と先頭部分文字列に対応するダミー文字列とにそれぞれ対応づけられる。
【００８７】
ＯＰ５４〜ＯＰ６４は、パスワード認証処理である。ＯＰ５４では、携帯端末２において、所定の操作が行われて、携帯端末２が認証サーバ１の認証画面のＵＲＬにアクセスし、認証サーバ１に認証要求を送信する。
【００８８】
ＯＰ５５では、携帯端末２は、認証サーバ１に端末識別情報を送信する。端末識別情報は、ユーザからの入力ではなく、例えば、ＲＯＭ  ２０２Ａ又はＲＡＭ  ２０２Ｂに保持される端末識別情報を読み出すことによって取得される。端末識別情報は、例えば、認証サーバ１の認証画面のＵＲＬへのアクセスの際に端末識別情報を送信するように、クライアント用の認証プログラムに命令を組み込んだり、認証画面のＵＲＬの一部に端末識別情報が含まれるブックマークを作成したりすることによって、携帯端末２により送信される。
【００８９】
ＯＰ５６では、認証サーバ１は、携帯端末２から受信した端末識別情報に対応付けられた先頭部分文字列とダミー文字列とを、入力候補として、携帯端末２に送信する。
【００９０】
ＯＰ５７では、携帯端末２に、認証サーバ１から受信された先頭部分文字列とダミー文字列とが入力候補として表示され、ユーザによって、入力候補の中から１つの文字列Ａが選択される。ＯＰ５８では、携帯端末２は、選択された文字列Ａを認証サーバ１に送信する。
【００９１】
ＯＰ５９では、認証サーバ１は、携帯端末２から受信した文字列Ａに続くパスワードの部分文字列の入力候補を携帯端末２に送信する。以降、ＯＰ５７〜ＯＰ５９の処理が、パスワードの最終部分文字列が入力されるまで繰り返される。また、ＯＰ６０以降の処理は、第１実施形態と同様である。
【００９２】
第２実施形態では、認証サーバ１が、パスワードの先頭部分文字列及び先頭部分文字列に対応するダミー文字列と、端末識別番号とを対応付けて登録する。これよって、パスワードの先頭部分文字列についても、携帯端末２のユーザは文字入力無しに、認証サーバ１から受信された入力候補からの選択操作によって、入力することができる。
【００９３】
第２実施形態において、認証サーバ１及び携帯端末２のハードウェア構成及び機能構成は、第１実施形態と同じである。
【００９４】
図１０は、第２実施形態に係る辞書データベース１７に格納される情報の一例を示す図である。第２実施形態では、辞書ＤＢ  １７には、第１実施形態でも格納される情報に加えて、先頭部分文字列（図中“ａ”）及び先頭部分文字列に対応するダミー文字列（図中“ａ’１〜ａ’ｎ”）のそれぞれと、携帯端末２の端末識別情報（図中“ＩＤ”と表記）との対応付けが、格納される。
【００９５】
端末識別情報は、端末を識別するための情報である。端末識別情報には、例えば、携帯電話端末の個体識別番号，電話番号，電子メールアドレス，ユーザＩＤ等のユーザ識別情報等が用いられる。
【００９６】
図１１は、第２実施形態に係る認証サーバ１のパスワード認証処理のフローチャートの
一例である。図１１に示されるフローチャートは、例えば、携帯端末２から認証サーバ１（受信部１１）が認証要求を受信した場合に開始される。
【００９７】
ＯＰ７１では、受信部１１は、携帯端末２から端末識別情報を受信する。次に、処理がＯＰ７２に進む。
【００９８】
ＯＰ７２では、認証部１４は、辞書ＤＢ  １７から、携帯端末２の端末識別番号に対応付けられているパスワードの先頭部分文字列と先頭部分文字列に対応するダミー文字列とを読み出し、携帯端末２に送信する。携帯端末２のディスプレイには、パスワードの先頭部分文字列と先頭部分文字列に対応するダミー文字列とが表示され、ユーザによって、１つの文字列Ａが選択される。次に処理がＯＰ７３に進む。
【００９９】
ＯＰ７３では、受信部１１は、携帯端末２から文字列Ａを受信する。受信部１１は、文字列Ａを認証部１４に出力する。次に処理がＯＰ７４に進む。
【０１００】
ＯＰ７４では、認証部１４は、バッファ内の入力パスワードＸに、文字列Ａを書き込む。また、認証部１４は、部分文字列ｘ＝文字列Ａとして保持する。
【０１０１】
次に処理が図６のＯＰ３７に進み、文字列Ａが先頭部分文字列と一致するか否か判定される。以降、図６に示されるフローチャートに従って、第１実施形態と同様にして処理が進められる。
【０１０２】
＜第２実施形態の作用効果＞
第２実施形態では、端末識別情報と、パスワードの先頭部分文字列及び先頭部分文字列に対応するダミー文字列とを対応付けて辞書ＤＢ  １７に登録し、認証の際には、携帯端末２から端末識別情報を送信させる。これによって、パスワードの先頭部分文字列についても認証サーバ１が携帯端末２にダミー文字列とともに提供することができ、携帯端末２のユーザはパスワード認証において文字入力を行わなくてもパスワード認証を行うことができる。また、携帯端末２が、例えば、音楽プレイヤーのように、文字入力手段を持ち合わせていない場合にも、選択操作可能な入力装置（操作ボタン等）を備えていれば、パスワード認証を行うことができる。
【０１０３】
＜その他＞
第１実施形態及び第２実施形態では、クライアント端末として、携帯端末２を例に説明されたが、認証のクライアント端末は、携帯端末２に限られず、例えば、据置型のＰＣ，ゲーム装置等であってもよい。
【０１０４】
第１実施形態及び第２実施形態では、認証サーバ１と携帯端末２という、サーバクライアント型の認証システムについて説明されたが、これに限られず、１台の装置で第１実施形態又は第２実施形態の認証システムの処理が行われてもよい。例えば、携帯端末２のＲＡＭ  ２０２Ｂ又は補助記憶装置２０２Ｃに認証ＤＢ  １６、辞書ＤＢ  １７を作成し、携帯端末２のＣＰＵ２０１が、第１実施形態及び第２実施形態で説明された携帯端末２の処理に加え、認証サーバ１の処理を行うことによって、携帯端末２単体で第１又は第２実施形態の認証システムの処理を実現可能である。携帯端末２単体で第１又は第２実施形態の認証サーバ１と携帯端末２の処理を実行する場合には、携帯端末２は、「認証装置」の一例となる。
【０１０５】
第１実施形態及び第２実施形態では、携帯端末２から送信される部分文字列を認証サーバ１がバッファして保持し、携帯端末２から入力完了が入力された場合に、バッファされた複数の部分文字列を入力パスワードとして認証を行った。これに代えて、認証サーバ１
ではなく、携帯端末２がユーザによって選択された部分文字列をバッファしておき、ユーザによって入力完了が入力された場合に、バッファした全部分文字列を入力パスワードとして認証サーバ１に送信してもよい。この場合には、認証サーバ１は、携帯端末２から受信する入力パスワードを用いて認証を行う。
【０１０６】
第１実施形態及び第２実施形態では、少なくともパスワードの先頭部分文字列以降の部分文字列全てについて、認証サーバ１からダミー文字列を含む入力候補文字列が携帯端末２に提供されたがこれに限られない。例えば、パスワードの複数の部分文字列のうち、一部の部分文字列について、認証サーバ１からダミー文字列を含む入力候補文字列が携帯端末２に提供されるようにしてもよい。例えば、パスワードの先頭から２番目の部分文字列についてダミー文字列を含む入力候補文字列が提供され、それ以降の部分文字列については、ユーザによる文字入力によって入力されるようにしてもよい。
【０１０７】
また、第１実施形態及び第２実施形態では、認証サーバ１は、予め正解部分文字列に対応するダミー文字列を辞書ＤＢ  １７に保持するが、これに限られない。例えば、認証サーバ１は、正解部分文字列に対応するダミー文字列を辞書ＤＢ  １７に保持せず、携帯端末２に入力候補の文字列を提供する度に、ダミー文字列を生成するようにしてもよい。
【０１０８】
また、第１実施形態及び第２実施形態では、パスワード登録処理は、携帯端末２からパスワードが入力され、該入力されたパスワードが登録される。これに限られず、例えば、所定のサービスの契約時に決められたパスワードを、認証システムの管理者が認証サーバ１に入力して認証ＤＢ  １６に登録することでパスワード登録処理が行われてもよい。
【０１０９】
また、認証プログラムは、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ等が読み取り可能な記録媒体の例として、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって非一時的に蓄積し、コンピュータ等から読み取ることができる記録媒体が挙げられる。
【符号の説明】
【０１１０】
１      認証サーバ
２      携帯端末
１１    受信部
１２    文字列作成部
１３    登録部
１４    認証部
１５    送信部
１６    認証データベース
１７    辞書データベース
【図１】
2015075789.tif 000003
【図２】
2015075789.tif 000004
【図３】
2015075789.tif 000005
【図４】
2015075789.tif 000006
【図５】
2015075789.tif 000007
【図６】
2015075789.tif 000008
【図７】
2015075789.tif 000009
【図８】
2015075789.tif 000010
【図９】
2015075789.tif 000011
【図１０】
2015075789.tif 000012
【図１１】
2015075789.tif 000013