JP2005535990A - セルマッチングによって入力されたパスワードを処理するための方法及びシステム - Google Patents

Abstract

【課題】 本発明の目的は，ユーザーによるパスワード入力を他人に盗み見られても，第三者が入力されたパスワードが分からないようにしてパスワードが流出するのを防止するパスワード入力方法及びシステムを提供することにある。
【解決手段】 本発明によるパスワードシステムは、パスワードの入力過程を盗見した他人にパスワードが露出するのを防止することができる新しいパスワード入力方法と、これに適合するユーザインターフェースを提供する進歩したパスワードシステムである。ユーザインターフェースは少なくとも二つのボードを提供し、使用者に提供されるマッチング手段を通じて二つのボードに羅列したセルがマッチングする。この時、パスワードを入力するために、マッチングするセルとこれを偽装するための多数のセルが同時にマッチングすることで、第三者はどのセルのマッチングがパスワード入力のためのマッチングであるかを区分することができない。

Description

本発明はパスワードシステムに関し，具体的にはパスワードの入力過程を他人が盗み見しても，他人が入力されるパスワードが何であるかが分からないようにし，パスワードが露出することを防止するセルマッチングによるパスワード入力処理方法及びシステムに関する。

認可されたユーザーを確認するためのユーザー認証システムは，多くの産業分野で広く使用されている。ユーザー認証システムはユーザーが提供する情報と，システムに保存されている情報を利用してユーザー認証処理を遂行する。ユーザー認証に使用される情報としては，大きく分けてＩＤやパスワードなどユーザーによって記憶された情報，ＲＦカードまたはマグネチックカードなどの保存媒体に保存された情報があり，指紋，虹彩，顔面など身体特性を利用した生体情報がある。

パスワードシステムは，ユーザーが記憶している情報を利用するユーザー認証システムであって，使用が便利で，他のユーザー認証システムに比べて比較的価格が安価であり，具現が容易であるなどの様々な長所があり，最も一般的に使用されるユーザー認証システムである。

一般的に，パスワードシステムは，大きく分けてユーザー認証処理のためのシステム関連モジュールと，ＩＤやパスワード入力のためのユーザインターフェース関連モジュールで構成されており，暗号技術を具現したモジュールは，システムによって選択的に使用される。

デスクトップアローン（ｄｅｓｋｔｏｐ−ａｌｏｎｅ）や携帯電話のような単一のユーザーによるシステムのパスワードシステムは，大部分が暗号モジュールや他の保安プラットホームモジュールを含んでいない。インターネットバンキングシステムやＵＮＩＸ（登録商標）システムのようなユーザーの数が多いシステムのパスワードシステムは，公開鍵基盤構造を利用する暗号モジュールや他の保安プラットホームモジュールを含んでいる。

パスワードシステムは，上述の多くの長所によって，最も一般的に使用されるユーザー認証システムであるが，パスワードの入力過程を見た他人にパスワードが容易に露出するという非常に致命的な短所を有する。このようなパスワードの入力過程で，他人にパスワードが露出するのを防止するために，次のような技術が提案された。

１９９３年１２月１７日付で公開された木島勝弘（Ｋｉｊｉｍａ Ｋａｔｓｕｈｉｒｏ）による特開平５−３３４３３４号（特許文献１）には，パスワードの入力数値列をユーザーが任意に配置パターンを選択し，基準パターンから数値列を移動させてパスワード入力部を変更するパスワード入力装置が開示されている。２０００年１２月８日付で公開された小野一彦（Ｏｎｏ Ｋａｚｕｈｉｋｏ）による特開２０００−３３９０８４号（特許文献２）には，ユーザーが任意のセルを選択すると，演算を通じて基準ボードにある暗証番号の記号を含むセルとマッチングさせて入力パターンを可変させるパスワードシステムが開示されている。１９９７年１０月２１日付で公開された岸本卓也（Ｋｉｓｈｉｍｏｔｏ Ｔａｋｕｙａ）による特開平９−２７４５３１号（特許文献３）には，暗証を見盗られるのを防止するために，キー入力配列を変更させるパスワード入力システムが開示されている。２０００年８月４日付で公開された有賀俊裕（Ａｒｉｇａ Ｔｏｓｈｉｈｉｒｏ）による特開２０００−２１４９４３号（特許文献４）には，パスワードの入力過程を他人に見られても，入力されたパスワードが分からないように，パスワード入力部を変更させる方法が開示されている。そして，２００１年１２月２１日付で公開された廣町彰久（Ｈｉｒｏｍａｃｈｉ Ａｋｉｈｉｓａ）による特開２００１−３５０５９０号（特許文献５）には，ユーザーパスワードの入力過程を他人が感知することができないように，キー入力セルをランダムに変化させて配列する入力装置が開示されている。
特開平５−３３４３３４号公報 特開２０００−３３９０８４号公報 特開平９−２７４５３１号公報 特開２０００−２１４９４３号公報 特開２００１−３５０５９０号公報

上記公開された技術は，キー入力装置のキー配列位置が固定されているので，第三者はパスワード入力者が入力するキー配列の位置のみを把握しても，入力されるキー値を把握することができるという問題点を解決する技術である。しかし，パスワード入力者の周辺に位置する第三者には，ランダムに変化したキー配列がそのまま露出されるので，第三者にパスワードが露出するという根本的な問題点を解決することはできない。これ以外にも，長いパスワードを入力するようにしたり，ユーザインターフェース上に多くのイメージを示し，イメージを順に選択する方法が提示されているが，このような方法は，第三者が長いパスワードを暗記するのは困難であるという事実に基づいているので，根本的にパスワードの露出問題を解決することはできない。

本発明の目的は，ユーザーのパスワード入力が他人に直接露出しても，第三者が入力されたパスワードが分からないようにしてパスワードが露出するのを防止するセルマッチングによるパスワード入力方法及びシステムを提供することにある。

上述したような本発明の目的を果たすための本発明の一つの特徴によれば，パスワードシステムは，ユーザインターフェース上に基準ボードとマッチングボードを有する。基準ボードとマッチングボードは少なくとも二つ以上のセルで構成され，マッチングボードはユーザーまたはシステムの演算に対して反応し，基準ボードはユーザーとシステムの演算に対して反応しない。マッチングボードにあるセルと基準ボードにあるセルは，ユーザーまたはシステムによってマッチングすることができ，マッチングボードにあるセルと基準ボードにあるセルは同時に多数がマッチングする。ユーザーがマッチングボードにあるセルを選択し，選択したセルが基準ボードにあるパスワード記号が含まれているセルとマッチングするようにしてパスワードを入力する方法と，システムがマッチングしたマッチングボードと基準ボードからマッチングボードにあるパスワード記号を含んでいるセルとマッチングした基準ボードにあるセルを選択するようにしてパスワードを入力する方法が提供される。

上述したような本発明の目的を果たすための本発明の他の特徴によれば，パスワードシステムは：マッチングの基準となる一つの実像基準セルと，実像基準セルを偽装するための多数の虚像基準セルを含む多数のセルが羅列表示される基準ボード，実像基準セルとマッチングするべき一つの実像マッチングセルと，実像マッチングセルを偽装するための多数の虚像マッチングセルを含む多数のセルが羅列表示されるマッチングボードを表示する表示手段；基準ボードとマッチングボードに表示されるセル群を生成するセル発生手段；セル発生手段で生成されたセル群に対する情報を受けて基準ボードとマッチングボードにセルを羅列表示する表示制御手段；ユーザーが実像基準セルと実像マッチングセルをマッチングさせるためのマッチング手段；マッチング手段によって基準ボードとマッチングボードに羅列した多数のセルがマッチングする時，マッチングしたセル群を生成して認証処理手段に入力するマッチングセル処理手段；認証基準情報を保存するメモリ及び；認証基準情報に基づき入力されたマッチングしたセル群に含まれた実像基準セルに実像マッチングセルがマッチングしたかを判断し，ユーザーのメインシステムへの接近を許容または拒否する認証処理を遂行する認証処理手段を含む。

本発明のまた他の特徴によれば，パスワードシステムのユーザー認証方法は：マッチングの基準となる一つの実像基準セルと，これを偽装するための多数の虚像基準セルを含む第１ セル群，実像基準セルとマッチングするべき一つの実像マッチングセルと，これを偽装するための多数の虚像マッチングセルを含む第２ セル群を生成する段階；第１ セル群を表示するための基準ボードと，第２ セル群を表示するためのマッチングボードを表示手段に表示する段階；基準ボードの実像基準セルとマッチングボードの実像マッチングセルをマッチング手段によってマッチングさせることでパスワードを入力する段階；基準ボードとマッチングボードのセルがマッチングすると，マッチングしたセル群を生成して認証処理手段に入力する段階及び；認証処理のための認証基準情報と入力されたマッチングしたセル群に基づき，ユーザーのメインシステムへの接近を許諾または拒否する認証処理段階を含む。

このような本発明のパスワードシステムは，他人がパスワードの入力過程を盗見しても，マッチングボードと基準ボードの複数のマッチングしたセル対のうちパスワード記号を含んでいるセルとマッチングしたセルが分からないため，他人はパスワードの入力過程を盗見してパスワードが何であるか知ることができない。

本発明のセルマッチングによるパスワード入力方法及びシステムによれば，パスワードの入力過程が直接他人に露出しても，他人はマッチングボードと基準ボード間で行われる多数のマッチングしたセル対のうちパスワードを入力するために，マッチングしたセルが何であるか知ることができず，パスワードの入力過程でこれを盗み見した他人にパスワードが流出されるのを実質的に防止することができると同時に，ユーザーの心理的な不安を解消し，システムの保安度を高めることができるという効果がある。

本発明は，パスワードの入力過程が他人に露出しても，入力されるパスワードが何であるかを感知することができないようにする新しいパスワード入力方法と，このためのユーザインターフェース，そしてこれに適合したパスワード認証プロセスを有するパスワードシステムを提供する。

下記で説明する実施例は，本発明を理解し易くするためのもので，本発明は下記の実施例に限定されるものではない。本分野の通常な技術者は，本発明がパスワード入力を要求するいかなる装置や方法にも適用されることを理解できる。以下，添付した図面を参照して，本発明の好ましい実施例を詳細に説明する。

［第１実施例］
本実施例では，任意のセルと特定したセルをマッチングすることによってパスワードを入力するパスワードシステムについて説明する。図１〜図２７は，本発明の第１実施例を説明するための図面である。

１）セルとボードの定義
本発明のパスワードシステムのユーザインターフェースでユーザーに示す情報の基本単位をセルという。図１はセルの多様な例を示しているが，（ａ）は‘３’というセルを示しており，（ｂ）は枠が実線で内部が透明な四角形のセルを示しており，（ｃ）は灰色の四角形のセルを示している。

セルの集合をボードと言う。本発明で集合とは群を意味する。ユーザインターフェース上でボードは多様な形態からなる。図２は多様な種類のボードの形態を示している。図２を参照すると，（ａ）は九つのセルがマトリックス形態に羅列されてなる四角形のボードを示しており，（ｂ）は八つのセルからなる円形のボードを示しており，（ｃ）は散らばった六つのセルからなるボードを示しており，（ｄ）は散らばっている七つの数字のセルからなるボードを示している。そして，図面には図示されていないが，多数のセルを一列に並べてボードを構成することもできる。ここで，（ｃ）と（ｄ）での点線は，単にボードの形態を形象化するためのもので，実際にユーザインターフェース上では現われない。

ボードの形態は次のように一般化することができる。ｎ個のセルからなるボードをＸとし，ｎ個のセルからなる一列形態のボードをＹとする。すると，Ｘにあるセルに順序を付けた後，Ｘにあるｉ番目に順序が付けられたセルを，Ｙにあるｉ番目のセルに対応させることができる（１≦ｉ≦ｎ）。このような理由で，本発明で言及するボードはセルの数と形態，同一なセルが重複するかに構わず，一列型ボードに関連づけられればボードとみなされる。例えば，図３（ｂ）は，図３（ａ）にあるボードのセルに順序を付けたものであり，図３（ｃ）は，図３（ｂ）でｉ番目に順序が付けられたセルを一列形態のｉ番目セルに対応させたものである。

２）セルとボードの表示
二つ以上のセルは，ユーザインターフェース上で互いに重なって現われることがある。例えば，図４（ｃ）は，図４（ａ）のセルと図４（ｂ）のセルが重なった状態を示している。セルがユーザインターフェース上で重なって現われるので，ボードもユーザインターフェース上で重なって現われる。例えば，図５（ｃ）は，図５（ａ）の数字のセルからなるボードと，図５（ｂ）の四角形セルからなるボードが重なった場合を示している。図５（ａ）と（ｃ）で数字のセルからなるボードを取り囲んでいる点線は，単にボードの形態を形象化するためのものであり，実際にユーザインターフェース上では現われない。

ボードが重なる時，必ずしもしも二つのボードだけが重なるのではない。すなわち，三つ以上のボードも重なることがある。例えば，図６（ｅ）は，図６（ａ）にあるボードと図６（ｂ）にあるボードが重なった場合を示しており，図６（ｆ）は，図６（ｃ）にあるボードと図６（ｄ）にあるボードが重なった場合を示しており，図６（ｇ）は，図６（ｅ）にある重なった二つのボードと図６（ｆ）にある重なった二つのボードが再び重なった場合を示している。図６の（ａ），（ｂ），（ｃ），（ｅ）で点線は単にボード形態を形象化するためのものであり，実際にユーザインターフェース上では現われない。

重なった二つのボードをＡとＢとする。すると，ＡとＢを重ねるのにあたり，Ａにある各セルとＢにある各セルは重なった状態で，全体または一部が肉眼で見えることを原則とする。例えば，図７（ａ），（ｂ），（ｃ），（ｄ）にある四つのセルが重なった図７（ｅ）で，図７（ａ）にあるセルと図７（ｃ）にあるセルは全体が肉眼で見え，図７（ｂ）にあるセルと図７（ｄ）にあるセルは一部が肉眼で見える。

Ａの一つセルにＢの二つ以上のセルが同時に重ならないことを原則とする。例えば，図６の（ｇ）は四つのボードが重なった場合を示しているが，いかなるボードの一セルに他のボードにある二つ以上のセルが同時に重なっていない。この時，二つのセルの枠が接しているのは重なっていないこととみなす。

３）ボードの演算
本発明で，ユーザインターフェース上に現われた一つ以上のボードは，同時に同一な方向で同一な距離だけを移動することができる。例えば，図８（ｄ）は，図８（ａ）と（ｂ）にあるボードが重なった図８（ｃ）状態から，同一な方向に同一な距離だけを移動した結果を示している。図８（ｄ）からボードが移動した後には，移動する前の位置にあったボードはユーザインターフェース上に見えないが，理解し易くするために示した。そして，図８の（ａ），（ｂ），（ｃ），（ｄ）で点線は単にボード形態を形象化するためのものであり，実際にユーザインターフェース上では現われない。

一つ以上のボードはユーザインターフェース上で同時に見えないこともある。図９（ｆ）は，図９（ａ），（ｂ），（ｃ），（ｄ）が重なっている図９の（ｅ）から図９（ａ）と（ｂ）にあるボードが消えた例を示している。図９（ａ），（ｂ），（ｄ）で点線は単にボード形態を形象化するためのものであり，実際にユーザインターフェース上では現われない。

本発明で，ユーザーやシステムはパスワードに属している記号を入力するためにボードに関する演算を行う。この時の演算は，ボードが以前の状態から次の状態に変化することを意味する。例えば，ボードが移動したり見えなくなる場合は，演算の結果とみなされる。この時，ユーザーやシステムが演算を行う前と後が同一なボードは演算に影響を受けないこととみなす。例えば，図１０（ｆ）の矢印は，図１０（ａ），（ｂ），（ｃ），（ｄ）にあるボードが重なった図１０（ｅ）から図１０（ａ）と（ｂ）にあるボードが移動する方向を示しており，図１０（ｇ）は，図１０（ａ）と（ｂ）にあるボードが移動した後を示している。図１０（ｇ）から図１０（ｃ）と（ｄ）にあるボードは移動しなかった。したがって，この場合に図１０（ａ）と（ｂ）にあるボードは演算の影響を受けたものであり，図１０（ｃ）と（ｄ）にあるボードは演算の影響を受けないものである。図１０の（ａ），（ｂ），（ｄ）で点線は単にボード形態を形象化するためのものであり，実際にユーザインターフェース上では現われない。

４）マッチングボードと基準ボードの定義
パスワードに属している記号を入力するためにボードで演算を行った時，演算に同一に反応するボードからなる集合をマッチングボードといい，演算に反応しないボードからなる集合を基準ボードという。例えば，図１０（ｇ）の例で，図（ａ）と（ｂ）にあるボードは演算に反応して同一な方向で同一な距離だけを移動したので，図（ａ）と（ｂ）にあるボードからなる集合はマッチングボードで，図１０（ｃ）と（ｄ）にある二つのボードは演算に対して反応しなかったので，図１０（ｃ）と（ｄ）にある二つのボードからなる集合は基準ボードである。

基準ボードは一つ以上のボードでなっているが，一つのボードとみなされる。例えば，図１１（ｃ）を基準ボードとした時，図１１（ｃ）は，図１１（ａ）にあるボードと図１１（ｂ）にあるボードが重なっているが，一つのボードとみなされる。したがって，基準ボードが二つ以上のボードでなっており，二つ以上のボードにある二つ以上のセルが重なっている場合に，重なっているセルを合わせて基準ボードにある一つのセルとみなす。同様に，マッチングボードは一つ以上のボードでなっているが，一つのボードとみなされる。そして，マッチングボードが二つ以上のボードでなっており，二つ以上のボードにある二つ以上のセルが重なっている場合に，重なっているセルを合わせてマッチングボードにある一つのセルとみなす。

５）ボードの移動とセルのマッチング
ユーザーはマッチングボードに関して演算をし，マッチングボードにある特定のセルと基準ボードにある特定のセルが重なるようにすることができる。マッチングボードにあるセルと基準ボードにあるセルが重なった時，マッチングボードにあるセルと基準ボードにあるセルがマッチングしたという。例えば，図１２（ａ）をマッチングボードとし，図１２（ｂ）を基準ボードとする時，図１２（ｄ）はユーザーが図１２（ｃ）の状態でマッチングボードにある特定のセルと基準ボードにある特定のセルがマッチングした場合を示している。図１２（ｃ）で太い線で区切られたセルは，ユーザーがマッチングを所望する基準ボードにある特定のセルとマッチングボードにある特定のセルを現わしたものである。

ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎとする。すると，Ｐ_ｉはセルだがパスワード記号とする（１≦ｉ≦ｎ）。そして，基準ボードまたはマッチングボードでパスワード記号と重なったセルとパスワード記号を合してパスワード記号を含んでいるセルという。例えば，図１３（ａ）がマッチングボードで，パスワード記号が１とする時，図１３（ｂ）は１を含んでいるセルを示している。この時，マッチングボードや基準ボードでパスワード記号と重なったセルがなければ，パスワード記号自体をパスワード記号を含んでいるセルという。例えば，図１３（ｃ）が基準ボードでパスワード記号が１という時，図１３（ｄ）は１を含んでいるセルを示している。

図１４はマッチングボードにある一つのセルで基準ボードにあるパスワード記号を順にマッチングしてパスワードを入力する過程を現わしたフローチャートである。

図面を参考にして，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎ（１≦ｉ≦ｎ）とする。システムはマッチングボードと基準ボードをユーザインターフェース上に現わす（Ｓ１０１）。ユーザーはマッチングボードにある任意のセルを選択する（Ｓ１０２）。ユーザーは段階Ｓ１０２で選択したセルが基準ボードにあるＰ_ｉを含んでいるセルとマッチングするようにマッチングボードに関して演算を行う過程を繰り返す（Ｓ１０３〜Ｓ１０６）。ユーザーはパスワードの入力完了信号をシステムに伝達する（Ｓ１０７）。

図１４で記述した方法において，ユーザーはマッチングボードにある任意の一つのセルを一度だけ選択するとは限らず，システムが基準ボードとマッチングボードを必ずしも一度だけ示すとは限らない。例えば，ユーザーはマッチングボードにある任意の一つのセルを選択し，選択したセルとパスワード記号を含んでいるセルをマッチングする過程を繰り返すことができ，システムはユーザーがパスワード入力を完了する前までマッチングボードにあるユーザーが選択した一つのセルとパスワード記号を含んでいる一つのセルをマッチング完了する度に新しい基準ボードとマッチングボードをユーザインターフェース上に現わすことができる。

図１４で記述した方法において，システムがパスワードの長さを把握している場合に段階Ｓ１０７は省略可能である。

図１４で記述した方法において，ユーザーが選択したマッチングボードにあるセルが基準ボードにあるパスワード記号を含んでいるセルとマッチングした時，ユーザーが選択しないマッチングボードにあるセルは基準ボードにあるパスワード記号ではない記号を含んでいるセルと同時にマッチングしなければならない。これは，マッチングボードにある全てのセルが基準ボードにあるセルとマッチングするようにするもので，ユーザーが選択したマッチングボードにあるセルが何であるか分からない他人は，ユーザーがパスワード記号を入力する過程を盗み見ても，ユーザーのパスワード記号が何である分からないようにする効果を得る。

図１４で記述した方法において，ユーザーが選択したセルと基準ボードにあるパスワード記号を含んでいるセルがマッチングしなければならないので，基準ボードには少なくともパスワード記号を含んでいるセルがなければならない。例えば，パスワード記号が０から９にある数字と仮定した時，基準ボードは少なくとも０から９にある数字を含んでいるセルを含まなければならない。

図１４で記述した方法において，マッチングボードにあるパスワード記号は任意に復元抽出した順序で現われるのが好ましいが，順に現われても問題にならない。ユーザーはマッチングボードにある任意のセルを選択するので，マッチングボードにあるセル全てを必要としないが，全て同一な場合はユーザーが自分が選択したセルを混同することがあるので，マッチングボードにあるセルが全て同一なのは好ましくない。

図１４の段階Ｓ１０２で，ユーザーの選択したセルが基準ボードにあるパスワード記号Ｐ_ｉを含んでいるセルとマッチングするようにすることは，入力装置を利用して可能である。例えば，マッチングボードを一つのカーソルとみなし，ユーザーがマッチングボードをドラッグし，ユーザーの選択したセルが基準ボードにあるＰ_ｉを含んでいるセルとマッチングした時にマッチングボードをドロップすればよい。

図１４で記述した方法において，段階Ｓ１０７はシステムがパスワードの長さを把握している場合には省略可能である。すなわち，システムがパスワードの長さを把握しているので，ユーザーが段階Ｓ１０４をｎ回遂行すれば，システムはパスワード入力が完了したことを分かるようになる。システムがパスワードの長さを把握していない場合は，ユーザーは入力装置を利用してパスワード入力が完了したという信号をシステムに伝達する。例えば，ユーザーは段階Ｓ１０４を遂行するためにマウス左側ボタンを利用し，段階Ｓ１０７を遂行するためにマウス右側ボタンを押す。

図１４で記述した方法において，マッチングボードにあるユーザーの選択したセルが基準ボードにあるパスワード記号を含んでいるセルとマッチングした時，マッチングボードにあるユーザーの選択したセルではないセルは，基準ボードにあるパスワード記号ではない記号を含んでいるセルとマッチングされなければならないことは既に言及した。この時，ユーザーが選択したマッチングボードにあるセルをパスワード記号を含んでいるセルとマッチングするようにマッチングボードに関してする場合に，基準ボードにあるセルとマッチングしないマッチングボードのセルがあり得る。例えば，図１５（ａ）がマッチングボードで，図１５（ｂ）からマッチングボードを矢印方向に移動した時，図１５（ｃ）は基準ボードにあるセルとマッチングしないマッチングボードのセルが存在する場合を示している。

このような問題点はマッチングボードを移動した時に，基準ボードの範疇を超えるマッチングボードにあるセルに対しては，回転して移動するようにすることで解決可能である。

回転して移動することの意味を例を挙げて説明する。マッチングボードが図１５（ａ）にあるマッチングボードで，図１５（ｂ）にある矢印方向にマッチングボードを移動すると仮定する。基準ボードの周りに八つの仮想基準ボードをおく。図１６ａに八つの仮想基準ボードが置かれる位置を示した。図１６ａで四角形が基準ボードである。図１６ｂは一つの基準ボードと一つのマッチングボード，八つの仮想基準ボードとマッチングボードの移動方向を示している。図１６ｂで点線になっているセルは実際にユーザインターフェース上では現われず，単に回転して移動することを説明するためのものである。

図１６ｃはマッチングボードを移動した後の結果を示している。図１６ｄは，図１６ｃでマッチングボードにあるセルとマッチングした仮想基準ボードにあるセルを基準ボードにあるセルとみなし，マッチングボードにあるセルとマッチングしない基準ボードにあるセルを仮想基準ボードにあるセルとみなして示したものである。

図１６ｅはマッチングボードを矢印方向に移動した結果を示している。マッチングボードの移動は基準ボードとマッチングボードの形態によって仮想基準ボードを利用して説明することができ，ボードの形態とマッチングボードに対する演算によって仮想基準ボードの形態と数が変わることがある。例えば，図１７で実線になっている四角形形態のセルが基準ボードにあるセルとし，マッチングボードに対する演算がマッチングボードを左右に移動すると仮定する時，点線になっている二つの仮想基準ボードをおいて演算に対する結果を説明することができる。

あるボード形態では仮想基準ボードを考慮しなくても，マッチングボードに対する演算を説明することができる。例えば，図１８（ａ）をマッチングボードとし，図１８（ｂ）を基準ボードとする時，マッチングボードと基準ボードを同時に示す図１８（ｃ）の場合に，ユーザーはマッチングボードが回転するようにすることができる。図１８（ａ）にあるマッチングボードが右側に１２回転すると，再び図１８（ａ）と同一なマッチングボードになると仮定する時，図１８（ｄ）は，図１８（ａ）にあるマッチングボードを右側に一つ回転した結果を示している。したがって，図１８（ｄ）は仮想基準ボードを利用せず，マッチングボードに関して演算を行った結果を示したものといえる。図１８の（ａ），（ｂ），（ｄ）で点線は単にボード形態を形象化するためのものであり，実際にユーザインターフェース上には現われない。

マッチングボードに関して演算を行った時，基準ボードの範囲を超えるマッチングボードにあるセルを回転して移動する場合は，マッチングボードの形態によってユーザーが視覚的に不便を感じることがある。このような問題点は，基準ボードをいくつかおいて解決することができる。この時，いくつかの基準ボードは演算に対して同一に反応するので，一つの基準ボードとみなされる。例えば，図１９は九つの基準ボードをユーザインターフェースに現わす場合を示している。この時，九つの基準ボードは全て演算に対して同一に反応するので，一つの基準ボードとみなされる。

可能な全ての形態の基準ボード及びマッチングボードとこれらに対する演算，そして演算結果を記述することができないので，基準ボード及びマッチングボードとこれらに対する演算，そして演算結果は本分野を専攻する者が通常な水準で納得することができる範疇に属するものとする。

図１４で記述した方法において，ユーザーがマッチングボードにある一つのセルを選択した時，システムはユーザーがどのセルを選択したのかが分からない。このような問題点を解決する方法を図２０〜図２２で記述する。

図２０はシステムがパスワードの長さを把握している場合に，システムがユーザーの選択したセルがどれであるかを分かるようにする方法を示したフローチャートである。図２０を参考にして，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎとする。ユーザーは段階Ｓ２０２で選択したセルとＰ_ｉをマッチングする過程を繰り返す（１≦ｉ≦ｎ）（Ｓ２０４）。システムはパスワードの長さを把握しているので，ユーザーが段階Ｓ２０４をｎ回遂行すれば，特殊記号を含んでいる一つ以上のセルを基準ボードに示す（Ｓ２０７）。図２１は基準ボードにある九つのセルに特殊記号‘＊’が現れた例を示している。ユーザーは段階Ｓ２０２で選択したセルと基準ボードにある特殊記号を含んでいるセルをマッチングする（Ｓ２０８）。

段階Ｓ２０７で，マッチングボードにあるユーザーが選択したセルと基準ボードにある特殊記号を含んでいるセルがマッチングした時，基準ボードにある特殊記号を含んでいる他のセルはマッチングボードにあるいずれのセルともマッチングしないのが好ましい。

