(57)【特許請求の範囲】
【請求項１】
ネットワークに接続された、複数のオークションサーバと、当該複数のオークションサーバを一元管理するためのメタサーバと、入札者端末装置と、売り手端末装置とから構成され、前記売り手端末装置に入力されたオークションの対象商品について、前記入札者端末装置に入力された入札情報に基づいて一回限りの入札によるオークションをおこなうオークションシステムであって、
前記メタサーバは、
前記売り手端末装置から、前記対象商品に関する情報と、当該対象商品の最低入札価格、当該対象商品の最高入札価格、入札価格幅および締切時刻に関する情報と、公開鍵に関する情報と、を前記ネットワークを介して受信する受信手段と、
前記受信手段によって受信された情報（以下「オークション情報」という）を記憶する記憶手段と、
前記記憶手段に記憶された前記オークション情報を、前記入札者端末装置へ送信する送信手段と、
を備え、
前記入札者端末装置は、
前記メタサーバから、前記ネットワークを介して前記オークション情報を受信する受信手段と、
前記受信手段によって受信された前記オークション情報を表示する表示手段と、
前記表示手段によって表示された前記オークション情報に対して、入札額に関する情報および入札者に関する情報の入力を受け付ける入力手段と、
前記入力手段によって入力された入札額に関する情報に基づいて、当該入札額に関する情報を２進表現に変換し、２進表現の各桁それぞれに対して、値が０ならば定数項を０とし、値が０でなければ、定数項を法をｐ（ｐ＝１０００７を十分に大きな素数）として０でない値とする規則に従ってランダムな第１の多項式を、入札者の入札順がわかるように生成し、前記オークションサーバごとにあらかじめ定められた値を前記第１の多項式に代入することで、前記オークションサーバごとに前記第１の多項式の値を算出する分散処理手段と、
前記分散処理手段によって算出された、前記オークションサーバごとの前記第１の多項式の値を、前記公開鍵を用いて暗号化され、数値化され、生成された多項式をもちいて前記オークションサーバの台数に分散された入札者に関する情報とともに、前記ネットワークを介して、それぞれの前記オークションサーバへ送信する送信手段と、
を備え、
各前記オークションサーバは、受信手段と、記憶手段と、演算処理手段と、送信手段とを備え、
前記受信手段が、前記入札者端末装置から前記ネットワークを介して送信された前記第１の多項式の値および前記入札者に関する情報を受信し、
前記記憶手段が、前記受信手段によって受信された前記情報を記憶し、
前記受信手段が、前記メタサーバからの締切・集計の指示を受信し、
前記演算処理手段が、前記受信手段によって前記指示を受信した場合に、前記オークションサーバごとに、法をｐとしてランダムな第２の多項式を入札者の数×２個だけ生成し、前記オークションサーバごとにあらかじめ定められた値を前記第２の多項式に代入することによって、前記オークションサーバごとに前記第２の多項式の値を算出し、
前記送信手段が、前記演算処理手段によって前記オークションサーバごとに算出された前記第２の多項式の値を該当する他の各前記オークションサーバへ送信し、
前記受信手段が、他の各前記オークションサーバによって算出された前記第２の多項式の値を受信し、
前記演算処理手段が、前記記憶手段によって記憶された前記第１の多項式の値と、前記第２の多項式によって算出された値と、前記受信手段によって他の各前記オークションサーバから受信された値とに基づいて、落札額および前記入札順の何番目の入札者が落札者であるかを決定するとともに、前記何番目の入札者であるかの情報から、前記記憶手段によって記憶された前記入札者に関する情報と、他の各前記オークションサーバから受信された前記入札者に関する情報とに基づいて、暗号化されたままの状態の落札者に関する情報を算出し、
前記送信手段が、前記演算処理手段によって決定された落札額に関する情報、および、前記演算処理手段によって算出された前記暗号化されたままの状態の落札者に関する情報を前記売り手端末装置へ送信することを特徴とするオークションシステム。
【請求項２】
ネットワークに接続された、複数のオークションサーバと、当該複数のオークションサーバを一元管理するためのメタサーバと、入札者端末装置と、売り手端末装置とから構成され、前記売り手端末装置に入力されたオークションの対象商品について、前記入札者端末装置に入力された入札情報に基づいて一回限りの入札によるオークションをおこなうオークションシステムに用いられるオークション方法であって、
前記メタサーバは、
前記売り手端末装置から、前記対象商品に関する情報と、当該対象商品の最低入札価格、当該対象商品の最高入札価格、入札価格幅および締切時刻に関する情報と、公開鍵に関する情報と、を前記ネットワークを介して受信する受信工程と、
前記受信工程によって受信された情報（以下「オークション情報」という）を記憶手段に記憶する記憶工程と、
前記記憶手段に記憶された前記オークション情報を、前記入札者端末装置へ送信する送信工程と、
を含み、
前記入札者端末装置は、
前記メタサーバから、前記ネットワークを介して前記オークション情報を受信する受信工程と、
前記受信工程によって受信された前記オークション情報を表示する表示工程と、
前記表示工程によって表示された前記オークション情報に対して、入札額に関する情報および入札者に関する情報の入力を受け付ける入力工程と、
前記入力工程によって入力された入札額に関する情報に基づいて、当該入札額に関する情報を２進表現に変換し、２進表現の各桁それぞれに対して、値が０ならば定数項を０とし、値が０でなければ、定数項を法をｐ（ｐ＝１０００７を十分に大きな素数）として０でない値とする規則に従ってランダムな第１の多項式を、入札者の入札順がわかるように生成し、前記オークションサーバごとにあらかじめ定められた値を前記第１の多項式に代入することで、前記オークションサーバごとに前記第１の多項式の値を算出する分散処理工程と、
前記分散処理工程によって算出された、前記オークションサーバごとの前記第１の多項式の値を、前記公開鍵を用いて暗号化され、数値化され、生成された多項式をもちいて前記オークションサーバの台数に分散された入札者に関する情報とともに、前記ネットワークを介して、それぞれの前記オークションサーバへ送信する送信工程と、
を含み、
各前記オークションサーバは、
前記入札者端末装置から前記ネットワークを介して送信された前記第１の多項式の値および前記公開鍵を用いて暗号化された入札者に関する情報を受信する第１の受信工程と、
前記第１の受信工程によって受信された前記情報を記憶手段に記憶する記憶工程と、
前記メタサーバからの締切・集計の指示を受信する第２の受信工程と、
前記第２の受信工程によって前記指示を受信した場合に、前記オークションサーバごとに、法をｐとしてランダムな第２の多項式を入札者の数×２個だけ生成し、前記オークションサーバごとにあらかじめ定められた値を前記第２の多項式に代入することによって、前記オークションサーバごとに前記第２の多項式の値を算出する演算処理工程と、
前記演算処理工程によって前記オークションサーバごとに算出された前記第２の多項式の値を該当する他の各前記オークションサーバへ送信する第１の送信工程と、
他の各前記オークションサーバによって算出された前記第２の多項式の値を受信する第３の受信工程と、
前記記憶手段に記憶された前記第１の多項式の値と、前記演算処理工程によって前記第２の多項式によって算出された値と、前記第３の受信工程によって他の各前記オークションサーバから受信された値とに基づいて、落札額および前記入札順の何番目の入札者が落札者であるかを決定するとともに、前記何番目の入札者であるかの情報から、前記記憶手段によって記憶された前記入札者に関する情報と、他の各前記オークションサーバから受信された前記入札者に関する情報とに基づいて、暗号化されたままの状態の落札者に関する情報を算出する第２の演算処理工程と、
前記第２の演算処理工程によって決定された落札額に関する情報、および、前記第２の演算処理工程によって算出された前記暗号化されたままの状態の落札者に関する情報を前記売り手端末装置へ送信する第２の送信工程と、
を含むことを特徴とするオークション方法。
【発明の詳細な説明】
【技術分野】
【０００１】  この発明は、インターネットなどのネットワークをもちいてオークションをおこなうオークションシステム、情報処理装置、オークションの入札方法、オークションの落札額決定方法、オークションの落札者決定方法、それらの方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】  従来、オークションにおいて、誰がどの商品にどのくらいの値段をつけたかという情報は、非常に重要なプライバシーにかかわる情報であると考えられる。通常のオークションでは、入札値（額）が時間によって競り上げられていくスタイルが採用されている。その間、誰がどの程度の値段をつけたか、誰が競り合っているかなどの情報は公開されているために、ある意味では個人情報の漏洩が続いている状態であると考えることができる。【０００３】  たとえ入札値と会員番号しか表示されないシステムであったとしても、会員番号を管理しているオークションの主催者には、誰がいくらで入札しているか、すなわち、誰が何をどのくらい欲しがっているかが判明していることになる。それらの情報が、ダイレクトメールの送信などに流用される危険性がある。
【発明が解決しようとする課題】
【０００４】  しかしながら、上記従来技術にあっては、本来ならば最終的な落札値と落札者の情報が、売り手（以下、セラー（ｓａｌｅｒ）とする）側に伝わりさえすればよく、それ以外の参加者の個人情報や入札値などは判明しないことが理想的である。
【０００５】  この発明は、上述した従来技術に鑑みてなされたものであって、落札者以外の入札者の入札情報の秘密性を担保しつつ、落札者の個人情報を売り手のみが知り得ることが可能なオークションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかるオークションシステムは、ネットワークに接続された端末装置から送信された入札情報に基づいてオークションをおこなうオークションシステムにおいて、前記入札情報のうちの入札者に関する情報を、売り手が発行した公開鍵をもちいて数値化し、数値化された入札者に関する情報を含む前記入札情報を、前記ネットワークに接続された複数のサーバに所定のアルゴリズムをもちいて分散させて記憶し、前記入札情報が前記複数のサーバに分散して記憶された状態で、最高入札額の入札者である落札者を決定するとともに、前記落札者以外の入札者の入札額を落札額として決定することを特徴とする。
【０００７】
また、この発明にかかるオークションシステムは、上記の発明において、前記入札情報に含まれる入札額に関する情報に基づいて多項式を生成し、生成された多項式をもちいて前記入札額に関する情報を分散することを特徴とする。
【０００８】
また、この発明にかかるオークションシステムは、上記の発明において、前記多項式から導かれた他の多項式の次数を減少させることによって前記他の多項式の値を算出し、算出した値に基づいて落札額を決定することを特徴とする。
【０００９】
また、この発明にかかるオークションシステムは、上記の発明において、前記入札情報に含まれる入札者に関する情報を数値化し、数値化された入札者に関する情報に基づいて多項式を生成し、生成された多項式をもちいて前記入札者に関する情報を分散することを特徴とする。
【００１０】
また、この発明にかかる情報処理装置は、ネットワークに接続され、前記ネットワークからオークションに関する情報を受信する受信手段と、前記受信手段によって受信されたオークションに関する情報を表示する表示手段と、前記表示手段によって表示されたオークションに関する情報に対して、入札額および入札者に関する情報を含む入札情報を入力する入力手段と、前記入力手段によって入力された入札情報を所定のアルゴリズムをもちいて所定数に分散する分散処理手段と、前記分散処理手段によって分散された各入札情報を、前記ネットワークに接続されたサーバであって、オークションの対象商品ごとにあらかじめ定められた、それぞれ別個のサーバへ送信する送信手段と、を備えたことを特徴とする。
【００１１】
また、この発明にかかる情報処理装置は、上記の発明において、前記分散処理手段が、前記入力手段によって入力された入札額に関する情報に基づいて多項式を生成し、前記サーバごとにあらかじめ定められた値を前記多項式に代入することで、前記サーバごとに前記多項式の値を算出し、前記送信手段が、前記分散処理手段によって算出された多項式の値を、前記サーバへそれぞれ送信することを特徴とする。
【００１２】
また、この発明にかかる情報処理装置は、上記の発明において、前記分散処理手段が、前記入力手段によって入力された入札者に関する情報を数値化し、数値化された入札者に関する情報に基づいて多項式を生成し、前記サーバごとにあらかじめ定められた値を前記多項式に代入することで、前記サーバごとに前記多項式の値を算出し、前記送信手段が、前記分散処理手段によって算出された多項式の値を、前記サーバへそれぞれ送信することを特徴とする。
【００１３】
また、この発明にかかる情報処理装置は、上記の発明において、前記入札者情報が、売り手が発行した公開鍵をもちいて数値化されることを特徴とする。
【００１４】
また、この発明にかかるオークションの入札方法は、ネットワークを通じてオークションに関する情報を受信する受信工程と、前記受信工程によって受信されたオークションに関する情報を表示する表示工程と、前記表示工程によって表示されたオークションに関する情報に対して、入札額および入札者に関する情報を含む入札情報を入力する入力工程と、前記入力工程によって入力された入札情報を所定のアルゴリズムをもちいて所定数に分散する分散工程と、前記分散工程によって分散された各入札情報を、前記ネットワークに接続されたサーバであって、オークションの対象商品ごとにあらかじめ定められた、それぞれ別個のサーバへ送信する送信工程と、を含んだことを特徴とする。
【００１５】
また、この発明にかかるオークションの入札方法は、上記の発明において、前記分散工程が、前記入力工程によって入力された入札額に関する情報に基づいて多項式を生成する多項式生成工程と、前記サーバごとにあらかじめ定められた値を、前記多項式生成工程によって生成された多項式に代入することで、前記サーバごとに前記多項式の値を算出する算出工程と、を含み、前記送信工程が、前記算出工程によって算出された多項式の値を、前記サーバへそれぞれ送信することを特徴とする。
【００１６】
また、この発明にかかるオークションの入札方法は、上記の発明において、前記分散工程が、前記入力工程によって入力された入札者に関する情報を数値化する数値化工程と、前記数値化工程によって数値化された入札者に関する情報に基づいて多項式を生成する多項式生成工程と、前記サーバごとにあらかじめ定められた値を前記多項式生成工程によって生成された多項式に代入することで、前記サーバごとに前記多項式の値を算出する算出工程と、を含み、前記送信工程が、前記算出工程によって算出された多項式の値を、前記サーバへそれぞれ送信することを特徴とする。
【００１７】
また、この発明にかかるオークションの入札方法は、上記の発明において、前記数値化工程が、売り手が発行した公開鍵をもちいて前記入札者に関する情報を数値化することを特徴とする。
【００１８】
また、この発明にかかるオークションの落札額決定方法は、ネットワークに接続された端末装置から送信された入札額に関する情報を含む入札情報に基づいておこなわれるオークションの落札額決定方法において、前記入札額に関する情報に基づいて多項式を生成し、生成された多項式をもちいて前記ネットワークに接続された複数のサーバに分散させて記憶した各入札額に関する情報から、最高入札額以外のあらかじめ定められた順位の入札額のみを算出する際、前記多項式から導かれた他の多項式の次数を減少させることによって前記他の多項式の値を算出することを特徴とする。
【００１９】
また、この発明にかかるオークションの落札者決定方法は、ネットワークに接続された端末装置から送信された入札者に関する情報を含む入札情報に基づいておこなわれるオークションの落札者決定方法において、前記入札者に関する情報を売り手が発行した公開鍵をもちいて数値化し、数値化された情報に基づいて多項式を生成し、生成された多項式をもちいて前記ネットワークに接続された複数のサーバに分散させて記憶した各情報から、あらかじめ定められた順位の入札者のみを抽出することを特徴とする。
【００２０】
また、この発明にかかるコンピュータ読み取り可能な記録媒体は、上記の方法をコンピュータに実行させるプログラムを記録したことを特徴とする。
【発明を実施するための形態】
【００２１】  以下に添付図面を参照して、この発明にかかるオークションシステム、情報処理装置、オークションの入札方法、オークションの落札額決定方法、オークションの落札者決定方法、それらの方法をコンピュータに実行させるプログラム、そのプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態について詳細に説明する。
【００２２】（匿名オークションシステムの概要）
まず、この発明の本実施の形態にかかるオークションシステムの概要について説明する。
【００２３】  本実施の形態にかかるオークションシステムは、個人情報の登録が不要で、個人情報がシステム管理者からも保護されている。本システムは従来のいわゆる「匿名オークションシステム」と根本的に異なる。
【００２４】  従来の「匿名オークションシステム」は、勝利者以外の情報、すなわち、誰が入札に参加したかといった情報が、セラーやオークション主催者にもわからないオークションで、個人情報をあらかじめ登録する必要のないものである。
【００２５】  一般のオークションでは、入札をおこなう場合、まず入札者の個人情報が必要になる。これは、登録なしで入札すると、あまり本気でない落札値はたやすくキャンセルされて、オークション自体が無効になってしまうからである。個人情報を登録することによって、オークションの妨害は防止できるが、入札者にしてみれば個人情報が他人に知られ、予期しない不利益を被る危険性がつきまとうことになる。
【００２６】  本実施の形態にかかるオークションシステムは、入札者は個人情報の登録なしに入札でき、かつ、落札者が誰であるかはセラーにのみわかるというものである。そして、たやすくキャンセルできないようにするには、たとえば電子決済を利用するという対策が考えられる。一般的な競り上げ方式ではなく、入札は１回のみである。一度入札すると、途中でのキャンセルや金額変更はできない。したがって、入札者は本当に適切であると考える価格で入札することが必要である。このように、本実施の形態にかかるオークションシステムは従来のいわゆる「匿名オークションシステム」と根本的に異なり、少なくとも以下の４つの特長を持つ。
【００２７】（１）入札者の匿名性保護
個人情報の登録が不要で、システム管理者を含めたすべての参加者に対し入札者の匿名性が保たれる。入札者の入札値および個人情報は、他の入札者、システム管理者、売り手のすべての参加者に、最初から最後までわからない仕組みとなっている。したがって、入札者にも、管理者にも不正ができない仕組みである。
【００２８】（２）入札値の機密性保護
落札値以外の入札値はシステム管理者を含むすべての参加者から秘匿される。落札者を決定する集計処理の際にも匿名性を保ったままで落札者と落札価格を特定することができる。
【００２９】（３）落札者情報の保護
落札者の個人情報を知りうるのは売り手に限定される。最終的には、売り手には落札者だけの個人情報と落札価格が知らされ、また、すべての入札者には落札値が知らされるようになっている。これ以外のいっさいの情報は入札者や売り手はもちろんのこと、システム管理者にも知ることができない仕組みになっている。
【００３０】（４）複数のオークション方式に対応
「ファーストプライスオークション」、「セカンドプライスオークション」の両方のオークション方式に対応している。
【００３１】  ここで、入札値のうち最も高い金額が落札価格になる方式のオークションを「ファーストプライスオークション」と呼ぶ。これに対し、落札者は最も高い値段を入札した人とするが、落札価格は２番目に高い値段をつけた入札者の入札値とする方式のオークションを「セカンドプライスオークション」と呼ぶ。
【００３２】  現在インターネット上で開催されているオークションの多くは「競り上げ式」のファーストプライスオークションである。「競り上げ式」の場合、入札中の最高入札値が開示されていて、入札者は繰り返して入札することができる。ファーストプライスオークションでも、入札者の入札は一回のみで入札価格を秘密にしたまま入札する方式のオークションもある。この方式は、封印式またはシールドビッド方式と呼ばれる。セカンドプライスオークションでも、入札者の入札は一回のみのシールドビット方式のオークションもある。
【００３３】  ファーストプライスオークションは、締切時間内に一番高い値をつけた入札者が落札者となるため、落札まで多くの時間を必要としないという利点がある。しかしその反面、市価からはるかに離れた落札価格になるという欠点がある。また、開札の際に、主催者がすべての入札情報を知る必要がある。入札者の心理として、落札時に少しでも自分の支払いを少なくしようとして、自分の出せる限界よりも安めに入札する傾向がある。これに対してセカンドプライスオークション方式のオークションは、入札者は自分の限界まで入札してもその価格で落札することはないという心理が働き、自分の出せる限界に近く入札する。
【００３４】  ファーストプライスオークションの競り上げ方式に、上限価格設定の自動入札方式のものがある。これは入札者があらかじめ自分が落札できる最高の入札価格を設定しておくと、代理人（ｐｒｏｘｙ）が現在の最高入札価格を見てその＋α（刻み幅）の価格で自動的に入札価格を更新していってくれるというものである。この場合、落札者は２番目に高い入札価格＋α（刻み幅）で商品を買うことができるので、このαが小さければ小さいほど、落札価格はセカンドプライスオークションに近くなる。つまり、結果的にはこの上限価格設定の自動入札方式のファーストプライスオークションとセカンドプライスオークションは同じになっている。
【００３５】  本実施の形態にかかるオークションシステムは、シールドビッド方式のファーストプライスオークションと、セカンドプライスオークションの両方に対応されることができる。この匿名オークションシステムでは、それぞれのオークション方式は別々の秘密計算プロトコルをもちいて実装されている。特に、匿名のセカンドプライスオークションシステムは、複数の秘密計算プロトコルをもちいて構成されている。この匿名オークションシステムの特徴は、一人の入札者が入札する際、複数のサーバに入札情報を送信することと、一商品につき一人一回かぎりの入札が可能で、入札者はここまでなら払えると思う最高額を入札することにより妥当な相場で商品を落札することができることである。
【００３６】  そして、特に、匿名セカンドプライスオークションシステムは複数の秘密計算プロトコルをもちいて構成されている。秘密計算プロトコルとは、ある目標を、匿名性を保ったままいかにして達成するかのアルゴリズムである。たとえば、サーバＡ，Ｂ，Ｃがそれぞれａ，ｂ，ｃという値を持っていたとする。ただし、自分以外のサーバが何の値を持っているかはわからないものとする。このとき、自分の持っている値を秘密にしたまま、全サーバがａ，ｂ，ｃの平均値を知りたいというような目標を実現するものである。
【００３７】  匿名オークションプロトコルとは、それぞれのサーバに送られた入札値を秘密にしたまま、落札価格がいくらかを計算するアルゴリズムで、秘密計算プロトコルの一つという位置付けができる。特に、セカンドプライスオークションの場合、最高入札値および３番目以下の入札値を明らかにしないまま、２番目に高い入札値を計算するには難しさがあり、本実施の形態にかかるオークションシステムではこれを可能としている。本実施の形態にかかるオークションでは、複数のオークションサーバを使用し、情報を暗号化して送受信するのが特徴である。
【００３８】（本システムが実現するオークションの方式）
上述のとおり、本実施の形態にかかるオークションシステムでは、ファーストプライス方式とセカンドプライス方式の２つのオークションを可能にしている。ファーストプライス方式は、最高の入札値をつけた入札者が、その価格で落札をおこなうという種類のオークションである。また、セカンドプライス方式は、最高の入札値をつけた入札者が、２番目の入札値で落札するという性質のオークションである。
【００３９】（各種オークション方式について）
（１）オークションの分類
▲１▼入札者や現時点の入札価格を公開するか非公開（匿名）にするか、
▲２▼落札額を最高値（ファーストプライス）とするか２番目の価格（セカンドプライス）にするか、
▲３▼落札値を一回の入札で決定するか、多段階に競り上げ式にするか、
などによって複数の方式がある。
【００４０】（２）現在稼動中の代表的オークション
現在インターネット上で開催されているオークションの多くは公開型でファーストプライスの「競り上げ式」といわれる方式で、締切時間内に最も高い値段を入札した人が落札者で、その入札額が落札額となる。（イングリシュオークションとも呼ばれる）。またその変形としてファーストプライスオークションの競り上げ方式に上限価設定の自動入札方式のものがある。入札者があらかじめ自分の予算を指定しておくと、システムが現在の最高額よりも少し高い価格を自動入札してくれる仕組みである。これは、入札者の落札額について、セカンドプライスオークションとほぼ同等の効果をもたらす。いずれも、ニックネームなどをもちいたとしても匿名性の保持は十分でなく、個人情報漏洩、不正発生の可能性は残る。
【００４１】（３）本実施の形態にかかるオークションシステム
▲１▼いずれも非公開型の一回入札方式である。単に非公開ということでなく、入札者の情報を秘密にしたまま、実施できるので個人情報漏洩・不正発生などの防止ができる。
▲２▼価格決定は、ファーストプライス方式とセカンドプライス方式を用意している。最高額の決定だけでなく、最低額の決定（官公庁の入札など）にも応用できる。
▲３▼セカンドプライスオークションは、締切時間内に最も高い値段を入札した人が落札者で、２番目に高い値段をつけた入札者の入札額が落札額となるオークション方式である。入札者は自分の出せる限界まで入札してもその価格で落札することはないという心理が働き、自分の出せる限界近く入札する。また、ある商品をとにかく手に入れたいというような入札者のニーズにもこたえることができる。
【００４２】（オークションシステムの原理）
つぎに、オークションシステムの原理について説明する。図１〜図３は、この発明の本実施の形態にかかるオークションシステムの基本原理を示す説明図である。
【００４３】（１）入札情報を暗号化して複数のサーバに送信
参加者の個人情報を保護するため、通常のオークション方式ではなくて、一回かぎりの送信となる。普通の競り上げ式のオークションに較べると、ゲーム性は低くなるが、落札したあとで自分が競り上げすぎた値段に「こんなはずではなかった」と後悔する、いわゆる「勝者の憂鬱」という状態は避けられる可能性が高くなる。また、入札者が入札可能な価格は、あらかじめ決められた分散値（最低値から最高値までの間の値）に限定される。図１に示すように、入札者端末装置１０１から入力される入札価格、個人情報を含む入札情報１１１を受け付けるオークションサーバ１０２は、複数台（１０２−１，１０２−２，１０２−ｎ）設置する。複数のオークションサーバ１０２−１，１０２−２，１０２−ｎに対して、入札者端末から入札情報１１１を送信する。
【００４５】
この情報を、複数のオークションサーバ１０２に向けて送信する分散した値（１１２−１，１１２−２，１１２−ｎ）にする。詳細な計算方法については後述する。オークションサーバ１０２が、入札情報から集計計算をおこなわないかぎり、元の値を復元することはできない。
【００４６】  また、複数のオークションサーバ１０２どうしが結託しないかぎり、余計な情報は漏洩しない。したがって、複数のオークションサーバ１０２がそれぞれ独立した信用できる機関に管理されていれば、余計な情報の漏洩が起こることは極度に難しいものとなる。
【００４７】（２）暗号化されたままで落札者を決定
図２に示すように、締切時刻になると各オークションサーバ１０２間で通信がおこなわれ、秘密分散した値を集めて集計計算がおこなわれる。このとき再現されるのは、落札者の情報と落札価格のみであり、落札者以外の入札者の入札情報については再現されない。
【００４９】（３）セラーだけが暗号化された落札者情報を復号
図３に示すように、セラー端末装置１０３からオークションサーバ１０２に問い合わせると、集計結果である暗号化された落札価格および落札者情報１２１を送信する。そして、セラー端末装置１０３において、暗号化された情報１２１を復号化することによって、落札価格および落札者の情報１３１を確認することができる。
【００５０】  落札価格および落札者の情報は、セラー以外には判明しないようにするために、入札者の個人情報を公開鍵暗号方式という方式で暗号化する方法を採用する。この方法は、暗号化と復号化（暗号化した物を元に戻すこと）に別々の鍵を使う物で、セラーの公開鍵によって暗号化した情報を復号化するには、セラーだけが持っている秘密鍵が必要になる。一方で、入札者は、集計された結果と、自分が送信した（暗号化した状態の）個人情報を比較することで、自分が落札できたかどうかを確認することができる。このように、セラーが落札価格および落札者の情報を確認後、セラーと落札者との間で売買が成立することになる。
【００５１】（オークションシステムの構成）
図４は、この発明の本実施の形態にかかるオークションシステムのシステム構成を示す説明図である。図４において、オークションシステムは、メタサーバ１００と、複数のオークションサーバ１０２−１，１０２−２，１０２−３，・・・と、入札者端末装置１０１またはセラー端末装置１０３として機能する端末装置４０１，４０２，４０３とがインターネットなどのネットワーク４００に接続されている。
【００５２】  ここで、メタサーバ１００は、複数のオークションサーバ１０２を一元管理するためのサーバである。また、端末装置は、たとえばディスクトップ型のパーソナルコンピュータ４０１のほか、ノート型あるいはモバイル型のパーソナルコンピュータ４０２や、ネットワーク４００に接続する機能（たとえば、ＮＴＴドコモ製ｉモード機能、など）を備えた携帯電話機や通信機能を備えたＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）などの携帯型情報端末装置４０３など、インターネット４００に接続可能なものであってもよい。
【００５３】  図５は、この発明の本実施の形態にかかる各サーバおよび端末装置の接続関係を示す説明図である。図５において、メタサーバ１００は、入札者端末装置１０１と接続され、たとえば、現在開催されているオークションに関する情報、および入札者用アプリケーションであるビッダークライアント１１０を入札者端末装置１０１へ送信する。また、メタサーバ１００は、セラー端末装置１０３に接続され、たとえば、オークションにかけたい商品に関する情報をセラー端末装置１０３から受信する。また、オークションに関する情報およびオークションサーバに関する情報と、セラー用アプリケーションであるセラークライアント１１３とをセラー端末装置１０３へ送信する。
【００５４】  また、メタサーバ１００は、各オークションサーバ１０２に接続され、たとえば、オークションに関する情報（オークションＩＤ、最高入札価格、最低入札価格、締切時刻など）を各オークションサーバ１０２へ送信する。各オークションサーバ１０２は、他のオークションサーバ１０２と互いに接続され、自サーバが格納している情報を他のオークションサーバへ送信するとともに、他のオークションサーバが格納している情報を受信する。
【００５５】  また、入札者端末装置１０１は、ビッダークライアント１１０の実行によって、複数のオークションサーバ１０２に接続し、各オークションサーバごとに分散したオークションに関する情報をそれぞれのオークションサーバ１０２へ送信することによって入札操作をおこなう。
【００５６】  また、セラー端末装置１０３は、セラークライアント１１３の実行によって、いずれかのオークションサーバ１０２に接続し、落札価格および落札者に関する情報をオークションサーバ１０２から取得（受信）する。
【００５７】  また、複数のオークションサーバ１０２とそれを管理するメタサーバ１００と、たとえばサン・マイクロシステムズ社製のＪａｖａを用いて作成したＪａｖａアプレットのビッダークライアント１１０、セラークライアント１１３で構成するようにしてもよい。
【００５８】（メタサーバ、入札者端末装置、オークションサーバ、セラー端末装置のハードウエア構成）
図６は、この発明の本実施の形態にかかるメタサーバ１００、入札者端末装置１０１、オークションサーバ１０２、セラー端末装置１０３のハードウエア構成を示すブロック図である。図６のブロック図において、メタサーバ１００、オークションサーバ１０２（１０２−１，１０２−２，１０２−３，・・・）は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、ＨＤＤ（ハードディスクドライブ）６０４と、ＨＤ（ハードディスク）６０５と、ＦＤＤ（フロッピーディスクドライブ）６０６と、着脱可能な記録媒体の一例としてのＦＤ（フロッピーディスク）６０７と、ディスプレイ６０８と、ＫＢ（キーボード）６０９と、マウス６１０と、スキャナ６１１と、ネットワークＩ／Ｆ（インタフェース）６１２と、プリンタ６１３と、を備えている。また、各構成部はバス６１４によってそれぞれ接続されている。
【００５９】  ここで、ＣＰＵ６０１は、メタサーバ１００、オークションサーバ１０２全体の制御を司る。ＲＯＭ６０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。ＨＤＤ６０４は、ＣＰＵ６０１の制御にしたがってＨＤ６０５に対するデータのリード／ライトを制御する。ＨＤ６０５は、ＨＤＤ６０４の制御で書き込まれたデータを記憶する。
【００６０】  ＦＤＤ６０６は、ＣＰＵ６０１の制御にしたがってＦＤ６０７に対するデータのリード／ライトを制御する。ＦＤ６０７は、ＦＤＤ６０６の制御で書き込まれたデータを記憶する。着脱可能な記録媒体として、ＦＤ６０７の他、ＣＤ−ＲＯＭ（ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）などであってもよい。ディスプレイ６０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータに関するウインドウ（ブラウザ）を表示する。たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどである。
【００６１】  ＫＢ６０９は、文字、数値、各種指示などの入力のためのキーを備え、データ入力をおこなう。マウス６１０は、カーソルの移動や範囲選択、あるいはウインドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様の機能を備えるものであれば、トラックボール、ジョイスティックなどであってもよい。
【００６２】  スキャナ６１１は、画像を光学的に読み取る。ネットワークＩ／Ｆ（インタフェース）６１２は、通信回線を通じて図示を省略するネットワーク３００に接続され、ネットワーク４００を介して、入札者端末装置１０１、セラー端末装置１０３に接続される。そして、ネットワークＩ／Ｆ６１２は、ネットワークと内部とのインタフェースを司り、他のサーバや端末装置からのデータの入出力を制御する。また、プリンタ６１３は、画像データや文書データを印刷する。たとえば、レーザプリンタ、インクジェットプリンタなどである。
【００６３】  また、入札者端末装置１０１、セラー端末装置１０３は、ＣＰＵ６５１と、ＲＯＭ６５２と、ＲＡＭ６５３と、ＨＤＤ（ハードディスクドライブ）６５４と、ＨＤ（ハードディスク）６５５と、ＦＤＤ（フロッピーディスクドライブ）６５６と、着脱可能な記録媒体の一例としてのＦＤ（フロッピーディスク）６５７と、ディスプレイ６５８と、ＫＢ（キーボード）６５９と、マウス６６０と、スキャナ６６１と、ネットワークＩ／Ｆ（インタフェース）６６２と、プリンタ６６３と、を備えている。また、上記各構成部は、バス６６４によってそれぞれ接続されている。各構成部の内容は、メタサーバ１００、オークションサーバ１０２における各構成部の内容と同様であるので、その説明は省略する。
【００６４】（メタサーバの機能的構成）
図７は、この発明の本実施の形態にかかるメタサーバ１００の構成を機能的に示すブロック図である。図７のブロック図において、メタサーバ１００は、少なくとも記憶部７００と、受信部７０１と、送信部７０２と、ＩＤ発行処理部７０３とを含む構成となっている。
【００６５】  記憶部７００は、受信部７０１から受信した各種情報、たとえば、セラー端末装置１０３から送信された商品に関する情報（商品名、商品の概要、最低入札価格、最高入札価格、入札価格幅、締切時刻、公開鍵）や、オークションＩＤ、オークションサーバ１０２のアドレスを含むオークションサーバ１０２に関する情報（オークションサーバＩＤなど）を記憶する。記憶部７００は、たとえば、図６に示したＨＤ６０５、あるいはＲＡＭ６０３、ＦＤ６０７によってその機能を実現する。
【００６６】  受信部７０１は、ネットワーク４００を介して、入札者端末装置１０１、オークションサーバ１０２、セラー端末装置１０３から送信された各種情報を受信する。たとえば、オークションサーバ１０２からレスポンスなどを受信する。受信部７０１は、たとえば、ネットワークＩ／Ｆ６１２によってその機能を実現する。
【００６７】  送信部７０２は、ネットワーク４００を介して、セラー端末装置１０３ヘセラークライアント１１３を送信したり、入札者端末装置１０１ヘビッダークライアント１１０を送信したり、その他、ＩＤ発行処理部７０３によって発行されたオークションＩＤやオークションサーバＩＤなどを送信する。また、現在開催されているオークションの商品名、オークションＩＤなどを入札者端末装置１０１へ送信する。送信部７０２は、たとえば、ネットワークＩ／Ｆ６１２によってその機能を実現する。
【００６８】  ＩＤ発行処理部７０３は、オークションＩＤやオークションサーバＩＤを発行（付与）する。ＩＤ発行処理部７０３は、ＲＯＭ６０２、ＲＡＭ６０３、ＨＤ６０５、ＦＤ６０７などに記憶されたプログラムをＣＰＵ６０１が実行することによってその機能を実現する。
【００６９】（入札者端末装置の機能的構成）
図８は、この発明の本実施の形態にかかる入札者端末装置１０１の構成を機能的に示すブロック図である。図８のブロック図において、入札者端末装置１０１は、少なくとも記憶部８００と、受信部８０１と、送信部８０２と、表示部８０３と、入力部８０４と、分散処理部８０５とを含む構成となっている。
【００７０】  記憶部８００は、受信部８０１から受信した、メタサーバ１００から送信されたビッダークライアント１１０がインストールされる。また、入札者本人の個人情報や、決定した入札額に関する情報を記憶する。また、オークションサーバ１０２から送信された入札ＩＤなど、受信部８０１から受信した各種情報を記憶する。記億部８００は、たとえば、図６に示したＨＤ６５５、あるいはＲＡＭ６５３、ＦＤ６５７によってその機能を実現する。
【００７１】  受信部８０１は、ネットワーク４００を介して、メタサーバ１００、オークションサーバ１０２から送信された各種情報を受信する。受信部８０１は、たとえば、ネットワークＩ／Ｆ６６２によってその機能を実現する。
【００７２】  また、送信部８０２は、ネットワーク４００を介して、メタサーバ１００へ入札に必要な情報の要求を送信したり、分散された入札情報をオークションサーバ１０２へ送信したりする。送信部８０２は、たとえば、ネットワークＩ／Ｆ６６２によってその機能を実現する。
【００７３】  表示部８０３は、メタサーバ１００から送信され、受信部８０１によって受信されたオークション情報の一覧を表示する。表示部８０３は、たとえば、ディスプレイ６５８によってその機能を実現する。また、入力部８０４は、入札に必要な情報を入力する。入力部８０４は、ＫＢ６５９またはマウス６６０によってその機能を実現する。
【００７４】  分散処理部８０５は、入札情報を所定のアルゴリズムをもちいて所定数に分散する。より具体的には、入札情報に含まれる入札額に関する情報に基づいて多項式を生成し、生成された多項式をもちいて前記入札額に関する情報を分散する。すなわち、サーバごとにあらかじめ定められた値を上記多項式に代入することで、サーバごとに上記多項式の値を算出し、その値を分散情報とする。
【００７５】
また、分散処理部８０５は、入札情報に含まれる入札者に関する情報は、売り手が発行した公開鍵をもちいて暗号化し、暗号化された入札者に関する情報を数値化し、数値化された入札者に関する情報に基づいて多項式を生成し、生成された多項式をもちいて入札者に関する情報を分散する。分散処理部８０５は、ＲＯＭ６５２、ＲＡＭ６５３、ＨＤ６５５、ＦＤ６５７などに記憶された、ビッダークライアント１１０などのアプリケーションプログラムを含むプログラムをＣＰＵ６５１が実行することによってその機能を実現する。
【００７６】（オークションサーバの機能的構成）
図９は、この発明の本実施の形態にかかるオークションサーバ１０２の構成を機能的に示すブロック図である。図９のブロック図において、オークションサーバ１０２は、少なくとも記憶部９００と、受信部９０１と、送信部９０２と、演算処理部９０３とを含む構成となっている。
【００７７】  記憶部９００は、受信部９０１から受信した各種情報、たとえば、メタサーバ１００から送信されたオークションＩＤと最低入札価格と最高入札価格と入札価格幅に関する情報や、入札端末装置１０１から、分散された入札額および個人情報などを記憶する。記憶部９００は、たとえば、図６に示したＨＤ６０５、あるいはＲＡＭ６０３、ＦＤ６０７によってその機能を実現する。
【００７８】  受信部９０１は、ネットワーク４００を介して、入札者端末装置１０１、オークションサーバ１０２、セラー端末装置１０３から送信された各種情報を受信する。たとえば、他のオークションサーバ１０２からの落札額集計に必要な情報などを受信する。受信部９０１は、たとえば、ネットワークＩ／Ｆ６１２によってその機能を実現する。
【００７９】  送信部９０２は、ネットワーク４００を介して、メタサーバ１００、入札者端末装置１０１、セラー端末装置１０３へ各種情報を送信する。たとえば、メタサーバ１００へは、レスポンスなどを送信する。また、入札者端末装置１０１へは、入札ＩＤを送信する。また、セラー端末装置１０３へは、落札者の暗号化された個人情報と落札額を送信する。送信部９０２は、たとえば、ネットワークＩ／Ｆ６１２によってその機能を実現する。
【００８０】  演算処理部９０３は、落札額集計アルゴリズムおよび落札者集計アルゴリズムを実行する。落札額集計アルゴリズム、落札者集計アルゴリズムの詳細は、後述する。演算処理部９０３は、ＲＯＭ６０２、ＲＡＭ６０３、ＨＤ６０５、ＦＤ６０７などに記憶されたプログラムをＣＰＵ６０１が実行することによってその機能を実現する。
【００８１】（セラー端末装置の機能的構成）
図１０は、この発明の本実施の形態にかかるセラー端末装置１０３の構成を機能的に示すブロック図である。図１０のブロック図において、セラー端末装置１０３は、少なくとも記憶部１０００と、受信部１００１と、送信部１００２と、表示部１００３と、入力部１００４と、公開鍵／秘密鍵発行処理部１００５とを含む構成となっている。
【００８２】  記憶部１０００は、受信部１００１から受信した、メタサーバ１００から送信されたセラークライアント１１３がインストールされる。また、オークションＩＤやオークションサーバＩＤなど、受信部１００１から受信した各種情報を記憶する。記憶部１０００は、たとえば、図６に示したＨＤ６５５、あるいはＲＡＭ６５３、ＦＤ６５７によってその機能を実現する。
【００８３】  受信部１００１は、ネットワーク４００を介して、メタサーバ１００、オークションサーバ１０２から送信された各種情報を受信する。受信部１００１は、たとえば、ネットワークＩ／Ｆ６６２によってその機能を実現する。
【００８４】  また、送信部１００２は、ネットワーク４００を介して、メタサーバ１００へ商品情報を送信したり、オークションサーバ１０２へ暗号化された落札者の個人情報を要求したりする。送信部１００２は、たとえば、ネットワークＩ／Ｆ６６２によってその機能を実現する。
【００８５】  表示部１００３は、オークションサーバ１０２から送信された落札者の情報を表示する。表示部１００３は、たとえば、ディスプレイ６５８によってその機能を実現する。また、入力部１００４は、入札にかかる商品情報などを入力する。入力部１００４は、ＫＢ６５９またはマウス６６０によってその機能を実現する。
【００８６】  公開鍵／秘密鍵発行処理部１００５は、入札者の個人情報をを暗号化する際にもちいる公開鍵と、その公開鍵によって暗号化された個人情報を復号化する秘密鍵を発行する。公開鍵／秘密鍵に関する技術については周知のものをもちいればよいため、ここでは詳細な説明は省略する。公開鍵／秘密鍵発行処理部１００５は、ＲＯＭ６５２、ＲＡＭ６５３、ＨＤ６５５、ＦＤ６５７などに記憶されたセラークライアント１１３などのアプリケーションプログラムを含むプログラムをＣＰＵ６５１が実行することによってその機能を実現する。
【００８７】（オークションシステムの処理内容）
まず前提として、各オークションサーバには一意的に割り振られたオークションサーバ識別子があり、稼働状態を示す動作確認フラグやオークションサーバ１０２のアドレスを含む複数台のオークションサーバ１０２の情報はメタサーバ１００内に保存されている（オークションサーバリストと呼ぶ）。ただし、動作状況フラグは、「稼動中」「稼動可能だが現在未使用」「メタサーバ管理者の権限で使用中止した」のいずれかを示すフラグである。
【００８８】  セラー端末装置１０３はネットワーク４００上からセラークライアント１１３をダウンロードし、セラー端末装置１０３上でセラークライアント１１３を起動する。起動したセラークライアント１１３を使用してセラーの個人情報(名前やメールアドレス、パスワード)を入力し、公開鍵と秘密鍵を作成する。作成した個人情報と公開鍵、秘密鍵をセラー端末装置１０３内に保存する。オークションにかけたい商品があると、公開鍵と商品情報(セラーの連絡先、締切時刻、最低入札価格、最高入札価格、入札価格幅、公開鍵)をメタサーバ１００へ送信する。(この時点からこの商品に対するオークションが開催される。)
【００８９】  セラークライアント１１３から売り手の連絡先と商品情報を受信したメタサーバ１００は、オークション識別子を生成し、オークションサーバリストを元に、「稼動中」あるいは「稼動可能だが現在未使用」の全オークションサーバ１０２に対して、オークション識別子と最低入札価格、最高入札価格、入札価格幅を送信する。
【００９０】  送信したすべてのオークションサーバ１０２からレスポンスを受信すると、正常終了したレスポンスを返したオークションサーバ１０２が一定数(匿名のためにあらかじめ決められた必要台数で３台以上。復元個数と呼ぶ)以上あった場合、それらのオークションサーバ識別子と共にメタサーバ１００内に保存し(まとめてオークション詳細情報という)、正常終了のフラグと共にオークションサーバ識別子とオークションサーバ１０２のアドレスをセラークライアント１１３へ送信する。一定数以下の場合、オークション登録が正常に終了しなかったというエラーフラグをセラークライアント１１３へ送信する。
【００９１】  メタサーバ１００からオークション識別子と最低入札価格と最高入札価格と入札価格幅を受信したオークションサーバ１０２は、それらをオークションサーバ１０２内に保存し(オークション開催情報と呼ぶ)、メタサーバ１００へ処理が正常に終了したかどうかのレスポンスを送信する。
【００９２】  入札者端末装置１０１はネットワーク４００上からビッダークライアント１１０をダウンロードし、入札者端末装置１０１上でビッダークライアント１１０を起動する。起動したビッダークライアント１１０を使用して入札者の個人情報(名前やメールアドレス、パスワード)を入力し、入札者端末装置１０１内に保存する。
【００９３】  入札者はディスプレイに表示されるブラウザをもちいて、現在オークションにかけられている商品の一覧をメタサーバ１００から取得し、入札したい商品があればメタサーバ１００から、オークション識別子、最低入札価格、最高入札価格、入札価格幅、締切時刻、使用しているオークションサーバ１０２のオークションサーバ識別子とオークションサーバ１０２のアドレス、そのオークションのなかで一意的に割り振られた入札予約識別子を含むオークション詳細情報を取得する。
【００９４】
入札者は最低入札価格以上最高入札価格以下の入札価格幅で区切られた価格のうち、どの価格に入札するかを判断する。入札価格をオークションサーバ識別子で分散化する。また、入札者の個人情報も別の手段をもちいて暗号化して分散化する。入札予約識別子とオークション識別子と入札情報と分散個人情報を各オークションサーバ１０２へ送信する。
【００９５】  ただしこのとき、オークションサーバ１０２へ送信する入札情報と分散個人情報はすべてそのオークションサーバ１０２のオークションサーバ識別子をもちいて分散化されたものとする。オークションサーバ１０２から入札受付識別子と処理結果を受け取り、復元個数以上の正常終了を示す処理結果が受信できれば、正常に入札処理が完了したとして入札者端末装置１０１内にあるビッダークライアント１１０のログファイルに入札受付識別子とオークション識別子と正常終了したオークションサーバ識別子を保存する。
【００９６】  ビッダークライアント１１０から入札予約識別子、オークション識別子、入札情報、分散個人情報を受信したオークションサーバ１０２は、オークションサーバ１０２内に保存してあるオークション開催情報を検索し、
▲１▼ビッダークライアント１１０から受信したオークション識別子と一致するオークションがあるか。
▲２▼入札情報が正当なものかどうか。
を判断し、正当なものであれば入札予約識別子から入札受付識別子を生成し、オークションサーバ１０２内に保存する。ビッダークライアント１１０へ正常終了したかどうかのレスポンスを送信する。
【００９７】  メタサーバ１００では、締切時刻になったオークションに対し、メタサーバ１００内に保存してあるオークション詳細情報を取得し、そのオークション詳細情報内に保存されているオークションサーバ１０２へ、オークション識別子や送信する全オークションサーバ１０２のアドレスとオークションサーバ識別子を含む締切・集計の指示を送信する。ただし、送信するオークションサーバ１０２は、オークション詳細情報内に保存されているオークションサーバ１０２のうち、その動作状況フラグが「稼動中」あるいは「稼動可能だが現在未使用」のものにかぎる。
【００９８】  送信するオークションサーバ１０２の台数が復元個数以上ない場合には集計が不可能なため、エラーをメタサーバログファイルへ書き込み終了する。すべてのオークションサーバ１０２へ締切・集計の指示を送信すると終了する。
【００９９】  締切・終了の指示を受信したオークションサーバ１０２では、締切・終了の指示内にあるオークション識別子への入札受付を終了し、レスポンスをメタサーバ１００へ送信する。それまでに入札された入札情報の集計をおこなう。結果、最高額に入札した入札者が一人のとき、落札者の連絡先を集計する。
【０１００】  ただし、この時点で集計された結果とは、落札者の個人情報を売り手の公開鍵により暗号化されたものとなっている。また、最高額へ入札した入札者の数が複数人いた場合、その入札者を特定し、彼らだけで同点決勝をおこなうことも可能である。
【０１０１】  売り手は、集計処理終了後にオークションサーバ１０２にオークション識別子を送信すると、落札額と落札者の個人情報が売り手の公開鍵で暗号化されたものを取得することができる。これをセラー端末装置１０３内の秘密鍵で複合化し、落札者と連絡をとることができる。
【０１０２】  入札者は、入札者端末装置１０１内に保存されたオークション識別子をオークションサーバ１０２へ送信すると、落札額を取得することができる。入札者端末装置１０１内に保存された入札額と比較して、落札額以上ならば自分が最高額に入札した（タイブレイク発生の可能性もあるため、必ずしも落札者とはいえない）ことを知ることができる。そうでなければ、自分が落札者あるいは最高額への入札者でないことがわかる。
【０１０３】  以下の５つのフェーズに分けて、この発明の本実施の形態にかかるオークションシステムのより具体的な処理内容を説明する。なお、このシステムは、一人あたり一度きりの入札のみである。また、最高額入札者を落札者とし、２番目に高い入札額を落札額とするオークションの形式（セカンドプライスオークション）である。
【０１０４】（１）商品登録フェーズ
（２）入札フェース
（３）集計フェーズ
（４）落札額集計アルゴリズム
（５）落札者集計アルゴリズム
【０１０５】（商品登録フェーズの処理内容）
図１１〜図１３は、この発明の本実施の形態にかかるオークションシステムの処理の内容を示すフローチャートであり、商品登録フェーズの処理の内容を示すものである。図１１において、まず、メタサーバ１００では、各オークションサーバ１０２のアドレスを、メタサーバ１００の記憶部７００（たとえばハードディスク（ＨＤ）６０５）に保存する（ステップＳ１１０１）。つぎに、各オークションサーバ１０２ごとに一意的にＩＤ（オークションサーバＩＤ）を割り振り、そのオークションサーバＩＤを、ステップＳ１１０１において保存されたアドレスに関連付けして記憶部７００に保存する（ステップＳ１１０２）。
【０１０６】  また、セラー端末装置１０３において、メタサーバ１００へ通信回線（ネットワーク４００）を通じて接続し、売り手用アプリケーションであるセラークライアントを取得する（ステップＳ１１０３）。つぎに、セラークライアントを使用して、セラーの個人情報、たとえば、セラーの名前やメールアドレスなどを、セラー端末装置１０３の記憶部１０００（たとえばハードディスク（ＨＤ）６５５）に保存（登録）する（ステップＳ１１０４）。そして、セラークライアントが、登録されたセラーの個人情報に基づいて公開鍵と秘密鍵を生成する（ステップＳ１１０５）。
【０１０７】  図１２において、セラーは、オークションにかけたい商品を決定する（ステップＳ１２０１）。そして、セラー端末装置１０３は、セラークライアントを通じて、商品名、商品の概要、最低入札価格、最高入札価格、入札価格幅、締切時刻を、ステップＳ１１０５において生成された公開鍵を通信回線（ネットワーク４００）を通じてメタサーバ１００へ送信する（ステップＳ１２０２）。
【０１０８】  メタサーバ１００において、商品名、商品の概要、最低入札価格、最高入札価格、入札価格幅、締切時刻を、セラー端末装置１０３から受信する（ステップＳ１２０３）。つぎに、ステップＳ１２０３において受信された情報に基づいて、そのオークションに対して一意的なＩＤ（オークションＩＤ）を割り振る（ステップＳ１２０４）。そして、図１１に示したステップＳ１１０２において記憶部７００に保存されたオークションサーバＩＤに対応するオークションサーバ１０２へ、オークションＩＤと、最低入札価格と、最高入札価格と、入札価格幅と、締切時刻と、を送信する（ステップＳ１２０５）。
【０１０９】  つぎに、オークションサーバ１０２において、メタサーバ１００から、オークションＩＤと、最低入札価格と、最高入札価格と、入札価格幅と、締切時刻と、を受信する（ステップＳ１２０６）。そして、ステップＳ１２０６において受信されたオークションＩＤと、最低入札価格と、最高入札価格と、入札価格幅と、を記憶部９００に保存する（ステップＳ１２０７）。さらに、ステップＳ１２０６において受信された締切時刻に上記オークションＩＤのオークションへの入札を締め切るプロセスを登録する（ステップＳ１２０８）。
【０１１０】  その後、上記オークションＩＤに関するオークションに関する処理を正常に完了した旨のレスポンスをメタサーバ１００へ送信する（ステップＳ１２０９）。そして、メタサーバ１００において、オークションサーバ１０２からステップＳ１２０９において送信されたレスポンスを受信し（ステップＳ１２１０）、ステップＳ１３０１へ移行する。メタサーバ１００は、所定数のオークションサーバ１０２に対して、上記ステップＳ１２０５の処理をおこない、上記ステップＳ１２１０においてそれぞれのオークションサーバ１０２からのレスポンスを受信する。
【０１１１】  図１３において、メタサーバ１００は、ステップＳ１２０５の処理をおこなってから一定時間内に、一定台数以上のオークションサーバ１０２から正常に処理が完了した旨のレスポンスを受信したか否かを判断する（ステップＳ１３０１）。ここで、上記一定時間内に一定台数以上のオークションサーバ１０２から正常に処理が完了した旨のレスポンスを受信した場合（ステップＳ１３０１：Ｙｅｓ）は、つぎに、オークションＩＤと、商品名と、商品の概要と、最低入札価格と、最高入札価格と、入札価格幅と、締切時刻と、公開鍵と、正常に受信できた旨のレスポンスを受信したオークションサーバ１０２のオークションサーバＩＤと、を記憶部７００に保存する（ステップＳ１３０２）。
【０１１２】  その後、オークションＩＤと、正常に受信できたレスポンスを受信したオークションサーバ１０２のオークションサーバＩＤをセラー端末装置１０３へ送信する（ステップＳ１３０３）。つぎに、セラー端末装置１０３において、オークションＩＤと、複数のオークションサーバＩＤを受信し（ステップＳ１３０４）、受信したオークションＩＤと、複数のオークションサーバＩＤを記憶部１０００に保存する（ステップＳ１３０５）。これにより、商品登録が完了する。
【０１１３】  一方、ステップＳ１３０１において、上記一定時間内に一定台数以上のオークションサーバ１０２から正常に処理が完了した旨のレスポンスを受信しなかった場合（ステップＳ１３０１：Ｎｏ）は、オークションの登録に失敗となり、つぎに、エラーメッセージをセラー端末装置１０３へ送信する（ステップＳ１３０６）。セラー端末装置１０３では、メタサーバ１００からエラーメッセージを受信し（ステップＳ１３０７）、そのエラーメッセージを表示画面（ディスプレイ）に表示する（ステップＳ１３０８）。その後、図１２に示したステップＳ１２０２へ移行する。
【０１１４】（入札フェーズの処理内容）
図１４および図１５は、この発明の本実施の形態にかかるオークションシステムの処理の手順を示すフローチャートであり、入札フェーズの処理の手順を示すものである。図１４において、まず、メタサーバ１００において、入札者端末装置１０１は、通信回線（ネットワーク４００）を通じてメタサーバ１００に接続し、オークションにかかっている商品一覧を取得する（ステップＳ１４０１）。
【０１１５】  つぎに、入札したい商品があれば、メタサーバ１００へ通信回線を通じて接続し、入札者用アプリケーション（「ビッダークライアント１１０」）を取得する。このビッダークライアント１１０は初回のみ取得すればよい（ステップＳ１４０２）。したがって、２回目以降は取得しない。２回目以降は、メタサーバ１００において、現在開催されているオークションの商品名、オークションＩＤを入札者端末装置１０１のビッダークライアント１１０に送信することになる（ステップＳ１４０３）。
【０１１６】  その後、ビッダークライアント１１０を使用して、入札者の名前、メールアドレスなどの個人情報を入力し、記憶部８００に保存する（ステップＳ１４０４）。この処理も初回のみおこなえばよい。そして、メタサーバ１００から詳細を取得したいオークションのオークションＩＤをメタサーバ１００へ送信する（ステップＳ１４０５）。
【０１１７】  そして、メタサーバ１００において、入札者端末装置１０１から送信されたオークションＩＤを受信する（ステップＳ１４０６）。つぎに、オークションＩＤによってオークションの詳細情報を検索する（ステップＳ１４０７）。詳細情報とは、商品名、商品の概要、最低入札価格、最高入札価格、入札価格幅、締切時刻、複数のオークションサーバＩＤおよびオークションサーバのアドレス、公開鍵などである。つぎに、検索されたオークションの詳細情報を入札者端末装置１０１へ送信する（ステップＳ１４０８）。
【０１１８】  入札者端末装置１０１では、オークションの詳細情報をメタサーバ１００から受信する（ステップＳ１４０９）。そして、その詳細情報を参照して入札者が入札額を決定し、ビッダークライアント１１０を通じて、入札額を入札者端末装置１０１内に保存し（ステップＳ１４１０）、図１５に示すステップＳ１５０１へ移行する。
【０１１９】
図１５において、入札者端末装置１０１において、入札額を詳細情報中のオークションサーバＩＤの数に分散する（ステップＳ１５０２）。このとき、それぞれのオークションサーバＩＤを鍵として分散化する。
【０１２０】  さらに、個人情報のみを公開鍵をもちいて暗号化する（ステップＳ１５０３）。以下、これを「暗号化された個人情報」とする。つぎに、暗号化された個人情報を詳細情報中のオークションサーバＩＤの数に分散する（ステップＳ１５０４）。このとき、それぞれのオークションサーバＩＤを鍵として分散化する。そして、オークションＩＤと、分散された入札額と、分散された個人情報とを、それぞれ鍵として使用したオークションサーバ１０２へ送信する（ステップＳ１５０５）。
【０１２１】  各オークションサーバ１０２では、オークションＩＤと、分散された入札額と、分散された個人情報とを入札者端末装置１０１のビッダークライアント１１０から受信する（ステップＳ１５０６）。そして、受信したオークションＩＤを、記憶部９００から検索し、最低入札値価格、最高入札値価格、入札価格幅を取得する（ステップＳ１５０７）。さらに、受信した入札額が正常なものかどうかを確認するため、受信したオークションＩＤへの入札可能な価格の数を計算する（ステップＳ１５０８）。入札可能な価格の数の計算は、
（最高入札価格−最低入札価格）／入札価格幅＋１
となる。
【０１２２】  そして、ステップＳ１５０８における計算の結果、受信した入札額が正常なものか否かを判断する（ステップＳ１５０９）。ここで、受信した入札額が正常なものである場合（ステップＳ１５０９：Ｙｅｓ）は、入札者に対して一意的なＩＤ（ビッダーＩＤ）を作成する（ステップＳ１５１０）。つぎに、オークションＩＤと、分散された入札額と、分散された個人情報と、ビッダーＩＤと、を記憶部９００に保存する（ステップＳ１５１１）。そして、ビッダーＩＤを入札者端末装置１０１へ送信する（ステップＳ１５１２）。
【０１２３】  入札者端末装置１０１では、ビッダーＩＤをオークションサーバ１０２から受信する（ステップＳ１５１３）。そして、ビッダーＩＤと、オークションＩＤと、入札額とを記憶部８００に保存する（ステップＳ１５１４）。これにより、入札が完了する。
【０１２４】  一方、ステップＳ１５０９において、受信した入札額が正常なものでない場合（ステップＳ１５０９：Ｎｏ）は、ビッダーＩＤとして「０」を割り当て、その旨を入札者端末装置１０１へ送信する（ステップＳ１５１５）。入札者端末装置１０１では、ビッダーＩＤとして「０」をオークションサーバ１０２から受信し（ステップＳ１５１６）、「０」の受信にともなって、エラーメッセージを表示する（ステップＳ１５１７）。
【０１２５】（集計フェーズの処理内容）
図１６は、この発明の本実施の形態にかかるオークションシステムの処理の手順を示すフローチャートであり、集計フェーズの処理の手順を示すものである。図１６において、メタサーバ１００では、まず、あらかじめ登録してあったオークションの締切時刻がシステムの時刻と一致したか否かを判断する（ステップＳ１６０１）。ここで、一致するのを待って一致した場合（ステップＳ１６０１：Ｙｅｓ）は、つぎに、そのオークションのオークションＩＤを取得する（ステップＳ１６０２）。
【０１２６】  つぎに、取得したオークションＩＤのオークションをビッダークライアント１１０から要求されるオークション一覧から外す（ステップＳ１６０３）。そして、取得したオークションＩＤのオークションの詳細情報に記載されている複数のオークションサーバＩＤを取得する（ステップＳ１６０４）。つぎに、取得したオークションサーバＩＤであらわされるオークションサーバ１０２のアドレスを取得し、取得したオークションサーバ１０２ヘオークションＩＤを送信する（ステップＳ１６０５）。
【０１２７】  オークションサーバ１０２では、メタサーバ１００から送信されたオークションＩＤを受信する（ステップＳ１６０６）。そして、受信したオークションＩＤに対する入札を締め切る（ステップＳ１６０７）。その後、後述する落札額集計アルゴリズムによって当該オークションにおける落札額を集計（決定）する（ステップＳ１６０８）。同様に、後述する落札者集計アルゴリズムによって当該オークションの落札者を集計（決定）する（ステップＳ１６０９）。
【０１２８】  つぎに、落札者の、暗号化された個人情報と、落札額をセラー端末装置１０３のセラークライアントへ送信する（ステップＳ１６１０）。セラー端末装置１０３では、落札者の、暗号化された個人情報と落札額をオークションサーバから受信する（ステップＳ１６１１）。
【０１２９】  そして、セラー端末装置１０３は、落札者の、暗号化された個人情報を、記憶部１０００内に保存してある秘密鍵で復号化し、落札者の個人情報を取得する（ステップＳ１６１２）。その後、落札者の個人情報に基づいて、落札者と連絡をとり、決済方法、引き渡し方法を相談することができる（ステップＳ１６１３）。
【０１３０】（落札額集計アルゴリズム）
つぎに、ステップＳ１６０８の落札額集計アルゴリズムの内容について説明する。ここでは、一例として、最低入札価格を「１００（円）」とし、最高入札価格を「７００（円）」とし、入札価格幅を「１００（円）」とする。そうすると、入札可能な額は、「１００（円）」、「２００（円）」、「３００（円）」、「４００（円）」、「５００（円）」、「６００（円）」、「７００（円）」の７種類となる。したがって、これらの順番を２進表現に変換すると、「０００」、「００１」、「０１０」、「０１１」、「１００」、「１０１」、「１１１」と番号付けすることができる。
【０１３１】  ここで、入札額を、入札者Ａが「３００（円）」、入札者Ｂが「４００（円）」とすると、入札者Ａの入札額を「０１０」、入札者Ｂの入札額を「０１１」とそれぞれ変換することができる。
【０１３２】  つぎに、上記２進表現の各桁それぞれに、ランダム２次多項式をつぎの規則にしたがって作成する。
（規則１）値が０ならば定数項を０とする。
（規則２）値が０でなければ、定数項を法をｐとして０でない値とする。
ただし、ｐ＝１０００７を十分に大きな素数とする。
【０１３３】  上記規則１，２にしたがって、各入札者はそれぞれ３つ、すなわち、２進表現の桁数分のランダム多項式を生成する。すなわち、
入札者Ａのランダム多項式を、
Ｆ１１（ｘ）＝ｘ
Ｆ１２（ｘ）＝１＋２ｘ
Ｆ１３（ｘ）＝３ｘ
入札者Ｂのランダム多項式を、
Ｆ２１（ｘ）＝３ｘ
Ｆ２２（ｘ）＝２＋４ｘ
Ｆ２３（ｘ）＝４＋ｘ
とする。
【０１３４】  また、３台のオークションサーバ１，２，３のオークションサーバＩＤをそれぞれ「２」、「３」、「４」とする。このとき、入札者Ａは、上記ランダム多項式の「ｘ」に各オークションサーバＩＤを代入する。そうすることで、オークションサーバ１に、Ｆ１１（２）＝２、Ｆ１２（２）＝５、Ｆ１３（２）＝６、オークションサーバ２に、Ｆ１１（３）＝３、Ｆ１２（３）＝７、Ｆ１３（３）＝９、オークションサーバ３に、Ｆ１１（４）＝４、Ｆ１２（４）＝９、Ｆ１３（４）＝１２をそれぞれ送信する。
【０１３５】  同様に、入札者Ｂは、オークションサーバ１に、Ｆ２１（２）＝６、Ｆ２２（２）＝１０、Ｆ２３（２）＝６、オークションサーバ２に、Ｆ２１（３）＝９、Ｆ２２（３）＝１４、Ｆ２３（３）＝７、オークションサーバ３に、Ｆ２１（４）＝１２、Ｆ２２（４）＝１８、Ｆ２３（４）＝８をそれぞれ送信する。
【０１３６】  また、すべての入札者は、入札額とともに、セラーの公開鍵で暗号化されて、オークションサーバＩＤを鍵として分散化された個人情報を、各オークションサーバに送信する。詳細については、後述する落札者集計アルゴリズムにおいて説明する。
【０１３７】  また、集計するにあたって、「０（デフォルト）」または「１」のフラグを定義する。このフラグは、２進表現に変換したすべての入札額のうち、処理の対象となる桁に「０」でない値が２つ以上出てきた時点で値「１」をとる。このフラグが「０」のうちは、ｖ＝ｕ＋Ｆ＊ｗの計算をｖ＝ｕ＋Ｆと簡略化することができる。
【０１３８】  また、計算はすべて素数ｐ（ｐ＝１０００７）を法とする環のなかで閉じているものとする。すなわち、任意の整数ａに対して、
ａ＝ａ’＋ｐ＊ｎ（ｎは任意の整数）
とするときに、「ａ」と「ａ’」は同じ数とみなし、「ａ’」と記述する。
【０１３９】  図１７〜図３３は、この発明の本実施の形態にかかるオークションシステムの処理の内容を示すフローチャートであり、落札額集計アルゴリズムの処理の内容を示すものである。
【０１４０】（１）初期値設定フェース
図１７において、オークションサーバ１は、入札額として入札者Ａから、２，５，６を、入札者Ｂから、６，１０，６を、それぞれ受信する（ステップＳ１７０１ａ）。同様にして、オークションサーバ２は、入札額として入札者Ａから、３，７，９を、入札者Ｂから、９，１４，７を、それぞれ受信する（ステップＳ１７０１ｂ）。また、同様にして、オークションサーバ３は、入札額として入札者Ａから、４，９，１２を、入札者Ｂから、１２，１８，８を、それぞれ受信する（ステップＳ１７０１ｃ）。
【０１４１】  つぎに、各オークションサーバ１，２，３は、メタサーバ１００から、オークションＩＤと、締切・集計指示を受信する（ステップＳ１７０２ａ，１７０２ｂ，１７０２ｃ）。そして、受信したオークションＩＤに対する入札を締め切る（ステップＳ１７０３ａ，１７０３ｂ，１７０３ｃ）。その後、オークションサーバ１は、法をｐとしてランダムな多項式を入札者の数×２個だけ生成する（ステップＳ１７０４ａ）。この場合、入札者はＡおよびＢの２つであるので、ランダムな多項式は、ｕ１１１（ｘ）＝３＋ｘ、ｕ１２１（ｘ）＝５＋２ｘと、ｗ１１１（ｘ）＝１＋３ｘ、ｗ１２１（ｘ）＝４＋ｘのそれぞれ２つずつが生成される。
【０１４２】
同様に、オークションサーバ２は、法をｐとしてランダムな多項式を入札者×２個の数だけ生成する（ステップＳ１７０４ｂ）。この場合、入札者はＡおよびＢの２つであるので、ランダムな多項式は、ｕ２１１（ｘ）＝１＋２ｘ、ｕ２２１（ｘ）＝６＋３ｘと、ｗ２１１（ｘ）＝７＋ｘ、ｗ２２１（ｘ）＝２＋４ｘのそれぞれ２つずつが生成される。その後、図１８に示すステップＳ１７０５ｂへ移行する。また、同様に、オークションサーバ３は、法をｐとしてランダムな多項式を入札者×２個の数だけ生成する（ステップＳ１７０４ｃ）。この場合もランダムな多項式は、ｕ３１１（ｘ）＝２＋２ｘ、ｕ３２１（ｘ）＝４＋ｘと、ｗ３１１（ｘ）＝２＋５ｘ、ｗ３２１（ｘ）＝６＋ｘのそれぞれ２つずつが生成される。その後、図１８に示すステップＳ１７０５ｃへ移行する。
【０１４３】  つぎに、ステップＳ１７０４ａにおいて生成した多項式をもちいて、多項式のｘにオークションサーバＩＤ（「２」、「３」、「４」）を代入し、それぞれ多項式の値を算出し、ｕ１１１（３）、ｕ１２１（３）、ｗ１１１（３）、ｗ１２１（３）の算出結果をオークションサーバ２へ、ｕ１１１（４）、ｕ１２１（４）、ｗ１１１（４）、ｗ１２１（４）の算出結果をオークションサーバ３へそれぞれ送信する（ステップＳ１７０５ａ）。そして、オークションサーバ２、オークションサーバ３は、オークションサーバ１から送信されたオークションＩＤと多項式の算出結果をそれぞれ受信する。
【０１４４】  オークションサーバ１では、オークションサーバ２およびオークションサーバ３からそれぞれオークションＩＤと多項式の結果を受信したか否かを判断し（ステップＳ１７０６ａ）、それぞれ受信するのを待って、双方とも受信した場合（ステップＳ１７０６ａ：Ｙｅｓ）は、ステップＳ１９０１ａへ移行する。オークションサーバ２およびオークションサーバ３でも、オークションサーバ１と同様の処理をおこなう（ステップＳ１７０６ｂ、ステップＳ１７０６ｃ）。
【０１４５】  この際、オークションサーバ１には、ｕ１１１（２）＝５、ｕ１２１（２）＝９、ｕ２１１（２）＝５、ｕ２２１（２）＝１２、ｕ３１１（２）＝６、ｕ３２１（２）＝６、ｗ１１１（２）＝７、ｗ１２１（２）＝６、ｗ２１１（２）＝９、ｗ２２１（２）＝１０、ｗ３１１（２）＝１２、ｗ３２１（２）＝８、の値が保存されており、オークションサーバ２には、ｕ１１１（３）＝６、ｕ１２１（３）＝１１、ｕ２１１（３）＝７、ｕ２２１（３）＝１５、ｕ３１１（３）＝８、ｕ３２１（３）＝７、ｗ１１１（３）＝１０、ｗ１２１（３）＝７、ｗ２１１（３）＝１０、ｗ２２１（３）＝１４、ｗ３１１（３）＝１７、ｗ３２１（３）＝９、の値が保存されており、オークションサーバ３には、ｕ１１１（４）＝７、ｕ１２１（４）＝１３、ｕ２１１（４）＝９、ｕ２２１（４）＝１８、ｕ３１１（４）＝１０、ｕ３２１（４）＝８、ｗ１１１（４）＝１３、ｗ１２１（４）＝８、ｗ２１１（４）＝１１、ｗ２２１（４）＝１８、ｗ３１１（４）＝２２、ｗ３２１（４）＝１０、の値が保存されている。
【０１４６】  そして、図１９において、オークションサーバ１は、保存されている値をもちいて、ｕ１１（２）＝ｕ１１１（２）＋ｕ２１１（２）＋ｕ３１１（２）＝５＋５＋６＝１６を算出する。同様に、ｕ２１（２）＝ｕ１２１（２）＋ｕ２２１（２）＋ｕ３２１（２）＝２７、ｗ１１（２）＝ｗ１１１（２）＋ｗ２１１（２）＋ｗ３１１（２）＝２８、ｗ２１（２）＝ｗ１２１（２）＋ｗ２２１（２）＋ｗ３２１（２）＝２４をそれぞれ算出する（ステップＳ１９０１ａ）。
【０１４７】  同様に、オークションサーバ２は、保存されている値をもちいて、ｕ１１（３）＝ｕ１１１（３）＋ｕ２１１（３）＋ｕ３１１（３）＝２１、ｕ２１（３）＝ｕ１２１（３）＋ｕ２２１（３）＋ｕ３２１（３）＝３３、ｗ１１（３）＝ｗ１１１（３）＋ｗ２１１（３）＋ｗ３１１（３）＝３７、ｗ２１（３）＝ｗ１２１（３）＋ｗ２２１（３）＋ｗ３２１（３）＝３０をそれぞれ算出し、算出した値（ｕ１１（３）、ｕ２１（３））をオークションサーバ１へ送信する（ステップＳ１９０１ｂ）。
【０１４８】  また、同様に、オークションサーバ３は、保存されている値をもちいて、ｕ１１（４）＝ｕ１１１（４）＋ｕ２１１（４）＋ｕ３１１（４）＝２６、ｕ２１（４）＝ｕ１２１（４）＋ｕ２２１（４）＋ｕ３２１（４）＝３９、ｗ１１（４）＝ｗ１１１（４）＋ｗ２１１（４）＋ｗ３１１（４）＝４６、ｗ２１（４）＝ｗ１２１（４）＋ｗ２２１（４）＋ｗ３２１（４）＝３６をそれぞれ算出し、算出した値（ｕ１１（４）、ｕ２１（４））をオークションサーバ１へ送信する（ステップＳ１９０１ｃ）。
【０１４９】  オークションサーバ１では、オークションサーバ２とオークションサーバ３からそれぞれ値を受信したか否かを判断する（ステップＳ１９０２）。そして、受信するのを待って、受信した場合（ステップＳ１９０２：Ｙｅｓ）は、つぎに、補間法をもちいて、ｕ１１（４）＝２６、ｕ１１（３）＝２１、ｕ１１（２）＝１から、ｕ１１（０）＝６を算出する。同様に、ｕ２１（０）＝１５を算出する（ステップＳ１９０３）。
【０１５０】  さらに、ｕ１１（０）＝０、ｕ２１（０）＝０（ｍｏｄ  ｐ（ｐ＝１０００７））となるように、ｕ１１１（ｘ）＝１０００４＋ｘ、ｕ１２１（ｘ）＝９９９７＋２ｘと置き換える（ステップＳ１９０４）。そして、図２０に示すステップＳ２００１へ移行する。
【０１５１】  図２０において、オークションサーバ１は、ステップＳ１９０４においておこなわれた置き換えに基づいて、ｕ１１１（２）＝１０００６、ｕ１１１（３）＝０、ｕ１１１（４）＝１、ｕ１２１（２）＝１０００１、ｕ１２１（３）＝１０００３、ｕ１２１（４）＝１０００５を算出する。そして、ｕ１１１（３）＝０、ｕ１２１（３）＝１０００３をオークションサーバ２へ、ｕ１１１（４）＝１、ｕ１２１（４）＝１０００５をオークションサーバ３へそれぞれ送信する（ステップＳ２００１）。
【０１５２】  その後、オークションサーバ１では、ｕ１１（２）＝ｕ１１１（２）＋ｕ２１１（２）＋ｕ３１１（２）＝１０００６＋５＋６＝１０、ｕ２１（２）＝ｕ１２１（２）＋ｕ２２１（２）＋ｕ３２１（２）＝１０００１＋１２＋６＝１２を再度算出する（ステップＳ２００２ａ）。
【０１５３】  一方、オークションサーバ２、３では、オークションサーバ１からの受信があったか否かを判断し（ステップＳ１９０５ｂ、Ｓ１９０５ｃ）、受信があった場合（ステップＳ１９０５ｂ：Ｙｅｓ、１９０５ｃ：Ｙｅｓ）は、ステップＳ２００２ｂ、Ｓ２００２ｃへそれぞれ移行する。
【０１５４】    そして、オークションサーバ２では、ｕ１１（３）＝ｕ１１１（３）＋ｕ２１１（３）＋ｕ３１１（３）＝１５、ｕ２１（３）＝ｕ１２１（３）＋ｕ２２１（３）＋ｕ３２１（３）＝１８を再度算出する（ステップＳ２００２ｂ）。また同様に、オークションサーバ３でも、ｕ１１（４）＝ｕ１１１（４）＋ｕ２１１（４）＋ｕ３１１（４）＝２０、ｕ２１（４）＝ｕ１２１（４）＋ｕ２２１（４）＋ｕ３２１（４）＝２４を再度算出する（ステップＳ２００２ｃ）。
【０１５５】（２）１番目の価格帯集計フェーズ
オークションサーバ１では、ステップＳ１７０１ａにおいて受信した入札額（入札者Ａから２，５，６、入札者Ｂから６，１０，６）のうちの最初の値「２」と「６」を取り出す（ステップＳ２００３ａ）。同様にして、オークションサーバ２でも、各入札額の最初の値「３」と「９」を取り出す（ステップＳ２００３ｂ）。また同様に、オークションサーバ３でも、各入札額の最初の値「４」と「１２」を取り出す（ステップＳ２００３ｃ）。
【０１５６】  つぎに、ｖ１１（２）＝ｕ１１（２）＋Ｆ１１（２）＝１０＋２＝１２、ｖ２１（２）＝ｕ２１（２）＋Ｆ２１（２）＝１２＋６＝１８を算出する（ステップＳ２００４ａ）。ここで、本来は、ｖ１１（ｘ）＝ｕ１１（ｘ）＋Ｆ１１（ｘ）＊ｗ１１（ｘ）、ｖ２１（ｘ）＝ｕ２１（ｘ）＋Ｆ２１（ｘ）＊ｗ２１（ｘ）として算出すべきであるが、この時点では、上述したように、落札額を集計するにあたって定義したフラグが「０（デフォルト）」であるため、上記のように式を簡略化することができる。その後、図２１に示すステップＳ２１０１ａへ移行する。
【０１５７】  同様に、オークションサーバ２でも、ｖ１１（３）＝ｕ１１（３）＋Ｆ１１（３）＝１５＋３＝１８、ｖ２１（３）＝ｕ２１（３）＋Ｆ２１（３）＝１８＋９＝２７を算出し（ステップＳ２００４ｂ）、その後、図２１に示すステップＳ２１０１ｂへ移行する。また同様に、オークションサーバ３でも、ｖ１１（４）＝ｕ１１（４）＋Ｆ１１（４）＝２０＋４＝２４、ｖ２１（４）＝ｕ２１（４）＋Ｆ２１（４）＝２４＋１２＝３６を算出し（ステップＳ２００４ｃ）、その後、図２１に示すステップＳ２１０１ｃへ移行する。
【０１５８】  図２１において、つぎに、オークションサーバ１では、Ｓ１（２）＝ｖ１１（２）＊ｖ２１（２）＝１２＊１８＝２１６を算出する（ステップＳ２１０１ａ）。同様に、オークションサーバ２では、Ｓ１（３）＝ｖ１１（３）＊ｖ２１（３）＝４８６を算出する（ステップＳ２１０１ｂ）。また同様に、オークションサーバ３では、Ｓ１（４）＝ｖ１１（４）＊ｖ２１（４）＝８６４を算出する（ステップＳ２１０１ｃ）。
【０１５９】  その後、各オークションサーバ１，２，３は、ステップＳ２１０１において算出した値を他のオークションサーバへそれぞれ送信する（ステップＳ２１０２ａ，Ｓ２１０２ｂ，Ｓ２１０２ｃ）。
【０１６０】  そして、各オークションサーバ１，２，３は、ステップＳ２１０２において送信されたデータを他の２つのオークションサーバから受信した（受け取った）か否かを判断し（ステップＳ２１０３ａ，Ｓ２１０３ｂ，Ｓ２１０３ｃ）、受信するのを待って、受信した場合（ステップＳ２１０３ａ：Ｙｅｓ，Ｓ２１０３ｂ：Ｙｅｓ，Ｓ２１０３ｃ：Ｙｅｓ）は、つぎに、補間法をもちいて、Ｓ１（０）を算出する（ステップＳ２１０４ａ，Ｓ２１０４ｂ，Ｓ２１０４ｃ）。Ｓ１（４）＝８６４、Ｓ１（３）＝４８６、Ｓ１（２）＝２１６から、補間法をもちいて算出すると、Ｓ１（０）＝０となる。
【０１６１】  つぎに、Ｓ１（０）＝０であるか否かを判断する（ステップＳ２１０５ａ，Ｓ２１０５ｂ，Ｓ２１０５ｃ）。ここでは、ステップＳ２１０４で算出したように、Ｓ１（０）＝０である（ステップＳ２１０５：Ｙｅｓ，Ｓ２１０５ｂ：Ｙｅｓ，Ｓ２１０５ｃ：Ｙｅｓ）から、っぎに、オークションサーバ１では、ｕ１２（２）＝ｖ１１（２）＝１２、ｕ２２（２）＝ｖ２１（２）＝１８、ｗ１２（２）＝ｗ１１（２）＝２８、ｗ２２（２）＝ｗ２１（２）＝２４を算出する（ステップＳ２１０６ａ）。
【０１６２】  同様に、オークションサーバ２では、ｕ１２（３）＝ｖ１１（３）＝１８、ｕ２２（３）＝ｖ２１（３）＝２７、ｗ１２（３）＝ｗ１１（３）＝３７、ｗ２２（３）＝ｗ２１（３）＝３０を算出する（ステップＳ２１０６ｂ）。また同様に、オークションサーバ３では、ｕ１２（４）＝ｖ１１（４）＝２４、ｕ２２（４）＝ｖ２１（４）＝３６、ｗ１２（４）＝ｗ１１（４）＝４６、ｗ２２（４）＝ｗ２１（４）＝３６を算出する（ステップＳ２１０６ｃ）。
【０１６３】（３）２番目の価格帯集計フェーズ
図２２は、２番目の価格帯集計フェーズの処理の内容を示している。図２２において、オークションサーバ１では、各入札額の２番目の値を取り出す（ステップＳ２２０１ａ）。この場合は、５と１０になる。同様にオークションサーバ２では、７と１４を取り出す（ステップＳ２２０１ｂ）。また同様にオークションサーバ３では、９と１８を取り出す（ステップＳ２２０１ｃ）。
【０１６４】  つぎに、ｖ１２（２）およびｖ２２（２）を算出する（ステップＳ２２０２ａ）。ここでは、ｖ１２＝ｕ１２（２）＋Ｆ１２（２）＝１２＋５＝１７となり、ｖ２２（２）＝ｕ２２（２）＋Ｆ２２（２）＝１８＋１０＝２８となる。同様に、オークションサーバ２では、ｖ１２（３）＝２５、ｖ２２（３）＝４１を算出する（ステップＳ２２０２ｂ）。また同様に、オークションサーバ３では、ｖ１２（４）＝３３、ｖ２２（４）＝５４を算出する（ステップＳ２２０２ｃ）。
【０１６５】  その後、オークションサーバ１において、Ｓ２（２）＝ｖ１２（２）＊ｖ２２（２）＝４７６を算出する（ステップＳ２２０３ａ）。同様に、オークションサーバ２において、Ｓ２（３）＝ｖ１２（３）＊ｖ２２（３）＝１０２５を算出する（ステップＳ２２０３ｂ）。また同様にして、オークションサーバ３において、Ｓ２（４）＝ｖ１２（４）＊ｖ２２（４）＝１７８２を算出する（ステップＳ２２０３ｃ）。
【０１６６】  さらに、各オークションサーバ１，２，３は、算出されたＳ２（２）、Ｓ２（３）、Ｓ２（４）は、それぞれ、他のオークションサーバへ送信する（ステップＳ２２０４ａ、Ｓ２２０４ｂ、Ｓ２２０４ｃ）。
【０１６７】  そして、オークションサーバ１は、オークションサーバ２，３からそれぞれＳ２（３）、Ｓ２（４）を受け取ったか否かを判断し（ステップＳ２２０５ａ）、受け取った場合（ステップＳ２２０５ａ：Ｙｅｓ）は、つぎに、補間法を用いてＳ２（０）を算出する（ステップＳ２２０６ａ）。オークションサーバ２およびオークションサーバ３においても同様の処理をおこなう（ステップＳ２２０５ｂおよびＳ２２０６ｂ、ステップＳ２２０５ｃおよびＳ２２０６ｃ）。
【０１６８】  つぎに、ステップＳ２２０７ａ，ｂ，ｃにおいて、Ｓ２（０）＝「２」となり、「０」にはならないため、ステップＳ２２０８ａ，ｂ，ｃにおいて、フラグを「１」に設定する（ステップＳ２２０８ａ、Ｓ２２０８ｂ、Ｓ２２０８ｃ）。
【０１６９】  その後、オークションサーバ１では、ｕ１３（２）＝ｕ１２（２）＝１２、ｕ２３（２）＝ｕ２２（２）＝１８、ｗ１３（２）＝ｖ１２（２）＝１７、ｗ２３（２）＝ｖ２２（２）＝２８を算出する（ステップＳ２２０９ａ）。同様に、オークションサーバ２では、ｕ１３（３）＝ｕ１２（３）＝１８、ｕ２３（３）＝ｕ２２（３）＝２７、ｗ１３（３）＝ｖ１２（３）＝２５、ｗ２３（３）＝ｖ２２（３）＝４１を算出する（ステップＳ２２０９ｂ）。また同様に、オークションサーバ３では、ｕ１３（４）＝ｕ１２（４）＝２４、ｕ２３（４）＝ｕ２２（４）＝３６、ｗ１３（４）＝ｖ１２（４）＝３３、ｗ２３（４）＝ｖ２２（４）＝５４を算出する（ステップＳ２２０９ｃ）。
【０１７０】（４）３番目の価格帯集計フェーズ
図２３において、オークションサーバ１では、ステップＳ１７０１ａにおいて受信した入札額（入札者Ａから２，５，６、入札者Ｂから６，１０，６）のうちの３番目の値「６」と「６」を取り出す（ステップＳ２３０１ａ）。同様にして、オークションサーバ２でも、各入札額の最初の値「９」と「７」を取り出す（ステップＳ２３０１ｂ）。また同様に、オークションサーバ３でも、各入札額の最初の値「１２」と「８」を取り出す（ステップＳ２３０１ｃ）。
【０１７１】  つぎに、ｖ１３（２）＝ｕ１３（２）＋Ｆ１３（２）＊ｗ１３（２）＝１２＋６＊７＝１１４、ｖ２３（２）＝ｕ２３（２）＋Ｆ２３（２）＊Ｗ２３（２）＝１８＋６＊２８＝１８６を算出する（ステップＳ２３０２ａ）。ここでは、フラグが「１」であるため、１番目の価格帯集計フェーズのステップＳ２００４ａのように式を簡略化しない。ステップＳ２３０３ａへ移行する。
【０１７２】  同様に、オークションサーバ２でも、ｖ１３（３）＝ｕ１３（３）＋Ｆ１３（３）＊ｗ１３（３）＝１８＋９＊２５＝２４３、ｖ２３（３）＝ｕ２３（３）＋Ｆ２３（３）＊ｗ２３（３）＝２７＋７＊４１＝３１４を算出し（ステップＳ２３０２ｂ）、その後、ステップＳ２３０３ｂへ移行する。また同様に、オークションサーバ３でも、ｖ１３（４）＝ｕ１３（４）＋Ｆ１３（４）＊ｗ１３（４）＝２４＋１２＊３３＝４２０、ｖ２３（４）＝ｕ２３（４）＋Ｆ２３（４）＊ｗ２３（４）＝３６＋８＊５４＝４６８を算出し（ステップＳ２３０２ｃ）、その後、ステップＳ２３０３ｃへ移行する。
【０１７３】  つぎに、各オークションサーバ１，２，３では、３＊３行列
【数１】
0005220967.tif 000002
を作成する（ステップＳ２３０３ａ、Ｓ２３０３ｂ、Ｓ２３０３ｃ）。
【０１７４】  これは、オークションサーバの台数＊オークションサーバの台数を示すものである。この行列の要素は、各オークションサーバのオークションサーバＩＤを左から順にならべて、上から０乗、１乗、２乗としたものである。また、この行列の要素であるオークションサーバＩＤは、オークションサーバ２内、オークションサーバ３内でも同じ順序でなければならない。
【０１７５】  そして、ステップＳ２３０３において作成した行列の逆行列
【数２】
0005220967.tif 000003
を作成する（ステップＳ２３０４ａ、Ｓ２３０４ｂ、Ｓ２３０４ｃ）。
【０１７６】  つぎに、３＊３行列（オークションサーバの台数＊オークションサーバの台数）
【数３】
0005220967.tif 000004
を作成する（ステップＳ２３０５ａ、Ｓ２３０５ｂ、Ｓ２３０５ｃ）。この行列Ｐは、（多項式ｖ１３の次数）＊（多項式ｖ１３の次数）型の射影行列である。その後、図２４に示すステップＳ２４０１ａ、Ｓ２４０１ｂ、Ｓ２４０１ｃへそれぞれ移行する。
【０１７７】  図２４において、つぎに、オークションサーバ１では、ステップＳ２３０２ａで算出したｖ１３（２）＝１１４、ｖ２３（２）＝１８６をもちいて、
ｖ１３（２）＊ａ１１＝１１４＊１０００６＝９８９３
ｖ１３（２）＊ａ１２＝１１４＊４９９９＝９４９４
ｖ１３（２）＊ａ１３＝１１４＊９９９９＝９０９５
ｖ２３（２）＊ａ１１＝１８６＊１０００６＝９８２１
ｖ２３（２）＊ａ１２＝１８６＊４９９９＝９１７０
ｖ２３（２）＊ａ１３＝１８６＊９９９９＝８５１９
を算出する（ステップＳ２４０１ａ）。
【０１７８】  同様に、オークションサーバ２では、ステップＳ２３０２ｂで算出したｖ１３（３）＝２４３、ｖ２３（３）＝３１４をもちいて、
ｖ１３（３）＊ａ２１＝２４３＊４＝９７２
ｖ１３（３）＊ａ２２＝２４３＊１０＝２４３０
ｖ１３（３）＊ａ２３＝２４３＊１６＝３８８８
ｖ２３（３）＊ａ２１＝３１４＊４＝１２５６
ｖ２３（３）＊ａ２２＝３１４＊１０＝３１４０
ｖ２３（３）＊ａ２３＝３１４＊１６＝５０２４
を算出する（ステップＳ２４０１ｂ）。
【０１７９】  また同様に、オークションサーバ３では、ステップＳ２３０２ｃで算出したｖ１３（４）＝４２０、ｖ２３（４）＝４６８をもちいて、
ｖ１３（４）＊ａ３１＝４２０＊１０００５＝９１６７
ｖ１３（４）＊ａ３２＝４２０＊４９９９＝８１１７
ｖ１３（４）＊ａ３３＝４２０＊１００００＝７０６７
ｖ２３（４）＊ａ３１＝４６８＊１０００５＝９０７１
ｖ２３（４）＊ａ３２＝４６８＊４９９９＝７９０１
ｖ２３（４）＊ａ３３＝４６８＊１００００＝６７３１
を算出する（ステップＳ２４０１ｃ）。
【０１８０】  つぎに、オークションサーバ１では、ステップＳ２４０１ａにおいて算出した、
ｖ１３（２）＊ａ１１＝９８９３
ｖ１３（２）＊ａ１２＝９４９４
ｖ１３（２）＊ａ１３＝９０９５
ｖ２３（２）＊ａ１１＝９８２１
ｖ２３（２）＊ａ１２＝９１７０
ｖ２３（２）＊ａ１３＝８５１９
を定数項とする多項式を生成する（ステップＳ２４０２ａ）。ただし、生成する多項式の次数は、ｖ１３の次数から１を引いて２で割った数であって、小数点以下を切り捨てた数とする。
【０１８１】  その結果、生成された多項式は、以下のようになる。
Ｇ１３１１（ｘ）＝９８９３＋ｘ
Ｇ１３１２（ｘ）＝９４９４＋２ｘ
Ｇ１３１３（ｘ）＝９０９５＋５ｘ
Ｇ２３１１（ｘ）＝９８２１＋２ｘ
Ｇ２３１２（ｘ）＝９１７０＋３ｘ
Ｇ２３１３（ｘ）＝８５１９＋ｘ
【０１８２】  同様に、オークションサーバ２でも、ステップＳ２４０１ｂにおいて算出した、
ｖ１３（３）＊ａ２１＝９７２
ｖ１３（３）＊ａ２２＝２４３０
ｖ１３（３）＊ａ２３＝３８８８
ｖ２３（３）＊ａ２１＝１２５６
ｖ２３（３）＊ａ２２＝３１４０
ｖ２３（３）＊ａ２３＝５０２４
を定数項とする多項式を生成する（ステップＳ２４０２ｂ）。
【０１８３】  その結果、生成された多項式は、以下のようになる。
Ｇ１３２１（ｘ）＝９７２＋３ｘ
Ｇ１３２２（ｘ）＝２４３０＋４ｘ
Ｇ１３２３（ｘ）＝３８８８＋６ｘ
Ｇ２３２１（ｘ）＝１２５６＋２ｘ
Ｇ２３２２（ｘ）＝３１４０＋３ｘ
Ｇ２３２３（ｘ）＝５０２４＋３ｘ
【０１８４】  また同様に、オークションサーバ３でも、ステップＳ２４０１ｃにおいて算出した、
ｖ１３（４）＊ａ３１＝９１６７
ｖ１３（４）＊ａ３２＝８１１７
ｖ１３（４）＊ａ３３＝７０６７
ｖ２３（４）＊ａ３１＝９０７１
ｖ２３（４）＊ａ３２＝７９０１
ｖ２３（４）＊ａ３３＝６７３１
を定数項とする多項式を生成する（ステップＳ２４０２ｃ）。
【０１８５】  その結果、生成された多項式は、以下のようになる。
Ｇ１３３１（ｘ）＝９１６７＋２ｘ
Ｇ１３３２（ｘ）＝８１１７＋ｘ
Ｇ１３３３（ｘ）＝７０６７＋３ｘ
Ｇ２３３１（ｘ）＝９０７１＋３ｘ
Ｇ２３３２（ｘ）＝７９０１＋５ｘ
Ｇ２３３３（ｘ）＝６７３１＋７ｘ
【０１８６】  つぎに、オークションサーバ１は、上記多項式から、以下のとおり算出する（ステップＳ２４０３ａ）。
Ｇ１３１１（２）＝９８９５
Ｇ１３１１（３）＝９８９６
Ｇ１３１１（４）＝９８９７
Ｇ１３１２（２）＝９４９８
Ｇ１３１２（３）＝９５００
Ｇ１３１２（４）＝９５０２
Ｇ１３１３（２）＝９１０５
Ｇ１３１３（３）＝９１１０
Ｇ１３１３（４）＝９１１５
Ｇ２３１１（２）＝９８２５
Ｇ２３１１（３）＝９８２７
Ｇ２３１１（４）＝９８２９
Ｇ２３１２（２）＝９１７６
Ｇ２３１２（３）＝９１７９
Ｇ２３１２（４）＝９１８２
Ｇ２３１３（２）＝８５２１
Ｇ２３１３（３）＝８５２２
Ｇ２３１３（４）＝８５２３
【０１８７】  同様に、オークションサーバ２は、上記多項式から、以下のとおり算出する（ステップＳ２４０３ｂ）。
Ｇ１３２１（２）＝９７８
Ｇ１３２１（３）＝９８１
Ｇ１３２１（４）＝９８４
Ｇ１３２２（２）＝２４３８
Ｇ１３２２（３）＝２４４２
Ｇ１３２２（４）＝２４４６
Ｇ１３２３（２）＝３９００
Ｇ１３２３（３）＝３９０６
Ｇ１３２３（４）＝３９１２
Ｇ２３２１（２）＝１２６０
Ｇ２３２１（３）＝１２６２
Ｇ２３２１（４）＝１２６４
Ｇ２３２２（２）＝３１４６
Ｇ２３２２（３）＝３１４９
Ｇ２３２２（４）＝３１５２
Ｇ２３２３（２）＝５０３０
Ｇ２３２３（３）＝５０３３
Ｇ２３２３（４）＝５０３６
【０１８８】  また同様に、オークションサーバ３は、上記多項式から、以下のとおり算出する（ステップＳ２４０３ｃ）。
Ｇ１３３１（２）＝９１７１
Ｇ１３３１（３）＝９１７３
Ｇ１３３１（４）＝９１７５
Ｇ１３３２（２）＝８１１９
Ｇ１３３２（３）＝８１２０
Ｇ１３３２（４）＝８１２１
Ｇ１３３３（２）＝７０７３
Ｇ１３３３（３）＝７０７６
Ｇ１３３３（４）＝７０７９
Ｇ２３３１（２）＝９０７７
Ｇ２３３１（３）＝９０８０
Ｇ２３３１（４）＝９０８３
Ｇ２３３２（２）＝７９１１
Ｇ２３３２（３）＝７９１６
Ｇ２３３２（４）＝７９２１
Ｇ２３３３（２）＝６７４５
Ｇ２３３３（３）＝６７５２
Ｇ２３３３（４）＝６７５９
【０１８９】  図２５〜２９において、つぎに、オークションサーバ１は、  Ｇ１３１１（３）＝９８９６
Ｇ１３１２（３）＝９５００
Ｇ１３１３（３）＝９１１０
Ｇ２３１１（３）＝９８２７
Ｇ２３１２（３）＝９１７９
Ｇ２３１３（３）＝８５２２
をオークションサーバ２へ送信する（ステップＳ２５０１ａ）とともに、
Ｇ１３１１（４）＝９８９７
Ｇ１３１２（４）＝９５０２
Ｇ１３１３（４）＝９１１５
Ｇ２３１１（４）＝９８２９
Ｇ２３１２（４）＝９１８２
Ｇ２３１３（４）＝８５２３
をオークションサーバ３へ送信する（ステップＳ２５０２ａ）。
【０１９０】  同様に、オークションサーバ２は、
Ｇ１３２１（２）＝９７８
Ｇ１３２２（２）＝２４３８
Ｇ１３２３（２）＝３９０６
Ｇ２３２１（２）＝１２６０
Ｇ２３２２（２）＝３１４６
Ｇ２３２３（２）＝５０３０
をオークションサーバ１へ送信する（ステップＳ２５０１ｂ）とともに、
Ｇ１３２１（４）＝９８４
Ｇ１３２２（４）＝２４４６
Ｇ１３２３（４）＝３９１２
Ｇ２３２１（４）＝１２６４
Ｇ２３２２（４）＝３１５２
Ｇ２３２３（４）＝５０３６
をオークションサーバ３へ送信する（ステップＳ２５０２ｂ）。
【０１９１】  また同様に、オークションサーバ３は、
Ｇ１３３１（２）＝９１７１
Ｇ１３３２（２）＝８１１９
Ｇ１３３３（２）＝７０７３
Ｇ２３３１（２）＝９０７７
Ｇ２３３２（２）＝７９１１
Ｇ２３３３（２）＝６７４５
をオークションサーバ１へ送信する（ステップＳ２５０１ｃ）とともに、
Ｇ１３３１（３）＝９１７３
Ｇ１３３２（３）＝８１２０
Ｇ１３３３（３）＝７０７６
Ｇ２３３１（３）＝９０８０
Ｇ２３３２（３）＝７９１６
Ｇ２３３３（３）＝６７５２
をオークションサーバ２へ送信する（ステップＳ２５０２ｃ）。
【０１９２】  つぎに、オークションサーバ１は、オークションサーバ２から送信された（ステップＳ２５０１ｂ）６つの値と、オークションサーバ３から送信された（ステップＳ２５０１ｃ）６つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０３ａ）。６つの値とは、オークションサーバの台数＊入札者数の値を意味する。
【０１９３】  そして、受信するのを待って、受信した場合（ステップＳ２５０３ａ：Ｙｅｓ）は、つぎに、
Ｈ１３１（２）＝Ｇ１３１１（２）＋Ｇ１３２１（２）＋Ｇ１３３１（２）＝９８９５＋９７８＋９１７１＝３０
Ｈ１３２（２）＝Ｇ１３１２（２）＋Ｇ１３２２（２）＋Ｇ１３３２（２）＝９４９８＋２４３８＋８１１９＝４１
Ｈ１３３（２）＝Ｇ１３１３（２）＋Ｇ１３２３（２）＋Ｇ１３３３（２）＝９１０５＋３９００＋７０７３＝６４
Ｈ２３１（２）＝Ｇ２３１１（２）＋Ｇ２３２１（２）＋Ｇ２３３１（２）＝９８２５＋１２６０＋９０７７＝１４８
Ｈ２３２（２）＝Ｇ２３１２（２）＋Ｇ２３２２（２）＋Ｇ２３３２（２）＝９１７６＋３１４６＋７９１１＝２１９
Ｈ２３３（２）＝Ｇ２３１３（２）＋Ｇ２３２３（２）＋Ｇ２３３３（２）＝８５２１＋５０３０＋６７４５＝２８２
を算出する（ステップＳ２５０４ａ）。
【０１９４】  そして、Ｈ１３２（２）＝４１、Ｈ２３２（２）＝２１９をオークションサーバ２へ送信する（ステップＳ２５０５ａ）とともに、Ｈ１３３（２）＝６４、Ｈ２３３（２）＝２８２をオークションサーバ３へ送信する（ステップＳ２５０６ａ）。
【０１９５】  同様に、オークションサーバ２は、オークションサーバ１から送信された（ステップＳ２５０１ａ）６つの値と、オークションサーバ３から送信された（ステップＳ２５０２ｃ）６つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０３ｂ）。
【０１９６】  そして、受信するのを待って、受信した場合（ステップＳ２５０３ｂ：Ｙｅｓ）は、つぎに、
Ｈ１３１（３）＝Ｇ１３１１（３）＋Ｇ１３２１（３）＋Ｇ１３３１（３）＝９８９６＋９８１＋９１７３＝３６
Ｈ１３２（３）＝Ｇ１３１２（３）＋Ｇ１３２２（３）＋Ｇ１３３２（３）＝９５００＋２４４２＋８１２０＝４８
Ｈ１３３（３）＝Ｇ１３１３（３）＋Ｇ１３２３（３）＋Ｇ１３３３（３）＝９１１０＋３９０６＋７０７６＝７８
Ｈ２３１（３）＝Ｇ２３１１（３）＋Ｇ２３２１（３）＋Ｇ２３３１（３）＝９８２７＋１２６２＋９０８０＝１５５
Ｈ２３２（３）＝Ｇ２３１２（３）＋Ｇ２３２２（３）＋Ｇ２３３２（３）＝９１７９＋３１４９＋７９１６＝２３０
Ｈ２３３（３）＝Ｇ２３１３（３）＋Ｇ２３２３（３）＋Ｇ２３３３（３）＝８５２２＋５０３３＋６７５２＝２９３
を算出する（ステップＳ２５０４ｂ）。
【０１９７】  そして、Ｈ１３１（３）＝３６、Ｈ２３１（３）＝１５５をオークションサーバ１へ送信する（ステップＳ２５０５ｂ）とともに、Ｈ１３３（３）＝７８、Ｈ２３３（３）＝２９３をオークションサーバ３へ送信する（ステップＳ２５０６ｂ）。
【０１９８】  また同様に、オークションサーバ３は、オークションサーバ１から送信された（ステップＳ２５０２ａ）６つの値と、オークションサーバ２から送信された（ステップＳ２５０２ｂ）６つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０３ｃ）。
【０１９９】  そして、受信するのを待って、受信した場合（ステップＳ２５０３ｃ：Ｙｅｓ）は、つぎに、
Ｈ１３１（４）＝Ｇ１３１１（４）＋Ｇ１３２１（４）＋Ｇ１３３１（４）＝９８９７＋９８４＋９１７５＝４２
Ｈ１３２（４）＝Ｇ１３１２（４）＋Ｇ１３２２（４）＋Ｇ１３３２（４）＝９５０２＋２４４６＋８１２１＝５５
Ｈ１３３（４）＝Ｇ１３１３（４）＋Ｇ１３２３（４）＋Ｇ１３３３（４）＝９１１５＋３９１２＋７０７９＝９２
Ｈ２３１（４）＝Ｇ２３１１（４）＋Ｇ２３２１（４）＋Ｇ２３３１（４）＝９８２９＋１２６４＋９０８３＝１６２
Ｈ２３２（４）＝Ｇ２３１２（４）＋Ｇ２３２２（４）＋Ｇ２３３２（４）＝９１８２＋３１５２＋７９２１＝２４１
Ｈ２３３（４）＝Ｇ２３１３（４）＋Ｇ２３２３（４）＋Ｇ２３３３（４）＝８５２３＋５０３６＋６７５９＝３０４
を算出する（ステップＳ２５０４ｃ）。
【０２００】  そして、Ｈ１３１（４）＝４２、Ｈ２３１（４）＝１６２をオークションサーバ１へ送信する（ステップＳ２５０５ｃ）とともに、Ｈ１３２（４）＝５５、Ｈ２３２（４）＝２４１をオークションサーバ２へ送信する（ステップＳ２５０６ｃ）。
【０２０１】  つぎに、オークションサーバ１では、オークションサーバ２から送信された（ステップＳ２５０５ｂ）２つの値と、オークションサーバ３から送信された（ステップＳ２５０５ｃ）２つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０７ａ）。
【０２０２】  そして、受信を待って、受信した場合（ステップＳ２５０７ａ：Ｙｅｓ）は、つぎに、図２９に示すように、
Ｈ１３１（２）＝３０
Ｈ２３１（２）＝１４８
Ｈ１３１（３）＝３６
Ｈ２３１（３）＝１５５
Ｈ１３１（４）＝４２
Ｈ２３１（４）＝１６２
に補間法をもちいて零点を求める（ステップＳ２５０８ａ）。
【０２０３】  その結果はつぎのようになる。
Ｈ１３１（０）＝１８
Ｈ２３１（０）＝１３４
【０２０４】  同様に、オークションサーバ２では、オークションサーバ１から送信された（ステップＳ２５０５ａ）２つの値と、オークションサーバ３から送信された（ステップＳ２５０６ｃ）２つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０７ｂ）。
【０２０５】  そして、受信を待って、受信した場合（ステップＳ２５０７ｂ：Ｙｅｓ）は、つぎに、図２９に示すように、
Ｈ１３２（２）＝４１
Ｈ２３２（２）＝２１９
Ｈ１３２（３）＝４８
Ｈ２３２（３）＝２３０
Ｈ１３２（４）＝５５
Ｈ２３２（４）＝２４１
に補間法をもちいて零点を求める（ステップＳ２５０８ｂ）。
【０２０６】  その結果はつぎのようになる。
Ｈ１３２（０）＝２７
Ｈ２３２（０）＝１９７
【０２０７】  また同様に、オークションサーバ３では、オークションサーバ１から送信された（ステップＳ２５０６ａ）２つの値と、オークションサーバ２から送信された（ステップＳ２５０６ｂ）２つの値を受信した（受け取った）か否かを判断する（ステップＳ２５０７ｃ）。値が「２つ」というのは、オークションサーバの台数から１を引いた数を意味する。
【０２０８】  そして、受信を待って、受信した場合（ステップＳ２５０７ｃ：Ｙｅｓ）は、つぎに、図２９に示すように、
Ｈ１３３（２）＝６４
Ｈ２３３（２）＝２８２
Ｈ１３３（３）＝７８
Ｈ２３３（３）＝２９３
Ｈ１３３（４）＝９２
Ｈ２３３（４）＝３０４
に補間法をもちいて零点を求める（ステップＳ２５０８ｃ）。
【０２０９】  その結果はつぎのようになる。
Ｈ１３３（０）＝３６
Ｈ２３３（０）＝２６０
【０２１０】  つぎに、オークションサーバ１では、ｖ１３（２）とｖ２３（２）にそれぞれＨ１３１（０）＝１８、Ｈ２３１（０）＝１３４を代入し、それぞれ、ｖ１３（２）＝１８、ｖ２３（２）＝１３４とする（ステップＳ２５０９ａ）。これは、ｖ１３、ｖ２３が元々２次式であったのを、１次式まで次元を下げた、すなわち、２次の項を匿名性を保ったまま削除したときの値である。そして、Ｓ３（２）＝ｖ１３（２）＊ｖ２３（２）＝１８＊１３４＝２４１２を算出する（ステップＳ２５１０ａ）。
【０２１１】  同様に、オークションサーバ２では、ｖ１３（３）とｖ２３（３）にそれぞれＨ１３２（０）＝２７、Ｈ２３２（０）＝１９７を代入し、それぞれ、ｖ１３（３）＝２７、ｖ２３（３）＝１９７とする（ステップＳ２５０９ｂ）。そして、Ｓ３（３）＝ｖ１３（３）＊ｖ２３（３）＝２７＊１９７＝５３１９を算出する（ステップＳ２５１０ｂ）。
【０２１２】  また同様に、オークションサーバ３では、ｖ１３（４）とｖ２３（４）にそれぞれＨ１３３（０）＝３６、Ｈ２３３（０）＝２６０を代入し、それぞれ、ｖ１３（４）＝３６、ｖ２３（４）＝２６０とする（ステップＳ２５０９ｃ）。そして、Ｓ３（４）＝ｖ１３（４）＊ｖ２３（４）＝３６＊２６０＝９３６０を算出する（ステップＳ２５１０ｃ）。
【０２１３】  つぎに、オークションサーバ１はＳ３（２）を、オークションサーバ２はＳ３（３）を、オークションサーバ３は、Ｓ３（４）を、それぞれ別のオークションサーバへ送信する（ステップＳ３００１ａ、ｂ、ｃ）。そして、各オークションサーバ１，２，３は、それぞれ他のオークションサーバから送信された値を受信したか否かを判断し（ステップＳ３００２ａ、ｂ、ｃ）、受信するのを待って受信した場合（ステップＳ３００２ａ、ｂ、ｃ：Ｙｅｓ）は、それぞれ、補間法をもちいてＳ３（０）を算出する（ステップＳ３００３ａ、ｂ、ｃ）。
【０２１４】  そして、Ｓ３（０）＝０であるか否かを判断し（ステップＳ３００４ａ）、Ｓ３（０）＝０である（ステップＳ３００４ａ：Ｙｅｓ）ため、オークションサーバ１では、
ｕ１４（２）＝ｖ１３（２）＝１８
ｕ２４（２）＝ｖ２３（２）＝１３４
ｗ１４（２）＝ｗ１３（２）＝１７
ｗ２４（２）＝ｗ２３（２）＝２８
を算出する（ステップＳ３００５ａ）。
【０２１５】  同様に、オークションサーバ２では、
ｕ１４（３）＝ｖ１３（３）＝２７
ｕ２４（３）＝ｖ２３（３）＝１９７
ｗ１４（３）＝ｗ１３（３）＝２５
ｗ２４（３）＝ｗ２３（３）＝４１
を算出する（ステップＳ３００５ｂ）。
【０２１６】  また同様に、オークションサーバ３では、
ｕ１４（４）＝ｖ１３（４）＝３６
ｕ２４（４）＝ｖ２３（４）＝２６０
ｗ１４（４）＝ｗ１３（４）＝３３
ｗ２４（４）＝ｗ２３（４）＝５４
を算出する（ステップＳ３００５ｃ）。
【０２１７】（５）落札者の数の集計フェーズ
図３１において、オークションサーバ１では、ｕ１４（２）＝１８、ｕ２４（２）＝１３４をオークションサーバ２、オークションサーバ３へそれぞれ送信する（ステップＳ３１０１ａ）。
【０２１８】  同様に、オークションサーバ２では、ｕ１４（３）＝２７、ｕ２４（３）＝１９７をオークションサーバ１、オークションサーバ３へそれぞれ送信する（ステップＳ３１０１ｂ）。また同様に、オークションサーバ３では、ｕ１４（４）＝３６、ｕ２４（４）＝２６０をオークションサーバ１、オークションサーバ２へそれぞれ送信する（ステップＳ３１０１ｃ）。
【０２１９】  つぎに、オークションサーバ１では、オークションサーバ２から送信されたｕ１４（３）、ｕ２４（３）、オークションサーバ３から送信されたｕ１４（４）、ｕ２４（４）を受信した（受け取った）か否かを判断し（ステップＳ３１０２ａ）、受信するのを待つ。同様に、オークションサーバ２では、オークションサーバ１から送信されたｕ１４（２）、ｕ２４（２）、オークションサーバ３から送信されたｕ１４（４）、ｕ２４（４）を受信した（受け取った）か否かを判断し（ステップＳ３１０２ｂ）、受信するのを待つ。また同様に、オークションサーバ３では、オークションサーバ１から送信されたｕ１４（２）、ｕ２４（２）、オークションサーバ２から送信されたｕ１４（３）、ｕ２４（３）を受信した（受け取った）か否かを判断し（ステップＳ３１０２ｃ）、受信するのを待つ。
【０２２０】  そして、各オークションサーバ１，２，３で受信した場合（ステップＳ３１０２ａ、ｂ、ｃ：Ｙｅｓ）は、
ｕ１４（２）＝１８
ｕ１４（３）＝２７
ｕ１４（４）＝３６
ｕ２４（２）＝１３４
ｕ２４（３）＝１９７
ｕ２４（４）＝２６０
に補間法をもちいてｕ１４（０）＝０、ｕ２４（０）＝８を算出する（ステップＳ３１０３ａ、ｂ、ｃ）。
【０２２１】  つぎに、補間した結果の値が「０」でない数が１つか否かを判断する（ステップＳ３１０４ａ、ｂ、ｃ）。ここで、値が「０」でない数が１つの場合（ステップＳ３１０４ａ、ｂ、ｃ：Ｙｅｓ）は、最高額に入札した入札者は一人であり、その入札者が落札者として決定される（ステップＳ３１０５ａ、ｂ、ｃ）。すなわち、最初の入札者（入札者Ａ）はｕ１４（０）＝０であり、２番目の入札者（入札者Ｂ）はｕ２４（０）＝８（≠０）であるから、落札者は２番目の入札者（入札者Ｂ）ということになる。
【０２２２】  このとき、Ｓ１（０），Ｓ２（０），Ｓ３（０）＝０，２，０であるから、これを２進表現０１０とみなす。すなわち、Ｓ１（０），Ｓ２（０），・・・を２進表現としてみなすときには、値が０であるか否かだけに着目し、０ならば０、０でなければ１という変換をおこなう。２進表現０１０は、３００円をあらわしていたから、落札価格は３００円ということになる。
【０２２３】  一方、ステップＳ３１０４ａ、ｂ、ｃにおいて、補完した結果の値が「０」でない数が複数ある場合（ステップＳ３１０４ａ、ｂ、ｃ：Ｎｏ）は、最高額に複数の入札者が入札している状態を示しており、タイブレイクが発生する。この場合、図３２に示すステップＳ３２０１ａ、ｂ、ｃへ移行する。
【０２２４】  図３２には、タイブレイクが発生した場合の処理の内容を示す。図３２においては、上述した、ｕ１４（２）、ｕ１４（３）、ｕ１４（４）、ｕ２４（２）、ｕ２４（３）、ｕ２４（４）を算出した方法（ステップＳ３１０１ａ、ｂ、ｃ〜ステップＳ３１０３ａ、ｂ、ｃ）と同様の方法によってｗ１４（２）、ｗ１４（３）、ｗ１４（４）、ｗ２４（２）、ｗ２４（３）、ｗ２４（４）を算出する（ステップＳ３２０１ａ、ｂ、ｃ〜Ｓ３２０３ａ、ｂ、ｃ）。
【０２２５】  そして、タイブレイクが発生していた場合には、補間法をもちいて算出した結果の値が「０」をとった入札者が最高額入札者となる（ステップＳ３２０４）。タイブレイクが発生しているため、当然、「０」をとる入札者は複数となる。このようにしてタイブレイク対象者が判明する。タイブレイクが発生した場合は、判明したタイブレイク対象者のみで、再オークションをおこなうことができる。
【０２２６】（落札者集計アルゴリズム）
つぎに、ステップＳ１６０９の落札者集計アルゴリズムの内容について説明する。すべての入札者は、入札額とともに、セラーの公開鍵で暗号化されて、オークションサーバＩＤを鍵として分散された個人情報をオークションサーバに送信している。たとえば、入力者Ａは、「ａ＠ｘｘｘ．ｃｏ．ｊｐ」というメールアドレスを個人情報として、セラーの公開鍵で暗号化すると、文字列として出力される。この文字列をＣ（Ａ）とする。この文字列を０〜９およびａ〜ｚを使用した３６進数とみなす。この３６進数とみなした数をオークションサーバの台数に以下の手順で分散する。
【０２２７】  Ｃ（Ａ）が定数項となるような多項式を作成する。これを、たとえば、
Ｆａ（ｘ）＝Ｃ（Ａ）＋ｘ＋ｘ＾２
とする。
【０２２８】  このとき、オークションサーバ１，２，３の各オークションサーバＩＤは、それぞれ２，３，４であったから、
オークションサーバ１には、Ｆａ（２）＝Ｃ（Ａ）＋２＋４＝Ｃ（Ａ）＋６、
オークションサーバ２には、Ｆａ（３）＝Ｃ（Ａ）＋３＋９＝Ｃ（Ａ）＋１２、
オークションサーバ３には、Ｆａ（４）＝Ｃ（Ａ）＋４＋１６＝Ｃ（Ａ）＋２０
を入札額とともに送信する。図３３に示した手順では、入札者Ａが「１番目の入札者」に該当し、Ｃ（Ａ）＝２５として落札者集計をおこなう。
【０２２９】  図３３において、まず、オークションサーバ１では、落札者が１番目の入札者だとわかったので、１番目の個人情報Ｆａ（２）＝３１を記憶部９００から取得する（ステップＳ３３０１ａ）。同様に、オークションサーバ２では、落札者が１番目の入札者だとわかったので、１番目の個人情報Ｆａ（３）＝３７を記憶部９００から取得する（ステップＳ３３０１ｂ）。また同様に、オークションサーバ３では、落札者が１番目の入札者だとわかったので、１番目の個人情報Ｆａ（４）＝４５を記憶部９００から取得する（ステップＳ３３０１ｃ）。
【０２３０】  つぎに、オークションサーバ１は、Ｆａ（２）をオークションサーバ２、３へ送信する（ステップＳ３３０２ａ）。同様に、オークションサーバ２は、Ｆａ（３）をオークションサーバ１、３へ送信する（ステップＳ３３０２ｂ）。また同様に、オークションサーバ３は、Ｆａ（４）をオークションサーバ１、２へ送信する（ステップＳ３３０２ｃ）。
【０２３１】  その後、Ｆａ（２）＝３１、Ｆａ（３）＝３７、Ｆａ（４）＝４５に補間法をもちいてＦａ（０）＝２５を算出する（ステップＳ３３０３ａ、ｂ、ｃ）。これによって、「セラーの鍵で暗号化された落札者の個人情報」を求めることができた（ステップＳ３３０４ａ、ｂ、ｃ）。
【０２３２】  なお、入札値を秘密にしたまま次点の落札値だけを計算するアルゴリズムについては図３４〜図３９にも示したとおりである。
【０２３３】  以上説明したようにこの発明の本実施の形態によれば、個人情報の登録が不要で、個人情報がシステム管理者からも保護され、落札者の個人情報を知りうるのは売り手に限定される。
【０２３４】  また、オークションエンジンとして販売するとともに、カスタマイズや他のＥコマース機能を含めたシステム構築も可能となる。適用分野としては、入札者の個人情報の漏洩・悪用防止、不正取引の防止が強く要求されるＢｔｏＣ（企業対個人）ＣｔｏＣ（個人間）のオークションやＢｔｏＢ（企業間）の各種取引を考えている。特に、ＢｔｏＢにおける購買・調達システム、Ｅ−マーケットプレイス、各種入札システムなどにおいては、システム管理者および主催者が原理的に不正をできない仕組みを構築でき、主催者の公平性・信頼性を大きくアピールできる。
【０２３５】  また、ＢｔｏＢ在庫処分オークションや人材派遣のオークションなどでは、入札をしていることを知られたくないという入札企業側の要望にもこたえることができる。これら入札者側の要望・売り手側の要望を満たすことにより、インターネットを利用したオークションの新たな市場を開拓していくことができ、本システムに対するニーズは大きい。
【０２３６】  匿名オークションとしては、「システム管理者には入札者名が公開されるが、一般公開はされない」システムを匿名オークションシステムといわれているが、このシステムは複数のシステム管理者のうち数人が結託しないとわからないシステムになっている。すなわち、（全部でシステム管理者がｍ人いるとすると）、（ｍ＋１）／３人以上が結託しないかぎり個人情報がもれることはない。
【０２３７】  また、タイブレイクが発生したときに、最高値をつけていた複数人を特定することができる。これによりタイブレイク後に最高値をつけた入札者だけで再度決勝入札をおこなうことができる。また、売り手の鍵による暗号化により、売り手および入札者の登録が不必要である。
【０２３８】  また、オークションサーバ１０２を自動的に検索したり、落ちているオークションサーバ１０２を排除したり、各種障害を自動的にカバーしたりする。各種障害とは、通信が不完全であった入札情報の検知やネットワークが混雑しているときに処理待ち状態に遷移するなどである。
【０２３９】  また、個人情報の登録が不要で、システム管理者からも入札情報が保護されている。インターネット上でのオークションシステムの個人情報漏洩に関する問題を解決する手法は広く世界中で研究されており、匿名オークションプロトコルと総称される。本実施の形態にかかる匿名オークションプロトコルは入札者の入札値および個人情報が、システム管理者を含むすべてのオークション参加者から保護される点で従来の匿名オークションシステムと大きく異なっている。入札値および個人情報は落札者のものだけがセラーにだけわかるような仕組みとなっている。
【０２４０】  また、インターネット上のオークションサイトは現在広く普及し、多種多様なサイトが立ち上がっているが、セキュリティ上の数々の問題も同時に拡大している。たとえば、オークションへ入札する際には、何らかの個人情報を登録しなくてはならず、それにはシステム管理者の秘密厳守が前提となっている。しかし、これまでにインターネット上での個人情報の漏洩は数多く報告されており、全面的に信頼することができないのが現状である（たとえば、２０００年１月にあったある会社でＷＥＢサーバのリプレースの際に作業の不備で一部プロテクションが外れ、十数件の顧客情報が漏出した事件、同年３月に別の会社のＷＥＢサーバで顧客の氏名、電話番号等を掲載したページが数日間開放された事件などがある）。
【０２４１】  また、同年６月末には、大手商社など数社が匿名オークションシステムをもちいた在庫処分システムを同年９月から稼動するという発表がされたが、この匿名とは、あくまでシステム管理者の信頼が大前提であって、システム管理者はすべての入札者の個人情報と入札価格を知ることができることから、本実施の形態にかかる匿名とは匿名性においてはるかに弱いものである。
【０２４２】  また、本実施の形態にかかるオークションシステムでは、複数のサーバに入札値を送るが、複数のサーバ管理者が結託すれば、入札者の個人情報を知ろうとすることが可能ではないかと思われるが、しかしながら本匿名オークションシステムでは、一定の数以上（運用中の匿名オークションシステムでは３人以上）のオークションシステム管理者に加えてその商品のセラーも結託しないかぎり、入札者の個人情報を知ることはできない構造となっている。各オークションサーバ１０２を、それぞれ独立した関係にある機関あるいは企業が管理することにより、複数のサーバ管理者およびセラーが結託する可能性は十分低くできる。これによって、入札者の個人情報が漏洩するのを排除できる仕組みとなっている。
【０２４３】  本実施の形態のオークションシステムの応用分野としては、たとえば、官庁入札、官民における資材等の調達（不正防止）や、マーケットプレイスのオークション機能（不正防止）などの分野に応用が可能である。
【０２４４】  また、本実施の形態のオークションシステムの今後の展開としては、ＢｔｏＢ展開を構想している。また、匿名・非匿名にかかわらず、オークションシステムの販売・保守を視野に入れている。官庁の入札など、単なる入札値だけを問題にするのではなく、主催者による不正ができないことを広く証明することが必要とされる入札で本匿名オークションシステムは有効であると考えられる。
【０２４５】  また、ＢｔｏＢ在庫処分オークションや、人材派遣のオークションなど、入札をしていることを一般に知られたくないという入札企業側の要望についても、本オークションシステムはこたえることができる。これら入札者側の要望・売り手（セラー）側の要望の両方を満たすことにより、インターネットを利用したオークションの新たな市場を開拓していくことで市場全体の需要の拡大を図ることができる。
【０２４６】  また、入札者を匿名にすることにより、入札者の安易なキャンセル、入札の妨害などの危険が発生するが、たとえばクレジットカード番号（秘密分散されるため途中の漏洩はない）を送り決済させることを運営ルール化すれば安易なキャンセルは防止できる。また、その他の妨害については、各管理者の合意のもと再計算すれば妨害者を特定することができる。
【０２４７】  なお、この発明の本実施の形態で説明した匿名オークションシステムに関する方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現される。このプログラムは、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されて実行される。またこのプログラムは、上記記録媒体を介して、または伝送媒体として、インターネットなどのネットワークを介して配布することができる。
【発明の効果】
【０２４８】  以上説明したように、本発明によれば、落札者以外の入札者の入札情報の秘密性を担保しつつ、落札者の個人情報を売り手のみが知り得ることが可能なオークションシステム、情報処理装置、オークションの入札方法、オークションの落札額決定方法、オークションの落札者決定方法、それらの方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】  この発明の本実施の形態にかかるオークションシステムの原理を示す説明図である。
【図２】  この発明の本実施の形態にかかるオークションシステムの別の原理を示す説明図である。
【図３】  この発明の本実施の形態にかかるオークションシステムの別の原理を示す説明図である。
【図４】  この発明の本実施の形態にかかるオークションシステムのシステム構成を示す説明図である。
【図５】  この発明の本実施の形態にかかる各サーバおよび端末装置の接続関係を示す説明図である。
【図６】  この発明の本実施の形態にかかるメタサーバ、入札者端末装置、オークションサーバ、セラー端末装置のハードウエア構成を示すブロック図である。
【図７】  この発明の本実施の形態にかかるメタサーバの構成を機能的に示すブロック図である。
【図８】  この発明の本実施の形態にかかる入札者端末装置の構成を機能的に示すブロック図である。
【図９】  この発明の本実施の形態にかかるオークションサーバの構成を機能的に示すブロック図である。
【図１０】  この発明の本実施の形態にかかるセラー端末装置の構成を機能的に示すブロック図である。
【図１１】  この発明の本実施の形態にかかるオークションシステムの処理（商品登録フェーズ）の内容を示すフローチャートである。
【図１２】  この発明の本実施の形態にかかるオークションシステムの処理（商品登録フェーズ）の別の内容を示すフローチャートである。
【図１３】  この発明の本実施の形態にかかるオークションシステムの処理（商品登録フェーズ）の別の内容を示すフローチャートである。
【図１４】  この発明の本実施の形態にかかるオークションシステムの処理（入札フェーズ）の内容を示すフローチャートである。
【図１５】  この発明の本実施の形態にかかるオークションシステムの処理（入札フェーズ）の別の内容を示すフローチャートである。
【図１６】  この発明の本実施の形態にかかるオークションシステムの処理（集計フェーズ）の内容を示すフローチャートである。
【図１７】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の内容を示すフローチャートである。
【図１８】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図１９】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２０】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２１】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２２】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２３】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２４】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２５】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２６】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２７】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２８】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図２９】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図３０】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図３１】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図３２】  この発明の本実施の形態にかかるオークションシステムの処理（落札額集計アルゴリズム）の別の内容を示すフローチャートである。
【図３３】  この発明の本実施の形態にかかるオークションシステムの処理（落札者集計アルゴリズム）の別の内容を示すフローチャートである。
【図３４】  この発明の本実施の形態にかかるオークションシステムの内容を示す説明図である。
【図３５】  この発明の本実施の形態にかかるオークションシステムの別の内容を示す説明図である。
【図３６】  この発明の本実施の形態にかかるオークションシステムの別の内容を示す説明図である。
【図３７】  この発明の本実施の形態にかかるオークションシステムの別の内容を示す説明図である。
【図３８】  この発明の本実施の形態にかかるオークションシステムの別の内容を示す説明図である。
【図３９】  この発明の本実施の形態にかかるオークションシステムの別の内容を示す説明図である。
【符号の説明】  １００  メタサーバ
１０１  入札者端末装置
１０２−１，１０２−２，１０２−３  オークションサーバ
１０３  セラー端末装置
１１０  ビッダークライアント（アプリケーション）
１１３  セラークライアント（アプリケーション）
４００  ネットワーク（インターネット）
６０１，６５１  ＣＰＵ
６０２，６５２  ＲＯＭ
６０３，６５３  ＲＡＭ
６０４，６５４  ＨＤＤ（ハードディスクドライブ）
６０５，６５５  ＨＤ（ハードディスク）
６０６，６５６  ＦＤＤ（フロッピーディスクドライブ）
６０７，６５７  ＦＤ（フロッピーディスク）
６０８，６５８  ディスプレイ
６０９，６５９  ＫＢ（キーボード）
６１０，６６０  マウス
６１１，６６１  スキャナ
６１２，６６２  ネットワークＩ／Ｆ（インタフェース）
６１３，６６３  プリンタ
６１４，６６４  バス
７００，８００，９００，１０００  記憶部
７０１，８０１，９０１，１００１  受信部
７０２，８０２，９０２，１００２  送信部
７０３  ＩＤ発行処理部
８０３，１００３  表示部
８０４，１００４  入力部
８０５  分散処理部
９０３  演算処理部
１００５  公開鍵／秘密鍵発行処理部
【図１】
0005220967.tif 000005
【図２】
0005220967.tif 000006
【図３】
0005220967.tif 000007
【図４】
0005220967.tif 000008
【図５】
0005220967.tif 000009
【図６】
0005220967.tif 000010
【図７】
0005220967.tif 000011
【図８】
0005220967.tif 000012
【図９】
0005220967.tif 000013
【図１０】
0005220967.tif 000014
【図１１】
0005220967.tif 000015
【図１２】
0005220967.tif 000016
【図１３】
0005220967.tif 000017
【図１４】
0005220967.tif 000018
【図１５】
0005220967.tif 000019
【図１６】
0005220967.tif 000020
【図１７】
0005220967.tif 000021
【図１８】
0005220967.tif 000022
【図１９】
0005220967.tif 000023
【図２０】
0005220967.tif 000024
【図２１】
0005220967.tif 000025
【図２２】
0005220967.tif 000026
【図２３】
0005220967.tif 000027
【図２４】
0005220967.tif 000028
【図２５】
0005220967.tif 000029
【図２６】
0005220967.tif 000030
【図２７】
0005220967.tif 000031
【図２８】
0005220967.tif 000032
【図２９】
0005220967.tif 000033
【図３０】
0005220967.tif 000034
【図３１】
0005220967.tif 000035
【図３２】
0005220967.tif 000036
【図３３】
0005220967.tif 000037
【図３４】
0005220967.tif 000038
【図３５】
0005220967.tif 000039
【図３６】
0005220967.tif 000040
【図３７】
0005220967.tif 000041
【図３８】
0005220967.tif 000042
【図３９】
0005220967.tif 000043