(57)【特許請求の範囲】
【請求項１】
第一の生体情報の特徴量を登録データとして保持する携帯電子装置とデータ処理装置とにより、上記携帯電子装置の個人認証を行う個人認証方法において、
上記データ処理装置は、入力された第二の生体情報から特徴量を特徴データとして抽出し、上記特徴データについて所定の複数の近傍との距離を算出し、上記特徴データと上記算出された距離とを上記携帯電子装置に送信し、
上記携帯電子装置は、上記登録データと一致する上記複数の近傍のいずれかを選択し、上記選択された近傍と上記特徴データとの距離を用いることにより、上記特徴データと上記登録データとを照合することを特徴とする個人認証方法。
【請求項２】
請求項１記載の個人認証方法において、
上記携帯電子装置は、上記登録データの一部分を切り出し、上記切り出された部分登録データを上記データ処理装置に送信し、
上記データ処理装置は、上記特徴データと上記部分登録データとにより、上記特徴データと上記携帯電子装置に保持された上記登録データとの位置合わせを行い、上記位置合わせの処理を行った特徴データと、上記複数の近傍と上記特徴データとの距離に基づいて算出された見込み処理データとを上記携帯電子装置に送信することを特徴とする個人認証方法。
【請求項３】
個人認証を実行する携帯電子装置に、当該個人装置に用いる情報を送信できるデータ処理装置において、
第一の生体情報の特徴量を登録データとして保持する手段と、上記登録データから登録データの一部を切り出し部分登録データを切り出す手段と、第二の生態情報の特徴データを受信し、上記登録データと一致する上記複数の近傍のいずれかを選択し、上記選択された近傍と上記特徴データとの距離を用いることにより、上記特徴データと上記登録データを照合する手段とを有する携帯電子装置に接続される送受信インタフェースと、
入力された上記第二の生情報から特徴量を上記特徴データとして抽出する抽出手段と、
上記部分登録データと上記特徴データについて所定の複数の近傍との距離を算出する演算手段と、
を有し、
上記送受信インタフェースを介して、上記特徴データと、上記算出された距離に基づく情報を前記携帯電子装置に送信し、
上記携帯電子装置は、上記登録データと一致する上記複数の近傍のいずれかを選択し、上記選択された近傍と上記特徴データとの距離を用いることにより、上記特徴データと上記登録データとを照合することを特徴とするデータ処理装置。
【請求項４】
請求項３記載のデータ処理装置において、
上記演算手段は、上記特徴データと上記部分登録データとの位置合わせを行い、上記位置合わせの処理を行った特徴データと、上記複数の近傍と上記特徴データと距離に基づいて算出された見込み処理データとを前記携帯電子装置に送信することを特徴とするデータ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＣカード等を代表とする携帯電子装置の個人認証やインターネットなどの
ネットワークを通じた個人認証や電子署名に関する。例えば、第三者が不正に使用するこ
とが出来ない安全な電子通貨や、キャッシュレスショッピング、オンラインショッピング
、ホームバンキング等の電子商取引に利用できる。
【背景技術】
【０００２】
現在、銀行の預金引き下ろしや商品の購入において特定の個人を認証するため、情報を
記憶する磁気ストライプを有するカード（以下、磁気カードと呼ぶ）が広く用いられてい
る。キャッシュカードにより銀行の自動預け払い機から現金を引き出す場合には、暗証番
号により個人認証を行う。クレジットカードにより商品購入する場合には、クレジットカ
ード裏面の署名と商品購入時の署名とを照合し、個人認証を行っている。
【０００３】
このような個人認証方法には、セキュリティに関する問題点が指摘されている。キャッ
シュカードとその暗証番号とが第三者に盗まれた場合、容易に第三者によって預金が引き
出されてしまう。クレジットカードは、第三者が署名を真似ることで盗用されることもあ
る。
【０００４】
そこで、磁気カードに代えてＩＣカードを使用することにより、カードに格納できる情
報量を増大できることに着目し、指紋や網膜パターンあるいは音声等の生体情報を使用し
て個人認証する方法が提案されている。これら提案の多くは、生体情報を利用する個人認
証には相当の処理負荷を要するため、ＩＣカードターミナルで処理することが想定されて
いる。しかし、かかる処理もまた、個人登録データが外部に流出すること、ＩＣカードタ
ーミナルに対しては比較的容易に認証プログラムの第三者の改変が可能であることにより
、セキュリティ上の問題がある。
【０００５】
そこで、特開昭６１−１９９１６２号公報「個人識別システム」には、暗証コードとし
て指紋を用い、指紋の特徴抽出及び照合処理をＩＣカードで行うアイディアが提案されて
いる。しかしながら、ＩＣカードのデータ処理性能は、生体情報を利用する個人認証を行
うには著しく不足し、実質的に実現できないものであった。
【０００６】
さらに、インターネット上で商取引、選挙が行われる場合など、個人認証とともにイン
ターネットを通じて信用情報がやり取りされる。この場合には信用情報を暗号化すること
により、セキュリティを高めているが、送られてきた信用情報が本当に本人の情報であっ
て、リアルタイムに送られてきたかどうかを判断することは困難であった。
【０００７】
【特許文献１】特開昭６１−１９９１６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の第一の目的は、情報の記憶量が磁気カードに比べて格段に大きい携帯電子装置
と盗難や模倣が困難な生体情報により個人認証を行うシステムであって、特に、携帯電子
装置に格納された生体情報を外部に流出させないことによりセキュリティを高めた個人認
証システムを提供することにある。
【０００９】
本発明の第二の目的は、生体情報が再構成できないように処理されたデータを用いて、
データ処理装置と携帯電子装置で協調して個人認証を行うことにより、悪意のある第三者
がデータ処理装置を不法に操作してシステムへ不法にアクセスすることを防止する、セキ
ュリティの高い個人認証システムを提供することにある。
【００１０】
さらに、本発明の第三の目的は、外部ネットワークを通じて携帯電子装置から送られた
情報が個人認証を受け、かつ、決められた時間以内に送られた情報であることを証明でき
るセキュリティの高い個人認証システムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明の携帯電子装置は、第一の生体情報の特徴量を登録データとして記憶するメモリ
と、データ処理装置から認証の対象となる第二の生体情報の特徴量を特徴データとして受
信する送受信インタフェースと、登録データと特徴データとを比較照合するプロセッサと
を有する。
【００１２】
また、本発明の生体情報を用いた個人認証方法では、データ処理装置は、入力された生
体情報から特徴量を抽出し、抽出した特徴量を特徴データとして携帯電子装置に送信し、
携帯電子装置は、特徴データとメモリに記憶されている生体情報の特徴量である登録デー
タとを照合する。さらに、携帯電子装置は照合処理の一部をデータ処理装置により実行す
ることにより、ハードウエア負荷を軽減する。
【発明の効果】
【００１３】
本発明により、携帯電子装置に格納された生体情報を外部に流出させないことによりセ
キュリティを高めた個人認証システムが実現される。
【発明を実施するための最良の形態】
【００１４】
図１に、ＩＣカード等に代表される携帯電子装置の構成を示す。携帯電子装置１０は、
携帯電子装置１０全体の制御を行うＣＰＵ１０２と、アプリケーションプログラムやデー
タを格納するＲＡＭ／ＲＯＭｌ０３と、携帯電子装置１０と外部との通信を行うＩ／Ｏ１
０１とを備える。ＲＡＭ／ＲＯＭｌ０３はＥＥＰＲＯＭ(Electronic Erasable Programma
ble Read Only Memory)により構成できる。
ＥＥＰＲＯＭは、電力なしにデータを維持することができ、またデータの書き換えも可能
なものである。ＣＰＵ１０２とＲＡＭ／ＲＯＭｌ０３とはアドレスバス１０４で、ＣＰＵ
１０１とＲＡＭ／ＲＯＭ１０３とＩ／Ｏ１０１とは制御信号データ信号バス１０５で接続
されている。ＣＰＵ１０２は、外部からのＩ／Ｏ信号をＩ／Ｏ１０１経由で受け、ＲＡＭ
／ＲＯＭ１０３上のアプリケーションプログラムを実行し、実行結果をＲＡＭ／ＲＯＭ１
０３に書き込む、あるいはＩ／Ｏ１０１経由で外部に出力する。
【００１５】
携帯電子装置１０は１チップの中にハードウエア（１０１〜１０５）及びソフトウエア
（ＲＡＭ／ＲＯＭ）を封じ込める、あるいは携帯電子装置に対してユーザが一定の操作を
加えるとソフトウエアを消去する機能を設けることにより耐タンパー性を実現した装置で
ある。耐タンパー性装置はユーザによるソフトウエアの改竄を防止する機能を備えること
により、本発明の適用される電子商取引等の分野に使用する携帯電子装置として望ましい
ものである。
【００１６】
図２に、ＩＣカードターミナルやＩＣカードリーダー等に代表されるデータ処理装置２
０の構成を示す。データ処理装置２０は、プログラムを実行するＣＰＵ２０１と、実行す
べきプログラムやデータが格納されているＲＡＭ２０５と、初期プログラムブート用のＲ
ＯＭ２０２と、携帯電子装置と情報のやり取りを行う携帯電子装置Ｉ／Ｏ２０３と、外部
ネットワークと情報のやり取りを行う外部Ｉ／Ｏ２０４と、データ処理装置２０に接続さ
れる入力装置（キーボードやピンパッド等）２０８と出力装置（ディスプレイやスピーカ
ー等）２０９を制御するユーザＩ／Ｏ２０６とを有しており、上記各構成要素はバス２０
７により接続されている。
【００１７】
図３に示すように、データ処理装置２０はＩ／Ｏ信号で携帯電子装置１０と接続される
。また、データ処理装置２０は、必要に応じて、インターネット等のネットワークを通じ
て、外部情報処理装置３０と情報のやり取りを行うことが出来るものである。
【００１８】
ここで、ＩＣカード等に代表される携帯電子装置内のＣＰＵやＲＡＭ／ＲＯＭは、ハー
ドウエアをコンパクトに実現するため、また電源供給や放熱による制約から、データ処理
装置（ＩＣカードターミナルやＩＣカードリーダー等）内のＣＰＵやＲＡＭ／ＲＯＭに比
べて、一般的に性能が劣る。
【００１９】
（実施例１）
図４に本発明に係る個人認証システムの第１の実施例のフローチャートを示す。本実施
例での処理は携帯電子装置１０及びデータ処理装置２０で実行される処理を含む。
データ処理装置２０に、指紋や網膜パターンあるいは音声、筆跡等の生体情報が入力装
置２０８から入力される（ステップ４０１）。入力された生データの特徴をＣＰＵ２０１
で抽出処理し（ステップ４０２）、抽出処理して得た特徴データを携帯電子装置１０に送
る。
【００２０】
携帯電子装置１０では、登録データが格納されているＲＡＭ／ＲＯＭ１０３から登録デ
ータを読み出し（ステップ４０３）、データ処理装置２０から送られてきた特徴データと
登録データとをＣＰＵ１０２で比較照合する（ステップ４０４）。照合結果が真であれば
個人認証を正常に終了し、引き続き次の処理を行う。
照合結果が偽であれば、個人認証を拒絶し、次の処理を実行しない。
【００２１】
本実施例での処理によれば、携帯電子装置に登録された生体情報（登録データ）を外部
（データ処理装置等）に出力することなく、かつ、処理量の大きい生体情報（生データ）
の特徴抽出処理をＣＰＵ性能の大きいデータ処理装置で実行するために、安全にかつ高速
に個人認証を実現できる。
【００２２】
ここで、生体情報として指紋を使用する場合の登録データの携帯電子装置への登録方法
について説明する。指紋の登録は図２に示したデータ処理装置で行われる。
【００２３】
図９に示したように、指紋を入力する入力装置２０８は、光学装置（例えば、ＣＣＤカ
メラ等を用いた指紋センサ）９０１と光学装置９０１から取り込まれた画像データをデジ
タル化するデジタル装置９０２とを有する。デジタル化された画像データ（生データ）は
データ処理装置２０に入力される。ＣＰＵ２０１は、生体情報の照合を容易にするために
入力された生データから特徴データを抽出するプログラムを実行する。特徴を抽出する方
式は様々提案されており、これにより本発明は制約されない。例えば、南他「指紋照合の
ための新しいセキュリティシステム開発」（エレクトロニクス昭和６３年９月号）に記載
された方法が使用できる。この方法は、図１０に示すように、生データに対して階調変換
（ステップ１００１）、平準化（ステップ１００２）、隆線方向抽出（ステップ１００３
）の各処理を順に施す。指紋パターンの一例を図１１に示し、詳細に述べる。
【００２４】
階調変換１００１は、生データ１１０１の階調（いわゆる色数）を落とす処理である。
例えば２５６色の生データを３２色に階調を落とす。平準化１００２は、指紋データには
、その画像の性質上、急激な階調変化は少なく、かつ隣接画素間の相関が強いことから、
孤立点の除去を行う処理である。これらの処理を行った画像を格子状領域に区分し、各格
子状領域における隆線方向を抽出する。各格子状領域について抽出された隆線方向パター
ンを特徴データ１１０２とする。
【００２５】
通常、得られた特徴データ１１０２の周辺領域は、入力装置の光学的歪みなどでノイズ
が多く含まれている。また、照合に有用な指紋の特徴位置は隆線変化の多い特徴データの
中心領域である。そこで、特徴データの特徴位置が多く含まれる中心領域を切り出し、切
り出された部分特徴データ１１０３は携帯電子装置１０に送る。携帯電子装置１０は、部
分特徴データ１１０３を登録データとしてＲＡＭ／ＲＯＭ１０３に格納する。
【００２６】
（実施例２）
図５に、本発明に係る個人認証システムの第２の実施例のフローチャートを示す。本実
施例では、第１の実施例における携帯電子装置の処理の一部をデータ処理装置で行うこと
により、携帯電子装置上の処理の負荷を軽減する。
データ処理装置２０に生体情報が入力装置２０８から入力され（ステップ５０１）、入
力された生データの特徴をＣＰＵ２０１で抽出処理し、特徴データを得る（ステップ５０
２）。携帯電子装置１０は、ＲＡＭ／ＲＯＭ１０３から格納されている登録データを読み
出し（ステップ５０５）、読み出した登録データの一部分を切り出し（ステップ５０６）
、切り出した部分登録データをデータ処理装置２０に送る。
【００２７】
データ処理装置２０では、特徴データと携帯電子装置より送られた部分登録データとか
ら切り出し制御信号を生成し（ステップ５０３）、特徴データを切り出し（ステップ５０
４）、携帯電子装置１０に送る。携帯電子装置１０では、切り出された特徴データと登録
データとをＣＰＵ１０２で比較照合し（ステップ５０７）、照合結果が真であれば個人認
証を正常に終了し、引き続き次の処理を行う。照合結果が偽であれば、個人認証を拒絶し
、次の処理を実行しない。
【００２８】
第２の実施例における認証処理をより詳細に説明する。予め登録されている登録データ
と認証の対象として入力された生体情報の特徴データとを照合するためには、（ａ）登録
データと特徴データの正規化処理（指紋を生体情報とする場合には位置合わせ等の処理）
と（ｂ）登録データと特徴データの比較処理、の２つの処理が必要である。第２の実施例
では正規化処理はデータ処理装置２０で行い、比較処理は携帯電子装置１０で行う。携帯
電子装置１０では登録データから正規化処理に必要最低限の部分登録データを抽出する。
そして、正規化済み（位置合わせ済み）の特徴データを携帯電子装置１０に送り、携帯電
子装置１０で比較処理を行う。これにより、悪意の第三者が携帯電子装置より出力された
部分登録データを入手し、別の携帯電子装置にその部分登録データを登録しても、個人認
証はできない。
【００２９】
図１２に示す指紋データを例に取り、第２の実施例における比較処理の流れを詳細に説
明する。認証の対象となる指紋の画像データ１２０４が、入力装置２０８からデータ処理
装置２０に入力され、特徴抽出処理が実行されることにより特徴データ１２０５を得る。
【００３０】
一方、携帯電子装置１０では、登録データ１２０１を読み出し、位置合わせ用の部分登
録データ１２０２を作成する。図１２には、部分登録データ１２０２として登録データ１
２０１の四隅を切り出す例を示している。位置合わせ用部分登録データ１３０２は登録デ
ータの盗用につながらない限り任意でよい。したがって、指紋の特徴情報を多く含まない
登録データの周縁部を切り出すことが望ましく、また、照合するデータの回転を考慮して
複数箇所を切り出すことが望ましい。
【００３１】
切り出した部分登録データ１２０２はデータ処理装置２０に送られる。データ処理装置
２０は、特徴データ１２０５と送られてきた部分登録データ１２０２とから切り出し制御
信号を生成する。切り出し制御信号とは、登録データ１２０３に一致する特徴データ１２
０５の部分を指示する信号であり、例えば登録データ１３０１の四隅に対応する座標で表
される。データ処理装置２０は切り出し制御信号にしたがって特徴データ１２０５に切り
出し処理を行う。これにより、４つの箇所からなる位置合わせ用データ１２０２を四隅と
する矩形（切り出された特徴データ１２０６）が切り出される。
切り出された特徴データ１２０６は、携帯電子装置１０に送られ、登録データ１２０３
と比較照合される。
【００３２】
第２の実施例では、携帯電子装置に格納された生体情報の登録データを携帯電子装置の
外に出力することなく、また、処理量の大きい正規化処理をＣＰＵ性能の大きいデータ処
理装置により実行するために、安全、かつ高速な個人認証が実現できる。
【００３３】
（実施例３）
図６に、本発明に係る個人認証システムの第３の実施例のフローチャートを示す。
データ処理装置２０に生体情報が入力装置２０８から入力され（ステップ６０１）、入
力された生データの特徴をＣＰＵ２０１で抽出処理し、特徴データを得る（ステップ６０
２）。携帯電子装置１０は、ＲＡＭ／ＲＯＭ１０３から格納されている登録データを読み
出し（ステップ６０６）、読み出した登録データの一部分を切り出し（ステップ６０７）
、切り出した部分登録データをデータ処理装置２０に送る。
【００３４】
データ処理装置２０では、特徴データと携帯電子装置より送られた部分登録データとか
ら切り出し制御信号を生成し（ステップ６０３）、特徴データを切り出す（ステップ６０
４）。切り出された特徴データに見込み処理を行い（ステップ６０５）、切り出された特
徴データ及び見込み処理データを携帯電子装置１０に送る。携帯電子装置１０では、切り
出された特徴データ、見込み処理データ、登録データとをＣＰＵ１０２で比較照合し（ス
テップ６０８）、照合結果が真であれば個人認証を正常に終了し、引き続き次の処理を行
う。照合結果が偽であれば、個人認証を拒絶し、次の処理を実行しない。
【００３５】
生体情報として指紋を使用する場合を例として第３の実施例をより詳細に説明する。
照合処理には（ａ）正規化処理、（ｂ）比較処理の２つの処理が含まれることは第２の
実施例で説明したとおりである。本実施例ではさらに、比較処理における携帯電子装置の
処理負担を軽減する。登録データと特徴データの比較は、両者の距離を計算し、距離の大
小から判定するのが一般的である。ここで、距離の関数によっては演算量が多くなり、ハ
ードウエア性能が貧弱な携帯電子装置にとって処理負荷が大きくなる場合がある。
【００３６】
本実施例では、もし認証されるべき入力データが本人のものである場合には入力データ
は登録データの近傍に位置するという点に着目し、切り出された特徴データを近傍の範囲
内でずらし、見込み距離を計算する。
【００３７】
図１３に具体例を示す。単純化のため、特徴データを構成する隆線方向パターンはｘ軸
との角度をａ°とする単位ベクトルで表示されるものとし、特徴データをａで代表させる
。ここで、切り出された特徴データ１３０１が、（４１、３３、１８、３７、２２、５、
２４、１２、３）であったとする。
【００３８】
データ処理装置２０は、例えば、最初の特徴データ「４１」について、その近傍として
「−２、−１、０、＋１、＋２」をとり、その絶対値「２、１、０、１、２」を求める。
各特徴データについて許容できる近傍の範囲について予め計算した結果が見込み処理デー
タ１３０２である。
【００３９】
携帯電子装置１０では、見込み処理データ１３０２を受け、最初の特徴データ「４１」
とこれに対応した近傍データ「２、１、０、１、２」を基に、仮に登録データ列が、（４
０、３５、２０、３７、２０、８、２８、１０、５）の場合、最初の登録データが「４０
」なので、特徴データ「４１」と比較し、差が「−１」なので、見込み処理データ「２、
１、０、１、２」から「１」を得る。同様に、次々との登録データと切り出された特徴デ
ータとを比較し、対応した見込み処理データから距離を得て、累積加算する。累積加算し
た結果が、登録データと切り出された特徴データとの差となり、この値が、ある閥値より
小さければ、登録データと切り出された特徴データとが一致していると判断する。
【００４０】
以上のように、携帯電子装置１０では、計算量の必要な距離計算を行わず、データ処理
装置２０で演算を行い、登録データと切り出された特徴データとを比較することにより、
見込み処理データからテーブルルックアップ的に距離を得て、照合処理を行う。
【００４１】
なお、ここでは、１次元の特徴データを例に説明したが、次元数が増えた場合、また、
距離の関数にどのようなものを用いても、携帯電子装置１０の演算負荷を軽くすることが
できる。
【００４２】
（実施例４）
図７に、本発明に係る個人認証システムの第４の実施例のフローチャートを示す。
データ処理装置２０に生体情報が入力装置２０８から入力され、入力された生データの
特徴をＣＰＵ２０１で抽出処理し、特徴データを得る。携帯電子装置１０は、ＲＡＭ／Ｒ
ＯＭ１０３から格納されている登録データを読み出す。データ処理装置でのステップ７０
１〜７０４の処理、携帯電子装置でのステップ７０６、７０７の処理は実施例２、３と同
様である。本実施例では、登録データと送られてきた特徴データとの差分を計算する（ス
テップ７０９）。この差分データに対して、ステップ７０８で発生させた乱数により暗号
化処理を行い（ステップ７１０）、暗号化データをデータ処理装置２０に送る。
【００４３】
データ処理装置２０では、特徴データと送られた暗号化データで前照合処理を行い（ス
テップ７０５）、前照合データを携帯電子装置１０に送る。携帯電子装置１０では、前照
合データと発生した乱数から後照合処理を行い（ステップ７１１）、照合結果が真であれ
ば個人認証を正常に終了し、引き続き次の処理を行う。照合結果が偽であれば、個人認証
を拒絶し、次の処理を実行しない。
【００４４】
生体情報として指紋を使用する場合を例として第４の実施例をより詳細に説明する。
【００４５】
本実施例も第３の実施例と同様に、比較処理における携帯電子装置の処理負担を軽減す
ることを目的とするものである。本実施例も距離を求める演算をデータ処理装置で行い、
その演算結果を携帯電子装置で受け、最終照合処理を行う。
【００４６】
携帯電子装置１０では、図１４に示すように、特徴抽出された特徴データ１４０１と登
録データ１４０２の差データ１４０３を求める。完全に特徴データの隆線方向ベクトルと
登録データの隆線方向ベクトルとが一致すれば結果はゼロベクトルになるが、一般に特徴
データには誤差が多く含まれるのでゼロにはならない。ここで、この差データ１４０３を
そのままデータ処理装置に送ると、登録データ１４０２が逆算されてしまう。そこで、差
データ１４０３を乱数を使用してスクランブル（データの順序をランダムに並びかえる）
し、暗号化データ１４０４としてデータ処理装置に送る。これにより、登録データの逆算
を防止できる。
【００４７】
データ処理装置２０では携帯電子装置１０で生成された暗号化されたデータの絶対値（
角度の差の絶対値を距離とする）を求め、携帯電子装置１０に送る。携帯電子装置１０で
は距離計算結果を受け、累積加算する。累積加算結果が登録データと切り出された特徴デ
ータとの差となり、この値を閾値と比較し（後照合）、閾値より小さければ、登録データ
と切り出された特徴データとが一致すると判断する。
【００４８】
単純化のため、データとして１次元の角度を使用する例で説明したが、２次元データ（
例えば、ベクトル終点の座標）等多次元データを使用することももちろん可能である。ま
た、差データを乱数でスクランブルする場合、スクランブルした結果が登録データと同じ
次元であると、データ処理装置２０からゼロベクトルや単位ベクトルを繰り返し送ること
で、登録データが推論されるおそれがある。
そこで、スクランブルにあたっては、暗号化されたデータに乱数で次元数を増やすことに
より、推論を困難にすることができる。
【００４９】
また、本実施例では正規化処理をデータ処理装置にて行っているが、携帯電子装置のハ
ードウエア性能によっては特徴データをそのまま携帯電子装置に送信し、正規化処理及び
差分処理を行わせることも可能である。
【００５０】
（実施例５）
図８に、本発明に係る個人認証システムの第５の実施例のフローチャートを示す。本実
施例は、データ処理装置が外部ネットワークと接続された環境においてセキュリティの高
い個人認証システムを実現する。本実施例では、データ処理装置２０はインターネット等
のネットワークに接続され、ネットワークにはコンピュータ等の外部情報処理装置３０（
例えば、サービス提供者のホストコンピュータ）が接続されている。
【００５１】
データ処理装置２０に生体情報が入力装置２０８から入力され（ステップ８０１）、入
力された生データの特徴をＣＰＵ２０１で抽出処理し、特徴データを得（ステップ８０２
）、携帯電子装置１０に送る。携帯電子装置１０は、ＲＡＭ／ＲＯＭ１０３から格納され
ている登録データを読み出し（ステップ８０４）、登録データと送られてきた特徴データ
と照合し（ステップ８０５）、照合結果が真であれば個人認証を正常に終了し、引き続き
次の処理を行う。照合結果が偽であれば、個人認証を拒絶し、次の処理を実行しない。以
上の照合処理には、上述した第１乃至第４の実施例が適用できる。
【００５２】
ここで、データ処理装置２０にユーザにより電子商取引に於ける金銭や取引要求等の情
報が入力される。データ処理装置２０は、入力された情報を読み出し（ステップ８０３）
、携帯電子装置１０に送る。ユーザによるデータ処理装置への情報の入力もしくは携帯電
子装置での個人認証の完了をトリガーとして、外部情報処理装置３０は現在時刻を読み出
し（ステップ８０８）、暗号処理（ステップ８０９）を施し、ネットワーク経由で携帯電
子装置１０に送る。携帯電子装置１０では、送られてきた暗号化された時刻を解読し（ス
テップ８０７）、所望の情報と送られてきた時刻とに暗号化処理を施し（ステップ８０６
）、データ処理装置２０を通り、ネットワーク経由で外部情報処理装置３０に送る。外部
情報処理装置３０では、暗号を解読し（ステップ８１０）、送られてきた時刻が、自分自
身が送信した時刻と一致していれば（ステップ８１１）、送られてきた情報が正しい情報
であると判断して、所望の情報処理、例えば、電子商取引を行う（ステップ８１２）。
【００５３】
本実施例の個人認証システムは、外部情報処理装置３０の指示を受け、データ処理装置
からの情報を外部情報処理装置３０に転送する場合に、転送処理を行う者が携帯電子装置
１０に登録された者（本人）であることを、外部情報処理装置３０が認識するシステムで
ある。すなわち、本発明による個人認証により第三者が携帯電子装置を悪用して登録され
た者に成りすますことを防ぎ、かつ、外部情報処理装置３０から送られる時刻を携帯電子
装置１０が情報に付加して送り返すことで、データ処理装置２０による改竄を防止する。
【００５４】
これにより、携帯電子装置１０に登録された者（本人）がその時刻においてネットワー
クの向こうに存在していることを証明することができる。このような特性を利用すれば、
一定の時間内に処理を行うことを要求されるネットワーク上での競り、選挙に有効なシス
テムを提供することが可能になる。
【００５５】
なお、データ処理装置から必要な情報が送られる例について説明したが、携帯電子装置
に登録されている情報、既にデータ処理装置に格納されている情報であっても同様の処理
が行える。また、外部情報処理装置において現在時刻の読み出し（ステップ８０８）を行
うタイミングがシステムが任意に定めることができる。さらに、外部情報処理装置から現
在時刻を携帯電子装置に送信するようにしているが、特に一定の時間内に処理を行うこと
が要求されていない場合には、時刻に代えて、乱数を送るようにしても同様の効果が達成
できる。
【００５６】
以上、実施例１から５について詳細に説明した。本発明で使用できる生体情報を指紋を
例として説明してきたが、勿論、指紋以外でも、２次元平面に展開できる生体情報、例え
ば、網膜パターンや手相、人相等、更に筆跡や声紋等のべクトル表現可能なデータ等でも
入力処理を変え、特徴抽出のアルゴリズムを変えるだけで本発明を実施できる。生体情報
を音声とする場合の認証（話者照合）方法について図１５から図１８により説明する。
【００５７】
図１５に話者照合のフローチャートを示す。音声を入力し（ステップ１５０１）、入力
された音声を音韻に変える（音韻処理、ステップ１５０２）。音韻は音声の特徴量であっ
て、音声のスペクトル解析を基にする。このスペクトル解析による音韻処理としては、中
川聖一「確率モデルによる音声認識」第１０頁〜第１２頁（電子情報通信学会発行）に記
載のＬＰＣケプストラム分析を使用することができる。この音韻処理１５０２の後、音韻
処理した音声に対してベクトル量子化処理を行う（ステップ１５０３）。音声の特徴量を
ベクトル量子化することにより、効率的な計算ができるようになる。このような処理１５
０２及び１５０３が生体情報として音声を用いる場合の特徴抽出処理に相当する。また、
携帯電子装置１０にはベクトル量子化された音声の特徴量が登録データとして登録され、
データ処理装置２０に入力された音声の特徴データと照合される。図１６に示すように、
音声の特徴量は特徴ベクトルの時系列として表され、登録データは（Ａ1，Ａ2，・・・Ａ
n）、入力音声の特徴データは（Ｘ1，Ｘ2，・・・Ｘm）とする。
【００５８】
照合処理（ステップ１５０４）には、ＤＰ（Dynamic Programming）マッチング法やＨ
ＭＭ（Hidden Markov Model）法が用いられる。ＤＰマッチング法による照合処理を、図
１７を用いて説明する。音声は時間的に伸縮するため時間的変化を許容する照合が必要と
なる。ＤＰマッチング法では、ＡiとＸjとの累積距離が最小とする組合せ（Ａi，Ｘj）（
１≦ｉ≦ｎ，１≦ｊ≦ｍ）の時系列を求め、その場合の累積距離と所定の基準とを比較す
ることにより照合する。
【００５９】
このようにＤＰマッチング法では、何通りもの組合せの時系列について累積距離を計算
する必要があるため、計算量を削減することを目的として組合せを一定の範囲に制限する
ことが行われる。この一定の範囲を整合窓と呼ばれ、図１７の直線１７０３と直線１７０
４の間にあるような組合せについてのみ累積距離の計算を行う。
【００６０】
まず、（Ａ1，Ｘj）（１≦ｊ≦ｒ）の距離を比較し、距離の小さいＭ個の組合せ候補を
抽出し、次に、このＭ個の候補に対して次時点での組合せ（Ａ2，Ｘj）の距離との累積距
離を計算し、候補を絞り込む。このような処理を繰り返す。最終的には、組合せ（Ａi，
Ｘj）の時系列の中で累積距離を最小とするもの、例えば（Ａ1，Ｘ1）（Ａ1，Ｘ2）（Ａ2，Ｘ3）（Ａ3，Ｘ3）（Ａ4，Ｘ4）・・・（Ａn，Ｘm）が抽出される。このようなＤＰマ
ッチング法の詳細については森健一「パターン認識」（電子情報通信学会発行）第１１７
頁から第１１９頁に記載されている。
【００６１】
このように、話者照合においても、組合せの時系列についての累積距離の計算の処理負
荷が大きく携帯電子端末での処理は困難である。そこで、一般に発声の最初においては特
徴データに変動が多い一方、発声の途中からは変動が少なくなることから、最初において
は整合窓を大きくする必要があるが、途中からは整合窓を比較的に小さくしておいても照
合可能である点に着目する。すなわち、発声の前半の照合処理をデータ処理装置で行い（
実施例５の「切り出し処理」に対応するものである）、発声の後半の照合処理を携帯電子
装置で行う。前半の照合処理のため、登録データが一部分が携帯電子装置からデータ処理
装置に送られるが、それ以外の部分は外部に流出することはない。
【００６２】
図１８を用いて具体的に説明する。携帯電子装置は登録データＡi（１≦ｉ≦ｕ）をデ
ータ処理装置に送り、特徴データと照合する。その照合範囲は矩形１８１０に示された範
囲となる。この場合の整合窓は広く、直線１８１１と直線１８１２によって挟まれる範囲
である。携帯電子装置には照合範囲１８１０での照合結果が送られ、携帯電子装置では引
き続きＡi（ｕ＋１≦ｉ≦ｎ）について照合処理が行われる。携帯電子装置での照合範囲
は矩形１８２０に示された範囲となり、照合範囲１８２０の整合窓は直線１８２１と直線
１８２２によって挟まれる範囲である。このように、携帯電子装置における照合処理では
、データ処理装置における照合処理におけるよりも整合窓を狭くして計算負荷を軽減する
ことができる。
【００６３】
さらに、上述した実施例３、４に対応する処理を行い、携帯電子装置において計算量を
軽減することができる。実施例３に対応して、特徴データＸjの近傍Ｙk（１≦ｋ≦ｌ）と
の距離を求めたものを見込み処理データとする。Ａiと一致するＹkを選択し、見込み処理
として予め算出した（Ｙk，Ｘj）の距離を（Ａi，Ｘj）の距離とすることができる。この
ようにして累積距離を最小とする組合せ（Ａi，Ｘj）の時系列を得ることができる。
【００６４】
また、実施例４に対応して差分処理として、組合せ（Ａi，Ｘj）の差を整合窓を満たす
時系列としてとり、それに暗号処理を施して前照合処理として組合せ（Ａi，Ｘj）の距離
計算を行うことができる。この場合、後照合処理として得られた累積距離からその値を最
小とするものを選び、閾値と照合する。
【００６５】
このような特徴ベクトル列のマッチング方法は筆跡の照合にも有効なものである。
【図面の簡単な説明】
【００６６】
【図１】携帯電子装置の構成を示す図である。
【図２】データ処理装置の構成を示す図である。
【図３】携帯電子装置とデータ処理装置と外部情報処理装置との関係を示す図である。
【図４】本発明に係る個人認証処理の第１の実施例を示す図である。
【図５】本発明に係る個人認証処理の第２の実施例を示す図である。
【図６】本発明に係る個人認証処理の第３の実施例を示す図である。
【図７】本発明に係る個人認証処理の第４の実施例を示す図である。
【図８】本発明に係る個人認証処理の第５の実施例を示す図である。
【図９】生体情報として指紋を用いる場合の入力装置の構成を示す図である。
【図１０】指紋の特徴データを求める方法を示す図である。
【図１１】指紋の登録データを作成する方法を示す図である。
【図１２】位置合わせ用データにより位置合わせを行い、登録データと特徴データとを照合する方法を示す図である。
【図１３】登録データと特徴データとを照合するための見込み処理を説明する図である。
【図１４】登録データと特徴データから差データを求め、暗号化データを生成する図である。
【図１５】生体情報として音声を用いる場合の、話者照合方法を示す図である。
【図１６】生体情報として音声を用いる場合の、登録データと特徴データとを示す図である。
【図１７】話者照合のためのＤＰマッチング法を示す図である。
【図１８】本発明における話者照合のためのＤＰマッチング法を示す図である。
【符号の説明】
【００６７】
１０…携帯電子装置、１０１…Ｉ／Ｏ(Input/Output)、１０２…ＣＰＵ(Central Process
ing Unit)、１０３…ＲＡＭ／ＲＯＭ(Random Access Memory/ Read Only Memory)、１０
４…アドレスバス、１０５…制御信号・データ信号バス、２０…データ処理装置、２０１
…ＣＰＵ、２０２…ＲＯＭ、２０３…携帯電子装置Ｉ／Ｏ、２０４…外部Ｉ／Ｏ、２０５
…ＲＡＭ、２０６…ユーザＩ／Ｏ、２０７…バス、２０８…入力装置、２０９…出力装置
、３０…外部情報処理装置。
【図１】
0004623053.tif 000002
【図２】
0004623053.tif 000003
【図３】
0004623053.tif 000004
【図４】
0004623053.tif 000005
【図５】
0004623053.tif 000006
【図６】
0004623053.tif 000007
【図７】
0004623053.tif 000008
【図８】
0004623053.tif 000009
【図９】
0004623053.tif 000010
【図１０】
0004623053.tif 000011
【図１１】
0004623053.tif 000012
【図１２】
0004623053.tif 000013
【図１３】
0004623053.tif 000014
【図１４】
0004623053.tif 000015
【図１５】
0004623053.tif 000016
【図１６】
0004623053.tif 000017
【図１７】
0004623053.tif 000018
【図１８】
0004623053.tif 000019