図２２はシステムがパスワードの長さを把握していない場合に，システムがユーザーの選択したセルがどれなのかを分かるようにする方法を示したフローチャートである。図２２を参考にして，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎとする。ユーザーは段階Ｓ３０２で選択したセルとＰ_ｉをマッチングする過程を繰り返す（１≦ｉ≦ｎ）（Ｓ３０４）。ユーザーは段階Ｓ３０４の遂行を完了したという信号をシステムに伝達する（Ｓ３０７）。システムは特殊記号を含んでいる一つ以上のセルを基準ボードに現わす（Ｓ３０８）。ユーザーは段階Ｓ３０２で選択したセルと基準ボードにある特殊記号を含んでいるセルをマッチングする（Ｓ３０９）。

このような方法以外にも，システムがパスワードを入力するために選択したセルが分かるようにする方法は多様であり，本発明で記述した方法は一例示に過ぎない。

図２３は，マッチングボードにあるユーザーが選択したセルと，基準ボードにあるパスワード記号と，をマッチングしてパスワードを入力する方法において，図２０にある方法を基準にしてシステムがユーザーが入力したパスワードを決定する過程を示したフローチャートである。

システムがユーザインターフェースに図２４ａのように基準ボードとマッチングボードを現わしたと仮定する。そして，ユーザーがマッチングボードにある記号‘８’を含んでいるセルを選択し，システムはユーザーのパスワードの長さが４であることが分かっており，ユーザーがマッチングボードにある記号‘８’を含んでいるセルと記号ボードにある‘１’，‘５’，‘２’，‘８’を含んでいるセルを順にマッチングすると仮定する。図２４ｂはマッチングボードにある記号‘８’を含んでいるセルと基準ボードにある記号‘１’を含んでいるセルがマッチングしたことを示しており，図２４ｃはマッチングボードにある記号‘８’を含んでいるセルと基準ボードにある記号‘５’を含んでいるセルがマッチングしたことを示しており，図２４ｄはマッチングボードにある記号‘８’を含んでいるセルと基準ボードにある記号‘２’を含んでいるセルがマッチングしたことを示しており，図２４ｅはマッチングボードにある記号‘８’を含んでいるセルと基準ボードにある記号‘８’を含んでいるセルを示している。

システムはユーザーがマッチングボードにあるセルと基準ボードにあるパスワード記号を含んでいるセルのマッチングを完了した時，図２４ｆのように特殊記号を含んでいるセルを含んでいる基準ボードをユーザインターフェース上に現わしたとする。すると，ユーザーはマッチングボードにある記号‘８’を含んでいるセルが基準ボードの特殊記号を含んでいるセルとマッチングする。結果は，図２４ｇに示されている。図２４ｆでマッチングボードもユーザインターフェース上に現われるが，理解し易いようにマッチングボードは示さなかった。

では，システムが一つのパスワードを決定する過程を図２４ｂ，図２４ｃ，図２４ｄ，図２４ｅ，図２４ｆを利用して説明する。

システムはマッチングボードのセルにある記号を保存する。この時，マッチングボードに同一な二つのセルが現われ，マッチングボードは一列型ボードと関連づけられ，一列型ボードではセルに順序を付与することができ，セルに付けられた順序を記号とみなすことができるので，マッチングボードのセルは記号を含んでいるとみなす。

図２５ａは，九つの空間で構成された一次元配列にマッチングボードのセルにある記号を保存した例を示している。

図２５ｂは，図２４ｂでマッチングボードのセルに含まれている各々の記号とマッチングした基準ボードにあるセルに含まれている記号を，マッチングボードのセルに含まれている記号が保存されている所に保存した結果を示している。図２５ｂ，（ｃ），（ｄ），（ｅ），（ｆ）でマッチングした基準ボードにあるセルに含まれている記号と同一な列にある記号は，マッチングボードのセルに含まれている記号が保存されている所に保存されたとみなす。

図２５ｃは，図２４ｃでマッチングボードのセルに含まれている各々の記号とマッチングした基準ボードにあるセルに含まれている記号を，マッチングボードのセルに含まれている記号が保存されている所に保存した結果を示している。ここで，ある一列に保存される記号の順序はマッチングした順序である。

図２５ｄは，図２４ｄでマッチングボードのセルに含まれている各々の記号とマッチングした基準ボードにあるセルに含まれている記号を，マッチングボードのセルに含まれている記号が保存されている所に保存した結果を示している。

図２５ｅは，図２４ｅでマッチングボードのセルに含まれている各々の記号とマッチングした基準ボードにあるセルに含まれている記号を，マッチングボードのセルに含まれている記号が保存されている所に保存した結果を示している。

図２５ｆは，図２４ｇでマッチングボードのセルに含まれている各々の記号とマッチングした基準ボードにあるセルに含まれている記号を，マッチングボードのセルに含まれている記号が保存されている所に保存した結果を示している。

図２５ｆの最後の行は，一列に特殊記号を含んでいる。システムは特殊記号を含んでいる列にある最初の記号を除いた残りの記号を順にした時に決まった‘１５２８’をユーザーが入力したパスワードとする。この時，特殊記号を含んでいる列にある最初の記号は，必ずパスワードにある記号である。例えば，マッチングボードにあるセルを選択するにあたり，パスワードにある最初の記号を含んでいるセルを選択するようにユーザーとシステムの間で約束をしている場合には，システムは特殊記号を含んでいる列にある最初の記号を含み残りの記号を順にしたものをパスワードとすることができる。

マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する方法において，図２０にある方法ではない方法でシステムがユーザーが入力したパスワードを決定する方法は，本分野に従事する者が容易に理解することができる範疇に属する。

６）変形例
図２６，図２７ａ，図２７ｂ，図２７ｃ，図２７ｄ，図２７ｅ，図２７ｆは，本発明の第１実施例の変形を示す図面で，図２６は基準ボードとマッチングボードを一列型ボードとして互いに重ならないように並列配列した例を示す図面で，図２７ａ〜図２７ｆはマトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図面である。

図２６（ａ）に図示されたように，基準ボードとマッチングボードを一列型ボードとして互いに重ならないように並列に配列することができる。ここで，基準ボードのセルとマッチングボードのセルをマッチングさせるものは同一な列に位置するものとする。

パスワードを入力するためのマッチング方法は上述した方法と同一である。パスワードが‘１５２８’の場合に，ユーザーはマッチングボードで任意の一つのセル，例えば‘８’を選択し，このセルを利用して図２６（ｂ）〜図２６（ｅ）に図示されたように，基準ボードのパスワードを含むセルに順次にマッチングさせて最後に基準ボードに表示される特殊記号‘＊’にマッチングボードの‘８’をマッチングさせる。

図２７ａに図示されたように，循環表示される列が複数羅列されてマトリックス形態を有する基準ボードと基準ボードの幅に合うように一列型マッチングボードが重なって表示される。マッチングボードが位置する行の基準ボードのセルは反転表示される。

パスワードを入力するためのマッチング方法は上述した方法と類似する。パスワードが‘１５２８’の場合に，ユーザーはマッチングボードで任意の一つのセル，例えば一番目のセル選択し，このセルを利用して図２７ｂ，図２７ｃ，図２７ｄ，図２７ｅ，図２７ｆに図示されたように，基準ボードのパスワードを含むセルに順次にマッチングさせて最後に基準ボードに表示される特殊記号‘＊’にマッチングボードの一番目のセルをマッチングさせる。

以上で説明したように，本発明の第１実施例によるパスワードシステムは，ユーザインターフェース上に基準ボードとマッチングボードが重畳または分離して現われる。基準ボードとマッチングボードは少なくとも二つ以上のセルから構成されている。マッチングボードはユーザーの演算に対して反応し，基準ボードはユーザーの演算に対して反応しない。ユーザーがマッチングボードにある任意のセルを選択し，選択したセルが基準ボードにあるパスワード記号が含まれているセルとマッチングするようにしてパスワードを入力する。この時，マッチングボードにある他のセルと基準ボードにある他のセルは同時に多数がマッチングする。そのため，他人はマッチングボードと基準ボードの多数のマッチングしたセル対のうちパスワード記号を含んでいるセルとマッチングしたセルが分からないため，パスワードの入力過程を盗み見てもパスワードが何であるか分からない。

上述した第１実施例の説明で，マッチングボードはユーザーの演算に対して反応し，基準ボードはユーザーの演算に対して反応しないものと説明したが，その反対の場合も可能である。また，ユーザーがマッチングボードにある任意のセルを選択し，選択したセルが基準ボードにあるパスワード記号が含まれているセルとマッチングするようにしてパスワードを入力すると説明したが，その反対の場合も可能である。この他にも，第１実施例の変形はより多くの例があり得るが，本発明の技術的思想に基づいて自明なことなので省略する。

［第２実施例］
本実施例では，マッチングした特定のセルを選択することによって，パスワードを入力するパスワードシステムについて説明する。図２８〜図３３は，本発明の第２実施例を説明するための図面である。

図２８〜図２９は，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する過程を示したフローチャートである。

図２８は，システムがパスワードの長さを把握している場合に，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する過程を示したフローチャートである。図２８を参考にして，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎとする。システムはマッチングボードと基準ボードをユーザインターフェース上に現わす（Ｓ５０２）。システムはマッチングボードがユーザインターフェース上で消えるようにする（Ｓ５０３）。ユーザーは段階Ｓ５０２でマッチングボードにあるパスワード記号Ｐ_ｉを含んでいるセルとマッチングした基準ボードにあるセルをユーザインターフェース上でマッチングボードが消えた状態で選択する過程を繰り返す（１≦ｉ≦ｎ）（Ｓ５０４）。

図２９は，システムがパスワードの長さを把握していない場合に，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する過程を示したフローチャートである。図２７を参考にして，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎとする。システムはマッチングボードと基準ボードをユーザインターフェース上に現わす（Ｓ６０２）。システムはマッチングボードがユーザインターフェース上で消えるようにする（Ｓ６０３）。ユーザーは段階Ｓ５０２でマッチングボードにあるパスワード記号Ｐ_ｉを含んでいるセルとマッチングした基準ボードにあるセルをユーザインターフェース上でマッチングボードが消えた状態で選択する過程を繰り返す（１≦ｉ≦ｎ）（Ｓ６０４）。ユーザーはパスワードを入力完了したことをシステムに知らせる（Ｓ６０７）。

図２８〜図２９で記述した方法において，システムがマッチングボードと基準ボードをユーザインターフェース上に必ずしもｎ回現わす必要はない。例えば，ユーザーのパスワードをＰ_１Ｐ_２…Ｐ_ｎでｎが偶数とする。すると，システムがユーザインターフェース上にｊ番目のマッチングボードと基準ボードを現わした時（１≦ｊ≦ｎ／２），ユーザーはｊ番目のマッチングボードにあるパスワード記号Ｐ_２ｊ−１とＰ_２ｊとマッチングした基準ボードにあるセルを順に選択し，マッチングボードと基準ボードが一度現われた時に二つのパスワード記号を入力することができる。したがって，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する方法で，マッチングボードと基準ボードがユーザインターフェース上に現われた時，ユーザーが入力するパスワード記号の数はユーザーとシステムの間で約束されたものとみなす。

図２８と図２９で記述した方法において，システムがユーザインターフェース上にマッチングボードと基準ボードを現わす時，マッチングボードにあるセルと基準ボードにあるセルは一対一でマッチングするのが好ましい。これは，マッチングボードにある全てのセルが基準ボードにある全てのセルとマッチングするようにすることによって，パスワード記号が何であるか分からない他人はユーザーがパスワード記号を入力する過程を盗み見しても，基準ボードにあるユーザーが選択したセルとマッチングしたマッチングボードにあるパスワード記号を含んでいるセルが分からないようにする効果をもたらす。

図２６と図２７で記述した方法において，マッチングボードにあるパスワード記号は任意に非復元抽出した順序で現われるのが好ましいが，順に現われても問題にならない。ユーザーはマッチングボードにあるパスワード記号を含んでいるセルとマッチングした基準ボードにあるセルを選択するので，基準ボードにあるセルが全て必要ではないが，全て同一な場合はユーザーが自分が選択しようとするセルを混同することがあるので，基準ボードにあるセルが全て同一であるのは好ましくない。

図２８と図２９で記述した方法において，マッチングボードにあるパスワード記号を含んでいるセルとマッチングした基準ボードにあるセルを選択するのは入力装置を利用する。

システムがパスワードの長さを把握していない図２９で記述した方法において，ユーザーは入力装置を利用してパスワード入力が完了したという信号をシステムに伝達することができる。例えば，ユーザーはマッチングボードにあるパスワード記号を含んでいるセルとマッチングした基準ボードにあるセルを選択するためにマウス左側ボタンを使い，パスワード入力を完了したことをシステムに知らせるためにはマウス右側ボタンを使う。

図２８と図２９で記述した方法において，ユーザーはマッチングボードにあるパスワードを含んでいるセルとマッチングした基準ボードにあるセルを選択しなければならないので，マッチングボードには任意のパスワード記号を含んでいるセルがなければならない。例えば，パスワード記号が‘０’から‘９’にある数字と仮定した時，マッチングボードには‘０’から‘９’にある任意の数字を含んでいるセルがなければならない。

図２８と図２９で記述した方法において，マッチングボードがユーザインターフェース上で消えるようにする時点の例としては，ユーザーがマッチングボードにあるパスワード記号を含んでいるセルの位置を認知したことをシステムに知らせたり，システムに予め設定された時間になった時である。図３０（ａ）をマッチングボードとし，図３０（ｂ）を基準ボードとした時，図３０（ｄ）はマッチングボードと基準ボードが全てユーザインターフェースで示された状態の図３０（ｃ）からマッチングボードが消えた状態を示した例である。

図３１は，システムの動作を図２８に基づき示したフローチャートである。図２８を参考にして，システムはマッチングボードと基準ボードをユーザインターフェース上に現わす（Ｓ７０１）。システムはマッチングボードをユーザインターフェース上から消えるようにする（Ｓ７０２）。ユーザーが基準ボードにあるセルを選択すると，段階Ｓ７０１で選択したセルとマッチングしたマッチングボードにあるセルに含まれている記号をパスワード記号とする。

