JP3546758B2 - 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 - Google Patents
当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP3546758B2 JP3546758B2 JP14577299A JP14577299A JP3546758B2 JP 3546758 B2 JP3546758 B2 JP 3546758B2 JP 14577299 A JP14577299 A JP 14577299A JP 14577299 A JP14577299 A JP 14577299A JP 3546758 B2 JP3546758 B2 JP 3546758B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- subsystem
- cryptographic
- declared
- winner
- 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
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C13/00—Voting apparatus
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は当選者判定システムに関し、特に競馬における勝ち馬、あるいはスポーツにおける勝者、あるいはルーレットの出目あるいはクイズの答え等を事前申告し、その申告値により当選者を判定する方法に関する。
【０００２】
【従来の技術】
従来、この種の事前申告方法としては、その申告値が記載されたカード類を申告者に発券したり、あるいは予め発券されたカード類に申告者が記載したり、または申告値が記載されたボード上において申告者が申告する申告値に相当する位置に申告したことを示す物体（例えば、コイン等）をおくことで、事前予想値を申告している。つまり、申告者がどのような事前予想値を出したかは公開されていることとなる。
【０００３】
上記のような当選者判定方法では、アナログ的な方法に頼っており、この方法をディジタル的な方法、つまり電子化した方法を採ったとしても、申告値が到着した時点でどの申告者が何を申告したかを特に秘匿することはない。
【０００４】
尚、上記の当選者判定方法とは直接的な関係はないが、特開平５−２２４３７号公報には懸賞応募方式が、特開平９−４４７１７号公報には抽選機能付家庭電化製品がそれぞれ開示されている。
【０００５】
【発明が解決しようとする課題】
上述した従来の当選者判定方法では、全ての申告内容が明らかになってしまうため、当選者を容易に判定することができるが、当選者以外（つまり、落選者）がどのような申告をしたかという情報が判明してしまうという問題もある。その際、全ての申告内容を秘匿すれば、誰が正解の申告をした当選者なのかを判定することが困難となる。
【０００６】
そこで、本発明の目的は上記の問題点を解消し、全ての申告内容を秘匿することができ、当落のみを判定することができるとともに、その当落判定を第三者が検証することができる当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】
本発明による当選者判定システムは、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムであって、
前記申告値に依存した暗号パラメータを取得する暗号パラメータ取得手段と、前記暗号パラメータ取得手段で取得した暗号パラメータに基づいて暗号処理を行って暗号申告データを生成する暗号処理手段と、前記暗号処理手段で生成された暗号申告データを送信する送信手段とを前記申告者サブシステムに備え、
前記送信手段からの暗号申告データを予め設定された所定受付時間まで受付ける受信手段と、前記当選値に対する復号パラメータを取得する復号パラメータ取得手段と、前記受信手段で受付けた暗号申告データを前記復号パラメータ取得手段で取得した復号パラメータを基づいて復号して前記当選値と同じ申告値が存在するか否かを検索する検索手段とを前記管理サブシステムに備えている。
【０００８】
本発明による当選者判定方法は、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムの当選者判定方法であって、
前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けるステップと、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得するステップと、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索するステップとを備えている。
【０００９】
本発明による当選者判定制御プログラムを記録した記録媒体は、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなるシステムにおいて当選者判定を行わせるための当選者判定制御プログラムを記録した記録媒体であって、
前記当選者判定制御プログラムは、前記管理サブシステムを構成する各手段に、前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けさせ、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得させ、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索させている。
【００１０】
すなわち、本発明の当選者判定システムは、申告者サブシステムにおける暗号化機能の部分に申告値に依存した暗号パラメータを供給し、管理サブシステムにおいて当選者を決定するために当選値に依存した復号パラメータによる復号機能を設けている。この暗号パラメータ及び復号パラメータを導入することによって、申告値と当選値とが同一であることのみを判定することができるという作用を実現している。
【００１１】
したがって、当選値と同じ申告をした申告者を当選者として決定することが可能であり、さらにその当選者以外がどのように申告したかを秘匿できるという効果が得られる。
【００１２】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の第１の実施例による当選者判定システムの構成を示すブロック図である。図１において、本発明の第１の実施例による当選者判定システムは申告者サブシステム１と管理サブシステム２とから構成されている。
【００１３】
申告者サブシステム１は暗号パラメータ取得手段１１と、暗号処理手段１２と、送信手段１３とから構成され、管理サブシステム２は受信手段２１と、当選値入力手段２２と、復号パラメータ取得手段２３と、検索手段２４とから構成されている。
【００１４】
上記の申告者サブシステム１への入力はこの申告者サブシステム１の設定する申告値になる。この申告値は暗号パラメータ取得手段１１に供給され、パラメータ取得手段１１はその申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する。
【００１５】
暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、暗号申告データを送信手段１３に供給する。送信手段１３は暗号申告データを管理サブシステム２に供給する。
【００１６】
管理サブシステム２の受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信し、所定の受付時間終了後に検索手段２４に供給する。当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。
【００１７】
復号パラメータ取得手段２３はこの当選値に依存した復号パラメータを取得し、検索手段２４に供給する。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し、当選値と同じ申告値があるかどうかを検索する。検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断し、処理を終了する。
【００１８】
図２は図１の検索手段２４の構成を示すブロック図である。図２において、検索手段２４は復号パラメータを用いて暗号申告データを復号化する復号手段２４ａと、復号手段２４ａの復号結果を基に当選値と同じ申告値があるかどうかを判定する判定手段２４ｂとから構成されている。
【００１９】
図３は図１の申告者サブシステム１の処理動作を示すフローチャートであり、図４は図１の管理サブシステム２の処理動作を示すフローチャートである。これら図１〜図４を参照して本発明の第１の実施例による当選者判定システムの動作について説明する。尚、図３及び図４に示す処理は申告者サブシステム１及び管理サブシステム２が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭ（リードオンリメモリ）やＩＣ（集積回路）メモリ等が使用可能である。
【００２０】
申告者サブシステム１のパラメータ取得手段１１は申告値が入力されると（図３ステップＳ１）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図３ステップＳ２）。
【００２１】
暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図３ステップＳ３）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図３ステップＳ４）。
【００２２】
管理サブシステム２の当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図４ステップＳ１１）。
【００２３】
また、受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信すると（図４ステップＳ１２）、所定の受付時間終了後に検索手段２４に供給する（図４ステップＳ１３）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図４ステップＳ１４）、当選値と同じ申告値があるかどうかを検索する（図４ステップＳ１５）。
【００２４】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図４ステップＳ１６）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断し（図４ステップＳ１７，Ｓ１８）、処理を終了する。
【００２５】
ここで、本発明の第１の実施例による当選者判定システムに用いる暗号処理について述べる。具体例として暗号化関数にエルガマル暗号を用いた例について説明する。
【００２６】
まず、管理サブシステム２は大きな素数ｐと生成元ｇとを生成する。また、各申告値ｖに対して、秘密鍵ｘ（ｖ），公開鍵ｙ（ｖ）と定数Ｍ（ｖ）とを決定する。
【００２７】
ここで、公開鍵ｙ（ｖ）と秘密鍵ｘ（ｖ）とには以下のような関係がある。生成元ｇをｘ（ｖ）乗してｐの剰余をとったものがｙ（ｖ）である。Ｍ（ｖ）は任意の値でよく、例えばＭ（ｖ）としてｖとそのハッシュ値とを連結したものでもよいし、またｖに依存せずに定数であってもよい。
【００２８】
暗号パラメータとしてはＭ（ｖ），ｙ（ｖ）を、復号パラメータとしてはｘ（ｖ）をそれぞれ採用する。その際、暗号パラメータは公開し、復号パラメータは管理システム内で厳重に管理する。
【００２９】
申告者サブシステム１は自分の希望する申告値ｖに対して、暗号パラメータＭ（ｖ），ｙ（ｖ）を取得し、暗号パラメータＭ（ｖ）を公開鍵ｙ（ｖ）でエルガマル暗号に基づいて暗号化する。エルガマル暗号は確率暗号と呼ばれる種類の暗号に属し、同じ暗号パラメータＭ（ｖ）を暗号化しても異なる暗号文になることが知られている。申告者サブシステム１はこの暗号結果を暗号申告データＣ（ｖ）として管理サブシステム２に送付する。
【００３０】
管理サブシステム２は当選値ｖ’に対して復号パラメータｘ（ｖ’）を取得し、この復号パラメータを秘密鍵としてＣ（ｖ）を復号する。この時、ｖ＝ｖ’であれば、あきらかに復号結果はＭ（ｖ’）＝Ｍ（ｖ）となる。
【００３１】
一方、ｖとｖ’とが等しくない場合、復号結果がＭ（ｖ’）となることはほとんどない。このようにして、申告値自身を求めずに、当選値と等しいかどうかを判定することができる。尚、エルガマル暗号は当業者にとってよく知られており、また本発明とは直接関係しないので、その詳細な説明については省略する。
【００３２】
また、本発明の第１の実施例による当選者判定システムに用いる暗号処理の他の例について述べる。具体例として暗号化関数にＲＳＡ（Ｒｉｖｅｓｔ Ｓｈａｍｉｒ Ａｄｌｅｍａｎ）暗号を用いた例について説明する。
【００３３】
この例においては暗号パラメータであるｙ（ｖ）を表引きしなくても、申告値ｖから自動的に生成され、また暗号化される既定値Ｍ（ｖ）は全申告者に対して既定値でなくてもよい例である。
【００３４】
まず、管理サブシステム２は大きな素数ｐとｑとを生成し、その積をｎとする。申告者サブシステム１は自分の選んだ申告値ｖに対して、暗号パラメータＭ（ｖ），ｙ（ｖ）を下記の様に生成する。この場合には乱数を生成し、暗号パラメータＭ（ｖ）を、ｖとこの乱数及びこれらを連結したハッシュ値とを連結したものとする。
【００３５】
次に、ｙ（ｖ）としてｖのハッシュ値とする。そして、暗号パラメータＭ（ｖ）を公開鍵ｙ（ｖ）で法ｎのＲＳＡ暗号に基づいて暗号化する。各申告者毎に異なる乱数を発生させているので、同じ暗号パラメータＭ（ｖ）を暗号化しても異なる暗号文になる。申告者サブシステム１はこの暗号結果を暗号申告データＣ（ｖ）として送付する。
【００３６】
管理サブシステム２は当選値ｖ’に対してｙ（ｖ’）、すなわちそのハッシュ値を計算し、復号パラメータとして、法（ｐ−１）（ｑ−１）においてｙ（ｖ’）の逆元となるｘ（ｖ’）を計算する。
【００３７】
この復号パラメータを秘密鍵として法ｎにおいてＣ（ｖ）を復号する。この時、ｖ＝ｖ’であれば、あきらかに復号結果はＭ（ｖ’）のｖ’とある乱数による正しいフォーマットになっている。
【００３８】
一方、ｖとｖ’とが等しくない場合、復号結果がそのようなフォーマットになる可能性はほとんどない。このようにして、申告値自身を求めずに、当選値と等しいかどうかを判定することができる。尚、ＲＳＡ暗号は当業者にとってよく知られており、また本発明とは直接関係しないので、その詳細な説明については省略する。
【００３９】
図５は本発明の第２の実施例による当選者判定システムの構成を示すブロック図である。図５において、本発明の第２の実施例による当選者判定システムは管理サブシステム３内に公表手段３１を設け、公表手段３１を検証者サブシステム４に接続するようにした以外は図１及び図２に示す本発明の第１の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。
【００４０】
本発明の第２の実施例による当選者判定システムにおいては、その判定結果の正当性を検証者サブシステム４で検証可能にすることができる。検証者サブシステム４は検証手段４１を備えている。
【００４１】
本発明の第２の実施例による当選者判定システムでは当選者を決定した後、管理サブシステム３の公表手段３１が受付けた暗号申告データのすべてと、当選値ｖに対応する復号パラメータの一部あるいは当該復号パラメータを用いた復号結果とを公開するようにしている。
【００４２】
検証者サブシステム４は当選者の申告値が当選値ｖと等しいことと、当選値ｖを申告していたのは当選者以外にいないことを確認することができる。しかしながら、検証者サブシステム４に当選者以外の申告者サブシステム１がどのような申告をしていたかを知られることはない。
【００４３】
また、管理サブシステム３に入力される暗号申告データが申告期間外のものを受付けていないことは所定受付時刻前に受理した暗号申告データを公開し、当選者の対象となるものはその公開したもののみと限定することで保証することができる。この点については本発明とは直接関係しないので、その詳細な説明については省略する。
【００４４】
さらに、管理サブシステム３が不当に暗号申告データを復号しないことは秘密分散やグループ復号技術等を利用し、復号パラメータを複数のサブシステムで管理あるいは生成することによって保証することができる。この点についても本発明とは直接関係しないので、その詳細な説明については省略する。
【００４５】
図６は図５の管理サブシステム３の処理動作を示すフローチャートである。これら図５及び図６を参照して本発明の第２の実施例による当選者判定システムの動作について説明する。尚、申告者サブシステム１の処理動作は本発明の第１の実施例と同様なので、その説明については省略する。また、図６に示す処理は管理サブシステム３が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００４６】
管理サブシステム３の当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図６ステップＳ２１）。
【００４７】
また、受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信すると（図６ステップＳ２２）、所定の受付時間終了後に検索手段２４に供給する（図６ステップＳ２３）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図６ステップＳ２４）、当選値と同じ申告値があるかどうかを検索する（図６ステップＳ２５）。
【００４８】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図６ステップＳ２６）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断する（図６ステップＳ２７，Ｓ２８）。
【００４９】
この後、公表手段３１は受付けた暗号申告データのすべてと、当選値に対応する復号パラメータの一部あるいは当該復号パラメータを用いた復号結果とを検証者サブシステム４の検証手段４１に公開し（図６ステップＳ３１）、管理サブシステム３は処理を終了する。検証者サブシステム４は当選者の申告値が当選値と等しいことと、当選値を申告していたのは当選者以外にいないことを確認する。尚、検証手段４１に公開される内容はエルガマル暗号の場合に復号パラメータｘ（ｖ’）であり、ＲＳＡ暗号の場合に復号パラメータを用いた復号結果Ｃ（ｖ）である。
【００５０】
図７は本発明の第３の実施例による当選者判定システムの構成を示すブロック図である。図７において、本発明の第３の実施例による当選者判定システムは申告者サブシステム５内に封印受信手段５１を設け、管理サブシステム６内に封印手段６１を設けた以外は図５に示す本発明の第２の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第２の実施例と同様である。
【００５１】
本発明の第３の実施例による当選者判定システムにおいては、当選値が勝ち馬番号やスポーツの勝者番号、あるいはルーレットの出目等のように、申告期間後の事象観測によって決定される以外の、例えば「箱の中に風船はいくつあるでしょう」というクイズのように正解が申告期間前に決定しているものに適用するシステムである。
【００５２】
その場合、正解（当選値）が変化することがないよう、当選値を申告期間前に確定しておくことが望ましい。当選値を申告期間前に確定させるためには、申告値のコミットメント情報［コミットメント情報の定義については、例えば岡本・山本著の「現代暗号」（産業図書刊、１９９７）の１４３〜１４４頁にビットコミットメントとして掲載されている］を申告前に公開することが可能である。
【００５３】
コミットメント情報としては、例えば当選値ｖ’とランダムに発生させた乱数ｒ’とを用い、当選値ｖ’と乱数ｒ’とこれらを連結したハッシュ値ｈ（ｖ’｜｜ｒ’）全てを連結させたハッシュ値、すなわちｈ（ｖ’｜｜ｒ’｜｜ｈ（ｖ’｜｜ｒ’））とを採用することができる。
【００５４】
このコミットメント情報の正当性は当選値ｖ’を公表する時に乱数ｒ’を公開し、上記関係式が成立するかどうかを検証することによって、誰もが確認することができる。この場合、封印手段６１においては当選値入力手段２２から入力された当選値のコミットメント情報を生成し、これを申告者サブシステム５が申告を開始する前に公開する。
【００５５】
本発明の第３の実施例による当選者判定システムを用い、当選者を決定した後、管理サブシステム６は当選値ｖ’とそのコミットメント情報作成に利用した乱数ｒ’とを公表手段３１にて公表する。尚、申告者サブシステム５では封印受信手段５１が封印手段６１からのコミットメント情報を受信するまで、暗号パラメータ取得手段１１が申告値を受付けないように構成されている。
【００５６】
検証者サブシステム４は事前に公表されたコミットメント情報が、当選者決定後に公開された当選値と乱数とによって生成されたものであることを検証手段４１にて確認する。尚、申告者サブシステム５が検証者サブシステム４を兼ねてもよい。また、封印手段６１によって封印されるものは当選値自身ではなく、当選値の正当性を保証する保証情報であればなんでもよい。
【００５７】
図８は図７の申告者サブシステム５の処理動作を示すフローチャートであり、図９は図７の管理サブシステム６の処理動作を示すフローチャートである。これら図７〜図９を参照して本発明の第３の実施例による当選者判定システムの動作について説明する。尚、図８及び図９に示す処理は申告者サブシステム５及び管理サブシステム６が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００５８】
申告者サブシステム５のパラメータ取得手段１１は封印受信手段５１が封印手段６１からのコミットメント情報を受信するまで申告値の入力を抑止する（図８ステップＳ３１，Ｓ３２）。
【００５９】
パラメータ取得手段１１は申告値が入力されると（図８ステップＳ３３）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図８ステップＳ３４）。暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図８ステップＳ３５）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図８ステップＳ３６）。
【００６０】
管理サブシステム６の当選値入力手段２２では入力された当選値を復号パラメータ取得手段２３及び封印手段６１に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図９ステップＳ４１）。
【００６１】
封印手段６１は当選値入力手段２２から入力された当選値のコミットメント情報を生成し、これを申告者サブシステム５が申告を開始する前に公開する（図９ステップＳ４２）。
【００６２】
受信手段２１は各申告者サブシステム５から送付された暗号申告データを受信すると（図９ステップＳ４３）、所定の受付時間終了後に検索手段２４に供給する（図９ステップＳ４４）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図９ステップＳ４５）、当選値と同じ申告値があるかどうかを検索する（図９ステップＳ４６）。
【００６３】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図９ステップＳ４７）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断する（図９ステップＳ４８，Ｓ４９）。
【００６４】
この後、公表手段３１は当選値とそのコミットメント情報作成に利用した乱数ｒ’とを公表し（図９ステップＳ５０）、管理サブシステム６は処理を終了する。検証者サブシステム４は事前に公表されたコミットメント情報が、当選者決定後に公開された当選値と乱数とによって生成されたものであることを検証手段４１にて確認する。
【００６５】
図１０は本発明の第４の実施例による当選者判定システムの構成を示すブロック図である。図１０において、本発明の第４の実施例による当選者判定システムは申告者サブシステム７内に申告券保持手段７１と申告券送出手段７２とを設け、管理サブシステム８内に発券手段８１を設け、検索手段２４の代りに判定手段８２を設けた以外は図１に示す本発明の第１の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。
【００６６】
本発明の第４の実施例による当選者判定システムは、本発明をサッカーくじ発券システムに適用したシステムである。申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して管理サブシステム８に申告する。管理サブシステム８は暗号申告データを受信した後、その暗号申告データに管理サブシステム８の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送する。
【００６７】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を保持する申告者サブシステム７は、その申告券を管理サブシステム８に示すと、管理サブシステム８は本発明を用いて、本申告券に申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。当選値と同じであると判定できた場合、本申告券の保持者に配当金を支給する。
【００６８】
上記の本発明の第４の実施例による当選者判定システムを用いることによって、申告券を見ても申告者がどのような申告をしたのかを秘匿することができるだけでなく、管理サブシステム８に対しても当選値でない申告内容を秘匿することができる。
【００６９】
すなわち、申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して送信手段１３から管理サブシステム８に送信する。管理サブシステム８は受信手段２１が暗号申告データを受信すると、発券手段８１によってその暗号申告データに管理サブシステム８の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送する。
【００７０】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を申告券保持手段７１に保持する申告者サブシステム７は、その申告券を申告券送出手段７２から管理サブシステム８に送出する。管理サブシステム８の判定手段８２は申告者サブシステム７から申告券によって申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。
【００７１】
図１１は図１０の申告者サブシステム７の処理動作を示すフローチャートであり、図１２は図１０の管理サブシステム８の処理動作を示すフローチャートである。これら図１０〜図１２を参照して本発明の第４の実施例による当選者判定システムの動作について説明する。尚、図１１及び図１２に示す処理は申告者サブシステム７及び管理サブシステム８が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００７２】
申告者サブシステム７のパラメータ取得手段１１は申告値が入力されると（図１１ステップＳ５１）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図１１ステップＳ５２）。暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図１１ステップＳ５３）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図１１ステップＳ５４）。
【００７３】
管理サブシステム８の当選値入力手段２２では管理サブシステム８に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、判定手段８２に供給する（図１２ステップＳ６１）。
【００７４】
また、受信手段２１は各申告者サブシステム７から送付された暗号申告データを受信すると、その暗号申告データを発券手段８１に供給する（図１２ステップＳ６３）。発券手段８１はその暗号申告データに管理サブシステム８の署名を施したものを申告券データとして申告者サブシステム７に返送する（図１２ステップＳ６４）。
【００７５】
申告者サブシステム７の申告券保持手段７１は管理サブシステム８から署名が施された申告券データが送られてくると（図１１ステップＳ５５）、その申告券データを保持し、申告券データに基づいて申告券を発券する（図１１ステップＳ５６）。
【００７６】
サッカー試合が開催されて勝者チームが判明した後、申告券送出手段７２は管理サブシステム８の署名が施された申告券データを管理サブシステム８に送信する。
【００７７】
管理サブシステム８において所定の受付時間終了後に（図１２ステップＳ６２）、判定手段８２は申告者サブシステム７からの申告券データを受信すると（図１２ステップＳ６５）、復号パラメータを用いて申告券データを復号化し（図１２ステップＳ６６）、当選値と同じ申告値があるかどうかを判定する（図１２ステップＳ６７）。
【００７８】
判定手段８２は当選値と同じ申告値があれば、その申告券データを送信した申告者サブシステム７すべてを当選者と決定する（図１２ステップＳ６８）。判定手段８２は当選値を申告値として作成した申告券データがなければ、当選者が不在であったと判断し（図１２ステップＳ６９，Ｓ７０）、処理を終了する。
【００７９】
図１３は本発明の第５の実施例による当選者判定システムの構成を示すブロック図である。図１３において、本発明の第５の実施例による当選者判定システムは管理サブシステム９内に当落判定手段９１を設け、当選値入力手段２２が暗号申告データを保持するようにした以外は図１０に示す本発明の第４の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第４の実施例と同様である。
【００８０】
本発明の第５の実施例による当選者判定システムは、当選者に支給する配当金が当選者の数に依存する場合に、管理サブシステム９の当選値入力手段２２で申告者サブシステム７からの暗号申告データを保持しておき、それによって当選者数を把握することを可能としてシステムである。
【００８１】
この場合、本発明の第５の実施例による当選者判定システムでは、本発明の第４の実施例と同様に、申告者サブシステム７が予想する勝者チーム名を暗号化して管理サブシステム９に申告すると、管理サブシステム９は暗号申告データを受信した後、その暗号申告データに管理サブシステム９の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送するとともに、申告者サブシステム７からの暗号申告データを当選値入力手段２２に保持しておく。
【００８２】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を保持する申告者サブシステム７は、その申告券を管理サブシステム９に示すと、管理サブシステム９は本申告券に申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。当選値と同じであると判定できた場合、本申告券の保持者に配当金を支給する。その際、当選値と同じ申告内容は当選値入力手段２２に保持されているので、当選値と同じ申告内容の数、つまり当選者数を計数することで、当選者に支給する配当金を計算することが可能となる。
【００８３】
上記の本発明の第５の実施例による当選者判定システムを用いることによって、申告券を見ても申告者がどのような申告をしたのかを秘匿することができるだけでなく、管理サブシステム９に対しても当選値でない申告内容を秘匿することができる。
【００８４】
すなわち、申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して送信手段１３から管理サブシステム９に送信する。管理サブシステム９は受信手段２１が暗号申告データを受信すると、発券手段８１によってその暗号申告データに管理サブシステム９の署名を施したものを申告券として発券し、申告者サブシステム７に返送するとともに、申告者サブシステム７からの暗号申告データを当選値入力手段２２に保持しておく。
【００８５】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を申告券保持手段７１に保持する申告者サブシステム７は、その申告券を申告券送出手段７２から管理サブシステム９に送出する。
【００８６】
管理サブシステム９の判定手段８２は申告者サブシステム７から申告券によって申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定し、判定結果と当選値入力手段２２の保持内容とを当落判定手段９１に供給する。当落判定手段９１は当選値入力手段２２の保持内容から当選者に支給する配当金を計算し、当選者には当選通知と配当金額とを、落選者には落選通知を当落結果として出力する。
【００８７】
図１４は図１３の管理サブシステム９の処理動作を示すフローチャートである。これら図１３及び図１４を参照して本発明の第５の実施例による当選者判定システムの動作について説明する。尚、申告者サブシステム７の処理動作は本発明の第４の実施例と同様なので、その説明については省略する。また、図１４に示す処理は管理サブシステム９が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００８８】
管理サブシステム９の当選値入力手段２２では管理サブシステム９に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、判定手段８２に供給する（図１４ステップＳ７１）。
【００８９】
また、受信手段２１は各申告者サブシステム７から送付された暗号申告データを受信すると、その暗号申告データを当選値入力手段２２及び発券手段８１に供給する（図１４ステップＳ７３）。当選値入力手段２２はその暗号申告データを保持し（図１４ステップＳ７４）、発券手段８１はその暗号申告データに管理サブシステム９の署名を施したものを申告券データとして申告者サブシステム７に返送する（図１４ステップＳ７５）。
【００９０】
管理サブシステム９では所定の受付時間終了後に（図１４ステップＳ７２）、判定手段８２は申告者サブシステム７からの申告券データを受信すると（図１４ステップＳ７６）、復号パラメータを用いて申告券データを復号化し（図１４ステップＳ７７）、当選値と同じ申告値があるかどうかを判定する（図１４ステップＳ７８）。
【００９１】
判定手段８２は当選値と同じ申告値があれば、その申告券データを送信した申告者サブシステム７すべてを当選者と決定する（図１４ステップＳ７９）。判定手段８２は当選値を申告値として作成した申告券データがなければ、当選者が不在であったと判断し（図１４ステップＳ８０，Ｓ８１）、処理を終了する。この後、当落判定手段９１は当選値入力手段２２の保持内容から当選者に支給する配当金を計算し（図１４ステップＳ８２）、当選者には当選通知と配当金額とを、落選者には落選通知を当落結果として出力する。
【００９２】
このように、申告者サブシステム１，５，７が申告値に依存した暗号パラメータによって暗号化し、管理サブシステム２，３，６，８，９が当選値に依存した復号パラメータによって復号するという基本構成に基づき、当選値と等しい申告者を当選者と選出することができ、かつ当選者以外の申告者の申告データを秘匿することができるとともに、第三者が当落判定を検証することができる。
【００９３】
尚、本発明は上記の第１〜第５の実施例に記載の内容に限定されることはなく、本発明の技術思想の範囲内において、各実施例が適宜変更され得ることは明らかである。
【００９４】
【発明の効果】
以上説明したように本発明によれば、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、有限個の事象の中から決定された当選値申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムにおいて、申告者サブシステムが、申告値に依存した暗号パラメータを取得し、その取得した暗号パラメータに基づいて暗号処理を行って暗号申告データを生成し、生成した暗号申告データを送信するとともに、管理サブシステムが、申告者サブシステムから送られてきた暗号申告データを予め設定された所定受付時間まで受付け、当選値に対する復号パラメータを取得し、受付けた暗号申告データを復号パラメータに基づいて復号して当選値と同じ申告値が存在するか否かを検索することによって、全ての申告内容を秘匿することができ、当落のみを判定することができるとともに、その当落判定を第三者が検証することができるという効果がある。
【図面の簡単な説明】
【図１】
本発明の第１の実施例による当選者判定システムの構成を示すブロック図である。
【図２】
図１の検索手段の構成を示すブロック図である。
【図３】
図１の申告者サブシステムの処理動作を示すフローチャートである。
【図４】
図１の管理サブシステムの処理動作を示すフローチャートである。
【図５】本発明の第２の実施例による当選者判定システムの構成を示すブロック図である。
【図６】図５の管理サブシステムの処理動作を示すフローチャートである。
【図７】本発明の第３の実施例による当選者判定システムの構成を示すブロック図である。
【図８】図７の申告者サブシステムの処理動作を示すフローチャートである。
【図９】図７の管理サブシステムの処理動作を示すフローチャートである。
【図１０】本発明の第４の実施例による当選者判定システムの構成を示すブロック図である。
【図１１】図１０の申告者サブシステムの処理動作を示すフローチャートである。
【図１２】図１０の管理サブシステムの処理動作を示すフローチャートである。
【図１３】本発明の第５の実施例による当選者判定システムの構成を示すブロック図である。
【図１４】図１３の管理サブシステムの処理動作を示すフローチャートである。
【符号の説明】
１，５，７ 申告者サブシステム
２，３，６，８，９ 管理サブシステム
４ 検証者サブシステム
１１ 暗号パラメータ取得手段
１２ 暗号処理手段
１３ 送信手段
２１ 受信手段
２２ 当選値入力手段
２３ 復号パラメータ取得手段
２４ 検索手段
３１ 公表手段
４１ 検証手段
５１ 封印受信手段
６１ 封印手段
７１ 申告券保持手段
７２ 申告券送出手段
８１ 発券手段
８２ 判定手段
９１ 当落判定手段
【発明の属する技術分野】
本発明は当選者判定システムに関し、特に競馬における勝ち馬、あるいはスポーツにおける勝者、あるいはルーレットの出目あるいはクイズの答え等を事前申告し、その申告値により当選者を判定する方法に関する。
【０００２】
【従来の技術】
従来、この種の事前申告方法としては、その申告値が記載されたカード類を申告者に発券したり、あるいは予め発券されたカード類に申告者が記載したり、または申告値が記載されたボード上において申告者が申告する申告値に相当する位置に申告したことを示す物体（例えば、コイン等）をおくことで、事前予想値を申告している。つまり、申告者がどのような事前予想値を出したかは公開されていることとなる。
【０００３】
上記のような当選者判定方法では、アナログ的な方法に頼っており、この方法をディジタル的な方法、つまり電子化した方法を採ったとしても、申告値が到着した時点でどの申告者が何を申告したかを特に秘匿することはない。
【０００４】
尚、上記の当選者判定方法とは直接的な関係はないが、特開平５−２２４３７号公報には懸賞応募方式が、特開平９−４４７１７号公報には抽選機能付家庭電化製品がそれぞれ開示されている。
【０００５】
【発明が解決しようとする課題】
上述した従来の当選者判定方法では、全ての申告内容が明らかになってしまうため、当選者を容易に判定することができるが、当選者以外（つまり、落選者）がどのような申告をしたかという情報が判明してしまうという問題もある。その際、全ての申告内容を秘匿すれば、誰が正解の申告をした当選者なのかを判定することが困難となる。
【０００６】
そこで、本発明の目的は上記の問題点を解消し、全ての申告内容を秘匿することができ、当落のみを判定することができるとともに、その当落判定を第三者が検証することができる当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】
本発明による当選者判定システムは、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムであって、
前記申告値に依存した暗号パラメータを取得する暗号パラメータ取得手段と、前記暗号パラメータ取得手段で取得した暗号パラメータに基づいて暗号処理を行って暗号申告データを生成する暗号処理手段と、前記暗号処理手段で生成された暗号申告データを送信する送信手段とを前記申告者サブシステムに備え、
前記送信手段からの暗号申告データを予め設定された所定受付時間まで受付ける受信手段と、前記当選値に対する復号パラメータを取得する復号パラメータ取得手段と、前記受信手段で受付けた暗号申告データを前記復号パラメータ取得手段で取得した復号パラメータを基づいて復号して前記当選値と同じ申告値が存在するか否かを検索する検索手段とを前記管理サブシステムに備えている。
【０００８】
本発明による当選者判定方法は、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムの当選者判定方法であって、
前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けるステップと、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得するステップと、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索するステップとを備えている。
【０００９】
本発明による当選者判定制御プログラムを記録した記録媒体は、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなるシステムにおいて当選者判定を行わせるための当選者判定制御プログラムを記録した記録媒体であって、
前記当選者判定制御プログラムは、前記管理サブシステムを構成する各手段に、前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けさせ、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得させ、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索させている。
【００１０】
すなわち、本発明の当選者判定システムは、申告者サブシステムにおける暗号化機能の部分に申告値に依存した暗号パラメータを供給し、管理サブシステムにおいて当選者を決定するために当選値に依存した復号パラメータによる復号機能を設けている。この暗号パラメータ及び復号パラメータを導入することによって、申告値と当選値とが同一であることのみを判定することができるという作用を実現している。
【００１１】
したがって、当選値と同じ申告をした申告者を当選者として決定することが可能であり、さらにその当選者以外がどのように申告したかを秘匿できるという効果が得られる。
【００１２】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の第１の実施例による当選者判定システムの構成を示すブロック図である。図１において、本発明の第１の実施例による当選者判定システムは申告者サブシステム１と管理サブシステム２とから構成されている。
【００１３】
申告者サブシステム１は暗号パラメータ取得手段１１と、暗号処理手段１２と、送信手段１３とから構成され、管理サブシステム２は受信手段２１と、当選値入力手段２２と、復号パラメータ取得手段２３と、検索手段２４とから構成されている。
【００１４】
上記の申告者サブシステム１への入力はこの申告者サブシステム１の設定する申告値になる。この申告値は暗号パラメータ取得手段１１に供給され、パラメータ取得手段１１はその申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する。
【００１５】
暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、暗号申告データを送信手段１３に供給する。送信手段１３は暗号申告データを管理サブシステム２に供給する。
【００１６】
管理サブシステム２の受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信し、所定の受付時間終了後に検索手段２４に供給する。当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。
【００１７】
復号パラメータ取得手段２３はこの当選値に依存した復号パラメータを取得し、検索手段２４に供給する。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し、当選値と同じ申告値があるかどうかを検索する。検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断し、処理を終了する。
【００１８】
図２は図１の検索手段２４の構成を示すブロック図である。図２において、検索手段２４は復号パラメータを用いて暗号申告データを復号化する復号手段２４ａと、復号手段２４ａの復号結果を基に当選値と同じ申告値があるかどうかを判定する判定手段２４ｂとから構成されている。
【００１９】
図３は図１の申告者サブシステム１の処理動作を示すフローチャートであり、図４は図１の管理サブシステム２の処理動作を示すフローチャートである。これら図１〜図４を参照して本発明の第１の実施例による当選者判定システムの動作について説明する。尚、図３及び図４に示す処理は申告者サブシステム１及び管理サブシステム２が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭ（リードオンリメモリ）やＩＣ（集積回路）メモリ等が使用可能である。
【００２０】
申告者サブシステム１のパラメータ取得手段１１は申告値が入力されると（図３ステップＳ１）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図３ステップＳ２）。
【００２１】
暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図３ステップＳ３）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図３ステップＳ４）。
【００２２】
管理サブシステム２の当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図４ステップＳ１１）。
【００２３】
また、受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信すると（図４ステップＳ１２）、所定の受付時間終了後に検索手段２４に供給する（図４ステップＳ１３）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図４ステップＳ１４）、当選値と同じ申告値があるかどうかを検索する（図４ステップＳ１５）。
【００２４】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図４ステップＳ１６）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断し（図４ステップＳ１７，Ｓ１８）、処理を終了する。
【００２５】
ここで、本発明の第１の実施例による当選者判定システムに用いる暗号処理について述べる。具体例として暗号化関数にエルガマル暗号を用いた例について説明する。
【００２６】
まず、管理サブシステム２は大きな素数ｐと生成元ｇとを生成する。また、各申告値ｖに対して、秘密鍵ｘ（ｖ），公開鍵ｙ（ｖ）と定数Ｍ（ｖ）とを決定する。
【００２７】
ここで、公開鍵ｙ（ｖ）と秘密鍵ｘ（ｖ）とには以下のような関係がある。生成元ｇをｘ（ｖ）乗してｐの剰余をとったものがｙ（ｖ）である。Ｍ（ｖ）は任意の値でよく、例えばＭ（ｖ）としてｖとそのハッシュ値とを連結したものでもよいし、またｖに依存せずに定数であってもよい。
【００２８】
暗号パラメータとしてはＭ（ｖ），ｙ（ｖ）を、復号パラメータとしてはｘ（ｖ）をそれぞれ採用する。その際、暗号パラメータは公開し、復号パラメータは管理システム内で厳重に管理する。
【００２９】
申告者サブシステム１は自分の希望する申告値ｖに対して、暗号パラメータＭ（ｖ），ｙ（ｖ）を取得し、暗号パラメータＭ（ｖ）を公開鍵ｙ（ｖ）でエルガマル暗号に基づいて暗号化する。エルガマル暗号は確率暗号と呼ばれる種類の暗号に属し、同じ暗号パラメータＭ（ｖ）を暗号化しても異なる暗号文になることが知られている。申告者サブシステム１はこの暗号結果を暗号申告データＣ（ｖ）として管理サブシステム２に送付する。
【００３０】
管理サブシステム２は当選値ｖ’に対して復号パラメータｘ（ｖ’）を取得し、この復号パラメータを秘密鍵としてＣ（ｖ）を復号する。この時、ｖ＝ｖ’であれば、あきらかに復号結果はＭ（ｖ’）＝Ｍ（ｖ）となる。
【００３１】
一方、ｖとｖ’とが等しくない場合、復号結果がＭ（ｖ’）となることはほとんどない。このようにして、申告値自身を求めずに、当選値と等しいかどうかを判定することができる。尚、エルガマル暗号は当業者にとってよく知られており、また本発明とは直接関係しないので、その詳細な説明については省略する。
【００３２】
また、本発明の第１の実施例による当選者判定システムに用いる暗号処理の他の例について述べる。具体例として暗号化関数にＲＳＡ（Ｒｉｖｅｓｔ Ｓｈａｍｉｒ Ａｄｌｅｍａｎ）暗号を用いた例について説明する。
【００３３】
この例においては暗号パラメータであるｙ（ｖ）を表引きしなくても、申告値ｖから自動的に生成され、また暗号化される既定値Ｍ（ｖ）は全申告者に対して既定値でなくてもよい例である。
【００３４】
まず、管理サブシステム２は大きな素数ｐとｑとを生成し、その積をｎとする。申告者サブシステム１は自分の選んだ申告値ｖに対して、暗号パラメータＭ（ｖ），ｙ（ｖ）を下記の様に生成する。この場合には乱数を生成し、暗号パラメータＭ（ｖ）を、ｖとこの乱数及びこれらを連結したハッシュ値とを連結したものとする。
【００３５】
次に、ｙ（ｖ）としてｖのハッシュ値とする。そして、暗号パラメータＭ（ｖ）を公開鍵ｙ（ｖ）で法ｎのＲＳＡ暗号に基づいて暗号化する。各申告者毎に異なる乱数を発生させているので、同じ暗号パラメータＭ（ｖ）を暗号化しても異なる暗号文になる。申告者サブシステム１はこの暗号結果を暗号申告データＣ（ｖ）として送付する。
【００３６】
管理サブシステム２は当選値ｖ’に対してｙ（ｖ’）、すなわちそのハッシュ値を計算し、復号パラメータとして、法（ｐ−１）（ｑ−１）においてｙ（ｖ’）の逆元となるｘ（ｖ’）を計算する。
【００３７】
この復号パラメータを秘密鍵として法ｎにおいてＣ（ｖ）を復号する。この時、ｖ＝ｖ’であれば、あきらかに復号結果はＭ（ｖ’）のｖ’とある乱数による正しいフォーマットになっている。
【００３８】
一方、ｖとｖ’とが等しくない場合、復号結果がそのようなフォーマットになる可能性はほとんどない。このようにして、申告値自身を求めずに、当選値と等しいかどうかを判定することができる。尚、ＲＳＡ暗号は当業者にとってよく知られており、また本発明とは直接関係しないので、その詳細な説明については省略する。
【００３９】
図５は本発明の第２の実施例による当選者判定システムの構成を示すブロック図である。図５において、本発明の第２の実施例による当選者判定システムは管理サブシステム３内に公表手段３１を設け、公表手段３１を検証者サブシステム４に接続するようにした以外は図１及び図２に示す本発明の第１の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。
【００４０】
本発明の第２の実施例による当選者判定システムにおいては、その判定結果の正当性を検証者サブシステム４で検証可能にすることができる。検証者サブシステム４は検証手段４１を備えている。
【００４１】
本発明の第２の実施例による当選者判定システムでは当選者を決定した後、管理サブシステム３の公表手段３１が受付けた暗号申告データのすべてと、当選値ｖに対応する復号パラメータの一部あるいは当該復号パラメータを用いた復号結果とを公開するようにしている。
【００４２】
検証者サブシステム４は当選者の申告値が当選値ｖと等しいことと、当選値ｖを申告していたのは当選者以外にいないことを確認することができる。しかしながら、検証者サブシステム４に当選者以外の申告者サブシステム１がどのような申告をしていたかを知られることはない。
【００４３】
また、管理サブシステム３に入力される暗号申告データが申告期間外のものを受付けていないことは所定受付時刻前に受理した暗号申告データを公開し、当選者の対象となるものはその公開したもののみと限定することで保証することができる。この点については本発明とは直接関係しないので、その詳細な説明については省略する。
【００４４】
さらに、管理サブシステム３が不当に暗号申告データを復号しないことは秘密分散やグループ復号技術等を利用し、復号パラメータを複数のサブシステムで管理あるいは生成することによって保証することができる。この点についても本発明とは直接関係しないので、その詳細な説明については省略する。
【００４５】
図６は図５の管理サブシステム３の処理動作を示すフローチャートである。これら図５及び図６を参照して本発明の第２の実施例による当選者判定システムの動作について説明する。尚、申告者サブシステム１の処理動作は本発明の第１の実施例と同様なので、その説明については省略する。また、図６に示す処理は管理サブシステム３が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００４６】
管理サブシステム３の当選値入力手段２２では管理サブシステム２に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図６ステップＳ２１）。
【００４７】
また、受信手段２１は各申告者サブシステム１から送付された暗号申告データを受信すると（図６ステップＳ２２）、所定の受付時間終了後に検索手段２４に供給する（図６ステップＳ２３）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図６ステップＳ２４）、当選値と同じ申告値があるかどうかを検索する（図６ステップＳ２５）。
【００４８】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図６ステップＳ２６）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断する（図６ステップＳ２７，Ｓ２８）。
【００４９】
この後、公表手段３１は受付けた暗号申告データのすべてと、当選値に対応する復号パラメータの一部あるいは当該復号パラメータを用いた復号結果とを検証者サブシステム４の検証手段４１に公開し（図６ステップＳ３１）、管理サブシステム３は処理を終了する。検証者サブシステム４は当選者の申告値が当選値と等しいことと、当選値を申告していたのは当選者以外にいないことを確認する。尚、検証手段４１に公開される内容はエルガマル暗号の場合に復号パラメータｘ（ｖ’）であり、ＲＳＡ暗号の場合に復号パラメータを用いた復号結果Ｃ（ｖ）である。
【００５０】
図７は本発明の第３の実施例による当選者判定システムの構成を示すブロック図である。図７において、本発明の第３の実施例による当選者判定システムは申告者サブシステム５内に封印受信手段５１を設け、管理サブシステム６内に封印手段６１を設けた以外は図５に示す本発明の第２の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第２の実施例と同様である。
【００５１】
本発明の第３の実施例による当選者判定システムにおいては、当選値が勝ち馬番号やスポーツの勝者番号、あるいはルーレットの出目等のように、申告期間後の事象観測によって決定される以外の、例えば「箱の中に風船はいくつあるでしょう」というクイズのように正解が申告期間前に決定しているものに適用するシステムである。
【００５２】
その場合、正解（当選値）が変化することがないよう、当選値を申告期間前に確定しておくことが望ましい。当選値を申告期間前に確定させるためには、申告値のコミットメント情報［コミットメント情報の定義については、例えば岡本・山本著の「現代暗号」（産業図書刊、１９９７）の１４３〜１４４頁にビットコミットメントとして掲載されている］を申告前に公開することが可能である。
【００５３】
コミットメント情報としては、例えば当選値ｖ’とランダムに発生させた乱数ｒ’とを用い、当選値ｖ’と乱数ｒ’とこれらを連結したハッシュ値ｈ（ｖ’｜｜ｒ’）全てを連結させたハッシュ値、すなわちｈ（ｖ’｜｜ｒ’｜｜ｈ（ｖ’｜｜ｒ’））とを採用することができる。
【００５４】
このコミットメント情報の正当性は当選値ｖ’を公表する時に乱数ｒ’を公開し、上記関係式が成立するかどうかを検証することによって、誰もが確認することができる。この場合、封印手段６１においては当選値入力手段２２から入力された当選値のコミットメント情報を生成し、これを申告者サブシステム５が申告を開始する前に公開する。
【００５５】
本発明の第３の実施例による当選者判定システムを用い、当選者を決定した後、管理サブシステム６は当選値ｖ’とそのコミットメント情報作成に利用した乱数ｒ’とを公表手段３１にて公表する。尚、申告者サブシステム５では封印受信手段５１が封印手段６１からのコミットメント情報を受信するまで、暗号パラメータ取得手段１１が申告値を受付けないように構成されている。
【００５６】
検証者サブシステム４は事前に公表されたコミットメント情報が、当選者決定後に公開された当選値と乱数とによって生成されたものであることを検証手段４１にて確認する。尚、申告者サブシステム５が検証者サブシステム４を兼ねてもよい。また、封印手段６１によって封印されるものは当選値自身ではなく、当選値の正当性を保証する保証情報であればなんでもよい。
【００５７】
図８は図７の申告者サブシステム５の処理動作を示すフローチャートであり、図９は図７の管理サブシステム６の処理動作を示すフローチャートである。これら図７〜図９を参照して本発明の第３の実施例による当選者判定システムの動作について説明する。尚、図８及び図９に示す処理は申告者サブシステム５及び管理サブシステム６が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００５８】
申告者サブシステム５のパラメータ取得手段１１は封印受信手段５１が封印手段６１からのコミットメント情報を受信するまで申告値の入力を抑止する（図８ステップＳ３１，Ｓ３２）。
【００５９】
パラメータ取得手段１１は申告値が入力されると（図８ステップＳ３３）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図８ステップＳ３４）。暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図８ステップＳ３５）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図８ステップＳ３６）。
【００６０】
管理サブシステム６の当選値入力手段２２では入力された当選値を復号パラメータ取得手段２３及び封印手段６１に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、検索手段２４に供給する（図９ステップＳ４１）。
【００６１】
封印手段６１は当選値入力手段２２から入力された当選値のコミットメント情報を生成し、これを申告者サブシステム５が申告を開始する前に公開する（図９ステップＳ４２）。
【００６２】
受信手段２１は各申告者サブシステム５から送付された暗号申告データを受信すると（図９ステップＳ４３）、所定の受付時間終了後に検索手段２４に供給する（図９ステップＳ４４）。検索手段２４はこの復号パラメータを用いて暗号申告データを復号化し（図９ステップＳ４５）、当選値と同じ申告値があるかどうかを検索する（図９ステップＳ４６）。
【００６３】
検索手段２４は当選値と同じ申告値があれば、その暗号申告データを送信した申告者サブシステム１すべてを当選者と決定する（図９ステップＳ４７）。検索手段２４は当選値を申告値として作成した暗号申告データがなければ、当選者が不在であったと判断する（図９ステップＳ４８，Ｓ４９）。
【００６４】
この後、公表手段３１は当選値とそのコミットメント情報作成に利用した乱数ｒ’とを公表し（図９ステップＳ５０）、管理サブシステム６は処理を終了する。検証者サブシステム４は事前に公表されたコミットメント情報が、当選者決定後に公開された当選値と乱数とによって生成されたものであることを検証手段４１にて確認する。
【００６５】
図１０は本発明の第４の実施例による当選者判定システムの構成を示すブロック図である。図１０において、本発明の第４の実施例による当選者判定システムは申告者サブシステム７内に申告券保持手段７１と申告券送出手段７２とを設け、管理サブシステム８内に発券手段８１を設け、検索手段２４の代りに判定手段８２を設けた以外は図１に示す本発明の第１の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。
【００６６】
本発明の第４の実施例による当選者判定システムは、本発明をサッカーくじ発券システムに適用したシステムである。申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して管理サブシステム８に申告する。管理サブシステム８は暗号申告データを受信した後、その暗号申告データに管理サブシステム８の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送する。
【００６７】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を保持する申告者サブシステム７は、その申告券を管理サブシステム８に示すと、管理サブシステム８は本発明を用いて、本申告券に申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。当選値と同じであると判定できた場合、本申告券の保持者に配当金を支給する。
【００６８】
上記の本発明の第４の実施例による当選者判定システムを用いることによって、申告券を見ても申告者がどのような申告をしたのかを秘匿することができるだけでなく、管理サブシステム８に対しても当選値でない申告内容を秘匿することができる。
【００６９】
すなわち、申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して送信手段１３から管理サブシステム８に送信する。管理サブシステム８は受信手段２１が暗号申告データを受信すると、発券手段８１によってその暗号申告データに管理サブシステム８の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送する。
【００７０】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を申告券保持手段７１に保持する申告者サブシステム７は、その申告券を申告券送出手段７２から管理サブシステム８に送出する。管理サブシステム８の判定手段８２は申告者サブシステム７から申告券によって申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。
【００７１】
図１１は図１０の申告者サブシステム７の処理動作を示すフローチャートであり、図１２は図１０の管理サブシステム８の処理動作を示すフローチャートである。これら図１０〜図１２を参照して本発明の第４の実施例による当選者判定システムの動作について説明する。尚、図１１及び図１２に示す処理は申告者サブシステム７及び管理サブシステム８が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００７２】
申告者サブシステム７のパラメータ取得手段１１は申告値が入力されると（図１１ステップＳ５１）、その申告値に依存して暗号処理手段１２に必要な暗号パラメータを取得し、暗号処理手段１２に供給する（図１１ステップＳ５２）。暗号処理手段１２は供給された暗号パラメータに基づいて暗号演算を行い、演算結果を送信手段１３に供給する（図１１ステップＳ５３）。送信手段１３はその演算結果を暗号申告データとして管理サブシステム２に供給する（図１１ステップＳ５４）。
【００７３】
管理サブシステム８の当選値入力手段２２では管理サブシステム８に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、判定手段８２に供給する（図１２ステップＳ６１）。
【００７４】
また、受信手段２１は各申告者サブシステム７から送付された暗号申告データを受信すると、その暗号申告データを発券手段８１に供給する（図１２ステップＳ６３）。発券手段８１はその暗号申告データに管理サブシステム８の署名を施したものを申告券データとして申告者サブシステム７に返送する（図１２ステップＳ６４）。
【００７５】
申告者サブシステム７の申告券保持手段７１は管理サブシステム８から署名が施された申告券データが送られてくると（図１１ステップＳ５５）、その申告券データを保持し、申告券データに基づいて申告券を発券する（図１１ステップＳ５６）。
【００７６】
サッカー試合が開催されて勝者チームが判明した後、申告券送出手段７２は管理サブシステム８の署名が施された申告券データを管理サブシステム８に送信する。
【００７７】
管理サブシステム８において所定の受付時間終了後に（図１２ステップＳ６２）、判定手段８２は申告者サブシステム７からの申告券データを受信すると（図１２ステップＳ６５）、復号パラメータを用いて申告券データを復号化し（図１２ステップＳ６６）、当選値と同じ申告値があるかどうかを判定する（図１２ステップＳ６７）。
【００７８】
判定手段８２は当選値と同じ申告値があれば、その申告券データを送信した申告者サブシステム７すべてを当選者と決定する（図１２ステップＳ６８）。判定手段８２は当選値を申告値として作成した申告券データがなければ、当選者が不在であったと判断し（図１２ステップＳ６９，Ｓ７０）、処理を終了する。
【００７９】
図１３は本発明の第５の実施例による当選者判定システムの構成を示すブロック図である。図１３において、本発明の第５の実施例による当選者判定システムは管理サブシステム９内に当落判定手段９１を設け、当選値入力手段２２が暗号申告データを保持するようにした以外は図１０に示す本発明の第４の実施例による当選者判定システムと同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第４の実施例と同様である。
【００８０】
本発明の第５の実施例による当選者判定システムは、当選者に支給する配当金が当選者の数に依存する場合に、管理サブシステム９の当選値入力手段２２で申告者サブシステム７からの暗号申告データを保持しておき、それによって当選者数を把握することを可能としてシステムである。
【００８１】
この場合、本発明の第５の実施例による当選者判定システムでは、本発明の第４の実施例と同様に、申告者サブシステム７が予想する勝者チーム名を暗号化して管理サブシステム９に申告すると、管理サブシステム９は暗号申告データを受信した後、その暗号申告データに管理サブシステム９の署名を施したものを申告券（サッカーくじ）として発券し、申告者サブシステム７に返送するとともに、申告者サブシステム７からの暗号申告データを当選値入力手段２２に保持しておく。
【００８２】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を保持する申告者サブシステム７は、その申告券を管理サブシステム９に示すと、管理サブシステム９は本申告券に申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定する。当選値と同じであると判定できた場合、本申告券の保持者に配当金を支給する。その際、当選値と同じ申告内容は当選値入力手段２２に保持されているので、当選値と同じ申告内容の数、つまり当選者数を計数することで、当選者に支給する配当金を計算することが可能となる。
【００８３】
上記の本発明の第５の実施例による当選者判定システムを用いることによって、申告券を見ても申告者がどのような申告をしたのかを秘匿することができるだけでなく、管理サブシステム９に対しても当選値でない申告内容を秘匿することができる。
【００８４】
すなわち、申告者サブシステム７は自分が予想する勝者チーム名を本発明を用いて暗号化して送信手段１３から管理サブシステム９に送信する。管理サブシステム９は受信手段２１が暗号申告データを受信すると、発券手段８１によってその暗号申告データに管理サブシステム９の署名を施したものを申告券として発券し、申告者サブシステム７に返送するとともに、申告者サブシステム７からの暗号申告データを当選値入力手段２２に保持しておく。
【００８５】
サッカー試合が開催されて勝者チームが判明した後、勝者チーム名を申告していた申告券を申告券保持手段７１に保持する申告者サブシステム７は、その申告券を申告券送出手段７２から管理サブシステム９に送出する。
【００８６】
管理サブシステム９の判定手段８２は申告者サブシステム７から申告券によって申告された内容が勝利チーム名、すなわち当選値であるかどうかを判定し、判定結果と当選値入力手段２２の保持内容とを当落判定手段９１に供給する。当落判定手段９１は当選値入力手段２２の保持内容から当選者に支給する配当金を計算し、当選者には当選通知と配当金額とを、落選者には落選通知を当落結果として出力する。
【００８７】
図１４は図１３の管理サブシステム９の処理動作を示すフローチャートである。これら図１３及び図１４を参照して本発明の第５の実施例による当選者判定システムの動作について説明する。尚、申告者サブシステム７の処理動作は本発明の第４の実施例と同様なので、その説明については省略する。また、図１４に示す処理は管理サブシステム９が図示せぬ制御メモリに記憶されたプログラムを実行することで実現され、制御メモリとしてはＲＯＭやＩＣメモリ等が使用可能である。
【００８８】
管理サブシステム９の当選値入力手段２２では管理サブシステム９に入力された当選値を復号パラメータ取得手段２３に供給する。復号パラメータ取得手段２３は当選値が入力されると、当選値に依存した復号パラメータを取得し、判定手段８２に供給する（図１４ステップＳ７１）。
【００８９】
また、受信手段２１は各申告者サブシステム７から送付された暗号申告データを受信すると、その暗号申告データを当選値入力手段２２及び発券手段８１に供給する（図１４ステップＳ７３）。当選値入力手段２２はその暗号申告データを保持し（図１４ステップＳ７４）、発券手段８１はその暗号申告データに管理サブシステム９の署名を施したものを申告券データとして申告者サブシステム７に返送する（図１４ステップＳ７５）。
【００９０】
管理サブシステム９では所定の受付時間終了後に（図１４ステップＳ７２）、判定手段８２は申告者サブシステム７からの申告券データを受信すると（図１４ステップＳ７６）、復号パラメータを用いて申告券データを復号化し（図１４ステップＳ７７）、当選値と同じ申告値があるかどうかを判定する（図１４ステップＳ７８）。
【００９１】
判定手段８２は当選値と同じ申告値があれば、その申告券データを送信した申告者サブシステム７すべてを当選者と決定する（図１４ステップＳ７９）。判定手段８２は当選値を申告値として作成した申告券データがなければ、当選者が不在であったと判断し（図１４ステップＳ８０，Ｓ８１）、処理を終了する。この後、当落判定手段９１は当選値入力手段２２の保持内容から当選者に支給する配当金を計算し（図１４ステップＳ８２）、当選者には当選通知と配当金額とを、落選者には落選通知を当落結果として出力する。
【００９２】
このように、申告者サブシステム１，５，７が申告値に依存した暗号パラメータによって暗号化し、管理サブシステム２，３，６，８，９が当選値に依存した復号パラメータによって復号するという基本構成に基づき、当選値と等しい申告者を当選者と選出することができ、かつ当選者以外の申告者の申告データを秘匿することができるとともに、第三者が当落判定を検証することができる。
【００９３】
尚、本発明は上記の第１〜第５の実施例に記載の内容に限定されることはなく、本発明の技術思想の範囲内において、各実施例が適宜変更され得ることは明らかである。
【００９４】
【発明の効果】
以上説明したように本発明によれば、有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、有限個の事象の中から決定された当選値申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムにおいて、申告者サブシステムが、申告値に依存した暗号パラメータを取得し、その取得した暗号パラメータに基づいて暗号処理を行って暗号申告データを生成し、生成した暗号申告データを送信するとともに、管理サブシステムが、申告者サブシステムから送られてきた暗号申告データを予め設定された所定受付時間まで受付け、当選値に対する復号パラメータを取得し、受付けた暗号申告データを復号パラメータに基づいて復号して当選値と同じ申告値が存在するか否かを検索することによって、全ての申告内容を秘匿することができ、当落のみを判定することができるとともに、その当落判定を第三者が検証することができるという効果がある。
【図面の簡単な説明】
【図１】
本発明の第１の実施例による当選者判定システムの構成を示すブロック図である。
【図２】
図１の検索手段の構成を示すブロック図である。
【図３】
図１の申告者サブシステムの処理動作を示すフローチャートである。
【図４】
図１の管理サブシステムの処理動作を示すフローチャートである。
【図５】本発明の第２の実施例による当選者判定システムの構成を示すブロック図である。
【図６】図５の管理サブシステムの処理動作を示すフローチャートである。
【図７】本発明の第３の実施例による当選者判定システムの構成を示すブロック図である。
【図８】図７の申告者サブシステムの処理動作を示すフローチャートである。
【図９】図７の管理サブシステムの処理動作を示すフローチャートである。
【図１０】本発明の第４の実施例による当選者判定システムの構成を示すブロック図である。
【図１１】図１０の申告者サブシステムの処理動作を示すフローチャートである。
【図１２】図１０の管理サブシステムの処理動作を示すフローチャートである。
【図１３】本発明の第５の実施例による当選者判定システムの構成を示すブロック図である。
【図１４】図１３の管理サブシステムの処理動作を示すフローチャートである。
【符号の説明】
１，５，７ 申告者サブシステム
２，３，６，８，９ 管理サブシステム
４ 検証者サブシステム
１１ 暗号パラメータ取得手段
１２ 暗号処理手段
１３ 送信手段
２１ 受信手段
２２ 当選値入力手段
２３ 復号パラメータ取得手段
２４ 検索手段
３１ 公表手段
４１ 検証手段
５１ 封印受信手段
６１ 封印手段
７１ 申告券保持手段
７２ 申告券送出手段
８１ 発券手段
８２ 判定手段
９１ 当落判定手段
Claims (11)
- 有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムであって、
前記申告値に依存した暗号パラメータを取得する暗号パラメータ取得手段と、前記暗号パラメータ取得手段で取得した暗号パラメータに基づいて暗号処理を行って暗号申告データを生成する暗号処理手段と、前記暗号処理手段で生成された暗号申告データを送信する送信手段とを前記申告者サブシステムに有し、
前記送信手段からの暗号申告データを予め設定された所定受付時間まで受付ける受信手段と、前記当選値に対する復号パラメータを取得する復号パラメータ取得手段と、前記受信手段で受付けた暗号申告データを前記復号パラメータ取得手段で取得した復号パラメータを基づいて復号して前記当選値と同じ申告値が存在するか否かを検索する検索手段とを前記管理サブシステムに有することを特徴とする当選者判定システム。 - 前記暗号処理手段は、前記暗号パラメータ取得手段で取得した前記申告値に対応する暗号パラメータを用いて既定値を暗号化し、
前記検索手段は、前記復号パラメータ取得手段で取得した復号パラメータに基づいて前記受信手段が受信した暗号申告データに対して順次復号処理を行う復号処理手段と、前記復号処理手段の処理結果が前記規定値になった時にその申告値が前記当選値と同一であると判断する判断手段とを含むことを特徴とする請求項１記載の当選者判定システム。 - 前記暗号処理手段は、前記申告値に対応した公開鍵で前記既定値を暗号化する処理を含み、
前記復号処理手段は、前記当選値に対応した公開鍵に対応する秘密鍵で前記暗号申告データを復号する処理を含むことを特徴とする請求項２記載の当選者判定システム。 - 前記申告値に対応する復号パラメータの一部分及び復号結果を公表する公表手段を前記管理サブシステムに含むことを特徴とする請求項１から請求項３のいずれか記載の当選者判定システム。
- 前記当選値の正当性を保証する保証情報を申告前に公表する第二の公表手段を前記管理サブシステムに含むことを特徴とする請求項１から請求項４のいずれか記載の当選者判定システム。
- 有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなる当選者判定システムの当選者判定方法であって、
前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けるステップと、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得するステップと、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索するステップとを有することを特徴とする当選者判定方法。 - 前記暗号申告データは、前記申告値に対応する暗号パラメータを用いて既定値を暗号化して生成され、
前記当選値と同じ申告値が存在するか否かを検索するステップは、前記復号パラメータに基づいて前記暗号申告データに対して順次復号処理を行うステップと、その復号処理結果が前記規定値になった時にその申告値が前記当選値と同一であると判断するステップとを含むことを特徴とする請求項６記載の当選者判定方法。 - 前記暗号申告データは、前記申告値に対応した公開鍵で前記既定値を暗号化して生成され、
前記暗号申告データに対して順次復号処理を行うステップは、前記当選値に対応した公開鍵に対応する秘密鍵で前記暗号申告データを復号する処理を含むことを特徴とする請求項７記載の当選者判定方法。 - 前記申告値に対応する復号パラメータの一部分及び復号結果を公表するステップを含むことを特徴とする請求項６から請求項８のいずれか記載の当選者判定方法。
- 前記当選値の正当性を保証する保証情報を申告前に公表するステップを含むことを特徴とする請求項６から請求項９のいずれか記載の当選者判定方法。
- 有限個の事象の中から選択された事象を示す申告値を申告するための申告者サブシステムと、前記有限個の事象の中から決定された当選値を申告した申告者サブシステムを当選者として特定するための管理サブシステムとからなるシステムにおいて当選者判定を行わせるための当選者判定制御プログラムを記録した記録媒体であって、
前記当選者判定制御プログラムは、前記管理サブシステムを構成する各手段に、前記申告者サブシステムにおいて前記申告値に依存した暗号パラメータに基づいて暗号処理を行って生成された暗号申告データを前記管理サブシステムにおいて予め設定された所定受付時間まで受付けさせ、前記有限個の事象の中から決定された当選値に対する復号パラメータを取得させ、受付けた暗号申告データを前記復号パラメータに基づいて復号して前記当選値と同じ申告値が存在するか否かを検索させることを特徴とする当選者判定制御プログラムを記録した記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14577299A JP3546758B2 (ja) | 1999-05-26 | 1999-05-26 | 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 |
| US09/577,662 US6754348B1 (en) | 1999-05-26 | 2000-05-25 | System and method for determining winner |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14577299A JP3546758B2 (ja) | 1999-05-26 | 1999-05-26 | 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000339382A JP2000339382A (ja) | 2000-12-08 |
| JP3546758B2 true JP3546758B2 (ja) | 2004-07-28 |
Family
ID=15392821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14577299A Expired - Fee Related JP3546758B2 (ja) | 1999-05-26 | 1999-05-26 | 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6754348B1 (ja) |
| JP (1) | JP3546758B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7162433B1 (en) * | 2000-10-24 | 2007-01-09 | Opusone Corp. | System and method for interactive contests |
| SE0100202L (sv) * | 2001-01-24 | 2002-07-25 | Fredrik Allard | Röstningssystem |
| US20060167813A1 (en) * | 2003-02-25 | 2006-07-27 | Ali Aydar | Managing digital media rights through missing masters lists |
| JP3990689B2 (ja) * | 2004-07-14 | 2007-10-17 | 株式会社コナミデジタルエンタテインメント | ゲーム装置、ゲーム装置の制御方法及びプログラム |
| US7774760B2 (en) * | 2005-12-23 | 2010-08-10 | Microsoft Corporation | Tracing errors in software |
| KR20120081369A (ko) * | 2011-01-11 | 2012-07-19 | 주식회사 엔씨소프트 | 모바일 플랫폼에서의 투표를 통한 앱 할인 제공 방법 |
| US8727857B2 (en) | 2011-09-30 | 2014-05-20 | Igt | Wager gaming voting leaderboard |
| US8734221B2 (en) | 2011-09-30 | 2014-05-27 | Igt | Wager gaming voting leaderboard |
| US8734220B2 (en) | 2011-09-30 | 2014-05-27 | Igt | Wager gaming voting leaderboard |
| US8734257B2 (en) | 2011-09-30 | 2014-05-27 | Igt | Wager gaming voting leaderboard |
| US8727858B2 (en) | 2011-09-30 | 2014-05-20 | Igt | Wager gaming voting leaderboard |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0522437A (ja) | 1991-07-10 | 1993-01-29 | Nec Corp | 懸賞応募方式 |
| JPH0944717A (ja) | 1995-07-27 | 1997-02-14 | Matsushita Electric Ind Co Ltd | 抽選機能つき家庭電化製品 |
| JP3206474B2 (ja) | 1997-01-27 | 2001-09-10 | 日本電気株式会社 | 電子抽選方法及び電子抽選システム |
| JPH10301491A (ja) | 1997-04-28 | 1998-11-13 | Ibm Japan Ltd | 暗号通信方法とシステム |
| US6030288A (en) * | 1997-09-02 | 2000-02-29 | Quixotic Solutions Inc. | Apparatus and process for verifying honest gaming transactions over a communications network |
| US5954582A (en) * | 1997-12-12 | 1999-09-21 | Zach; Robert W. | Wagering system with improved communication between host computers and remote terminals |
-
1999
- 1999-05-26 JP JP14577299A patent/JP3546758B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-25 US US09/577,662 patent/US6754348B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6754348B1 (en) | 2004-06-22 |
| JP2000339382A (ja) | 2000-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4670857A (en) | Cartridge-controlled system whose use is limited to authorized cartridges | |
| Burdges et al. | Delay encryption | |
| US7502467B2 (en) | System and method for authentication seed distribution | |
| JP4548737B2 (ja) | 署名生成装置及び署名検証装置 | |
| CN100370725C (zh) | 加密方法,解密方法和确认方法 | |
| JP4818264B2 (ja) | リスト署名を生成する方法及びシステム | |
| JP4782343B2 (ja) | “ミドルマン”詐欺に対する可能性を減少すると同時に匿名のユーザを認証する方法 | |
| EP1000481A1 (en) | Initial secret key establishment including facilities for verification of identity | |
| JP3546758B2 (ja) | 当選者判定システム及びその当選者判定方法並びにその制御プログラムを記録した記録媒体 | |
| US20090019282A1 (en) | Anonymous authentication method based on an asymmetic cryptographic algorithm | |
| WO2019110399A1 (en) | Two-party signature device and method | |
| CN110264197A (zh) | 结合事件函数类型和判断条件的收据存储方法和节点 | |
| JPH09233068A (ja) | 電子認証システム | |
| US20090046849A1 (en) | Data integrity and non-repudiation method | |
| JP3626340B2 (ja) | 暗号装置及び暗号鍵生成方法、並びに素数生成装置及び素数生成方法 | |
| JPH11225138A (ja) | 暗号処理装置、暗号処理方法及びその方法を記録した記録媒体 | |
| JP3791169B2 (ja) | 認証装置および方法 | |
| Cerulli et al. | vetkeys: How a blockchain can keep many secrets | |
| CN110086624A (zh) | 数字证书撤销信息验证方法、装置及系统 | |
| Schneier et al. | Remote auditing of software outputs using a trusted coprocessor | |
| JP4598437B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP4452105B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
| JP2002335237A (ja) | 鍵管理装置および鍵管理方法 | |
| JP3275812B2 (ja) | Ｉｄ認証付鍵配送方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JP3889660B2 (ja) | 認証方法及び認証システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040202 |
|
| 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: 20040323 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040405 |
|
| 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: 20080423 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140423 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |