(57)【要約】【課題】  更新鍵を用いて利用者の秘密鍵を一定期間毎に更新する鍵隔離型暗号方式において、利用者の煩わしさを軽減しつつ秘密鍵を更新することができる外部装置を提供する。【解決手段】  本発明に係る外部装置５０は、バッテリ１９を充電する充電部５９と、更新鍵を格納する更新鍵格納部５３と、更新鍵格納部５３に格納された更新鍵と、新たに生成される新秘密鍵（復号鍵）の利用可能期間を示す期間情報とを用いて、新たな復号鍵を生成するための鍵更新情報を生成する鍵更新情報生成部５５とを備え、鍵更新情報生成部５５が、充電部５９によってバッテリ１９が充電される際に、鍵更新情報を生成して携帯電話端末１０に送信することを要旨とする。【選択図】  図２
2005210637.tif 000002
【特許請求の範囲】
【請求項１】
バッテリを具備する携帯通信端末と接続可能に構成され、前記携帯通信端末において用いられる利用者の秘密鍵を更新するための更新鍵を格納する外部装置であって、
前記バッテリを充電する充電部と、
前記更新鍵を格納する更新鍵格納部と、
前記更新鍵格納部に格納された前記更新鍵と、新たに生成される新秘密鍵の利用可能期間を示す期間情報とを用いて、前記新秘密鍵を生成するための鍵更新情報を生成する鍵更新情報生成部と
を備え、
前記鍵更新情報生成部は、前記充電部によって前記バッテリが充電される際に、前記鍵更新情報を生成して前記携帯通信端末に送信することを特徴とする外部装置。
【請求項２】
前記利用可能期間を設定する利用可能期間設定部をさらに備え、
前記鍵更新情報生成部は、前回生成した前記秘密鍵の利用可能期間の経過に応じて、前記更新鍵と、前記利用可能期間設定部によって設定された前記利用可能期間に基づく期間情報とを用いて、前記鍵更新情報を生成することを特徴とする請求項１に記載の外部装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバなどと通信することなく利用者の秘密鍵を一定期間毎に更新する、いわゆる鍵隔離型暗号方式に基づいて、秘密鍵を更新する更新鍵を格納する外部装置に関する。
【背景技術】
【０００２】
従来の公開鍵暗号方式において、暗号文を復号する復号鍵や署名に用いられる署名鍵など、利用者が利用する秘密鍵の漏洩は、当該公開鍵暗号方式の安全性を脅かす最大の脅威である。
【０００３】
このような秘密鍵の漏洩による被害を低減するため、サーバなどと通信することなく当該秘密鍵を更新することができる、いわゆる鍵隔離型暗号方式が提案されている（例えば、非特許文献１，２）。
【０００４】
鍵隔離型暗号方式では、例えば、公開鍵を用いて暗号化された暗号文を復号鍵を用いて復号する利用者の端末と、当該復号鍵を新たに生成、すなわち利用者の端末に格納された復号鍵の更新に用いられる更新鍵（秘密情報）が格納された外部装置とが用いられる。当該外部装置は、更新鍵を用い、鍵更新アルゴリズムに基づいて、所定の期間において有効な新たな復号鍵を生成するための鍵更新情報を生成する。
【０００５】
また、利用者に固有な識別子（ID）、すなわち、任意の文字列（例えば、電子メールアドレス）を公開鍵として用いることができる暗号方式、いわゆるIBE（Identity-Based Encryption）が提案されている（例えば、非特許文献３）。
【０００６】
IBEにおいては、まず、秘密鍵（復号鍵）の生成及び管理を行うセンタが、所定の利用者の集団内において共通に用いられる秘密情報、いわゆるマスタ鍵（s）を生成し、（s）に対応する公開情報（p）を公開する。次に、利用者の電子メールアドレスなど、任意の文宇列（char）と（s）を作用させ、当該文字列に対する秘密鍵（dchar）を生成する（便宜上、このような秘密鍵dcharを「charに基づく秘密鍵」と呼ぶ）。（char）及び（p）を用いて暗号化された暗号文は、（dchar）により復号可能となる。例えば、（char）として、（char）に対応する秘密鍵の保持者となる利用者、つまり暗号文の受信者の電子メールアドレスが利用される場合、平文（m）の送信者は、当該利用者の電子メールアドレス及び（p）を用いて、平文（m）の暗号文（c）を生成することができる。
【０００７】
さらに、上述したIBEを利用して、鍵隔離型暗号方式を実現することも可能である。具体的には、利用者は、上述したIBEに基づいて生成されたマスタ鍵（s）を“更新鍵”として、外部装置に格納する。また、当該マスタ鍵（s）に対応する公開情報（p）は、当該利用者の公開鍵として他の利用者に公開される。
【０００８】
次いで、利用者は、予め定められた復号鍵の利用可能期間に基づいて、利用者の端末に逐次外部装置を接続する。利用者の端末は、当該外部装置によって生成された鍵更新情報を各利用可能期間における復号鍵として用いる。
【０００９】
例えば、復号鍵の利用可能期間が１日と定められており、毎日午前０時に新たな利用可能期間が開始する場合、IBEの鍵生成アルゴリズムと更新鍵、すなわちマスタ鍵（s）とを用いて、“２００４年１月１日”において利用可能な復号鍵を生成することができる。
【００１０】
一方、平文（m）の送信者は、IBEの暗号化アルゴリズム、公開情報（p）、及び文字列“２００４年１月１日”とを用いて、平文（m）の暗号文（c）を生成することができる。
【００１１】
このようなIBEを利用した鍵隔離型暗号方式では、ある利用可能期間における復号鍵が漏洩した場合においても、IBEの性質によって、当該漏洩した復号鍵の利用可能期間以外のその他の期間の安全性を保つことができる。
【非特許文献１】Y. Dodis, J. Katz, S. Xu and M. Yung, “Key-Insulated Public Key Cryptosystems”, Proc. of Eurocrypt 2002, LNCS 2332, Springer-Verlag, pp. 65-82, 2002
【非特許文献２】Y. Dodis, M. Franklin, J. Katz, A. Miyaji and M. Yung, “Intrusion-Resilient Public-Key Encryption”, CT-RSA2003, LNCS 2612, Springer-Verlag, pp.19-32, 2003
【非特許文献３】D. Boneh and M. Franklin, “Identity Based Encryption from the Weil Pairing”, Proc. of CRYPTO’01, Lecture Notes in Computer Science, Vol. 2139, Springer-Verlag, pp. 213-229, 2001
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、従来の鍵隔離型暗号方式では、利用者は、復号鍵（秘密鍵）の更新の都度、更新鍵が格納されている外部装置を利用者の端末に接続しなければならず、かかる行為は利用者にとって煩わしく、簡便な暗号化通信の実現を阻害するものであった。
【００１３】
特に、携帯性を特徴する携帯電話端末や携帯情報端末（PDA）など（以下、携帯通信端末という）の利用者は、携帯通信端末と、更新鍵が格納されている外部装置とを所持しなければならず、さらに、当該外部装置を用いて逐次復号鍵を更新しなければならないため、かかる行為は利用者に対して不便を強いる問題があった。
【００１４】
そこで、本発明は、以上の点に鑑みてなされたもので、更新鍵を用いて利用者の秘密鍵を一定期間毎に更新する鍵隔離型暗号方式において、利用者の煩わしさを軽減しつつ秘密鍵を更新することができる外部装置を提供することをその目的とする。
【課題を解決するための手段】
【００１５】
上記課題を解決するために、本発明の第１の特徴は、バッテリ（バッテリ１９）を具備する携帯通信端末（携帯電話端末１０）と接続可能に構成され、前記携帯通信端末において用いられる利用者の秘密鍵（例えば、復号鍵）を更新するための更新鍵を格納する外部装置（外部装置５０）であって、前記バッテリを充電する充電部（充電部５９）と、前記更新鍵を格納する更新鍵格納部（更新鍵格納部５３）と、前記更新鍵格納部に格納された前記更新鍵と、新たに生成される新秘密鍵の利用可能期間を示す期間情報とを用いて、前記新秘密鍵を生成するための鍵更新情報生成部（鍵更新情報生成部５５）とを備え、前記鍵更新情報生成部が、前記充電部によって前記バッテリが充電される際に、前記鍵更新情報を生成して前記携帯通信端末に送信することを要旨とする。
【００１６】
かかる特徴によれば、外部装置には、充電部と、鍵更新情報生成部とが備えられるため、充電装置と、外部装置とを別個に所持する必要がなく、携帯通信端末に具備されたバッテリが充電される際に鍵更新情報が生成され、当該鍵更新情報に基づいて、携帯通信端末において用いられる秘密鍵が更新されるため、利用者が秘密鍵を更新する煩わしさを感ずることを軽減することができる。
【００１７】
本発明の第２の特徴は、本発明の第１の特徴において、前記利用可能期間を設定する利用可能期間設定部（利用可能期間設定部５７）をさらに備え、前記鍵更新情報生成部が、前回生成した前記秘密鍵の利用可能期間の経過に応じて、前記更新鍵と、前記利用可能期間設定部によって設定された前記利用可能期間に基づく期間情報とを用いて、前記鍵更新情報を生成することを要旨とする。
【００１８】
かかる特徴によれば、例えば、前回生成した秘密鍵（例えば、dit）の利用可能期間（例えば、２００４年１月２日）が経過した場合、鍵更新情報生成部が鍵更新情報（例えば、di（t+1））を生成するため、利用可能期間に適用される秘密鍵が、逐次自動的に生成される。
【００１９】
このため、利用者は、利用可能期間の経過に応じて、秘密鍵の更新を外部装置に対して要求する必要がなく、利用者が、秘密鍵を更新する煩わしさを感ずることをさらに軽減することができる。
【発明の効果】
【００２０】
本発明によれば、更新鍵を用いて利用者の秘密鍵を一定期間毎に更新する鍵隔離型暗号方式において、利用者の煩わしさを軽減しつつ秘密鍵を更新することができる外部装置を提供することができる。
【発明を実施するための最良の形態】
【００２１】
（暗号システムの構成）
以下、本発明の実施形態について説明する。図１は、本実施形態に係る外部装置を含む暗号システムの構成を示している。
【００２２】
同図に示すように、携帯電話網及び当該携帯電話網に接続されるインターネットなどから構成される通信ネットワーク１には、利用者の秘密鍵の一種である復号鍵（初期復号鍵di0）、当該復号鍵の更新に用いられる更新鍵（s）、及び当該利用者と通信を行う他の利用者に公開される公開情報（p）の生成などを行うセンタサーバ１００が接続されている。
【００２３】
また、通信ネットワーク１には、利用者に固有な識別子（ID）に基づく暗号方式（Identity-Based Encryption、以下、IBEという）の暗号化アルゴリズムと、利用者の公開情報（p）と、復号鍵（例えば、dit）の利用可能期間を示す期間情報（例えば、文字列“２００４年１月１日”）とを用いて、平文（m）を暗号化して、暗号文（c）を送信する端末２０ａ，２０ｂが接続されている。
【００２４】
さらに、通信ネットワーク１には、端末２０ａ，２０ｂから受信した暗号文（c）を復号して平文（m）を取得する携帯電話端末１０（携帯通信端末）が、携帯電話端末１０と無線通信を行う無線基地局４０を介して接続されている。
【００２５】
携帯電話端末１０は、センタサーバ１００によって生成された更新鍵（s）を格納するとともに、当該更新鍵を用いて鍵更新情報（例えば、dit）を生成する外部装置５０と接続することができる。また、外部装置５０は、携帯電話端末１０に具備されているバッテリを充電する機能を備えている。
【００２６】
さらに、通信ネットワーク１には、センタサーバ１００によって生成された公開情報（p）を公開する公開情報サーバ３００が接続されている。
【００２７】
（暗号システムの論理ブロック構成）
次に、図２を参照して、本実施形態に係る外部装置を含む暗号システムの論理ブロック構成について説明する。
【００２８】
同図に示すように、センタサーバ１００は、通信部１０１と、更新鍵生成部１０３と、復号鍵生成部１０５と、公開情報生成部１０７とを備えている。
【００２９】
通信部１０１は、更新鍵生成部１０３と、復号鍵生成部１０５と、公開情報生成部１０７とを通信可能に接続するものである。また、通信部１０１は、生成された更新鍵（s）や復号鍵（di0）などの情報を通信ネットワーク１に中継するものである。
【００３０】
更新鍵生成部１０３は、IBE（例えば、Boneh, Franklin方式）に基づく鍵生成アルゴリズムに基づいて、マスタ鍵（s）を生成するものである。更新鍵生成部１０３は、生成したマスタ鍵（s）を更新鍵（s）として、携帯電話端末１０に送信する。
【００３１】
復号鍵生成部１０５は、更新鍵生成部１０３によって生成された更新鍵（s）及びIBEに基づく鍵生成アルゴリズムに基づいて、携帯電話端末１０において用いられる初期の復号鍵（初期復号鍵di0）を生成するものである。復号鍵生成部１０５は、生成した初期復号鍵di0を携帯電話端末１０に送信する。
【００３２】
公開情報生成部１０７は、更新鍵生成部１０３によって生成された更新鍵（s）、つまり所定のIBE（例えば、上述したBoneh, Franklin方式）に基づいて生成されたマスタ鍵（s）と対応する、携帯電話端末１０の利用者の公開情報（p）を生成するものである。
【００３３】
ここで、Boneh, Franklin方式の概要について説明する。センタサーバ１００（更新鍵生成部１０３）は、p0=2mod3及びp0=6q-1となるような素数p0を選択する。ここで、qはq>3となる素数とする。また、Eをy2=x3+1で表される有限体GF(p)上の楕円曲線とする。
【００３４】
さらに、センタサーバ１００（公開情報生成部１０７）は、位数がqとなるようなE/GF(p)の元Pを選択し、集合(1,2,...,q-1)よりランダムに選んだマスタ鍵（s）を用いてPpub=sPを計算し、Ppub（公開情報（p））を公開する。
【００３５】
また、センタサーバ１００（復号鍵生成部１０５）は、文字列charに対し、charとマスタ鍵（s）とを作用させ、秘密鍵dchar=sQiを生成する。ここで、Qiはcharに一意に対応する、Pによって構成される群の元とする。dcharの保持者に対し、秘密に平文（m）を送信する際は、送信者は、以下により、暗号文を生成する。
【００３６】
C:={rP,m(+)H(e(Qi,Ppub)r)}
ここで、H(・)は出力サイズがmのサイズと等しくなるようなランダム関数とし、e(・,・)は次の性質を満足するような写像である。Pによって生成される群における任意の２つの元P1,P2及び任意の整数a1,a2に関し、e（a1P1,a2P2）=e(P1,P2)a1a2が成り立つ。このような写像は、例えば（変形）Weil pairing等が知られている。
【００３７】
また、rは(1,2,...,q-1)よりランダムに選んだ値である。また、(+)は排他的論理和を表すものとする。dcharの保持者は次のように、Cを復号する。
【００３８】
｛m(+)H(e(Qi,Ppub)r)｝(+)H｛e(dchar,rP)｝=m
公開情報サーバ３００は、公開情報記憶部３０１を備えている。公開情報記憶部３０１は、センタサーバ１００によって生成された公開情報（p）を、通信ネットワーク１を介して、携帯電話端末１０及び端末２０ａ，２０ｂに公開するものである。
【００３９】
携帯電話端末１０は、通信部１１と、復号鍵格納部１３と、復号部１５と、公開情報格納部１７と、バッテリ１９とを備えている。
【００４０】
通信部１１は、復号鍵格納部１３と、復号部１５と、公開情報格納部１７と通信可能に接続するものである。また、通信部１１は、更新鍵（s）や復号鍵（初期復号鍵di0）が含まれた情報などを通信ネットワーク１から中継するものである。さらに、通信部１１は、音声通話やデータ通信を実行する機能を有している。
【００４１】
復号鍵格納部１３は、外部装置５０において生成された鍵更新情報（例えば、dit）を格納するものである。また、本実施形態では、外部装置５０において生成された鍵更新情報そのものを新たな復号鍵として用いる。
【００４２】
なお、一般的な鍵隔離型暗号方式の場合、復号鍵格納部１３は、外部装置５０において生成された鍵更新情報を用い、鍵隔離型暗号方式（例えば、非特許文献１、２に示した方式）の鍵更新アルゴリズムに基づいて、新たな復号鍵（新秘密鍵）を生成することができる。
【００４３】
復号部１５は、公開情報格納部１７に格納される公開情報（p）と、復号鍵格納部１３に格納される復号鍵（例えば、dit）とを用いて、端末２０ａまたは２０ｂによって送信された暗号文（c）を平文（m）に復号するものである。
【００４４】
公開情報格納部１７は、公開情報サーバ３００から、通信ネットワーク１を介して、公開情報（p）を取得して格納するものである。また、公開情報格納部１７は、取得した公開情報（p）を外部装置５０に提供することができる。
【００４５】
バッテリ１９は、上述した携帯電話端末１０を構成する各ブロックに電源を供給するものである。バッテリ１９としては、例えば、リチウムイオン（LiIon）電池を用いることができる。
【００４６】
外部装置５０は、通信部５１と、更新鍵格納部５３と、鍵更新情報生成部５５と、利用可能期間設定部５７と、充電部５９とを備えている。
【００４７】
通信部５１は、更新鍵格納部５３と、鍵更新情報生成部５５と、利用可能期間設定部５７と、充電部５９とを通信可能に接続するものである。また、通信部５１は、更新鍵（s）や復号鍵（例えば、dit）などを携帯電話端末１０の通信部１１との間において送受するものである。
【００４８】
更新鍵格納部５３は、センタサーバ１００によって生成された更新鍵（s）を格納するものである。具体的には、更新鍵格納部５３は、センタサーバ１００から通信ネットワーク１を介して携帯電話端末１０に対して送信された更新鍵（s）を、通信部５１を介して取得して格納する。
【００４９】
なお、外部装置５０は、更新鍵（s）と、携帯電話端末１０の復号鍵格納部１３に格納されている復号鍵（例えば、dit）とが同時に漏洩することを防止するため、必要時以外は通信ネットワーク１から隔離、つまり、通信ネットワーク１と接続しないようにすることが好ましい。
【００５０】
鍵更新情報生成部５５は、更新鍵格納部５３に格納された更新鍵（s）と、新たに生成される新秘密鍵である復号鍵（例えば、di（t+1））の利用可能期間を示す期間情報とを用いて、当該復号鍵を生成ための鍵更新情報を生成するものであり、本実施形態では、鍵更新情報生成部を構成する。
【００５１】
具体的には、鍵更新情報生成部５５は、IBE（例えば、Boneh, Franklin方式）の鍵生成アルゴリズム、更新鍵格納部５３に格納された更新鍵（s）、及び公開情報（p）を用いて、利用可能期間（例えば、“２００４年１月３日”）に対応する鍵更新情報、つまり、本実施形態では、復号鍵（例えば、di（t+1））を生成する。
【００５２】
また、鍵更新情報生成部５５は、前回生成した復号鍵の利用可能期間の経過に応じて、更新鍵格納部５３に格納された更新鍵（s）と、利用可能期間設定部５７によって設定された利用可能期間に基づく期間情報とを用いて、鍵更新情報（例えば、di（t+1））を生成することができる。
【００５３】
具体的には、鍵更新情報生成部５５は、前回生成した復号鍵（例えば、dit）の利用可能期間（例えば、“２００４年１月２日”）が経過した場合、つまり、２００４年１月３日になった場合、更新鍵（s）、及び利用可能期間設定部５７によって設定された利用可能期間に基づく期間情報（例えば、２００４年１月３日の１日を利用可能期間とする“２００４０１０３”の文字列）を用いて、鍵更新情報（例えば、di（t+1））を生成する。
【００５４】
なお、鍵更新情報生成部５５は、充電部５９が携帯電話端末１０のバッテリ１９を充電する際に、新たな鍵更新情報を生成して、携帯電話端末１０に送信する。また、鍵更新情報生成部５５は、前回生成した鍵更新情報（例えば、dit）の利用可能期間（例えば、“２００４年１月２日”）が経過する前に、次の利用可能期間において用いられる鍵更新情報（例えば、di（t+1））を予め生成してもよい。
【００５５】
利用可能期間設定部５７は、鍵更新情報生成部５５によって生成される鍵更新情報に基づく復号鍵の利用可能期間を設定するものである。
【００５６】
具体的には、利用可能期間設定部５７は、復号鍵の利用可能期間を１日とし、各利用可能期間に基づく期間情報（例えば、文字列“２００４０１０３”）を鍵更新情報生成部５５に通知する。
【００５７】
なお、利用可能期間設定部５７は、携帯電話端末１０からの指示に基づいて、利用可能期間（例えば、“１日”、“３日”または“１週間”の利用可能期間）を適宜変更できるような機能を具備してもよい。
【００５８】
充電部５９は、携帯電話端末１０のバッテリ１９を充電するものである。具体的には、充電部５９は、ＡＣ１００Ｖの商用電源コンセントと接続することができ、当該商用電源コンセントから供給される電源を用いて、携帯電話端末１０のバッテリ１９を充電する。
【００５９】
端末２０ａ，２０ｂは、通信部２１と、公開情報取得部２３と、暗号化部２５とをそれぞれ備えている。
【００６０】
通信部２１は、公開情報取得部２３と、暗号化部２５とを通信可能に接続するものである。また、通信部２１は、公開情報（p）を通信ネットワーク１から暗号化部２５に中継したり、携帯電話端末１０に送信する暗号文（c）などを通信ネットワーク１に中継したりするものである。
【００６１】
公開情報取得部２３は、公開情報サーバ３００から、通信ネットワーク１を介して公開情報（p）を取得するものである。
【００６２】
暗号化部２５は、携帯電話端末１０に送信する平文（m）を暗号化して暗号文（c）を作成するものである。
【００６３】
具体的には、暗号化部２５は、公開情報取得部２３によって取得された公開情報（p）、復号鍵（例えば、dit）の利用可能期間（例えば、“２００４年１月２日”）に基づく文字列“２００４０１０２”、及びIBE（例えば、Boneh, Franklin方式）の暗号化アルゴリズムを用いて、平文（m）を暗号化して暗号文（c）を作成する。
【００６４】
（暗号システムの動作）
次に、図３及び図４を参照して、上述した暗号システムの動作について説明する。
【００６５】
まず、図３を参照して、上述した暗号システムによる復号鍵の生成ならびに更新の動作について説明する。
【００６６】
図３に示すように、ステップＳ１において、センタサーバ１００は、IBE（例えば、Boneh, Franklin方式）の鍵生成アルゴリズムに基づいて、マスタ鍵（s）、及びマスタ鍵（s）と対応する公開情報（p）を生成する。なお、IBEの鍵生成アルゴリズムに基づいて生成されたマスタ鍵（s）は、利用者の復号鍵を新たに生成する更新鍵（s）として用いられる。
【００６７】
ステップＳ２において、センタサーバ１００は、公開情報（p）を公開情報サーバ３００に通知する。公開情報サーバ３００に通知された公開情報（p）は、携帯電話端末１０及び端末２０ａ，２０ｂが利用できるように公開される。
【００６８】
ステップＳ３において、センタサーバ１００は、更新鍵（s）及びIBEの鍵生成アルゴリズムを用いて、携帯電話端末１０において用いられる初期の復号鍵（di0）を生成する。
【００６９】
具体的には、センタサーバ１００は、ステップＳ１において生成された更新鍵（s）と、IBEの鍵生成アルゴリズム（例えば、Boneh, Franklin方式）とを用いて、例えば、“２００４年１月１日”を利用可能期間とした初期の復号鍵（di0）を生成する。
【００７０】
ステップＳ４において、センタサーバ１００は、生成した更新鍵（s）及び復号鍵（di0）を携帯電話端末１０に通信ネットワーク１を介して送信する。
【００７１】
ステップＳ５において、携帯電話端末１０は、通信ネットワーク１を介して更新鍵（s）及び復号鍵（di0）を取得する。また、ステップＳ６において、携帯電話端末１０は、取得した復号鍵（di0）を格納する。
【００７２】
ステップＳ７において、外部装置５０は、更新鍵（s）を携帯電話端末１０から取得して格納する。なお、外部装置５０は、上述したように、通信ネットワーク１を介して、他の端末（端末２０ａ，２０ｂ）などがアクセスすることができないように、必要時以外は、通信ネットワーク１から隔離されていることが好ましい。また、外部装置５０は、上述したように、携帯電話端末１０に具備されているバッテリ１９を充電する機能を有し、例えば、携帯電話端末１０の利用者の自宅などに配備される。
【００７３】
ステップＳ８において、携帯電話端末１０は、バッテリ１９の消耗に伴い、携帯電話端末１０の利用者によって、外部装置５０と接続される。
【００７４】
ステップＳ９において、外部装置５０は、携帯電話端末１０のバッテリ１９の充電を開始する。
【００７５】
ステップＳ１０において、外部装置５０は、携帯電話端末１０において用いられる復号鍵（di0）に代わる新たな復号鍵（dit）の生成に用いられる鍵更新情報を生成するため、公開情報サーバ３００または携帯電話端末１０に格納されている公開情報（p）を取得する。
【００７６】
ステップＳ１１において、外部装置５０は、公開情報（p）、更新鍵（s）及びIBEの鍵生成アルゴリズムを用いて、２００４年１月２日を利用可能期間とする鍵更新情報、つまり、本実施形態では、復号鍵（dit）を生成する。なお、外部装置５０は、復号鍵（di0）の利用可能期間（２００４年１月１日）が経過後、つまり、２００４年１月２日になり次第、または２００４年１月２日になる前に予め２００４年１月２日を利用可能期間とする鍵更新情報（dit）を生成することができる。
【００７７】
ステップＳ１２において、外部装置５０は、鍵更新情報（dit）を携帯電話端末１０に送信する。
【００７８】
ステップＳ１３において、携帯電話端末１０は、公開情報サーバ３００から公開情報（p）を取得する。なお、携帯電話端末１０は、既に公開情報（p）を取得している場合、公開情報（p）を取得しなくてもよい。
【００７９】
ステップＳ１４において、携帯電話端末１０は、外部装置５０から送信された鍵更新情報（dit）を取得する。
【００８０】
ステップＳ１５において、携帯電話端末１０は、２００４年１月２日になると、復号鍵（di0）を、外部装置５０から送信された鍵更新情報、つまり、復号鍵（dit）に更新する。
【００８１】
ステップＳ１６において、携帯電話端末１０は、利用可能期間の経過した復号鍵（di0）をメモリー、つまり復号鍵格納部１３から消去する。
【００８２】
次に、図４を参照して、端末２０ａが携帯電話端末１０に暗号文（c）を送信し、携帯電話端末１０が暗号文（c）を受信して復号する動作について説明する。
【００８３】
図４に示すように、ステップＳ１７において、端末２０ａは、公開情報サーバ３００から公開情報（p）を取得する。
【００８４】
ステップＳ１８において、端末２０ａは、公開情報（p）、利用可能期間を示す期間情報（例えば、２００４年１月２日を示す文字列“２００４０１０２”）、及びIBE（例えば、Boneh, Franklin方式）の暗号化アルゴリズムを用いて、平文（m）を暗号した暗号文（c）を作成する。
【００８５】
ステップＳ１９において、端末２０ａは、作成した暗号文cを携帯電話端末１０に送信する。
【００８６】
ステップＳ２０において、携帯電話端末１０は、公開情報サーバ３００から公開情報（p）を取得する。なお、携帯電話端末１０は、既に公開情報（p）を取得している場合、公開情報（p）を取得しなくてもよい。
【００８７】
ステップＳ２１において、携帯電話端末１０は、端末２０ａから通信ネットワーク１を介して暗号文（c）を受信する。
【００８８】
ステップＳ２２において、携帯電話端末１０は、公開情報（p）、復号鍵dit及びIBE（例えば、Boneh, Franklin方式）の復号アルゴリズムを用いて、受信した暗号文（c）を復号し、平文（m）を取得する。
【００８９】
（作用・効果）
以上説明した本実施形態に係る外部装置５０によれば、外部装置５０には、充電部５９と、鍵更新情報生成部５５とが備えられるため、充電装置と、外部装置とを別個に所持する必要がなく、携帯電話端末１０に具備されたバッテリ１９が充電される際に鍵更新情報（復号鍵）が生成され、当該鍵更新情報に基づいて、携帯電話端末１０において用いられる復号鍵が更新されるため、るため、利用者が復号鍵を更新する煩わしさを感ずることを軽減することができる。
【００９０】
また、本実施形態に係る外部装置５０によれば、例えば、前回生成した鍵更新情報（例えば、dit）の利用可能期間（例えば、２００４年１月２日）が経過した場合、鍵更新情報生成部５５が新たな鍵更新情報（例えば、di（t+1））を生成するため、利用可能期間に適用される鍵更新情報（復号鍵）が、逐次自動的に生成される。
【００９１】
このため、利用者は、利用可能期間の経過に応じて、復号鍵の更新を外部装置に対して要求する必要がなく、利用者が、復号鍵を更新する煩わしさを感ずることをさらに軽減することができる。
【００９２】
（その他の実施形態）
上述したように、本発明の一実施形態を通じて本発明の内容を開示したが、この開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。
【００９３】
例えば、上述した実施形態では、携帯電話端末１０において用いられる復号鍵の更新を例として説明したが、復号鍵に代えて、他の秘密鍵、例えば、電子署名に用いられる署名鍵にも本発明は適用することができる。
【００９４】
また、上述した実施形態では、センタサーバ１００が、初期の復号鍵（di0）を生成しているが、当該復号鍵は、携帯電話端末１０が生成してもよい。
【００９５】
このように、本発明は、ここでは記載していない様々な実施の形態等を含むことは勿論である。したがって、本発明の技術的範囲は、上述の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【００９６】
【図１】本発明の実施形態に係る暗号システムを含むネットワーク構成を示す図である。
【図２】本発明の実施形態に係る暗号システムの論理ブロック構成を示す図である。
【図３】本発明の実施形態に係る暗号システムの動作を示すシーケンス図である。
【図４】本発明の実施形態に係る暗号システムの動作を示すシーケンス図である。
【符号の説明】
【００９７】
１…通信ネットワーク、１０…携帯電話端末、１１…通信部、１３…復号鍵格納部、１５…復号部、１７…公開情報取得部、１９…バッテリ、２０ａ，２０ｂ…端末、２１…通信部、２３…公開情報取得部、２５…暗号化部、４０…無線基地局、５０…外部装置、５１…通信部、５３…更新鍵格納部、５５…鍵更新情報生成部、５７…利用可能期間設定部、５９…充電部、１００…センタサーバ、１０１…通信部、１０３…更新鍵生成部、１０５…復号鍵生成部、１０７…公開情報生成部、３００…公開情報サーバ、３０１…公開情報記憶部
【図１】
2005210637.tif 000003
【図２】
2005210637.tif 000004
【図３】
2005210637.tif 000005
【図４】
2005210637.tif 000006