図３２は，パスワード記号を決定する過程を示した例である。システムが図３２（ａ）のように，ユーザインターフェース上にマッチングボードと基準ボードを現わし，図３２（ｂ）はユーザインターフェース上からマッチングボードが消えた状態を示しているとする。そして，ユーザーが現在入力しようとするパスワード記号を６とする。すると，ユーザーは図３２（ａ）のマッチングボードにある記号６を含んでいるセルとマッチングした図３２（ｂ）に示された基準ボードにあるセルを選択する。ここで，ユーザーは図３２（ｂ）の記号２を含んでいるセルを選択し，システムは図３２（ａ）の基準ボードにある記号２を含んでいるセルとマッチングした記号６を含んでいるセルにある記号６を，ユーザーが現在入力しようとするパスワード記号に決定する。

図３３は，第２実施例の変形例で，基準ボードとマッチングボードを一列型ボードとして互いに重ならないように並列配列した例を示す図面である。このように，基準ボードとマッチングボードが互いに重ならないように一列で並列配列された場合にも，上記のような方法によって同一にパスワードを入力することができることが分かる。

［第３実施例］
本実施例では，特定したセルをマッチングすることによって，パスワードを入力するパスワードシステムについて説明する。図３４〜図６５は，本発明の第３実施例を説明するための図面である。

第３実施例の説明にあたり，先に特定したセルをマッチングすることによってパスワードを入力する方法を説明し，次にツー・パスワードを構成する実像基準記号群と実像マッチング記号群を説明する。三番目にツー・パスワード入力方法に適合するユーザインターフェースについて説明し，そして四番目にこのようなパスワード入力方法を採用したパスワードシステムとこのパスワード認証プロセスを説明する。

１）特定したセルをマッチングすることによってパスワードを入力する方法
本発明の第３実施例では，ユーザーが基準ボードとマッチングボードの特定のセルを所定のマッチング規則に従ってマッチングさせ，このようなマッチング過程を少なくとも一回以上繰り返すことでパスワード入力が行われる。この時，パスワードを入力するために，マッチングした特定のセル対を偽装するために多数の他のセル対の虚偽マッチングが同時に行われる。このように，多数のセルが同時に混在してマッチングすることで，パスワードの入力過程が他人によって盗み見されても，どれがパスワード入力のための真正なセルのマッチングであるかが第三者は分からず，パスワード露出が防止される。

図３４（ａ）及び図３４（ｂ）は，本発明の第３実施例によるパスワード入力方法を説明するための図面で，図３４（ａ）にはマッチング前の，図３４（ｂ）にはマッチングの後の基準ボードとマッチングボードが各々図示されている。

図面を参照すると，上端に多数のセルが羅列した基準ボード（１）と下端に多数のセルが羅列したマッチングボード（３）がある。ここで，基準ボード（１）に羅列するセルの数字はその順序が順次的で，マッチングボード（３）に羅列するセルの数字はその順序が非順次的である。記号ボード（１）とマッチングボード（３）はディスプレー装置に表示されるグラフィックユーザインターフェース（ｇｒａｐｈｉｃ ｕｓｅｒ ｉｎｔｅｒｆａｃｅ）の一形態で表示される。

ユーザーは，記号ボード（１）に存在する一つの特定のセルと，マッチングボード（３）に存在するまた他の一つの特定のセルを所定のマッチング規則に従ってマッチングさせるものとしてパスワードを入力する。マッチング規則は，例えば記号ボード（１）とマッチングボード（３）の特定したセルを同一の垂直列に整列させることである。

パスワードを入力するために，マッチングするべきセルが記号ボード（１）の‘３’とマッチングボード（３）の‘５’とする時，図３４（ａ）に図示されたように，マッチング前の状態で記号ボード（１）の‘３’とマッチングボード（３）の‘５’は互いに垂直に整列していない。図面で記号ボード（１）の‘３’とマッチングボード（３）の‘５’を特別にハッチ表示したのは，単に詳細な説明を理解し易くするためのものであり，実際のユーザインターフェースで見られる時には他のセルと同一な形態で表示される。

パスワードを入力するために，ユーザーはマッチングボード（３）を四回右循環（または五回左循環）移動させ，図３４（ｂ）図示されたように，記号ボード（１）の‘３’とマッチングボード（３）の‘５’を同一の垂直列に位置させる。この時，記号ボード（１）とマッチングボード（３）で垂直列にマッチングするセル対（５）は順次に‘（１，２）’，‘（２，９）’，（３，５）’，‘（４，７）’，‘（５，６）’，‘（６，１）’，‘（７，３）’，‘（８，４）’，‘（９，８）’と全部で九つ発生する。これら全ては，マッチングボード（３）を四回循環して移動させる時に得られる数字対である。しかし，パスワード入力のための実際にマッチングしたセル対は，‘（３，５）’で，残り八つの虚偽マッチングしたセル対は実際にマッチングしたセル対‘（３，５）’を偽装させるためのものである。

このようなマッチングは，一度のパスワード認証過程で少なくとも一度以上遂行される。それにより，たとえパスワードの入力過程が他人に露出しても，他人は入力されたパスワードが何であるかが分からない。このような方式で入力されるパスワードの認証過程は以下で詳しく説明する。

図３５は，第３実施例によるパスワード入力方法を集合概念で一般化して説明するための概念図である。図面を参照して，各々ｎ（ｎは自然数）個の記号を元素として有する集合ＡとＢがある時，ユーザーはパスワードを入力するために，集合Ａの特定した一つの元素と集合Ｂの特定した一つの元素を選択して相互マッチングさせる。そして，この時に二つの集合ＡとＢの各々他の元素も所定のマッチング規則によって相互マッチングする。

二つの集合ＡとＢの特定した二つの元素をマッチングさせるための方法の一例として，上述した例のように，ある一集合に属した元素の羅列順序を変更する方法が使用される。例えば，集合Ｂの元素の羅列順序を変更する。羅列順序が変更された集合Ｂ’と集合Ａの間に存在する所定のマッチング規則に従って，マッチングした記号の集合Ｃが生成される。

このような記号のマッチング方法を，パスワード入力プロセスによって説明すると次のとおりである。まず，段階Ｓ１で集合Ａと集合Ｂの各元素が提供される。段階Ｓ２では集合Ｂの元素の羅列順序を変更させる。段階Ｓ３では集合Ａと集合Ｂ’の元素がマッチング規則に従ってマッチングした記号対の集合Ｃが生成される。生成された集合Ｃに基づき認証処理が行われる。

ここで，マッチングの基準となる集合Ａの特定元素を実像基準セル（Ｒｅａｌ Ｒｅｆｅｒｅｎｃｅ Ｃｅｌｌ；ＲＲＣ）といい，ＲＲＣを偽装するための残りの元素を虚像基準セル（Ｖｉｒｔｕａｌ Ｒｅｆｅｒｅｎｃｅ Ｃｅｌｌ；ＶＲＣ）という。ＲＲＣにマッチングさせるための集合Ｂの特定元素を実像マッチングセル（Ｒｅａｌ Ｍａｔｃｈｉｎｇ Ｃｅｌｌ；ＲＭＣ）といい，ＲＭＣを偽装するための残りの元素を虚像マッチングセル（Ｖｉｒｔｕａｌ Ｍａｔｃｈｉｎｇ Ｃｅｌｌ；ＶＭＣ）という。例えば，添付図面の図３６（ａ）及び図３４（ａ）に図示された基準ボードとマッチングボードで使われた実像基準セルと虚像基準セル，そして実像マッチングセルと虚像マッチングセルを各々指摘して表示した。

集合ＡのＲＲＣと集合Ｂ’のＲＭＣがマッチングすると，集合ＡのＶＲＣと集合ＢのＶＭＣがマッチングする。集合Ａと集合Ｂ’が所定のマッチング規則によってマッチングした集合Ｃの対をマッチングセル群（Ｍａｔｃｈｅｄ Ｃｅｌｌｓ Ｇｒｏｕｐ；ＭＣＧ）という。例えば，図３６（ｂ）と図３４（ｂ）に図示されたマッチングセル対で実像マッチングしたＲＲＣとＲＭＣ，虚偽マッチングしたＶＲＣとＶＭＣ，そしてＭＣＧを各々指摘して表示している。

一方，一度のパスワード認証過程で，上述したＲＲＣとＲＭＣのマッチングは少なくとも一度以上繰り返して行われる。添付図面の図３７ａ，図３７ｂ，図３７ｃ，図３７ｄに多数のセルマッチング過程を繰り返し遂行し，パスワードを入力する例を説明するための図面が図示されている。図面で特別にハッチ表示された記号は，単に詳細な説明を理解し易くするためのものであり，実際のユーザインターフェースで見れれる時には他の記号と同一な形態で表示される。

各図面で上位に表示されたものはマッチングの前を，下位に表示されたものはマッチング後を示す基準ボード（７）とマッチングボード（９）である。マッチング規則は記号ボード（７）のＲＲＣとマッチングボード（９）のＲＭＣを同一な垂直列に整列させる。例えば，ＲＲＣが‘３’，’７’，’２’，’９’で，ＲＭＣが‘５’，’１’，’６’，’６’の場合，ＲＲＣとＲＭＣをマッチングさせるためには，図３７ａ，図３７ｂ，図３７ｃ，図３７ｄに図示されたように，段階別に表示される記号ボード（７）とマッチングボード（９）を利用して‘３’と‘５’，‘７’と‘１’，‘２’と‘６’そして‘９’と‘６’を順次にマッチングさせる。

多数のＲＲＣからなる記号の群を実像基準セル群（Ｒｅａｌ Ｒｅｆｅｒｅｎｃｅ Ｃｅｌｌ Ｇｒｏｕｐ；ＲＲＣＧ）といい，多数のＲＭＣからなる記号の群を実像マッチングセル群（Ｒｅａｌ Ｍａｔｃｈｉｎｇ Ｃｅｌｌ Ｇｒｏｕｐ；ＲＭＣＧ）という。上述した例でＲＲＣＧは‘３７２９’で，ＲＭＣＧは‘５１６６’である。

このような本発明の第３実施例によるパスワード入力方法は，一つのＲＲＣとＲＭＣがマッチングする時，多数のＶＲＣとＶＭＣがマッチングするようにし，パスワードの入力過程を盗み見した第三者でもどの記号マッチングがＲＲＣとＲＭＣのマッチングなのかを区分することができず，入力されるパスワードが何であるかを分からないようにしてパスワード露出を防止する。

上述した例で，ＲＲＣとＶＲＣを含んだセルの個数と，ＲＭＣとＶＭＣを含むセルの個数が同一（実施例では９つと同一）するようにしたが，同一なものに限定されるわけではなく，互いに異なるようにすることもできる。例えば，上位に羅列する記号列の個数を９つにし，下位に羅列する記号列の個数を７つにするなどの変形が可能である。

２）ツー・パスワードとＲＲＣＧとＲＭＣＧの生成
本発明の第３実施例のパスワード入力方法に使用されるパスワードは，一般パスワードシステムで使用されるパスワードとその特徴を異にするもので，一般パスワードと区分するためにツー・パスワード（ｔｗｏ−ｐａｓｓｗｏｒｄ）と定義する。

一般的なパスワードシステムに使用されるパスワードは，記号を順次に並べた記号の群である。そのため，パスワード入力の時にパスワードと定義された記号の群に合わせて，決まった順序で順次にパスワードシステムに入力した。例えば，クレジットカードのパスワードを‘２９７６’と設定した場合，クレジットカードを利用して自動預払機を使う場合，自動預払機に具備された数字キーパッドを利用して‘２’，‘９’，‘７’，‘６’を順次に入力する。

しかし，ツー・パスワードはこのような使用方式で行われる従来のパスワードとその特徴が異なる。ツー・パスワードは一部がＲＲＣＧで，他の一部がＲＭＣＧで構成される。または，ツー・パスワードはＲＲＣＧとＲＭＣＧのうちいずれか一つで，それから他の一つを誘導することができる。このように，二つの記号の群であるＲＲＣＧとＲＭＣＧを構成することができる記号の群がツー・パスワードである。具体的には，ツー・パスワードからＲＲＣＧとＲＭＣＧを決定する多様な方法を，添付図面の図３８（ａ）〜図３８（ｄ），そして図３９（ａ）及び図３９（ｂ）を参照して具体的に説明する。

まず，ツー・パスワードがＲＲＣＧとＲＭＣＧで構成される事例を説明する。例えば，ツー・パスワードが‘３７２９５１６６’である時，前の四つの数字‘３７２９’をＲＲＣＧとし，後ろ四つの数字‘５１６６’をＲＭＣＧとすることができる。この場合，パスワードを入力するために，実像マッチングしたＲＲＣとＲＭＣの順序対は‘（３，５）’，‘（７，１）’，‘（２，６）’，‘（９，６）’になる。このようなツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法は，次のように一般化することができる。添付図面の図３８（ａ）に図示されたように，ツー・パスワードを定義する場合，ＲＲＣＧとＲＭＣＧは下記のとおりであり，この時，ＲＲＣとＲＭＣの順序対は次のように一般化して表示することができる。
ツー・パスワード：Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎＹ_１Ｙ_２Ｙ_３…Ｙ_ｎ−２Ｙ_ｎ−１Ｙ_ｎ（ｎは自然数）
ＲＲＣＧ：Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ
ＲＭＣＧ：Ｙ_１Ｙ_２Ｙ_３…Ｙ_ｎ−２Ｙ_ｎ−１Ｙ_ｎ
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_ｉ，Ｙ_ｉ）（１≦ｉ≦ｎ）

二番目に，ツー・パスワードがＲＲＣＧとＲＭＣＧで構成される他の例として，ツー・パスワードから交代に選択された数字の群を各々ＲＲＣＧとＲＭＣＧで構成する。例えば，ツー・パスワードが‘３７２９５１６６’である時，ＲＲＣＧとＲＭＣＧは各々‘３２５６’，‘７９１６’にする。この場合，パスワードを入力するために，実像マッチングしたＲＲＣとＲＭＣの順序対は‘（３，７）’，‘（２，９）’，‘（５，１）’，‘（６，６）’である。このようなツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法は，次のように一般化することができる。添付図面の図３８（ｂ）に図示されたように，ツー・パスワードを定義する場合，ＲＲＣＧとＲＭＣＧは下のとおりで，この時ＲＲＣとＲＭＣの順序対は次のように一般化して表示することができる。
ツー・パスワード：Ｘ_１Ｙ_１Ｘ_２Ｙ_２Ｘ_３Ｙ_３…Ｘ_ｎ−２Ｙ_ｎ−２Ｘ_ｎ−１Ｙ_ｎ−１Ｘ_ｎＹ_ｎ（ｎは自然数）
ＲＲＣＧ：Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ
ＲＭＣＧ：Ｙ_１Ｙ_２Ｙ_３…Ｙ_ｎ−２Ｙ_ｎ−１Ｙ_ｎ
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_ｉ，Ｙ_ｉ）（１≦ｉ≦ｎ）

