JP3584831B2 - 移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 - Google Patents
移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP3584831B2 JP3584831B2 JP2000009037A JP2000009037A JP3584831B2 JP 3584831 B2 JP3584831 B2 JP 3584831B2 JP 2000009037 A JP2000009037 A JP 2000009037A JP 2000009037 A JP2000009037 A JP 2000009037A JP 3584831 B2 JP3584831 B2 JP 3584831B2
- Authority
- JP
- Japan
- Prior art keywords
- signature
- mobile agent
- destination host
- data
- host
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3255—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using group based signatures, e.g. ring or threshold signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ベースホストを出発した移動エージェントが移動先ホストにおいてディジタル署名を計算する場合に用いて好適な移動エージェントによる署名計算システムおよびベースホスト、移動ホストでそれぞれ用いられるプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
移動エージェントは、移動エージェントの所有者の依頼した目的を達成するために、ネットワーク上に存在する複数のホストを自律的かつ動的に移動し、移動先のホストでプログラム・コードを起動し、処理していく。移動エージェントのセキュリティを保護する方式としては、移動エージェントのプログラム・コードの中に、公開鍵暗号や秘密鍵暗号のアルゴリズムを実装したプログラム・コードを格納して、悪意のある第三者によるデータの解析を困難にする方式や、移動エージェントのプログラム・コードに対して該移動エージェントの所有者の秘密鍵を用いて計算を行ったディジタル署名のデータをエージェントに保有させてネットワークを移動させる事によって、移動エージェントのプログラム・コードや保持するデータの改竄を困難にする方式が提案されている。
【０００３】
移動エージェントのセキュリティ保護に関する従来技術は、例えば特開平１０−２６９１８６号公報や特表平１１−５０６２２２号公報に詳しく述べられている。
【０００４】
【発明が解決しようとする課題】
上記特開平１０−２６９１８６号公報で述べられている技術では、悪意のある第三者がデータの解析や改竄を行う事を防止する事はできるが、移動先のホストに悪意がある場合には、移動先のホストによって移動エージェントの保有しているデータの解析が容易に行えるという問題がある。移動エージェントが移動先のホストでエージェントの所有者のディジタル署名を計算しようとする場合、エージェントは該所有者の秘密鍵をエージェントに保有させる必要があるため、移動先のホストは、移動エージェントの保有するプログラム・コードおよびデータを解析する事により、該ユーザの秘密鍵を容易に知る事が可能であった。
【０００５】
この問題のため従来の技術では、移動エージェントが移動先のホストで該ホストが提示した任意のデータに対してディジタル署名を施す事は不可能であった。
【０００６】
また、特表平１１−５０６２２２号公報に述べられている技術では、署名計算を委託する移動ホスト等の機関が多数ある場合には、効率的の面で問題があった。尚、この公報の技術については、後述によりさらに説明する。
【０００７】
本発明の目的は、単独の移動先のホストでは解析できない形態で移動エージェント所有者の秘密鍵を移動エージェントに保有させる事により、移動先のホストに秘密鍵を知られる事なく、任意の移動先のホストが提示した任意の署名対象データに対する前記移動エージェント所有者のディジタル署名を計算し、前記署名対象データを提示した移動先のホストに渡す事にある。
【０００８】
また、本発明の他の目的は、単独の移動先のホストでは解析できない形態で移動エージェントの所有者にしか生成し得ない情報を移動エージェントに保有させる事により、任意の移動先のホストが提示した任意の署名対象データに対して前記情報を秘密鍵として用いたデジタル署名を計算し、前記署名対象データを提示した移動先のホストに渡す事にある。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、本発明による第１の移動エージェントによる署名計算システムは、移動エージェント（例えば第１の形態および第１の実施例における移動エージェント１４０、５４０）がプログラムコードの実行を行うエージェント実行環境（同実行環境１０５、５０５）と、乱数を出力する乱数生成手段（同乱数生成部１０１、５０１）と、乱数生成手段から出力される乱数と移動エージェントの所有者の秘密鍵（同秘密鍵１０３、５０３）とを入力として、移動先のホスト（同移動先ホスト１１０、１２０、１３０、５１０、５２０、５３０）で移動エージェントが署名を計算するために必要な補助データを生成する部分署名補助データ生成手段（同部分署名補助データ生成部１０４、５０４）と、計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部１０２、５０２）とを備えたベースホスト（同ベースホスト１００、５００）を出発点として前記移動エージェントが移動を開始し、移動エージェントがプログラムコードの実行を行うエージェント実行環境（同実行環境１１１、１２１、１３１、５１１、５２１、５３１））と、署名対象データと移動エージェントが保有しているデータと移動先ホストの秘密鍵（同秘密鍵１１５、１２５、１３５、５１５、５２５、５３５）とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算する部分署名計算手段（同部分署名計算部１１２、１２２、１３２、５１２、５２２、５３２）と、移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対する移動エージェントの所有者の秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段（同部分署名署名化部１１３、１２３、１３３、５１３、５２３、５３３）と、計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部１１４、１２４、１３４、５１４、５２４、５３４）とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する移動エージェントの所有者の秘密鍵を用いたディジタル署名を計算することを特徴とする。
【００１０】
また、本発明による第２の移動エージェントによる署名計算システムは、移動エージェント（例えば第２の形態および第２の実施例における移動エージェント３４０、７４０）がプログラムコードの実行を行うエージェント実行環境（同実行環境３０５、７０５）と、乱数を出力する乱数生成手段（同乱数生成部３０１、７０１）と、乱数生成手段から出力される乱数を入力として、新規秘密鍵・公開鍵のペアと移動先のホストで移動エージェントが署名を計算するために必要な補助データを生成する部分署名補助データ生成手段（同部分署名補助データ生成部３０４、７０４）と、計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部３０２、７０２）とを備えたベースホスト（同ベースホスト３００、７００）を出発点として前記移動エージェントが移動を開始し、移動エージェントがプログラムコードの実行を行うエージェント実行環境（同実行環境３１１、３２１、３３１、７１１、７２１、７３１））と、署名対象データと移動エージェントが保有しているデータと移動先ホストの秘密鍵（同秘密鍵３１５、３２５、３３５、７１５、７２５、７３５）とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算する部分署名計算手段（同部分署名署名化部３１３、３２３、３３３、７１３、７２３、７３３）と、移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対するベースホストの部分署名補助データ生成手段によって出力された前記新規秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段（同部分署名署名化部３１３、３２３、３３３、７１３、７２３、７３３）と、計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部３１４、３２４、３３４、７１４、７２４、７３４）とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する前記新規秘密鍵を用いたディジタル署名を計算することを特徴とする。
【００１１】
また、第１、第２の移動エージェントによる署名計算システムにおいて、移動ホストを構成する部分署名計算手段、部分署名署名化手段および公開鍵暗号計算手段のうちの何れか一つ以上を削除するととともに、それを移動エージェント側に設けるようにしてもよい。
【００１６】
前記ベースホストにおいては、公開鍵暗号計算手段により秘密鍵を用いて公開鍵暗号によるデータの暗号化、復号およびディジタル署名の計算を行うとともに、部分署名補助データ生成手段により乱数と秘密鍵を用いて移動先ホストｉが移動エージェントのディジタル署名を計算するために必要なデータを計算することによって移動エージェントが移動先のホストで必要となるデータの準備を行う。移動先ホストｉ（１≦ｉ≦ｋ）においては、部分署名計算手段が、移動してきた移動エージェントが移動中にディジタル署名を付与する事を決定したメッセージと前記部分署名補助データ生成手段の出力とを入力として、移動エージェントの所有者のディジタル署名を計算するために必要なデータである部分署名の計算を行うとともに、部分署名署名化手段が一つまたは複数の移動先ホストによって計算された部分署名を入力として、前記のメッセージに対する移動エージェント所有者のディジタル署名を出力する。また、過去に移動エージェントが移動してきた際に計算した部分署名の出力結果や、移動先ホストｉが移動エージェントから削除した部分署名補助データを格納するとともに、公開鍵暗号計算手段は、移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名や部分署名補助データ計算手段の秘匿および改竄防止のために暗号化およびディジタル署名の付与を行うことにより、エージェントの依頼に応じて必要なデータの計算を行う。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
図１は、本発明の第１の実施形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
本署名計算システムは、ベースホスト１００と、移動先ホストｉ（１≦ｉ≦ｋ）と、移動エージェント１４０とを含んで構成される。図１では移動先ホストｉ（１≦ｉ≦ｋ）のうち、移動先ホスト１（１１０）と移動先ホスト２（１２０）と移動先ホストｋ（１３０）が図示されている。また図中の黒く塗りつぶされた矢印は移動エージェント１４０の移動を表しており、また矢印が破線になっている部分は、その破線部分で複数のホストを移動していることを表している。
【００１８】
次に、これらのホストと移動エージェントの概略的な構成及び動作について説明する。
ベースホスト１００は、乱数生成部１０１と、公開鍵暗号計算部１０２と、移動エージェントの所有者の秘密鍵である秘密鍵０（１０３）と、部分署名補助データ生成部１０４と、エージェント実行環境１０５とを含んで構成されている。
【００１９】
乱数生成部１０１は部分署名補助データ生成部１０４の要求を受け、乱数を出力する。公開鍵暗号計算部は１０２は、部分署名補助データ生成部１０４から受け渡されるデータを入力とし、この入力データの暗号化、復号、およびディジタル署名の計算を行う。ディジタル署名を計算する際には、公開鍵暗号計算部１０２には移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）も入力される。
【００２０】
部分署名補助データ生成部１０４は、前記乱数生成部１０１の出力と移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）とを入力とし、移動エージェント１４０が移動先ホストｉ（１≦ｉ≦ｋ）において、移動エージェント１４０の所有者のディジタル署名を生成する際に必要なデータである部分署名を計算するための補助データを移動前の移動エージェント１４０内の中間データ格納部１４１に格納する。
エージェント実行環境１０５は、移動エージェント１４０がプログラム・コードの実行を行うためのＣＰＵ資源、メモリ等の計算環境を提供する。
【００２１】
移動先ホスト１（１１０）は、エージェント実行環境１１１と、部分署名計算部１１２と、部分署名署名化部１１３と、公開鍵暗号計算部１１４と、秘密鍵１（１１５）とデータ記憶部１１６とを含んで構成されている。
【００２２】
エージェント実行環境１１１は、前記エージェント実行環境１０５と同様に移動エージェント１４０がプログラム・コードの実行を行うためのＣＰＵ資源、メモリ等の計算環境を提供する。
【００２３】
部分署名計算部１１２は移動エージェント１４０が保持している部分署名補助データ生成部１０４の出力と移動エージェント１４０が複数の移動先ホストを移動している間に動的に決定された署名対象データと移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを入力として、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）によるディジタル署名を計算するために必要なデータである部分署名を出力し、移動エージェント１４０内の中間データ格納部１４１に格納する。
【００２４】
部分署名署名化部１１３は、一つまたは複数の移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部１１２、１２２、１３２によって出力され、移動エージェント１４０に格納された一つまたは複数の部分署名を入力として、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）による前記署名対象データに対するディジタル署名を出力する。
【００２５】
公開鍵暗号計算部１１４は、前記部分署名計算部１１２の出力をディジタル署名を渡すホスト以外に対して秘匿するために署名を渡すホストの公開鍵で該出力の暗号化を行う。また前記部分署名計算部１１２の出力を他の移動先ホストによって解析されたり改竄されることを防止するため、データを渡す相手の公開鍵による暗号化や移動ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）を用いて前記部分署名計算部１１２の出力に対するディジタル署名の計算を行う。
【００２６】
データ記憶部１１６は、移動エージェント１４０が再び同一のホストに移動するまでの間一時的に後に必要となるデータの格納を行う。
移動先ホストｉ（２≦ｉ≦ｋ）の構成については、移動先ホスト１（１１０）の構成と同様であるため詳細な説明は省略する。
【００２７】
移動エージェント１４０は、中間データ格納部１４１を含んで構成されている。この中間データ格納部１４１は、ベースホスト１００の部分署名補助データ生成部１０４および移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部によって出力されるディジタル署名の計算に必要となるデータの格納を行う。
【００２８】
本実施形態では、移動エージェント１４０が複数の移動先ホストを移動後に到達した移動先ホスト１（１１０）が提示したデータに対する移動エージェント１４０の所有者のディジタル署名を、移動先ホストｉ（１≦ｉ≦ｋ）が計算するデータから生成を行う。
【００２９】
次に図１および図２を参照して、本実施の形態による署名計算システムの全体の動作について詳細に説明する。
まず、署名を移動先のホストで計算する事を目的とした移動エージェント１４０がベースホスト１００内のエージェント実行環境１０５で起動される（図２のステップＡ１）。
【００３０】
次に、部分署名補助データ生成部１０４が移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）と、乱数生成部１０１から出力される一つまたは複数の乱数とを入力として、秘密鍵０（１０３）と予め定められた関係を満足する部分署名補助データを生成して出力し、移動エージェント１４０内の中間データ格納部１４１に格納する。後に移動エージェント１４０が移動した先のホストで、部分署名補助データが改竄されないために、出力された部分署名補助データは秘密鍵０によってディジタル署名が施され、部分署名補助データとともに中間データ格納部１４１に格納される（ステップＡ２）。
【００３１】
移動エージェント１４０内の中間データ格納部１４１に部分署名補助データおよびディジタル署名が格納された後、移動エージェント１４０はネットワークを介して移動を開始する（ステップＡ３）。移動エージェント１４０は動的に０またはいくつかの移動先ホストを移動し、移動先のホストにデータを提示され、そのデータが署名を施す対象データであるかどうかの判断を行う（ステップＡ４）。
【００３２】
０またはいくつかの移動先ホストを動的に訪問後、移動エージェント１４０の移動中に動的に決定された移動先ホスト１（１１０）に移動し（ステップＡ５，Ａ６）、移動先ホスト１（１１０）からデータの提示を受ける。移動エージェント１４０は、移動先ホスト１（１１０）の提示したデータを署名対象データとして、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）によるディジタル署名を計算する事を決定し、該署名対象データを移動エージェント１４０の中間データ格納部１４１に格納する（ステップＡ７）。
【００３３】
署名対象データ決定後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを部分署名計算部１１２に入力する事によって、移動エージェント１４０の所有者の秘密鍵０による署名対象データに対する署名を計算する際に必要となる部分署名を得る（ステップＡ８）。
【００３４】
移動先ホスト１（１１０）は、部分署名計算部１１２に入力された中間データ格納部１４１に格納されていたデータの中から以後に移動する移動先ホストｉ（２≦ｉ≦ｋ）で参照されないデータを中間データ格納部１４１から削除し、データ記憶部１１６に格納する。さらに部分署名計算部１１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されないデータもデータ記憶部１１６に格納する。部分署名計算部１１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されるデータは移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）によるディジタル署名を計算し、該署名とともに移動エージェント１４０内の中間データ格納部１４１に格納する（ステップＡ９）。
【００３５】
以上の処理が終了した後、移動エージェント１４０は次の移動先ホストである移動先ホスト２（１２０）に移動する（ステップＡ１０，Ａ１１，Ａ１２）。次に移動する移動先ホスト２（１２０）は、移動エージェント１４１が移動先ホスト１（１１０）に移動してきた時点で既に決定していたホストであっても、移動エージェント１４１が移動先ホスト１（１１０）に到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００３６】
以後に訪れる移動先ホストｉ（２≦ｉ≦ｋ）における処理の流れはｉの値に関わらず同様であるため、代表して移動先ホストｉ（１２０，１３０）における処理の流れに関して説明する。
移動先ホストｉ（１２０，１３０）は移動エージェント１４０の中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホストｉ（１２０，１３０）の秘密鍵である秘密鍵ｉ（１２５，１３５）とを部分署名計算部１２２，１３２に入力する事によって移動エージェント１４０の所有者の秘密鍵０による署名対象データに対する署名を計算する際に必要となる部分署名を得る。このとき部分署名計算部１２２，１３２への入力となるデータに署名が付与されている場合には署名の検証を行う（ステップＡ８）。
【００３７】
移動先ホストｉ（１２０，１３０）は、部分署名計算部１２２，１３２に入力された移動エージェント１４０の中間データ格納部１４１に格納されていたデータのうち、以後に移動する移動先ホストｊ（ｊ＝１またはｉ＋１≦ｊ≦ｋ）で参照されないデータを公開鍵暗号計算部１２４，１３４に入力する事によって、移動エージェントの所有者の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部１４１に格納する。
【００３８】
さらに部分署名計算部１２２，１３２の出力のうち移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されないデータは公開鍵暗号計算部１２４，１３４を用いて移動先ホスト１（１１０）の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部１４１に格納する。部分署名計算部１２２，１３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されるデータは移動先ホストの秘密鍵である秘密鍵ｉ（１２５，１３５）によるディジタル署名を計算し、該署名とともに中間データ格納部１４１に格納する（ステップＡ９）。
【００３９】
以上の処理が終了した後、移動エージェント１４０は次の移動先ホストに移動する。次の移動先ホストはｉ＝ｋである場合には移動先ホスト１（１１０）となり、それ以外の場合には移動先ホストｉ＋１となる（ステップＡ１０，Ａ１１，Ａ１２，Ａ１３）。ｉ≠ｋの場合、次に移動する移動先ホストｉ＋１は、移動エージェント１４１が移動先ホストｉに移動してきた時点で既に決定していたホストであっても、移動エージェント１４１が移動先ホストｉに到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００４０】
移動エージェント１４０が再び移動先ホスト１（１１０）に移動した後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを部分署名計算部１１２に入力する事によって、移動エージェント１４０の所有者の秘密鍵０による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＡ１４）。
【００４１】
部分署名計算後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータに対して該データが暗号化されている場合は、該データと移動先ホスト１の秘密鍵である秘密鍵１（１１５）を公開鍵暗号計算部１１４に入力する事によって該データの復号を行った後、復号したデータとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部１１４に入力する事によって該復号データに対する署名の検証を行い、該データが暗号化されていない場合は、該データとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部１１４に入力し、該データに対する署名の検証を行う事によってデータの改竄が行われていない事を確認する（ステップＡ１５）。
【００４２】
全てのディジタル署名の検証が終了した時点において、移動先ホスト１（１１０）は移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名が得られる。移動先ホスト１（１１０）は得られた全てまたは一部の部分署名を部分署名署名化部１１３に入力する事によって、前記署名対象データに対して移動エージェントの所有者の秘密鍵である秘密鍵０によるディジタル署名が出力として得られる（ステップＡ１６）。移動先ホスト１（１１０）は得られたディジタル署名をデータ記憶部１１６に格納し、移動エージェント１４０はベースホスト１００に戻る（ステップＡ１７）。
【００４３】
次に、本実施の形態による効果について説明する。
以上の処理によって得られたディジタル署名は、移動エージェント１４０が移動したホストや移動した順序によらず、常に移動エージェントの所有者の公開鍵によって正当性が検証できるディジタル署名になっている。署名の偽造の可能性に関しては、移動エージェントの所有者の署名を生成するために、ｋ個の移動先ホストの秘密鍵による演算が必要になるため、ｋ個の移動先ホストが結託しない限りは署名の偽造を行う事を困難にすることができる。
【００４４】
次に本発明の第２の実施の形態について説明する。
前述した第１の実施の形態では、移動エージェントが計算する署名が、移動先ホストが提示した署名対象データに対して移動エージェントの所有者の秘密鍵を用いて計算した署名であったのに対し、本発明の第２の実施の形態では、移動エージェントが計算する署名が、移動エージェントのベースホストによって移動エージェントが移動を始める前に新規に生成された秘密鍵を用いて署名対象データに対して計算されたディジタル署名と、該ベースホストが新規に作成した秘密鍵に対応する公開鍵と、該公開鍵に対する移動エージェントの所有が予め所有している秘密鍵を用いて計算したディジタル署名のデータの三つ組みとなる点において異なっている。
【００４５】
図３は、本発明の第２の実施形態による署名計算システムの構成を示すブロック図である。
本署名計算システムは、ベースホスト３００と、移動先ホストｉ（１≦ｉ≦ｋ）と、移動エージェント３４０とを含んで構成される。図３では移動先ホストｉ（１≦ｉ≦ｋ）のうち、移動先ホスト１（３１０）と、移動先ホスト２（３２０）と、移動先ホストｋ（３３０）が図示されている。また図中の黒く塗りつぶされた矢印は移動エージェント３４０の移動を表しており、また矢印が破線になっている部分は、その破線部分で複数のホストを移動していることを表している。
【００４６】
次にこれらのホストと移動エージェントの構成および動作について概略的に説明する。
ベースホスト３００は、乱数生成部３０１と、公開鍵暗号計算部３０２と、移動エージェント３４０の所有者の秘密鍵である秘密鍵０（３０３）と、部分署名補助データ生成部３０４と、エージェント実行環境３０５とを含んで構成されている。
上記構成要素のうち、乱数生成部３０１、公開鍵暗号計算部３０２、秘密鍵０（３０３）、エージェント実行環境３０５については、第１の実施形態における乱数生成部１０１、公開鍵暗号計算部１０２、秘密鍵０（１０３）、エージント実行環境１０５とそれぞれ同一の動作であるため詳細な説明は省略する。
【００４７】
部分署名補助データ生成部３０４は、前記乱数生成部３０１の出力を入力とし、新規の秘密鍵と公開鍵の組の生成、移動エージェント３４０が移動先ホストｉ（１≦ｉ≦ｋ）において、前記の新規秘密鍵によるディジタル署名を生成するために必要となる部分署名を計算するための補助データを該データに対する移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とともに移動前の移動エージェント３４０内の中間データ格納部３４１へ格納する事、および前記の新規公開鍵を移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とともに移動前の移動エージェント３４０内の中間データ格納部３４１へ格納する事を行う。
【００４８】
移動先ホスト１（３１０）は、エージェント実行環境３１１と、部分署名計算部３１２と部分署名署名化部３１３と公開鍵暗号計算部３１４とデータ記憶部３１６とを含んで構成されている。
上記構成要素のうち、エージェント実行環境３１１、部分署名計算部３１２、公開鍵暗号計算部３１４、データ記憶部３１６については、第１の実施形態におけるエージェント実行環境１１１、部分署名計算部１１２、公開鍵暗号計算部１１４、データ記憶部１１６とそれぞれ同一な動作であるため詳細な説明は省略する。
【００４９】
部分署名署名化部３１３は一つまたは複数の移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部３１２、３２２、３３２によって出力され、移動エージェント３４０に格納された一つまたは複数のデータを入力として、ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名と、中間データ格納部３４１に格納されている新規公開鍵と、該新規公開鍵に対する移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とを組にして移動エージェント３４０の所有者のディジタル署名として出力する。
移動先ホストｉ（２≦ｉ≦ｋ）および移動エージェント３４０の構成については、移動先ホスト１の構成と同じであるため詳細な説明は省略する。
【００５０】
本実施形態では、移動エージェント３４０が複数の移動先ホストを移動後に到達した移動先ホスト１（３１０）が提示したデータに対する移動エージェント３４０の所有者のディジタル署名を、移動先ホストｉ（１≦ｉ≦ｋ）が計算するデータから生成する。
【００５１】
次に図３および図４を参照して本実施の形態による署名計算システムの全体の動作について詳細に説明する。
まず、署名を移動先のホストで計算する事を目的とした移動エージェント３４０がベースホスト３００内のエージェント実行環境３０５で起動される（図４のステップＢ１）。
【００５２】
次に、部分署名補助データ生成部３０４は乱数出力部３０１から出力される一つまたは複数の乱数を入力として新規に公開鍵と秘密鍵のペアを計算する。該公開鍵に対しては移動エージェント３４０の秘密鍵である秘密鍵０によるディジタル署名を計算し、署名とともに移動エージェント３４０内の中間データ格納部３４１に格納する（ステップＢ２）。
【００５３】
次に部分署名補助データ生成部３０４は、乱数生成部３０１から出力される一つまたは複数の乱数とを入力として、ステップＢ２で生成した新規秘密鍵と予め定められた関係を満足する部分署名補助データを出力し、中間データ格納部３４１に格納する。後に移動エージェント３４０が移動した先のホストで部分署名補助データが改竄されないために、出力された部分署名補助データは秘密鍵０によるディジタル署名が施され、部分署名補助データとともに中間データ格納部３４１に格納される（ステップＢ３）。
【００５４】
中間データ格納部３４１に部分署名補助データおよびディジタル署名が格納された後、移動エージェント３４０はネットワークを介して移動を開始する（図４のステップＢ４）。移動エージェント３４０は動的に０またはくつかの移動先ホストを移動し、移動先のホストにデータを提示され、そのデータが署名を施す対象データであるかどうかの判断を行う（ステップＢ５）。
【００５５】
０またはいくつかの移動先ホストを動的に訪問後、移動エージェント３４０の移動中に動的に決定された移動先ホスト１（３１０）に移動し（ステップＢ６，Ｂ７）、移動先ホスト１（３１０）からデータの提示を受ける。移動エージェント３４０は、移動先ホスト１（３１０）の提示したデータを署名対象データとして、前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名を計算する事を決定し、該署名対象データを中間データ格納部３４１に格納する（ステップＢ８）。
【００５６】
署名対象データ決定後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）とを部分署名計算部３１２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対する署名を計算する際に必要となる部分署名を得る。このとき部分署名入力部３２２，３３２への入力となるデータに署名が付与されている場合には署名の検証を行う（ステップＢ９）。
【００５７】
移動先ホスト１（３１０）は、部分署名計算部３１２に入力された中間データ格納部３４１に格納されていたデータの中から以後に移動する移動先ホストｉ（２≦ｉ≦ｋ）で参照されないデータを該中間データ格納部３４１から削除し、データ記憶部３１６に格納する。さらに部分署名計算部３１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されないデータもデータ記憶部３１６に格納する。部分署名計算部３１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されるデータは移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）によるディジタル署名を計算し該署名とともに中間データ格納部３４１に格納する（ステップＢ１０）。
【００５８】
以上の処理が終了した後、移動エージェント３４０は次の移動先ホストである移動先ホスト２（３２０）に移動する（ステップＢ１１，Ｂ１２，Ｂ１３）。次に移動する移動先ホスト２（３２０）は、移動エージェント３４１が移動先ホスト１（３１０）に移動してきた時点で既に決定していたホストであっても、移動エージェント３４１が移動先ホスト１（３１０）に到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００５９】
以後に訪れる、移動先ホストｉ（２≦ｉ≦ｋ）における処理の流れはｉの値に関わらず同様であるため、代表して移動先ホストｉ（３２０，３３０）における処理の流れに関して説明する。
移動先ホストｉ（３２０，３３０）は移動エージェント３４０の中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホストｉ（３２０，３３０）の秘密鍵である秘密鍵ｉ ３２５，３３５とを部分署名計算部３２２，３３２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＢ９）。
【００６０】
移動先ホストｉ（３２０，３３０）は、部分署名計算部３２２，３３２に入力された中間データ格納部３４１に格納されていたデータのち、以後に移動する移動先ホストｊ（ｊ＝１またはｉ＋１≦ｊ≦ｋ）で参照されないデータを公開鍵暗号計算部３２４，３３４に入力する事によって、移動エージェント３４０の所有者の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部３４１に格納する。さらに部分署名計算部３２２，３３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されないデータも公開鍵暗号計算部３２４，３３４を用いて移動先ホスト１（３１０）の公開鍵で暗号化を行い、暗号文を中間データ格納部３４１に格納する。
【００６１】
部分署名計算部３２２，３３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されるデータは移動先ホストの秘密鍵である秘密鍵ｉ３２５，３３５によってディジタル署名を計算し該署名とともに中間データ格納部３４１に格納する（ステップＢ１０）。
【００６２】
以上の処理が終了した後、移動エージェント３４０は次の移動先ホストに移動する。次の移動先ホストはｉ＝ｋである場合には移動先ホスト１（３１０）となり、それ以外の場合には移動先ホストｉ＋１となる（ステップＢ１１，Ｂ１２，Ａ１３，Ｂ１４）。ｉ≠ｋの場合、次に移動する移動先ホストｉ＋１は、移動エージェント３４０が移動先ホストｉに移動してきた時点で既に決定していたホストであっても、移動エージェント３４０が移動先ホストｉに到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００６３】
移動エージェント３４０が再び移動先ホスト１ ３１０に移動した後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）とを部分署名計算部３１２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＢ１５）。
【００６４】
部分署名計算後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータに対して該データが暗号化されている場合は該データと移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）を公開鍵暗号計算部３１４に入力する事によって該データの復号を行った後、復号したデータとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部３１４に入力する事によって該復号データに対する署名の検証を行い、該データが暗号化されていない場合は該データと署名を生成したホストの公開鍵を公開鍵暗号計算部３１４に入力するし、該データに対する署名の検証を行う事によってデータの改竄が行われていない事を確認する（ステップＢ１６）。
【００６５】
全ての署名の検証が終了した時点において、移動先ホスト１（３１０）は移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名が得られる。移動先ホスト１は得られた部分署名の全てまたは一部を部分署名署名化部３１３に入力する事によって、前記署名対象データに対して前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名が出力として得られる（ステップＢ１７）。
【００６６】
移動先ホスト１（３１０）は得られたディジタル署名と、前記ベースホスト３００の部分署名補助データ生成部３０４によって移動エージェント３４０内の中間データ格納部３４１に格納された新規公開鍵と該新規公開鍵に対する移動エージェント３４０の所有者の秘密鍵である秘密鍵０を用いて計算したディジタル署名をデータ記憶部３１６に格納し、移動エージェント３４０はベースホスト３００に戻る（ステップＢ１８）。
【００６７】
次に、本実施の形態による効果について説明する。
以上の処理によって得られたディジタル署名は、移動エージェントが移動したホストや移動した順序によらず、常に移動エージェントの所有者の公開鍵によって正当性が検証できる署名になっている。署名の偽造可能性に関しては、移動エージェントの所有者の署名を生成するために、ｋ個の移動先ホストの秘密鍵による演算が必要になるため、ｋ個の移動先ホストが結託しない限りは署名の偽造を行う事を困難にすることができる。更にｋ個のホストが結託した場合でも、明らかになる情報はベースホストが新規に生成する秘密鍵だけであるので、ベースホストの所有者の秘密鍵は結託した悪意のある移動ホストに知られる事はない。
【００６８】
次に本発明の第３の実施の形態について説明する。
第３の実施の形態は、前述した第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００６９】
第３の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００７０】
次に本発明の第４の実施の形態について説明する。
第４の実施の形態は、第１の実施の形態において、移動先ホストに存在していた部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７１】
次に本発明の第５の実施の形態について説明する。
第５の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７２】
次に本発明の第６の実施の形態について説明する。
第６の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７３】
次に本発明の第７の実施の形態について説明する。
第７の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７４】
次に本発明の第８の実施の形態について説明する。
第８の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７５】
次に本発明の第９の実施の形態について説明する。
第９の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７６】
次に本発明の第１０の実施の形態について説明する。
第１０の実施の形態は、前述した第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７７】
上述した第５〜第１０の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００７８】
次に本発明の第１１の実施の形態について説明する。
第１１の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７９】
次に本発明の第１２の実施の形態について説明する。
第１２の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８０】
次に本発明の第１３の実施の形態について説明する。
第１３の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部段１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８１】
次に本発明の第１４の実施の形態について説明する。
第１４の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８２】
次に本発明の第１５の実施の形態について説明する。
第１５の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８３】
次に本発明の第１６の実施の形態について説明する。
第１６の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８４】
本発明の第１２〜１６の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００８５】
第３〜１６の実施の形態は、要するに第１、第２の実施の形態において、移動先ホストにおける部分署名部、部分署名署名化部、公開鍵暗号計算部のうちの何れか一つ以上を除くとともに、その除いたものを移動エージェント側に設けたものである。
【００８６】
【実施例】
次に、本発明の具体的な実施例を図面を参照して説明する。
図５および図６は第１の実施例を示すブロック図である。
本実施例は、前述の第１の実施の形態による署名計算方式をＲＳＡ署名方式対応とするものである。
ＲＳＡ署名方式は『「Ｈａｎｄｂｏｏｋ ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．４３３−４３８』に詳しく述べられている。
【００８７】
ここでは本実施例で用いる情報セキュリティの実現方式であるＲＳＡ署名方式，（ｋ，ｎ）閾値秘密分散共有法，ＥｌＧａｍａｌ暗号方式について簡単に説明する。
まずＲＳＡ署名方式について簡単に説明する。
ＲＳＡ署名方式は５１２ビット程度の二つの素数ｐ，ｑの積ｎと、ｌｃｍ（ｐ−１，ｑ−１）（ここでｌｃｍ（ａ，ｂ）はａとｂの最小公倍数を表すものとする）と互いに素である数ｅとの組（ｎ，ｅ）を公開鍵として持ち、ｅｄ＝１ （ｍｏｄ ｌｃｍ（ｐ−１，ｑ−１））を満足するｄを秘密鍵として持つ。
【００８８】
Ｍを署名を計算したいメッセージとすると、Ｍに対する署名Ｓは
Ｓ＝Ｍｄ （ｍｏｄ ｎ）
で表される。また、メッセージと署名のペア（Ｍ，Ｓ）を受信した受信者は、（Ｍ，Ｓ）が式
Ｍ＝Ｓｅ （ｍｏｄ ｎ）
を満足する事を確かめる事により、メッセージの正当性を検証する。
【００８９】
次に（ｋ，ｎ）閾値秘密分散共有法について簡単に説明する。
（ｋ，ｎ）閾値秘密分散法は秘密Ｓを次の（１），（２）の条件を満足するようにｎ人の参加者に秘密に関する分散情報を配布する方式である。
（１）ｋ人未満の参加者が集まって自分の保有する分散情報を公開しても秘密Ｓに関する情報は全く得られない。
（２）ｋ人以上の参加者が集まって自分の保有する分散情報を公開すると秘密Ｓは一意に復元される。
【００９０】
（ｋ，ｎ）閾値秘密分散共有法の実現方式に関しては『「Ｈａｎｄｂｏｏｋ
ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．５２５−５２６』に詳しく述べられている。
【００９１】
ここでは多項式を用いた実現方式について簡単に説明する。
分散共有したい秘密Ｓ（１≦Ｓ＜ｑ，ｑ：素数）に対して、信頼できる第三者は以下のような多項式ｆ（ｘ）をランダムに選ぶ。
ｆ（ｘ）＝Ｓ＋ａ１ ｘ＋ａ２ ｘ２ ＋……＋ａｋ−１ｘｋ −１ （ｍｏｄ ｑ）
次に各参加者ｉ（１≦ｉ＜ｎ）に分散情報としてｖｉ ＝ｆ（ｉ）を渡す。
【００９２】
上述のように分散情報を定めると、上記（１），（２）の性質がともに満たされる。ｋ人の参加者ｉ１ ，ｉ２ ，…，ｉｋ が集まって自分の分散情報ｖｉ１，ｖｉ２，…，ｖｉｋを公開した場合、秘密Ｓは次式に従って復元される。
【００９３】
【数１】
【００９４】
但しＬｉｊは次式で表される。
【００９５】
【数２】
【００９６】
次にＥｌＧａｍａｌ暗号方式について説明する。
ＥｌＧａｍａｌ暗号方式は『「Ｈａｎｄｂｏｏｋ ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．２９４−２９８』に詳しく述べられている。
【００９７】
ここではＥｌＧａｍａｌ暗号方式の公開鍵、秘密鍵、暗号化法、復号法について簡単に説明する。
ＥｌＧａｍａｌ暗号方式は、５１２ビット程度の素数ｐと、法ｐの巡回群の生成元ｇを共通パラメータとして持ち、秘密鍵ｘ（０≦ｘ＜ｐ）を秘密鍵として持ち、
ｙ＝ｇｘ （ｍｏｄ ｐ）
を公開鍵として持つ。
【００９８】
ｍを暗号化したいメッセージとすると、送信者は乱数ｒを選び、受信者の公開鍵ｙを用いてＧ＝ｇｒ ，Ｍ＝ｍｙｒ を計算し、（Ｇ，Ｍ）を暗号文として受信者に送る。暗号文（Ｇ，Ｍ）を受信した受信者は、自分の秘密鍵ｘを用いてｍ＝Ｍ／Ｇｘを計算する事によりメッセージを復号する。
【００９９】
本実施例では、移動エージェントの所有者はＲＳＡ秘密鍵ｄＡおよび対応する公開鍵ｅＡ を所有している。また移動先ホストｉ（１≦ｉ≦ｎ）もＲＳＡ秘密鍵ｄｉ および対応する公開鍵ｅｉ を所有している。
【０１００】
さらに本方式全体にはｋ個のＥｌＧａｍａｌ暗号公開鍵ｙｉ（１≦ｉ＜ｋ）が存在し、対応する秘密鍵ｘｉ（１≦ｉ＜ｋ）は（ｉ＋１，ｎ）閾値秘密分散共有法を用いて各移動先ホストｊ（１≦ｊ≦ｎ）に秘密鍵として分散共有されている。以後、移動先ホストｊ（１≦ｊ≦ｎ）が保有する秘密鍵ｘｉ に対する分散情報をｖｉｊと表記する。このときｘｉ を分散するのに用いた多項式ｆｉ （ｘ）に対して、
ｖｉｊ＝ｆｉ （ｌｊ ）
が成立している。
【０１０１】
以上の準備の下、図５および図６を参照して本実施例の処理の流れについて説明する。
まずベースホスト５００において移動エージェント５４０が起動される（図６のステップＣ１）。
【０１０２】
部分署名補助データ生成部５０４は秘密鍵ｄＡと乱数生成手段５０１から出力される乱数を入力として
【０１０３】
【数３】
【０１０４】
を満足する乱数ｒｉ （１≦ｉ＜ｋ）を生成する（ステップＣ２）。得られたｒｉ
に対してはｄＡ による署名が計算され（ステップＣ３）、さらにＥｌＧａｍａｌ暗号公開鍵ｙｉ を用いて暗号文（Ｇｉ ，Ｍｉ ）が計算された後（ステップＣ４）、暗号文（Ｇｉ ，Ｍｉ ）およびｒｉ に対する署名は移動エージェント５４０の中間データ格納部５４１に格納される。
【０１０５】
部分署名の計算に必要な補助データを中間データ格納部５４１に格納した後、移動エージェント５４０は移動を開始し（ステップＣ５）、いくつかの移動先ホストを動的に巡回した後（ステップＣ６）、ホスト移動中に動的に決定された移動先ホスト１（５１０）に移動し（ステップＣ７，Ｃ８）、移動先ホスト１（５１０）が提示したデータｍに対して署名を計算する事を決定する（ステップＣ９）。
【０１０６】
提示したデータｍに移動エージェント５４０が署名を計算する事を決定した後、移動先ホスト１（５１０）はステップＣ４でベースホスト５００によって計算され中間データ格納部５４１に格納されている暗号文（Ｇｉ ，Ｍｉ ）（１≦ｉ＜ｋ）を部分署名計算部５１３に入力する事によってＧｉ１を次式に従って計算する（ステップＣ１０）。
【０１０７】
【数４】
【０１０８】
Ｇｉ１（１≦ｉ＜ｋ）を計算した後、更に移動先ホスト１（５１０）は公開鍵暗号計算部５１４に、Ｇｉ１と移動先ホスト１（５１０）の秘密鍵ｄ１ （５１５）を入力する事により、ステップＣ１０で計算したＧｉ１に対する移動先ホスト１（５１０）のＲＳＡディジタル署名を計算する（ステップＣ１１）。署名計算後、移動先ホスト１（５１０）はＧｋ−１１を移動先ホスト１（５１０）のデータ記憶部５１６に格納し（ステップＣ１２）、残りの計算結果Ｇｉ１（１≦ｉ＜ｋ−１）を移動エージェント５４０の中間データ格納部５４１に格納する（ステップＣ１３）。中間データ格納部５４１にデータ格納をした後、移動エージェント５４０は次の移動先ホストである移動先ホスト２（５２０）に移動する（ステップＣ１４，Ｃ１５）。
【０１０９】
移動エージェント５４０が移動先ホストｉ（２≦ｉ≦ｋ）に移動すると、移動先ホストｉはステップＣ４でベースホスト５００によって計算され中間データ格納部５４１に格納されている暗号文（Ｇｊ ，Ｍｊ ）（ｉ−１≦ｊ＜ｋ）を部分署名計算部に入力する事によってＧｊｉを次式に従って計算する（ステップＣ１６）。
【０１１０】
【数５】
【０１１１】
Ｇｊｉ（ｉ−１≦ｊ＜ｋ）を計算した後、移動先ホストｉは、計算したＧｊｉと移動先ホストｉの秘密鍵ｄｉ を公開鍵暗号計算部に入力する事によってＧｊｉに対する移動先ホストｉのＲＳＡ署名を計算し（ステップＣ１７）、さらにＧｋ −１ｉを署名対象データの提示を行った移動先ホスト１（５１０）の公開鍵ｅ１ で暗号化する（ステップＣ１８）。ここで現在移動エージェント５４０が訪問している移動先ホストが移動先ホストｋ（移動先ホスト１を訪問後ｋ番目に訪問したホスト）であった場合には、移動エージェント５４０は移動先ホスト１に戻る（ステップＣ１９，２５）。
【０１１２】
現在の移動先ホストが移動先ホストｋでない場合、この時点において、移動先ホストｉはＧｉ −１１，Ｇｉ −１２，Ｇｉ −１３，…，Ｇｉ −１ｉというｉ個のＧｉ −１ｊ（１≦ｊ≦ｉ）なるデータを保有している。
【０１１３】
【数６】
【０１１４】
という関係とｖｉ −１ｊが（ｉ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１１５】
【数７】
【０１１６】
が成立する。ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１１７】
【数８】
【０１１８】
が成立するので、部分署名計算部にＧｉ −１１，Ｇｉ −１２，Ｇｉ −１３，…，Ｇｉ −１ｉを入力して上記計算を行う事によって、ｒｉ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１１９】
【数９】
【０１２０】
を出力する（ステップＣ２０）。
Ｓｉ −１ が出力された後、移動先ホストｉはＳｉ −１ と移動先ホスト１の公開鍵ｅ１ とを公開鍵暗号計算部に入力してＳｉ −１ を暗号化し、さらにＳｉ −１ と移動エージェント５４０の所有者の公開鍵ｄｉ を公開鍵暗号計算部に入力して、Ｓｉ −１ に対する移動先ホストｉのＲＳＡ署名を計算し、得られた暗号文および署名を移動エージェント５４０の中間データ格納部５４１に格納する（ステップＣ２１）。
【０１２１】
さらに以後の訪問先ホストで参照される事のないデータであるＧｉ −１ｊ（１≦ｊ≦ｉ）と移動エージェント５４０の所有者の公開鍵ｅＡ を公開鍵暗号計算部に入力する事によって得られるＧｉ −１ｊに対するＲＳＡ暗号文を中間データ格納部５４１に格納する（ステップＣ２２）。この暗号文データは、後にベースホスト５００に戻った移動エージェント５４０が行ってきた計算を移動エージェント５４０の所有者が検証するために用いられる。
【０１２２】
移動先ホストｉによって計算されたデータが中間データ格納部５４１に格納された後、移動エージェント５４０は次の移動先である移動先ホストｉ＋１に移動する（ステップＣ２３，２４）。この処理は図６においてステップＣ１６に処理を戻す事に対応する。
【０１２３】
ｋ個の移動先ホスト、移動先ホスト１〜移動先ホストｋを訪問した移動エージェント５４０が移動先ホスト１（５１０）に再び戻ってきた後、移動先ホスト１（５１０）は公開鍵暗号計算部５１４を用いて、移動エージェント５４０の中間データ格納５４１に格納されているｅ１ を用いて暗号化されているデータの復号および検証可能である全ての署名の検証を行う（ステップＣ２６）。
【０１２４】
復号および署名検証が済んだ後、移動先ホスト１はＧｋ −１１，Ｇｋ −１２，……Ｇｋ −１ｋというｋ個のＧｋ −１ｊ（１≦ｊ≧ｋ）なるデータを保有している。ステップＣ２０での操作と同様
【０１２５】
【数１０】
【０１２６】
という関係とｖｋ −１ｊが（ｋ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１２７】
【数１１】
【０１２８】
が成立するので、ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１２９】
【数１２】
【０１３０】
が成立するので、部分署名計算部にＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｊを入力する事によって、ｒｋ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１３１】
【数１３】
【０１３２】
を出力する（ステップＣ２７）。
ステップＣ２７終了時に移動先ホスト１はｋ個の部分署名Ｓ１ ，Ｓ２ ，…，Ｓｋ
を保有している。ここで各Ｓｉ が
【０１３３】
【数１４】
【０１３４】
という関係を満足する事と、
【０１３５】
【数１５】
【０１３６】
という関係が成立している事を考慮すると、部分署名署名化部がｋ個の部分署名Ｓｉ （１≦ｉ≦ｋ）を入力とし、
【０１３７】
【数１６】
【０１３８】
を計算する事によって、移動先ホストが動的に提示した任意のデータｍに対して移動エージェント５４０の所有者の秘密鍵ｄＡ を用いて計算したＲＳＡ署名が得られる。移動先ホスト１（５１０）は上記計算によって得られたデータを移動エージェント５４０によるｍに対する署名として格納する。署名を計算し終えた移動エージェント５４０はベースホスト５００に戻る（ステップＣ２８）。
【０１３９】
次に、第２の実施例を図７および図８を参照して説明する。
本実施例は、前述の第２の実施の形態に係る署名計算方式をＲＳＡ署名方式対応とするものである。
本実施例で用いる情報セキュリティの実現方式であるＲＳＡ署名方式、（ｋ，ｎ）閾値秘密分散共有法、ＥｌＧａｍａｌ暗号方式については上述の第１の実施例と重複するため説明を省略する。
【０１４０】
本実施例では移動エージェントの所有者はＲＳＡ秘密鍵ｄＡ および対応する公開鍵ｅＡ を所有している。また移動先ホストｉ（１≦ｉ≦ｎ）もＲＳＡ秘密鍵ｄｉ および対応する公開鍵ｅｉ を所有している。
【０１４１】
さら本方式全体にはｋ個のＥｌＧａｍａｌ暗号公開鍵ｙｊ （１≦ｊ＜ｋ）が存在し、対応する秘密鍵ｘｊ （１≦ｊ＜ｋ）は（ｊ＋１，ｎ）閾値秘密分散共有法を用いて各移動先ホストｉ（１≦ｉ≦ｎ）に秘密鍵として分散共有されている。以後、移動先ホストｉ（１≦ｉ≦ｎ）が保有する秘密鍵ｘｊ に対する分散情報をｖｉｊと表記する。
【０１４２】
以上の準備の下、図７および図８を参照にして本実施例の処理の流れについて説明する。
まず図７のベースホスト７００において移動エージェント７４０が起動される（図８のステップＤ１）。
【０１４３】
部分署名補助データ生成部７０４は乱数生成部７０１から出力される乱数を入力として新規のＲＳＡの公開鍵（ｒｎ ，ｒｅ ），秘密鍵ｒｄ および
ｒｄ ＝Σｒｉ （ｍｏｄ ｌｃｍ（ｒｐ −１ ，ｒｑ −１ ））
を満足する乱数ｒｉ （１≦ｉ＜ｋ）を生成する（ステップＤ２）。ここで、ｒｐ
，ｒｑ は素数でありｒｎ ＝ｒｐ ｒｑ を満足する。
【０１４４】
得られた新規公開鍵（ｒｎ ，ｒｅ ）およびｒｉ に対してはｄＡ による署名が計算され（ステップＤ３）、さらにＥｌＧａｍａｌ暗号公開鍵ｙｉ を用いて暗号文（Ｇｉ ，Ｍｉ ）が計算された後（ステップＤ４）、新規公開鍵（ｒｎ ，ｒｅ ），新規公開鍵に対する署名Ｓｐ ，暗号文（Ｇｉ ，Ｍｉ ）およびｒｉに対する署名は移動エージェント７４０の中間データ格納部７４１に格納される。
【０１４５】
部分署名の計算に必要な補助データを中間データ格納７４１に格納した後、移動エージェント７４０は移動を開始し（ステップＤ５）、いくつかの移動先ホストを動的に巡回した後（ステップＤ６）、ホスト移動中に動的に決定された移動先ホスト１（７１０）に移動し（ステップＤ７，Ｄ８）移動先ホスト１（７１０）が提示したデータｍに対して署名を計算する事を決定する（ステップＤ９）。提示したデータｍに移動エージェント７４０が署名を計算する事を決定した後、移動先ホスト１（７１０）はステップＤ４でベースホストによって計算され中間データ格納部７４１に格納されている暗号文（Ｇｉ ，Ｍｉ ）（１≦ｉ＜ｋ）を部分署名計算部７１２に入力する事によってＧｉ１を次式に従って計算する（ステップＤ１０）。
【０１４６】
【数１７】
【０１４７】
Ｇｉ１（１≦ｉ＜ｋ）を計算した後、さらに移動先ホスト１（７１０）は公開鍵暗号計算部７１４に、Ｇｉ１と移動先ホスト１の秘密鍵ｄ（７１５）を入力する事により、ステップＤ１０で計算したＧｉ１に対する移動先ホスト１のＲＳＡディジタル署名を計算する（ステップＤ１１）。署名計算後、移動先ホスト１はＧｋ −１１を移動先ホスト１（７１０）のデータ記憶部７１６に格納し（ステップＤ１２）、残りの計算結果Ｇｉ１（１≦ｉ＜ｋ−１）を中間データ格納部７４１に格納する（ステップＤ１３）。中間データ格納部７４１にへデータ格納をした後、移動エージェント７４０は次の移動先ホストである移動先ホスト２（７２０）に移動する（ステップＤ１４，Ｄ１５）。
【０１４８】
移動エージェント７４０が移動先ホストｉ（２≦ｉ≦ｋ）に移動すると、移動先ホストｉはステップＤ４でベースホスト７００によって計算され中間データ格納部７４１に格納されている暗号文（Ｇｊ ，Ｍｊ ）（ｉ−１≦ｊ＜ｋ）を部分署名計算部７２２に入力する事によってＧｊｉを次式に従って計算する（ステップＤ１６）。
【０１４９】
【数１８】
【０１５０】
Ｇｊｉ（ｉ−１≦ｊ＜ｋ）を計算した後、移動先ホストｉは、計算したＧｊｉと移動先ホストｉの秘密鍵ｄｉ を公開鍵暗号計算部７２４に入力する事によってＧｊｉに対する移動先ホストｉのＲＳＡ署名を計算し（ステップＤ１７）、さらにＧｋ
−１ｊを署名対象データの提示を行った移動先ホスト１（７１０）の公開鍵ｅ１で暗号化する（ステップＤ１８）。ここで現在移動エージェント７４０が訪問している移動先ホストが移動先ホストｋ（移動先ホスト１（７１０）を訪問後ｋ番目に訪問したホスト）であった場合には、移動エージェントは移動先ホスト１（７１０）に戻る（ステップＤ１９，２５）。
【０１５１】
現在の移動先ホストが移動先ホストｋでない場合、この時点において、移動先ホストｉはＧｉ −１１，Ｇｉ −１２，…，Ｇｉ −１ｉというｉ個のＧｉ −１ｊ（１≦ｊ≦ｉ）なるデータを保有している。
【０１５２】
【数１９】
【０１５３】
という関係とｖｉ −１ｊが（ｉ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１５４】
【数２０】
【０１５５】
が成立する。ここでＬｊ は、前記のｖｉ −１ｊ＝ｆｉ −１ （ｌｊ）なるｌｊ を用いて次式で定義される。以後のＬｊ についても同様に定義されるものとする。
【０１５６】
【数２１】
【０１５７】
ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１５８】
【数２２】
【０１５９】
が成立するので、部分署名計算部にＧｉ −１１，Ｇｉ −１２，…，Ｇｉ −１ｉを入力して上記計算を行う事によって、ｒｉ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１６０】
【数２３】
【０１６１】
を出力する（ステップＤ２０）。
Ｓｉ −１ が出力された後、移動先ホストｉはＳｉ −１ と移動先ホスト１（７１０）の公開鍵ｅ１ とを公開鍵暗号計算部に入力してＳｉ −１ を暗号化し、さらにＳｉ −１ と移動エージェント７４０の所有者の公開鍵ｄｉ を公開鍵暗号計算部に入力しＳｉ−１ に対する移動先ホストｉのＲＳＡ署名を計算し、得られた暗号文および署名を中間データ格納部７４１に格納する（ステップＤ２１）。
【０１６２】
さらに以後の訪問先ホストで参照される事のないデータであるＧｉ −１ｊ（１≦ｊ≦ｉ）と移動エージェント７４０の所有者の公開鍵ｅＡ を公開鍵暗号計算部に入力する事によって得られるＧｉ −１ｊに対するＲＳＡ暗号文を中間データ格納部７４１に格納する（ステップＤ２２）。この暗号文データは、後にベースホスト７００に戻った移動エージェント７４０が行ってきた計算を移動エージェント７４０の所有者が検証するために用いられる。
【０１６３】
移動先ホストｉによって計算されたデータが中間データ格納部７４１に格納された後、移動エージェント７４０は次の移動先である移動先ホストｉ＋１に移動する（ステップＤ２３，２４）。この処理は図８においてステップＤ１６に処理を戻す事に対応する。
【０１６４】
ｋ個の移動先ホスト、移動先ホスト１〜移動先ホストｋを訪問した移動エージェント７４０が移動先ホスト１（７１０）に再び戻ってきた後、移動先ホスト１（７１０）は公開鍵暗号計算部７１４を用いて、中間データ格納部７４１に格納されているｅ１ を用いて暗号化されているデータの復号および検証可能である全ての署名の検証を行う（ステップＤ２６）。
【０１６５】
復号および署名検証が済んだ後、移動先ホスト１（７１０）はＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｋというｋ個のＧｋ −１ｊ（１≦ｊ≦ｋ）なるデータを保有している。ステップＤ２０での操作と同様
【０１６６】
【数２４】
【０１６７】
という関係とｖｋ −１ｊが（ｋ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１６８】
【数２５】
【０１６９】
が成立するので、ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１７０】
【数２６】
【０１７１】
が成立するので、部分署名計算部にＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｉを入力する事によって、ｒｋ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１７２】
【数２７】
【０１７３】
を出力する（ステップＤ２７）。
ステップＤ２７終了時に移動先ホスト１（７１０）はｋ個の部分署名Ｓ１ ，Ｓ２ ，…，Ｓｋ を保有している。ここで各Ｓｉ が
【０１７４】
【数２８】
【０１７５】
という関係を満足する事と、
【０１７６】
【数２９】
【０１７７】
という関係（ここでｒｐ ，ｒｑ はｒｎ ＝ｒｐ ｒｑ となる素数）が成立している事を考慮すると、部分署名署名化部がｋ個の部分署名Ｓｉ （１≦ｉ≦ｋ）を入力とし、
【０１７８】
【数３０】
【０１７９】
を計算する事によって、移動先ホストが動的に提示した任意のデータｍに対して移動エージェント７４０のベースホスト７００が新規に生成した秘密鍵ｒｄ を用いて計算したＲＳＡ署名Ｓ＝ｍｒｄが得られる。
【０１８０】
移動先ホスト１（７１０）は上記計算によって得られたＳと移動エージェントのベースホストによって新規に生成されたＲＳＡ公開鍵（ｒｎ ，ｒｅ ）と、エージェント所有者の秘密鍵ｄＡ による（ｒｎ ，ｒｅ ）に対する署名Ｓｐの組（Ｓ，（ｒｎ ，ｒｅ ），Ｓｐ ）を移動エージェント７４０によるｍに対する署名として格納する。署名を計算し終えた移動エージェント７４０はベースホスト７００に戻る（ステップＤ２８）。
【０１８１】
尚、各実施の形態および各実施例における移動エージェント、移動先ホストの各コンピュータシステムにおいて、各フローチャートで説明した移動エージェントで実行される処理、および移動先ホストで実行される処理はコンピュータシステムにおけるＲＯＭ等のメモリに格納されたプログラムに従って実行されるが、このメモリは本発明によるプログラムを記録した記録媒体を構成するものとなる。
このような記録媒体としては、各種のディスク媒体や半導体記憶装置、磁気記録媒体等を用いることができる。
【０１８２】
次に、前述した特表平１１−５０６２２２公報に開示された技術と本発明とを比較検討する。
前記公報の請求項１〜３は、「予め定められたエンティティー」の秘密鍵の情報を「予め定められた複数（定数：ｔ０個）の機関」で分散管理し、分散情報を有する複数の機関が署名対象データに対して計算した部分署名を組み合わせることにより、正しいディジタル署名の計算を行う方式となっている。
【０１８３】
また前記公報の請求項４は、「あるエンティティー（不特定と解釈する事も可能）」の署名を計算する権限を「予め定められた複数（定数：ｔ０個）の機関」に一時的に委託することを目的としており、「あるエンティティー」の秘密鍵の部分情報を予め定められた複数の機関に渡し、分散情報を有する複数の機関が署名対象データに対して計算した部分署名を組み合わせることにより、正しいディジタル署名の計算を行う方式となっている。
【０１８４】
これに対して本発明は、「不特定のエンティティー（本発明では移動エージェントの所有者）」の秘密鍵によるディジタル署名の計算を「不特定（エージェントが事前に知る事ができない）複数（定数）の機関（本発明では移動先ホスト）」に委託することを目的とし、不特定複数のどの移動先ホストが部分署名を計算した場合でも、正しいディジタル署名が計算されるという方式である（移動先ホストが移動エージェントが出発する前に部分署名を計算するホストを知る事ができない事は、前述により説明した通りである）。
【０１８５】
前記公報の請求項４を、その記載されている目的とは異なった使い方をする事によって、「不特定の複数の機関」に署名計算を委託する方式に転用する事は不可能ではないが（例えば署名計算を委託する可能性のある全ての機関からｔ０個を取り出す全ての可能な組み合わせに対して秘密鍵の部分情報を計算する等）、しかし、本発明が意図しているような署名計算を委託する可能性のある機関が膨大な数になるような場合には、効率の面から考えて大きなデメリットがあるものである。
【０１８６】
例えば、移動エージェントが移動のために携えていくデータサイズについて考えると、本発明では、ｔ０個に比例したサイズになるが、前記公報の技術では、署名計算を委託する可能性のあるホスト（個数ｎ）を不特定にしようとした場合には、ｔ０＊ｎＣｔ０に比例したサイズになってしまう（ここでａＣｂは、ａ個の中からｂ個を取り出す可能な組み合わせの個数を表す）。
【０１８７】
以上述べたことから、
（１）本発明の方式は、部分署名の計算を行う機関が不特定である。即ち、前記公報の技術とは意図が異なる。
（２）仮に前記公報の方式を部分署名の計算を行う機関が不特定な場合に適用しようとしても、効率の面から問題があり、このような場合は、本発明を適用する方がメリットが大きいと言える。
【０１８８】
【発明の効果】
本発明の効果は、ｋ個（ｋ：定数）の移動先ホストが結託しない限り移動エージェントの所有者の秘密鍵によるディジタル署名を偽造が困難であるような形で移動エージェントにデータを持たせつつ、移動エージェントは移動先で提示される任意のデータに対して移動エージェントの所有者の秘密鍵を用いたディジタル書名を移動中に計算できることにある。
【０１８９】
その理由は、移動エージェントが署名を計算するためには、ｋ個の移動先ホストによる部分署名が必要であり、部分署名の計算には移動先ホストの秘密鍵の情報が必要であるため、署名の偽造を行おうとした場合には、ｋ個の秘密鍵を用いた演算が必要となるので、ｋ個の移動先ホストが結託しない限りは署名の偽造が困難となるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図２】第１の実施の形態の動作を示すフローチャートである。
【図３】本発明の第２の実施の形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図４】第２の実施の形態の動作を示すフローチャートである。
【図５】本発明の第１の実施例による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図６】第１の実施例の動作を示すフローチャートである。
【図７】本発明の第２の実施例による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図８】第２の実施例の動作を示すフローチャートである。
【符号の説明】
１００，３００，５００，７００ ベースホスト
１０１，３０１，５０１，７０１ 乱数生成部
１０２，３０２，５０２，７０２ 公開鍵暗号計算部
１０３，３０３，５０３，７０３ 秘密鍵
１０４，３０４，５０４，７０４ 部分署名補助データ生成部
１０５，３０５，５０５，７０５ エージェント実行環境
１１０，３１０，５１０，７１０ 移動先ホスト１
１２０，３２０，５２０，７２０ 移動先ホスト２
１３０，３３０，５３０，７３０ 移動先ホストｋ
１１１，１２１，１３１，
３１１，３２１，３３１，
５１１，５２１，５３１，
７１１，７２１，７３１ エージェント実行環境
１１２，１２２，１３２，
３１２，３２２，３３２，
５１２，５２２，５３２，
７１２，７２２，７３２ 部分署名計算部
１１３，１２３，１３３，
３１３，３２３，３３３，
５１３，５２３，５３３，
７１３，７２３，７３３ 部分署名署名化部
１１４，１２４，１３４，
３１４，３２４，３３４，
５１４，５２４，５３４，
７１４，７２４，７３４ 公開鍵暗号計算部
１１５，１２５，１３５，
３１５，３２５，３３５，
５１５，５２５，５３５，
７１５，７２５，７３５ 秘密鍵
１１６，１２６，１３６，
３１６，３２６，３３６，
５１６，５２６，５３６，
７１６，７２６，７３６ データ記憶部
１４０，３４０，５４０，７４０ 移動エージェント
１４１，３４１，５４１，７４１ 中間データ格納部
【発明の属する技術分野】
本発明は、ベースホストを出発した移動エージェントが移動先ホストにおいてディジタル署名を計算する場合に用いて好適な移動エージェントによる署名計算システムおよびベースホスト、移動ホストでそれぞれ用いられるプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
移動エージェントは、移動エージェントの所有者の依頼した目的を達成するために、ネットワーク上に存在する複数のホストを自律的かつ動的に移動し、移動先のホストでプログラム・コードを起動し、処理していく。移動エージェントのセキュリティを保護する方式としては、移動エージェントのプログラム・コードの中に、公開鍵暗号や秘密鍵暗号のアルゴリズムを実装したプログラム・コードを格納して、悪意のある第三者によるデータの解析を困難にする方式や、移動エージェントのプログラム・コードに対して該移動エージェントの所有者の秘密鍵を用いて計算を行ったディジタル署名のデータをエージェントに保有させてネットワークを移動させる事によって、移動エージェントのプログラム・コードや保持するデータの改竄を困難にする方式が提案されている。
【０００３】
移動エージェントのセキュリティ保護に関する従来技術は、例えば特開平１０−２６９１８６号公報や特表平１１−５０６２２２号公報に詳しく述べられている。
【０００４】
【発明が解決しようとする課題】
上記特開平１０−２６９１８６号公報で述べられている技術では、悪意のある第三者がデータの解析や改竄を行う事を防止する事はできるが、移動先のホストに悪意がある場合には、移動先のホストによって移動エージェントの保有しているデータの解析が容易に行えるという問題がある。移動エージェントが移動先のホストでエージェントの所有者のディジタル署名を計算しようとする場合、エージェントは該所有者の秘密鍵をエージェントに保有させる必要があるため、移動先のホストは、移動エージェントの保有するプログラム・コードおよびデータを解析する事により、該ユーザの秘密鍵を容易に知る事が可能であった。
【０００５】
この問題のため従来の技術では、移動エージェントが移動先のホストで該ホストが提示した任意のデータに対してディジタル署名を施す事は不可能であった。
【０００６】
また、特表平１１−５０６２２２号公報に述べられている技術では、署名計算を委託する移動ホスト等の機関が多数ある場合には、効率的の面で問題があった。尚、この公報の技術については、後述によりさらに説明する。
【０００７】
本発明の目的は、単独の移動先のホストでは解析できない形態で移動エージェント所有者の秘密鍵を移動エージェントに保有させる事により、移動先のホストに秘密鍵を知られる事なく、任意の移動先のホストが提示した任意の署名対象データに対する前記移動エージェント所有者のディジタル署名を計算し、前記署名対象データを提示した移動先のホストに渡す事にある。
【０００８】
また、本発明の他の目的は、単独の移動先のホストでは解析できない形態で移動エージェントの所有者にしか生成し得ない情報を移動エージェントに保有させる事により、任意の移動先のホストが提示した任意の署名対象データに対して前記情報を秘密鍵として用いたデジタル署名を計算し、前記署名対象データを提示した移動先のホストに渡す事にある。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、本発明による第１の移動エージェントによる署名計算システムは、移動エージェント（例えば第１の形態および第１の実施例における移動エージェント１４０、５４０）がプログラムコードの実行を行うエージェント実行環境（同実行環境１０５、５０５）と、乱数を出力する乱数生成手段（同乱数生成部１０１、５０１）と、乱数生成手段から出力される乱数と移動エージェントの所有者の秘密鍵（同秘密鍵１０３、５０３）とを入力として、移動先のホスト（同移動先ホスト１１０、１２０、１３０、５１０、５２０、５３０）で移動エージェントが署名を計算するために必要な補助データを生成する部分署名補助データ生成手段（同部分署名補助データ生成部１０４、５０４）と、計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部１０２、５０２）とを備えたベースホスト（同ベースホスト１００、５００）を出発点として前記移動エージェントが移動を開始し、移動エージェントがプログラムコードの実行を行うエージェント実行環境（同実行環境１１１、１２１、１３１、５１１、５２１、５３１））と、署名対象データと移動エージェントが保有しているデータと移動先ホストの秘密鍵（同秘密鍵１１５、１２５、１３５、５１５、５２５、５３５）とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算する部分署名計算手段（同部分署名計算部１１２、１２２、１３２、５１２、５２２、５３２）と、移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対する移動エージェントの所有者の秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段（同部分署名署名化部１１３、１２３、１３３、５１３、５２３、５３３）と、計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部１１４、１２４、１３４、５１４、５２４、５３４）とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する移動エージェントの所有者の秘密鍵を用いたディジタル署名を計算することを特徴とする。
【００１０】
また、本発明による第２の移動エージェントによる署名計算システムは、移動エージェント（例えば第２の形態および第２の実施例における移動エージェント３４０、７４０）がプログラムコードの実行を行うエージェント実行環境（同実行環境３０５、７０５）と、乱数を出力する乱数生成手段（同乱数生成部３０１、７０１）と、乱数生成手段から出力される乱数を入力として、新規秘密鍵・公開鍵のペアと移動先のホストで移動エージェントが署名を計算するために必要な補助データを生成する部分署名補助データ生成手段（同部分署名補助データ生成部３０４、７０４）と、計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部３０２、７０２）とを備えたベースホスト（同ベースホスト３００、７００）を出発点として前記移動エージェントが移動を開始し、移動エージェントがプログラムコードの実行を行うエージェント実行環境（同実行環境３１１、３２１、３３１、７１１、７２１、７３１））と、署名対象データと移動エージェントが保有しているデータと移動先ホストの秘密鍵（同秘密鍵３１５、３２５、３３５、７１５、７２５、７３５）とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算する部分署名計算手段（同部分署名署名化部３１３、３２３、３３３、７１３、７２３、７３３）と、移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対するベースホストの部分署名補助データ生成手段によって出力された前記新規秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段（同部分署名署名化部３１３、３２３、３３３、７１３、７２３、７３３）と、計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段（同公開鍵暗号計算部３１４、３２４、３３４、７１４、７２４、７３４）とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する前記新規秘密鍵を用いたディジタル署名を計算することを特徴とする。
【００１１】
また、第１、第２の移動エージェントによる署名計算システムにおいて、移動ホストを構成する部分署名計算手段、部分署名署名化手段および公開鍵暗号計算手段のうちの何れか一つ以上を削除するととともに、それを移動エージェント側に設けるようにしてもよい。
【００１６】
前記ベースホストにおいては、公開鍵暗号計算手段により秘密鍵を用いて公開鍵暗号によるデータの暗号化、復号およびディジタル署名の計算を行うとともに、部分署名補助データ生成手段により乱数と秘密鍵を用いて移動先ホストｉが移動エージェントのディジタル署名を計算するために必要なデータを計算することによって移動エージェントが移動先のホストで必要となるデータの準備を行う。移動先ホストｉ（１≦ｉ≦ｋ）においては、部分署名計算手段が、移動してきた移動エージェントが移動中にディジタル署名を付与する事を決定したメッセージと前記部分署名補助データ生成手段の出力とを入力として、移動エージェントの所有者のディジタル署名を計算するために必要なデータである部分署名の計算を行うとともに、部分署名署名化手段が一つまたは複数の移動先ホストによって計算された部分署名を入力として、前記のメッセージに対する移動エージェント所有者のディジタル署名を出力する。また、過去に移動エージェントが移動してきた際に計算した部分署名の出力結果や、移動先ホストｉが移動エージェントから削除した部分署名補助データを格納するとともに、公開鍵暗号計算手段は、移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名や部分署名補助データ計算手段の秘匿および改竄防止のために暗号化およびディジタル署名の付与を行うことにより、エージェントの依頼に応じて必要なデータの計算を行う。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
図１は、本発明の第１の実施形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
本署名計算システムは、ベースホスト１００と、移動先ホストｉ（１≦ｉ≦ｋ）と、移動エージェント１４０とを含んで構成される。図１では移動先ホストｉ（１≦ｉ≦ｋ）のうち、移動先ホスト１（１１０）と移動先ホスト２（１２０）と移動先ホストｋ（１３０）が図示されている。また図中の黒く塗りつぶされた矢印は移動エージェント１４０の移動を表しており、また矢印が破線になっている部分は、その破線部分で複数のホストを移動していることを表している。
【００１８】
次に、これらのホストと移動エージェントの概略的な構成及び動作について説明する。
ベースホスト１００は、乱数生成部１０１と、公開鍵暗号計算部１０２と、移動エージェントの所有者の秘密鍵である秘密鍵０（１０３）と、部分署名補助データ生成部１０４と、エージェント実行環境１０５とを含んで構成されている。
【００１９】
乱数生成部１０１は部分署名補助データ生成部１０４の要求を受け、乱数を出力する。公開鍵暗号計算部は１０２は、部分署名補助データ生成部１０４から受け渡されるデータを入力とし、この入力データの暗号化、復号、およびディジタル署名の計算を行う。ディジタル署名を計算する際には、公開鍵暗号計算部１０２には移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）も入力される。
【００２０】
部分署名補助データ生成部１０４は、前記乱数生成部１０１の出力と移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）とを入力とし、移動エージェント１４０が移動先ホストｉ（１≦ｉ≦ｋ）において、移動エージェント１４０の所有者のディジタル署名を生成する際に必要なデータである部分署名を計算するための補助データを移動前の移動エージェント１４０内の中間データ格納部１４１に格納する。
エージェント実行環境１０５は、移動エージェント１４０がプログラム・コードの実行を行うためのＣＰＵ資源、メモリ等の計算環境を提供する。
【００２１】
移動先ホスト１（１１０）は、エージェント実行環境１１１と、部分署名計算部１１２と、部分署名署名化部１１３と、公開鍵暗号計算部１１４と、秘密鍵１（１１５）とデータ記憶部１１６とを含んで構成されている。
【００２２】
エージェント実行環境１１１は、前記エージェント実行環境１０５と同様に移動エージェント１４０がプログラム・コードの実行を行うためのＣＰＵ資源、メモリ等の計算環境を提供する。
【００２３】
部分署名計算部１１２は移動エージェント１４０が保持している部分署名補助データ生成部１０４の出力と移動エージェント１４０が複数の移動先ホストを移動している間に動的に決定された署名対象データと移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを入力として、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）によるディジタル署名を計算するために必要なデータである部分署名を出力し、移動エージェント１４０内の中間データ格納部１４１に格納する。
【００２４】
部分署名署名化部１１３は、一つまたは複数の移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部１１２、１２２、１３２によって出力され、移動エージェント１４０に格納された一つまたは複数の部分署名を入力として、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）による前記署名対象データに対するディジタル署名を出力する。
【００２５】
公開鍵暗号計算部１１４は、前記部分署名計算部１１２の出力をディジタル署名を渡すホスト以外に対して秘匿するために署名を渡すホストの公開鍵で該出力の暗号化を行う。また前記部分署名計算部１１２の出力を他の移動先ホストによって解析されたり改竄されることを防止するため、データを渡す相手の公開鍵による暗号化や移動ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）を用いて前記部分署名計算部１１２の出力に対するディジタル署名の計算を行う。
【００２６】
データ記憶部１１６は、移動エージェント１４０が再び同一のホストに移動するまでの間一時的に後に必要となるデータの格納を行う。
移動先ホストｉ（２≦ｉ≦ｋ）の構成については、移動先ホスト１（１１０）の構成と同様であるため詳細な説明は省略する。
【００２７】
移動エージェント１４０は、中間データ格納部１４１を含んで構成されている。この中間データ格納部１４１は、ベースホスト１００の部分署名補助データ生成部１０４および移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部によって出力されるディジタル署名の計算に必要となるデータの格納を行う。
【００２８】
本実施形態では、移動エージェント１４０が複数の移動先ホストを移動後に到達した移動先ホスト１（１１０）が提示したデータに対する移動エージェント１４０の所有者のディジタル署名を、移動先ホストｉ（１≦ｉ≦ｋ）が計算するデータから生成を行う。
【００２９】
次に図１および図２を参照して、本実施の形態による署名計算システムの全体の動作について詳細に説明する。
まず、署名を移動先のホストで計算する事を目的とした移動エージェント１４０がベースホスト１００内のエージェント実行環境１０５で起動される（図２のステップＡ１）。
【００３０】
次に、部分署名補助データ生成部１０４が移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）と、乱数生成部１０１から出力される一つまたは複数の乱数とを入力として、秘密鍵０（１０３）と予め定められた関係を満足する部分署名補助データを生成して出力し、移動エージェント１４０内の中間データ格納部１４１に格納する。後に移動エージェント１４０が移動した先のホストで、部分署名補助データが改竄されないために、出力された部分署名補助データは秘密鍵０によってディジタル署名が施され、部分署名補助データとともに中間データ格納部１４１に格納される（ステップＡ２）。
【００３１】
移動エージェント１４０内の中間データ格納部１４１に部分署名補助データおよびディジタル署名が格納された後、移動エージェント１４０はネットワークを介して移動を開始する（ステップＡ３）。移動エージェント１４０は動的に０またはいくつかの移動先ホストを移動し、移動先のホストにデータを提示され、そのデータが署名を施す対象データであるかどうかの判断を行う（ステップＡ４）。
【００３２】
０またはいくつかの移動先ホストを動的に訪問後、移動エージェント１４０の移動中に動的に決定された移動先ホスト１（１１０）に移動し（ステップＡ５，Ａ６）、移動先ホスト１（１１０）からデータの提示を受ける。移動エージェント１４０は、移動先ホスト１（１１０）の提示したデータを署名対象データとして、移動エージェント１４０の所有者の秘密鍵である秘密鍵０（１０３）によるディジタル署名を計算する事を決定し、該署名対象データを移動エージェント１４０の中間データ格納部１４１に格納する（ステップＡ７）。
【００３３】
署名対象データ決定後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを部分署名計算部１１２に入力する事によって、移動エージェント１４０の所有者の秘密鍵０による署名対象データに対する署名を計算する際に必要となる部分署名を得る（ステップＡ８）。
【００３４】
移動先ホスト１（１１０）は、部分署名計算部１１２に入力された中間データ格納部１４１に格納されていたデータの中から以後に移動する移動先ホストｉ（２≦ｉ≦ｋ）で参照されないデータを中間データ格納部１４１から削除し、データ記憶部１１６に格納する。さらに部分署名計算部１１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されないデータもデータ記憶部１１６に格納する。部分署名計算部１１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されるデータは移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）によるディジタル署名を計算し、該署名とともに移動エージェント１４０内の中間データ格納部１４１に格納する（ステップＡ９）。
【００３５】
以上の処理が終了した後、移動エージェント１４０は次の移動先ホストである移動先ホスト２（１２０）に移動する（ステップＡ１０，Ａ１１，Ａ１２）。次に移動する移動先ホスト２（１２０）は、移動エージェント１４１が移動先ホスト１（１１０）に移動してきた時点で既に決定していたホストであっても、移動エージェント１４１が移動先ホスト１（１１０）に到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００３６】
以後に訪れる移動先ホストｉ（２≦ｉ≦ｋ）における処理の流れはｉの値に関わらず同様であるため、代表して移動先ホストｉ（１２０，１３０）における処理の流れに関して説明する。
移動先ホストｉ（１２０，１３０）は移動エージェント１４０の中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホストｉ（１２０，１３０）の秘密鍵である秘密鍵ｉ（１２５，１３５）とを部分署名計算部１２２，１３２に入力する事によって移動エージェント１４０の所有者の秘密鍵０による署名対象データに対する署名を計算する際に必要となる部分署名を得る。このとき部分署名計算部１２２，１３２への入力となるデータに署名が付与されている場合には署名の検証を行う（ステップＡ８）。
【００３７】
移動先ホストｉ（１２０，１３０）は、部分署名計算部１２２，１３２に入力された移動エージェント１４０の中間データ格納部１４１に格納されていたデータのうち、以後に移動する移動先ホストｊ（ｊ＝１またはｉ＋１≦ｊ≦ｋ）で参照されないデータを公開鍵暗号計算部１２４，１３４に入力する事によって、移動エージェントの所有者の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部１４１に格納する。
【００３８】
さらに部分署名計算部１２２，１３２の出力のうち移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されないデータは公開鍵暗号計算部１２４，１３４を用いて移動先ホスト１（１１０）の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部１４１に格納する。部分署名計算部１２２，１３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されるデータは移動先ホストの秘密鍵である秘密鍵ｉ（１２５，１３５）によるディジタル署名を計算し、該署名とともに中間データ格納部１４１に格納する（ステップＡ９）。
【００３９】
以上の処理が終了した後、移動エージェント１４０は次の移動先ホストに移動する。次の移動先ホストはｉ＝ｋである場合には移動先ホスト１（１１０）となり、それ以外の場合には移動先ホストｉ＋１となる（ステップＡ１０，Ａ１１，Ａ１２，Ａ１３）。ｉ≠ｋの場合、次に移動する移動先ホストｉ＋１は、移動エージェント１４１が移動先ホストｉに移動してきた時点で既に決定していたホストであっても、移動エージェント１４１が移動先ホストｉに到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００４０】
移動エージェント１４０が再び移動先ホスト１（１１０）に移動した後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータの全部または一部と、移動先ホスト１（１１０）の秘密鍵である秘密鍵１（１１５）とを部分署名計算部１１２に入力する事によって、移動エージェント１４０の所有者の秘密鍵０による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＡ１４）。
【００４１】
部分署名計算後、移動先ホスト１（１１０）は中間データ格納部１４１に格納されているデータに対して該データが暗号化されている場合は、該データと移動先ホスト１の秘密鍵である秘密鍵１（１１５）を公開鍵暗号計算部１１４に入力する事によって該データの復号を行った後、復号したデータとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部１１４に入力する事によって該復号データに対する署名の検証を行い、該データが暗号化されていない場合は、該データとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部１１４に入力し、該データに対する署名の検証を行う事によってデータの改竄が行われていない事を確認する（ステップＡ１５）。
【００４２】
全てのディジタル署名の検証が終了した時点において、移動先ホスト１（１１０）は移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名が得られる。移動先ホスト１（１１０）は得られた全てまたは一部の部分署名を部分署名署名化部１１３に入力する事によって、前記署名対象データに対して移動エージェントの所有者の秘密鍵である秘密鍵０によるディジタル署名が出力として得られる（ステップＡ１６）。移動先ホスト１（１１０）は得られたディジタル署名をデータ記憶部１１６に格納し、移動エージェント１４０はベースホスト１００に戻る（ステップＡ１７）。
【００４３】
次に、本実施の形態による効果について説明する。
以上の処理によって得られたディジタル署名は、移動エージェント１４０が移動したホストや移動した順序によらず、常に移動エージェントの所有者の公開鍵によって正当性が検証できるディジタル署名になっている。署名の偽造の可能性に関しては、移動エージェントの所有者の署名を生成するために、ｋ個の移動先ホストの秘密鍵による演算が必要になるため、ｋ個の移動先ホストが結託しない限りは署名の偽造を行う事を困難にすることができる。
【００４４】
次に本発明の第２の実施の形態について説明する。
前述した第１の実施の形態では、移動エージェントが計算する署名が、移動先ホストが提示した署名対象データに対して移動エージェントの所有者の秘密鍵を用いて計算した署名であったのに対し、本発明の第２の実施の形態では、移動エージェントが計算する署名が、移動エージェントのベースホストによって移動エージェントが移動を始める前に新規に生成された秘密鍵を用いて署名対象データに対して計算されたディジタル署名と、該ベースホストが新規に作成した秘密鍵に対応する公開鍵と、該公開鍵に対する移動エージェントの所有が予め所有している秘密鍵を用いて計算したディジタル署名のデータの三つ組みとなる点において異なっている。
【００４５】
図３は、本発明の第２の実施形態による署名計算システムの構成を示すブロック図である。
本署名計算システムは、ベースホスト３００と、移動先ホストｉ（１≦ｉ≦ｋ）と、移動エージェント３４０とを含んで構成される。図３では移動先ホストｉ（１≦ｉ≦ｋ）のうち、移動先ホスト１（３１０）と、移動先ホスト２（３２０）と、移動先ホストｋ（３３０）が図示されている。また図中の黒く塗りつぶされた矢印は移動エージェント３４０の移動を表しており、また矢印が破線になっている部分は、その破線部分で複数のホストを移動していることを表している。
【００４６】
次にこれらのホストと移動エージェントの構成および動作について概略的に説明する。
ベースホスト３００は、乱数生成部３０１と、公開鍵暗号計算部３０２と、移動エージェント３４０の所有者の秘密鍵である秘密鍵０（３０３）と、部分署名補助データ生成部３０４と、エージェント実行環境３０５とを含んで構成されている。
上記構成要素のうち、乱数生成部３０１、公開鍵暗号計算部３０２、秘密鍵０（３０３）、エージェント実行環境３０５については、第１の実施形態における乱数生成部１０１、公開鍵暗号計算部１０２、秘密鍵０（１０３）、エージント実行環境１０５とそれぞれ同一の動作であるため詳細な説明は省略する。
【００４７】
部分署名補助データ生成部３０４は、前記乱数生成部３０１の出力を入力とし、新規の秘密鍵と公開鍵の組の生成、移動エージェント３４０が移動先ホストｉ（１≦ｉ≦ｋ）において、前記の新規秘密鍵によるディジタル署名を生成するために必要となる部分署名を計算するための補助データを該データに対する移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とともに移動前の移動エージェント３４０内の中間データ格納部３４１へ格納する事、および前記の新規公開鍵を移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とともに移動前の移動エージェント３４０内の中間データ格納部３４１へ格納する事を行う。
【００４８】
移動先ホスト１（３１０）は、エージェント実行環境３１１と、部分署名計算部３１２と部分署名署名化部３１３と公開鍵暗号計算部３１４とデータ記憶部３１６とを含んで構成されている。
上記構成要素のうち、エージェント実行環境３１１、部分署名計算部３１２、公開鍵暗号計算部３１４、データ記憶部３１６については、第１の実施形態におけるエージェント実行環境１１１、部分署名計算部１１２、公開鍵暗号計算部１１４、データ記憶部１１６とそれぞれ同一な動作であるため詳細な説明は省略する。
【００４９】
部分署名署名化部３１３は一つまたは複数の移動先ホストｉ（１≦ｉ≦ｋ）の部分署名計算部３１２、３２２、３３２によって出力され、移動エージェント３４０に格納された一つまたは複数のデータを入力として、ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名と、中間データ格納部３４１に格納されている新規公開鍵と、該新規公開鍵に対する移動エージェント３４０所有者の秘密鍵である秘密鍵０（３０３）によるディジタル署名とを組にして移動エージェント３４０の所有者のディジタル署名として出力する。
移動先ホストｉ（２≦ｉ≦ｋ）および移動エージェント３４０の構成については、移動先ホスト１の構成と同じであるため詳細な説明は省略する。
【００５０】
本実施形態では、移動エージェント３４０が複数の移動先ホストを移動後に到達した移動先ホスト１（３１０）が提示したデータに対する移動エージェント３４０の所有者のディジタル署名を、移動先ホストｉ（１≦ｉ≦ｋ）が計算するデータから生成する。
【００５１】
次に図３および図４を参照して本実施の形態による署名計算システムの全体の動作について詳細に説明する。
まず、署名を移動先のホストで計算する事を目的とした移動エージェント３４０がベースホスト３００内のエージェント実行環境３０５で起動される（図４のステップＢ１）。
【００５２】
次に、部分署名補助データ生成部３０４は乱数出力部３０１から出力される一つまたは複数の乱数を入力として新規に公開鍵と秘密鍵のペアを計算する。該公開鍵に対しては移動エージェント３４０の秘密鍵である秘密鍵０によるディジタル署名を計算し、署名とともに移動エージェント３４０内の中間データ格納部３４１に格納する（ステップＢ２）。
【００５３】
次に部分署名補助データ生成部３０４は、乱数生成部３０１から出力される一つまたは複数の乱数とを入力として、ステップＢ２で生成した新規秘密鍵と予め定められた関係を満足する部分署名補助データを出力し、中間データ格納部３４１に格納する。後に移動エージェント３４０が移動した先のホストで部分署名補助データが改竄されないために、出力された部分署名補助データは秘密鍵０によるディジタル署名が施され、部分署名補助データとともに中間データ格納部３４１に格納される（ステップＢ３）。
【００５４】
中間データ格納部３４１に部分署名補助データおよびディジタル署名が格納された後、移動エージェント３４０はネットワークを介して移動を開始する（図４のステップＢ４）。移動エージェント３４０は動的に０またはくつかの移動先ホストを移動し、移動先のホストにデータを提示され、そのデータが署名を施す対象データであるかどうかの判断を行う（ステップＢ５）。
【００５５】
０またはいくつかの移動先ホストを動的に訪問後、移動エージェント３４０の移動中に動的に決定された移動先ホスト１（３１０）に移動し（ステップＢ６，Ｂ７）、移動先ホスト１（３１０）からデータの提示を受ける。移動エージェント３４０は、移動先ホスト１（３１０）の提示したデータを署名対象データとして、前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名を計算する事を決定し、該署名対象データを中間データ格納部３４１に格納する（ステップＢ８）。
【００５６】
署名対象データ決定後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）とを部分署名計算部３１２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対する署名を計算する際に必要となる部分署名を得る。このとき部分署名入力部３２２，３３２への入力となるデータに署名が付与されている場合には署名の検証を行う（ステップＢ９）。
【００５７】
移動先ホスト１（３１０）は、部分署名計算部３１２に入力された中間データ格納部３４１に格納されていたデータの中から以後に移動する移動先ホストｉ（２≦ｉ≦ｋ）で参照されないデータを該中間データ格納部３４１から削除し、データ記憶部３１６に格納する。さらに部分署名計算部３１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されないデータもデータ記憶部３１６に格納する。部分署名計算部３１２の出力のうち以後に移動する移動先ホストｉ（１≦ｉ≦ｋ）で参照されるデータは移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）によるディジタル署名を計算し該署名とともに中間データ格納部３４１に格納する（ステップＢ１０）。
【００５８】
以上の処理が終了した後、移動エージェント３４０は次の移動先ホストである移動先ホスト２（３２０）に移動する（ステップＢ１１，Ｂ１２，Ｂ１３）。次に移動する移動先ホスト２（３２０）は、移動エージェント３４１が移動先ホスト１（３１０）に移動してきた時点で既に決定していたホストであっても、移動エージェント３４１が移動先ホスト１（３１０）に到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００５９】
以後に訪れる、移動先ホストｉ（２≦ｉ≦ｋ）における処理の流れはｉの値に関わらず同様であるため、代表して移動先ホストｉ（３２０，３３０）における処理の流れに関して説明する。
移動先ホストｉ（３２０，３３０）は移動エージェント３４０の中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホストｉ（３２０，３３０）の秘密鍵である秘密鍵ｉ ３２５，３３５とを部分署名計算部３２２，３３２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＢ９）。
【００６０】
移動先ホストｉ（３２０，３３０）は、部分署名計算部３２２，３３２に入力された中間データ格納部３４１に格納されていたデータのち、以後に移動する移動先ホストｊ（ｊ＝１またはｉ＋１≦ｊ≦ｋ）で参照されないデータを公開鍵暗号計算部３２４，３３４に入力する事によって、移動エージェント３４０の所有者の公開鍵で暗号化を行い、得られた暗号文を中間データ格納部３４１に格納する。さらに部分署名計算部３２２，３３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されないデータも公開鍵暗号計算部３２４，３３４を用いて移動先ホスト１（３１０）の公開鍵で暗号化を行い、暗号文を中間データ格納部３４１に格納する。
【００６１】
部分署名計算部３２２，３３２の出力のうち以後に移動する移動先ホストｊ（ｉ＋１≦ｊ≦ｋ）で参照されるデータは移動先ホストの秘密鍵である秘密鍵ｉ３２５，３３５によってディジタル署名を計算し該署名とともに中間データ格納部３４１に格納する（ステップＢ１０）。
【００６２】
以上の処理が終了した後、移動エージェント３４０は次の移動先ホストに移動する。次の移動先ホストはｉ＝ｋである場合には移動先ホスト１（３１０）となり、それ以外の場合には移動先ホストｉ＋１となる（ステップＢ１１，Ｂ１２，Ａ１３，Ｂ１４）。ｉ≠ｋの場合、次に移動する移動先ホストｉ＋１は、移動エージェント３４０が移動先ホストｉに移動してきた時点で既に決定していたホストであっても、移動エージェント３４０が移動先ホストｉに到着した後に移動先ホストによって動的に決定されたホストであっても良い。
【００６３】
移動エージェント３４０が再び移動先ホスト１ ３１０に移動した後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータの全部または一部と、移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）とを部分署名計算部３１２に入力する事によって前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵による署名対象データに対するディジタル署名を計算する際に必要となる部分署名を得る（ステップＢ１５）。
【００６４】
部分署名計算後、移動先ホスト１（３１０）は中間データ格納部３４１に格納されているデータに対して該データが暗号化されている場合は該データと移動先ホスト１（３１０）の秘密鍵である秘密鍵１（３１５）を公開鍵暗号計算部３１４に入力する事によって該データの復号を行った後、復号したデータとディジタル署名を生成したホストの公開鍵を公開鍵暗号計算部３１４に入力する事によって該復号データに対する署名の検証を行い、該データが暗号化されていない場合は該データと署名を生成したホストの公開鍵を公開鍵暗号計算部３１４に入力するし、該データに対する署名の検証を行う事によってデータの改竄が行われていない事を確認する（ステップＢ１６）。
【００６５】
全ての署名の検証が終了した時点において、移動先ホスト１（３１０）は移動先ホストｉ（１≦ｉ≦ｋ）によって計算された部分署名が得られる。移動先ホスト１は得られた部分署名の全てまたは一部を部分署名署名化部３１３に入力する事によって、前記署名対象データに対して前記ベースホスト３００の部分署名補助データ生成部３０４によって生成された新規秘密鍵によるディジタル署名が出力として得られる（ステップＢ１７）。
【００６６】
移動先ホスト１（３１０）は得られたディジタル署名と、前記ベースホスト３００の部分署名補助データ生成部３０４によって移動エージェント３４０内の中間データ格納部３４１に格納された新規公開鍵と該新規公開鍵に対する移動エージェント３４０の所有者の秘密鍵である秘密鍵０を用いて計算したディジタル署名をデータ記憶部３１６に格納し、移動エージェント３４０はベースホスト３００に戻る（ステップＢ１８）。
【００６７】
次に、本実施の形態による効果について説明する。
以上の処理によって得られたディジタル署名は、移動エージェントが移動したホストや移動した順序によらず、常に移動エージェントの所有者の公開鍵によって正当性が検証できる署名になっている。署名の偽造可能性に関しては、移動エージェントの所有者の署名を生成するために、ｋ個の移動先ホストの秘密鍵による演算が必要になるため、ｋ個の移動先ホストが結託しない限りは署名の偽造を行う事を困難にすることができる。更にｋ個のホストが結託した場合でも、明らかになる情報はベースホストが新規に生成する秘密鍵だけであるので、ベースホストの所有者の秘密鍵は結託した悪意のある移動ホストに知られる事はない。
【００６８】
次に本発明の第３の実施の形態について説明する。
第３の実施の形態は、前述した第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００６９】
第３の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００７０】
次に本発明の第４の実施の形態について説明する。
第４の実施の形態は、第１の実施の形態において、移動先ホストに存在していた部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７１】
次に本発明の第５の実施の形態について説明する。
第５の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７２】
次に本発明の第６の実施の形態について説明する。
第６の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７３】
次に本発明の第７の実施の形態について説明する。
第７の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７４】
次に本発明の第８の実施の形態について説明する。
第８の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７５】
次に本発明の第９の実施の形態について説明する。
第９の実施の形態は、第１の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７６】
次に本発明の第１０の実施の形態について説明する。
第１０の実施の形態は、前述した第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７７】
上述した第５〜第１０の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００７８】
次に本発明の第１１の実施の形態について説明する。
第１１の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００７９】
次に本発明の第１２の実施の形態について説明する。
第１２の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８０】
次に本発明の第１３の実施の形態について説明する。
第１３の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部段１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８１】
次に本発明の第１４の実施の形態について説明する。
第１４の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８２】
次に本発明の第１５の実施の形態について説明する。
第１５の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８３】
次に本発明の第１６の実施の形態について説明する。
第１６の実施の形態は、第２の実施の形態において、移動先ホストｉ（１≦ｉ≦ｋ）に存在していた部分署名計算部１１２，１２２，１３２および部分署名署名化部１１３，１２３，１３３および公開鍵暗号計算部１１４，１２４，１３４が移動エージェント１４０のプログラム・コードによって実現されている点において異なる。
【００８４】
本発明の第１２〜１６の実施の形態においては、移動エージェント１４０のプログラム・コードの入力として移動先ホストｉ（１≦ｉ≦ｋ）の秘密鍵が与えられるため、該秘密鍵を移動エージェント１４０の所有者および別の移動先ホストに知られないようにするために、移動エージェント１４０のプログラム・コードおよび中間データ格納手段に格納されている該秘密鍵の情報を移動エージェント１４０が次のホストに移動する前に消去する必要がある。
【００８５】
第３〜１６の実施の形態は、要するに第１、第２の実施の形態において、移動先ホストにおける部分署名部、部分署名署名化部、公開鍵暗号計算部のうちの何れか一つ以上を除くとともに、その除いたものを移動エージェント側に設けたものである。
【００８６】
【実施例】
次に、本発明の具体的な実施例を図面を参照して説明する。
図５および図６は第１の実施例を示すブロック図である。
本実施例は、前述の第１の実施の形態による署名計算方式をＲＳＡ署名方式対応とするものである。
ＲＳＡ署名方式は『「Ｈａｎｄｂｏｏｋ ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．４３３−４３８』に詳しく述べられている。
【００８７】
ここでは本実施例で用いる情報セキュリティの実現方式であるＲＳＡ署名方式，（ｋ，ｎ）閾値秘密分散共有法，ＥｌＧａｍａｌ暗号方式について簡単に説明する。
まずＲＳＡ署名方式について簡単に説明する。
ＲＳＡ署名方式は５１２ビット程度の二つの素数ｐ，ｑの積ｎと、ｌｃｍ（ｐ−１，ｑ−１）（ここでｌｃｍ（ａ，ｂ）はａとｂの最小公倍数を表すものとする）と互いに素である数ｅとの組（ｎ，ｅ）を公開鍵として持ち、ｅｄ＝１ （ｍｏｄ ｌｃｍ（ｐ−１，ｑ−１））を満足するｄを秘密鍵として持つ。
【００８８】
Ｍを署名を計算したいメッセージとすると、Ｍに対する署名Ｓは
Ｓ＝Ｍｄ （ｍｏｄ ｎ）
で表される。また、メッセージと署名のペア（Ｍ，Ｓ）を受信した受信者は、（Ｍ，Ｓ）が式
Ｍ＝Ｓｅ （ｍｏｄ ｎ）
を満足する事を確かめる事により、メッセージの正当性を検証する。
【００８９】
次に（ｋ，ｎ）閾値秘密分散共有法について簡単に説明する。
（ｋ，ｎ）閾値秘密分散法は秘密Ｓを次の（１），（２）の条件を満足するようにｎ人の参加者に秘密に関する分散情報を配布する方式である。
（１）ｋ人未満の参加者が集まって自分の保有する分散情報を公開しても秘密Ｓに関する情報は全く得られない。
（２）ｋ人以上の参加者が集まって自分の保有する分散情報を公開すると秘密Ｓは一意に復元される。
【００９０】
（ｋ，ｎ）閾値秘密分散共有法の実現方式に関しては『「Ｈａｎｄｂｏｏｋ
ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．５２５−５２６』に詳しく述べられている。
【００９１】
ここでは多項式を用いた実現方式について簡単に説明する。
分散共有したい秘密Ｓ（１≦Ｓ＜ｑ，ｑ：素数）に対して、信頼できる第三者は以下のような多項式ｆ（ｘ）をランダムに選ぶ。
ｆ（ｘ）＝Ｓ＋ａ１ ｘ＋ａ２ ｘ２ ＋……＋ａｋ−１ｘｋ −１ （ｍｏｄ ｑ）
次に各参加者ｉ（１≦ｉ＜ｎ）に分散情報としてｖｉ ＝ｆ（ｉ）を渡す。
【００９２】
上述のように分散情報を定めると、上記（１），（２）の性質がともに満たされる。ｋ人の参加者ｉ１ ，ｉ２ ，…，ｉｋ が集まって自分の分散情報ｖｉ１，ｖｉ２，…，ｖｉｋを公開した場合、秘密Ｓは次式に従って復元される。
【００９３】
【数１】
但しＬｉｊは次式で表される。
【００９５】
【数２】
次にＥｌＧａｍａｌ暗号方式について説明する。
ＥｌＧａｍａｌ暗号方式は『「Ｈａｎｄｂｏｏｋ ｏｆ Ａｐｐｌｉｅｄ Ｃｒｙｐｔｏｇｒａｐｈｙ」（Ａ．Ｍｅｎｅｚｅｓ，Ｐ．Ｏｏｒｓｃｈｏｔ，Ｓ．Ｖａｎｓｔｏｎｅ著，ＣＲＣ Ｐｒｅｓｓ，１９９７，ＩＳＢＮ ０−８４９３−８５２３−７）ｐｐ．２９４−２９８』に詳しく述べられている。
【００９７】
ここではＥｌＧａｍａｌ暗号方式の公開鍵、秘密鍵、暗号化法、復号法について簡単に説明する。
ＥｌＧａｍａｌ暗号方式は、５１２ビット程度の素数ｐと、法ｐの巡回群の生成元ｇを共通パラメータとして持ち、秘密鍵ｘ（０≦ｘ＜ｐ）を秘密鍵として持ち、
ｙ＝ｇｘ （ｍｏｄ ｐ）
を公開鍵として持つ。
【００９８】
ｍを暗号化したいメッセージとすると、送信者は乱数ｒを選び、受信者の公開鍵ｙを用いてＧ＝ｇｒ ，Ｍ＝ｍｙｒ を計算し、（Ｇ，Ｍ）を暗号文として受信者に送る。暗号文（Ｇ，Ｍ）を受信した受信者は、自分の秘密鍵ｘを用いてｍ＝Ｍ／Ｇｘを計算する事によりメッセージを復号する。
【００９９】
本実施例では、移動エージェントの所有者はＲＳＡ秘密鍵ｄＡおよび対応する公開鍵ｅＡ を所有している。また移動先ホストｉ（１≦ｉ≦ｎ）もＲＳＡ秘密鍵ｄｉ および対応する公開鍵ｅｉ を所有している。
【０１００】
さらに本方式全体にはｋ個のＥｌＧａｍａｌ暗号公開鍵ｙｉ（１≦ｉ＜ｋ）が存在し、対応する秘密鍵ｘｉ（１≦ｉ＜ｋ）は（ｉ＋１，ｎ）閾値秘密分散共有法を用いて各移動先ホストｊ（１≦ｊ≦ｎ）に秘密鍵として分散共有されている。以後、移動先ホストｊ（１≦ｊ≦ｎ）が保有する秘密鍵ｘｉ に対する分散情報をｖｉｊと表記する。このときｘｉ を分散するのに用いた多項式ｆｉ （ｘ）に対して、
ｖｉｊ＝ｆｉ （ｌｊ ）
が成立している。
【０１０１】
以上の準備の下、図５および図６を参照して本実施例の処理の流れについて説明する。
まずベースホスト５００において移動エージェント５４０が起動される（図６のステップＣ１）。
【０１０２】
部分署名補助データ生成部５０４は秘密鍵ｄＡと乱数生成手段５０１から出力される乱数を入力として
【０１０３】
【数３】
を満足する乱数ｒｉ （１≦ｉ＜ｋ）を生成する（ステップＣ２）。得られたｒｉ
に対してはｄＡ による署名が計算され（ステップＣ３）、さらにＥｌＧａｍａｌ暗号公開鍵ｙｉ を用いて暗号文（Ｇｉ ，Ｍｉ ）が計算された後（ステップＣ４）、暗号文（Ｇｉ ，Ｍｉ ）およびｒｉ に対する署名は移動エージェント５４０の中間データ格納部５４１に格納される。
【０１０５】
部分署名の計算に必要な補助データを中間データ格納部５４１に格納した後、移動エージェント５４０は移動を開始し（ステップＣ５）、いくつかの移動先ホストを動的に巡回した後（ステップＣ６）、ホスト移動中に動的に決定された移動先ホスト１（５１０）に移動し（ステップＣ７，Ｃ８）、移動先ホスト１（５１０）が提示したデータｍに対して署名を計算する事を決定する（ステップＣ９）。
【０１０６】
提示したデータｍに移動エージェント５４０が署名を計算する事を決定した後、移動先ホスト１（５１０）はステップＣ４でベースホスト５００によって計算され中間データ格納部５４１に格納されている暗号文（Ｇｉ ，Ｍｉ ）（１≦ｉ＜ｋ）を部分署名計算部５１３に入力する事によってＧｉ１を次式に従って計算する（ステップＣ１０）。
【０１０７】
【数４】
Ｇｉ１（１≦ｉ＜ｋ）を計算した後、更に移動先ホスト１（５１０）は公開鍵暗号計算部５１４に、Ｇｉ１と移動先ホスト１（５１０）の秘密鍵ｄ１ （５１５）を入力する事により、ステップＣ１０で計算したＧｉ１に対する移動先ホスト１（５１０）のＲＳＡディジタル署名を計算する（ステップＣ１１）。署名計算後、移動先ホスト１（５１０）はＧｋ−１１を移動先ホスト１（５１０）のデータ記憶部５１６に格納し（ステップＣ１２）、残りの計算結果Ｇｉ１（１≦ｉ＜ｋ−１）を移動エージェント５４０の中間データ格納部５４１に格納する（ステップＣ１３）。中間データ格納部５４１にデータ格納をした後、移動エージェント５４０は次の移動先ホストである移動先ホスト２（５２０）に移動する（ステップＣ１４，Ｃ１５）。
【０１０９】
移動エージェント５４０が移動先ホストｉ（２≦ｉ≦ｋ）に移動すると、移動先ホストｉはステップＣ４でベースホスト５００によって計算され中間データ格納部５４１に格納されている暗号文（Ｇｊ ，Ｍｊ ）（ｉ−１≦ｊ＜ｋ）を部分署名計算部に入力する事によってＧｊｉを次式に従って計算する（ステップＣ１６）。
【０１１０】
【数５】
Ｇｊｉ（ｉ−１≦ｊ＜ｋ）を計算した後、移動先ホストｉは、計算したＧｊｉと移動先ホストｉの秘密鍵ｄｉ を公開鍵暗号計算部に入力する事によってＧｊｉに対する移動先ホストｉのＲＳＡ署名を計算し（ステップＣ１７）、さらにＧｋ −１ｉを署名対象データの提示を行った移動先ホスト１（５１０）の公開鍵ｅ１ で暗号化する（ステップＣ１８）。ここで現在移動エージェント５４０が訪問している移動先ホストが移動先ホストｋ（移動先ホスト１を訪問後ｋ番目に訪問したホスト）であった場合には、移動エージェント５４０は移動先ホスト１に戻る（ステップＣ１９，２５）。
【０１１２】
現在の移動先ホストが移動先ホストｋでない場合、この時点において、移動先ホストｉはＧｉ −１１，Ｇｉ −１２，Ｇｉ −１３，…，Ｇｉ −１ｉというｉ個のＧｉ −１ｊ（１≦ｊ≦ｉ）なるデータを保有している。
【０１１３】
【数６】
という関係とｖｉ −１ｊが（ｉ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１１５】
【数７】
が成立する。ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１１７】
【数８】
が成立するので、部分署名計算部にＧｉ −１１，Ｇｉ −１２，Ｇｉ −１３，…，Ｇｉ −１ｉを入力して上記計算を行う事によって、ｒｉ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１１９】
【数９】
を出力する（ステップＣ２０）。
Ｓｉ −１ が出力された後、移動先ホストｉはＳｉ −１ と移動先ホスト１の公開鍵ｅ１ とを公開鍵暗号計算部に入力してＳｉ −１ を暗号化し、さらにＳｉ −１ と移動エージェント５４０の所有者の公開鍵ｄｉ を公開鍵暗号計算部に入力して、Ｓｉ −１ に対する移動先ホストｉのＲＳＡ署名を計算し、得られた暗号文および署名を移動エージェント５４０の中間データ格納部５４１に格納する（ステップＣ２１）。
【０１２１】
さらに以後の訪問先ホストで参照される事のないデータであるＧｉ −１ｊ（１≦ｊ≦ｉ）と移動エージェント５４０の所有者の公開鍵ｅＡ を公開鍵暗号計算部に入力する事によって得られるＧｉ −１ｊに対するＲＳＡ暗号文を中間データ格納部５４１に格納する（ステップＣ２２）。この暗号文データは、後にベースホスト５００に戻った移動エージェント５４０が行ってきた計算を移動エージェント５４０の所有者が検証するために用いられる。
【０１２２】
移動先ホストｉによって計算されたデータが中間データ格納部５４１に格納された後、移動エージェント５４０は次の移動先である移動先ホストｉ＋１に移動する（ステップＣ２３，２４）。この処理は図６においてステップＣ１６に処理を戻す事に対応する。
【０１２３】
ｋ個の移動先ホスト、移動先ホスト１〜移動先ホストｋを訪問した移動エージェント５４０が移動先ホスト１（５１０）に再び戻ってきた後、移動先ホスト１（５１０）は公開鍵暗号計算部５１４を用いて、移動エージェント５４０の中間データ格納５４１に格納されているｅ１ を用いて暗号化されているデータの復号および検証可能である全ての署名の検証を行う（ステップＣ２６）。
【０１２４】
復号および署名検証が済んだ後、移動先ホスト１はＧｋ −１１，Ｇｋ −１２，……Ｇｋ −１ｋというｋ個のＧｋ −１ｊ（１≦ｊ≧ｋ）なるデータを保有している。ステップＣ２０での操作と同様
【０１２５】
【数１０】
という関係とｖｋ −１ｊが（ｋ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１２７】
【数１１】
が成立するので、ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１２９】
【数１２】
が成立するので、部分署名計算部にＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｊを入力する事によって、ｒｋ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１３１】
【数１３】
を出力する（ステップＣ２７）。
ステップＣ２７終了時に移動先ホスト１はｋ個の部分署名Ｓ１ ，Ｓ２ ，…，Ｓｋ
を保有している。ここで各Ｓｉ が
【０１３３】
【数１４】
という関係を満足する事と、
【０１３５】
【数１５】
という関係が成立している事を考慮すると、部分署名署名化部がｋ個の部分署名Ｓｉ （１≦ｉ≦ｋ）を入力とし、
【０１３７】
【数１６】
を計算する事によって、移動先ホストが動的に提示した任意のデータｍに対して移動エージェント５４０の所有者の秘密鍵ｄＡ を用いて計算したＲＳＡ署名が得られる。移動先ホスト１（５１０）は上記計算によって得られたデータを移動エージェント５４０によるｍに対する署名として格納する。署名を計算し終えた移動エージェント５４０はベースホスト５００に戻る（ステップＣ２８）。
【０１３９】
次に、第２の実施例を図７および図８を参照して説明する。
本実施例は、前述の第２の実施の形態に係る署名計算方式をＲＳＡ署名方式対応とするものである。
本実施例で用いる情報セキュリティの実現方式であるＲＳＡ署名方式、（ｋ，ｎ）閾値秘密分散共有法、ＥｌＧａｍａｌ暗号方式については上述の第１の実施例と重複するため説明を省略する。
【０１４０】
本実施例では移動エージェントの所有者はＲＳＡ秘密鍵ｄＡ および対応する公開鍵ｅＡ を所有している。また移動先ホストｉ（１≦ｉ≦ｎ）もＲＳＡ秘密鍵ｄｉ および対応する公開鍵ｅｉ を所有している。
【０１４１】
さら本方式全体にはｋ個のＥｌＧａｍａｌ暗号公開鍵ｙｊ （１≦ｊ＜ｋ）が存在し、対応する秘密鍵ｘｊ （１≦ｊ＜ｋ）は（ｊ＋１，ｎ）閾値秘密分散共有法を用いて各移動先ホストｉ（１≦ｉ≦ｎ）に秘密鍵として分散共有されている。以後、移動先ホストｉ（１≦ｉ≦ｎ）が保有する秘密鍵ｘｊ に対する分散情報をｖｉｊと表記する。
【０１４２】
以上の準備の下、図７および図８を参照にして本実施例の処理の流れについて説明する。
まず図７のベースホスト７００において移動エージェント７４０が起動される（図８のステップＤ１）。
【０１４３】
部分署名補助データ生成部７０４は乱数生成部７０１から出力される乱数を入力として新規のＲＳＡの公開鍵（ｒｎ ，ｒｅ ），秘密鍵ｒｄ および
ｒｄ ＝Σｒｉ （ｍｏｄ ｌｃｍ（ｒｐ −１ ，ｒｑ −１ ））
を満足する乱数ｒｉ （１≦ｉ＜ｋ）を生成する（ステップＤ２）。ここで、ｒｐ
，ｒｑ は素数でありｒｎ ＝ｒｐ ｒｑ を満足する。
【０１４４】
得られた新規公開鍵（ｒｎ ，ｒｅ ）およびｒｉ に対してはｄＡ による署名が計算され（ステップＤ３）、さらにＥｌＧａｍａｌ暗号公開鍵ｙｉ を用いて暗号文（Ｇｉ ，Ｍｉ ）が計算された後（ステップＤ４）、新規公開鍵（ｒｎ ，ｒｅ ），新規公開鍵に対する署名Ｓｐ ，暗号文（Ｇｉ ，Ｍｉ ）およびｒｉに対する署名は移動エージェント７４０の中間データ格納部７４１に格納される。
【０１４５】
部分署名の計算に必要な補助データを中間データ格納７４１に格納した後、移動エージェント７４０は移動を開始し（ステップＤ５）、いくつかの移動先ホストを動的に巡回した後（ステップＤ６）、ホスト移動中に動的に決定された移動先ホスト１（７１０）に移動し（ステップＤ７，Ｄ８）移動先ホスト１（７１０）が提示したデータｍに対して署名を計算する事を決定する（ステップＤ９）。提示したデータｍに移動エージェント７４０が署名を計算する事を決定した後、移動先ホスト１（７１０）はステップＤ４でベースホストによって計算され中間データ格納部７４１に格納されている暗号文（Ｇｉ ，Ｍｉ ）（１≦ｉ＜ｋ）を部分署名計算部７１２に入力する事によってＧｉ１を次式に従って計算する（ステップＤ１０）。
【０１４６】
【数１７】
Ｇｉ１（１≦ｉ＜ｋ）を計算した後、さらに移動先ホスト１（７１０）は公開鍵暗号計算部７１４に、Ｇｉ１と移動先ホスト１の秘密鍵ｄ（７１５）を入力する事により、ステップＤ１０で計算したＧｉ１に対する移動先ホスト１のＲＳＡディジタル署名を計算する（ステップＤ１１）。署名計算後、移動先ホスト１はＧｋ −１１を移動先ホスト１（７１０）のデータ記憶部７１６に格納し（ステップＤ１２）、残りの計算結果Ｇｉ１（１≦ｉ＜ｋ−１）を中間データ格納部７４１に格納する（ステップＤ１３）。中間データ格納部７４１にへデータ格納をした後、移動エージェント７４０は次の移動先ホストである移動先ホスト２（７２０）に移動する（ステップＤ１４，Ｄ１５）。
【０１４８】
移動エージェント７４０が移動先ホストｉ（２≦ｉ≦ｋ）に移動すると、移動先ホストｉはステップＤ４でベースホスト７００によって計算され中間データ格納部７４１に格納されている暗号文（Ｇｊ ，Ｍｊ ）（ｉ−１≦ｊ＜ｋ）を部分署名計算部７２２に入力する事によってＧｊｉを次式に従って計算する（ステップＤ１６）。
【０１４９】
【数１８】
Ｇｊｉ（ｉ−１≦ｊ＜ｋ）を計算した後、移動先ホストｉは、計算したＧｊｉと移動先ホストｉの秘密鍵ｄｉ を公開鍵暗号計算部７２４に入力する事によってＧｊｉに対する移動先ホストｉのＲＳＡ署名を計算し（ステップＤ１７）、さらにＧｋ
−１ｊを署名対象データの提示を行った移動先ホスト１（７１０）の公開鍵ｅ１で暗号化する（ステップＤ１８）。ここで現在移動エージェント７４０が訪問している移動先ホストが移動先ホストｋ（移動先ホスト１（７１０）を訪問後ｋ番目に訪問したホスト）であった場合には、移動エージェントは移動先ホスト１（７１０）に戻る（ステップＤ１９，２５）。
【０１５１】
現在の移動先ホストが移動先ホストｋでない場合、この時点において、移動先ホストｉはＧｉ −１１，Ｇｉ −１２，…，Ｇｉ −１ｉというｉ個のＧｉ −１ｊ（１≦ｊ≦ｉ）なるデータを保有している。
【０１５２】
【数１９】
という関係とｖｉ −１ｊが（ｉ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１５４】
【数２０】
が成立する。ここでＬｊ は、前記のｖｉ −１ｊ＝ｆｉ −１ （ｌｊ）なるｌｊ を用いて次式で定義される。以後のＬｊ についても同様に定義されるものとする。
【０１５６】
【数２１】
ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１５８】
【数２２】
が成立するので、部分署名計算部にＧｉ −１１，Ｇｉ −１２，…，Ｇｉ −１ｉを入力して上記計算を行う事によって、ｒｉ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１６０】
【数２３】
を出力する（ステップＤ２０）。
Ｓｉ −１ が出力された後、移動先ホストｉはＳｉ −１ と移動先ホスト１（７１０）の公開鍵ｅ１ とを公開鍵暗号計算部に入力してＳｉ −１ を暗号化し、さらにＳｉ −１ と移動エージェント７４０の所有者の公開鍵ｄｉ を公開鍵暗号計算部に入力しＳｉ−１ に対する移動先ホストｉのＲＳＡ署名を計算し、得られた暗号文および署名を中間データ格納部７４１に格納する（ステップＤ２１）。
【０１６２】
さらに以後の訪問先ホストで参照される事のないデータであるＧｉ −１ｊ（１≦ｊ≦ｉ）と移動エージェント７４０の所有者の公開鍵ｅＡ を公開鍵暗号計算部に入力する事によって得られるＧｉ −１ｊに対するＲＳＡ暗号文を中間データ格納部７４１に格納する（ステップＤ２２）。この暗号文データは、後にベースホスト７００に戻った移動エージェント７４０が行ってきた計算を移動エージェント７４０の所有者が検証するために用いられる。
【０１６３】
移動先ホストｉによって計算されたデータが中間データ格納部７４１に格納された後、移動エージェント７４０は次の移動先である移動先ホストｉ＋１に移動する（ステップＤ２３，２４）。この処理は図８においてステップＤ１６に処理を戻す事に対応する。
【０１６４】
ｋ個の移動先ホスト、移動先ホスト１〜移動先ホストｋを訪問した移動エージェント７４０が移動先ホスト１（７１０）に再び戻ってきた後、移動先ホスト１（７１０）は公開鍵暗号計算部７１４を用いて、中間データ格納部７４１に格納されているｅ１ を用いて暗号化されているデータの復号および検証可能である全ての署名の検証を行う（ステップＤ２６）。
【０１６５】
復号および署名検証が済んだ後、移動先ホスト１（７１０）はＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｋというｋ個のＧｋ −１ｊ（１≦ｊ≦ｋ）なるデータを保有している。ステップＤ２０での操作と同様
【０１６６】
【数２４】
という関係とｖｋ −１ｊが（ｋ，ｎ）閾値秘密分散共有法の部分情報である事に注意すると、
【０１６８】
【数２５】
が成立するので、ＥｌＧａｍａｌ暗号の復号法と比較すると、
【０１７０】
【数２６】
が成立するので、部分署名計算部にＧｋ −１１，Ｇｋ −１２，…，Ｇｋ −１ｉを入力する事によって、ｒｋ −１ が得られる。さらに部分署名部はｍを入力として得る事により部分署名
【０１７２】
【数２７】
を出力する（ステップＤ２７）。
ステップＤ２７終了時に移動先ホスト１（７１０）はｋ個の部分署名Ｓ１ ，Ｓ２ ，…，Ｓｋ を保有している。ここで各Ｓｉ が
【０１７４】
【数２８】
という関係を満足する事と、
【０１７６】
【数２９】
という関係（ここでｒｐ ，ｒｑ はｒｎ ＝ｒｐ ｒｑ となる素数）が成立している事を考慮すると、部分署名署名化部がｋ個の部分署名Ｓｉ （１≦ｉ≦ｋ）を入力とし、
【０１７８】
【数３０】
を計算する事によって、移動先ホストが動的に提示した任意のデータｍに対して移動エージェント７４０のベースホスト７００が新規に生成した秘密鍵ｒｄ を用いて計算したＲＳＡ署名Ｓ＝ｍｒｄが得られる。
【０１８０】
移動先ホスト１（７１０）は上記計算によって得られたＳと移動エージェントのベースホストによって新規に生成されたＲＳＡ公開鍵（ｒｎ ，ｒｅ ）と、エージェント所有者の秘密鍵ｄＡ による（ｒｎ ，ｒｅ ）に対する署名Ｓｐの組（Ｓ，（ｒｎ ，ｒｅ ），Ｓｐ ）を移動エージェント７４０によるｍに対する署名として格納する。署名を計算し終えた移動エージェント７４０はベースホスト７００に戻る（ステップＤ２８）。
【０１８１】
尚、各実施の形態および各実施例における移動エージェント、移動先ホストの各コンピュータシステムにおいて、各フローチャートで説明した移動エージェントで実行される処理、および移動先ホストで実行される処理はコンピュータシステムにおけるＲＯＭ等のメモリに格納されたプログラムに従って実行されるが、このメモリは本発明によるプログラムを記録した記録媒体を構成するものとなる。
このような記録媒体としては、各種のディスク媒体や半導体記憶装置、磁気記録媒体等を用いることができる。
【０１８２】
次に、前述した特表平１１−５０６２２２公報に開示された技術と本発明とを比較検討する。
前記公報の請求項１〜３は、「予め定められたエンティティー」の秘密鍵の情報を「予め定められた複数（定数：ｔ０個）の機関」で分散管理し、分散情報を有する複数の機関が署名対象データに対して計算した部分署名を組み合わせることにより、正しいディジタル署名の計算を行う方式となっている。
【０１８３】
また前記公報の請求項４は、「あるエンティティー（不特定と解釈する事も可能）」の署名を計算する権限を「予め定められた複数（定数：ｔ０個）の機関」に一時的に委託することを目的としており、「あるエンティティー」の秘密鍵の部分情報を予め定められた複数の機関に渡し、分散情報を有する複数の機関が署名対象データに対して計算した部分署名を組み合わせることにより、正しいディジタル署名の計算を行う方式となっている。
【０１８４】
これに対して本発明は、「不特定のエンティティー（本発明では移動エージェントの所有者）」の秘密鍵によるディジタル署名の計算を「不特定（エージェントが事前に知る事ができない）複数（定数）の機関（本発明では移動先ホスト）」に委託することを目的とし、不特定複数のどの移動先ホストが部分署名を計算した場合でも、正しいディジタル署名が計算されるという方式である（移動先ホストが移動エージェントが出発する前に部分署名を計算するホストを知る事ができない事は、前述により説明した通りである）。
【０１８５】
前記公報の請求項４を、その記載されている目的とは異なった使い方をする事によって、「不特定の複数の機関」に署名計算を委託する方式に転用する事は不可能ではないが（例えば署名計算を委託する可能性のある全ての機関からｔ０個を取り出す全ての可能な組み合わせに対して秘密鍵の部分情報を計算する等）、しかし、本発明が意図しているような署名計算を委託する可能性のある機関が膨大な数になるような場合には、効率の面から考えて大きなデメリットがあるものである。
【０１８６】
例えば、移動エージェントが移動のために携えていくデータサイズについて考えると、本発明では、ｔ０個に比例したサイズになるが、前記公報の技術では、署名計算を委託する可能性のあるホスト（個数ｎ）を不特定にしようとした場合には、ｔ０＊ｎＣｔ０に比例したサイズになってしまう（ここでａＣｂは、ａ個の中からｂ個を取り出す可能な組み合わせの個数を表す）。
【０１８７】
以上述べたことから、
（１）本発明の方式は、部分署名の計算を行う機関が不特定である。即ち、前記公報の技術とは意図が異なる。
（２）仮に前記公報の方式を部分署名の計算を行う機関が不特定な場合に適用しようとしても、効率の面から問題があり、このような場合は、本発明を適用する方がメリットが大きいと言える。
【０１８８】
【発明の効果】
本発明の効果は、ｋ個（ｋ：定数）の移動先ホストが結託しない限り移動エージェントの所有者の秘密鍵によるディジタル署名を偽造が困難であるような形で移動エージェントにデータを持たせつつ、移動エージェントは移動先で提示される任意のデータに対して移動エージェントの所有者の秘密鍵を用いたディジタル書名を移動中に計算できることにある。
【０１８９】
その理由は、移動エージェントが署名を計算するためには、ｋ個の移動先ホストによる部分署名が必要であり、部分署名の計算には移動先ホストの秘密鍵の情報が必要であるため、署名の偽造を行おうとした場合には、ｋ個の秘密鍵を用いた演算が必要となるので、ｋ個の移動先ホストが結託しない限りは署名の偽造が困難となるためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図２】第１の実施の形態の動作を示すフローチャートである。
【図３】本発明の第２の実施の形態による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図４】第２の実施の形態の動作を示すフローチャートである。
【図５】本発明の第１の実施例による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図６】第１の実施例の動作を示すフローチャートである。
【図７】本発明の第２の実施例による移動エージェントによる署名計算システムの構成を示すブロック図である。
【図８】第２の実施例の動作を示すフローチャートである。
【符号の説明】
１００，３００，５００，７００ ベースホスト
１０１，３０１，５０１，７０１ 乱数生成部
１０２，３０２，５０２，７０２ 公開鍵暗号計算部
１０３，３０３，５０３，７０３ 秘密鍵
１０４，３０４，５０４，７０４ 部分署名補助データ生成部
１０５，３０５，５０５，７０５ エージェント実行環境
１１０，３１０，５１０，７１０ 移動先ホスト１
１２０，３２０，５２０，７２０ 移動先ホスト２
１３０，３３０，５３０，７３０ 移動先ホストｋ
１１１，１２１，１３１，
３１１，３２１，３３１，
５１１，５２１，５３１，
７１１，７２１，７３１ エージェント実行環境
１１２，１２２，１３２，
３１２，３２２，３３２，
５１２，５２２，５３２，
７１２，７２２，７３２ 部分署名計算部
１１３，１２３，１３３，
３１３，３２３，３３３，
５１３，５２３，５３３，
７１３，７２３，７３３ 部分署名署名化部
１１４，１２４，１３４，
３１４，３２４，３３４，
５１４，５２４，５３４，
７１４，７２４，７３４ 公開鍵暗号計算部
１１５，１２５，１３５，
３１５，３２５，３３５，
５１５，５２５，５３５，
７１５，７２５，７３５ 秘密鍵
１１６，１２６，１３６，
３１６，３２６，３３６，
５１６，５２６，５３６，
７１６，７２６，７３６ データ記憶部
１４０，３４０，５４０，７４０ 移動エージェント
１４１，３４１，５４１，７４１ 中間データ格納部
Claims (3)
- 移動エージェントがプログラムコードの実行を行うエージェント実行環境と、
乱数を出力する乱数生成手段と、
乱数生成手段から出力される乱数と移動エージェントの所有者の秘密鍵とを入力として、移動先のホストで移動エージェントが署名を計算するために必要な補助データを生成して移動エージェントの中間データ格納部に格納する部分署名補助データ生成手段と、
計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段とを備えたベースホストを出発点として前記移動エージェントが移動を開始し、
移動エージェントがプログラムコードの実行を行うエージェント実行環境と、署名対象データと移動エージェントが中間データ格納部に保有しているデータと移動先ホストの秘密鍵とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算し、移動エージェントの中間データ格納部に格納する部分署名計算手段と、
移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対する移動エージェントの所有者の秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段と、
計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する移動エージェントの所有者の秘密鍵を用いたディジタル署名を計算することを特徴とする移動エージェントによる署名計算システム。 - 移動エージェントがプログラムコードの実行を行うエージェント実行環境と、
乱数を出力する乱数生成手段と、
乱数生成手段から出力される乱数を入力として、新規秘密鍵・公開鍵のペアと移動先のホストで移動エージェントが署名を計算するために必要な補助データを生成して移動エージェントの中間データ格納部に格納する部分署名補助データ生成手段と、
計算されたデータの秘匿および署名の付与を行う公開鍵暗号計算手段とを備えたベースホストを出発点として前記移動エージェントが移動を開始し、
移動エージェントがプログラムコードの実行を行うエージェント実行環境と、 署名対象データと移動エージェントが中間データ格納部に保有しているデータと移動先ホストの秘密鍵とを入力として移動エージェントが署名を計算するために必要なデータである部分署名を計算し移動エージェントの中間データ格納部に格納する部分署名計算手段と、
移動先ホストによって計算された一つまたは複数の部分署名を入力として前記署名対象データに対するベースホストの部分署名補助データ生成手段によって出力された前記新規秘密鍵を用いて計算を行ったディジタル署名を出力する部分署名署名化手段と、
計算されたデータの秘匿および移動先ホストの署名付与を行う公開鍵暗号計算手段とをそれぞれ備えた一つまたは複数の移動先ホストを前記移動エージェントが移動することによって、移動エージェントが移動先のホストで任意の署名対象データに対する前記新規秘密鍵を用いたディジタル署名を計算することを特徴とする移動エージェントによる署名計算システム。 - 前記移動ホストにおける部分署名計算手段と部分署名署名化手段と公開鍵暗号計算手段とのうちの何れか一つ以上を移動エージェント側に設けたことを特徴とする請求項１または２記載の移動エージェントによる署名計算システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000009037A JP3584831B2 (ja) | 2000-01-18 | 2000-01-18 | 移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 |
| US09/760,805 US7103775B2 (en) | 2000-01-18 | 2001-01-17 | Signature calculation system by use of mobile agent |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000009037A JP3584831B2 (ja) | 2000-01-18 | 2000-01-18 | 移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001202012A JP2001202012A (ja) | 2001-07-27 |
| JP3584831B2 true JP3584831B2 (ja) | 2004-11-04 |
Family
ID=18537236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000009037A Expired - Fee Related JP3584831B2 (ja) | 2000-01-18 | 2000-01-18 | 移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7103775B2 (ja) |
| JP (1) | JP3584831B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100369408B1 (ko) * | 2000-11-30 | 2003-01-24 | 이임영 | 이동통신에서의 수신자지정 대리서명방법 |
| US7082604B2 (en) * | 2001-04-20 | 2006-07-25 | Mobile Agent Technologies, Incorporated | Method and apparatus for breaking down computing tasks across a network of heterogeneous computer for parallel execution by utilizing autonomous mobile agents |
| US20050165690A1 (en) * | 2004-01-23 | 2005-07-28 | Microsoft Corporation | Watermarking via quantization of rational statistics of regions |
| US7770014B2 (en) * | 2004-04-30 | 2010-08-03 | Microsoft Corporation | Randomized signal transforms and their applications |
| US20070076869A1 (en) * | 2005-10-03 | 2007-04-05 | Microsoft Corporation | Digital goods representation based upon matrix invariants using non-negative matrix factorizations |
| DE602006005913D1 (de) | 2006-05-26 | 2009-05-07 | Sap Ag | Verfahren und Vorrichtung zum Schützen von Daten eines mobilen Agenten in einem Netzwerksystem. |
| EP1860816B1 (en) * | 2006-05-26 | 2009-03-25 | Sap Ag | A method and a system for securing processing of an order by a mobile agent within a network system |
| JP2008022373A (ja) * | 2006-07-13 | 2008-01-31 | Canon Inc | 改竄検知情報生成装置、撮像装置、改竄検知情報生成方法、プログラムおよび記憶媒体 |
| KR101213156B1 (ko) | 2006-12-21 | 2012-12-17 | 삼성전자주식회사 | 애드-혹 네트워크에서의 분산 ｒｓａ 서명 방법 및 서명생성 노드 |
| KR101338409B1 (ko) * | 2007-01-25 | 2013-12-10 | 삼성전자주식회사 | 애드-혹 네트워크에서 분산 ｒｓａ서명을 생성하는 방법 및상기 애드-혹 네트워크의 노드 |
| FR2937484B1 (fr) * | 2008-10-22 | 2011-06-17 | Paycool Int Ltd | Procede de signature numerique en deux etapes |
| US9572029B2 (en) * | 2012-04-10 | 2017-02-14 | Imprivata, Inc. | Quorum-based secure authentication |
| CN103379483B (zh) * | 2012-04-16 | 2017-06-06 | 中兴通讯股份有限公司 | 一种移动终端信息安全管理的方法、装置和移动终端 |
| JP2014241465A (ja) * | 2013-06-11 | 2014-12-25 | 株式会社東芝 | 署名生成装置、署名生成方法、署名生成プログラム、及び電力使用量計算システム |
| JP6331031B2 (ja) * | 2015-03-26 | 2018-05-30 | パナソニックＩｐマネジメント株式会社 | 認証方法、認証システム及び通信機器 |
| US11411721B2 (en) * | 2019-09-27 | 2022-08-09 | Cypherium Blockchain Inc. | Systems and methods for selecting and utilizing a committee of validator nodes in a distributed system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5825880A (en) * | 1994-01-13 | 1998-10-20 | Sudia; Frank W. | Multi-step digital signature method and system |
| EP0872080B1 (en) * | 1995-06-05 | 2010-12-15 | CQRCert LLC | Multi-step digital signature method and system |
| JPH10269186A (ja) | 1997-03-25 | 1998-10-09 | Hitachi Ltd | エージェントのセキュリティ保護方式 |
| US6055562A (en) * | 1997-05-01 | 2000-04-25 | International Business Machines Corporation | Dynamic mobile agents |
-
2000
- 2000-01-18 JP JP2000009037A patent/JP3584831B2/ja not_active Expired - Fee Related
-
2001
- 2001-01-17 US US09/760,805 patent/US7103775B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7103775B2 (en) | 2006-09-05 |
| JP2001202012A (ja) | 2001-07-27 |
| US20010016911A1 (en) | 2001-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3584831B2 (ja) | 移動エージェントによる署名計算システムおよびプログラムを記録した記録媒体 | |
| Zhao et al. | Trusted data sharing over untrusted cloud storage providers | |
| Sander et al. | On software protection via function hiding | |
| JP2020502856A5 (ja) | ||
| Zhou et al. | ExpSOS: Secure and verifiable outsourcing of exponentiation operations for mobile cloud computing | |
| CN109728906B (zh) | 基于非对称密钥池的抗量子计算非对称加密方法和*** | |
| JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
| JP6753403B2 (ja) | 情報処理装置、認証システム、認証方法、並びにコンピュータ・プログラム | |
| JP6882705B2 (ja) | 鍵交換システムおよび鍵交換方法 | |
| Jayapandian et al. | Secure and efficient online data storage and sharing over cloud environment using probabilistic with homomorphic encryption | |
| Saranya et al. | Cloud based efficient authentication for mobile payments using key distribution method | |
| JP3794457B2 (ja) | データの暗号化復号化方法 | |
| Kroll et al. | Secure protocols for accountable warrant execution | |
| JP2014515125A (ja) | データの暗号化のための方法、コンピュータ・プログラム、および装置 | |
| CN112491529A (zh) | 用于不可信服务器环境中数据文件加密及完整性验证方法及其*** | |
| Fugkeaw et al. | Secure and Lightweight Blockchain-Enabled Access Control for Fog-Assisted IoT Cloud Based Electronic Medical Records Sharing | |
| CN113449336A (zh) | 一种在区块链中基于安全多方隐私保护的共享数据处理方法 | |
| CN116318696B (zh) | 一种双方无初始信任情况下代理重加密数字资产授权方法 | |
| Pei et al. | Smart contract based multi-party computation with privacy preserving and settlement addressed | |
| Sendhil et al. | A descriptive study on homomorphic encryption schemes for enhancing security in fog computing | |
| Hou et al. | Blockchain-based efficient verifiable outsourced attribute-based encryption in cloud | |
| Awadallah et al. | Verifiable homomorphic encrypted computations for cloud computing | |
| Yakupoglu et al. | Prefhe, prefhe-aes and prefhe-sgx: Secure multiparty computation protocols from fully homomorphic encryption and proxy reencryption with aes and intel sgx | |
| CN113141249B (zh) | 一种门限解密方法、***及可读存储介质 | |
| CN115865531B (zh) | 一种代理重加密数字资产授权方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040304 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040413 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040513 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040513 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040513 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040616 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040726 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070813 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100813 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120813 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |