特許 5705167 入力情報認証装置、サーバ装置、入力情報認証システムおよび装置のプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5705167

(24)【登録日】2015年3月6日

(45)【発行日】2015年4月22日

(54)【発明の名称】入力情報認証装置、サーバ装置、入力情報認証システムおよび装置のプログラム

(51)【国際特許分類】

   G06F 21/31 20130101AFI20150402BHJP

   H04L 9/32 20060101ALI20150402BHJP

【ＦＩ】

   G06F21/31

   H04L9/00 673D

【請求項の数】12

【全頁数】23

(21)【出願番号】特願2012-124201(P2012-124201)

(22)【出願日】2012年5月31日

(65)【公開番号】特開2013-250714(P2013-250714A)

(43)【公開日】2013年12月12日

【審査請求日】2014年5月1日

(73)【特許権者】

【識別番号】311012169

【氏名又は名称】ＮＥＣパーソナルコンピュータ株式会社

(74)【代理人】

【識別番号】100084250

【弁理士】

【氏名又は名称】丸山 隆夫

(72)【発明者】

【氏名】白川 貴久

【審査官】 岸野 徹

(56)【参考文献】

【文献】 特開２００７−０８７３１３（ＪＰ，Ａ）

【文献】 特開２０１２−０３２８７５（ＪＰ，Ａ）

【文献】 特開２０１１−２３２８９８（ＪＰ，Ａ）

【文献】 特開２００２−０３２１７６（ＪＰ，Ａ）

【文献】 特開平１１−１８４８１６（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ ２１／３１

Ｈ０４Ｌ ９／３２

(57)【特許請求の範囲】

【請求項1】

複数のキーを有する入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行う入力情報認証装置であって、
前記認証を行うための前記入力手段への所定回数のキー操作における何回目の操作に対応する情報を前記認証情報として採用すべきかを示すために用いられる認証補助情報と、前記認証情報とが、前記入力手段へのキー操作に対応する情報である定義情報として予め記憶され、
前記所定回数のキー操作のうち前記認証補助情報が入力される入力操作の順序を示す操作順序数と、前記認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係が予め記憶され、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証補助情報との照合と、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証情報との照合と、
前記入力手段へのキー操作により前記認証補助情報が入力された入力操作の操作順序数と前記入力手段へのキー操作により前記認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合と、により前記認証を行うことを特徴とする入力情報認証装置。

【請求項2】

前記入力手段へのキー操作が、前記複数のキーの軌跡であるストロークであることを特徴とする、請求項１に記載の入力情報認証装置。

【請求項3】

前記入力手段に入力操作されたストロークが前記認証補助情報の定義情報として記憶されたストロークであるか否かを照合する認証補助情報照合手段と、
前記入力手段に入力操作されたストロークが前記認証情報の定義情報として記憶されたストロークであるか否かを照合する認証情報照合手段と、
前記認証補助情報のストロークが入力操作された操作順序数、および前記認証情報のストロークが入力操作された操作順序数の間の順序関係が予め記憶された順序関係と一致するか否かを照合する順序関係照合手段と、を備えたことを特徴とする請求項２記載の入力情報認証装置。

【請求項4】

前記認証補助情報を構成する定義情報と、前記認証情報を構成する定義情報と、前記認証補助情報のストロークの操作順序数および前記認証情報のストロークの操作順序数の間の順序関係情報と、を一方向関数で暗号化する暗号化手段を備え、
前記認証補助情報照合手段は、前記入力手段に入力操作されたストロークを定義する定義情報の前記一方向関数による暗号化文字列と、前記認証補助情報を構成する定義情報についての前記暗号化手段により暗号化された暗号化文字列と、を照合し、
前記認証情報照合手段は、前記入力手段に入力操作されたストロークを定義する定義情報の前記一方向関数による暗号化文字列と、前記認証情報を構成する定義情報についての前記暗号化手段により暗号化された暗号化文字列と、を照合し、
前記順序関係照合手段は、前記認証補助情報のストロークが入力操作された操作順序数、および前記認証情報のストロークが入力操作された操作順序数の間の順序関係を前記一方向関数により暗号化した暗号化文字列と、前記暗号化手段により暗号化されて予め記憶された順序関係の暗号化文字列と、を照合することを特徴とする請求項３記載の入力情報認証装置。

【請求項5】

前記入力手段に含まれる複数のキーは、各キーを識別可能とするキートップ情報が変更可能に付与され、
前記認証を行うための所定回数のキー入力操作が行われる際に、該複数のキーそれぞれに付与するキートップ情報のパターンをランダムに生成するランダム生成手段を備えたことを特徴とする請求項４記載の入力情報認証装置。

【請求項6】

前記認証補助情報および前記認証情報は、ストロークの始点および終点について、前記入力手段に含まれるキーのキートップ情報、該キーの配置位置、該キーに対する方向の何れかの定義パターンにより定義することでストロークを定義することを特徴とする請求項５記載の入力情報認証装置。

【請求項7】

前記認証補助情報照合手段は、前記入力手段に入力操作されたストロークの始点および終点について、前記認証補助情報としてあり得る全ての定義パターンで前記一方向関数により暗号化した暗号化文字列と、前記認証補助情報を構成する定義情報についての前記暗号化手段により暗号化された暗号化文字列と、を照合し、
前記認証情報照合手段は、前記入力手段に入力操作されたストロークの始点および終点について、前記認証情報としてあり得る全ての定義パターンで前記一方向関数により暗号化した暗号化文字列と、前記認証情報を構成する定義情報についての前記暗号化手段により暗号化された暗号化文字列と、を照合することを特徴とする請求項６記載の入力情報認証装置。

【請求項8】

サーバ装置との間で通信を行う通信手段と、
前記サーバ装置の制御により表示制御を行う表示制御手段と、を備え、
前記サーバ装置は、
前記入力手段に入力操作されたストロークが前記認証補助情報の定義情報として記憶されたストロークであるか否かを照合する認証補助情報照合手段と、
前記入力手段に入力操作されたストロークが前記認証情報の定義情報として記憶されたストロークであるか否かを照合する認証情報照合手段と、
前記認証補助情報のストロークが入力操作された操作順序数、および前記認証情報のストロークが入力操作された操作順序数の間の順序関係が予め記憶された順序関係と一致するか否かを照合する順序関係照合手段と、を備えたことを特徴とする請求項２記載の入力情報認証装置。

【請求項9】

前記入力手段は、複数のキーを表示画面に表示すると共に、該表示画面への接触位置を検出し、該接触位置の位置情報に基づいて該複数のキーの何れへの入力操作かを判別するタッチパネルディスプレイであることを特徴とする請求項１から８の何れか１項に記載の入力情報認証装置。

【請求項10】

入力情報認証装置に、有線、無線、またはそれらの組み合わせにより接続されて用いられるサーバ装置であって、
前記入力情報認証装置は、複数のキーを有する入力手段と、前記サーバ装置との通信を行う通信手段と、を備え、
前記サーバ装置は、
前記入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行い、
前記認証を行うための前記入力手段への所定回数のキー操作における何回目の操作に対応する情報を前記認証情報として採用すべきかを示すために用いられる認証補助情報と、前記認証情報とを、前記入力手段へのキー操作に対応する情報である定義情報として予め記憶し、
前記所定回数のキー操作のうち前記認証補助情報が入力される入力操作の順序を示す操作順序数と、前記認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係を予め記憶し、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証補助情報との照合を行う認証補助情報照合手段と、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証情報との照合を行う認証情報照合手段と、
前記入力手段へのキー操作により前記認証補助情報が入力された入力操作の操作順序数と前記入力手段へのキー操作により前記認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手段と、を備えたことを特徴とするサーバ装置。

【請求項11】

入力情報認証装置とサーバ装置とが、有線、無線、またはそれらの組み合わせにより接続されて構成される入力情報認証システムであって、
前記入力情報認証装置は、複数のキーを有する入力手段と、前記サーバ装置との通信を行う通信手段と、を備え、
前記サーバ装置は、
前記入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行い、
前記認証を行うための前記入力手段への所定回数のキー操作における何回目の操作に対応する情報を前記認証情報として採用すべきかを示すために用いられる認証補助情報と、前記認証情報とを、前記入力手段へのキー操作に対応する情報である定義情報として予め記憶し、
前記所定回数のキー操作のうち前記認証補助情報が入力される入力操作の順序を示す操作順序数と、前記認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係を予め記憶し、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証補助情報との照合を行う認証補助情報照合手段と、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証情報との照合を行う認証情報照合手段と、
前記入力手段へのキー操作により前記認証補助情報が入力された入力操作の操作順序数と前記入力手段へのキー操作により前記認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手段と、を備えたことを特徴とする入力情報認証システム。

【請求項12】

複数のキーを有する入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行う入力情報認証装置のプログラムであって、
前記認証を行うための前記入力手段への所定回数のキー操作における何回目の操作に対応する情報を前記認証情報として採用すべきかを示すために用いられる認証補助情報と、前記認証情報とが、前記入力手段へのキー操作に対応する情報である定義情報として予め前記入力情報認証装置に記憶され、
前記所定回数のキー操作のうち前記認証補助情報が入力される入力操作の順序を示す操作順序数と、前記認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係が予め前記入力情報認証装置に記憶され、
コンピュータに、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証補助情報との照合を行う認証補助情報照合手順と、
前記入力手段へのキー操作に対応する情報と前記定義情報として記憶された前記認証情報との照合を行う認証情報照合手順と、
前記入力手段へのキー操作により前記認証補助情報が入力された入力操作の操作順序数と前記入力手段へのキー操作により前記認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手順と、を実行させることを特徴とする入力情報認証装置のプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、認証のための入力操作を受け、その入力操作内容と予め記憶された情報とに基づいて認証を行うための入力情報認証装置、サーバ装置、入力情報認証システムおよび装置のプログラムに関する。

【背景技術】

【0002】

認証情報を入力時に盗み見られることを防止するための技術として、表示画面の視野角を狭くしたり、入力した数字を「＊」印などで表示して入力桁数だけを示すようにすることが行われている。

【0003】

また、金融自動機（ＡＴＭ）などの端末から利用者がテンキーを使って暗証番号を入力する暗証番号入力装置として、入力テンキー画面と偽の入力テンキー画面とを表示し、暗証番号にダミー数字を嵌め込ませることで、入力している手の動きを見られた場合でも暗証番号を盗まれることのないようにしたものがある（例えば、特許文献１参照）。

【0004】

また、携帯端末に設けられた複数の凸部がなぞられる移動の軌跡により認証を行うようにすることで、装置を小型化しながらも、ユーザが指先で簡単に入力できるようにし、操作性を向上させるようにしたものがある（例えば、特許文献２参照）。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特許第２９８５８８８号公報

【特許文献2】特開２０１０−２６６０４号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、特許文献１など、盗み見を防止するための上述した従来の技術は、例えば金融自動機（ＡＴＭ）など、第三者がある程度離れた距離の場所にいることを想定したものであり、至近距離から第三者に見られた場合への対策についてまで考慮されたものではなかった。すなわち、ユーザに対しダミー入力か認証情報かのどちらを入力して欲しいかを指示する情報が偽の入力テンキーなどに提示されているものであった。このため、例えば入力しているユーザの肩越しや隠しカメラなどにより、入力しているユーザの手の動きだけでなく、入力画面そのものまで見られている場合には、どの入力がダミーであるかが識別されてしまい、認証情報が知られてしまう虞があった。

【0007】

また、上述した特許文献２の技術は、入力しているユーザの手元や入力画面を見られた場合のセキュリティについてまで考慮されたものではなかった。

【0008】

本発明はこのような状況に鑑みてなされたものであり、認証情報の入力操作時に第三者から手元および入力画面を見られた場合であっても、認証情報を類推困難とすることができる入力情報認証装置、サーバ装置、入力情報認証システムおよび装置のプログラムを提供することを目的とする。

【課題を解決するための手段】

【0009】

かかる目的を達成するために、本発明に係る入力情報認証装置は、
複数のキーを有する入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行う入力情報認証装置であって、
認証を行うための入力手段への所定回数のキー操作における何回目の操作に対応する情報を認証情報として採用すべきかを示すために用いられる認証補助情報と、認証情報とが、入力手段へのキー操作に対応する情報である定義情報として予め記憶され、
所定回数のキー操作のうち認証補助情報が入力される入力操作の順序を示す操作順序数と、認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係が予め記憶され、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証補助情報との照合と、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証情報との照合と、
入力手段へのキー操作により認証補助情報が入力された入力操作の操作順序数と入力手段へのキー操作により認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合と、により認証を行うことを特徴とする。

【0010】

また、本発明に係るサーバ装置は、
入力情報認証装置に、有線、無線、またはそれらの組み合わせにより接続されて用いられるサーバ装置であって、
入力情報認証装置は、複数のキーを有する入力手段と、サーバ装置との通信を行う通信手段と、を備え、
サーバ装置は、
入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行い、
認証を行うための入力手段への所定回数のキー操作における何回目の操作に対応する情報を認証情報として採用すべきかを示すために用いられる認証補助情報と、認証情報とを、入力手段へのキー操作に対応する情報である定義情報として予め記憶し、
所定回数のキー操作のうち認証補助情報が入力される入力操作の順序を示す操作順序数と、認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係を予め記憶し、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証補助情報との照合を行う認証補助情報照合手段と、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証情報との照合を行う認証情報照合手段と、
入力手段へのキー操作により認証補助情報が入力された入力操作の操作順序数と入力手段へのキー操作により認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手段と、を備えたことを特徴とする。

【0011】

また、本発明に係る入力情報認証システムは、
入力情報認証装置とサーバ装置とが、有線、無線、またはそれらの組み合わせにより接続されて構成される入力情報認証システムであって、
入力情報認証装置は、複数のキーを有する入力手段と、サーバ装置との通信を行う通信手段と、を備え、
サーバ装置は、
入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行い、
認証を行うための入力手段への所定回数のキー操作における何回目の操作に対応する情報を認証情報として採用すべきかを示すために用いられる認証補助情報と、認証情報とを、入力手段へのキー操作に対応する情報である定義情報として予め記憶し、
所定回数のキー操作のうち認証補助情報が入力される入力操作の順序を示す操作順序数と、認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係を予め記憶し、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証補助情報との照合を行う認証補助情報照合手段と、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証情報との照合を行う認証情報照合手段と、
入力手段へのキー操作により認証補助情報が入力された入力操作の操作順序数と入力手段へのキー操作により認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手段と、を備えたことを特徴とする。

