JP2002007342A - ユーザ側装置、サービス提供側装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 パスワードに簡易なデータ処理を施して生成
した部分パスワードをネットワークを介して送受信する
ことで、ネットワークを伝送するデータが盗聴等された
場合でもパスワードの特定を困難にする。 【解決手段】 ユーザ側装置１の部分パスワード生成手
段１６は、入力装置１３から入力されたパスワードの全
ビット列から特定のビット位置のデータを抽出して部分
パスワードを生成して送信する。例えば、パスワードが
８文字からなり各字が８ビットで構成されている場合、
８ビット毎に中央部分の４ビットをそれぞれ抽出して、
部分パスワードのビット列を生成して送信する。サービ
ス提供側装置２のパスワード照合手段２４は、ユーザデ
ータベース２２に登録されているユーザのパスワードと
部分パスワードのビット位置指定情報（抽出するビット
位置のデータ）とに基づいて、受信した部分パスワード
のビット列が正当であるか判断する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ユーザ側装置から
パスワードの一部のデータを送信し、サービス提供側装
置は受信したパスワードの一部に基づいてその正当性を
判断するようにしたユーザ側装置、サービス提供側装置
及び記録媒体に関する。

【０００２】

【従来の技術】ユーザＩＤ（ユーザを識別するためのユ
ーザ識別番号，ユーザ識別記号等）とパスワード（ユー
ザを認証するための暗証番号，暗証記号，暗証符号等）
とを用いてユーザの認証を行う技術は広く知られてい
る。パスワードが第三者に知られると各種サービス等を
不正に利用されるおそれがある。そこで、データ伝送路
上でパスワードが盗聴等されるのを防止する技術が下記
のように種々提案されている。

【０００３】特開平１０−３２２３２５号公報には、デ
ータ転送路上での認証情報の盗難防止を図り、模擬サー
バや模擬クライアントに対する暗号セキュリティを確立
することができる暗号認証方式が記載されている。この
暗号認証方式は次の手順で認証を行う。クライアント側
公開暗号キーがクライアントからサーバに送信され、ク
ライアント側公開キーを用いてサーバからクライアント
に質問が発せられる。クライアント側公開キーを用いて
サーバ側公開暗号キーがサーバからクライアントに送信
される。サーバ側公開キーを用いて質問の回答がクライ
アントからサーバに送信され、クライアントからの回答
が正しいときにサーバとクライアント間に認証が確立さ
れる。

【０００４】特開平１１−１４９４５２号公報には、シ
ステムのログイン時に入力されるパスワードを暗号化す
ることによりパスワードの盗聴を防止するようにしたネ
ットワークシステムにおけるセキュリティ方法が記載さ
れている。このセキュリティ方法において、端末装置は
ログイン時、ホスト装置から送信されるログインプロン
プトに対し、入力されたパスワードを暗号化し、ログイ
ン名と暗号化したパスワードを送信し、ホスト装置は受
信したログイン名をもとにシステムに登録されているパ
スワードを求め、求めたパスワードを暗号化し、暗号化
したパスワードと受信したパスワードとを比較し、一致
しているときにシステムへのログインを許可する。又
は、ホスト装置は受信したログイン名を元にシステムに
登録されているパスワードを求め、受信したパスワード
を復号化して、求めたパスワード同士を比較し、一致し
ているときにシステムへのログインを許可する。

【０００５】

【発明が解決しようとする課題】ネットワークを介して
送受信する情報を暗号化することでパスワードが盗聴等
されるのを防止することができるが、暗号化・復号化す
るためのプログラム等が必要となるため、ユーザ側装置
（クライアント側装置）及びサービス提供側装置（サー
バ側装置）の構成が複雑になる。

【０００６】本発明はこのような課題を解決するためな
されたもので、パスワードに簡易なデータ処理を施して
生成した部分パスワードをネットワークを介して送受信
することで、ネットワークを伝送するデータが盗聴等さ
れた場合でもパスワードの特定を困難にしたユーザ側装
置、サービス提供側装置及び記録媒体を提供することを
目的とする。

【０００７】

【課題を解決するための手段】請求項１に係るユーザ側
装置は、パスワードの全ビット列から複数の特定ビット
位置のデータを抽出してパスワードの部分ビット列を生
成する部分パスワード生成手段と、生成したパスワード
の部分ビット列をネットワークを介して送信する部分パ
スワード送信手段とを備える。請求項１に係るユーザ側
装置は、パスワードの部分ビット列を生成して送信する
ので、ネットワークを流れるデータからパスワードを推
定することが困難である。