三番目に，ツー・パスワードがＲＲＣＧで，これからＲＭＣＧを誘導する。例えば，ツー・パスワードが‘３７２９５１６６’である時，この数字の群全部をＲＲＣＧとして使用し，これからＲＭＣＧを誘導する。誘導規則は，例えばＲＲＣＧを１回左循環して得られる数字の群を使用する。その時，ＲＭＣＧは‘７２９５１６６３’である。このような時，パスワードを入力するために，実像マッチングしたＲＲＣとＲＭＣの順序対は‘（３，７）’，‘（７，２）’，‘（２，９）’，‘（９，５）’，‘（５，１）’，‘（１，６）’，‘（６，６）’，‘（６，３）’となる。このようなツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法は，次のように一般化することができる。添付図面の図３８（ｃ）に図示されたように，ツー・パスワードを定義する場合，ＲＲＣＧとＲＭＣＧは下記のとおりで，この時，ＲＲＣとＲＭＣの順序対は次のように一般化して表示することができる。
ツー・パスワード：Ｘ_１Ｘ_２Ｘ_３… Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ（ｎは自然数）
ＲＲＣＧ：Ｘ_１Ｘ_２Ｘ_３… Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ
ＲＭＣＧ：Ｘ_２Ｘ_３… Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎＸ_１
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_ｉ，Ｘ_ｉ＋１）（１≦ｉ≦ｎ−１），（Ｘ_ｉ，Ｘ_１）（ｉ＝ｎ）

四番目に，ツー・パスワードの一部がＲＲＣＧで，ＲＲＣＧの一部を含むまた他の一部がＲＭＣＧである。例えば，ツー・パスワードが‘３７２９５１６６’である時，最後の数字を除いた残りの群‘３７２９５１６’をＲＲＣＧとして使用し，一番目の数字を除いた残りのの群‘７２９５１６６’をＲＭＣＧとして使用する。このような時，パスワードを入力するために，実像マッチングしたＲＲＣとＲＭＣの順序対は‘（３，７）’，‘（７，２）’，‘（２，９）’，‘（９，５）’，‘（５，１）’，‘（１，６）’，‘（６，６）’になる。このようなツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法は，次のように一般化することができる。添付図面の図３８（ｄ）に図示されたように，ツー・パスワードを定義する場合，ＲＲＣＧとＲＭＣＧは下記のとおりで，この時，ＲＲＣとＲＭＣの順序対は次のように一般化して表示することができる。
ツー・パスワード：Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ（ｎは自然数）
ＲＲＣＧ：Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１
ＲＭＣＧ：Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_ｉ，Ｘ_ｉ＋１）（１≦ｉ≦ｎ−１）

上述したように，ツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法は多様である。上述した例で，ツー・パスワードから生成されたＲＲＣＧとＲＭＣＧは１：１の対応関係を有する。しかし，１：ｎまたはｎ：１の対応関係も有することができる。例えば，図３９（ａ）及び図３９（ｂ）に図示されたように，ツー・パスワードでＲＲＣＧとして単に一つのＲＲＣだけ生成し，残り記号の群をＲＭＣＧで生成する場合，そしてその逆の場合が各々そうである。この時，ＲＲＣとＲＭＣの順序対は各々次のように一般的に表示することができる。
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_１，Ｘ_ｉ＋１）（１≦ｉ≦ｎ−１）
ＲＲＣとＲＭＣの順序対（ＲＲＣ_ｉ，ＲＭＣ_ｉ）：（Ｘ_ｉ，Ｘ_ｎ）（１≦ｉ≦ｎ−１）

このように，ツー・パスワードからＲＲＣＧとＲＭＣＧを生成する方法と，ＲＲＣとＲＭＣの順序対を構成する方法は，非常に多くの変形と応用が可能である。しかし，多様な変形と応用であっても，本発明に基づいて本分野の通常な技術者には自明なことであり，ここに説明されない変形及び応用の場合でも本発明の思想に含まれることが分かる。そして，具体的な説明は省略するが，ツー・パスワードの基本定義を応用すればスリー・パスワード（ｔｈｒｅｅ−ｐａｓｓｗｏｒｄ）に確張することが可能で，さらにフォー・パスワード（ｆｏｕｒ−ｐａｓｓｗｏｒｄ）及びそれ以上にも拡張が可能であることが分かる。ただし，このような応用及び拡張はパスワードを使うユーザーの立場を考慮しなければならない。すなわち，ユーザーがツー・パスワードを暗記することが容易でなければならず，ツー・パスワードを入力するために記号をマッチングする過程が難しくあってはならない。

３）ツー・パスワード入力のためのユーザインターフェースとパスワードシステム
上述したセルマッチングによるパスワード入力方法は，彼に適合するユーザインターフェースとパスワード認証プロセスを有するパスワードシステムによって具体化される。

図４０は，本発明の好ましい実施例によるパスワードシステムと，これを採用したメインシステムとの関係を示すブロック図である。パスワードシステム（３０）は，ユーザー（１０）がツー・パスワードを入力するためのユーザインターフェース（２０）を提供する。ユーザインターフェース（２０）は，ユーザーが（１０）がセルマッチングによってツー・パスワードを入力することができるインターフェース手段を具備する。パスワードシステム（３０）は，ユーザーが入力したツー・パスワードをユーザインターフェース（２０）を通じて受け入れ認証処理を遂行し，認可されたユーザーにメインシステム（４０）への接近を許容する。

ユーザインターフェース（２０）は，後述するいくつかの実施例に限定されるものではなく，以下で説明されるユーザインターフェース（２０）の具体的な実施例は，本発明をより理解するために提供されるものである。そのため，パスワードシステム（３０）を採用するメインシステム（４０）の特性によって，ユーザインターフェース（２０）の具体的な構成は変形適用される可能性があることは，本分野の通常な知識を有する技術者には自明である。例えば，個人用コンピューターシステムにパスワードシステム（３０）が搭載される場合，ユーザインターフェース（２０）はグラフィックユーザインターフェースを含み，電子ドアロックシステム（ｅｌｅｃｔｒｉｃａｌ ｄｏｏｒ ｌｏｃｋ ｓｙｓｔｅｍ）に搭載される場合には，ユーザインターフェース（２０）は機械的メカニズムと電子回路を含む形態で具現されることができる。

具体的に，ユーザインターフェース（２０）とパスワードシステム（３０）の構成を説明する。図４１は，本発明のパスワードシステムのためのユーザインターフェースの基本構成を示す図面で，図４２は本発明のパスワードシステムのユーザー認証プロセスを概略的に示すフローチャートである。

本発明の好ましい実施例によるツー・パスワードシステム（３０）は，大きく分けて表示制御手段（３１），セル発生手段（３２），マッチングセル処理手段（３３），認証処理手段（３４）そして，メモリ（３５）を含んで構成される。ツー・パスワード入力のためのユーザインターフェース（２０）は，表示手段（２２）とマッチング手段（２４）を含む。

図４１及び図４２を参照すると，段階Ｓ１０でセル発生手段（３２）は，表示手段（２２）に表示される基準ボードと，マッチングボードの各セルに含まれて表示されるセル群（具体的にはセルに含まれる記号または記号の値）を生成して表示制御手段（３１）に提供する。段階Ｓ２０で表示制御手段（３１）は，提供された記号の群を基準ボードとマッチングボードのセルに含めて表示手段（２２）に出力し，表示手段（２２）に基準ボードとマッチングボードが表示されるようにする。

段階Ｓ３０でユーザー（１０）は，マッチング手段（２４）を利用して表示手段（２２）に表示された基準ボードとマッチングボードのセルをマッチングさせ，段階Ｓ４０でマッチングセル処理手段（３３）は，マッチング手段（２４）を通じるユーザーの入力に基づきマッチングしたセル群（ＭＣＧ）を生成し，段階Ｓ５０でこれを認証処理手段（３４）に入力する。段階Ｓ６０で認証処理手段（３４）は，メモリ（３５）に保存されている認証基準情報（３６）に基づき所定のパスワード認証処理を遂行する。これに対する具体的なプロセスは後述する。

このようなパスワードシステムは，従来のパスワードシステムと異なり，ツー・パスワードを入力するためのセル群を生成してユーザーに表示する過程を経る。そして，マッチングしたセル群（ＭＣＧ）に基づいた基礎した認証処理過程も，従来のパスワードシステムとその特徴が異なる。これらに関する具体的な説明は後述する。

続いて，メインシステム（４０）によるユーザインターフェース（２０）の具体的な実施例を添付図面の図４３〜図５５を参照して説明する。

図４３は，メインシステムによるユーザインターフェースの一実施例を示す図面である。パスワードシステム（３０）は，グラフィックユーザインターフェースを有するシステム，例えば個人用コンピューターシステム，ＰＤＡ，ＡＴＭ金融端末機などのメインシステム（４０）に搭載されることができる。この時，ユーザインターフェース（２０）は，表示手段（２２）としてＣＲＴディスプレー装置，液晶ディスプレー装置などのディスプレー装置（５０）と，ここに表示されるグラフィックユーザインターフェース（６０）を含み，マッチング手段（２４）として，例えばキーボード装置，ポインティング装置などの入力装置（５４），またはこれらの組合せで構成される。

ディスプレー装置（５０）の画面（５２）に表示されるグラフィックユーザインターフェース（６０）は，基準ボード（６１）マッチングボード（６２）を含む。ユーザー（１０）はツー・パスワードを入力するために入力装置（５４）を使用し，ユーザー（１０）の制御によって基準ボード（６１）及び／またはマッチングボード（６２）に羅列したセルが循環移動して表示される。

循環表示方法は，例えば基準ボード（６１）は固定表示され，マッチングボード（６２）が右循環または左循環に移動して表示される。そして，基準ボード（６１）に羅列する記号列はマッチングの基準となるので，素早くＲＲＣが認識されるように，羅列順序が順次に一定するように固定表示されるのが好ましい。しかし，ユーザーが充分にＲＲＣを認識できる程度の複雑度を有すれば，基準ボード（６１）の羅列順序を非順次にランダムに表示することもできる。マッチングボード（６２）に羅列する記号は非復元ランダムに表示するのが好ましい。

循環表示の他の方法としては，基準ボード（６１）とマッチングボード（６２）が各々互いに異なる方向に循環表示されることができる。または，基準ボード（６１）は固定表示され，マッチングボード（６２）に羅列した各セルが元の場所から上方向または下方向に増加したり減少しながら循環表示されるようにすることもできる。このような循環表示の方法は，説明された方法以外にも多様な応用や変形があり，このような応用や変形は本分野の技術者には本発明に基づき自明である。

セルの表示形態において，図示されたように，基準ボード（６１）とマッチングボード（６２）は一列に羅列した表示形態だけではなく，その他にも多様な表示形態を有することができる。例えば，図４４（ａ）〜図４４（ｄ）に図示されたように，円形，マトリックス形態を有することができる。そして，羅列するセルは数字だけでなく文字，図形，絵とこれらの組合せなど形状化されるいかなるものも可能であり，ユーザーの記号認識をサポートできるように色が共に表示されることができる。例えば，マッチングボード（６２）に表示されるセルが数字が含まれた円形中に各々異なる色を表示することができる。色を選択する方法は，ユーザーが素早く記号を認識できるように考慮するのが好ましい。このようなセルの表示方法は，多様な多くの応用が存在し，本分野の技術者には本発明に基づけば自明である。図面には図示しなかったが，さらにセルを不規則に並べても循環する規則だけを付与されればボードとして形状化する。

基準ボード（６１）とマッチングボード（６２）のうち，いずれか一つのボードが羅列順序が連想可能になるように固定表示される場合，その表示を省略することができる。例えば，基準ボード（６１）に１〜９までの数字が順次に羅列されて表示される場合，ユーザーは基準ボード（６１）を容易に連想することができるので，図４５に図示されたように，その表示をしないこともある。

他の実施例として，基準ボード（６１）及びマッチングボード（６２）は，図４６に図示されたように，その表示形態を相互交換された形態で表示することができる。例えば，マッチングボード（６２）に羅列する記号の順序を順次的にし，基準ボード（６１）に羅列する記号の順序を非復元ランダムにすることができる。またはマッチングボード（６２）を固定表示して，基準ボード（６１）をユーザーの制御によって循環表示することができる。このような変更は，本分野の技術者には本発明に基づけば自明である。

また他の実施例として，図４７に図示されたように，マッチングボード（６２）を並列に二つ以上を同時に表示するようにできる。ユーザーはマッチングボード（６２）に表示される各々のセルを利用し，基準ボード（６１）と順次に記号マッチングをすることでツー・パスワードを入力する。マッチングボード（６２）に表示される多数のセルの個数はＲＭＣＧの個数だけを表示することができる。またはＲＭＣＧの個数より小さく表示し，循環移動する時に表示されないセルが登場しながら表示されるようにすることもできる。

一方，上述した例では記号マッチングのために記号列を循環移動させたが，また他の実施例として記号列の循環移動量を直接入力するようにできる。図４８に図示されたように，グラフィックユーザインターフェース（６０）に別途の入力ウィンドウ（６３）を有し，ユーザーがマッチングボード（６２）の循環移動量を直接入力するようにできる。例えば，ＲＲＣＧが一つのＲＲＣとして‘３’で，ＲＭＣＧが‘５６１８’の場合，基準ボード（６１）に表示されたセル‘３’を基準にし，マッチングボード（６２）の‘５’，‘６’，‘１’，‘８’を右循環させてマッチングさせる時，各々の循環移動量は４回，２回，１回，７回である。そして，入力ウィンドウ（６３）に‘４２１７’を入力する。

図４９に図示されたように，記号列を循環マッチングさせるための多数のマッチング制御ボタン（６４）を，グラフィックユーザインターフェース（６０）に具備することもできる。マッチング制御ボタン（６４）は，例えば左右循環移動ボタン，スタート／リセットボタン，マッチングボタン，入力完了ボタンを具備する。

