(57)【特許請求の範囲】
【請求項１】
ｎ、ｋをｎ＞ｋを充たす自然数、
ｍを２以上の自然数、
ｊを１以上ｍ以下の自然数とし、
１番目からｍ番目までのｍ個の秘密情報のそれぞれをｎ個に分散した断片を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するｎ台のサーバ装置のうち、ｋ台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能な秘密分散システムの、何れかのサーバ装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正するサーバ装置であって、
自装置に記憶された断片群に誤りが生じていない場合に、自装置に対応するラグランジュ補間係数βと、自装置の断片群を表現する断片群行列Ｃと、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の部分項Ｄを生成するパリティ多項式部分項生成部と、
前記生成されたパリティ多項式の部分項Ｄを前記誤りが生じているサーバ装置に送信するパリティ多項式部分項送信部と、
ｋ台のサーバ装置から前記パリティ多項式の部分項Ｄを受信した場合に、前記受信したパリティ多項式の部分項Ｄを用いてパリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正する誤り訂正部と、
を含むサーバ装置。
【請求項２】
ｎ、ｋをｎ＞ｋを充たす自然数、
ｍを２以上の自然数、
ｊを１以上ｍ以下の自然数とし、
１番目からｍ番目までのｍ個の秘密情報のそれぞれをｎ個に分散した断片を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するｎ台のサーバ装置のうち、ｋ台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能な秘密分散システムの、何れかのサーバ装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正する誤り訂正システムであって、
前記サーバ装置は、
自装置に記憶された断片群に誤りが生じていない場合に、自装置に対応するラグランジュ補間係数βと、自装置の断片群を表現する断片群行列Ｃと、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の部分項Ｄを生成するパリティ多項式部分項生成部と、
前記生成されたパリティ多項式の部分項Ｄを前記誤りが生じているサーバ装置に送信するパリティ多項式部分項送信部と、
ｋ台のサーバ装置から前記パリティ多項式の部分項Ｄを受信した場合に、前記受信したパリティ多項式の部分項Ｄを用いてパリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正する誤り訂正部と、
を含む誤り訂正システム。
【請求項３】
ｎ、ｋをｎ＞ｋを充たす自然数、
ｍを２以上の自然数、
ｊを１以上ｍ以下の自然数とし、
１番目からｍ番目までのｍ個の秘密情報のそれぞれをｎ個に分散した断片を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するｎ台のサーバ装置のうち、ｋ台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能な秘密分散システムの、何れかのサーバ装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正する誤り訂正方法であって、
前記サーバ装置は、
自装置に記憶された断片群に誤りが生じていない場合に、自装置に対応するラグランジュ補間係数βと、自装置の断片群を表現する断片群行列Ｃと、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の部分項Ｄを生成するステップと、
前記生成されたパリティ多項式の部分項Ｄを前記誤りが生じているサーバ装置に送信するステップと、
ｋ台のサーバ装置から前記パリティ多項式の部分項Ｄを受信した場合に、前記受信したパリティ多項式の部分項Ｄを用いてパリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正するステップと、
を実行する誤り訂正方法。
【請求項４】
コンピュータを請求項１に記載のサーバ装置として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、秘密情報の断片を記憶するサーバ装置の何れかに生じた誤りの位置を特定し、当該誤りを訂正するサーバ装置、誤り訂正システム、誤り訂正方法、プログラムに関する。
【背景技術】
【０００２】
秘密分散システムにおいて、何れかの断片に誤りが発生した場合、この誤りを特定し訂正するために、例えば以下の従来技術を組み合わせることが考えられる。
＜１．Parallel Consistency Check（非特許文献１）＞
非特許文献１の技術によれば、ある一定の断片群の中に誤りの有無が存在するか否かを判定することができる。
＜２．シェア再構築（非特許文献２）＞
非特許文献２の技術によれば、正しい断片を持つサーバ装置の断片から、誤りがある断片を再生成することができる。
【０００３】
非特許文献１の方法を複数回用いて二分探索的に誤りの特定を行い、その後非特許文献２の方法を用いて特定された誤り位置の断片を再生成することができる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Dai IKARASHI et al., “Actively Private and Correct MPC Scheme in t < n/2 from Passively Secure Schemes with Small Overhead”, IACR Cryptology ePrint Archive, 2014, p.304
【非特許文献２】五十嵐大、外3名、「マルチパーティ計算可能な秘密分散におけるデータ改ざん検知方法」、２０１３年暗号と情報セキュリティシンポジウム講演論文、SCIS、平成25年1月、3C3-1
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の従来技術には、以下の課題がある。
＜誤りの特定について＞
非特許文献１の方法は、誤りの有無のみを出力するため、どの断片において誤りが発生しているかを特定するためには、この処理を二分探索的に複数回適用して、誤りの位置を絞り込む必要がある。
【０００６】
非特許文献１の方法では一度適用するたびに各サーバ装置がチェックサムを出力し、それを相互にチェックする必要があるため、毎回各サーバ装置間の通信が必要となる。
【０００７】
＜誤りの訂正について＞
非特許文献２の方法を用いて誤った断片を整合性の取れた正しい断片に訂正する場合、各参加者間で複数回の通信を行う必要がある。
【０００８】
従って、従来の方法では、秘密計算における断片の誤り位置を特定し、訂正するためには多くの処理、通信が必要となるという課題があった。
【０００９】
そこで本発明では、従来よりも少ない処理量、通信量で、断片に生じた誤りの位置特定、および訂正を実現できるサーバ装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
ｎ、ｋをｎ＞ｋを充たす自然数、ｍを２以上の自然数、ｊを１以上ｍ以下の自然数とする。
【００１１】
本発明のサーバ装置は、１番目からｍ番目までのｍ個の秘密情報のそれぞれをｎ個に分散した断片を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するｎ台のサーバ装置のうち、ｋ台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能な秘密分散システムの、何れかのサーバ装置の断片群に生じた誤りの位置を特定し、誤りを訂正する。
【００１２】
本発明のサーバ装置は、パリティ多項式部分項生成部と、パリティ多項式部分項送信部と、誤り訂正部を含む。
【００１３】
パリティ多項式部分項生成部は、自装置に記憶された断片群に誤りが生じていない場合に、自装置に対応するラグランジュ補間係数βと、自装置の断片群を表現する断片群行列Ｃと、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の部分項Ｄを生成する。
【００１４】
パリティ多項式部分項送信部は、生成されたパリティ多項式の部分項Ｄを誤りが生じているサーバ装置に送信する。
【００１５】
誤り訂正部は、ｋ台のサーバ装置からパリティ多項式の部分項Ｄを受信した場合に、受信したパリティ多項式の部分項Ｄを用いてパリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、誤りを訂正する。
【発明の効果】
【００１６】
本発明のサーバ装置によれば、従来よりも少ない処理量、通信量で、断片に生じた誤りの位置特定、および訂正を実現できる。
【図面の簡単な説明】
【００１７】
【図１】実施例１の誤り訂正システムの概略構成を示す図。
【図２】実施例１のサーバ装置の構成を示すブロック図。
【図３】データ誤りが発生していないサーバ装置の動作を示すフローチャート。
【図４】データ誤りが発生したサーバ装置の動作を示すフローチャート。
【図５】実施例２の誤り訂正システムの概略構成を示す図。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態について、詳細に説明する。なお、同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
【実施例１】
【００１９】
以下、図１を参照して実施例１の誤り訂正システム１の概略構成を説明する。図１は、本実施例の誤り訂正システム１の概略構成を示す図である。なお、後述のｍは２以上の自然数、ｊは１以上ｍ以下の自然数とする。
【００２０】
図１に示すように、本実施例の誤り訂正システム１は、秘密分散システム７がベースとなる。ベースとなる秘密分散システム７は、ｍ個の秘密情報（第１秘密情報９−１、…、第ｍ秘密情報９−ｍ）のそれぞれを３つに分散した断片（第１断片９−＊−１、第２断片９−＊−２、第３断片９−＊−３、＊は秘密情報の番号）を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するサーバ装置１０を計３台（以下、それぞれのサーバ装置を呼び分ける時は１０−１、１０−２、１０−３を付す）含む構成である。例えば、サーバ装置１０−１には、第１断片９−１−１、…、第１断片９−ｍ−１が記憶されるものとする。
【００２１】
秘密分散システム７は、３台のサーバ装置１０−１、１０−２、１０−３のうち、２台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能である。これを（２，３）−秘密分散ともいう。
【００２２】
３台のサーバ装置１０−１、１０−２、１０−３は、ネットワーク８を介して通信可能であるものとする。
【００２３】
本実施例の誤り訂正システム１は、前述の３台のサーバ装置１０−１、１０−２、１０−３を含む構成である。以下、図２を参照して本実施例の誤り訂正システム１におけるサーバ装置１０の構成を説明する。図２は、本実施例のサーバ装置１０の構成を示すブロック図である。
【００２４】
図２に示すように本実施例のサーバ装置１０は、パリティ多項式部分項生成部１１と、パリティ多項式部分項送信部１２と、誤り訂正部１３と、断片記憶部１４と、行列記憶部１５を含む構成である。断片記憶部１４には、図１において説明したｍ個の断片が記憶される。行列記憶部１５には、後述の処理に必要な、リードソロモン符号に関する行列ＡＣ，ＡＲが予め記憶されている。
【００２５】
なお、誤りが生じているサーバ装置が何れのサーバ装置であるかは、事前のチェックで明らかになっているものとする。以下では、サーバ装置１０−３が記憶する断片群に誤りが生じているものとする。
【００２６】
以下、図３を参照してデータ誤りが発生していないサーバ装置（ここでは、サーバ装置１０−１、１０−２）の動作について説明する。図３は、データ誤りが発生していないサーバ装置の動作を示すフローチャートである。
【００２７】
サーバ装置１０−１のｊ番目の秘密情報に対応する断片を［ａｊ］１と表現する。同様に、サーバ装置１０−２のｊ番目の秘密情報に対応する断片を［ａｊ］２と表現する。このとき、断片［ａｊ］１、および断片［ａｊ］２を用いて、サーバ装置１０−３の断片［ａｊ］３は以下のように表現できる。
【００２８】
【数１】
0006495858.tif 000002
【００２９】
ただし、βｉは、サーバ装置１０−ｉのラグランジュ補間係数であるものとする。
【００３０】
サーバ装置１０−３の正しい断片群［ａｊ］３（ｊ＝１，．．．，ｍ）に関するパリティ多項式Ｒ（ｘ）の係数ｒｌ（ｌ＝０，．．．，２ｔ−１、ただしｔは誤りの個数を表す）から作られる行列を
【００３１】
【数２】
0006495858.tif 000003
【００３２】
とし、サーバ装置１０−ｉが持つ断片を各要素とする行列を、
【００３３】
【数３】
0006495858.tif 000004
【００３４】
と表し、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の係数を表す行列Ｒを
【００３５】
【数４】
0006495858.tif 000005
【００３６】
と表すことができる。
【００３７】
上述の数式（１）を適用すると、
【００３８】
【数５】
0006495858.tif 000006
【００３９】
となる。この行列Ｒにより、誤り位置の特定および訂正が可能となる。すなわち、サーバ装置１０−１、１０−２は、サーバ装置１０−３にそれぞれ、
【００４０】
【数６】
0006495858.tif 000007
【００４１】
を送信することにより、サーバ装置１０−３において、行列Ｒを生成可能である。従って、サーバ装置１０−１、１０−２のパリティ多項式部分項生成部１１は、自装置に対応するラグランジュ補間係数β１，β２と、自装置の断片群を表現する断片群行列Ｃ１，Ｃ２と、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、前述したパリティ多項式の部分項Ｄ１，Ｄ２を生成する（Ｓ１１）。サーバ装置１０−１、１０−２のパリティ多項式部分項送信部１２は、生成されたパリティ多項式の部分項Ｄ１，Ｄ２を誤りが生じているサーバ装置１０−３に送信する（Ｓ１２）。
【００４２】
以下、図４を参照してデータ誤りが発生したサーバ装置（ここでは、サーバ装置１０−３）の動作について説明する。図４は、データ誤りが発生したサーバ装置の動作を示すフローチャートである。
【００４３】
サーバ装置１０−３の誤り訂正部１３は、２台のサーバ装置１０−１、１０−２からパリティ多項式の部分項Ｄ１，Ｄ２を受信した場合に、受信したパリティ多項式の部分項Ｄ１，Ｄ２を用いて前述の
【００４４】
【数７】
0006495858.tif 000008
【００４５】
により、パリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、誤りを訂正する（Ｓ１３）。
【００４６】
本実施例の誤り訂正システム１によれば、秘密計算処理を行列Ｒ生成時のみとし、サーバ装置間の通信も、行列Ｒの送信時のみとすることができる。これにより、従来よりも少ない処理量、通信量で、断片に生じた誤りの位置特定、および訂正を実現できる。
【実施例２】
【００４７】
実施例１においては、（２，３）−秘密分散の秘密分散システム７をベースとした誤り訂正システム１について説明した。本実施例では（ｋ，ｎ）−秘密分散に拡張された秘密分散システム６をベースとする誤り訂正システム２について説明する。
【００４８】
なお、ｎ、ｋはｎ＞ｋを充たす自然数である。実施例１と同様に、ｍは２以上の自然数、ｊは１以上ｍ以下の自然数とする。
【００４９】
以下、図５を参照して実施例２の誤り訂正システム２の概略構成を説明する。図５は、本実施例の誤り訂正システム２の概略構成を示す図である。図５に示すように、本実施例の誤り訂正システム２は、（ｋ，ｎ）−秘密分散に拡張された秘密分散システム６がベースとなる。ベースとなる秘密分散システム６は、ｍ個の秘密情報（第１秘密情報９−１、…、第ｍ秘密情報９−ｍ）のそれぞれをｎ個に分散した断片（第１断片９−＊−１、…、第ｎ断片９−＊−ｎ、＊は秘密情報の番号）を各秘密情報につき一つずつ、合計ｍ個の断片群として記憶するサーバ装置１０を計ｎ台（以下、それぞれのサーバ装置を呼び分ける時は１０−１、…、１０−ｎを付す）含む構成である。例えば、サーバ装置１０−１には、第１断片９−１−１、…、第１断片９−ｍ−１が記憶されるものとする。なお、サーバ装置１０は、実施例１のものと同じ機能、構成である。
【００５０】
秘密分散システム６は、ｎ台のサーバ装置１０−１、…、１０−ｎのうち、ｋ台のサーバ装置のそれぞれが記憶するｊ番目の秘密情報に対応する断片により、ｊ番目の秘密情報を復元可能である（（ｋ，ｎ）−秘密分散）。
【００５１】
ｎ台のサーバ装置１０−１、…、１０−ｎは、ネットワーク８を介して通信可能であるものとする。
【００５２】
本実施例の誤り訂正システム１は、前述のｎ台のサーバ装置１０−１、…、１０−ｎを含む構成である。
【００５３】
なお、誤りが生じているサーバ装置が何れのサーバ装置であるかは、事前のチェックで明らかになっており、以下では、サーバ装置１０−ｐが記憶する断片群に誤りが生じているものと仮定する。
【００５４】
この場合、データ誤りが生じているサーバ装置１０−ｐの、ｊ番目の秘密情報に対応する断片［ａｊ］ｐは、任意のｋ台のサーバ装置が所有するｊ番目の秘密情報に対応する断片を用いて、以下のように表すことができる。
【００５５】
【数８】
0006495858.tif 000009
【００５６】
ただし、ｌは、ｌ＝１，…，ｋを充たし、任意のｋ台のサーバ装置を一意に特定するインデクスを表す。これにより、（ｋ，ｎ）−秘密分散を用いた場合、パリティ多項式Ｒ（ｘ）の係数ｒｌから作られる行列Ｒは以下のように表現できる。
【００５７】
【数９】
0006495858.tif 000010
【００５８】
従って、（ｋ，ｎ）−秘密分散に拡張された秘密分散システム６においても、実施例１と同じサーバ装置１０によって、誤り訂正システム２を構築することができる。
【００５９】
すなわち、上述の任意のｋ台のサーバ装置のパリティ多項式部分項生成部１１は、自装置に対応するラグランジュ補間係数βｌ（ｌ＝１，…，ｋ）と、自装置の断片群を表現する断片群行列Ｃｌ（ｌ＝１，…，ｋ）と、リードソロモン符号の生成多項式の根のべき乗を要素とする第１の行列ＡＣ、第２の行列ＡＲを用いて、パリティ多項式の部分項Ｄｌ（ｌ＝１，…，ｋ）を生成する（Ｓ１１）。
【００６０】
上述の任意のｋ台のサーバ装置のパリティ多項式部分項送信部１２は、生成されたパリティ多項式の部分項Ｄｌ（ｌ＝１，…，ｋ）を誤りが生じているサーバ装置１０−ｐに送信する（Ｓ１２）。
【００６１】
誤りが生じているサーバ装置１０−ｐの誤り訂正部１３は、ｋ台のサーバ装置からパリティ多項式の部分項Ｄｌ（ｌ＝１，…，ｋ）を受信した場合に、受信したパリティ多項式の部分項Ｄｌ（ｌ＝１，…，ｋ）を用いてパリティ多項式の係数を表す行列Ｒを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、誤りを訂正する（Ｓ１３）。
【００６２】
本実施例の誤り訂正システム２によれば、（ｋ，ｎ）−秘密分散の秘密分散システム内の何れかのサーバ装置に生じた誤りについて、従来よりも少ない処理量、通信量で、断片に生じた誤りの位置特定、および訂正を実現できる。
【００６３】
＜一般的なリードソロモン符号の誤り訂正処理の概略＞
以下は、一般的なリードソロモン符号における誤り訂正処理の概略である。まず、符号化フェーズにおいて、送信符号Ｘ（ｘ）を、
Ｘ（ｘ）＝Ｃ（ｘ）＋Ｒ（ｘ）
と表現する。ここで、
【００６４】
【数１０】
0006495858.tif 000011
【００６５】
である。ただし、ａは元データ、ｔは誤りの個数を表す。Ｒ（ｘ）は、パリティ多項式を表す。このとき、生成多項式Ｇ（ｘ）を、
【００６６】
【数１１】
0006495858.tif 000012
【００６７】
とすれば、
Ｒ（ｘ）＝Ｃ（ｘ）ｍｏｄＧ（ｘ）である。
【００６８】
データに誤りがなければ、送信符号Ｘ（ｘ）は、生成多項式Ｇ（ｘ）で割り切れる。リードソロモン符号の誤り訂正技術は、この性質を利用している。つまり、Ｘ（αｉ）＝０という性質を利用している。
【００６９】
受信フェーズにおいて、受信符号Ｙ（ｘ）に、生成多項式Ｇ（ｘ）の解であるα０，α１，…，α２ｔ−１を代入する。誤りがない場合には、Ｙ（ｘ）＝Ｘ（ｘ）となるため、シンドロームＳｉ＝Ｙ（αｉ）＝０となる。誤りがある場合、シンドロームＳｉ＝Ｙ（αｉ）≠０となる。
【００７０】
誤り位置多項式の生成フェーズにおいて、誤り位置は、誤り位置多項式ρ（ｘ）をシンドロームＳｉ＝Ｙ（αｉ）から求めることで特定する。ρ（ｘ）は、下記の行列で定義される係数ρｉで定義する。
【００７１】
【数１２】
0006495858.tif 000013
【００７２】
誤り位置の特定、訂正フェーズにおいて、前述の誤り位置多項式ρ（ｘ）にαｉ（ｉ＝０、…、ｍ）を代入し、ρ（ｘ）＝０となるαｉの逆元が誤り位置を表すこととなる。
【００７３】
＜補記＞
本発明の装置は、例えば単一のハードウェアエンティティとして、キーボードなどが接続可能な入力部、液晶ディスプレイなどが接続可能な出力部、ハードウェアエンティティの外部に通信可能な通信装置（例えば通信ケーブル）が接続可能な通信部、ＣＰＵ（Central Processing Unit、キャッシュメモリやレジスタなどを備えていてもよい）、メモリであるＲＡＭやＲＯＭ、ハードディスクである外部記憶装置並びにこれらの入力部、出力部、通信部、ＣＰＵ、ＲＡＭ、ＲＯＭ、外部記憶装置の間のデータのやり取りが可能なように接続するバスを有している。また必要に応じて、ハードウェアエンティティに、ＣＤ−ＲＯＭなどの記録媒体を読み書きできる装置（ドライブ）などを設けることとしてもよい。このようなハードウェア資源を備えた物理的実体としては、汎用コンピュータなどがある。
【００７４】
ハードウェアエンティティの外部記憶装置には、上述の機能を実現するために必要となるプログラムおよびこのプログラムの処理において必要となるデータなどが記憶されている（外部記憶装置に限らず、例えばプログラムを読み出し専用記憶装置であるＲＯＭに記憶させておくこととしてもよい）。また、これらのプログラムの処理によって得られるデータなどは、ＲＡＭや外部記憶装置などに適宜に記憶される。
【００７５】
ハードウェアエンティティでは、外部記憶装置（あるいはＲＯＭなど）に記憶された各プログラムとこの各プログラムの処理に必要なデータが必要に応じてメモリに読み込まれて、適宜にＣＰＵで解釈実行・処理される。その結果、ＣＰＵが所定の機能（上記、…部、…手段などと表した各構成要件）を実現する。
【００７６】
本発明は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。また、上記実施形態において説明した処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。
【００７７】
既述のように、上記実施形態において説明したハードウェアエンティティ（本発明の装置）における処理機能をコンピュータによって実現する場合、ハードウェアエンティティが有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記ハードウェアエンティティにおける処理機能がコンピュータ上で実現される。
【００７８】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。具体的には、例えば、磁気記録装置として、ハードディスク装置、フレキシブルディスク、磁気テープ等を、光ディスクとして、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等を、光磁気記録媒体として、ＭＯ（Magneto-Optical disc）等を、半導体メモリとしてＥＥＰ−ＲＯＭ（Electronically Erasable and Programmable-Read Only Memory）等を用いることができる。
【００７９】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【００８０】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【００８１】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、ハードウェアエンティティを構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図１】
0006495858.tif 000014
【図２】
0006495858.tif 000015
【図３】
0006495858.tif 000016
【図４】
0006495858.tif 000017
【図５】
0006495858.tif 000018