【０００８】なお、部分パスワード生成手段は、パスワ
ードの全ビット列から所定ビット数毎にその所定ビット
数よりも少ないビット数のデータを抽出して生成する構
成とするのが望ましい。これにより、部分パスワードを
構成するデータをパスワードの全範囲から均等に抽出で
きる。

【０００９】請求項３に係るユーザ装置は、サービス提
供側装置からネットワークを介して供給される部分パス
ワード生成のための複数のビット位置指定情報を受信す
るビット位置指定情報受信手段と、受信した複数のビッ
ト位置指定情報に基づいてパスワードの全ビット列から
指定されたビット位置のデータを抽出してパスワードの
部分ビット列を生成する部分パスワード生成手段と、生
成したパスワードの部分ビット列をネットワークを介し
て送信する部分パスワード送信手段とを備える。

【００１０】請求項３に係るユーザ装置は、サービス提
供側装置から供給されるビット位置指定情報に基づいて
部分パスワードを生成する。したがって、ビット位置指
定情報を変更することで、部分パスワードのビット列の
データを変更することができる。これにより、ネットワ
ークを流れるデータからパスワードを推定することがさ
らに困難になる。

【００１１】ビット位置指定情報は、所定ビット数毎に
その所定ビット数よりも少ないビット数のビット位置を
指定するのが望ましい。これにより、部分パスワードを
構成するデータをパスワードの全範囲から均等に抽出す
ることができ、サービス提供側装置で行うパスワードの
正当性の判断をより的確なものとすることができる。

【００１２】請求項５に係るサービス提供側装置は、ユ
ーザ側装置からネットワークを介して供給されたパスワ
ードの部分ビット列と予め登録されたパスワードの複数
の特定ビット位置のデータと照合してパスワードの正当
性を判断するパスワード照合手段とを備える。

【００１３】請求項５に係るサービス提供側装置は、ユ
ーザ側装置から供給されたパスワードの部分ビット列に
基づいてパスワードの正当性を判断する。ネットワーク
を介して受信するパスワードをその部分ビット列とする
ことで、ネットワークを流れるデータからパスワードを
推定することが困難になる。

【００１４】請求項６に係るサービス提供側装置は、部
分パスワード生成のための複数のビット位置指定情報を
ユーザ側装置へ供給するビット位置指定情報供給手段
と、受信したパスワードの部分ビット列と予め登録され
たパスワードの複数の指定ビット位置のデータとを照合
してパスワードの正当性を判断するパスワード照合手段
とを備える。ビット位置指定情報を変更することで、部
分パスワードのビット列のデータを変更するこができ
る。これにより、ネットワークを流れるデータからパス
ワードを推定することがさらに困難になる。

【００１５】ビット位置指定情報は、所定ビット数毎に
その所定ビット数よりも少ないビット数のビット位置を
指定するのが望ましい。これにより、部分パスワードを
構成するデータをパスワードの全範囲から均等に抽出す
ることができ、パスワードの正当性の判断をより的確な
ものとすることができる。また、本発明は、コンピュー
タを上記ユーザ側装置又はサービス提供側装置として機
能させるためのプログラムを記録したコンピュータ読み
取り可能なユーザ側用記録媒体又はサービス提供側用記
録媒体である。

【００１６】

【発明の実施の形態】以下、添付図面を参照しながら本
発明の好適な実施の形態について詳細に説明する。図１
は本発明の第１の実施の形態に係るユーザ側装置及びサ
ービス提供側装置の要部ブロック構成図である。

【００１７】ユーザ側装置１とサービス提供側装置２と
はインターネット３を介して接続される。ユーザ側装置
１は、パーソナルコンピュータ等で構成される装置本体
１１と、ＣＲＴディスプレイ装置や液晶表示装置等の画
像表示装置１２と、キーボード等の入力装置１３と、フ
ロッピー（登録商標）ディスク装置，ハードディスク装
置，ＣＤ−ＲＯＭ装置等の補助記憶装置１４と、データ
の送受信を行うネットワークインタフェース部１５とを
備える。

【００１８】装置本体１１は、サービス提供側装置２へ
供給する部分パスワードを生成するための部分パスワー
ド生成手段１６を備える。部分パスワード生成手段１６
はプログラム制御によって構成される。装置本体１１と
ネットワークインタフェース部１５とで、特許請求の範
囲に記載した部分パスワード送信手段を構成している。
なお、ユーザ側装置１及びサービス提供側装置２は、イ
ンターネットサービスプロバイダ等を介してインターネ
ット３に接続されていてもよい。

【００１９】補助記憶装置１４は、請求項８に係るユー
ザ側用記録媒体に格納されているプログラムを読み取る
ために利用される。ユーザ側用記録媒体には、パスワー
ドの全ビット列から複数の特定ビット位置のデータを抽
出してパスワードの部分ビット列を生成する部分パスワ
ード生成処理と、生成したパスワードの部分ビット列を
ネットワークを介してサービス提供側装置へ送信する部
分パスワード送信処理とを実行させるためのプログラム
とが格納されている。そして、このプログラムを装置本
体１１を構成するパーソナルコンピュータ等に実行させ
ることで、部分パスワード生成手段１６ならびに部分パ
スワード送信手段が構成される。

【００２０】サービス提供側装置２は、サービス提供手
段２１と、ユーザデータベース２２と、ネットワークイ
ンタフェース部２３とを備える。サービス提供手段２１
は、部分パスワードに基づいてパスワードの照合を行う
パスワード照合手段２４を備える。サービス提供手段２
１は、サーバ用のコンピュータシステム等を用いてプロ
グラム制御によって構成される。

【００２１】サーバ用のコンピュータシステム等は、図
示しないフロッピーディスク装置，ＣＤ−ＲＯＭ装置等
の記録媒体読取装置を備える。図示しないフロッピーデ
ィスク装置，ＣＤ−ＲＯＭ装置等の記録媒体読取装置
は、請求項９に係るサービス提供者側用記録媒体に格納
されているプログラムを読み取るために利用される。サ
ービス提供者側用記録媒体には、サービス提供側装置を
構成するコンピュータシステムに、ユーザ側装置からネ
ットワークを介して供給されたパスワードの部分ビット
列と予め登録されたパスワードの複数の特定ビット位置
のデータと照合してパスワードの正当性を判断するパス
ワード認証処理を実行させるためのプログラムが格納さ
れている。そして、サービス提供者側用記録媒体に格納
されているプログラムをサーバ用のコンピュータシステ
ム等に実行させることで、パスワード照合手段２４が構
成される。

【００２２】サービス提供手段２１は、ユーザからの各
種要求に対して各種のサービス（例えば電子メール、情
報検索、電子ショッピング等）を提供する。ユーザデー
タベース２２には、各ユーザのユーザＩＤとパスワード
と部分パスワードのビット位置指定情報とが対応付けて
格納されている。ネットワークインタフェース部２３
は、インターネット３を介してデータの送受信を行うた
めのものである。

【００２３】サービス提供手段２１は、ユーザ側装置１
からアクセス要求がされると、ユーザ側装置１へユーザ
ＩＤの送信を要求する。サービス提供手段２１は、ユー
ザ側装置１からユーザＩＤが供給されると、そのユーザ
ＩＤがユーザデータベース２２に登録されているか否か
をチェックし、そのユーザＩＤが登録されている場合に
は、ユーザ側装置１へパスワードの送信を要求する。ユ
ーザ側装置１の装置本体１１は、画像表示装置１２にパ
スワードの入力を要求する画面を表示させる。装置本体
１１は、入力装置１３からパスワードが入力されると、
入力されたパスワードを部分パスワード生成手段１６へ
供給する。

【００２４】図２は部分パスワード生成手段の動作を示
す図である。ここで、パスワードは、８文字の文字列か
ら構成されているものとする。各文字はそれぞれ８ビッ
トの文字コードで表わすものとする。部分パスワード生
成手段１６は、各８ビットの文字コードの中からビット
位置指定情報で指定される４つのビット位置のデータを
それぞれ抽出し、抽出した各４ビットのデータを直列に
したビット列を部分パスワードとして出力する。

【００２５】図２（ａ）はパスワードの一例として「ｅ
−ＰＯＳＴＰＷ」なる文字列を示す。図２（ｂ）は文字
列「ｅ−ＰＯＳＴＰＷ」に対応したパスワードのビット
列を示す。図２（ｃ）は部分パスワードを生成するため
のビット位置指定情報を示す。ここで、８ビット構成の
ビット位置指定情報「１１００００１１」において、ビ
ットデータ「０」はそのビット位置の文字コードのビッ
トデータを抽出し、ビットデータ「１」はそのビット位
置の文字コードのビットデータを抽出しないことを意味
する。なお、第１の実施の形態においては、ビット位置
指定情報は部分パスワード生成手段１６内に予め設定さ
れている。また、それと同一のビット位置指定情報は、
サービス提供者側装置２のユーザデータベース２２に予
め登録されている。図２（ｄ）に抽出したビットのデー
タを、図２（ｅ）に部分パスワードとして送信するデー
タのビット列（部分パスワードのビット列）を示す。

【００２６】部分パスワード生成手段１６は、ビット位
置指定情報「１１００００１１」が８ビット構成である
ことから、図２（ｂ）に示したパスワードのビット列を
８ビット毎に区分し、さらにビット位置指定情報の各ビ
ットのデータ（「１」又は「０」）に基づいて、区分し
た８ビットの中なら上位２ビットならびに下位２ビット
を除いた中央の４ビットのデータをそれぞれ抽出する。
そして、部分パスワード生成手段１６は、パスワードの
全ビット列からビット位置指定情報に基づいて生成した
部分パスワードのビット列（図２（ｅ））を、装置本体
１１及びネットワークインタフェース部１５を介して送
信する。

【００２７】なお、図１に示したユーザ側装置１は、例
えば補助記憶装置１４にパスワードを予め記憶させてお
き、サービス提供側装置２からパスワードが要求される
と、予め記憶させておいたパスワードに基づいて部分パ
スワードのビット列を生成して送信するようにしてもよ
い。また、ユーザ側装置１は、例えば補助記憶装置１４
にパスワードを予め記憶させておき、入力装置１３から
入力されたパスワードが予め記憶させたパスワードと一
致した場合に、入力されたパスワード（又は予め記憶さ
せたパスワード）に基づいて部分パスワードのビット列
を生成して送信するようにしてもよい。

【００２８】サービス提供側装置２内のサービス提供手
段２１は、ユーザ側装置１から送信されたパスワード
（部分パスワードのビット列）を受信すると、そのパス
ワード（部分パスワードのビット列）とユーザＩＤとを
パスワード照合手段２４へ供給する。パスワード照合手
段２４は、ユーザデータベース２２にアクセスして、ユ
ーザＩＤで特定されるユーザのパスワードと部分パスワ
ードのビット位置指定情報を得る。そして、パスワード
照合手段２４は、ユーザ側装置１から供給された部分パ
スワードのビット列が、パスワードの全ビット列からビ
ット位置指定情報で指定されたビット位置のデータから
なるビット列であるかどうかをチェックすることで、パ
スワードの正当性を判断する。

【００２９】図３はパスワード照合手段の動作を示す図
である。ここでは、受信した部分パスワードのビット列
に対してユーザ側装置１で削除したビット（８ビットの
中の上位２ビット及び下位２ビット）のデータを補充し
てパスワードの全ビット列を復元し、復元したパスワー
ドと登録パスワードとが一致するか否かでパスワードの
正当性を判断する例を示す。

【００３０】図３（ａ）はユーザデータベース２２に登
録されているパスワード、図３（ｂ）はその登録パスワ
ードの全ビット列、図３（ｃ）はユーザデータベース２
２に登録されているビット位置指定情報を示す。図３
（ｄ）は受信した部分パスワードのビット列、図３
（ｅ）は補充ビット情報、図３（ｆ）は復元した全ビッ
ト列、図３（ｇ）は復元したパスワードを示す。

【００３１】パスワード照合手段２４は、ビット位置指
定情報が８ビット構成であること及びそのビット位置指
定情報のデータ「１１００００１１」に基づいて、受信
した部分パスワードが８ビット単位でビットの抽出がな
され、８ビットの上位２ビット及び下位２ビットがマス
ク（非抽出）されていることを認識する。そこで、パス
ワード照合手段２４は、受信した部分パスワードのビッ
ト列を図３（ｄ）に示すように４ビット毎に区切り、図
３（ｅ）に示すように上位２ビット及び下位２ビットの
データを登録パスワードのビット列のデータを用いて補
充して、図３（ｆ）に示す全ビット列を復元する。そし
て、パスワード照合手段２４は、図３（ｆ）に示す復元
した全ビット列に対応する復元パスワード（図３
（ｇ））が登録パスワード（図３（ａ））と一致したこ
とに基づいてパスワードが正当であると判断する。

【００３２】なお、図３では、部分パスワード生成手段
１６で削除したビット位置のデータをパスワード照合手
段２４で補充してパスワードを復元する例を示したが、
パスワード照合手段２４は登録パスワードとビット位置
指定情報とに基づいて部分パスワード生成手段１６と同
様に部分パスワードを生成し、パスワード照合手段２４
側で生成した部分パスワードと受信した部分パスワード
とに基づいてパスワードの正当性を判断するようにして
もよい。

【００３３】図４は図１に示した第１の実施の形態の全
体動作を示すフローチャートである。ユーザ側装置１
は、アクセス要求をサービス提供側装置２へ送信する
（ステップＳ１）。サービス提供側装置２は、アクセス
要求を受信するとユーザ側装置１に対してユーザＩＤを
要求する（ステップＳ２）。ユーザ側装置１は、ユーザ
ＩＤをサービス提供側装置２へ送信する（ステップＳ
３）。サービス提供側装置２は、ユーザＩＤを受信する
とそのユーザＩＤがユーザデータベース２２に登録され
ているか否かチェックする（ステップＳ４）。サービス
提供側装置２は、ユーザＩＤが登録されている場合、ユ
ーザ側装置１に対してパスワードを要求する（ステップ
Ｓ５）。ユーザ側装置１は、パスワードの全ビット列か
ら予め設定されているビット位置指定情報に基づいて特
定のビット位置のデータを抽出することで部分パスワー
ドのビット列を生成し（ステップＳ６）、生成した部分
パスワードのビット列をサービス提供側装置２へ送信す
る（ステップＳ７）。

【００３４】サービス提供側装置２は、受信した部分パ
スワードのビット列が、ユーザデータベース２２に登録
されているパスワードの特定ビット位置のデータに一致
するか否かに基づいて部分パスワードの正当性を判断す
る（ステップＳ８）。サービス提供側装置２は、ユーザ
ＩＤと部分パスワードとに基づいてユーザの認証がなさ
れるとサービスメニューをユーザ側装置１に対して提供
する（ステップＳ９）。ユーザ側装置１は、提供された
サービスメニューに基づいて各種のサービスを利用する
（ステップＳ１０）。なお、図示していないが、サービ
ス提供側装置２はユーザ側装置１からのサービス利用要
求に対して各種のサービスを提供する。なお、サービス
提供側装置２は、ステップＳ４で登録ユーザでないと判
断された場合、及び、ステップＳ８で部分パスワードが
正当でないと判断された場合には、ステップＳ１１でエ
ラーメッセージをユーザ側装置１に対して供給する。

【００３５】図５は本発明の第２の実施の形態に係るユ
ーザ側装置及びサービス提供側装置の要部ブロック構成
図である。第２の実施の形態は、サービス提供側装置２
０からユーザ側装置１０へビット位置指定情報を供給
し、ユーザ側装置１０はサービス提供側装置２０から供
給されたビット位置指定情報に基づいて部分パスワード
を生成して送信するようにしたものである。

【００３６】サービス提供手段２１Ａは、図１に示した
サービス提供手段２１に対してビット位置指定情報供給
手段２５を追加してなる。このビット位置指定情報供給
手段２５は、予め用意してある複数のビット位置指定情
報の中から１つのビット位置指定情報を選択して、選択
したビット位置指定情報をユーザ側装置１０へ供給す
る。ビット位置指定情報は、図２（ｃ）及び図３（ｃ）
に示したように、ビット列からなるデータでもよいし、
区切り単位（例えば８ビット）及び抽出ビット位置（例
えば３，４，５，６ビット）を指定するデータであって
もよい。