また他の実施例として，基準ボード（６１）またはマッチングボード（６２）が自動で循環し，ユーザーは基準ボード（６１）のＲＲＣとマッチングボード（６２）のＲＭＣがマッチングする時，これを知らせるための入力のみを行うようにできる。例えば，図５０に図示されたように，マッチングボード（６２）が自動循環する時，ユーザーはグラフィックユーザインターフェース（６０）に表示されるエンターボタン（６５）を入力し，記号がマッチングしたことを知らせたり，入力装置（５４）のエンターキーを使用することができる。図面でマッチングボード（６２）の点線で表示された矢印は，回転方向を表示したもので実際では表示されない。

以上で説明したグラフィックユーザインターフェースは，説明された実施例だけに限定されるものではなく，上述した実施例を二つ以上混合して使用することも可能である。そして，基準ボード（６１）及びマッチングボード（６２）に羅列するセルの個数もユーザーの立場と保安性を考慮して適切な個数に設定することができる。例えば，保安性を高めようとする場合は，羅列するセルの個数を増加させることができ，迅速なパスワード入力と処理が要求される場合には，羅列するセルの個数を減少させることができる。

本発明のツー・パスワードシステムは，機械的メカニズムとこれと係わる電子回路を有するシステム，例えば電子ドアロックのようなロックシステム，出入統制システム（ｅｎｔｒａｎｃｅ ｃｏｎｔｒｏｌ ｓｙｓｔｅｍ）などに搭載されることができる。ツー・パスワードシステムは，メインシステムに搭載される機械的メカニズムと電子回路と連動して動作することができ，この場合，ユーザインターフェースは次のように構成される。

図５１は，電子回路と連動したツー・パスワードシステムのユーザインターフェースの一例を示す図面で，図５２は一つのマッチングボードを表示する変形例を示す図面である。そして，図５３は図５１のユーザインターフェースの回路構成の一例を示す図面である。

図面を参照すると，パスワード入力パネル（７０）は，例えば電子ドアロックまたは出入統制システムのようなメインシステム（４０）でツー・パスワードを入力するためのユーザインターフェースとして提供される。パスワード入力パネル（７０）は記号の群を表示するための表示手段としてＬＣＤ（７１）を具備する。ＬＣＤ（７１）にはＲＲＣとＶＲＣを表示するための基準ボード（７２），そしてＲＭＣとＶＭＣを表示するためのマッチングボード（７３）のイメージが表示される。しかし，図５２に図示されたように，ＬＣＤ（７１）にはマッチングボード（７３）のみを表示し，パスワード入力パネル（７０）の全面上部に基準ボード表示領域（７２ａ）を有し，該当のセルを印刷表示することもできる。そして，マッチング手段としてパスワード入力パネル（７０）の全面に多数のマッチング制御ボタン（７４）が具備される。マッチング制御ボタン（７４）として，例えば左右循環移動ボタン，スタート／リセットボタン，マッチングボタン，入力完了ボタンが具備される。

パスワード入力パネル（７０）は，ＬＣＤ制御回路及びボタン入力処理回路（７５）を具備し，パスワードシステム（３０）から提供される表示制御信号に応答し，ＬＣＤ（７１）に基準ボード（７２）及びマッチングボード（７３）を表示する。ユーザーはマッチング制御ボタン（７４）を利用してツー・パスワードを入力する。ＬＣＤ制御回路及びボタン入力検出回路（７５）は，マッチング制御ボタン（７４）の入力を受け，ツー・パスワードシステム（３０）に提供する。

図５４は機械的メカニズムと連動したパスワードシステムのユーザインターフェースの一例を示す図面で，図５５は，図５４のユーザインターフェースの回路構成の一例を示す図面である。

図面を参照すると，パスワード入力パネル（８０）は，全面上端に基準ボード表示領域（８１）を有し，ＲＲＣとＶＲＣを表示する記号が印刷表示される。ＲＭＣとＶＭＣを表示するためのマッチングボードは，多数のホイール（８３）が結合されたホイールメカニズム（８２）で構成される。各々のホイール（８３）には多数の記号が循環印刷している。

パスワード入力パネル（８０）は，ホイール駆動及び回転量検出回路（８５）を具備し，ツー・パスワードシステム（３０）から提供される表示制御信号に応答してホイールメカニズム（８２）を駆動する。ユーザーは，ホイール制御ボタン（７４）を利用し，ツー・パスワードを入力する。ホイール制御ボタン（７４）はホイールメカニズム（８２）を上下回転させるためのホイールとマッチング入力信号を発生するボタンが結合された構造を有する。ホイール駆動及び回転量検出回路（８５）はホイール制御ボタン（８４）の入力を受けてツー・パスワードシステム（３０）に提供する。

このようなホイールメカニズム（８２）を利用したツー・パスワードシステムのユーザインターフェースは，上述したグラフィックユーザインターフェースでも具現が可能である。すなわち，基準ボード及び／またはマッチングボードをグラフィックユーザインターフェースで表示するが，循環移動方式を上下循環移動方式で具現することができ，この時に上下循環移動の制御は，入力装置や画面に別途のホイール制御ボタンを表示してこれを利用するようにできる。

マッチングボードを循環移動してマッチングさせるにあたり，単純に左右（または上下）方向キーボタンだけでマッチング入力をすることもできる。例えば，一方方向に循環させ，指定したマッチングボードの特定のセルが，基準ボードの特定のセルにマッチングすると，再び逆方向に循環させるこの時に方向転換が行われる。このように循環方向の転換が行われる時点をマッチングすることにすると，別途のマッチング入力のためのボタンを具備しなくてもよい。

以上で説明したように，本発明のツー・パスワードシステムのツー・パスワード入力のためのユーザインターフェースは，メインシステム（３０）の特性によって多様に構成される。本実施例で言及されなかった他のユーザインターフェース方式でも本発明に基づいて，本分野の通常の技術者は記号マッチングによるパスワード入力方式を採用することができる。

４）ツー・パスワードを採用したパスワードシステムの認証プロセス
図４１及び図４２を参照して，概略的に説明したツー・パスワードシステムの認証プロセスに関して，段階別且つ具体的に説明する。

図４１及び図４２を参照すると，ツー・パスワード認証プロセスの段階Ｓ１０で，セル発生手段（３２）は表示手段（２２）に表示されるセル群を生成する。セル発生手段（３２）は基準ボードとマッチングボードに羅列するセルを生成するにあたり，各々その順序を非復元ランダムしたり，または決まった順序を有するように生成することができ，これらを混合して使用することができる。

例えば，基準ボードに羅列するセルは決まった順序で，マッチングボードに羅列するセルは非復元ランダムに生成することができる。または，基準ボードとマッチングボードに羅列するセルを全て非復元ランダムに生成することができる。または，マッチングボードに羅列するセルは非復元ランダムに生成し，基準ボードに羅列するセルはマッチングボードに羅列したセルの順序を回転して生成することができる。

他の例で，メモリ（３５）に保存された認証基準情報（３６）に基づきＲＲＣＧとＲＭＣＧを抽出し，これに基づき記号の羅列順序を決定するが，ユーザーがツー・パスワードを入力し易い順序に記号の羅列順序を決定することができる。例えば，マッチングボードの回転数を所定の範囲以内になるようにするために，記号の羅列順序を決定することができる。

添付図面の図５６に，マッチングボードの回転数を所定の範囲以内になるようにセルを並べた一例を示した図面が図示されている。マッチングボード（６２）が自動で右循環する場合に，ツー・パスワードが‘１３４６７２’で，ＲＲＣＧが‘１４７’ＲＭＣＧが‘３６２’の場合に，マッチングボード（６２）に羅列するセル群を‘３７８６１２９５４’と生成する。

すると，初期表示状態で‘１’と‘３’，‘４’と‘６’は既にマッチングして表示され，エンターボタン（６５）を二度入力することで‘１’と‘３’，‘４’と‘６’がマッチングし，その後マッチングボード（６５）が右側に一ます移動すると‘７’と‘２’がマッチングし，その時エンターボタン（６５）を入力すればよい。このように，ユーザーが便利なように，記号の羅列順序を決めることができる。

しかし，全てのセルマッチングにおいて，セルの循環移動が全く無いようにすることは避けなければならない。全てのセルマッチングをエンターボタン（６５）だけで入力すれば保安性が脆弱になり，保安性を考慮して少なくとも一度以上はセルの移動が行われるようにしなければならない。すなわち，過度の循環移動が発生しないながらも，保安性も確保することができるセルの羅列が行われるようにしなければならない。ここで重要なことは，ユーザーがツー・パスワードを入力する際に，最大限の入力の便利性を提供することにある。

一方，ツー・パスワードシステムの認証プロセスでは，ツー・パスワードの入力と共にユーザーに付けられた固有のＩＤを入力する段階を含む。例えば，メインシステム（４０）がユーザー数が多数のシステムの場合，ユーザーのＩＤを別に入力する必要がある。これに対する具体的な説明は後述する。ユーザーが別途のＩＤを入力する認証プロセスでは，入力されたＩＤを利用し，メモリ（３５）から認証基準情報（３６）を抽出する段階を遂行することができる。

以上のような記号羅列順序を決めて記号の群を生成する過程は，ツー・パスワードの入力過程で一度だけ生成されることもあり，またはセルマッチングの度に繰り返し遂行されることがある。

このように生成されたセル群は，表示制御手段（３１）に提供され，段階Ｓ２０で表示制御手段（３１）は生成されたセル群を表示手段（２２）に出力する。表示手段（２０）は，表示制御手段（３１）の制御を受けてセル群を表示する。セル群を表示する方法は上述したツー・パスワード入力のためのユーザインターフェースの多様な実施例のうちいずれか一つで表示される。

段階Ｓ３０で，ユーザー（１０）はマッチング手段（２４）を利用して表示手段（２２）に表示される記号をマッチングさせる。段階Ｓ４０で，マッチングセル処理手段（３３）はマッチング手段（２４）を通じるユーザーの入力に基づきマッチングしたセル群（ＭＣＧ）を発生する。ＭＣＧの発生例を添付図面の図５７ａ，図５７ｂ，図５７ｃ，図５７ｄを参照して説明する。

図面を参照すると，基準ボード（９０）とマッチングボード（９１）で特別にハッチ表示された記号は，単に詳細な説明をより理解し易くするのためのものであり，実際のユーザインターフェースで見られ時には他の記号と同一な形態で表示される。

ＲＲＣが‘３’，‘７’，‘２’，‘９’で，ＲＭＣが‘５’，‘１’，‘６’，‘６’の場合，ユーザーは図面に図示されたように，マッチング段階別に基準ボード（９０）とマッチングボード（９１）の‘３’と‘５’，‘７’と‘１’，‘２’と‘６’，そして‘９’と‘６’を順次にマッチングさせる。この時，生成されるＭＣＧは，図５８に図示されたとおりである。毎段階別に生成されるＭＣＧ（ＭＣＧ＿１〜ＭＣＧ＿４）は，段階Ｓ５０で認証処理手段（３４）に入力される。

ここで，基準ボード（９０）に羅列した記号の順序が決まっている場合，マッチングした時点でマッチングボード（９１）に羅列した記号のみを認証処理手段（３４）に送ることができる。ここで，一番目にマッチングした場合についてのみマッチングボード（９１）に羅列した記号の全ての情報が送信され，二番目にマッチングした後は，マッチングボード（９１）が何回回転したのかという情報だけ送ることもできる。そして，基準ボード（９０）にある記号の順序が決まっていない場合，マッチング時点で基準ボード（９０）とマッチングボード（９１）にある全ての記号を順序別に送ることができる。

このように，認証処理手段（３４）に送信される情報は，ユーザインターフェースの特徴によって多様な変形と応用があり，このような変形と応用は本発明に基づいて，本分野の通常な技術者には自明である。そして，認証処理手段（３４）に送る時点は，全てのツー・パスワード入力が完了した時点で一回行われることができ，または一つのマッチングが行われる度に送信が行われることもある。

段階Ｓ６０で，認証処理手段（３４）はメモリ（３５）に保存された認証基準情報（３６）に基づき所定のパスワード認証処理を遂行する。パスワード認証処理の具体的なプロセスを示すフローチャートが添付図面の図５９に図示されている。

図５９を参照すると，認証処理手段（３４）は段階Ｓ６１でＭＣＧが入力される。段階Ｓ６２でメモリ（３５）から認証基準情報（３６）をパッチする。この実施例で，認証基準情報はツー・パスワードである。段階Ｓ６３でツー・パスワードからＲＲＣＧとＲＭＣＧを誘導する。段階Ｓ６４でツー・パスワードから誘導されたＲＲＣＧとマッチングするセルをＭＣＧで決定する。例えば，図６０に図示されたように，ＲＲＣＧが‘３７２９’の場合，これとマッチングするＭＣＧの記号は‘５’，‘１’，‘６’，‘６’と決定する。

段階Ｓ６５で，ＭＣＧと決定された記号の群とツー・パスワードから誘導されたＲＭＣＧを比べ，段階Ｓ６６で二つの記号が一致するかを判断する。一致する場合は段階Ｓ６７でシステム接近を承諾し，一致しない場合には段階Ｓ６８でシステム接近を拒否する。

ここで，メモリ（３５）に保存された認証基準情報（３５）は，上述した例のようにツー・パスワードであるが，ＲＲＣＧとＲＭＣＧに区分されて各々保存されたり，いずれか一つだけ保存されることができる。いずれか一つだけ保存された場合には，保存された情報から他の一つの情報を誘導する。例えば，図５ｃに図示したように，ＲＲＣＧとＲＭＣＧを構成する場合，ＲＲＣＧを保存してＲＭＣＧは誘導して使用することができる。後述するが，認証プロセスでユーザーＩＤを入力する場合，入力されたＩＤに基づきメモリ（３５）から認証基準情報（３６）をパッチ（ｐａｔｃｈ）できる。

一方，上述したツー・パスワードシステムの認証プロセスは，単一のユーザーによるシステムに適用可能な例であって，複数のユーザーによるシステムの場合には，ツー・パスワード入力と共にユーザーＩＤを入力する段階をさらに含む。図６１に図示されたように，認証処理手段（３４）は入力されたユーザーＩＤに基づき，メモリ（３５）に保存された該当の認証基準情報（３７）をパッチする。