【0012】

また、本発明に係る入力情報認証装置のプログラムは、
複数のキーを有する入力手段の操作されたキーに対応する情報と予め記憶された認証情報とが一致するか否かの判断である認証を行う入力情報認証装置のプログラムであって、
認証を行うための入力手段への所定回数のキー操作における何回目の操作に対応する情報を認証情報として採用すべきかを示すために用いられる認証補助情報と、認証情報とが、入力手段へのキー操作に対応する情報である定義情報として予め入力情報認証装置に記憶され、
所定回数のキー操作のうち認証補助情報が入力される入力操作の順序を示す操作順序数と、認証情報が入力される入力操作の順序を示す操作順序数との間の順序関係が予め入力情報認証装置に記憶され、
コンピュータに、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証補助情報との照合を行う認証補助情報照合手順と、
入力手段へのキー操作に対応する情報と定義情報として記憶された認証情報との照合を行う認証情報照合手順と、
入力手段へのキー操作により認証補助情報が入力された入力操作の操作順序数と入力手段へのキー操作により認証情報が入力された入力操作の操作順序数との間の順序関係が、予め記憶された順序関係と一致するか否かの照合を行う順序関係照合手順と、を実行させることを特徴とする。

【発明の効果】

【0013】

以上のように、本発明によれば、認証情報の入力操作時に第三者から手元および入力画面を見られた場合であっても、認証情報を類推困難とすることができる。

【図面の簡単な説明】

【0014】

【図1】本発明の第１の実施形態としての入力情報認証装置１００の構成例を示すブロック図である。

【図2】表示パターンの変化例とリプレーアタックへのセキュリティを説明する図である。

【図3】ストロークの始点や終点の定義パターン例を示す図である。

【図4】第１の実施形態としての入力情報認証装置１００の動作例を示すフローチャートである。

【図5】第２の実施形態としての入力情報認証システムの構成例を示すブロック図である。

【図6】第２の実施形態としての入力情報認証システムの動作例を示すフローチャートである。

【図7】第３の実施形態としての入力情報認証装置１００の構成例を示すブロック図である。

【図8】第３の実施形態としての入力情報認証装置１００の動作例を示すフローチャートである。

【発明を実施するための形態】

【0015】

次に、本発明に係る入力情報認証装置、サーバ装置、入力情報認証システムおよび装置のプログラムを適用した一実施形態について、図面を用いて詳細に説明する。まず、一実施形態として、タッチキーボードのキートップ情報として数字が用いられている場合の例について説明する。

【0016】

〔第１の実施形態〕
本発明の第１の実施形態について説明する。
第１の実施形態としての入力情報認証装置１００は、図１に示すように、タッチパネルディスプレイなどの表示入力部１１０と、表示入力制御部１２１と、表示パターン生成部１２２と、入力をストロークとして認識するストローク認識部１２３と、鍵情報照合部１２４と、認識情報照合部１２５と、順序関係照合部１２６と、登録された鍵情報や認証情報等を記憶する記憶部１３０と、を備えて構成される。

【0017】

表示入力部１１０は、複数のキーをタッチキーボードとして画面表示し、その表面画面への接触位置を検出し、その接触位置の位置情報に基づいて、表示された複数のキーの何れへの入力かを判別する。

【0018】

表示入力制御部１２１は、表示入力部１１０に表示する入力キーの表示制御や、表示入力部１１０への操作入力を入力信号として受ける制御を行う。

【0019】

表示パターン生成部１２２は、表示入力部１１０のタッチキーボードとして表示するキー配置のパターンを、所定タイミングで乱数を用いてランダムに生成する。表示パターン生成部１２２による表示パターンのランダム生成は、表示入力部１１０のタッチキーボードにより認証のための入力操作が行われ、認証ＯＫとなった後、次に認証のための入力操作を開始するための入力画面を表示する度に行われる。

【0020】

ストローク認識部１２３は、表示入力部１１０のタッチキーボードへの接触位置の軌跡から、入力されたストロークの始点や終点といったストロークの構成情報を認識する。

【0021】

本実施形態の入力情報認証装置１００は、こうした構成を備えることで、表示入力部１１０のタッチキーボードに対する接触位置の軌跡としてのストロークの入力を受け、そのストロークにより、鍵情報および認証情報の照合を行う。

【0022】

図２（ａ）に、表示入力部１１０のタッチキーボードにおける表示パターン例と、認証ＯＫである場合のストローク入力例を示す。
本発明の各実施形態では、表示入力部１１０に表示される入力キーのキートップ情報として、数字入力用の１〜９の数字が割り当てられている場合の例について説明する。

【0023】

本実施形態では、予め鍵情報と、認証情報と、その鍵情報および認証情報の間の順序関係と、をユーザが予め登録しておくこととする。そして認証を行うための入力操作で認証ＯＫとするためには、ユーザはその鍵情報および認証情報を含めた所定回数のストローク入力を行う。

【0024】

鍵情報は、認証情報との順序関係により、認証のための所定回数のキー入力操作における何回目の入力内容を認証情報との照合に採用するかを示すためのものである。
例えば図２（ａ）の例では、鍵情報が入力された場合、その次の入力ストロークに対して認証情報の照合を行うこととした登録例を示す。鍵情報の次の入力操作をユーザによる認証情報の入力操作として扱う場合の順序関係を、図２（ａ）では「ｎ＝＋１」として示す。

【0025】

図２（ａ）での順序関係の示し方例では、例えば鍵情報の次の次の入力操作、すなわち鍵情報の操作順序数よりも２回後の操作順序数で認証情報の照合を行う場合、順序関係は「ｎ＝＋２」となる。また、鍵情報の入力の前回の入力操作、すなわち鍵情報の操作順序数よりも１回前の操作順序数で認証情報の照合を行う場合、順序関係は「ｎ＝−１」となる。

【0026】

また、鍵情報が入力されない場合、１回目の入力ストロークで認証情報の照合を行うこととしてもよい。

【0027】

こうして鍵情報と認証情報との順序関係が予め登録されることで、鍵情報および認証情報の照合対象以外の入力ストロークはダミー入力として扱われる。図２の例では、鍵情報および認証情報の入力操作にダミー入力を１回加えた３回のストローク入力を行う場合の例を示す。ダミー入力を加える回数は、予め定められた回数であれば任意であってよいが、加える回数が多いほどセキュリティ強度を向上させることができる。

【0028】

鍵情報および認証情報は、入力操作されたキーの移動の軌跡としてのストロークで登録される。
このストロークを構成する始点および終点は、図３に示すように、キートップ情報、キーの場所、方向の何れかにより定義され、予め登録される。

【0029】

まず、図３（ａ）に示すキートップ情報でストロークの始点や終点を定義する場合について説明する。
表示入力部１１０に表示されるタッチキーボードが、３行×３列の９キーに１〜９の何れかのキートップ情報が配置される構成例では、キートップ情報は１〜９の何れかの数字となる。このため、キートップ情報でストロークの始点や終点を定義する場合、始点や終点は１〜９の何れかの数字として定義される。