【００３７】ユーザデータベース２２Ａは、図１に示し
たユーザデータベース２２において、部分パスワードの
ビット位置指定情報の格納領域の替りに、部分パスワー
ドのビット位置指定情報の使用履歴を格納する領域が設
けられている。ビット位置指定情報供給手段２５は、ビ
ット位置指定情報をユーザ側装置１０へ供給するたび
に、そのビット位置指定情報とその使用日時とをユーザ
データベース２２Ａ内のビット位置指定情報の使用履歴
格納領域にユーザＩＤとの対応を付けて記録する。ビッ
ト位置指定情報供給手段２５は、例えば過去数回から過
去数十回分のビット位置指定情報の使用履歴が蓄積され
るまで新たに使用したビット位置指定情報を追加登録
し、予め設定した蓄積件数に達した以降は最も古い時点
で使用されたビット位置指定情報を削除し、新たに使用
したビット位置指定情報で更新する。

【００３８】ビット位置指定情報供給手段２５は、新た
なビット位置指定情報を発行するに際して、ユーザデー
タベース２２Ａ内に格納されているビット位置指定情報
の使用履歴を参照し、使用履歴に格納されているビット
位置指定情報以外の新たなビット位置指定情報を選択す
る。ビット位置指定情報供給手段２５は、過去に使用し
たものとは異なる新たなビット位置指定情報を選択する
と、そのビット位置指定情報をユーザ側装置１０へ供給
するとともに、パスワード照合手段２４Ａへ供給する。

【００３９】ユーザ側装置１０のビット位置指定情報一
時記憶手段１７は、サービス提供側装置２０から供給さ
れたビット位置指定情報を一時記憶するとともに、その
ビット位置指定情報を部分パスワード生成手段１６Ａへ
供給する。部分パスワード生成手段１６Ａは、ビット位
置指定情報一時記憶手段１７を介して供給されるビット
位置指定情報に基づいて部分パスワードのビット列を生
成する。生成された部分パスワードのビット列は、サー
ビス提供側装置２０へ供給される。

【００４０】サービス提供側装置２０のパスワード照合
手段２４Ａは、ユーザ側装置１０から供給された部分パ
スワードのビット列が正当であるか否かを判断する。こ
こで、パスワード照合手段２４Ａは、ビット位置指定情
報供給手段２５から供給されたビット位置指定情報とユ
ーザデータベース２２Ａに格納されているそのユーザの
パスワードとに基づいて、そのユーザの部分パスワード
のビット列を生成し、生成した部分パスワードのビット
列と受信した部分パスワードのビット列とが一致した場
合に、パスワードが正当であると判断する。なお、パス
ワード照合手段２４Ａは、図３に示したように、受信し
た部分パスワードとビット位置指定情報供給手段２５か
ら供給されたビット位置指定情報とユーザデータベース
２２Ａに格納されているそのユーザのパスワードとから
パスワードを復元して、受信した部分パスワードの正当
性を判断するようにしてもよい。

【００４１】なお、サービス提供手段２１Ａは、パスワ
ード照合手段２４Ａによって受信した部分パスワードが
不当であると判断された場合に、受信した部分パスワー
ドが過去に使用したビット位置指定情報を用いて生成で
きるものであるときには、それらの情報を図示しない画
像表示装置やプリンタ装置に出力したり、図示しない警
報装置等から警報を発生させたりすることで、サービス
提供側装置の管理者等に注意を促すようにしてもよい。

【００４２】図６は図５に示した第２の実施の形態の全
体動作を示すフローチャートである。ステップＳ１〜ス
テップＳ４までの動作は図４に示したものと同じであ
る。ステップＳ５Ａで、サービス提供側装置２０は、部
分パスワードの生成条件（ビット位置指定情報）を指定
してパスワードを要求する。ここで、部分パスワードの
生成条件（ビット位置指定情報）は毎回変更される。ま
た、過去に使用した部分パスワードの生成条件（ビット
位置指定情報）とは異なるものが指定される。

【００４３】ユーザ側装置１０は、サービス提供側装置
２０から供給された部分パスワードの生成条件（ビット
位置指定情報）に基づいて部分パスワードを生成し（ス
テップＳ６Ａ）、生成した部分パスワードをサービス提
供側装置２０へ供給する（ステップＳ７）。

【００４４】サービス提供側装置２０は、受信した部分
パスワードが今回指定した部分パスワードの生成条件
（ビット位置指定情報）に基づいて生成されたものか否
かをチェックし、部分パスワードの正当性を判断する
（ステップＳ８Ａ）。そして、受信した部分パスワード
が正当である場合には、サービスメニューを提供し（ス
テップＳ９）、ユーザは各種のサービスを利用する（ス
テップＳ１０）。