複数のユーザーによるシステムの場合，別途のユーザーＩＤを入力する過程なしに認証プロセスが処理される。例えば，図６２に図示されたように，入力されたＭＣＧをインデックスとして活用する場合がそれである。ここで，セル発生手段（３２）はＭＣＧを利用して認証基準情報をパッチする。ユーザーＩＤを入力する方法は，入力装置を用いて直接入力する方法や，グラフィックユーザインターフェースでボタンを利用する方法を使用することができる。また，単一のユーザーによるシステムでも，ユーザーＩＤを入力する過程は含まれる。

５）ツー・パスワードを採用したパスワードシステム
本発明のパスワードシステムは，パスワード入力が要求されるいかなるシステムにも適用が可能である。例えば，上述した例のように，個人用コンピューターシステム，ロックシステム，ＡＴＭ金融端末機，ＰＤＡ，携帯電話，インターネットバンキングシステム，サイバートレーディングシステムなど，その応用分野は多様である。

本発明のパスワードシステム（３０）が，スタンドアローンシステム（ｓｔａｎｄ ａｌｏｎｅ ｓｙｓｔｅｍ）（１００）に搭載される場合の一例を示す図面が図６３に図示されている。スタンドアローンシステム（１００）に搭載されたツー・パスワードシステム（３０）のユーザインターフェース（２０）は，システムに内蔵したり，あるいは外装形態を有することができる。例えば，個人用コンピューターシステムの場合，上述した例のように，グラフィックユーザインターフェースまたは入力装置，またはこれらの組合せから構成されることができる。

図６４は本発明のツー・パスワードシステムがネットワーク環境でメインシステムに搭載される場合の一例を示す図面で，図６５はネットワーク環境でパスワードシステムが通信端末機に搭載される場合の一例を示す図面である。

本発明のパスワードシステムは，ネットワーク環境で利用されることができる。パスワードシステム（３０）は，図６４に図示されたように，通信網（１２０）を通じて繋がれたメインシステム（４０）に搭載されることができる。通信端末機（１１０）は，通信網（１２０）を通じてメインシステム（４０）からセル群情報の提供を受け，ユーザインターフェース（２０）を通じて表示し，ユーザーはユーザインターフェース（２０）を使ってツー・パスワードを入力する。ツー・パスワード入力によって発生される情報，例えばマッチングしたセル群（ＭＣＧ）は，通信端末機（１１０）によって通信網（１２０）を通じてメインシステム（４０）に搭載されたツー・パスワードシステム（３０）に入力される。または，通信端末機（１１０）からメインシステム（４０）に送信される情報は，セルマッチングの時のセルの循環移動量だけが送信される。

送信される情報は，必要に応じて暗号化処理されたり，公開鍵基盤構造のような保安プラットホームと結合して使用されることができる。ここで，送信される情報にユーザーＩＤ情報が含まれる。または，上述した例のように，ＭＣＧがインデックス機能を兼ねる場合は，例えばユーザーＩＤを現わす場合にはＭＣＧだけが送信され，これ以外にも多様な応用が可能である。

一方，通信端末機（１１０）にユーザーＩＤが保存されている場合，ユーザーはツー・パスワードのみを入力し，別途のＩＤ入力過程は省略することができる。この時，メインシステム（４０）に搭載されたツー・パスワードシステム（３０）は，メモリでツー・パスワードや実像基準セル群と，実像マッチングセル群をパッチすることは，通信端末機（１１０）から提供されるユーザーＩＤを利用することができる。

他の実施例で，ツー・パスワードシステム（３０）は，図６５に図示されたように，通信端末機（１１０）に搭載されることができる。この場合，認証プロセスは通信端末機（１１０）で行われる。

以上のような本発明のツー・パスワードシステム（３０）は，ユーザインターフェース（２０）と，図４１に図示されたような具体的な構成は，スタンドアローンシステム（１００）に搭載されたり，有線，無線，コンピューターネットワークなどの多様な形態の通信網（１２０）で相互接続される通信端末機（１１０）やメインシステム（４０）に搭載することができ，その構成の一部を分離して構成することもできる。例えば，認証基準情報（３６）を保存するためのメモリ（３５）は，通信端末機（１１０）に構成されたり，またはメインシステム（４０）に構成することができる。

一方，上述した実施例では記号のマッチングのみを例を挙げて説明したが，本発明のマッチング方法はパズルのように，一つの絵を完成したり特別な数字を形成していく過程を通じて，ツー・パスワードの入力を行うように応用することもできる。

本発明はパスワードシステムに関し，具体的にはパスワードの入力過程を他人が盗見しても，他人が入力されるパスワードが何であるかが分からないようにし，パスワードが露出することを防止するセルマッチングによるパスワード入力処理方法及びシステムとして利用することができる。

セルの多様な表現形態を示す図である。 ボードの多様な表現形態を示す図である。 任意のボードを一列型ボードと関連づける方法を示した例である。 重なったセルを現わした例である。 二つのボードが重なった場合の例である。 四つのボードが重なった場合の例である。 重なったセルが満たすべき条件を示した例である。 一つ以上のボードが同一な方向で，同一な距離を移動したことを示した例である。 一つ以上のボードがユーザインターフェース上で同時に見えない場合を示した例である。 ボードに対する演算に対して，反応するボードと反応しないボードを区別して示した例である。 二つ以上のボードからなる基準ボードを説明するための例である。 マッチングボードに関して演算を行いマッチングボードにあるセルと基準ボードにあるセルがマッチングするようにしたことを説明するための例である。 パスワード記号を含んでいるセルを説明するための例である。 マッチングボードにある一つのセルから基準ボードにあるパスワード記号を順にマッチングしてパスワードを入力する過程を示したフローチャートである。 ユーザーが選択したマッチングボードにあるセルをパスワード記号を含んでいるセルとマッチングするようにマッチングボードに関して演算をした時，基準ボードにあるセルとマッチングしないマッチングボードにあるセルがあることを示した例である。 仮想基準ボードを利用して回転移動を説明した例である。 仮想基準ボードを利用して回転移動を説明した例である。 仮想基準ボードを利用して回転移動を説明した例である。 仮想基準ボードを利用して回転移動を説明した例である。 仮想基準ボードを利用して回転移動を説明した例である。 仮想基準ボードが一列型の場合を示した例である。 仮想基準ボードなしに回転移動が可能であることを示した例である。 仮想基準ボードと基準ボードを合せて一つの基準ボードとみなす場合を示した例である。 システムがパスワードの長さを把握している場合に，システムがユーザーの選択したセルがどれなのかを分かるようにする方法を示したフローチャートである。 基準ボードに特殊記号が示された場合を示した例である。 システムがパスワードの長さを把握していない場合に，システムがユーザーの選択したセルがどれなのかを分かるようにする方法を示したフローチャートである。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する方法において，システムがパスワードの長さを把握している場合の方法に基づき，システムがユーザーが入力したパスワードを決定する過程を示したフローチャートである。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 マッチングボードにあるユーザーが選択したセルと基準ボードにあるパスワード記号をマッチングしてパスワードを入力する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 システムが一つのパスワードを決定する過程を示した例である。 基準ボードとマッチングボードを一列型ボードとして互いに重ならないように並列配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 マトリックス型基準ボードに一列型マッチングボードを重ねるように配列した例を示す図である。 システムがパスワードの長さを把握している場合に，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する過程を示したフローチャートである。 システムがパスワードの長さを把握していない場合に，マッチングボードにあるパスワード記号とマッチングした基準ボードにあるセルを選択してパスワードを入力する過程を示したフローチャートである。 ユーザインターフェース上でマッチングボードが消える場合を示した例である。 システムがパスワードの長さを把握している場合に，システムの動作を示したフローチャートである。 システムがパスワードの長さを把握している場合に，システムが一つのパスワード記号を決定する方法を説明するための例である。 本発明の第２実施例の変形例で，基準ボードとマッチングボードを一列型ボードとして互いに重ならないように並列配列した例を示す図である。 本発明の第３実施例に係るパスワード入力方法を説明するための図面であって，（ａ）はマッチング前の図，（ｂ）はマッチング後の基準ボードとマッチングボードを各々示す図である。 第３実施例によるパスワード入力方法を集合概念で一般化して説明するための概念図である。 （ａ）は図３４（ａ）に図示された基準ボードとマッチングボードで使われた実像基準セルと虚像基準セルそして実像マッチングセルと虚像マッチングセルを各々指摘して表示した図，（ｂ）は図３４（ｂ）に図示されたマッチングしたセル対で実像マッチングしたＲＲＣとＲＭＣ，虚偽マッチングしたＶＲＣとＶＭＣ，そしてＭＣＧを各々指摘して表示した図である。 多数のセルマッチング過程を繰り返し遂行してツー・パスワードを入力する例を説明するための図である。 多数のセルマッチング過程を繰り返し遂行してツー・パスワードを入力する例を説明するための図である。 多数のセルマッチング過程を繰り返し遂行してツー・パスワードを入力する例を説明するための図である。 多数のセルマッチング過程を繰り返し遂行してツー・パスワードを入力する例を説明するための図である。 ツー・パスワードからＲＭＳＧとＲＰＳＧを生成する多様な例を示す図である。 ツー・パスワードからＲＭＳＧとＲＰＳＧを生成する多様な例を示す図である。 本発明の好ましい実施例によるパスワードシステムとこれを採用したメインシステムとの関係を示すブロック図である。 パスワードシステムとユーザインターフェースの構成を示す図である。 パスワードシステムのユーザー認証プロセスを概略的に示すフローチャートである。 メインシステムによるユーザインターフェースの一実施例を示す図である。 基準ボードとマッチングボードの多様な変形例を示す図である。 基準ボードが省略されて表示される変形例を示す図である。 基準ボードとマッチングボードの表示形態を交換表示した他の変形例を示す図である。 マッチングボードを二つ以上並列で同時に表示するまた他の変形例を示す図である。 記号マッチングのために基準ボードの循環移動量を入力するための入力ウィンドウを提供するグラフィックユーザインターフェースの一例を示す図である。 記号列を循環マッチングさせるための多数の入力ボタンを具備したグラフィックユーザインターフェースの一例を示す図である。 マッチングボードが自動循環する場合のグラフィックユーザインターフェースの一例を示す図である。 電子回路と連動したツー・パスワードシステムのユーザインターフェースの一例を示す図である。 一つの基準ボードのみを表示する変形例を示す図である。 図５１のユーザインターフェースの回路構成の一例を示す図である。 機械的メカニズムと連動したパスワードシステムのユーザインターフェースの一例を示す図である。 図５４のユーザインターフェースの回路構成の一例を示す図である。 マッチングボードの回転数を所定の範囲以内にするためにセルを並べた一例を示す図である。 マッチングしたセル群の一例を説明するための図である。 マッチングしたセル群の一例を説明するための図である。 マッチングしたセル群の一例を説明するための図である。 マッチングしたセル群の一例を説明するための図である。 図５７ａ〜図５７ｄでマッチングしたセル群を表で示した図である。 パスワード認証処理の具体的なプロセスを示したフローチャートである。 ツー・パスワードから誘導されたＲＭＳＧとマッチングするＭＣＧの記号を示した図である。 メモリに保存された認証基準情報の一例を示す図である。 メモリに保存された認証基準情報の一例を示す図である。 パスワードシステムがスタンドアローンシステムに搭載される場合の一例を示す図である。 パスワードシステムがネットワーク環境でメインシステムに搭載される場合の一例を示す図である。 ネットワーク環境でパスワードシステムが通信端末機に搭載される場合の一例を示す図面である。

符号の説明

１０ ユーザー
２０ ユーザインターフェース
２２ 表示手段
２４ マッチング手段
３０ パスワードシステム
３１ 表示制御手段
３２ セル発生手段
３３ マッチングセル処理手段
３４ 認証処理手段
３５ メモリ
３６ 認証基準情報
４０ メインシステム
５０ ディスプレイ装置
５２ 画面
５４ 入力装置
６０ グラフィックインターフェース
６１ 基準ボード
６２ マッチングボード
６５ エンターボタン
７０ パスワード入力パネル
７１ ＬＣＤ

Claims (64)

1. マッチングボードと基準ボードをユーザインターフェース上に現わす段階と；
   ユーザーが前記マッチングボードにある任意のセルを選択する段階と；
   演算を通じてユーザーによって選択された前記マッチングボードの特定のセルと前記基準ボードにあるパスワード記号を含んでいるセルをマッチングする段階と；
   を含むことを特徴とするセルマッチングによるパスワード入力方法。
2. ユーザーが選択した前記マッチングボードにあるセルと前記基準ボードにあるパスワード記号を含んでいるセルとをマッチングした時，ユーザーが選択しない前記マッチングボードにあるセルが前記基準ボードにあるパスワード記号ではない記号を含んでいるセルと同時にマッチングすることを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
3. 前記マッチングボードにある特定のセルと前記基準ボードにあるパスワードを含んでいるセルをマッチングするようにするために，前記マッチングボードに関して演算を行うようにすることを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
4. 前記マッチングボードに関して行う演算は，前記マッチングボードの移動であることを特徴とする請求項３に記載のセルマッチングによるパスワード入力方法。
5. 前記基準ボードにあるセルに含まれた記号は，任意に復元抽出した順に現わすか，または大きい順に現わすことを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
6. 前記マッチングボードにあるセルが全て異なるか，全て同一であるか，または一部が異なることを特徴とする請求項１に記載のであるセルマッチングによるパスワード入力方法。
7. 前記マッチングボードにあるセルと前記基準ボードにあるセルをマッチングするために入力装置を備えることを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
8. 前記マッチングボードに関して演算を行った時，前記基準ボードの範疇を超える前記マッチングボードにあるセルが回転して移動するようにすることを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
9. ユーザーが前記マッチングボードにある選択したセルと前記基準ボードにあるパスワード記号を含んでいるセルのマッチングを完了したことをシステムに知らせる段階をさらに含むことを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
10. 前記マッチングボードにあるユーザーが選択したセルと前記基準ボードにあるパスワード記号をマッチングする過程を完了した時，前記マッチングボードのユーザーが選択した特定のセルをシステムに知らせる段階をさらに含むことを特徴とする請求項９に記載のセルマッチングによるパスワード入力方法。
11. 前記マッチングボードのユーザーが選択した特定のセルをシステムに知らせる段階は：
    特殊記号を含んでいる一つ以上のセルを前記基準ボードに現わすようにした段階と；
    前記マッチングボードにあるユーザーが選択したセルと前記基準ボードにある特殊記号を含んでいるセルをマッチングする段階と；
    を含むことを特徴とする請求項１０に記載のセルマッチングによるパスワード入力方法。