【0030】

なお、タッチキーボードとして表示されるキートップ情報の表示パターンは、表示パターン生成部１２２がランダム生成する度に変化する。このため、定義されたキートップ情報であるキーの場所は、表示パターンがランダム生成される度に、たいていの場合、変化する。

【0031】

図３（ｂ）に示すキーの場所でストロークの始点や終点を定義する場合、タッチキーボードが３行×３列の９キーであれば、「１行目の１列」〜「３行目の３列」までの何れかの場所として始点や終点が定義される。

【0032】

次に、図３（ｃ）に示す方向でストロークの始点や終点を定義する場合について説明する。図３（ｃ）では、説明の便宜上、キートップ情報が図２（ａ）の表示パターン例である場合について示す。

【0033】

方向によりストロークの始点や終点を定義する場合の定義パターンとして、図３の例では、横方向、縦方向、スラッシュ方向、逆スラッシュ方向の４パターンを示す。

【0034】

図３（ｃ−１）に、終点が横方向である場合のストローク例を示す。このように、終点が横方向として定義される場合、始点として定義されたキーから横方向、すなわち左または右に同じ行内で移動するストロークの全てが、登録されたストロークとして含まれる。
また、始点が横方向であれば、終点として定義されたキーに同じ行内で左または右から移動するストロークの全てが、登録されたストロークとして含まれる。

【0035】

図３（ｃ−２）に、終点が縦方向である場合のストローク例を示す。このように、終点が縦方向として定義される場合、始点として定義されたキーから縦方向、すなわち上または下に同じ列内で移動するストロークの全てが、登録されたストロークとして含まれる。
また、始点が縦方向であれば、終点として定義されたキーに同じ列内で上または下から移動するストロークの全てが、登録されたストロークとして含まれる。

【0036】

図３（ｃ−３）に、終点がスラッシュ方向である場合のストローク例を示す。このように、終点がスラッシュ方向として定義される場合、始点として定義されたキーから右斜め上または左斜め下に移動するストロークの全てが、登録されたストロークとして含まれる。

【0037】

例えば図３（ｃ−３）に示すように、始点が右斜め上の場所のキーである場合、そのキーから左斜め下方のキーへ移動するストロークを全て含むものとする。図３（ｃ−３）に示す表示パターン例で具体例を挙げると、始点のキートップ情報が「３」であれば、終点が「４」、「５」、「７」、「８」の何れかであるストロークを全て含む。また、始点のキートップ情報が「２」であれば、終点が「４」、「７」の何れかであるストロークを全て含む。

【0038】

また、始点が左斜め下の場所のキーである場合、そのキーから右斜め上方のキーへ移動するストロークを全て含むものとする。図３（ｃ−３）に示す表示パターン例で具体例を挙げると、始点のキートップ情報が「７」であれば、終点が「２」、「３」、「５」、「６」の何れかであるストロークを全て含む。また、始点のキートップ情報が「８」であれば、終点が「３」、「６」の何れかであるストロークを全て含む。

【0039】

図３（ｃ−４）に、終点が逆スラッシュ方向である場合のストローク例を示す。このように、終点が逆スラッシュ方向として定義される場合、始点として定義されたキーから右斜め下または左斜め上に移動するストロークの全てが、登録されたストロークとして含まれる。

【0040】

例えば図３（ｃ−４）に示すように、始点が左斜め上の場所のキーである場合、そのキーから右斜め下方のキーへ移動するストロークを全て含むものとする。図３（ｃ−４）に示す表示パターン例で具体例を挙げると、始点のキートップ情報が「１」であれば、終点が「５」、「６」、「８」、「９」の何れかであるストロークを全て含む。また、始点のキートップ情報が「２」であれば、終点が「６」、「９」の何れかであるストロークを全て含む。

【0041】

また、始点が右斜め下の場所のキーである場合、そのキーから左斜め上方のキーへ移動するストロークを全て含むものとする。図３（ｃ−４）に示す表示パターン例で具体例を挙げると、始点のキートップ情報が「９」であれば、終点が「１」、「２」、「４」、「５」の何れかであるストロークを全て含む。また、始点のキートップ情報が「８」であれば、終点が「１」、「４」の何れかであるストロークを全て含む。

【0042】

鍵情報および認証情報のストロークを構成する始点および終点が以上のようにして定義される。ただし、ユーザによる記憶や入力における理解しやすさの点から、始点の定義には方向を用いないことが好ましい。すなわち、始点がキートップ情報とキーの場所の何れかにより定義され、終点が、キートップ情報、キーの場所、方向の何れかにより定義される構成とすることが好ましい。

【0043】

図２（ａ）に示す鍵情報の登録例では、始点が「キーの場所：左下」、終点が「キートップ情報：９」として定義される。このため、図２（ａ）の表示パターン例では、「７」から「９」へのストロークが鍵情報となる。

【0044】

また、図２（ａ）に示す認証情報の登録例では、始点が「キートップ情報：２」、終点が「方向：横方向」として定義される。このため、図２（ａ）の表示パターン例では、「２」から「１」または「３」へのストロークが認証情報となる。

【0045】

また、図２（ａ）の例では、鍵情報および認証情報の順序関係が「ｎ＝＋１」で登録され、鍵情報が１回目に入力されているため、認証情報の照合は２回目の入力ストロークで行われることとなる。このため、３回目の入力ストロークはダミー入力として扱われることとなる。

【0046】

次に、本実施形態の入力情報認証装置１００によるリプレーアタックへのセキュリティについて、図２（ａ）〜（ｃ）の具体例を参照して説明する。

【0047】

上述した図２（ａ）の例に示すように、予め登録された鍵情報、認証情報、および順序関係に従って、ユーザが認証のための３回分のストローク入力をしている時に、そのユーザの肩越しなどの至近距離から、ストローク入力している手の動作および入力画面を第三者に見られてしまっていたとする。さらにその後、本実施形態の入力情報認証装置１００をその第三者に入手されてしまったとする。

【0048】

こうして、その第三者が本実施形態の入力情報認証装置１００に、先ほど盗み見たのと同じキーの場所、すなわちストローク入力の手の動きとして同じ動きによりストローク入力した場合の例を、図２（ｂ）に示す。

【0049】

ここで、表示パターン生成部１２２は、上述のように、表示入力部１１０のタッチキーボードにより認証のための入力操作が行われ、認証ＯＫとなった後、次に認証のための入力操作を開始するための入力画面を表示する度に、表示パターンをランダムに生成する。このため、図２（ｂ）で第三者が認証情報の入力操作をしようとする時には、先ほどの図２（ａ）の入力時とは異なる表示パターンで表示されている。

【0050】

このため、その第三者が、始点および終点を先ほど盗み見たのと同じキーの場所としてストローク入力しても、その始点および終点のキーに表示されているキートップ情報は、先ほどの図２（ａ）の入力時とは異なるものとなっている。

【0051】

図２（ｂ）の例では、鍵情報として登録されたストロークである始点「キーの場所：左下」、終点「キートップ情報：９」には、１〜３回目の何れの入力ストロークも一致しない。また、認証情報として登録されたストロークである始点「キートップ情報：２」、終点「方向：横方向」についても、１〜３回目の何れの入力ストロークも一致しない。
このため、鍵情報が入力されない場合として、１回目の入力ストロークで認証情報の照合が行われ、認証ＮＧとなる。