【００４５】サービス提供側装置２０は、ステップＳ４
で登録ユーザでないと判断された場合、及び、ステップ
Ｓ８Ａで部分パスワードが正当でないと判断された場合
には、ステップＳ１１Ａでエラーメッセージをユーザ側
装置１に対して供給する。なお、サービス提供側装置２
０は、受信した部分パスワードが過去に使用した部分パ
スワードの生成条件（ビット位置指定情報）に基づいて
生成できるものである場合には、ステップＳ１１Ａでサ
ービス提供側装置２０の管理者に注意を促すメッセージ
を発生するようにしてもよい。

【００４６】以上説明したように第１及び第２の実施の
形態では、パスワードの全ビット列の中からその一部の
ビットを抽出して生成した部分パスワードのビット列を
インターネット等のオープンなネットワークを介して送
受信するので、ネットワークを流れるデータからパスワ
ードを推定することが困難である。

【００４７】なお、本実施の形態では文字列から構成さ
れるパスワードを用い、８ビットの文字コードの中から
４つのビット位置のデータを抽出する例を示したが、抽
出するビット数や抽出するビット位置は任意に設定する
ことができる。また、パスワードとして画像データを用
いる場合には、各画素データの中からいくつかのビット
位置のデータを抽出して、部分パスワードを構成する。
例えば、各画素データが１６ビットで構成されている場
合、その１６ビットの中から４乃至１２ビットのデータ
を抽出し、各画素から抽出したビットデータからなるビ
ット列を部分パスワードとして用いる。パスワードの全
ビット列の中から一部を抽出して送受信する構成である
から、例えば画像データ等を利用したビット長の長いパ
スワードが設定されている場合でも送受信する部分パス
ワードのビット数を少なくできる。画像データの特定の
ビット位置に文字コード等の有意なデータを分散させて
配置しておき、ユーザ側装置は画像データ中に分散配置
したデータの全て又は一部を抽出して部分パスワードと
して送信し、サービス提供側装置は受信した部分パスワ
ードに基づいてユーザの認証を行うようにしてもよい。
このパスワードを用いて暗号化してもパスワードそのも
のはやりとりしていないので、盗聴されたとしても解読
されるおそれは小さい。

【００４８】

【発明の効果】以上説明したように請求項１に係るユー
ザ側装置は、パスワードの部分ビット列を生成して送信
するので、ネットワークを流れるデータからパスワード
を推定することが困難である。なお、部分パスワード生
成手段は、パスワードの全ビット列から所定ビット数毎
にその所定ビット数よりも少ないビット数のデータを抽
出して生成する構成とすることで、部分パスワードを構
成するデータをパスワードの全範囲から均等に抽出でき
る。

【００４９】請求項３に係るユーザ装置は、サービス提
供側装置から供給されるビット位置指定情報に基づいて
部分パスワードを生成する。したがって、ビット位置指
定情報を変更することで、部分パスワードのビット列の
データを変更するこができ、これによりネットワークを
流れるデータからパスワードを推定することがさらに困
難になる。なお、ビット位置指定情報は、所定ビット数
毎にその所定ビット数よりも少ないビット数のビット位
置を指定する。これにより、部分パスワードを構成する
データをパスワードの全範囲から均等に抽出することが
でき、サービス提供側装置で行うパスワードの正当性の
判断をより的確なものとすることができる。

【００５０】請求項５に係るサービス提供側装置は、ユ
ーザ側装置から供給されたパスワードの部分ビット列に
基づいてパスワードの正当性を判断する。ネットワーク
を介して受信するパスワードをその部分ビット列とする
ことで、ネットワークを流れるデータからパスワードを
推定することが困難になる請求項６に係るサービス提供
側装置は、部分パスワード生成のための複数のビット位
置指定情報をユーザ側装置へ供給するビット位置指定情
報供給手段と、受信したパスワードの部分ビット列と予
め登録されたパスワードの複数の指定ビット位置のデー
タとを照合してパスワードの正当性を判断するパスワー
ド照合手段とを備えたので、ユーザ側装置へ供給するビ
ット位置指定情報を変更することで、ユーザ側装置が送
信する部分パスワードのビット列のデータを変更させる
ことができる。これにより、ネットワークを流れるデー
タからパスワードを推定することがさらに困難になる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るユーザ側装置
及びサービス提供側装置の要部ブロック構成図である。

