(57)【要約】【課題】くじ参加者が公平にくじに参加でき、その公平性の証明も容易に可能な電子くじ引き方法および電子くじ引きシステムを提供すること。【解決手段】くじ参加者のコンピュータ１２から入力された任意の数字と、くじ主催者のコンピュータ１１が決定する任意の判定数字との差の絶対値の大小関係により当選者を決定するので、入力タイミング等に影響されることなく、公平なくじ引きを行うことができる。また、その当選者の決定過程も容易に公開でき、公平性を証明することも可能である。【選択図】　図１
2004139236.tif 000002
【特許請求の範囲】
【請求項１】
くじ主催者のコンピュータから、くじ参加者のコンピュータに特定された数字入力範囲を通知する段階と、
前記数字入力範囲内で、くじ参加者のコンピュータから入力された任意の数字と、くじ主催者のコンピュータが決定する任意の判定数字との差をそれぞれ求める段階と、
これらくじ引き参加者毎に求められた差の絶対値の大小関係により当選者を決定する段階と、
からなる電子くじ引き方法。
【請求項２】
くじ主催者のコンピュータから、くじ参加者のコンピュータへは、入力締切時間をも通知し、この入力締切時間内に数字を入力しないくじ参加者は落選者とすることを特徴とする請求項１に記載の電子くじ引き方法。
【請求項３】
くじ主催者が特定した数字入力範囲を、くじ参加者のコンピュータに通知する通知手段と、
前記数字入力範囲内の任意の判定数字を発生させる数字発生手段と、
前記判定数字と、くじ参加者のコンピュータからそれぞれ入力された数字との差を求め、求められた差の絶対値の大小関係により当選者を決定する当選者決定手段と、
を備えたことを特徴とする電子くじ引きシステム。
【請求項４】
くじ参加者のコンピュータから入力された数字を暗号化し、予め設定された時間経過後にくじ主催者側にて解凍させる暗号鍵を有する鍵管理サーバを設けたことを特徴とする請求項３に記載の電子くじ引きシステム。
【請求項５】
当選者決定手段により決定されたくじ引き結果を、くじ主催者のホームページに公開させる公開サーバを設けたことを特徴とする請求項３に記載の電子くじ引きシステム。
【請求項６】
通知手段は、入力締切時間を通知する機能を有し、当選者決定手段は、入力締切時間以内にくじ数字が入力されないくじ参加者を落選者とする機能を有することを特徴とする請求項３に記載の電子くじ引きシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、自治体における電子入札等に用いられる電子くじ引き方法および電子くじ引きシステムに関する。
【０００２】
【従来の技術】
自治体等における工事や調達の入札に、電子入札が採用されるようになった。この電子入札は、入札参加者がインターネットに接続するパソコンにより、発注者宛に入札するものである（例えば、特許文献１参照）。
【０００３】
また、一般の入札制度において、入札結果が同額になった場合、その場でくじ引きを行い、受注者を決定することが知られており、電子入札においても、入札結果が同額になった場合は、くじ引きを行なう必要があるが、このくじ引きもネットワークを用いた電子的なくじ引きとする必要がある。
【０００４】
このような、ネットワークを用いて入札やオークションを行なう場合、同額入札者に対し抽選を行ない、落札者を決定することが提案されている（例えば、特許文献２参照）。ただし、抽選方法についての具体的開示は無い。
【０００５】
【特許文献１】
特開２００１−３４４３０６号公報（第３頁右欄、図４）
【特許文献２】
特開２００１−２８３０４３号公報（第５頁右欄、図５）
【０００６】
【発明が解決しようとする課題】
ところで、このような電子くじ引きを行なう場合、公平性を証明することが重要な要件となる。すなわち、通常のくじ引きは、くじ引き参加者が一堂に会して直接くじ引きを行い、その結果も、その場で直ちに判明する。これに対し、電子くじ引きでは、くじ参加者は、それぞれ自己のコンピュータからネットワークを介して、くじ引きのための入力を行い、その結果もネットワークを介して個別に通知されるだけである。このため、くじ参加者はくじが公平行われたかを確認することが難しい。特に、電子くじ引きの場合、くじ引きのアルゴリズムがブラックスボックスなので、公平性の証明が難しい。
【０００７】
本発明の目的は、くじ参加者が公平にくじに参加でき、その公平性の証明も容易に可能な電子くじ引き方法および電子くじ引きシステムを提供することにある。
【０００８】
【課題を解決するための手段】
本発明による電子くじ引き方法は、くじ主催者のコンピュータから、くじ参加者のコンピュータに特定された数字入力範囲を通知する段階と、前記数字入力範囲内で、くじ参加者のコンピュータから入力された任意の数字と、くじ主催者のコンピュータが決定する任意の判定数字との差をそれぞれ求める段階と、これらくじ引き参加者毎に求められた差の絶対値の大小関係により当選者を決定する段階とからなる。
【０００９】
この電子くじ引き方法では、くじ主催者のコンピュータから、くじ参加者のコンピュータへは、入力締切時間をも通知し、この入力締切時間内に数字を入力しないくじ参加者は落選者とするようにしてもよい。
【００１０】
本発明による電子くじ引きシステムは、くじ主催者が特定した数字入力範囲を、くじ参加者のコンピュータに通知する通知手段と、前記数字入力範囲内の任意の判定数字を発生させる数字発生手段と、前記判定数字と、くじ参加者のコンピュータからそれぞれ入力された数字との差を求め、求められた差の絶対値の大小関係により当選者を決定する当選者決定手段とを備えたことを特徴とする。
【００１１】
また、本発明の電子くじ引きシステムでは、くじ参加者のコンピュータから入力された数字を暗号化し、予め設定された時間経過後にくじ主催者側にて解凍させる暗号鍵を有する鍵管理サーバを設けるとよい。
【００１２】
また、本発明の電子くじ引きシステムでは、当選者決定手段により決定されたくじ引き結果を、くじ主催者のホームページに公開させる公開サーバを設けてもよい。
【００１３】
さらに、本発明の電子くじ引きシステムでは、通知手段は、入力締切時間を通知する機能を有し、当選者決定手段は、入力締切時間以内にくじ数字が入力されないくじ参加者を落選者とする機能を有するものを用いるとよい。
【００１４】
これらの発明では、くじ参加者のコンピュータから入力された任意の数字と、くじ主催者のコンピュータが決定する任意の判定数字との差の絶対値の大小関係により当選者を決定するので、入力タイミング等に影響されることなく、公平なくじ引きを行うことができる。また、くじ引きの仕組みや当選者の決定過程も容易に公開でき、公平性を証明することも可能である。
【００１５】
【発明の実施の形態】
以下、本発明による電子くじ引きシステムの一実施の形態を図面を参照して説明する。
【００１６】
図１は、自治体等において、各種工事や調達の入札に用いられる電子入札コアシステムを示している。この電子入札コアシステムは、発注案件の登録から入札参加表明、入札、改札、落札通知まで行うシステムで、大きくは発注者側のコンピュータシステム１１と、この発注者側のコンピュータシステム１１にインターネット等を介して接続される受注者側のコンピュータシステム１２とで構成される。もちろん、受注者側のコンピュータシステム１２は、図示していないが、複数の受注者毎に設けられる。
【００１７】
始めに、発注者側コンピュータシステム１１を説明する。１１Ａは発注者クライアントで、電子入札システムを利用する際の発注者側ユーザインタフェースを提供する。すなわち、入札案件情報の登録や、受注者クライアント機能からの情報表示等、入札にかかわる一連の作業の支援機能を提供する。
【００１８】
１１Ｂは発注者サーバで、発注者クライアント１１Ａから、調達案件に関する案件情報および入札執行員等の担当職員情報、その他変更情報を受信し、ＤＢＭＳ（データベースマネージメントシステム）サーバ１１ＣのデータベースＤＢ１に格納する機能を有する。また、この発注者サーバ１１Ｂは、データベースＤＢ１に格納されている受注者の各種情報を発注者クライアント１１Ａに送信して、発注者クライアント１１Ａからの結果情報を受信してＤＢ１に格納する機能を有する。さらに、この発注者サーバ１１Ｂは、入札に関して、一般に公開する必要がある情報を、後述する公開サーバ１１Ｆに送信する機能を有する。
【００１９】
１１Ｄは発注者ＷＷＷサーバで、後述する受注者側コンピュータシステム（以下、受注者クライアントとして説明する）１２から送られてくる各種情報を受信し、データベースＤＢ１に格納する機能を有する。また、このＷＷＷサーバ１１Ｄは、入札に関する発注者側からの処理結果である各種通知情報を、受注者クライアント１２へ送信する機能を有する。
【００２０】
１１Ｅは鍵管理サーバで、入札、見積および予定価格に関する重要情報を暗号化する鍵を生成し、鍵管理データベースＤＢ２に格納すると共に、要求に応じて配布する機能を有する。
【００２１】
公開サーバ１１Ｆは、発注者サーバ１１Ｂから入札前公開情報や入札結果情報などを受信し、公開データベースＤＢ３に格納すると共に、図示しない発注者ホームページを動作させる。
【００２２】
受注者クライアント１２は、電子入札制度を利用する際の受注者側インターフェースを提供し、発注者ＷＷＷサーバ１１Ｄに対して各種情報を送信する。また、重要情報に対しては、発注者サーバ１１Ｂに設定された暗号プログラムにしたがって、入力情報の暗号化を行う。
【００２３】
電子入札は、上述した電子入札コアシステムにより実施され、その結果、入札金額が同一の落札業者が複数存在する場合は、複数の落札受注者によりくじ引きを行い、落札業者を決定する。このくじ引きは、電子入札コアシステムをカスタマイズして行う電子くじ引きである。
【００２４】
先ず、はじめに、一般的な電子入札の概要を図２により説明し、その後、電子くじ引きのポイントを図３により説明する。
【００２５】
図２において、左欄（ａ）および中央欄（ｂ）は、発注者側コンピュータシステム１１が果たす機能であり、右欄（Ｃ）は受注者側コンピュータシステム１２が果たす機能である。このうち、中央欄（ｂ）は電子入札に直接関係する機能であり、左欄（ａ）は、自治体の基幹業務のうち電子入札に関係する機能を表している。
【００２６】
図において、案内登録機能１１ａは、今年度の工事又は調達入札案件の予定等を登録し、受注者側に案内する。受注者側の案件確認機能１２ａは、登録された入札予定等の案件を確認する。自治体の基幹業務から起工伺い１１ｂが出ると、入札案件登録１１ｃが行なわれ、受注者側はこの入札案件を確認機能１２ｂによって確認する。受注者は、入札案件確認後、入札参加表明１２ｃを行う。
【００２７】
発注者側では、受注者からの入札参加表明１２ｃを受けて入札参加資格検査１１ｄを行う。すなわち、基幹業務の業者管理システム１１ｅからの情報により、受注業者の格付けや入札参加資格の有無を判断し、有資格業者のみに入札参加資格通知書を発行し、入札の依頼を行う。
【００２８】
入札参加資格通知書を受けた受注者は該当案件に対する入札１２ｄを行い、発注者は改札／落札機能１１ｆで落札者を決定する。その結果、落札者が１業者の場合は、該当業者に落札業者通知書１２ｅを通知する。これに対し、同一入札額の落札業者が複数存在する場合は、電子くじ引き１１ｇを行い、１名のくじ当選者を落札者と決定し、落札業者通知書１２ｅを通知する。
【００２９】
電子くじ引きは、前述のように、図１で示した電子入札コアシステムをカスタマイズして行う。ここで、くじ主催者は発注者であり、くじ参加者は同額で落札した複数の受注者である。したがって、発注者側コンピュータシステム１１は、くじ主催者コンピュータであり、受注者側コンピュータシステム１２はくじ参加者コンピュータとなる。
【００３０】
この電子くじ引きは、図３で示すように行われる。先ず、くじ主催者から数字入力範囲を提示する。図の例では１〜１００００とする。くじ参加者は、この数字入力範囲内の任意の数字をそれぞれ入力する。図の例では、くじ参加者Ａは２００を入力し、くじ参加者Ｂは１５００を入力している。一方、くじ主催者コンピュータ１１は、乱数等により判定用の数字（以下、判定数字）を作成する。図の例では、判定数字として８００が作成されている。そして、くじ参加者から入力されたくじ数字（２００と１５００）と、くじ主催者コンピュータ１１によって作成された判定数字（８００）との差をとり、その絶対値の大小関係により当選者を決定するものである。図の例では、くじ参加者Ａの差の絶対値は６００であり、くじ参加者Ｂの差の絶対値は７００である。このとき、差の絶対値が一番小さいくじ参加者が当選者、と定めておけば、当選者はＡとなる。もちろん、くじ参加者は３名以上でもかまわない。
【００３１】
なお、理論上、差の絶対値が同値になる（合致する）ことは考えられるが、同額落札者数は通常、数人（２〜３人）程度であり、数字入力範囲を大きくとれば、差の絶対値が合致する確立は０に近くなり、単一の当選者を容易に選出することができる。
【００３２】
図１のシステムで上記電子くじ引きを実施する場合、先ず、同額落札者が複数存在するため電子くじ引きを行うことを同額落札者に伝える。すなわち、主催者側コンピュータ１１から、ＷＷＷサーバ１１Ｄによりインターネットを介してくじ参加者（同額落札者）側コンピュータ１２にくじ引き通知書を発行する。くじ引き通知書には、クライアント１１ａにより案件名称とくじ引き入力制限事項とを記載する。くじ引き入力制限事項とは、前述した数字入力範囲や締切時間等である。この後、くじ主催者はくじ引きに関する一切の作業に関与することができない。
【００３３】
くじ参加者は、コンピュータ１２によりくじ通知書を受信すると、その通知内容を確認し、くじ引き入力制限事項に則り、コンピュータ１２からくじ数字を入力する。このとき、主催者側コンピュータ１１からは、鍵管理サーバ１１ＥのデータベースＤＢ２に保管されている暗号化鍵が渡されているので、入力された数字は暗号化され、インターネットを介して主催者側ＷＷＷサーバ１１Ｄに受信され、データベースＤＢ１に格納される。
【００３４】
各くじ参加者からの数字入力完了後、予め設定されたくじ改札時間が経過すると、サーバ１１Ｂはくじを開封し、暗号を解凍して、サーバ１１Ｂが発生させた判定数字との差を求め、その差の絶対値の大小関係により当選者を決定する。例えば、前述のように、差の絶対値が一番小さい数字を入力した、くじ参加者を当選者として決定する。このような機能を達成するため、くじ主催者側のサーバ１１Ｂは、くじ主催者が特定した数字入力範囲等をくじ参加者に通知させる通知手段と、前記数字入力範囲内の任意の判定数字を発生させる数字発生手段と、前記判定数字とくじ参加者からそれぞれ入力された数字との差を求め、差の絶対値の大小関係により当選者を決定する当選者決定手段とを備えている。
【００３５】
ここで、くじ当選者決定に当たり、くじ参加者のなかに、通知された締切時間内にくじ数字を入力しない参加者がいた場合、そのくじ参加者は落選とする。そして、残りの締切時間内に数字を入力したくじ参加者に対して、判定数字との差の絶対値による判定を行ない、当選者を決定する。
【００３６】
このようにして、くじ当選者が決定したならば、その結果を公開サーバ１１Ｆによってくじ主催者のホームページに公開させる。また、当選者決定後、必要に応じてくじ引きの仕組みや、当選者決定までの経過を公開することもできる。
【００３７】
この電子くじ引きでは、判定数字は、主催者側のコンピュータ１１が乱数などにより作成するものであり、その値は、くじ主催者およびくじ参加者共に、当選者決定まで知ることはできない。したがって、くじ主催者および参加者共に、くじ引き内容を操作することはできず、公平性を維持できる。すなわち、くじ主催者は、くじ参加者への通知を指示した後は、一切くじ引き作業に関与できないので、くじ主催者側での不正操作が生じることは無い。
【００３８】
また、くじ参加者は個別にくじ数字を入力するが、それらは暗号化されるので、その値が他のくじ参加者に知れることはない。また、仮にくじ参加者同士が連絡を取り合って入力数値を互いに決め、くじ引き結果を不正操作しようとしても、判定数字の値がくじ参加者にはわからないため、この判定数字との差の絶対値を不正操作することはできない。したがって、くじ参加者側での不正行為も確実に防止できる。
【００３９】
さらに、くじ参加者は、自分のコンピュータに任意の数字を締切時間内に入力すればよく、複雑な操作を要しないと共に、先に入力した方が有利になるようなことは無く、くじ参加者相互の公平性を維持できる。
【００４０】
そして、これらの当選者決定仕組みや決定経過は、ブラックボックス化することなく、必要に応じて公開することができ、公平性を周知化することができる。
【００４１】
【発明の効果】
本発明によれば、ネットワークを用いて、各くじ参加者が公平に電子くじに参加することができ、主催者および参加者双方の不正操作を確実に防止でき、さらに、その公平性の証明も容易となる。
【図面の簡単な説明】
【図１】本発明による電子くじ引きシステムの一実施の形態を示すブロック図である。
【図２】一般的な電子入札の流れを説明するブロックチャートである。
【図３】本発明による電子くじ引き方法を説明する図である。
【符号の説明】
１１　　くじ主催者側コンピュータ
１１Ｂ　　通知手段、数字発生手段、当選者決定手段を有するサーバ
１１Ｅ　　鍵管理サーバ
１１Ｆ　　公開サーバ
１２　　くじ参加者側コンピュータ
【図１】
2004139236.tif 000003
【図２】
2004139236.tif 000004
【図３】
2004139236.tif 000005