12. 前記マッチングボードにあるユーザーが選択したセルと前記基準ボードにある特殊記号を含んでいるセルをマッチングした時，前記基準ボードにある特殊記号を含んでいる他のセルは前記マッチングボードにあるいずれのセルともマッチングしないことを特徴とする請求項１１に記載のセルマッチングによるパスワード入力方法。
13. いくつかの前記基準ボードを重ねないようにしながら，同時にユーザインターフェース上に現わすことを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
14. 前記マッチングボードにある各セルと順にマッチングした前記基準ボードにある記号をパスワード候補とし，ユーザー認証プロセスを遂行することを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
15. 特殊記号を含んでいるセルとマッチングした前記マッチングボードにあるセルと順次にマッチングしていく前記基準ボードにあるセルに含まれている記号を順に接合してパスワードとして処理することを特徴とする請求項１２に記載のセルマッチングによるパスワード入力方法。
16. ユーザーが前記マッチング記号にあるセルを選択するにあたり，自分のパスワードにあるいずれか一つのパスワード記号を含んでいるセルを選択することを特徴とする請求項１に記載のセルマッチングによるパスワード入力方法。
17. マッチングボードと基準ボードをユーザインターフェース上に現わす段階と；
    前記マッチングボードに関して演算を行う段階と；
    ユーザーが前記マッチングボードにあるパスワード記号を含んでいるセルとマッチングした前記基準ボードにあるセルを選択する段階と；
    を含むことを特徴とするセルマッチングによるパスワード入力方法。
18. 前記マッチングボードに関して行う演算は，前記マッチングボードがユーザインターフェース上で見えなくする処理であることを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
19. ユーザインターフェース上で前記マッチングボードが見えないようにするために，ユーザーがシステムに信号を伝達するようにすることを特徴とする請求項１８に記載のセルマッチングによるパスワード入力方法。
20. 前記マッチングボードをユーザインターフェース上に現わした後，予め設定された時間が経過したときにユーザインターフェース上から見えなくなるようにすることを特徴とする請求項１８に記載のセルマッチングによるパスワード入力方法。
21. ユーザーが前記マッチングボードにあるパスワード記号を含んでいる一つ以上のセルとマッチングした基準ボードにあるセルを選択する過程は，前記マッチングボードに関して演算が行われた後，少なくとも二回以上繰り返すことを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
22. ユーザインターフェース上に前記マッチングボードと前記基準ボードを現わす時，前記マッチングボードにあるセルと前記基準ボードにあるセルが一対一にマッチングするようにして現わすことを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
23. 前記マッチングボードにあるパスワード記号が任意に非復元抽出した順に現わすか，または大きい順に現わすことを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
24. 前記基準ボードにあるセルが全て異なるか，全て同一であるか，または一部が同一となるように，前記基準ボードを現わすことを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
25. ユーザーが前記マッチングボードにあるパスワード記号を含んでいるセルとマッチングした前記基準ボードにあるセルを選択する過程が完了したことをシステムに知らせるようにする段階をさらに含むことを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
26. 前記マッチングボードは，任意のパスワード記号を含んでいるセルからなることを特徴とする請求項１７に記載のマッチングボードを示すパスワードシステム。
27. ユーザーが前記基準ボードにあるセルを選択すると，ユーザーが選択したセルとマッチングした前記マッチングボードにあるセルに含まれている記号をパスワード記号として処理することを特徴とする請求項１７に記載のセルマッチングによるパスワード入力方法。
28. マッチングの基準となる一つの実像基準セルと，実像基準セルを偽装するための多数の虚像基準セルと，を含む多数のセルが羅列されて表示される基準ボードと；実像基準セルとマッチングするべき一つの実像マッチングセルと，実像マッチングセルを偽装するための多数の虚像マッチングセルと，を含む多数のセルが羅列表示されるマッチングボードと；を表示する表示手段と；
    前記基準ボードと前記マッチングボードに表示されるセル群を生成するセル発生手段と；
    前記セル発生手段で生成されたセル群に対する情報を受け基準ボードとマッチングボードに羅列表示する表示制御手段と；
    ユーザーがパスワードを入力できるように，前記実像基準セルと前記実像マッチングセルをマッチングさせるためのマッチング手段と；
    前記マッチング手段によって前記基準ボードと前記マッチングボードに羅列表示した多数のセルがマッチングする時，マッチングしたセル群を生成して認証処理手段に入力するマッチングセル処理手段と；
    認証基準情報を保存するメモリと；
    前記認証基準情報に基づき入力されたマッチングしたセル群に含まれた実像基準セルに実像マッチングセルがマッチングしたか否か判断してユーザーのメインシステムへの接近を許容または拒否する認証処理を遂行する認証処理手段と；
    を含むことを特徴とするパスワードシステム。
29. 前記基準ボード及び前記マッチングボードに羅列するセルに含まれる記号は数字，文字，図形，絵またはこれらの組合せを含むことを特徴とする請求項２８に記載のパスワードシステム。
30. 前記基準ボード及び前記マッチングボードに羅列するセルは少なくとも二つの以上の互いに異なる色を含んで表示されることを特徴とする請求項２９に記載のパスワードシステム。
31. 前記セル発生手段は，前記基準ボードと前記マッチングボードに羅列する記号の個数を相互同一に，または相互同一ではなくセル群のセルの個数を決定して生成することを特徴とする請求項２８に記載のパスワードシステム。
32. 前記表示制御手段は，前記基準ボードを表示せず前記マッチングボードだけ表示し，ユーザーは前記基準ボードに羅列する記号を連想し，連想した実像基準セルに実像マッチングセルをマッチングさせることを特徴とする請求項２８に記載のパスワードシステム。
33. 少なくとも一回以上の記号をマッチングさせることによって，多数の実像基準セルと多数の実像マッチングセルをマッチングさせる時，少なくとも一つ以上の前記基準ボードと少なくとも一つ以上の前記マッチングボードが同時に表示されることを特徴とする請求項１に記載のパスワードシステム。
34. 前記基準ボードまたは前記マッチングボードに羅列した記号を循環移動させて実像基準セルと実像マッチングセルをマッチングさせることを特徴とする請求項１に記載のパスワードシステム。
35. 前記基準ボードまたは前記マッチングボードが自動循環することを特徴とする請求項３４に記載のパスワードシステム。
36. 実像基準セルと実像マッチングセルをマッチングさせるために，前記基準ボードまたは前記マッチングボードの循環移動量を直接入力することを特徴とする請求項２８〜請求項３３のいずれか１項に記載のパスワードシステム。
37. 前記基準ボードと前記マッチングボードはグラフィックユーザインターフェースにより表示手段に表示されることを特徴とする請求項２８に記載のパスワードシステム。
38. 前記表示手段は前記基準ボードまたは前記マッチングボードを表示し，羅列した記号を循環表示することができる機械的メカニズムを備えたことを特徴とする請求項２８〜請求項３７のいずれか１項に記載のパスワードシステム。
39. 前記機械的メカニズムは，多数の記号を循環表示することができる多数のホイールと多数のホイールを制御するためのホイール制御ボタンを含むことを特徴とする請求項３８に記載のパスワードシステム。
40. 前記セル発生手段は，前記基準ボードまたは前記マッチングボードに羅列する記号の順序を非復元にランダムに生成することを特徴とする請求項２８に記載のパスワードシステム。
41. パスワード入力と共にユーザーＩＤを入力することを特徴とする請求項２８に記載のパスワードシステム。
42. 前記セル発生手段は，認証基準情報に基づき前記基準ボードまたは前記マッチングボードに表示されるセル群を生成するが，ユーザーが実像基準セルと実像マッチングセルをマッチングするのに，所定の範囲内で最小循環になるようにセルの羅列順序を決定することを特徴とする請求項２８に記載のパスワードシステム。
43. 前記セル発生手段は，ユーザーＩＤに基づき認証基準情報をパッチすることを特徴とする請求項２８に記載のパスワードシステム。
44. 前記認証処理手段は，マッチングしたセル群またはユーザーＩＤのうちいずれか一つに基づき認証基準情報をパッチすることを特徴とする請求項２８に記載のパスワードシステム。
45. メモリに保存された認証基準情報は，実像基準セル群と実像マッチングセル群であることを特徴とする請求項２８に記載のパスワードシステム。
46. 前記実像基準セル群と前記実像マッチングセル群からいずれか一つが他の一つを誘導することができる時，誘導可能ないずれか一つのみを認証基準情報として保存するツー・パスワードであることを特徴とする請求項４５に記載のパスワードシステム。
47. メモリに保存された認証基準情報は，実像基準セル群と実像マッチングセル群を各々誘導することができる情報であることを特徴とする請求項２８に記載のパスワードシステム。
48. 通信網を通じてメインシステムに接続する通信端末機のユーザインターフェースに前記表示手段及び前記マッチング手段が具備されることを特徴とする請求項２８に記載のパスワードシステム。
49. 通信端末機は，ユーザーのパスワード入力時に，前記基準ボードまたは前記マッチングボードの循環移動量をメインシステムに送るが，送信情報は選択的に暗号化されることを特徴とする請求項４８に記載のパスワードシステム。
50. 通信端末機はユーザーＩＤを具備し，前記認証処理手段はユーザーＩＤに基づき前記認証基準情報をパッチすることを特徴とする請求項４８に記載のパスワードシステム。
51. マッチングの基準となる一つの実像基準セルと，これを偽装するための多数の虚像基準セルを含む第１セル群と；実像基準セルとマッチングするべき一つの実像マッチングセルと，これを偽装するための多数の虚像マッチングセルを含む第２セル群と；を生成する段階と；
    第１セル群を表示するための基準ボードと，第２セル群を表示するためのマッチングボードと，を表示手段に表示する段階と；
    前記基準ボードの実像基準セルと前記マッチングボードの実像マッチングセルをマッチング手段によってマッチングさせることでツー・パスワードを入力する段階と；
    基準ボードとマッチングボードの記号がマッチングすると，マッチングした記号群を生成して認証処理手段に入力する段階と；
    認証処理のための認証基準情報と入力されたマッチングした記号群に基づきユーザーのメインシステムへの接近を許諾または拒否する認証処理段階と；
    を含むことを特徴とするパスワードシステムのユーザー認証方法。
52. 第１及び第２セル群を生成する段階で，第１セル群と第２セル群の羅列順序を，いずれか一つは固定された羅列順序を有し，もう一つは非復元ランダム順序を有することを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。
53. 第１及び第２セル群を生成する段階で，第１セル群と第２セル群の羅列順序を，各々非復元ランダム順序を有するようにすることを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。
54. 第１及び第２セル群を生成する段階は，前記認証基準情報をパッチする段階をさらに含み，パッチされた認証基準情報に基づき第１セル群または第２セル群を生成するが，ユーザーが実像基準セルと実像マッチングセルをマッチングするのに所定の範囲以内の循環が行われるようにセルの羅列順序を決定することを特徴とする請求項５２または請求項５３に記載のパスワードシステムのユーザー認証方法。
55. ユーザーＩＤを入力する段階をさらに含むことを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。
56. 第１及び第２セル群を生成する段階は，入力されたユーザーＩＤに基づき前記認証基準情報をパッチする段階をさらに含み，パッチされた認証基準情報に基づき第１セル群及び／または第２セル群を生成するが，ユーザーが実像基準セルと実像マッチングセルをマッチングするのに所定の範囲以内の循環が行われるように記号の羅列順序を決定することを特徴とする請求項５４に記載のパスワードシステムのユーザー認証方法。
57. 前記認証処理段階は：
    前記認証基準情報をパッチする段階と；
    前記認証基準情報から実像基準セル群と実像マッチングセル群を誘導する段階と；
    誘導された前記実像基準セル群とマッチングするセルをマッチングしたセル群で決定する段階と；
    決定したセル群と誘導された実像マッチングセル群を比較する段階と；
    比較結果によってユーザーのメインシステムへの接近を許諾または拒否する段階と；
    を含むことを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。
58. ユーザーＩＤを入力する段階をさらに含み，前記認証処理段階で入力されたユーザーＩＤに基づき前記認証基準情報をパッチすることを特徴とする請求項５７に記載のパスワードシステムのユーザー認証方法。
59. 前記認証処理段階でマッチングしたセル群に基づき前記認証基準情報をパッチすることを特徴とする請求項５７に記載のパスワードシステムのユーザー認証方法。
60. 前記認証基準情報から実像基準セル群と実像マッチングセル群を誘導する段階は，前記認証基準情報が‘Ｘ_１Ｙ_１Ｘ_２Ｙ_２Ｘ_３Ｙ_３…Ｘ_ｎ−２Ｙ_ｎ−２Ｘ_ｎ−１Ｙ_ｎ−１Ｘ_ｎＹ_ｎ’である時，前記実像基準セルを‘Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ’に，前記実像マッチングセルを‘Ｙ_１Ｙ_２Ｙ_３…Ｙ_ｎ−２Ｙ_ｎ−１Ｙ_ｎ’に各々誘導することを特徴とする請求項５７に記載のパスワードシステムのユーザー認証方法。
61. 前記認証基準情報から実像基準セル群と実像マッチングセル群を誘導する段階は，前記認証基準情報が‘Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ’である時，前記実像基準セルを‘Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１’に，前記実像マッチングセルを‘Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ’に各々誘導することを特徴とする請求項５７に記載のパスワードシステムのユーザー認証方法。
62. 前記認証基準情報から実像基準セル群と実像マッチングセル群を誘導する段階は，前記認証基準情報が‘Ｘ_１Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ’である時，前記実像基準セルを‘Ｘ_１Ｘ_２Ｘ_３… Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎ’に，前記実像マッチングセルを‘Ｘ_２Ｘ_３…Ｘ_ｎ−２Ｘ_ｎ−１Ｘ_ｎＸ_１’に各々誘導することを特徴とする請求項５７に記載のパスワードシステムのユーザー認証方法。
63. マッチングしたセル群の情報が，通信網を通じて認証処理段階を遂行する認証処理手段に提供される時，マッチングしたセル群の情報を暗号化する段階をさらに含むことを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。
64. マッチングしたセル群の情報が，通信網を通じて認証処理段階を遂行する認証処理手段に提供される時，マッチングしたセル群の情報を通信端末機を表示するインデックス情報として使用することを特徴とする請求項５１に記載のパスワードシステムのユーザー認証方法。

Images