(57)【要約】【課題】スタンプラリーを電子的に実現する場合において、景品データの受け取りに関する処理量を軽減することができるスタンプラリーシステム、スタンプラリー管理装置、スタンプ発行端末、スタンプラリー参加端末及びスタンプラリー実施方法提供する。【解決手段】参加端末３０は、しきい値暗号方式にしたがって暗号化した暗号文であるスタンプ用紙データをスタンプ発行端末に送信することによって、景品データの取得に必要となるスタンプデータの発行をスタンプ発行端末に要求するスタンプ発行要求部３３と、スタンプ発行端末から取得した複数のスタンプデータを用い、しきい値暗号方式にしたがって平文に復号することによって、景品データを取得する復号部３５とを備える【選択図】図３
2009093469.tif 000002
【特許請求の範囲】
【請求項１】
電子的なスタンプラリーの実施を管理するスタンプラリー管理装置と、
通信ネットワークを介して前記スタンプラリー管理装置に接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末と、
前記スタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末と
を備えるスタンプラリーシステムであって、
前記スタンプラリー管理装置は、
しきい値暗号方式における平文を前記スタンプラリー参加端末に提供される前記景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文を生成する暗号化部と、
前記暗号化部によって生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供する用紙データ提供部と
を備え、
前記スタンプ発行端末は、
前記スタンプラリー参加端末から取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報を生成する部分復号情報生成部と、
前記部分復号情報生成部によって生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するスタンプデータ提供部と
を備え、
前記スタンプラリー参加端末は、
前記スタンプ用紙データを前記スタンプ発行端末に送信することによって、前記スタンプデータの発行を前記スタンプ発行端末に要求するスタンプ発行要求部と、
前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得する復号部と
を備えるスタンプラリーシステム。
【請求項２】
通信ネットワークを介して電子的なスタンプラリーの実施を管理するスタンプラリー管理装置であって、
しきい値暗号方式における平文を前記スタンプラリー参加端末に提供される景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文を生成する暗号化部と、
前記暗号化部によって生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供する用紙データ提供部と
を備えるスタンプラリー管理装置。
【請求項３】
前記スタンプラリー参加端末を識別する端末識別情報と、前記スタンプ用紙データの前記スタンプラリー参加端末への提供履歴とを対応付けて記憶する用紙提供履歴記憶部をさらに備え、
前記用紙データ提供部は、前記スタンプラリー参加端末への前記スタンプ用紙データの提供履歴に基づいて前記スタンプ用紙データを前記スタンプラリー参加端末に提供する請求項２に記載のスタンプラリー管理装置。
【請求項４】
前記景品データとの引き替えが可能な景品があることを示す景品実在情報を前記通信ネットワークに向けて送信する景品引換管理部をさらに備える請求項２に記載のスタンプラリー管理装置。
【請求項５】
前記スタンプラリー参加端末を識別する端末識別情報と、前記景品データに基づいて景品との引き替えがされたか否かを示す景品授受情報とを対応付けて記憶する景品提供履歴記憶部を備え、
前記景品引換管理部は、
前記景品提供履歴記憶部を参照して景品の提供履歴を確認する機能と、
前記端末識別情報に基づいて電子的な景品を前記スタンプラリー参加端末に対して送信したこと、もしくは前記端末識別情報に基づいて電子的な景品を前記スタンプラリー参加端末に対して、または前記端末識別情報に基づいて実在する景品を前記スタンプラリー参加端末の所有者に対して渡したことに基づいて、前記景品を既に渡したことを示すデータに前記景品授受情報の内容を書き換え、書き換え後のデータを前記景品提供履歴記憶部に記憶する機能と
を有する請求項４に記載のスタンプラリー管理装置。
【請求項６】
電子的なスタンプラリーへの参加に用いられるスタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末であって、
しきい値暗号方式にしたがって暗号化した暗号文であるスタンプ用紙データを前記スタンプラリー参加端末から取得し、取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報を生成する部分復号情報生成部と、
前記部分復号情報生成部によって生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するスタンプデータ提供部と
を備えるスタンプ発行端末。
【請求項７】
電子的なスタンプラリーの実施を管理するスタンプラリー管理装置に対して、通信ネットワークを介して接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末であって、
しきい値暗号方式にしたがって暗号化した暗号文であるスタンプ用紙データをスタンプ発行端末に送信することによって、景品データの取得に必要となるスタンプデータの発行を前記スタンプ発行端末に要求するスタンプ発行要求部と、
前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得する復号部と
を備えるスタンプラリー参加端末。
【請求項８】
電子的なスタンプラリーの実施を管理するスタンプラリー管理装置と、
通信ネットワークを介して前記スタンプラリー管理装置に接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末と、
前記スタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末と
を用いたスタンプラリー実施方法であって、
前記スタンプラリー管理装置が、しきい値暗号方式における平文を前記スタンプラリー参加端末に提供される前記景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文を生成するステップと、
前記スタンプラリー管理装置が、生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供するステップと、
前記スタンプ発行端末が、前記スタンプラリー参加端末から取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報を生成するステップと、
前記スタンプ発行端末が、生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するステップと、
前記スタンプラリー参加端末が、前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得するステップと
を備えるスタンプラリー実施方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子的なスタンプラリーの実施に用いられるスタンプラリーシステム、スタンプラリー管理装置、スタンプ発行端末、スタンプラリー参加端末及びスタンプラリー実施方法に関する。
【背景技術】
【０００２】
従来、所定の場所に設けられたスタンプをスタンプ帳に押印し、スタンプ帳に押印されたスタンプの数に応じて景品などを受け取ることができるスタンプラリーが広く利用されてきた。
【０００３】
近年、移動体通信の発展に伴い、従来のスタンプラリーを電子的に実施するスタンプラリーシステムが提案されている（例えば、特許文献１）。具体的には、スタンプラリーの参加者は、携帯電話端末（スタンプラリー参加端末）を用いて、所定の場所に設置されている二次元コード（ＱＲコード）を取得する。当該参加者は、取得した所定数の二次元コードを示す情報を携帯電話端末から管理サーバ（スタンプラリー管理装置）に送信すると、景品データ（例えば、電子クーポン券）を受け取ることができる。
【特許文献１】特開２００４−８６４９５号公報（第１１−１３頁、第５図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来のスタンプラリーシステムには、次のような問題があった。すなわち、スタンプラリーの参加者は、携帯電話端末を用いて管理サーバにアクセスし、景品データを取得しなければならない。このため、携帯電話端末から管理サーバへのアクセスの集中及び携帯電話端末と管理サーバとのトラフィックの増大によって、景品データを円滑に受け取ることができないといった問題があった。
【０００５】
また、携帯電話端末は、規定個数のスタンプ（二次元コード）を集めた後、スタンプを景品データに引き換えるために管理サーバと通信を行う必要がある。しかしながら、最後のスタンプを集めた地点が通信圏外の場合、携帯電話端末は、通信圏内に復帰するまで景品データを受け取れないという問題があった。
【０００６】
そこで、本発明は、このような状況に鑑みてなされたものであり、スタンプラリーを電子的に実現する場合において、より円滑に景品データを受け取ることができるスタンプラリーシステム、スタンプラリー管理装置、スタンプ発行端末、スタンプラリー参加端末及びスタンプラリー実施方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した問題を解決するため、本発明は、次のような特徴を有している。まず、本発明の第１の特徴は、電子的なスタンプラリーの実施を管理するスタンプラリー管理装置（スタンプラリー管理装置２０）と、通信ネットワーク（通信ネットワーク１０）を介して前記スタンプラリー管理装置に接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末（参加端末３０）と、前記スタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末（スタンプ発行端末４０ａ〜４０ｎ）とを備えるスタンプラリーシステム（スタンプラリーシステム１）であって、前記スタンプラリー管理装置は、しきい値暗号方式における平文（平文m）を前記スタンプラリー参加端末に提供される前記景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文（暗号文c）を生成する暗号化部（暗号化部２５）と、前記暗号化部によって生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供する用紙データ提供部（送受信部２１及び暗号化部２５）とを備え、前記スタンプ発行端末は、前記スタンプラリー参加端末から取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報（部分復号情報δ）を生成する前記部分復号情報生成部（部分復号情報生成部４５）と、前記部分復号情報生成部によって生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するスタンプデータ提供部（送受信部４１及び部分復号情報生成部４５）とを備え、前記スタンプラリー参加端末は、前記スタンプ用紙データを前記スタンプ発行端末に送信することによって、前記スタンプデータの発行を前記スタンプ発行端末に要求するスタンプ発行要求部（スタンプ発行要求部３３）と、前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得する復号部（復号部３５）とを備えることを要旨とする。
【０００８】
このようなスタンプラリーシステムによれば、スタンプラリー参加端末は、スタンプラリー管理装置など、外部の装置にアクセスすることなく、景品データを取得することができる。すなわち、このようなスタンプラリーシステムによれば、スタンプラリーを電子的に実現する場合において、より円滑に景品データを受け取ることができる。
【０００９】
本発明の第２の特徴は、通信ネットワークを介して電子的なスタンプラリーの実施を管理するスタンプラリー管理装置であって、しきい値暗号方式における平文を前記スタンプラリー参加端末に提供される景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文を生成する暗号化部と、前記暗号化部によって生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供する用紙データ提供部とを備えることを要旨とする。
【００１０】
本発明の第３の特徴は、本発明の第２の特徴に係り、前記スタンプラリー参加端末を識別する端末識別情報と、前記スタンプ用紙データの前記スタンプラリー参加端末への提供履歴とを対応付けて記憶する用紙提供履歴記憶部（記憶部２９）をさらに備え、前記用紙データ提供部は、前記スタンプラリー参加端末への前記スタンプ用紙データの提供履歴に基づいて前記スタンプ用紙データを前記スタンプラリー参加端末に提供することを要旨とする。
【００１１】
本発明の第４の特徴は、本発明の第２の特徴に係り、前記景品データとの引き替えが可能な景品があることを示す景品実在情報を前記通信ネットワークに向けて送信する景品引換管理部（送受信部２１及び景品引換管理部２７）をさらに備えることを要旨とする。
【００１２】
本発明の第５の特徴は、本発明の第４の特徴に係り、前記スタンプラリー参加端末を識別する端末識別情報と、前記景品データに基づいて景品との引き替えがされたか否かを示す景品授受情報とを対応付けて記憶する景品提供履歴記憶部（記憶部２９）を備え、前記景品引換管理部は、前記景品提供履歴記憶部を参照して景品の提供履歴を確認する機能と、前記端末識別情報に基づいて電子的な景品を前記スタンプラリー参加端末に対して送信したこと、もしくは前記端末識別情報に基づいて電子的な景品を前記スタンプラリー参加端末に対して、または前記端末識別情報に基づいて実在する景品を前記スタンプラリー参加端末の所有者に対して渡したことに基づいて、前記景品を既に渡したことを示すデータに前記景品授受情報の内容を書き換え、書き換え後のデータを前記景品提供履歴記憶部に記憶する機能とを有することを要旨とする。
【００１３】
本発明の第６の特徴は、電子的なスタンプラリーへの参加に用いられるスタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末であって、しきい値暗号方式にしたがって暗号化した暗号文であるスタンプ用紙データを前記スタンプラリー参加端末から取得し、取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報を生成する部分復号情報生成部と、前記部分復号情報生成部によって生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するスタンプデータ提供部とを備えることを要旨とする。
【００１４】
本発明の第７の特徴は、電子的なスタンプラリーの実施を管理するスタンプラリー管理装置に対して、通信ネットワークを介して接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末であって、しきい値暗号方式にしたがって暗号化した暗号文であるスタンプ用紙データをスタンプ発行端末に送信することによって、景品データの取得に必要となるスタンプデータの発行を前記スタンプ発行端末に要求するスタンプ発行要求部と、前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得する復号部とを備えることを要旨とする。
【００１５】
本発明の第８の特徴は、電子的なスタンプラリーの実施を管理するスタンプラリー管理装置と、通信ネットワークを介して前記スタンプラリー管理装置に接続でき、前記スタンプラリーへの参加に用いられるスタンプラリー参加端末と、前記スタンプラリー参加端末からの要求に基づいて前記スタンプラリー参加端末に対して、景品データの取得に必要となるスタンプデータを送信するスタンプ発行端末とを用いたスタンプラリー実施方法であって、前記スタンプラリー管理装置が、しきい値暗号方式における平文を前記スタンプラリー参加端末に提供される前記景品データとして用い、前記景品データを前記しきい値暗号方式にしたがって暗号化した暗号文を生成するステップと、前記スタンプラリー管理装置が、生成された前記暗号文をスタンプ用紙データとして前記スタンプラリー参加端末に提供するステップと、前記スタンプ発行端末が、前記スタンプラリー参加端末から取得した前記スタンプ用紙データを用いて、前記しきい値暗号方式にしたがった部分復号情報を生成するステップと、前記スタンプ発行端末が、生成された前記部分復号情報を前記スタンプデータとして前記スタンプラリー参加端末に提供するステップと、前記スタンプラリー参加端末が、前記スタンプ発行端末から取得した複数の前記スタンプデータを用い、前記しきい値暗号方式にしたがって前記平文に復号することによって、前記景品データを取得するステップとを備えることを要旨とする。
【発明の効果】
【００１６】
本発明の特徴によれば、スタンプラリーを電子的に実現する場合において、景品データの受け取りに関する処理量を軽減することができるスタンプラリーシステム、スタンプラリー管理装置、スタンプ発行端末、スタンプラリー参加端末及びスタンプラリー実施方法提供することができる。
【発明を実施するための最良の形態】
【００１７】
次に、本発明の実施形態について説明する。なお、以下の図面の記載において、同一または類似の部分には、同一または類似の符号を付している。ただし、図面は模式的なものであり、各寸法の比率などは現実のものとは異なることに留意すべきである。
【００１８】
したがって、具体的な寸法などは以下の説明を参酌して判断すべきものである。また、図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることは勿論である。
【００１９】
（スタンプラリーシステムの全体概略構成）
図１は、本実施形態に係るスタンプラリーシステム１の全体概略構成図である。スタンプラリーシステム１は、電子的なスタンプラリー、すなわち、従来のスタンプラリーを電子的に実施する。
【００２０】
スタンプラリーシステム１には、スタンプラリー管理装置２０、参加端末３０及びスタンプ発行端末４０ａ〜４０ｎが含まれる。また、本実施形態では、スタンプラリーシステム１には、引換管理端末５０が含まれる。
【００２１】
スタンプラリー管理装置２０、スタンプ発行端末４０ａ〜４０ｎ及び引換管理端末５０は、通信ネットワーク１０に接続される。また、参加端末３０は、無線基地局１１を介して通信ネットワーク１０に接続される。
【００２２】
スタンプラリーシステム１では、電子的なスタンプラリーを実施するため、公開鍵暗号方式における復号鍵を複数の分散鍵に分散し、当該分散鍵を有する複数の装置（スタンプ発行端末４０ａ〜４０ｎ）を用いなければ平文mを復元できないようにした、いわゆる“しきい値暗号方式”にしたがった処理が実行される。
【００２３】
スタンプラリー管理装置２０は、電子的なスタンプラリーの実施を管理する。具体的には、スタンプラリー管理装置２０は、しきい値暗号方式における平文mを景品データとして用い、当該景品データをしきい値暗号方式にしたがって暗号化した暗号文cの生成などを実行する。景品データは、スタンプラリーの参加者（参加端末）に対して景品として提供される電子データ（例えば、電子クーポン券）である。
【００２４】
また、スタンプラリー管理装置２０は、引換管理端末５０と通信を実行し、景品データと、実物の景品との引き換えなどに関する情報を送受することができる。
【００２５】
参加端末３０は、電子的なスタンプラリーに参加する参加者が利用する端末（スタンプラリー参加端末）である。本実施形態では、参加端末３０として、無線通信端末が用いられる。
【００２６】
スタンプ発行端末４０ａ〜４０ｎは、店舗など、スタンプラリーのチェックポイントに設置される。スタンプ発行端末４０ａ〜４０ｎは、参加端末３０からの要求に基づいて、参加端末３０に対して、景品データの取得に必要となるスタンプデータを送信する。
【００２７】
引換管理端末５０は、参加端末３０が取得した景品データ（電子クーポン券）と、実物の景品との引き換えの管理を実行する。
【００２８】
（スタンプラリーシステムの機能ブロック構成）
次に、スタンプラリーシステム１の機能ブロック構成について説明する。具体的には、スタンプラリー管理装置２０、参加端末３０、スタンプ発行端末４０ａ及び引換管理端末５０の機能ブロック構成について説明する。なお、本実施形態では、位数qの群Gにおいて演算を実行するものとする。
【００２９】
また、本実施形態では、素数p（p-1はqを割り切る）に対して、Zp-1の部分群G（位数q）における利用方法を例として説明するが、楕円曲線上でも同様の演算を実行することができる。さらに、群Gの生成元の一つをg1と定義する。また、特にただし書きがない場合、演算は、mod pにより実行されるものとする。
【００３０】
（１）スタンプラリー管理装置２０
図２は、スタンプラリー管理装置２０の機能ブロック図である。図２に示すように、スタンプラリー管理装置２０は、送受信部２１、鍵生成部２３、暗号化部２５、景品引換管理部２７及び記憶部２９を備える。
【００３１】
送受信部２１は、通信ネットワーク１０と接続するための通信インタフェースによって構成される。
【００３２】
鍵生成部２３は、公開情報pkや分散鍵skなどを生成する。具体的には、鍵生成部２３は、定義域｛0, q-1｝の範囲内において、一様な確率で値を一つ選択し、選択した値（乱数x）を秘密情報xとする。
【００３３】
鍵生成部２３は、（１式）を用いて、公開鍵（h）を生成する。
【数１】
2009093469.tif 000003
【００３４】
また、鍵生成部２３は、所定の方式（例えば、Shamir法）に基づいて、分散鍵skを生成する。具体的には、鍵生成部２３は、秘密情報xを複数（n個）に分散し、複数（n個）の分散鍵sk1,…, ski,…, sknを生成する。
【００３５】
より具体的には、鍵生成部２３は、0<i<tに対して、ai∈UZLと定義するとともに、a0=xと定義する。なお、“ＺX”とは、０以上X未満の整数の集合（ZX=Z/XZ）を表す。また、“X∈UG”は、Gから一様な確率で要素Xを選択することを示す。
【００３６】
鍵生成部２３は、（２式）及び（３式）を用いて、分散鍵sk1,…, ski,…, sknを生成する。
【数２】
2009093469.tif 000004
【数３】
2009093469.tif 000005
【００３７】
暗号化部２５は、しきい値暗号方式における平文mを参加端末３０に提供される景品データとして用いる。暗号化部２５は、当該景品データをしきい値暗号方式にしたがって暗号化した暗号文cを生成する。
【００３８】
具体的には、暗号化部２５は、（４式）及び（５式）を用いて演算を実行し、暗号文cを生成する。
【数４】
2009093469.tif 000006
【数５】
2009093469.tif 000007
【００３９】
ここで、Hは、ハッシュ関数（例えば、SHA-1）を示す。また、*は、排他的論理和を示す。
【００４０】
暗号化部２５は、生成した暗号文cをスタンプ用紙データとして参加端末３０に提供する。本実施形態では、送受信部２１と暗号化部２５とによって、用紙データ提供部が構成される。
【００４１】
また、暗号化部２５は、記憶部２９に記憶されているスタンプ用紙データの提供履歴に基づいてスタンプ用紙データを提供することができる。具体的には、暗号化部２５は、参加端末３０へのスタンプ用紙データの提供履歴（図８参照）に基づいて当該スタンプ用紙データを参加端末３０に提供するか否かを判定することができる。
【００４２】
景品引換管理部２７は、参加端末３０が取得した景品データと、実物の景品との引き換えの管理を実行する。
【００４３】
具体的には、景品引換管理部２７は、通信ネットワーク１０を介して参加端末３０を識別する端末識別情報を取得する。本実施形態では、送受信部２１と景品引換管理部２７とによって、端末識別情報取得部が構成される。
【００４４】
景品引換管理部２７は、引き換え可能な景品があることを示す景品実在情報を通信ネットワーク１０に向けて、具体的には、引換管理端末５０に送信する。
【００４５】
景品引換管理部２７は、記憶部２９を参照して景品の提供履歴を確認する機能と、端末識別情報に基づいて電子的な景品を参加端末３０に対して送信したこと、もしくは端末識別情報に基づいて電子的な景品を参加端末３０に対して、または端末識別情報に基づいて実在する景品を参加端末３０の所有者に対して渡したことに基づいて、景品を既に渡したことを示すデータに景品授受情報の内容を書き換え、書き換え後のデータを前記景品提供履歴記憶部に記憶する機能とを有する。
【００４６】
具体的には、景品引換管理部２７は、景品を既に渡したことを示すデータに景品授受情報の内容を書き換え、書き換え後のデータを記憶部２９に記憶する。
【００４７】
記憶部２９は、参加端末３０を識別する端末識別情報、スタンプ用紙データの参加端末３０への提供履歴、及び景品授受情報などを記憶する。
【００４８】
具体的には、記憶部２９は、図８に示す管理テーブルＴＢを記憶する。図８に示すように、管理テーブルＴＢでは、スタンプラリーに参加するスタンプラリー参加端末を識別する端末識別情報と、スタンプ用紙データの当該スタンプラリー参加端末への提供履歴とが対応付けて記憶される。本実施形態において、記憶部２９は、用紙提供履歴記憶部を構成する。
【００４９】
また、管理テーブルＴＢでは、端末識別情報と、景品データに基づいて景品との引き替えがされたか否かを示す景品授受情報とが対応付けて記憶される。本実施形態において、記憶部２９は、景品提供履歴記憶部を構成する。
【００５０】
また、記憶部２９には、鍵生成部２３によって生成された公開情報pkや分散鍵skが記憶される。
【００５１】
（２）参加端末３０
図３は、参加端末３０の機能ブロック図である。図３に示すように、参加端末３０は、送受信部３１、スタンプ発行要求部３３、復号部３５、位置情報取得部３７及び記憶部３９を備える。
【００５２】
送受信部３１は、無線基地局１１と接続するための通信インタフェースによって構成される。
【００５３】
スタンプ発行要求部３３は、スタンプ発行端末４０ａ（〜４０ｎ）に対して、参加端末３０がスタンプ発行端末４０ａの設置場所（チェックポイント）に到来したことを証明するために用いられるスタンプデータ（部分復号情報δ）の発行を要求する。
【００５４】
具体的には、スタンプ発行要求部３３は、スタンプ用紙データ、つまり、暗号文cをスタンプ発行端末４０ａに送信することによって、スタンプデータの発行をスタンプ発行端末４０ａに要求する。なお、スタンプ発行要求部３３は、スタンプ用紙データの送信に加え、位置情報取得部３７が取得した参加端末３０の現在位置を示す位置情報を送信することができる。
【００５５】
復号部３５は、スタンプ発行端末４０ａ〜４０ｎから取得した複数のスタンプデータ（部分復号情報δ（δ1〜δn））を用い、しきい値暗号方式にしたがって平文mに復号する。
【００５６】
具体的には、復号部３５は、スタンプ発行端末４０ａ〜４０ｎから取得した部分復号情報δ（δ1〜δn）を結合し、平文mを復元する。具体的には、復号部３５は、（６式）及び（７式）を用いて平文mを復元する。
【数６】
2009093469.tif 000008
【数７】
2009093469.tif 000009
【００５７】
復号部３５は、平文mを復元することによって、景品データを取得する。景品データは、記憶部３９に記憶される。
【００５８】
位置情報取得部３７は、参加端末３０の現在位置を示す位置情報（例えば、経度・緯度）を取得する。本実施形態では、位置情報取得部３７は、ＧＰＳ受信機を有し、ＧＰＳから受信した信号に基づいて、参加端末３０の現在位置の緯度・経度を取得する。
【００５９】
記憶部３９は、復号部３５によって復号された平文m、つまり、景品データなどを記憶する。
【００６０】
（３）スタンプ発行端末４０ａ
図４は、スタンプ発行端末４０ａの機能ブロック図である。なお、スタンプ発行端末４０ｂ〜４０ｎも同様の機能ブロックを有する。図４に示すように、スタンプ発行端末４０ａは、送受信部４１、位置情報照合部４３及び部分復号情報生成部４５を備える。
【００６１】
送受信部４１は、通信ネットワーク１０と接続するための通信インタフェースによって構成される。
【００６２】
位置情報照合部４３は、スタンプ発行端末４０ａの設置場所の位置（緯度・経度）と、参加端末３０から送信された位置情報とを照合する。すなわち、位置情報照合部４３は、スタンプ発行端末４０ａの設置場所の位置と、参加端末３０との位置とが所定の範囲内か否か、具体的には、参加端末３０がスタンプ発行端末４０ａの近傍に位置するか否かを判定する。
【００６３】
部分復号情報生成部４５は、参加端末３０から取得したスタンプ用紙データ（暗号文c）を用いて、しきい値暗号方式にしたがった部分復号情報δを生成する。具体的には、部分復号情報生成部４５は、（８式）を用いて部分復号情報δ（δi）を生成する。
【数８】
2009093469.tif 000010
【００６４】
ここで、u1は、（９式）によって求められる。
【数９】
2009093469.tif 000011
【００６５】
部分復号情報生成部４５は、生成した部分復号情報δをスタンプデータとして参加端末３０に提供する。本実施形態では、送受信部４１と部分復号情報生成部４５とによって、スタンプデータ提供部が構成される。
【００６６】
（４）引換管理端末５０
図５は、引換管理端末５０の機能ブロック図である。図５に示すように、引換管理端末５０は、送受信部５１、景品引換管理部５３及び記憶部５５を備える。
【００６７】
送受信部５１は、通信ネットワーク１０と接続するための通信インタフェースによって構成される。
【００６８】
景品引換管理部５３は、参加端末３０が取得した景品データと、実物の景品との引き換えの管理を実行する。
【００６９】
具体的には、景品引換管理部５３は、スタンプラリー管理装置２０に対して、参加端末３０が景品データと対応付けられているか否かを問い合わせる。また、景品引換管理部５３は、当該問い合わせに対してスタンプラリー管理装置２０から送信される景品情報を受信する。
【００７０】
景品引換管理部５３は、景品情報を受信した場合、参加端末３０に景品を提供可能なことを引換管理端末５０のユーザなどに通知する。
【００７１】
記憶部５５は、スタンプラリーへの参加者（参加端末）に対する景品の引き換え履歴などを記憶する。
【００７２】
（スタンプラリーシステムの動作）
次に、スタンプラリーシステム１の動作について説明する。具体的には、（１）スタンプ用紙データ（暗号文c）の発行動作、及び（２）景品データ（平文m）の取得動作について説明する。
【００７３】
（１）スタンプ用紙データ（暗号文c）の発行動作
図６は、スタンプ用紙データ（暗号文c）の発行動作フローを示す。図６に示すように、ステップＳ１０において、参加端末３０は、参加端末３０のＩＤ（例えば、図８に示す“ａａａ”）をスタンプラリー管理装置２０に送信する。
【００７４】
ステップＳ２０において、スタンプラリー管理装置２０は、受信した参加端末３０のＩＤがあるか否か、具体的には、記憶部２９に記憶されている管理テーブルＴＢ（図８参照）に含まれているか否かを判定する。
【００７５】
参加端末３０のＩＤがない場合（ステップＳ２０のＮＯ）、ステップＳ３０において、スタンプラリー管理装置２０は、参加端末３０のＩＤを管理テーブルＴＢに登録する。
【００７６】
参加端末３０のＩＤがある場合（ステップＳ２０のＹＥＳ）、または参加端末３０のＩＤを管理テーブルＴＢに登録後、ステップＳ４０において、スタンプラリー管理装置２０は、景品データを暗号化する。
【００７７】
具体的には、スタンプラリー管理装置２０は、しきい値暗号方式における平文mを参加端末３０に提供される景品データとして用いる。スタンプラリー管理装置２０は、当該景品データをしきい値暗号方式にしたがって暗号化した暗号文cを生成する。
【００７８】
ステップＳ５０において、スタンプラリー管理装置２０は、生成した暗号文cをスタンプ用紙データとして参加端末３０に送信する。また、スタンプラリー管理装置２０は、スタンプ用紙データの提供履歴（例えば、図８に示す“２００７／０２／０１ １０：００”）を管理テーブルＴＢに登録する。
【００７９】
（２）景品データ（平文m）の取得動作
図７は、景品データ（平文m）の発行動作フローを示す。図７に示すように、ステップＳ１１０において、参加端末３０は、スタンプ用紙データ（暗号文c）をスタンプ発行端末４０ａに送信する。
【００８０】
ステップＳ１２０において、スタンプ発行端末４０ａは、参加端末３０から受信したスタンプ用紙データを用いて、部分復号情報δを生成する。
【００８１】
ステップＳ１３０において、スタンプ発行端末４０ａは、生成した部分復号情報δをスタンプデータとして参加端末３０に送信する。
【００８２】
ステップＳ１４０〜Ｓ１６０において、参加端末３０は、上述したステップＳ１１０〜Ｓ１３０の処理をスタンプ発行端末４０ｂと繰り返す。また、ステップＳ１１７０〜Ｓ１９０において、参加端末３０は、上述したステップＳ１１０〜Ｓ１３０の処理をスタンプ発行端末４０ｎと繰り返す。なお、ステップＳ１１０〜Ｓ１３０の処理の繰り返し回数、つまり、部分復号情報δの数は、スタンプラリーの規模によって適宜調整すればよい。
【００８３】
ステップＳ２００において、参加端末３０は、スタンプ発行端末４０ａ〜４０ｎから収集したスタンプデータ（部分復号情報δ）を用いて、暗号文cを復号する。具体的には、参加端末３０は、スタンプ発行端末４０ａ〜４０ｎから取得した部分復号情報δ（δ1〜δn）を結合し、平文mを復元する。
【００８４】
ステップＳ２１０において、参加端末３０は、平文mを復元することによって、景品データを取得する。
【００８５】
なお、参加端末３０は、景品データを取得後、スタンプラリー管理装置２０に対して、景品データを取得したことを通知してもよい。スタンプラリー管理装置２０は、当該通知に基づいて、景品実在情報を引換管理端末５０に送信する。さらに、スタンプラリー管理装置２０は、景品を既に渡したことを示すデータに景品授受情報（例えば、図８に示す“未了”）の内容を書き換え、書き換え後のデータを管理テーブルＴＢに登録する。
【００８６】
（作用・効果）
スタンプラリーシステム１によれば、参加端末３０は、スタンプラリー管理装置２０など、外部の装置にアクセスすることなく、景品データ（平文m）を取得することができる。すなわち、スタンプラリーシステム１によれば、スタンプラリーを電子的に実現する場合において、より円滑に景品データを受け取ることができる。
【００８７】
本実施形態では、スタンプラリー管理装置２０に記憶された管理テーブルＴＢを用いて、スタンプラリーへの参加端末ごとに景品データの状態を管理することができる。このため、参加端末ごとに景品データと、実物の景品との引き換えの管理を実行することができる。
【００８８】
（その他の実施形態）
上述したように、本発明の一実施形態を通じて本発明の内容を開示したが、この開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態が明らかとなろう。
【００８９】
例えば、上述した本発明の実施形態では、参加端末３０として、無線通信端末が用いられていたが、スタンプラリーへの参加端末は、無線通信端末でなく、有線によって通信ネットワーク１０に接続する端末であってもよい。
【００９０】
上述した実施形態では、スタンプ発行端末４０ａ〜４０ｎは、店舗など、スタンプラリーのチェックポイントに設置されていたが、スタンプ発行端末４０ａ〜４０ｎは、必ずしも当該チェックポイントに設置されていなくても構わない。例えば、スタンプ発行端末４０ａ〜４０ｎは、スタンプラリー管理装置２０と同じ場所（サーバルームなど）に設置してもよい。
【００９１】
或いは、参加端末３０は、通信ネットワーク１０を介さずに、所定の近距離無線通信（例えば、赤外線通信）またはＩＣカード（例えば、非接触型ＩＣカード）を用いて、参加端末３０がスタンプラリーのチェックポイントに設置されたスタンプ発行端末４０ａ〜４０ｎに要求情報を送信し、スタンプデータを取得するようにしてもよい。
【００９２】
上述した実施形態では、スタンプラリーシステム１に引換管理端末５０が含まれていたが、引換管理端末５０は、必ずしもスタンプラリーシステム１に含まれていなくても構わない。
【００９３】
このように、本発明は、ここでは記載していない様々な実施の形態などを含むことは勿論である。したがって、本発明の技術的範囲は、上述の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【００９４】
【図１】本発明の実施形態に係るスタンプラリーシステムの全体概略構成図である。
【図２】本発明の実施形態に係るスタンプラリー管理装置の機能ブロック図である。
【図３】本発明の実施形態に係るスタンプラリー参加端末の機能ブロック図である。
【図４】本発明の実施形態に係るスタンプ発行端末の機能ブロック図である。
【図５】本発明の実施形態に係る引換管理端末の機能ブロック図である。
【図６】本発明の実施形態に係るスタンプラリーシステムの動作フローを示す図である。
【図７】本発明の実施形態に係るスタンプラリーシステムの動作フローを示す図である。
【図８】本発明の実施形態に係るスタンプラリーシステムにおいて用いられる管理テーブルの一例を示す図である。
【符号の説明】
【００９５】
１…スタンプラリーシステム、１０…通信ネットワーク、１１…無線基地局、２０…スタンプラリー管理装置、２１…送受信部、２３…鍵生成部、２５…暗号化部、２９…記憶部、２７…景品引換管理部、３０…参加端末、３１…送受信部、３３…スタンプ発行要求部、３５…復号部、３７…位置情報取得部、３９…記憶部、４０ａ〜４０ｎ…スタンプ発行端末、４１…送受信部、４３…位置情報照合部、４５…部分復号情報生成部、５０…引換管理端末、５１…送受信部、５３…景品引換管理部、５５…記憶部、ＴＢ…管理テーブル
【図１】
2009093469.tif 000012
【図２】
2009093469.tif 000013
【図３】
2009093469.tif 000014
【図４】
2009093469.tif 000015
【図５】
2009093469.tif 000016
【図６】
2009093469.tif 000017
【図７】
2009093469.tif 000018
【図８】
2009093469.tif 000019