【図２】部分パスワード生成手段の動作を示す図であ
る。

【図３】パスワード照合手段の動作を示す図である。

【図４】図１に示した第１の実施の形態の全体動作を示
すフローチャートである。

【図５】本発明の第２の実施の形態に係るユーザ側装置
及びサービス提供側装置の要部ブロック構成図である。

【図６】図５に示した第２の実施の形態の全体動作を示
すフローチャートである。

【符号の説明】

１，１０ ユーザ側装置 １１ 装置本体 １２ 画像表示装置 １３ 入力装置 １４ 補助記憶装置 １５ ネットワークインタフェース部 １６，１６Ａ 部分パスワード生成手段 ２，２０ サービス提供側装置 ２１ サービス提供手段 ２２ ユーザデータベース ２３ ネットワークインタフェース部 ２４，２４Ａ パスワード照合手段 ２５ ビット位置指定情報供給手段

フロントページの続き (72)発明者 杉中 順子 東京都港区虎ノ門３−10−４ 虎ノ門ガー デン408 (72)発明者 藤野 繁 東京都世田谷区桜３−22−２ (72)発明者 秋田 靖夫 東京都港区虎ノ門３−10−４ 虎ノ門ガー デン408 Ｆターム(参考） 5B085 AE09 BA06 BG07 5J104 AA07 AA16 EA03 EA08 JA01 KA01 KA03 NA05 PA08 PA10

Claims (9)

【特許請求の範囲】
1. 【請求項１】 パスワードの全ビット列から複数の特定
   ビット位置のデータを抽出してパスワードの部分ビット
   列を生成する部分パスワード生成手段と、生成したパス
   ワードの部分ビット列をネットワークを介して送信する
   部分パスワード送信手段とを備えることを特徴とするユ
   ーザ側装置。
2. 【請求項２】 前記部分パスワード生成手段は、前記パ
   スワードの全ビット列から所定ビット数毎にその所定ビ
   ット数よりも少ないビット数のデータを抽出してパスワ
   ードの部分ビット列を生成することを特徴とする請求項
   １記載のユーザ側装置。
3. 【請求項３】 サービス提供側装置からネットワークを
   介して供給される部分パスワード生成のための複数のビ
   ット位置指定情報を受信するビット位置指定情報受信手
   段と、受信した複数のビット位置指定情報に基づいてパ
   スワードの全ビット列から指定されたビット位置のデー
   タを抽出してパスワードの部分ビット列を生成する部分
   パスワード生成手段と、生成したパスワードの部分ビッ
   ト列をネットワークを介して送信する部分パスワード送
   信手段とを備えることを特徴とするユーザ側装置。
4. 【請求項４】 前記ビット位置指定情報は、所定ビット
   数毎にその所定ビット数よりも少ないビット数のビット
   位置を指定することを特徴とする請求項３記載のユーザ
   側装置。
5. 【請求項５】 ユーザ側装置からネットワークを介して
   供給されたパスワードの部分ビット列と予め登録された
   パスワードの複数の特定ビット位置のデータと照合して
   パスワードの正当性を判断するパスワード照合手段を備
   えることを特徴とするサービス提供側装置。
6. 【請求項６】 部分パスワード生成のための複数のビッ
   ト位置指定情報をユーザ側装置へ供給するビット位置指
   定情報供給手段と、受信したパスワードの部分ビット列
   と予め登録されたパスワードの複数の指定ビット位置の
   データとを照合してパスワードの正当性を判断するパス
   ワード照合手段とを備えることを特徴とするサービス提
   供側装置。
7. 【請求項７】 前記ビット位置指定情報は、所定ビット
   数毎にその所定ビット数よりも少ないビット数のビット
   位置を指定することを特徴とする請求項６記載のサービ
   ス提供側装置。
8. 【請求項８】 コンピュータを請求項１乃至４いずれか
   に記載のユーザ側装置として機能させるためのプログラ
   ムを記録したことを特徴とするコンピュータ読み取り可
   能なユーザ側用記録媒体。
9. 【請求項９】 コンピュータを請求項５乃至７いずれか
   に記載のサービス提供側装置として機能させるためのプ
   ログラムを記録したことを特徴とするコンピュータ読み
   取り可能なサービス提供側用記録媒体。