(57)【要約】【課題】  ユーザ認証方法及び装置を提供する。【解決手段】入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度及びグラフィック暗号の入力ヒストリを利用し、認証するか否か及び侵入か否かを決定するユーザ認証方法、及び入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変し、入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを決定するユーザ認証方法である。本発明によれば、キー操作部のないＰＤＡなどでのグラフィック暗号によるユーザ認証において、便宜性、信頼性及び保安性を確保できる。また、グラフィック暗号によるユーザ認証結果によって生体認識のためのしきい値を可変することにより、生体認識器の不完全な認証性能を改善して、ＦＡＲとＦＲＲとを同時に下げられる【選択図】図１
2004227590.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが入力したグラフィック暗号によりユーザを認証する方法において、
前記グラフィック暗号が入力されているか否かを判断する段階と、
前記グラフィック暗号が入力されている場合に、前記入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否か決定する段階と、
認証されない場合にはグラフィック暗号入力ヒストリを保存する段階と、
前記グラフィック暗号入力ヒストリを利用して侵入するか否かを決定する段階と、
侵入であると決定された場合、前記基準位置に対する入力位置の認証マージンを減少させる段階とを含むことを特徴とするグラフィック暗号によるユーザ認証方法。
【請求項２】
前記登録された基準位置は所定領域であることを特徴とする請求項１に記載のグラフィック暗号によるユーザ認証方法。
【請求項３】
前記ユーザ認証するか否かを決定する段階は、前記グラフィック暗号入力順序の整合程度によってユーザ認証するか否かを決定する段階をさらに含むことを特徴とする請求項１または２に記載のグラフィック暗号によるユーザ認証方法。
【請求項４】
前記侵入するか否かを決定する段階において、
前記グラフィック暗号が前記登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定することを特徴とする請求項１に記載のグラフィック暗号によるユーザ認証方法。
【請求項５】
前記端末機画面上に背景絵を表示する段階をさらに含むことを特徴とする請求項１に記載のグラフィック暗号によるユーザ認証方法。
【請求項６】
侵入であると決定されて認証マージンが減少した後、グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合には、減少した認証マージンを回復させる段階をさらに含むことを特徴とする請求項１に記載のグラフィック暗号によるユーザ認証方法。
【請求項７】
ユーザが入力したグラフィック暗号及び生体認識情報によりユーザを認証する方法において、
（ａ）前記グラフィック暗号が入力されているか否かを判断する段階と、
（ｂ）前記グラフィック暗号が入力されている場合に、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する段階と、
（ｃ）外部から入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを判断する段階とを含むことを特徴とするユーザ認証方法。
【請求項８】
前記（ｂ）段階は、
（ｂ１）前記グラフィック暗号が入力されている場合に、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によってユーザ認証するか否かを決定する段階と、
（ｂ２）前記グラフィック暗号によりユーザ認証が許可された場合に、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する段階とを含むことを特徴とする請求項７に記載のユーザ認証方法。
【請求項９】
前記（ｂ１）段階は、
（ｂ１０）前記グラフィック暗号が入力されている場合に、前記入力されたグラフィック暗号の位置と登録された基準位置との整合程度が認証マージン以内であるか否かによってユーザ認証するか否かを決定する段階と、
（ｂ１２）前記グラフィック暗号入力によって認証されていない場合に、グラフィック暗号入力ヒストリを保存する段階と、
（ｂ１４）前記グラフィック暗号入力ヒストリを利用して侵入するか否かを決定する段階と、
（ｂ１６）侵入であると決定された場合、前記基準位置に対する前記グラフィック暗号認証マージンを減少させる段階とを含むことを特徴とする請求項８に記載のユーザ認証方法。
【請求項１０】
前記登録された基準位置は、
所定領域であることを特徴とする請求項９に記載のユーザ認証方法。
【請求項１１】
前記（ｂ１０）段階は、
暗号入力順序の整合程度によってユーザ認証するか否かを決定する段階をさらに含むことを特徴とする請求項９または１０に記載のユーザ認証方法。
【請求項１２】
前記（ｂ１４）段階は、
前記グラフィック暗号が前記登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定することを特徴とする請求項９に記載のユーザ認証方法。
【請求項１３】
（ｂ１８）侵入であると決定されて認証マージンが減少した後、グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合には、減少した認証マージンを回復させる段階をさらに含むことを特徴とする請求項９に記載のユーザ認証方法。
【請求項１４】
端末機画面上に背景絵を表示する段階をさらに含むことを特徴とする請求項７に記載のユーザ認証方法。
【請求項１５】
（ｄ）前記（ｂ）段階後に、グラフィック暗号入力ヒストリを保存する段階と、
（ｅ）前記（ｃ）段階後に、ユーザが認証されていない場合には、前記グラフィック暗号入力ヒストリを利用して侵入か否かを決定し、侵入でないと決定された場合、前記（ａ）段階に進行する段階とを含むことを特徴とする請求項７に記載のユーザ認証方法。
【請求項１６】
（ｆ）前記（ｅ）段階の判断結果、侵入であると決定された場合、入力された侵入者の生体認識情報を保存する段階をさらに含み、
前記（ｃ）段階は生体認識器の入力値と前記保存された侵入者の生体認識情報とを比較して認証する段階を含むことを特徴とする請求項１５に記載のユーザ認証方法。
【請求項１７】
（ｄ）前記（ｂ）段階後に、グラフィック暗号入力ヒストリを保存する段階と、
（ｇ）前記（ｃ）段階後に、ユーザが認証されていない場合には、前記グラフィック暗号入力ヒストリを利用して前記しきい値の可変範囲を変更して前記（ａ）段階に進行する段階とを含むことを特徴とする請求項７に記載のユーザ認証方法。
【請求項１８】
前記（ｇ）段階は、
誤ったグラフィック暗号の入力がｎ回以上である場合、保安レベルを高めるように前記しきい値の可変範囲を変更することを特徴とする請求項１７に記載のユーザ認証方法。
【請求項１９】
前記（ｇ）段階は、
保安レベルを高めるように前記しきい値の可変範囲を変更した後、正しいグラフィック暗号の入力がｍ回以上である場合、前記しきい値の可変範囲を還元する段階を含むことを特徴とする請求項１８に記載のユーザ認証方法。
【請求項２０】
（ｈ）前記（ｃ）段階で前記生体認識器によりユーザが認証された場合、認証キーを追加／更新する段階を含むことを特徴とする請求項１６に記載のユーザ認証方法。
【請求項２１】
前記（ｈ）段階は、
前記入力されたグラフィック暗号が登録されたグラフィック暗号と一致し、前記生体認識器によりユーザが認証された場合にだけ認証キーを追加／更新することを特徴とする請求項２０に記載のユーザ認証方法。
【請求項２２】
前記（ｈ）段階は、
前記生体認識器によりユーザが認証された場合、入力された生体認識情報と登録された生体認識情報との整合程度が所定しきい値以上である場合にだけ認証キーを追加／更新することを特徴とする請求項２０または２１に記載のユーザ認証方法。
【請求項２３】
ユーザが入力したグラフィック暗号及び生体認識情報によりユーザを認証する装置において、
前記グラフィック暗号が入力されているか否かを判断するグラフィック暗号入力部と、
前記グラフィック暗号が入力されている場合、前記入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否か決定する制御部と、
前記登録されたグラフィック暗号を保存しており、認証されていない場合にはグラフィック暗号入力ヒストリを保存する記録部と、
前記グラフィック暗号入力ヒストリを利用して侵入か否かを決定するグラフィック暗号入力ヒストリ分析部とを含み、
侵入であると決定された場合に前記制御部は、前記基準位置に対する入力位置の認証マージンを減少させることを特徴とするグラフィック暗号によるユーザ認証装置。
【請求項２４】
前記登録された基準位置は所定領域であることを特徴とする請求項２３に記載のグラフィック暗号によるユーザ認証装置。
【請求項２５】
前記制御部は、
グラフィック暗号入力順序の整合程度によってユーザ認証するか否かを決定することを特徴とする請求項２３または２４に記載のグラフィック暗号によるユーザ認証装置。
【請求項２６】
前記グラフィック暗号入力ヒストリ分析部は、
前記グラフィック暗号が前記登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定することを特徴とする請求項２３に記載のグラフィック暗号によるユーザ認証装置。
【請求項２７】
前記端末機画面上に背景絵を表示する表示部をさらに含むグラフィック暗号による請求項２３に記載のユーザ認証装置。
【請求項２８】
前記制御部は、
認証マージンが減少した後、グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合、減少した認証マージンを回復させる手段をさらに含むことを特徴とする請求項２３に記載のグラフィック暗号によるユーザ認証装置。
【請求項２９】
端末機画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号と、生体認識情報とによってユーザを認証する装置において、
前記グラフィック暗号が入力されているか否かを判断するグラフィック暗号入力部と、
登録されたグラフィック暗号及び登録された生体認識情報を保存している記録部と、
前記グラフィック暗号が入力されている場合、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する制御部と、
から入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを決定する生体認識部とを含むことを特徴とするユーザ認証装置。
【請求項３０】
前記制御部は、
前記グラフィック暗号が入力されている場合に前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によってユーザ認証するか否かを決定し、
前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定することを特徴とする請求項２９に記載のユーザ認証装置。
【請求項３１】
前記制御部は、前記グラフィック暗号が入力された場合、前記入力されたグラフィック暗号の位置と登録された基準位置との整合程度が認証マージン以内であるか否かによってユーザ認証するか否かを決定し、ユーザが認証されていない場合に前記グラフィック暗号入力ヒストリを利用して侵入か否かを決定し、侵入であると決定された場合、前記基準位置に対する前記グラフィック暗号認証マージンを減少させ、
前記記録部は、前記グラフィック暗号入力によって認証されていない場合にグラフィック暗号入力ヒストリを保存することを特徴とする請求項３０に記載のユーザ認証装置。
【請求項３２】
前記登録された基準位置は、
所定領域であることを特徴とする請求項３１に記載のユーザ認証装置。
【請求項３３】
前記制御部は、
暗号入力順序の整合程度によってユーザ認証するか否かを決定する手段を含むことを特徴とする請求項３１または３２に記載のユーザ認証装置。
【請求項３４】
前記制御部は、
前記グラフィック暗号が前記登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定することを特徴とする請求項３１に記載のユーザ認証装置。
【請求項３５】
前記制御部は、
認証マージンが減少した後、前記グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合、減少した認証マージンを回復させる手段を含むことを特徴とする請求項３１に記載のユーザ認証装置。
【請求項３６】
前記端末機画面上に背景絵を表示する表示部をさらに含むことを特徴とする請求項２９に記載のユーザ認証装置。
【請求項３７】
前記記録部は、グラフィック暗号入力ヒストリを保存し、
前記制御部は、ユーザが認証されていない場合に前記グラフィック暗号入力ヒストリを利用して侵入か否かを決定することを特徴とする請求項２９に記載のユーザ認証装置。
【請求項３８】
前記記録部は、侵入であると決定された場合、入力された侵入者の生体認識情報を保存し、
前記生体認識部は、生体認識情報入力値と前記保存された侵入者の生体認識情報とを比較して認証するか否かを決定することを特徴とする請求項３７に記載のユーザ認証装置。
【請求項３９】
前記記録部は、グラフィック暗号入力ヒストリを保存し、
前記制御部は、ユーザが認証されていない場合、前記グラフィック暗号入力ヒストリを利用して前記しきい値の可変範囲を再設定することを特徴とする請求項２９に記載のユーザ認証装置。
【請求項４０】
前記制御部は、
誤ったグラフィック暗号の入力がｎ回以上である場合、保安レベルを高めるように前記しきい値の可変範囲を再設定することを特徴とする請求項３９に記載のユーザ認証装置。
【請求項４１】
前記制御部は、
保安レベルを高めるように前記しきい値の可変範囲を再設定した後、正しいグラフィック暗号の入力がｍ回以上である場合、前記しきい値の可変範囲を還元することを特徴とする請求項４０に記載のユーザ認証装置。
【請求項４２】
前記生体認識部によりユーザが認証された場合、生体認証キーを追加／更新する手段を含むことを特徴とする請求項２９に記載のユーザ認証装置。
【請求項４３】
前記入力されたグラフィック暗号が前記登録されたグラフィック暗号と一致し、前記生体認識部によりユーザが認証された場合にだけ認証キーを追加／更新することを特徴とする請求項４２に記載のユーザ認証装置。
【請求項４４】
前記生体認識部によりユーザが認証された場合、入力された生体認識情報と登録された生体認識情報との整合程度が所定しきい値以上である場合にだけ認証キーを追加／更新することを特徴とする請求項４２または４３に記載のユーザ認証装置。
【請求項４５】
請求項１ないし６のうちいずれか１項に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータ可読記録媒体。
【請求項４６】
請求項６ないし２２のうちいずれか１項に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はユーザ認証に係り、特にグラフィック（絵）暗号によるユーザ認証及び生体認識によるユーザ認証に関する。
【背景技術】
【０００２】
暗号と関連した従来のユーザ認証技術には次のようなものがある。
【０００３】
特許文献１の「パスワードシステム」は各種保安警報装置や金庫や出入り口やパソコンや銀行ＡＴＭ機などのキーボード手段で入力するパスワードシステムにおいて、実際パスワードを構成する数字や文字や符号を真数とし、パスワードとして意味がない数字や文字や符号を虚数として虚数と真数とを組み合わせてパスワードを構成し、虚数に特定の秘密命令信号を付与してパスワードに固有のパスワードとしての機能と秘密命令語挿入機能が可能なパスワードシステムを開示している。
【０００４】
特許文献２の「移動無線電話機のロック機能設定／解除方法」は連想文句入力機能選択を感知して連想文句を入力してメモリに保存する第１過程と、ロック状態でパワーオフされて再びパワーオンされたことを感知すれば、パスワード入力要求画面を表示した後、入力されるパスワードとあらかじめ保存されたパスワードとを比較して一致するか否かを判断するが、決まった回数以上反復しても一致しなければ、メモリから連想文句を読んで画面に表示する第２過程とからなる。
【０００５】
特許文献３の「インターネット上のパスワード入力システム及びその入力方法」では画面上に表示された絵の特定領域をクリックしてパスワードを入力するインターネット上のパスワード入力システムとパスワード入力方法とが開示されている。
【０００６】
特許文献４の「Ｇｒａｐｈｉｃａｌ ｐａｓｓｗｏｒｄ」は決まった絵上の特定領域をタッチすることで暗号を入力する手段が開示されている。また、絵上でタップ領域を設定してキーパッドのように使用できる。
【０００７】
一方、暗号と生体認識器とを結合した形態の従来のユーザ認証技術としては次のようなものがある。
【０００８】
特許文献５の「携帯用保安認証装置及びシステムそしてその動作方法」は指紋、音声のような生体認証とパスワード入力との順次的結合による認証方法を開示している。
【０００９】
特許文献６の「指紋認証とパスワード認証兼用方式を採用したドアロック／アンロックシステム及びその制御方法」は指紋登録が不可能なユーザの使用を可能にすると同時に指紋登録がなされていない訪問客もパスワードを使用してユーザ認証を受けられる指紋認証とパスワード認証兼用方式を採用したドアロック／アンロックシステム及びその制御方法を開示している。
【００１０】
特許文献７の「指紋認識及び顔認識を利用した出入統制システム及びその方法」は指紋認識と顔認識を通したユーザ認証、パスワード認証と指紋認識と顔認識を通したユーザ認証、及び認証されていない出入者の指紋及び顔を保存して保安性を向上させる出入統制システム及びその方法を開示している。
【００１１】
その外に特許文献８の「指紋認識を利用したドア開閉システム」、特許文献９の「音声認識を介した携帯電話のパスワード認識方法」など多数がある。
【００１２】
前述した従来のユーザ認証技術は暗号と生体認識、または保安キーと生体認識とを単純に結合して複数の認証手続きを踏むようにする形態である。
【００１３】
顔、指紋、虹彩などの認証キーによる生体認識器は使用環境、ユーザの使用習慣、時間による認証キーの変化などによって認証キー自体が生体認識器に異なって入力されて認識性能が低下する。また、生体認識器のしきい値設定によって登録された人が認証できなくなったり、登録されていない人が認証される誤りが発生しうる。
【００１４】
最近になって個人用携帯端末機（ＰＤＡ：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）のようにグラフィックユーザインターフェースを介してユーザの指示を入力する装置の使用が増加している。従って、ＰＤＡなどでのグラフィック暗号によるユーザ認証において、どれほど認証の便宜性、信頼性及び保安性を確保するかが問題である。
【００１５】
また、グラフィック暗号によるユーザ認証と生体認識とによるユーザ認証を結合するにおいて、グラフィック暗号による認証過程を次の生体認識による認証過程に有機的に寄与させることにより、生体認識器の不完全な認証性能を改善せねばならない。
【特許文献１】韓国特許出願第１９９９−５６３３３号
【特許文献２】韓国特許出願第１９９９−５９２４７号
【特許文献３】韓国特許出願第２０００−８５８０号
【特許文献４】米国特許ＵＳ５，５５９，９６１号公報
【特許文献５】韓国特許出願第２０００−１９１５２号
【特許文献６】韓国特許出願第２０００−３０９９号
【特許文献７】韓国特許出願第２０００−６０３１２号
【特許文献８】韓国特許出願第２００１−１５５５９号
【特許文献９】韓国特許出願第１９９９−２６７２６号
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明が解決しようとする技術的課題は、グラフィック暗号によるユーザ認証方法を提供するところにある。
【００１７】
本発明が解決しようとする他の技術的課題は、グラフィック暗号及び生体認識が有機的に結合された形態のユーザ認証方法を提供するところにある。
【００１８】
本発明が解決しようとするさらに他の技術的課題は、前記グラフィック暗号によるユーザ認証方法を行うユーザ認証装置を提供するところにある。
【００１９】
本発明が解決しようとするさらに他の技術的課題は、前記グラフィック暗号及び生体認識によるユーザ認証方法を行うユーザ認証装置を提供するところにある。
【課題を解決するための手段】
【００２０】
前記の本発明による技術的課題をなすために、ユーザが入力したグラフィック暗号によりユーザを認証する本発明によるユーザ認証方法は、前記グラフィック暗号が入力されているか否かを判断する段階と、前記グラフィック暗号が入力された場合、前記入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否かを決定する段階と、認証されていない場合にはグラフィック暗号入力ヒストリを保存する段階と、前記グラフィック暗号入力ヒストリを用いて侵入か否かを決定する段階と、侵入であると決定された場合、前記基準位置に対する入力位置の認証マージンを減少させる段階とを含むことが望ましい。
【００２１】
本発明による他の技術的課題をなすために、ユーザが入力したグラフィック暗号及び生体認識情報によりユーザを認証する本発明によるユーザ認証方法は、（ａ）前記グラフィック暗号が入力されているか否かを判断する段階と、（ｂ）前記グラフィック暗号が入力された場合、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する段階と、（ｃ）外部から入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを判断する段階とを含むことが望ましい。
【００２２】
本発明によるさらに他の技術的課題をなすために、ユーザが入力したグラフィック暗号によりユーザを認証する本発明によるユーザ認証装置は、前記グラフィック暗号が入力されているか否かを判断するグラフィック暗号入力部と、前記グラフィック暗号が入力された場合、前記入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否かを決定する制御部と、前記登録されたグラフィック暗号を保存しており、認証されていない場合にはグラフィック暗号入力ヒストリを保存する記録部と、前記グラフィック暗号入力ヒストリを利用して侵入か否かを決定するグラフィック暗号入力ヒストリ分析部とを含むことが望ましく、侵入であると決定された場合に前記制御部は、前記基準位置に対する入力位置の認証マージンを減少させることを特徴とする。
【００２３】
本発明によるさらに他の技術的課題をなすために、ユーザが入力したグラフィック暗号及び生体認識情報によりユーザを認証する本発明によるユーザ認証装置は、前記グラフィック暗号が入力されているか否かを判断するグラフィック暗号入力部と、登録されたグラフィック暗号及び登録された生体認識情報を保存している記録部と、前記グラフィック暗号が入力された場合、前記入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する制御部と、外部から入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを決定する生体認識部とを含むことが望ましい。
【発明の効果】
【００２４】
本発明によるユーザ認証方法及び装置によれば、キー操作部のないＰＤＡなどでのグラフィック暗号によるユーザ認証において、便宜性、信頼性及び保安性を確保できる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明によるユーザ認証方法及びこれを行う装置の構成と動作を添付した図面を参照して次の通り説明する。
【００２６】
本発明はＰＤＡなどの画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号または／及び生体認識によるユーザ認証方法に関する。
【００２７】
図１は本発明によるグラフィック暗号によるユーザ認証方法の望ましい一実施例を説明するためのフローチャートであり、グラフィック暗号を入力する段階（Ｓ１００段階）、ユーザ認証決定段階（Ｓ１０２段階）、グラフィック暗号入力ヒストリ保存段階（Ｓ１０４段階）、ヒストリを利用した侵入か否かの決定段階（Ｓ１０６段階）及び侵入者に対する認証マージン減少段階（Ｓ１０８段階）を含む。
【００２８】
本発明の第１の思想は端末機画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号によりユーザを認証する方法及び装置に関わる。
【００２９】
まずＳ１００段階では、グラフィック暗号が入力されているか否かを続けて判断する。
【００３０】
Ｓ１０２段階では、グラフィック暗号が入力されている場合、前記入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否かを決定する。また、ユーザ認証か否かを決定するＳ１０２段階は、グラフィック暗号が２以上の入力の組み合わせからなる場合、グラフィック暗号入力順序の整合程度によってユーザ認証か否かを決定する段階を含むこともある。
【００３１】
ここで、登録された基準位置は所定領域になりうる。この時、所定領域内にグラフィック暗号が入力されればグラフィック暗号と一致すると判断する。
【００３２】
Ｓ１０４段階では、認証されていない場合にはグラフィック暗号入力ヒストリを保存する。
【００３３】
Ｓ１０６段階では、グラフィック暗号入力ヒストリを利用して侵入か否かを決定する。例えば、誤った順序で暗号が入力されている回数または認証マージン外に暗号が入力された回数がｎ回以上ならば侵入であると決定する。グラフィック暗号が登録された基準位置から所定遮断距離外に入力された場合には、暗号入力回数に関係なく侵入であると決定することもある。基準位置が所定領域に設定された場合には、領域の境界から所定遮断距離外にグラフィック暗号が入力された場合に侵入であると決定する。
【００３４】
Ｓ１０８段階では、侵入であると決定された場合、基準位置に対する入力位置の認証マージンを減少させる。
【００３５】
本発明によるユーザ認証方法は、侵入であると決定されて認証マージンが減少した後、グラフィック暗号の入力ヒストリを分析した結果、侵入決定を解除できると判断される場合には、減少した認証マージンを回復させる段階をさらに含むこともある。例えば、Ｓ１０２段階の判断結果認証されていないとしても、認証マージンの境界から所定位置以内の位置にグラフィック暗号が連続的にｍ回以上入力されれば、侵入決定を解除して認証マージンを回復させるように具現できる。
【００３６】
また、ユーザにおいてグラフィック暗号の入力を容易にするために、背景絵を表示する段階をさらに含むこともある。
【００３７】
図２は本発明によるグラフィック暗号と生体認識情報とによってユーザを認証する方法の望ましい一実施例を説明するためのフローチャートであり、グラフィック暗号入力段階（Ｓ２００段階）、グラフィック暗号の整合程度によって生体認識のしきい値を可変する段階（Ｓ２０２段階）、生体認識によってユーザ認証か否かを決定する段階（Ｓ２０４段階）を含む。
【００３８】
図１に図示された実施例がグラフィック暗号によるユーザ認証方法の一実施例であるのに比べ、図２に図示された実施例は端末機画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号と生体認識とが結合した形態のユーザを認証する方法の一実施例である。
【００３９】
Ｓ２００段階では、グラフィック暗号が入力されているか否かを続けて判断する。
【００４０】
Ｓ２０２段階では、グラフィック暗号が入力されている場合、入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する。ここで、整合程度は、グラフィック暗号の入力位置が基準位置からどれほど遠く離れているかによって決定される。基準位置は所定領域に設定されもし、この時所定領域内にグラフィック暗号が入力されれば、グラフィック暗号と一致すると判断する。また、２以上のグラフィック暗号が設定された場合には暗号の入力順序によっても整合程度が決定されうる。
【００４１】
Ｓ２０２段階は、グラフィック暗号は常に通過するがグラフィック暗号の整合程度によって生体認識のしきい値だけを可変するように具現できる。グラフィック暗号の整合程度が高いほど、ＦＲＲ（Ｆａｌｓｅ Ｒｅｊｅｃｔｉｏｎ Ｒａｔｅ：主人が拒否される確率）を下げる方向にしきい値を調整する。反対に、グラフィック暗号の整合程度が低いほどＦＡＲ（Ｆａｌｓｅ Ａｃｃｅｐｔａｎｃｅ Ｒａｔｅ：他人が侵入する確率）を下げる方向にしきい値を調整する。
【００４２】
グラフィック暗号の整合程度によってしきい値を可変する具体的な例を次の通り説明する。
【００４３】
グラフィック暗号入力位置ｘの整合程度によってしきい値を可変するしきい値決定関数ｔ（ｘ）の例は次の数式１のようである。
【００４４】
【数１】
2004227590.tif 000003
ここでｘ0は登録された基準位置であり、
【００４５】
【数２】
2004227590.tif 000004
は整合程度であり、ｔ0は基準しきい値であり、ｃは所定加重分である。ｔ0＝−０．７２、ｎ＝２、ｃ＝７．５ｘ１０-5である場合、しきい値の可変範囲及び対応するＦＡＲ（％）とＦＲＲ（％）の設定例は表１のようである。
【００４６】
【表１】
2004227590.tif 000005
またＳ２０２段階は、グラフィック暗号入力によってユーザ認証するか否かを一次的に決定し、グラフィック暗号入力によってユーザが認証された場合にだけ、生体認識によるユーザ認証過程を経るように具現できる。グラフィック暗号入力によってユーザが認証された場合、グラフィック暗号の整合程度によってしきい値を可変するように具現できる。グラフィック暗号の整合程度が高いほどＦＲＲを下げる方向にしきい値を調整する。反対に、グラフィック暗号の整合程度が低いほどＦＡＲを下げる方向にしきい値を調整する。
【００４７】
Ｓ２０４段階では、外部から入力されたユーザの生体認識情報と登録された生体認識情報とを比較してユーザが認証されているか否かを判断し、ユーザが認証されていない場合にはＳ２００段階に進む。
【００４８】
図３は本発明によるグラフィック暗号と生体認識とによってユーザを認証する方法の望ましい他の実施例を説明するためのフローチャートであり、グラフィック暗号によりユーザが認証された場合にだけ生体認識によるユーザ認証を経るようにする段階（Ｓ３００〜Ｓ３０６段階）を含む。
【００４９】
まず、グラフィック暗号が入力されている場合に（Ｓ３００段階）、入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証か否かを決定する（Ｓ３０２段階）。ここで、Ｓ３０２段階は、グラフィック暗号が２以上の入力の組み合わせからなる場合、グラフィック暗号入力順序の整合程度によってユーザ認証か否かを決定する段階を含むこともある。ここで、登録された基準位置は所定領域になりうる。この時、所定領域内にグラフィック暗号が入力されればグラフィック暗号と一致すると判断する。
【００５０】
Ｓ３０８〜Ｓ３１２段階はグラフィック暗号によりユーザが認証されていない場合に選択的にさらに含まれる段階である。
【００５１】
もしグラフィック暗号により認証されていない場合には、グラフィック暗号入力ヒストリを保存する（Ｓ３０８段階）。Ｓ３０８段階後、グラフィック暗号入力ヒストリを利用して侵入か否かを決定する（Ｓ３１０段階）。例えば、誤った順序で暗号が入力された回数または認証マージン以外の暗号が入力された回数がｎ回以上ならば侵入であると決定する。グラフィック暗号が登録された基準位置から所定遮断距離外に入力された場合には、暗号入力回数に関係なく侵入であると決定することもある。基準位置が所定領域に設定された場合には、領域の境界から所定遮断距離外にグラフィック暗号が入力された場合に侵入であると決定する。もし侵入であると決定された場合、基準位置に対する入力位置の認証マージンを減少させる（Ｓ３１２段階）。
【００５２】
本発明によるユーザ認証方法は、侵入であると決定されて認証マージンが減少した後、グラフィック暗号の入力ヒストリを分析した結果侵入決定を解除できると判断される場合には、減少した認証マージンを回復させる段階をさらに含むこともある。例えば、所定認証マージン以内の位置にグラフィック暗号が連続的にｍ回以上入力されれば、侵入決定を解除して認証マージンを回復させる。また、ユーザにおいてグラフィック暗号の入力を容易にするために、背景絵を表示する段階をさらに含むこともある。
【００５３】
図４は本発明によるグラフィック暗号と生体認識とによるユーザ認証方法の望ましいさらに他の実施例を説明するためのフローチャートであり、グラフィック暗号の入力ヒストリによって侵入か否かが決定されて生体認識段階のしきい値が再設定される段階（Ｓ４００〜Ｓ４１６段階）からなる。Ｓ４００段階及びＳ４０２段階は前述した図２のＳ２００段階及びＳ２０２段階と同一である。
【００５４】
Ｓ４０２段階後、グラフィック暗号入力ヒストリを保存する（Ｓ４０４段階）。
【００５５】
Ｓ４０４段階後、生体認識によりユーザが認証されているか否かを判断する（Ｓ４０６段階）。
【００５６】
もしユーザが認証された場合にはユーザ認証方法を終了する。しかし、もしユーザが認証されていない場合にはグラフィック暗号入力ヒストリを利用して侵入か否かを決定し、侵入でないと決定されれば、Ｓ４００段階に進む（Ｓ４１２段階）。ここで、Ｓ４００段階に進む前にグラフィック暗号入力ヒストリを利用してしきい値の可変範囲を変更する段階（Ｓ４１６段階）を選択的にさらに含められる。例えばＳ４１６段階は、誤ったグラフィック暗号の入力がｎ回以上である場合、保安レベルを高めるように前記しきい値の可変範囲を変更するように具現できる。Ｓ４００段階で、生体認識のためのしきい値の可変範囲はグラフィック暗号の整合程度によって所定範囲を有して可変になる。Ｓ４１６段階はこの可変範囲を変更するものである。Ｓ４１６段階は、前述した数式１によるしきい値可変関数を参照すれば、基準しきい値ｔ0の変更や、加重分ｃとｎの変更によってしきい値の可変範囲を変更できる。またＳ４１６段階は、数式１とは異なるしきい値決定関数であって保安レベルを高めることもある。
【００５７】
またＳ４１６段階は、保安レベルを高めるようにしきい値の可変範囲を変更した後、正しいグラフィック暗号の入力がｍ回以上であるとと判断された場合、しきい値の可変範囲を還元する段階をさらに含むこともある。
【００５８】
Ｓ４１２段階の判断結果、侵入であると決定された場合、入力された侵入者の生体認識情報を保存するＳ４１４段階をさらに含められる。この時、Ｓ４０６段階は生体認識情報入力値とＳ４１４段階で保存された侵入者の生体認識情報とを比較して認証する段階を含められる。
【００５９】
一方、Ｓ４０６段階で生体認識によりユーザが認証された場合、認証キーを追加／更新する段階（Ｓ４０８、Ｓ４１０段階）をさらに含められる。すなわち、生体認識の認証キーを更新するか否かを判断し（Ｓ４０８段階）、更新すると判断されれば、認証キーを追加／更新する（Ｓ４１０段階）。Ｓ４０８段階は、入力されたグラフィック暗号が登録されたグラフィック暗号と一致し、生体認識によりユーザが認証された場合にだけ認証キーを追加／更新するように決定できる。またＳ４０８段階は、生体認識によりユーザが認証された場合、入力された生体認識情報と登録された生体認識情報との整合程度が所定しきい値以上である場合にだけ認証キーを追加／更新するように決定することもある。
【００６０】
図５は本発明によるユーザ認証方法を行うユーザ認証装置の望ましい一実施例の構成を説明するためのブロック図であり、グラフィック暗号入力部１０、制御部２０、記録部３０、生体認識部４０、グラフィック暗号入力ヒストリ分析部５０及び表示部６０を含む。図５に含まれた各構成要素の動作を図４に図示されたユーザ認証方法の実施例と対応して次の通り説明する。
【００６１】
グラフィック暗号入力部１０は図４に図示されたＳ４００段階を行うために、携帯用端末機などの画面上に設けられてグラフィック暗号を入力する手段である。
【００６２】
表示部６０は携帯用端末機などのディスプレイ画面に該当し、グラフィックユーザインターフェースを具現して背景絵を表示する。
【００６３】
制御部２０は図４に図示されたＳ４０２段階を行うために、グラフィック暗号の整合程度によって生体認識のためのしきい値を可変して設定する。また、制御部２０は図４に図示されたＳ４１６段階を行うためにグラフィック暗号入力ヒストリ分析部５０の分析結果によってしきい値の可変範囲を変更する。制御部２０はＳ４０８段階を行うために生体認識認証キーを更新するか否かを決定する。制御部２０は、Ｓ４１２段階を行うために、グラフィック暗号入力ヒストリ分析部５０の分析結果によって侵入か否かを決定する。
【００６４】
記録部３０は登録されたグラフィック暗号及び登録された生体認識のための認証キーを保存する。認証キーは指紋、虹彩、顔などになりうる。記録部３０は、Ｓ４１４段階を行うために、制御部２０の指示によって生体認識部４０に入力された侵入者の生体認識情報を保存する。また、記録部３０、Ｓ４１０段階を行うために、制御部２０の指示によって認証キーを追加／更新して保存する。
【００６５】
グラフィック暗号入力ヒストリ分析部５０は、Ｓ４０６段階及びＳ４１２段階を行うために、グラフィック暗号入力ヒストリを保存してこれを分析する。
【００６６】
生体認識部４０は、Ｓ４０６段階を行うために、外部からユーザの生体認識情報を獲得し、獲得された生体認識情報と記録部３０に登録された生体認識情報とを比較して整合程度を決定し、整合程度がしきい値以上である場合にユーザを認証する。また生体認識部４０は、獲得された生体認識情報と記録部３０に保存された侵入者の生体認識情報とを比較し、ユーザ認証するか否かを決定する。
【００６７】
以下では、図５に図示された本発明の望ましい一実施例によるユーザ認証装置のブロック図を参照し、図１ないし図４に図示されたユーザ認証方法を行うユーザ認証装置の構成及び動作を説明する。
【００６８】
図１に図示されたユーザ認証方法を行う、グラフィック暗号によるユーザ認証装置は、端末機画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号によりユーザを認証するために、図５の構成要素のうちグラフィック暗号入力部１０、制御部２０、記録部３０、グラフィック暗号入力ヒストリ分析部５０を含む。
【００６９】
図１に図示されたＳ１００段階を行うために、グラフィック暗号入力部１０はグラフィック暗号が入力されているか否かを判断する。
【００７０】
Ｓ１０２段階を行うために制御部２０は、グラフィック暗号が入力されている場合、入力されたグラフィック暗号の位置と登録されたグラフィック暗号の基準位置との整合程度が基準位置に対する認証マージン以内であるか否かによってユーザ認証するか否かを決定する。ここで、登録されたグラフィック暗号の基準位置は点だけではなく所定領域である場合もある。また制御部２０は、２以上のグラフィック暗号の入力によってユーザを認証する場合、グラフィック暗号入力順序の整合程度によってユーザ認証するか否かを決定するようにすることもある。
【００７１】
記録部３０は登録されたグラフィック暗号を保存しており、図１に図示されたＳ１０４段階を行うために、ユーザが認証されていない場合にグラフィック暗号入力ヒストリを保存する。
【００７２】
Ｓ１０６段階を行うために、グラフィック暗号入力ヒストリ分析部５０は記録部３０に保存されたグラフィック暗号入力ヒストリを利用して侵入か否かを決定する。侵入であると決定された場合に制御部２０はＳ１０８段階を行うために、基準位置に対する入力位置の認証マージンを減少させる。グラフィック暗号入力ヒストリ分析部５０は、グラフィック暗号が登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定するように具現できる。また制御部２０は、認証マージンが減少した後、グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合、減少した認証マージンを回復させる手段をさらに含むこともある。
【００７３】
表示部６０は端末機画面上に背景絵を表示する。表示部６０に表示された背景絵は、ユーザがグラフィック暗号を入力する位置を容易に見つけられるように案内するのに利用されうる。
【００７４】
図２ないし図４に図示されたユーザ認証方法を行う本発明によるユーザ認証装置は、端末機画面上でグラフィックユーザインターフェースを介して入力されたグラフィック暗号及び生体認識情報によりユーザを認証するために、図５の構成要素のうちグラフィック暗号入力部１０、制御部２０、記録部３０、生体認識部４０、グラフィック暗号入力ヒストリ分析部５０を含む。
【００７５】
Ｓ２００段階を行うために、グラフィック暗号入力部１０はグラフィック暗号が入力されているか否かを判断する。
【００７６】
Ｓ２０２段階またはＳ３０２段階を行うために、制御部２０は入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定する。
【００７７】
記録部３０は登録されたグラフィック暗号及び登録された生体認識情報を保存している。
【００７８】
Ｓ２０４段階を行うために、生体認識部４０は外部から入力されたユーザの生体認識情報と記録部３０に登録された生体認識情報とを比較してユーザが認証されているか否かを決定する。
【００７９】
一方制御部２０は、Ｓ３０２段階を行うために、グラフィック暗号が入力されている場合に入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によってユーザ認証するか否かを決定するように具現できる。
【００８０】
また制御部２０は、Ｓ３０４またはＳ４０２段階を行うために入力されたグラフィック暗号と登録されたグラフィック暗号との整合程度によって生体認識のしきい値を可変して設定するように具現できる。
【００８１】
Ｓ３０２段階ないしＳ３１２段階を行うために制御部２０は、入力されたグラフィック暗号の位置と記録部３０に登録された基準位置との整合程度が認証マージン以内であるか否かによってユーザ認証するか否かを決定し、グラフィック暗号によってユーザが認証されていない場合に記録部３０に保存されたグラフィック暗号入力ヒストリを利用して侵入か否か決定し、侵入であると決定された場合、基準位置に対するグラフィック暗号認証マージンを減少させるように具現できる。また制御部２０は、認証マージンが減少した後、グラフィック暗号の入力ヒストリから侵入決定を解除できると判断される場合、減少した認証マージンを回復させる手段を含むこともある。
【００８２】
ここで、登録されたグラフィック暗号の基準位置は、点概念でない境界線を有する所定領域である場合もある。また制御部２０は、２以上のグラフィック暗号によりユーザを認証する場合、グラフィック暗号入力順序の整合程度によってユーザ認証するか否かを決定するように具現されることもある。
【００８３】
Ｓ４０４段階及びＳ４１２段階を行うために、記録部３０はグラフィック暗号入力ヒストリを保存し、制御部２０は生体認識によりユーザが認証されていない場合にグラフィック暗号入力ヒストリを利用して侵入か否かを決定するように具現できる。
【００８４】
Ｓ３１０段階またはＳ４１２段階を行うにあたって制御部２０は、グラフィック暗号が登録された基準位置から所定遮断距離外に入力された場合には、侵入であると決定するように具現されることもある。
【００８５】
Ｓ４１４段階を行うために記録部３０は、侵入であると決定された場合、侵入者の生体認識情報を保存する。この時生体認識部４０は、生体認識情報入力値と保存された侵入者の生体認識情報とを比較して認証するか否かを決定するように具現できる。
【００８６】
Ｓ４１６段階を行うために制御部２０は、ユーザが認証されていない場合、グラフィック暗号入力ヒストリを利用してしきい値の可変範囲を再設定するように具現できる。この時制御部２０は、誤ったグラフィック暗号の入力がｎ回以上である場合、保安レベルを高めるようにしきい値の可変範囲を再設定するように具現されることもある。また、制御部２０は、保安レベルを高めるようにしきい値の可変範囲を再設定した後、正しいグラフィック暗号の入力がｍ回以上である場合、しきい値の可変範囲を還元するように具現されることもある。
【００８７】
表示部６０は端末機画面上に背景絵を表示する。表示部６０に表示された背景絵は、ユーザがグラフィック暗号を入力する位置を容易に見つけられるように案内するのに利用されうる。
【００８８】
本発明によるユーザ認証装置は、図４に図示されたＳ４０８段階及びＳ４１０段階を行うために、生体認識部によりユーザが認証された場合、認証キーを追加／更新するように具現されうる。認証キーを追加／更新するために、生体認識部４０は認証が成功した場合、獲得された生体認識情報を記録部３０に出力する。特に生体認識部４０は、認証する更新の信頼性を高めるために、グラフィック暗号入力部１０に入力されたグラフィック暗号が登録されたグラフィック暗号と一致し、生体認識部４０によりユーザが認証された場合にだけ、獲得された生体認識情報を記録部３０に出力し、認証キーを追加／更新するように具現できる。また本発明によるユーザ認証装置は、入力された生体認識情報と登録された生体認識情報との整合程度が所定しきい値以上である場合にだけ認証キーを追加／更新するように具現されることもある。
【００８９】
一方、前述した本発明の望ましい実施例によるグラフィック暗号によるユーザ認証方法及びグラフィック暗号と生体認識とを結合した形態のユーザ認証方法（図１ないし図４）はコンピュータで実行できるプログラムで作成可能であり、コンピュータ可読記録媒体を利用して前記プログラムを動作させる汎用ディジタルコンピューターで具現できる。前記コンピュータ可読記録媒体は、例えばＲＯＭ、フロッピーディスク、ハードディスクのような磁気記録媒体、例えばＣＤＲＯＭ、ＤＶＤのような光学的判読媒体、及び例えばインターネットを通した伝送のようなキャリアウエーブのような記録媒体を含む。
【００９０】
また、グラフィック暗号によるユーザ認証結果によって生体認識のためのしきい値を可変することにより、生体認識器の不完全な認証性能を改善し、ＦＡＲとＦＲＲとを同時に下げられるユーザ認証がなされる効果がある。
【００９１】
本発明は以上で説明されて図面に表現された例示に限定されるものではない。前述した実施例により教えられた当業者ならば、特許請求範囲に記載された本発明の範囲及び目的内で置換、消去、併合、及び段階の再配置などによって前述した実施例に対して多くの変形が可能であろう。
【産業上の利用可能性】
【００９２】
本発明のユーザ認証方法及び装置は、例えばＰＤＡなどに使用されうる情報セキュリティ機能に効果的に適用可能である。
【図面の簡単な説明】
【００９３】
【図１】本発明によるグラフィック暗号によるユーザ認証方法の望ましい一実施例を説明するためのフローチャートである。
【図２】本発明によるグラフィック暗号と生体認識とによってユーザを認証する方法の望ましい一実施例を説明するためのフローチャートである。
【図３】本発明によるグラフィック暗号と生体認識とによってユーザを認証する方法の望ましい他の実施例を説明するためのフローチャートである。
【図４】本発明によるグラフィック暗号と生体認識とによってユーザを認証する方法の望ましいさらに他の実施例を説明するためのフローチャートである。
【図５】本発明によるユーザ認証方法を行うユーザ認証装置の望ましい一実施例の構成を説明するためのブロック図である。
【符号の説明】
【００９４】
１０    暗号入力部
２０    制御部
３０    記録部
４０    生体認識部
５０    ヒストリ分析部
６０    表示部
【図１】
2004227590.tif 000006
【図２】
2004227590.tif 000007
【図３】
2004227590.tif 000008
【図４】
2004227590.tif 000009
【図５】
2004227590.tif 000010