(57)【要約】 【課題】  携帯端末で秘密情報を安全に利用できる通信システム等を提供する。【解決手段】  管理サーバ１は、ユーザの秘密情報について秘密分散法による演算処理により複数の分散データを生成し、一部の分散データをアプリケーションに組み込み、送信する。また、アプリケーションに組み込んだ分散データ以外の分散データ、分散鍵ベクトル情報等を携帯端末２に送信する。携帯端末２は、分散データが組み込まれたアプリケーションを受信して記憶する。また、アプリケーションに組み込まれた分散データ以外の分散データ、分散鍵ベクトル情報等を管理サーバ１から受信し、アプリケーションに関連付けて記憶する。そして、アプリケーションの実行時に、アプリケーションのプログラム及び関連データに設定されている分散データから、分散データをランダムに選び、選んだ分散データと分散鍵ベクトル情報から秘密情報を復元してサービス提供端末に送信する。【選択図】  図１
2005208841.tif 000002
【特許請求の範囲】
【請求項１】
各ユーザの秘密情報を記憶する秘密情報記憶手段と、
携帯端末からの要求に応答して、指定されたユーザの秘密情報を前記秘密情報記憶手段から読み出す手段と、
前記読み出した秘密情報について秘密分散法による演算処理を行って複数の分散データを生成する手段と、
前記生成された分散データをアプリケーションのプログラムに組み込んで前記ユーザの携帯端末に送信する手段と、
前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データと、分散データの生成に使用された分散鍵ベクトル情報と、を前記ユーザの携帯端末に送信する送信手段と、を備えるサーバと、
ユーザの指定を含む要求を前記サーバに送信し、前記分散データが組み込まれたアプリケーションのプログラムを受信する手段と、
前記受信したアプリケーションのプログラムを記憶する記憶手段と、
前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶手段に記憶する受信手段と、
前記記憶手段に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出する手段と、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元する復元手段と、
前記復元された秘密情報をサービス提供端末に送信する手段と、を備える携帯端末と、
前記携帯端末から受信した秘密情報を用いて携帯端末の認証を行い、認証結果に基づいて、サービスを提供するための処理を行うサービス提供端末と、
を備えることを特徴とする通信システム。
【請求項２】
前記サーバの前記送信手段は、前記分散鍵ベクトル情報を暗号鍵で暗号化したデータと、ユーザのパスワードに基づいて生成したパスワードベース鍵で暗号化した前記暗号鍵のデータと、を送信し、
前記サーバは、前記携帯端末からユーザのパスワードの変更要求を受信した場合、当該ユーザに関する分散鍵ベクトル情報を、変更後のパスワードに基づいて生成したパスワードベース鍵で暗号化して、前記携帯端末に送信する手段をさらに備える、
ことを特徴とする請求項１に記載の通信システム。
【請求項３】
前記携帯端末の受信手段は、暗号鍵で暗号化された分散鍵ベクトル情報と、ユーザのパスワードに基づくパスワードベース鍵で暗号化された暗号鍵のデータと、を受信し、
前記携帯端末は、
パスワードの入力を受け付け、入力されたパスワードに基づくパスワードベース鍵を生成する手段と、
前記パスワードベース鍵で前記暗号化された暗号鍵を復号化し、当該復号化された暗号鍵で前記暗号化された分散鍵ベクトル情報を復号化することにより、分散鍵ベクトル情報を取得する手段と、
同一の分散鍵ベクトル情報の復号化回数を計数する計数手段と、
前記計数された復号化回数を前記サービス提供端末に送信する手段と、を備え、
前記サービス提供端末は、受信した復号化回数が一定値を超えている場合、前記携帯端末に記憶されている分散鍵ベクトル情報を更新する手段を備える、
ことを特徴とする請求項１又は２に記載の通信システム。
【請求項４】
前記サーバの前記送信手段は、前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データの一部を前記携帯端末に送信し、
前記サーバは、
前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データであって、前記送信手段により送信される分散データ以外の分散データを記憶する分散データ保持手段と、
携帯端末からの要求に応じて、前記分散データ保持手段により記憶される分散データを前記携帯端末に送信する手段と、を備え、
前記携帯端末は、秘密情報を復元するときに、前記サーバが保持する分散データを前記サーバに要求する、
ことを特徴とする請求項１乃至３のいずれか１項に記載の通信システム。
【請求項５】
ユーザの秘密情報を記憶するサーバにユーザの指定を含む要求を送信し、前記ユーザの秘密情報から生成された分散データが組み込まれたアプリケーションのプログラムを受信する手段と、
前記受信したアプリケーションのプログラムを記憶する記憶手段と、
前記サーバにより生成された分散データのうち、前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶手段に記憶する受信手段と、
前記記憶手段に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出する手段と、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元する手段と、
前記復元された秘密情報をサービスの提供を受けるためにサービス提供端末に送信する手段と、
を備えることを特徴とする携帯端末。
【請求項６】
コンピュータに、
ユーザの秘密情報を記憶するサーバにユーザの指定を含む要求を送信し、前記ユーザの秘密情報から生成された分散データが組み込まれたアプリケーションのプログラムを受信するステップ、
前記受信したアプリケーションのプログラムを所定の記憶領域に記憶するステップ、
前記サーバにより生成された分散データのうち、前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶領域に記憶するステップ、
前記記憶領域に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出するステップ、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元するステップ、
前記復元された秘密情報をサービスの提供を受けるためにサービス提供端末に送信するステップ、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、個人情報等の重要なデータを携帯端末に送信するシステムにおいて、送信データを安全に保護するための通信システム等に関する。
【背景技術】
【０００２】
近年、携帯電話やＰＤＡ等の携帯端末では、ダウンロードしたアプリケーションに対して、例えば、クレジットカード情報、個人情報等のデータを設定することによりアプリケーションのパーソナライズを行い、そのパーソナライズされたアプリケーションを用いて、各種サービスをユーザに提供するサービス提供端末とデータ通信を行い、個別的なサービスの提供を受けることができるシステムが実現されている。
クレジットカード情報、個人情報等の重要なデータ（秘密情報）をコンピュータ間で送受信するシステムでは、個人情報等を第三者に不正に取得されないようなセキュリティ対策が必要であり、例えば、パスワードによる認証や暗号化等の技術を用いた種々の仕組みが考案されている。
【０００３】
例えば、一つのパスワードに基づいて記憶単位毎に異なるキーデータを生成し、生成したキーデータにより各記憶単位のデータを暗号化するデータ保護方法もある（特許文献１参照）。
【特許文献１】特開平１１−２７２５６１号公報（第４、５頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
例えば、データを安全に送受信するためにＤＥＳ（Data Encryption Standard）やトリプルＤＥＳ等の計算量が膨大な暗号演算を頻繁に行うシステムの場合、暗号演算専用のコプロセッサなどを持たない通常の携帯端末では演算処理に長時間を要してしまい実用的ではなかった。
【０００５】
本発明は、上記実状に鑑みてなされたものであり、携帯端末等の比較的簡易な端末においても、ユーザの秘密情報を安全に利用することができる通信システム等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、この発明の第１の観点に係る通信システムは、
各ユーザの秘密情報を記憶する秘密情報記憶手段と、
携帯端末からの要求に応答して、指定されたユーザの秘密情報を前記秘密情報記憶手段から読み出す手段と、
前記読み出した秘密情報について秘密分散法による演算処理を行って複数の分散データを生成する手段と、
前記生成された分散データをアプリケーションのプログラムに組み込んで前記ユーザの携帯端末に送信する手段と、
前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データと、分散データの生成に使用された分散鍵ベクトル情報と、を前記ユーザの携帯端末に送信する送信手段と、を備えるサーバと、
ユーザの指定を含む要求を前記サーバに送信し、前記分散データが組み込まれたアプリケーションのプログラムを受信する手段と、
前記受信したアプリケーションのプログラムを記憶する記憶手段と、
前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶手段に記憶する受信手段と、
前記記憶手段に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出する手段と、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元する復元手段と、
前記復元された秘密情報をサービス提供端末に送信する手段と、を備える携帯端末と、
前記携帯端末から受信した秘密情報を用いて携帯端末の認証を行い、認証結果に基づいて、サービスを提供するための処理を行うサービス提供端末と、
を備えることを特徴とする。
【０００７】
このような構成によれば、膨大な暗号演算処理を行うことなく秘密情報を安全に携帯端末に供給することができる。また、アプリケーションの実行時に秘密情報を復元して利用するため、耐タンパ性のハードウェア等に依存することなく秘密情報を保護することができる。また、秘密情報を復元するための分散データを複数のタイミングで分割して供給し、また、携帯端末における分散データの格納場所を複数設けているため、システムのセキュリティを向上させることができる。
【０００８】
前記サーバの前記送信手段は、前記分散鍵ベクトル情報を暗号鍵で暗号化したデータと、ユーザのパスワードに基づいて生成したパスワードベース鍵で暗号化した前記暗号鍵のデータと、を送信してもよく、
前記サーバは、前記携帯端末からユーザのパスワードの変更要求を受信した場合、当該ユーザに関する分散鍵ベクトル情報を、変更後のパスワードに基づいて生成したパスワードベース鍵で暗号化して、前記携帯端末に送信する手段をさらに備えてもよい。
【０００９】
前記携帯端末の受信手段は、暗号鍵で暗号化された分散鍵ベクトル情報と、ユーザのパスワードに基づくパスワードベース鍵で暗号化された暗号鍵のデータと、を受信してもよく、
前記携帯端末は、
パスワードの入力を受け付け、入力されたパスワードに基づくパスワードベース鍵を生成する手段と、
前記パスワードベース鍵で前記暗号化された暗号鍵を復号化し、当該復号化された暗号鍵で前記暗号化された分散鍵ベクトル情報を復号化することにより、分散鍵ベクトル情報を取得する手段と、
同一の分散鍵ベクトル情報の復号化回数を計数する計数手段と、
前記計数された復号化回数を前記サービス提供端末に送信する手段と、を備え、
前記サービス提供端末は、受信した復号化回数が一定値を超えている場合、前記携帯端末に記憶されている分散鍵ベクトル情報を更新する手段を備えてもよい。
【００１０】
前記サーバの前記送信手段は、前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データの一部を前記携帯端末に送信してもよく、
前記サーバは、
前記アプリケーションのプログラムに組み込んだ分散データ以外の分散データであって、前記送信手段により送信される分散データ以外の分散データを記憶する分散データ保持手段と、
携帯端末からの要求に応じて、前記分散データ保持手段により記憶される分散データを前記携帯端末に送信する手段と、を備えてもよく、
前記携帯端末は、秘密情報を復元するときに、前記サーバが保持する分散データを前記サーバに要求してもよい。
【００１１】
また、この発明の第２の観点に係る携帯端末は、
ユーザの秘密情報を記憶するサーバにユーザの指定を含む要求を送信し、前記ユーザの秘密情報から生成された分散データが組み込まれたアプリケーションのプログラムを受信する手段と、
前記受信したアプリケーションのプログラムを記憶する記憶手段と、
前記サーバにより生成された分散データのうち、前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶手段に記憶する受信手段と、
前記記憶手段に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出する手段と、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元する手段と、
前記復元された秘密情報をサービスの提供を受けるためにサービス提供端末に送信する手段と、
を備えることを特徴とする。
【００１２】
また、この発明の第３の観点に係るプログラムは、
コンピュータに、
ユーザの秘密情報を記憶するサーバにユーザの指定を含む要求を送信し、前記ユーザの秘密情報から生成された分散データが組み込まれたアプリケーションのプログラムを受信するステップ、
前記受信したアプリケーションのプログラムを所定の記憶領域に記憶するステップ、
前記サーバにより生成された分散データのうち、前記受信したアプリケーションのプログラムに組み込まれた分散データ以外の分散データと、前記分散データの生成に使用された分散鍵ベクトル情報と、を前記サーバから受信して、前記受信したアプリケーションに関連付けて前記記憶領域に記憶するステップ、
前記記憶領域に記憶されているアプリケーションの実行時に、当該アプリケーションのプログラム及び当該アプリケーションに関するデータに設定されている分散データから、分散データをランダムに選出するステップ、
前記選出された分散データと、前記分散鍵ベクトル情報と、を用いて秘密情報を復元するステップ、
前記復元された秘密情報をサービスの提供を受けるためにサービス提供端末に送信するステップ、
を実行させる。
【発明の効果】
【００１３】
本発明によれば、携帯端末等の比較的簡易な端末においても、ユーザの秘密情報を安全に利用することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態を、ユーザの携帯端末が、ユーザの個人情報やクレジット情報等の秘密情報を管理サーバから受信した情報に基づいて復元し、その復元した秘密情報をサービス提供端末に送信することにより、ユーザが各種サービスの提供を受けることができる通信システムを例に図面を参照して説明する。
【００１５】
本発明の実施形態に係る通信システムの構成例を図１に示す。この通信システムは、管理サーバ１と、携帯端末２と、サービス提供端末３と、を備える。管理サーバ１と携帯端末２はネットワーク１０を介して接続される。また、携帯端末２とサービス提供端末３は、例えば、Bluethooth用インタフェース（Ｉ／Ｆ）、赤外線Ｉ／Ｆ、接触型ＩＣカードＩ／Ｆ、非接触型ＩＣカードＩ／Ｆ等の各種ローカルＩ／Ｆにより接続される。
【００１６】
管理サーバ１の構成例を図２に示す。管理サーバ１は、制御部１１と、記憶部１２と、通信制御部１３と、を備えるコンピュータから構成される。
制御部１１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等から構成され、記憶部１２に予め記憶された動作プログラム等を読み出して、ダウンロード要求に応じてアプリケーションのプログラム等を携帯端末２に供給するアプリケーション供給処理、分散データ要求に応じて、携帯端末２に分散データ等を供給する分散データ供給処理等を実行する。
【００１７】
アプリケーション供給処理では、制御部１１は、携帯端末２から例えばユーザＩＤ、アプリケーション名等を含むダウンロード要求を受信すると、記憶部１２のユーザＤＢから要求元のユーザの秘密情報を検索して読み出し、読み出した秘密情報について、秘密分散法に従って複数の分散データを生成（算出）する。
具体的には、制御部１１は、例えば任意に生成した乱数などを用いて互いに線形独立な複数の秘密鍵を生成し、この秘密鍵を列として並べた分散鍵ベクトル群を生成する。なお、この分散鍵ベクトル群は事前に生成してもよい。次に、制御部１１は、ユーザの秘密情報（１６進の元データ）からｎバイト（ｎは秘密鍵の長さ）ずつ取り出し、分散鍵ベクトル群とベクトルの掛け算を行い、その結果を列として並べたデータ群において、行毎に集めたデータを分散データとして生成する。例えば、図３（ａ）に示すようなユーザの秘密情報について分散データを生成する場合、図３（ｂ）に示すような鍵ベクトルから、図３（ｃ）に示すような鍵ベクトル群を生成し、図３（ｄ）に示すように、秘密情報を２バイトずつ取り出して分散鍵ベクトル群とベクトルの掛け算を行い、その結果を列として並べたデータ群について、行毎にデータを集めなおすことにより、各分散データを生成する。
【００１８】
そして、制御部１１は、生成した分散データ等を、ユーザＩＤ、要求されたアプリケーションのアプリケーション名等のデータと関連付けて記憶部１２に記憶する。なお、この分散データの生成処理では、例えば、「Shamir,A:How to Share a Share aSecret, Comm. Assoc. Comput. March., vol.22, no.11, pp.612-613(Nov.1979)」に示されるShamirの多項式を利用した秘密分散法を用いる。
また、制御部１１は、生成した複数の分散データのうちの少なくとも１つの分散データと、秘密情報を復元する際に利用される多項式演算の行列テーブル（復元用テーブル）のデータと、をダウンロード対象のアプリケーションのプログラムデータに埋め込む。アプリケーションに埋め込む分散データの数は予め定められた数でもよく、また、ランダムに決定してもよい。また、復元用テーブルは、行列演算をする際に参照される加算用テーブルと積算用テーブルであり、例えば、各テーブルは縦と横に０〜１５の数をとり、加算用テーブルは、縦と横の値を加算した値をそれぞれ設定したものであり、また、積算用テーブルは、縦と横の値を積算した値をそれぞれ設定したものである。多項式演算の加算処理や乗算処理は処理時間が長くかかるため、このようなテーブルを用いることで演算処理時間を短縮することができる。なお、上記の分散データの生成処理において、制御部１１がこの復元用テーブルを用いて、行列演算を行うようにしてもよい。
そして、制御部１１は、分散データと復元用テーブルが埋め込まれたアプリケーションのプログラムとアプリケーション名等データを要求元の携帯端末２に送信する。
【００１９】
また、分散データ供給処理では、制御部１１は、携帯端末２から例えばユーザＩＤとアプリケーション名等を含む分散データ要求を受信すると、要求元のユーザのパスワードを記憶部１２のユーザＤＢから読み出し、読み出したパスワードに基づくパスワードベース鍵を生成する。パスワードベース鍵は、例えば、パスワードとパラメータ（鍵生成用パラメータ）を組み合わせたデータについてハッシュ演算を行うことにより生成する。そして、制御部１１は、要求元のユーザについて先に生成した分散データや分散データの生成に使用した分散鍵ベクトル群のデータ等を記憶部１２から読み出し、所定の暗号鍵（ルート鍵）を用いて、分散鍵ベクトル群を暗号化する。そして、読み出した分散データのうち、先にアプリケーションに埋め込んだ分散データ以外の複数の分散データと、暗号化した分散鍵ベクトル群と、ユーザのパスワードベース鍵でルート鍵を暗号化したデータと、ルート鍵のメッセージ認証コード（ＭＡＣ：メッセージ認証コード）、鍵生成用パラメータ等のデータを携帯端末２に送信し、携帯端末２においてアプリケーションにより利用されるデータ内に設定させる。なお、ルート鍵は、分散鍵ベクトル群を暗号化する毎に生成してもよく、また、予め定められた暗号鍵を用いてもよい。
【００２０】
記憶部１２は、例えば、ハードディスク装置等から構成され、制御部１１が実行するための動作プログラム及び処理に必要な各種データ等が記憶される。また、記憶部１２は、各ユーザの秘密情報（例えば、クレジット情報、認証用鍵、個人情報等）、パスワード等のデータがユーザＩＤに関連付けられてユーザ毎に登録されているユーザＤＢ等を備える。
通信制御部１３は、ネットワーク１０を介した携帯端末２とのデータ通信を行う。なお、ネットワーク１０は、例えば、インターネット、専用線、公衆回線網、移動体通信網等を含む。
【００２１】
携帯端末２の構成例を図４に示し、サービス提供端末３の構成例を図５に示す。また、携帯端末２とサービス提供端末３の機能ブロック図を図６に示す。
携帯端末２は、例えば、ＣＰＵ２１と、メモリ２２と、入力部２３と、表示部２４と、通信部２５と、ローカルＩ／Ｆ２６と、を備えるコンピュータから構成され、携帯電話機、ＰＤＡ（Personal Digital Assistance）等を含む。
【００２２】
ＣＰＵ２１は、メモリ２２に記憶されるプログラムを実行することにより、ダウンロード要求部２１１、分散データ要求部２１２、検証部２１３、情報復元部２１４、認証部２１５、サービス実行部２１６等を論理的に実現する。
【００２３】
ダウンロード要求部２１１は、アプリケーションのダウンロード要求を管理サーバ１に送信して、アプリケーションのダウンロードを行う。具体的には、ユーザＩＤ、アプリケーション名等のデータをダウンロード要求とともに送信し、ユーザの秘密情報から生成された複数の分散データのうちの少なくとも１つの分散データと、秘密データの復元に使用される復元用テーブルと、が埋め込まれたアプリケーションのプログラムデータとアプリケーション名等を受信し、メモリ２２に記憶する。
【００２４】
分散データ要求部２１２は、ダウンロードしたアプリケーションのパーソナライズに必要な分散データを取得するために、管理サーバ１に分散データ要求を送信する。具体的には、ユーザＩＤ、アプリケーション名等のデータを分散データ要求とともに管理サーバ１に送信し、ダウンロードしたアプリケーションに埋め込まれた分散データ以外の複数の分散データ、暗号化された分散鍵ベクトル群、暗号化されたルート鍵、ＭＡＣ、鍵生成用パラメータ等のデータを受信し、メモリ２２に記憶されている、そのアプリケーションが利用するデータ領域に記憶することにより、アプリケーションをパーソナライズする。
【００２５】
検証部２１３は、アプリケーションプログラムの起動時にメモリ２２に記憶されているＭＡＣ（メッセージ認証コード）の検証を行う。具体的には、ユーザによるパスワードの入力を受け付け、入力されたパスワードからパスワードベース鍵を生成し、生成したパスワードベース鍵を用いて、そのアプリケーションが利用するデータ領域に記憶されている、暗号化されたルート鍵を復号化する。なお、パスワードベース鍵は、例えば、入力されたパスワードと、アプリケーションが利用するデータ領域に記憶されている鍵生成用パラメータと、を組み合わせたデータについてハッシュ演算を行うことにより生成する。そして、復号化したルート鍵についてＭＡＣを生成し、アプリケーションが利用するデータ領域に記憶されている認証コード（ＭＡＣ）と照合する。なお、ＭＡＣ（メッセージ認証コード）の生成方法は任意であり、例えばルート鍵についてハッシュ演算を行うことにより生成してもよい。そして、照合データが一致した場合には、メモリ２２に記憶されている認証コードは正しいと判定し、ローカルＩ／Ｆ２６を制御してサービス提供端末３との通信を開始する。
【００２６】
情報復元部２１４は、起動されたアプリケーション及びそのアプリケーションで利用するデータに設定されている分散データから秘密情報を復元する。この秘密情報の復元処理では、乱数を生成し、生成した乱数を用いて、秘密情報の復元に使用する複数の分散データを決定する。例えば、乱数１、５、８・・・を生成した場合、分散データＷ１、Ｗ２、・・・、ＷｎからＷ１、Ｗ５、Ｗ８・・・を復元に使用する分散データとして選択してもよい。また、乱数の生成方法は任意であり、メモリ２２に記憶されている乱数生成用の関数式を用いて生成してもよく、また、管理サーバ１から受信してメモリ２２に記憶された乱数生成用パラメータと内部タイマから取得した時間情報などを組み合わせたデータを一方向関数等により算出した値を乱数として用いてもよい。次に、情報復元部２１４は、検証部２１３により復号化されたルート鍵を用いて、メモリ２２に記憶されている、暗号化された分散鍵ベクトル群を復号化する。そして、アプリケーション及びアプリケーションで利用するデータに設定されている分散データから、復元に使用する分散データとして先に選択した複数の分散データと、復元用テーブルと、を取得するとともに、分散ベクトル群の逆行列を算出し、選択した分散データと、復元用テーブルと、分散ベクトル群の逆行列と、を用いた行列演算を行い秘密情報を復元する。復元された秘密情報は、例えば、ユーザのクレジット情報や認証用鍵等のデータを含む。
【００２７】
なお、本発明で利用する秘密分散法について、拡大体ＧＦ（２ｍ）の場合を例に示すと、ｘｉを分散鍵、ｒを任意の変数とした場合に、（数１）に示される、ｎ個に分散した分散情報ｆ（ｘｉ）のうち、ｋ個の分散情報から秘密情報Ｓを復元することができる。
【００２８】
（数１）
2005208841.tif 000003
【００２９】
例えば、ｎ＝３、ｋ＝２とすると、分散情報は以下のようになる。
ｆ（ｘ１）＝Ｓ＋ｒ１・ｘ１＋ｒ２・ｘ１
ｆ（ｘ２）＝Ｓ＋ｒ１・ｘ２＋ｒ２・ｘ２
ｆ（ｘ３）＝Ｓ＋ｒ１・ｘ３＋ｒ２・ｘ３
この場合、分散情報と鍵ベクトルを含む２変数の連立方程式の３つのうち２つから、連立方程式を解くことにより、Ｓを復元することができる。連立方程式は行列演算で解くことも可能であり、鍵ベクトルを２次元、分散データを２要素ずつ組にした場合、（数２）に示すような行列演算で求めることができる。
【００３０】
（数２）
2005208841.tif 000004
【００３１】
より具体的に説明すると、情報復元部２１４は、例えば、複数の分散データのうち、復元に利用する分散データとして１つ目と３つ目の分散データを選択した場合、図７（ａ）に示すように、分散鍵ベクトル群Ａから対応する鍵ベクトルを取り出し、取り出したベクトルからなる分散鍵ベクトル群Ｂの逆行列Ｂ−１を生成する。そして、図７（ｂ）に示すように、生成した逆行列Ｂ−１と、選択した分散データを組み合わせたベクトルとの積算を行う。なお、このベクトル演算での加算・積算の際に復元用テーブルを利用する。そして、情報復元部２１４は、演算結果のベクトルの各要素を連結して秘密情報を復元する。
【００３２】
認証部２１５は、サービス提供端末３との間で認証処理を行う。具体的には、例えば、アプリケーションの起動に応じてローカルＩ／Ｆ２６がサービス提供端末３に通信要求を送信する等してサービス提供端末３との通信が確立した後、サービス提供端末３から受信した乱数を、復元した秘密情報に含まれる認証用鍵で暗号化してサービス提供端末３に送信する。そして携帯端末４による認証が完了すると、以後サービスの利用が可能となる。
なお、例えば、送信した認証データについてＯＫ信号をサービス提供端末３から受信した後、認証部２１５が、携帯端末２側の乱数を生成してサービス提供端末３に送信し、サービス提供端末３から認証コード等を受信し、受信した認証コードを認証用鍵で復号化したデータに、送信した乱数が含まれているかを確認する等して、相互認証を行うようにしてもよい。
【００３３】
サービス実行部２１６は、認証部２１５による認証処理が正しく完了した後、秘密情報やその他のサービスに関する各種データをサービス提供端末３との間で送受信して、サービスの提供を受けるための処理を行う。サービスの内容は任意であり、例えば、自動販売機やＰＯＳ端末等におけるクレジット決済や電子マネー決済等の決済サービスでもよく、ＡＴＭ端末等における引き出し、預け入れ、口座振替等の口座処理サービス等でもよい。
【００３４】
メモリ２２は、ＲＯＭ、ＲＡＭ等から構成され、ＣＰＵ２１が実行するための動作プログラム及び処理に必要な各種データ、ユーザＩＤ等が記憶される。また、メモリ２２には、例えば図８に示すように、少なくとも１つの分散データと復元用テーブルが埋め込まれているアプリケーションのプログラムデータと、そのアプリケーションに関するデータ（アプリケーションで利用するデータ）と、がアプリケーション毎に記憶されている。アプリケーションで利用するデータには、例えば、分散データ、暗号化された分散鍵ベクトル群、暗号化されたルート鍵、ＭＡＣ、鍵生成用パラメータ等が設定されている。
【００３５】
入力部２３は、例えばキーボードやポインティングデバイスを含む入力装置から構成され、入力されたデータをＣＰＵ２１に通知する。
表示部２４は、液晶ディスプレイ等から構成され、各種画面表示を行う。
通信部２５は、ネットワーク１０を介した管理サーバ１とのデータ通信を行う。
ローカルＩ／Ｆ２６は、所定の通信方式に従ってサービス提供端末３との近距離データ通信を行うＩ／Ｆであり、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、受信機、送信機等から構成される。なお、ローカルＩ／Ｆ２６の通信方法の種別は任意である。例えば、Bluethooth用インタフェース（Ｉ／Ｆ）、赤外線Ｉ／Ｆ、接触型ＩＣカードＩ／Ｆ、非接触型ＩＣカードＩ／Ｆ等でもよい。
【００３６】
サービス提供端末３は、制御部３１、記憶部３２、入力部３３と、表示部３４と、通信部３５と、ローカルＩ／Ｆ３６等を備えるコンピュータから構成される。
【００３７】
制御部３１は、記憶部３２に記憶される動作プログラムを実行することにより、携帯端末認証部３１１、サービス実行部３１２等を論理的に実現する。
携帯端末認証部３１１は、ローカルＩ／Ｆ３６を介して携帯端末２との通信が確立した後、乱数を生成し、生成した乱数を認証データの要求とともに携帯端末２に送信する。そして、携帯端末２から認証データを受信し、受信した認証データを認証用鍵で復号化したデータに、生成した乱数が含まれるかをチェック等することにより、認証データの正当性をチェックする。
サービス実行部３１２は、認証データが正しい場合には、サービスに関する各種データを携帯端末２と送受信し、サービスを提供するための処理を行う。
【００３８】
記憶部３２は、ＲＯＭ、ＲＡＭ、ハードディスク装置等から構成され、ＣＰＵ２１が実行するための動作プログラム及び処理に必要な各種データ、認証データをチェックするための情報（認証用鍵等）等が記憶されている。
入力部３３は、例えばキーボードやポインティングデバイスを含む入力装置から構成され、入力されたデータを制御部３１に通知する。
表示部３４は、液晶ディスプレイ等から構成され、各種画面表示を行う。
通信部３５は、ネットワーク１０を介した管理サーバ１とのデータ通信を行う。
【００３９】
ローカルＩ／Ｆ３６は、所定の通信方式に従って携帯端末２との近距離データ通信を行うＩ／Ｆであり、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、受信機、送信機等から構成される。なお、ローカルＩ／Ｆ３６の通信方法の種別は任意である。例えば、Bluethooth用インタフェース（Ｉ／Ｆ）、赤外線Ｉ／Ｆ、接触型ＩＣカードＩ／Ｆ、非接触型ＩＣカードＩ／Ｆ等でもよい。
【００４０】
次に、この発明の実施形態に係る通信システムにおいて、携帯端末２がサービスの提供を受けるために、秘密情報を復元してサービス提供端末３に送信し、認証を受ける際のシステム動作について図９を参照して説明する。
まず、携帯端末２は、所定の入力操作に応じて、サービスの提供を受けるためのアプリケーションプログラムを起動すると（ステップＳ１）、パスワードの入力を受け付ける（ステップＳ２）。そして、携帯端末２は、入力されたパスワードからパスワードベース鍵を生成し（ステップＳ３）、パスワードベース鍵を用いて暗号化されたルート鍵の復号化を行い（ステップＳ４）、ＭＡＣの検証を行う（ステップＳ５）。
【００４１】
検証結果がＮＧの場合（ステップＳ５：ＮＯ）、携帯端末２は、エラーメッセージを表示して処理を終了する等のエラー処理を行う（ステップＳ６）。また、検証結果がＯＫの場合（ステップＳ５：ＹＥＳ）、携帯端末２は、復号化されたルート鍵で、暗号化された分散ベクトル群の復号化を行うとともに（ステップＳ７）、ローカルＩ／Ｆ２６を利用して所定の通信手続きを行い、サービス提供端末３との通信を確立する（ステップＳ８）。
【００４２】
一方、サービス提供端末３は、所定のタイミング（例えば、業務開始時等）でプログラムを起動し（ステップＳ９）、ローカルＩ／Ｆ３６を利用して所定の通信手続きを行い、携帯端末２との通信を確立する（ステップＳ１０）。具体的には、例えば、所定の周波数の無線信号等を送信し、携帯端末２からの応答信号を受信し、通信速度等のネゴシエーション等を行って通信を確立する。
【００４３】
次に、携帯端末２は、乱数を生成し、生成した乱数を用いて、秘密情報の復元に使用する分散データを選択し（ステップＳ１１）、選択された分散データと、復号化した分散鍵ベクトル群の逆行列と復元用テーブルを用いて、秘密情報を復元する演算処理を行う（ステップＳ１２）。
一方、サービス提供端末３は、通信の確立後、乱数を生成し、生成した乱数と認証データ要求とを携帯端末２に送信する（ステップＳ１３）。
携帯端末２は、サービス提供端末３から受信した乱数と、復元した秘密情報に含まれる認証鍵等を用いて認証データを生成し、サービス提供端末３に送信する（ステップＳ１４）。
【００４４】
サービス提供端末３は、携帯端末２から認証データを受信し、受信した認証データを記憶部３２に記憶されている認証用鍵を用いて復号化し、復号化したデータに、先に生成した乱数が含まれていることを確認することで、認証データの正当性を確認する（ステップＳ１５）。認証データの確認結果がＮＧの場合には、エラーメッセージを携帯端末２に送信し、サービス提供用プログラムをロックする等のエラー処理を行い（ステップＳ１６）、認証データの確認結果がＯＫの場合には、認証ＯＫである旨の通知を携帯端末２に送信するとともに、秘密情報やその他のサービスに関する各種データを携帯端末２との間で送受信して、サービスを提供するための処理を行う（ステップＳ１７）。
【００４５】
以上説明したように、本発明によれば、膨大な暗号演算処理を行うことなく秘密情報を安全に携帯端末に供給することができる。また、アプリケーションの実行時に秘密情報を復元して利用するため、耐タンパ性のハードウェア等に依存することなく秘密情報を保護することができる。また、秘密情報を復元するための分散データを複数のタイミングで分割して供給し、また、携帯端末における分散データの格納場所を複数設けているため、システムのセキュリティを向上させることができる。
【００４６】
なお、本発明は種々の変形及び応用が可能である。
例えば、携帯端末２が秘密情報の復元に使用する分散データを選択する処理において、携帯端末２が生成した乱数を用いてアプリケーションのプログラム化領域内の分散データを選択し、サービス提供端末３から乱数を受信し、その受信した乱数を用いてアプリケーションに関するデータ内の分散データを選択するようにしてもよい。
【００４７】
また、ユーザがパスワードを更新する場合、例えば、携帯端末２はユーザに変更前のパスワードを入力させ、メモリ２２に予め記憶されているパスワードと照合する認証を行った後、管理サーバ１にネットワーク１０を介して接続し、新規のパスワードの入力を受け付け、入力されたパスワード、ユーザＩＤ等のデータをパスワード変更要求とともに管理サーバ１に送信する。これに応じて、管理サーバ１は、新規のパスワードからパスワードベース鍵を生成し、生成したパスワードベース鍵で、そのユーザＩＤに関連付けて記憶部１２に記憶されている各分散鍵ベクトル情報を暗号化し、暗号化された分散鍵ベクトル情報等のデータを携帯端末２に送信し、ユーザＤＢにおいて該当するユーザのパスワードを受信したパスワードで更新する。携帯端末２は、新たなパスワードに基づくパスワードベース鍵で暗号化されたルート鍵やルート鍵で暗号化された分散鍵ベクトル群等のデータを受信し、メモリ２２の該当する記憶領域に更新記憶する。なお、このパスワードの変更処理は、アプリケーション毎に行うようにしてもよく、この場合、携帯端末２からはアプリケーション名等のアプリケーションを指定するデータを送信し、管理サーバ１も、暗号化された分散鍵ベクトル群にアプリケーションを指定する情報を付与して携帯端末２に送信する。また、各アプリケーションでパスワード、分散鍵ベクトル群が共通する場合には、特にアプリケーションを指定しなくてもよく、この場合、携帯端末２は受信した、暗号化された分散鍵ベクトル群を、各アプリケーションについてそれぞれ該当する記憶領域に更新記憶する。
【００４８】
また、携帯端末２において同一の分散鍵ベクトル群の復号化回数が一定数を超えた場合には、携帯端末２に記憶されている、暗号化された分散鍵ベクトル群のデータを更新するようにしてもよい。この場合、例えば、携帯端末２は、同一の分散鍵ベクトル群について、その復号化の回数をメモリ２２に記憶し、復号化処理を行う毎に、復号化回数に１を加算する。そして、例えば、サービス提供端末３との通信において、メモリ２２に記憶されている復号化回数の値を送信する。サービス提供端末３は、携帯端末２から復号化回数のデータを受信すると、その回数が記憶部３２に予め設定されている上限値を超えているかを判別し、超えている場合には、新たな暗号化された分散鍵ベクトル群のデータ等を、更新要求とともに携帯端末２に送信する。携帯端末２は、サービス提供端末３から受信した分散鍵ベクトル群のデータ等をメモリ２２に更新記憶する。この場合、例えば、サービス提供端末３が、ユーザを指定する情報（ユーザＩＤ等）を分散ベクトル群データの更新要求とともに管理サーバ１に送信し、これに応じて、管理サーバ１が、サービス提供端末３からの分散ベクトル群データの更新要求に応じて、分散鍵ベクトル群を新たなルート鍵で暗号化し、暗号化された分散鍵ベクトル群と、新たなルート鍵を指定されたユーザのパスワードで暗号化したデータと、をサービス提供端末３に送信し、サービス提供端末３が、暗号化された分散鍵ベクトル群のデータと暗号化されたルート鍵のデータを管理サーバ１から受信し、受信したデータを更新要求とともに携帯端末２に送信してもよい。
【００４９】
なお、生成された分散データを管理サーバ１にも保持させておき、携帯端末２で秘密情報を復元する際に、管理サーバ１に接続して、管理サーバ１に保有されている分散データを取得して秘密情報の復元を行うようにしてもよい。この場合、例えば、管理サーバ１が、アプリケーションのプログラムに組み込んだ分散データ以外の分散データについて、携帯端末２に送信する分散データと、管理サーバ１で保有する分散データに分け、前者の分散データについては携帯端末２に送信し、後者の分散データは記憶部１２にユーザＩＤ、アプリケーション名等とともに記憶する。そして、携帯端末２が、秘密情報を復元する際に管理サーバ１に接続して、ユーザＩＤとアプリケーション名等を指定した分散データ要求を送信し、これに応じて、管理サーバ１が、記憶部１２から該当する分散データを読み出して携帯端末２に送信するようにしてもよい。
【００５０】
また、管理サーバ１は、復元用テーブルをユーザ毎に変えて携帯端末２に送信してもよい。
また、分散鍵ベクトル情報群を一つの鍵データとして管理してもよく、管理サーバ１は、この鍵データで生成した各分散データを暗号化して携帯端末２に送信してもよい。
【００５１】
また、携帯端末２に、データの偽造や改竄が困難なＵＩＭ等のＩＣチップを装着した場合に、ＩＣチップと携帯端末２との間の認証や暗号通信の際に必要な鍵などの秘密情報についても管理サーバ１が分散データを生成して携帯端末２とＩＣチップに供給してそれぞれ格納させ、秘密情報を使用する際に携帯端末２又はＩＣチップが復元してもよい。この場合、復元に使用する分散データを選択するための乱数をＩＣチップが生成してもよい。また、携帯端末２側に記憶されている分散データについて改竄等の不正処理がなされたことが判明した場合、ＩＣチップ内で分散鍵ベクトル群や分散データ等を生成するか、ＩＣチップを介して管理サーバ１から分散鍵ベクトル群や分散データ等を取得して携帯端末２に設定し直す処理を行ってもよい。
【００５２】
なお、この発明のシステムは、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。例えば、上述の動作を実行するためのプログラムをコンピュータ読み取り可能な記録媒体（ＦＤ、ＣＤ−ＲＯＭ、ＤＶＤ等）に格納して配布し、該プログラムをコンピュータにインストールすることにより、上述の処理を実行する管理サーバ１、携帯端末２、サービス提供端末３等を構成してもよい。また、インターネット等のネットワーク１０上のサーバ装置が有するディスク装置に格納しておき、例えばコンピュータにダウンロード等するようにしてもよい。
また、上述の機能を、ＯＳが分担又はＯＳとアプリケーションの共同により実現する場合等には、ＯＳ以外の部分のみを媒体に格納して配布してもよく、また、コンピュータにダウンロード等してもよい。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施形態の通信システムの構成を示す図である。
【図２】管理サーバの構成例を示す図である。
【図３】分散データを生成する処理を説明するための図である。
【図４】携帯端末の構成例を示す図である。
【図５】サービス提供端末の構成例を示す図である。
【図６】携帯端末とサービス提供端末の機能ブロック図である。
【図７】秘密情報を復元する処理を説明するための図である。
【図８】携帯端末のメモリに記憶されるデータを説明するための図である。
【図９】携帯端末が秘密情報を復元してサービス提供端末に送信する際のシステム動作を説明するための図である。
【符号の説明】
【００５４】
１              管理サーバ
２              携帯端末
３              サービス提供端末
１０            ネットワーク
１１            制御部
１２            記憶部
１３            通信制御部
２１          ＣＰＵ
２２          メモリ
２３、３３    入力部
２４、３４    表示部
２５、３５    通信部
２６、３６    ローカルＩ／Ｆ
３１          制御部
３２          記憶部
２１１        ダウンロード要求部
２１２        分散データ要求部
２１３        検証部
２１４        情報復元部
２１５        認証部
２１６        サービス実行部
３１１        携帯端末認証部
３１２        サービス実行部
【図１】
2005208841.tif 000005
【図２】
2005208841.tif 000006
【図３】
2005208841.tif 000007
【図４】
2005208841.tif 000008
【図５】
2005208841.tif 000009
【図６】
2005208841.tif 000010
【図７】
2005208841.tif 000011
【図８】
2005208841.tif 000012
【図９】
2005208841.tif 000013