【0052】

また、本実施形態の入力情報認証装置１００を入手した第三者が、先ほど盗み見たのと同じキートップ情報によりストローク入力した場合の例を、図２（ｃ）に示す。

【0053】

この図２（ｃ）の場合についても、第三者が、始点および終点を先ほど盗み見たのと同じキートップ情報としてストローク入力しても、そのキートップ情報が表示されているキーの場所は、先ほどの図２（ａ）の入力時とは異なるものとなっている。

【0054】

図２（ｃ）の例では、上述した鍵情報として登録されたストロークにも、認証情報として登録されたストロークにも、１〜３回目の何れの入力ストロークも一致しない。
このため、鍵情報が入力されない場合として、１回目の入力ストロークで認証情報の照合が行われ、認証ＮＧとなる。

【0055】

また、第三者がこうしたリプレーアタックを何度繰り返したとしても、表示パターン生成部１２２は、認証ＯＫの入力が行われない限り、表示パターンのランダム生成を行わない。このため、認証ＮＧである限り、同じ表示パターンのタッチキーボードが表示され続けるため、第三者が先ほど盗み見たのと同じ表示パターンが偶然表示されてしまう可能性もゼロである。

【0056】

以上のように、認証ＯＫとなるストロークの入力操作を至近距離で盗み見た第三者が、入力情報認証装置１００を入手し、同じキーの場所によるリプレーアタックや、同じキートップ情報によるリプレーアタックを試みたとしても、その盗み見た入力内容では認証ＯＫとすることができない。こうして、認証のためのストローク入力をしている手の動作および入力画面を見られた場合であっても、認証ＯＫとされてしまうことのない、高いセキュリティを実現することができる。

【0057】

また、認証のための所定回数のストローク入力が行われ、認証ＮＧであった場合、次回のストローク入力時には、入力のためのウエイト時間が倍になる構成としてもよい。こうして、ストローク入力による認証がＮＧになる度にウエイト時間が倍になっていくことで、リプレーアタックの繰り返しに対するセキュリティをさらに向上させることができる。また、認証がＮＧになる度にウエイト時間を指数的に長くしていく構成としてもよい。

【0058】

次に、第１の実施形態としての入力情報認証装置１００の動作例について、図４のフローチャートを参照して説明する。以下に説明する本実施形態の動作では、鍵情報、認証情報、順序関係のそれぞれが、上述のように定義され、入力情報認証装置１００に予め登録されていることとする。

【0059】

まず、表示パターン生成部１２２が、表示入力部１１０としてのタッチパネルディスプレイに表示するタッチキーボードにおける表示パターンを生成する（ステップＳ１）。
この表示パターンで表示されたタッチキーボードにより、ユーザによるストロークの入力を所定回数まで受ける（ステップＳ２，Ｓ３）。この所定回数は、上述のように、鍵情報および認証情報の２回に加え、ダミー入力の回数分として予め定められた回数である。ストローク認識部１２３は、表示パターン生成部１２２により生成された表示パターンの情報を参照し、入力された各ストロークにおける始点および終点について、キーの場所およびキートップ情報を抽出する。

【0060】

所定回数のストロークが入力されて始点および終点が抽出されると、鍵情報照合部１２４は、入力された各ストロークの始点および終点に基づいて、予め登録された鍵情報としてのストロークと照合する（ステップＳ４）。この照合では、入力された各ストロークにおける始点および終点についての、キーの場所およびキートップ情報に基づいて、その入力された各ストロークが、鍵情報として予め登録された始点および終点についての、キートップ情報、キーの場所、または方向による定義情報で定義されるストロークであるか否かを照合する。

【0061】

また、認証情報照合部１２５は、入力された各ストロークの始点および終点に基づいて、予め登録された認証情報としてのストロークと照合する（ステップＳ５）。この照合では、入力された各ストロークにおける始点および終点についての、キーの場所およびキートップ情報に基づいて、その入力された各ストロークが、認証情報として予め登録された始点および終点についての、キートップ情報、キーの場所、または方向による定義情報で定義されるストロークであるか否かを照合する。

【0062】

こうして鍵情報および認証情報について、一致するストロークがあるか否かの照合が行われ、一致するストロークがあれば、順序関係照合部１２６は、一致する各ストロークが入力操作された操作順序数の順序関係と、予め登録された順序関係とが一致するか否かを照合する。一致する場合、認証ＯＫとし、他の場合を認証ＮＧとする。

【0063】

また、鍵情報と一致する入力ストロークがない場合、順序関係照合部１２６は、認証情報と一致する入力ストロークの操作順序数が１回目であれば認証ＯＫとし、他の場合を認証ＮＧとする（ステップＳ６）。

【0064】

以上のように、上述した第１の実施形態では、認証を行う際のタッチキーボードの表示パターンが、認証ＯＫとなる度にランダムに変化するため、例えば入力時に手元および入力画面を盗み見た第三者がキートップ情報やキーの場所を同じにしたストロークを再度入力したとしても、認証ＯＫにはならない。
このように、同じ鍵情報および認証情報であっても、認証ＯＫとするための入力ストロークが入力の度に変化することとなるため、実質的にワンタイムパスワードのように機能する。このため、入力している手の動きおよび表示画面を第三者から盗み見られた場合への対策としても、十分に高度なセキュリティを確保することができる。

【0065】

また、タッチキーボードの表示パターンは、認証ＯＫとなった次回入力時にランダムに生成され、認証ＮＧの場合には、次回のストローク入力時にも同じ表示パターンで表示される。このため、表示パターンが偶然に一致する確率をゼロにすることができ、さらに高度なセキュリティを実現することができる。

【0066】

また、本実施形態では、鍵情報および認証情報のそれぞれについての始点および終点が、上述のようにして予め定義されて登録される。そして、鍵情報が入力操作された操作順序数と、認証情報が入力操作された操作順序数との順序関係をさらに用いて認証を行う。
このため、本実施形態の入力情報認証装置１００では、ユーザは鍵情報と認証情報、そしてそれらの順序関係を記憶するだけで、ダミー入力を含めたセキュリティの高い認証入力を行うことができる。

【0067】

また、特定の操作順序数での入力操作が鍵情報や認証情報に該当するといった特徴もない。このため、第三者から入力時に手元および入力画面を見られた場合であっても、その第三者が鍵情報や認証情報を類推することは極めて困難となる。
さらに、リトライを繰り返すといったリプレーアタックに対しても十分なセキュリティ強度を持つことも可能となっている。

【0068】

また、登録された順序関係である鍵情報と認証情報以外の入力が自動的にダミー入力とされるため、ダミー入力の回数を２回以上に増やした設定であっても、ユーザによる記憶の負荷は変化せず、上述した実施形態による入力情報認証装置１００を同様の処理で実現することができる。無論、ダミー入力の回数をさらに増やす設定とすれば、セキュリティ強度をより向上させることができる。

【0069】

このように、本発明の実施形態では、何回目の入力であるかにより、ダミー入力とするか認証情報や鍵情報の入力とするかを判別しているわけではない。このため、どの入力がダミーであるかを、鍵情報や認証情報を知らない第三者には識別できないようにできる。
また、認証を行う際のタッチキーボードのキー配列が、認証ＯＫとなる度にランダムに変化するため、キートップ情報やキーの場所によるリプレーアタックに対しても十分なセキュリティ強度を持たせることができる。
このため、仮に第三者から入力時の手元および表示画面を見られた場合であっても、認証ＯＫとする入力方法を類推困難とすることができる。

【0070】

特に、本実施形態の入力情報認証装置１００がタッチパネル式の携帯情報端末である場合、電車の中や人ごみの中などで認証情報を入力することも考えられ、こうした場合に入力している手元および表示画面を肩越しなどで至近距離から第三者に見られてしまう可能性がある。このように、認証のための一連のストローク入力をしている手元および表示画面を見られた場合であっても、その見られた情報からでは、鍵情報や認証情報による認証ＯＫとなる入力方法を類推することが困難な、セキュリティに優れた入力情報認証装置とすることができる。

【0071】

また、特に初心者や高齢者などの場合、ストローク入力の際にも手の動きの速度が非常にゆっくりであることが考えられる。従って、第三者に見られている場合、手の動きや表示画面を容易に記憶されてしまう可能性がある。
上述した実施形態によれば、こうした場合であっても、上述のように十分に高度なセキュリティを確保することができる。

【0072】

なお、上述した第１の実施形態では、認証のための所定回数のストローク入力が全て終了してから、上述したステップＳ４として鍵情報との照合を行い、ステップＳ５として認証情報との照合を行うこととして説明したが、この構成に限定されず、ストロークが１回入力される度に照合を行う構成であってもよい。
この場合、ストロークが１回入力される度に、その入力ストロークと鍵情報との照合を行う。そして、鍵情報が何回目に入力操作されたかの操作順序数が確定すると、その鍵情報と認証情報の順序関係により、何回目の入力が認証情報であるかが確定するため、その操作順序数での入力ストロークと認証情報との照合を行う。また、鍵情報と一致する入力ストロークが所定回数のストローク入力中に含まれない場合、１回目の入力ストロークと認証情報との照合を行う。こうして、予め登録された鍵情報および認証情報に基づく認証を、上述した第１の実施形態と同様に実現することができる。

【0073】

〔第２の実施形態〕
次に、本発明の第２の実施形態について説明する。
第２の実施形態は、上述した第１の実施形態における表示パターンの生成や、鍵情報、認証情報の記憶、照合といった機能を、サーバ装置を用いて実現するようにしたものである。
上述した第１の実施形態と同様のものについては、説明を省略する。

【0074】

第２の実施形態としての入力情報認証システムは、図５に示すように、入力情報認証装置１００と、サーバ装置２００とがネットワークを介して接続されて構成される。

【0075】

入力情報認証装置１００は、表示入力部１１０と、表示入力制御部１２１と、通信部１５０とを備える。

【0076】

通信部１５０は、有線、無線、またはそれらの組み合わせにより、ネットワークを介してサーバ装置２００の通信部２５０と接続され、サーバ装置２００との間での通信を行う。

【0077】

表示入力制御部１２１は、通信部１５０によるサーバ装置２００との送受信内容に基づいて、表示入力部１１０に表示する入力キーの表示制御や、表示入力部１１０への操作入力を入力信号として受ける制御を行う。

【0078】

サーバ装置２００は、通信部２５０と、上述した第１の実施形態と同様の表示パターン生成部１２２と、ストローク認識部１２３と、鍵情報照合部１２４と、認識情報照合部１２５と、順序関係照合部１２６と、登録された鍵情報や認証情報等を記憶する記憶部１３０と、を備える。

【0079】

通信部２５０は、有線、無線、またはそれらの組み合わせにより、ネットワークを介して入力情報認証装置１００の通信部１５０と接続され、入力情報認証装置１００との間での通信を行う。この通信により、サーバ装置２００は、入力情報認証装置１００の表示入力部１１０に表示する入力キーの表示制御等を行う。

【0080】

次に、第２の実施形態としての入力情報認証システムの動作例について、図６のフローチャートを参照して説明する。以下に説明する本実施形態の動作では、入力情報認証装置１００での認証に用いる鍵情報、認証情報、順序関係のそれぞれが、上述のように定義され、サーバ装置２００の記憶部１３０に予め登録されていることとする。

【0081】

まず、サーバ装置２００の表示パターン生成部１２２が、上述した第１の実施形態と同様に表示入力部１１０のタッチキーボードにおける表示パターンを生成する（ステップＳ１１）。通信部２５０は、生成された表示パターンのデータを入力情報認証装置１００に送信する（ステップＳ１２）。

【0082】

入力情報認証装置１００の表示入力制御部１２１は、通信部１５０によりサーバ装置２００から受信した表示パターンでタッチキーボードを表示する（ステップＳ１３）。そしてこの表示パターンのタッチキーボードにより、ユーザによるストロークの入力を上述した第１の実施形態と同様に所定回数まで受ける（ステップＳ１４，Ｓ１５）。

【0083】

こうして所定回数のキー入力操作が行われると、表示入力制御部１２１は、各回に入力操作されたストローク情報を、何回目に入力操作されたかの操作順序数に関連付け、通信部１５０は、そうして関連付けられた操作順序数および入力ストロークのデータをサーバ装置２００に送信する（ステップＳ１６）。

【0084】

サーバ装置２００のストローク認識部１２３は、通信部２５０により入力情報認証装置１００から操作順序数および入力ストロークが受信されると、ステップＳ１１で生成された表示パターンのデータを参照し、上述した第１の実施形態と同様に、各回に入力されたストロークにおける始点および終点について、キーの場所およびキートップ情報を抽出する（ステップＳ１７）。

【0085】

鍵情報照合部１２４は、各回に入力されたストロークについての抽出された始点および終点情報に基づいて、予め登録された鍵情報としてのストロークと照合する（ステップＳ１７）。この照合では、入力された各ストロークにおける始点および終点についての、キーの場所およびキートップ情報に基づいて、その入力された各ストロークが、鍵情報として予め登録された始点および終点についての、キートップ情報、キーの場所、または方向による定義情報で定義されるストロークであるか否かを照合する。

【0086】

また、認証情報照合部１２５は、各回に入力されたストロークについての抽出された始点および終点情報に基づいて、予め登録された認証情報としてのストロークと照合する（ステップＳ１８）。この照合では、入力された各ストロークにおける始点および終点についての、キーの場所およびキートップ情報に基づいて、その入力された各ストロークが、認証情報として予め登録された始点および終点についての、キートップ情報、キーの場所、または方向による定義情報で定義されるストロークであるか否かを照合する。

【0087】

こうして鍵情報および認証情報について、一致するストロークがあるか否かの照合が行われ、一致するストロークがあれば、順序関係照合部１２６は、一致する各ストロークが入力操作された操作順序数の順序関係と、予め登録された順序関係とが一致するか否かを照合する。一致する場合、認証ＯＫとし、他の場合を認証ＮＧとする。

【0088】

また、鍵情報と一致する入力ストロークがない場合、順序関係照合部１２６は、認証情報と一致する入力ストロークの操作順序数が１回目であれば認証ＯＫとし、他の場合を認証ＮＧとする（ステップＳ１９）。

【0089】

以上のように、上述した第２の実施形態によれば、上述した第１の実施形態と同様の効果が得られると共に、端末である入力情報認証装置１００よりも強固なセキュリティで防御しているサーバ装置２００に、登録情報としての鍵情報、認証情報、および順序関係の情報を保存することができるため、セキュリティをさらに向上させることができる。

【0090】

また、タッチキーボードに表示する表示パターンをサーバ装置２００で生成し、その表示パターンに対する各回の入力ストローク情報をサーバ装置２００が入力情報認証装置１００から受信して処理を行うことにより、チャレンジ・アンド・レスポンスのような認証効果が得られ、端末自体のなりすまし（端末上のプログラムのなりすましを含む）に対する防御の効果が得られる。

【0091】

〔第３の実施形態〕
次に、本発明の第３の実施形態について説明する。
第３の実施形態は、登録情報としての鍵情報、認証情報、および順序関係の情報を、ハッシュ関数などの一方向関数で暗号化してから記憶し、その状態でユーザによる入力ストロークの照合ができるようにするものである。
上述した第１の実施形態と同様のものについては、説明を省略する。

【0092】

第３の実施形態としての入力情報認証装置１００は、図７に示すように、上述した第１の実施形態と同様の表示入力部１１０と、表示入力制御部１２１と、表示パターン生成部１２２と、ストローク認識部１２３と、記憶部１３０と、に加え、暗号化登録部１６０と、暗号化鍵情報照合部１６１と、暗号化認証情報照合部１６２と、暗号化順序関係照合部１６３と、を備える。

【0093】

暗号化登録部１６０は、ハッシュ関数などの一方向関数で、登録情報としての鍵情報、認証情報、および順序関係の情報を暗号化し、記憶部１３０に格納する。

【0094】

暗号化鍵情報照合部１６１は、入力されたストロークと、暗号化された鍵情報との照合を行う。
暗号化認証情報照合部１６２は、入力されたストロークと、暗号化された認証情報との照合を行う。
暗号化順序関係照合部１６３は、鍵情報および認証情報の順序関係と、暗号化された順序関係情報との照合を行う。

【0095】

次に、本実施形態としての入力情報認証装置１００の動作例について、図８のフローチャートを参照して説明する。
以下の動作例では、ハッシュ関数としてｍｄ５を用いる場合について示し、数値ｘをハッシュ化したハッシュコードをｍｄ５（ｘ）として示す。

【0096】

また、以下に説明する本実施形態の動作では、上述した鍵情報、認証情報、および順序関係が入力情報認証装置１００に予め登録されていることとする。また、鍵情報および認証情報は、始点がキートップ情報とキーの場所の何れかにより定義され、終点が、キートップ情報、キーの場所、方向の何れかにより定義されることとする。
暗号化登録部１６０は、こうして登録された登録情報としての鍵情報、認証情報、および順序関係の情報をハッシュ化し、記憶部１３０に格納する。

【0097】

本実施形態の入力情報認証装置１００による表示パターンの生成や、タッチキーボードによりストローク入力を受ける動作については、上述した第１の実施形態と同様である。すなわち、図４のフローチャートにおけるステップＳ１〜Ｓ３の動作については、本実施形態についても図８のステップＳ２１〜Ｓ２３として同様に行う。

【0098】

こうして認証のための所定回数のストローク入力が行われると、暗号化鍵情報照合部１６１は、入力された各回のストロークそれぞれについて、あり得る全パターンでハッシュ化し、暗号化されて記憶部１３０に格納された鍵情報と照合する（ステップＳ２４）。

【0099】

ここで、ステップＳ２４での暗号化鍵情報照合部１６１による、入力されたストロークと暗号化された鍵情報との照合方法について説明する。

【0100】

暗号化鍵情報照合部１６１は、まず、入力されたストロークの始点について、キートップ情報とキーの場所の２パターンをあり得るパターンとしてハッシュ化の対象とする。また、終点について、キートップ情報、キーの場所、方向の３パターンをあり得るパターンとしてハッシュ化の対象とする。
このため、１回の入力ストロークについて、始点が２通り、終点が３通り存在しうることとなり、２×３＝６つのハッシュ化された値が算出される。

【0101】

図２（ａ）の１回目の入力ストロークについて具体例を挙げると、始点については「キートップ情報：７」、「キーの場所：左下」の２パターンがあり得る。また、終点については「キートップ情報：９」、「キーの場所：右下」、「方向：横方向」の３パターンがあり得る。

【0102】

このため、図２（ａ）の１回目の入力ストロークでの始点および終点について、あり得る全パターンのハッシュ化での算出値は、以下の６つとなる。
ｍｄ５（７，９）
ｍｄ５（７，右下）
ｍｄ５（７，横方向）
ｍｄ５（左下，９）
ｍｄ５（左下，右下）
ｍｄ５（左下，横方向）

【0103】

暗号化鍵情報照合部１６１は、こうして算出されたあり得る全パターンでのハッシュ値と、予め登録され、暗号化されて記憶部１３０に格納された鍵情報とを照合する。

【0104】

図２（ａ）の具体例では、暗号化されて記憶部１３０に格納された鍵情報はｍｄ５（左下，９）である。このため、上述のように算出された６つのハッシュ値と、暗号化されて記憶部１３０に格納された鍵情報とを照合すると、６つのハッシュ値の中に一致する値が含まれることとなる。このため、暗号化鍵情報照合部１６１は、図２（ａ）の１回目の入力ストロークが鍵情報であると判定する。

【0105】

上述したステップＳ２４での照合では、暗号化鍵情報照合部１６１は、入力された各回全てのストロークについて、上述のようにあり得る全パターンのハッシュ値を算出し、暗号化されて記憶部１３０に格納された鍵情報と照合する。照合により一致するハッシュ値が存在する場合、一致するハッシュ値の算出元である操作順序数のストロークが、鍵情報と判定される。

【0106】

図２（ａ）の場合のように、認証のための入力操作回数が３回であれば、暗号化鍵情報照合部１６１は、６×３＝１８パターンのハッシュ値を算出し、それぞれについて、暗号化されて記憶部１３０に格納された鍵情報と照合する。そして、図２（ａ）の１回目の入力ストロークについてのあり得るパターンとして算出された６つのハッシュ値の中に、暗号化されて記憶部１３０に格納された鍵情報と一致する値が存在するため、暗号化鍵情報照合部１６１は、図２（ａ）の１回目の入力ストロークが鍵情報であると判定する。

【0107】

次に、暗号化認証情報照合部１６２は、上述のように算出された、入力された各回のストロークそれぞれについてのあり得る全パターンでのハッシュ値と、暗号化されて記憶部１３０に格納された認証情報と照合する（ステップＳ２５）。照合方法は、算出された全パターンでのハッシュ値と、暗号化されて記憶部１３０に格納された認証情報との間で、上述した暗号化鍵情報照合部１６１による照合の場合と同様に行う。

【0108】

こうして鍵情報、認証情報のそれぞれについて、照合で一致するストロークが存在し、何回目に入力操作されたかの操作順序数が確定すると、暗号化順序関係照合部１６３は、鍵情報および認証情報についての操作順序数の間の順序関係をハッシュ化し、暗号化されて記憶部１３０に格納された順序関係と照合する（ステップＳ２６）。

【0109】

図２（ａ）の具体例では、鍵情報の入力操作が１回目、認証情報の入力操作が２回目であるため、鍵情報および認証情報についての操作順序数の間の順序関係は「ｎ＝＋１」である。このため、順序関係についてのハッシュ値はｍｄ５（＋１）となる。また、暗号化されて記憶部１３０に格納された順序関係もｍｄ５（＋１）であるため、認証ＯＫとなる。

【0110】

また、鍵情報と一致する入力ストロークがない場合、暗号化順序関係照合部１６３は、ステップＳ２５での暗号化認証情報照合部１６２による照合結果を参照し、１回目の入力ストロークが認証情報であると判定されていれば認証ＯＫとし、他の場合を認証ＮＧとする。

【0111】

以上のように、上述した第３の実施形態によれば、上述した第１の実施形態と同様の効果が得られると共に、登録情報としての鍵情報、認証情報、および順序関係の情報をハッシュ関数などの一方向関数で暗号化してから記憶しているため、入力情報認証装置１００が第三者に入手された場合であっても、メモリ内の記憶情報の解析に対して防御することができる。それでいて、上述した第１の実施形態と同様のダミー入力を含むストローク入力であっても、鍵情報および認証情報との照合を確実に行うことができる。このため、より高度なセキュリティを実現することができる。

【0112】

また、上述した第３の実施形態の照合方法では、暗号化された状態で照合のための計算を行うといった高度な計算技法を用いるよりも、格段に少ない計算量で照合することができる。このため、特にモバイル端末など、処理能力が比較的低いコンピュータであっても、容易に実現することができる。

【0113】

〔各実施形態について〕
なお、上述した各実施形態は本発明の好適な実施形態であり、本発明はこれに限定されることなく、本発明の技術的思想に基づいて種々変形して実施することが可能である。

【0114】

例えば、上述した各実施形態では、タッチキーボードが３行×３列の９キーであることとして説明したが、タッチキーボードを構成するキーの数はこの数に限定されず、装置の性能等に応じて任意に定められるものであってよい。タッチキーボードを構成するキーの数を増やせば、入力ストロークとしてあり得るパターン数も増えることとなり、さらにセキュリティ強度を向上させることができる。

【0115】

また、上述した各実施形態では、キートップ情報が数字であることとして説明したが、各キーを識別可能な情報であれば任意の情報であってよく、例えばアルファベットなどの文字、画像、色などであってもよい。この場合、そうしたキートップ情報のそれぞれに、そのキートップ情報を特定可能な番号等を割り当てることにより、上述した実施形態と同様に実現することができる。

【0116】

また、上述した各実施形態について、表示入力部１１０に表示されるタッチキーボードは、キートップ情報のない同じ形状のボタンが所定数配置されたものであってもよい。この場合、鍵情報および認証情報を登録する際の始点や終点の定義パターンとして、キートップ情報以外を用いることとなる。すなわち、始点がキーの場所により定義され、終点が、キーの場所、方向の何れかにより定義されることとなる。

【0117】

また、上述した各実施形態では、ユーザによる記憶や入力操作における理解しやすさの点から、始点の定義に方向を用いない構成として説明したが、始点の定義パターンとして、キートップ情報、キーの場所に加え、方向も使用可能とした構成であっても、本発明は同様に実現することができる。
この場合、例えば始点が「方向：横方向」、終点が「キートップ情報：８」で定義されているとすると、横方向から「８」のキーに移動するストロークが全て含まれることとなる。また、始点および終点の両方が方向で定義される場合、ストローク認識部１２３が始点、終点に加え、通過点を抽出することで、始点と終点に異なる方向を定義することも可能となる。すなわち、「く」の字型ストロークとして定義する場合でも、本発明は同様に実現することができる。

【0118】

また、上述した各実施形態では、鍵情報および認証情報の定義情報が移動の軌跡としてのストロークであることとして説明したが、このものに限定されず、１つのキートップ情報やキーの場所であっても本発明は同様に実現することができる。この場合、認証のための入力操作も１つずつのキーに対するキー操作となり、鍵情報、認証情報のそれぞれについて入力キーと登録された情報との照合を行い、鍵情報の入力操作がなされた操作順序数と、認証情報の入力操作がなされた操作順序数との間の順序関係が予め記憶された順序関係と一致するか否かの照合を行うことで、上述した各実施形態と同様に実現することができる。

【0119】

また、上述した第２の実施形態について、鍵情報や認証情報の定義情報を上述した第３の実施形態と同様にハッシュ化してサーバ装置２００に記憶する構成としてもよい。この場合、認証のための所定回数の入力操作による入力ストロークそれぞれを、入力情報認証装置１００またはサーバ装置２００により上述した第３の実施形態と同様に暗号化して、記憶されたハッシュ値と照合することにより、同様に実現することができる。

【0120】

また、上述した各実施形態は、入力部と表示部とが一体である構成に限定されず、入力部と表示部が別体、あるいは別装置であっても、本発明は同様に実現することができる。
入力部と表示部が別体である場合、表示部にキーボードを表示し、移動の軌跡を入力可能な入力部（例えばタブレット装置など）でストロークを入力するようにし、表示部により入力座標の軌跡を確認できるように構成することで、上述した実施形態と同様に処理を行うことができる。こうした構成によっても、上述した各実施形態を同様に実現でき、同様の効果を得ることができる。

【0121】

また、上述した各実施形態の入力情報認証装置１００は、携帯情報端末に限定されず、デスクトップＰＣなどの据え置き型装置についても同様に適用することができる。

【0122】

また、上述した各実施形態の各機能部は、上述した機能を実現可能であれば実現する構成は任意であってよく、例えば記録媒体に記録されたプログラムの処理手順を１つのＣＰＵが実行することで実現されてもよく、複数の機能モジュールにより実現されてもよい。

【0123】

また、上述した各実施形態としての入力情報認証装置１００やサーバ装置２００を実現するための処理手順をプログラムとして記録媒体に記録することにより、本発明の各実施形態による上述した各機能を、その記録媒体から供給されるプログラムによって、システムを構成するコンピュータのＣＰＵに処理を行わせて実現させることができる。
この場合、上記の記録媒体により、あるいはネットワークを介して外部の記録媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。
すなわち、記録媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記録媒体および該記録媒体から読み出された信号は本発明を構成することになる。
この記録媒体としては、例えばハードディスク、光ディスク、光磁気ディスク、フロッピー（登録商標）ディスク、磁気テープ、不揮発性のメモリーカード、ＲＯＭ等を用いてよい。

【0124】

この本発明に係るプログラムによれば、当該プログラムによって制御されるコンピュータに、上述した各実施形態における各機能を実現させることができる。

【符号の説明】

【0125】

１００ 入力情報認証装置
１１０ 表示入力部
１２１ 表示入力制御部
１２２ 表示パターン生成部
１２３ ストローク認識部
１２４ 鍵情報照合部
１２５ 認証情報照合部
１２６ 順序関係照合部
１３０ 記憶部
１５０ 通信部
１６０ 暗号化登録部
１６１ 暗号化鍵情報照合部
１６２ 暗号化認証情報照合部
１６３ 暗号化順序関係照合部
２００ サーバ装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】