(57)【要約】【課題】過去の利用に対する非結合性を必要により無くすことができ、非結合性に基づく不都合を解消する。【解決手段】購入者装置３０及び販売店装置２０がそれぞれ「注文ＩＤを含む匿名注文情報」及び「パスワード」を互いに関連付けて記憶しておき、必要により購入者が購入者装置３０から注文ＩＤ及びパスワードを含む要求を販売店装置２０に送信し、販売店装置２０がこの要求に含まれる注文ＩＤ及びパスワードを検証する構成により、過去の利用に対する非結合性を必要により無くすことができる。従って、非結合性に基づく不都合を解消できる。【選択図】図１
2008028983.tif 000002
【特許請求の範囲】
【請求項１】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、
前記販売店装置のコンピュータを、
過去に購入者装置から受けた「注文ＩＤ及びグループ署名を含む匿名注文情報」と、この匿名注文情報に対応して発行されたパスワードとを当該販売店装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、
購入者装置から前記注文ＩＤ及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報に対応してパスワードを発行し、当該今回の匿名注文情報及びパスワードを前記記憶装置に保存するパスワード発行手段、
前記発行されたパスワードを前記購入者装置に送信するパスワード送信手段、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段、
購入者装置から過去の注文ＩＤ及びパスワードを含む要求を受けると、当該注文ＩＤ及びパスワードを前記記憶装置を参照して検証するパスワード検証手段、
前記注文ＩＤ及びパスワードの検証結果が正当のとき、前記要求を受付ける要求受付手段、
として機能させるための匿名注文用プログラム。
【請求項２】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、
前記購入者装置のコンピュータを、
過去の匿名注文情報及びパスワードを当該購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、
この送信に応じて前記販売店装置から受けたパスワードを今回の匿名注文情報に互いに関連付けて前記記憶装置に書き込むパスワード書込手段、
前記購入者の操作により、前記記憶装置内の注文ＩＤ及びパスワードを含む要求を生成する要求生成手段、
得られた要求を前記販売店装置に送信する要求送信手段、
として機能させるための匿名注文用プログラム。
【請求項３】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、
前記販売店装置のコンピュータを、
過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を前記販売店装置のコンピュータの記憶装置に記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、
購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段、
購入者装置から「過去の注文ＩＤ」及び「この注文ＩＤに対応する購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報」を含む要求を受けると、当該注文ＩＤに関連する購入者同一性検証用情報を前記記憶装置から検索する検索手段、
前記検索された購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、
として機能させるための匿名注文用プログラム。
【請求項４】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、
前記購入者装置のコンピュータを、
過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「前記購入者同一性証明用秘密情報」とを前記購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、
前記購入者の操作により、過去の注文ＩＤに関連する購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段、
前記注文ＩＤに対応する前記購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、
前記購入者の操作により、前記注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、
得られた要求を前記販売店装置に送信する要求送信手段、
として機能させるための匿名注文用プログラム。
【請求項５】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、
前記販売店装置のコンピュータを、
過去に、注文ＩＤによらずに共通な購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を前記販売店装置のコンピュータの記憶装置に記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、
購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段、
購入者装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受けると、当該１つ以上の注文ＩＤに関連する１つ以上の購入者同一性検証用情報を前記記憶装置から検索する検索手段、
前記検索された１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、
として機能させるための匿名注文用プログラム。
【請求項６】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、
前記購入者装置のコンピュータを、
過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「前記購入者同一性証明用秘密情報」とを前記購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、
前記購入者の操作により、過去の１つ以上の注文ＩＤに関連する共通の購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段、
前記検索された購入者同一性証明用秘密情報に基づいて、当該購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、
前記購入者の操作により、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、
得られた要求を前記販売店装置に送信する要求送信手段、
として機能させるための匿名注文用プログラム。
【請求項７】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置であって、
過去に購入者装置から受けた「注文ＩＤ及びグループ署名を含む匿名注文情報」と、この匿名注文情報に対応して発行されたパスワードとを互いに関連付けて記憶する記憶装置と、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段と、
購入者装置から前記注文ＩＤ及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段と、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報に対応してパスワードを発行し、当該今回の匿名注文情報及びパスワードを前記記憶装置に保存するパスワード発行手段と、
前記発行されたパスワードを前記購入者装置に送信するパスワード送信手段と、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段と、
購入者装置から過去の注文ＩＤ及びパスワードを含む要求を受けると、当該注文ＩＤ及びパスワードを前記記憶装置を参照して検証するパスワード検証手段と、
前記注文ＩＤ及びパスワードの検証結果が正当のとき、前記要求を受付ける要求受付手段と
を備えたことを特徴とする販売店装置。
【請求項８】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置であって、
過去の匿名注文情報及びパスワードを記憶する記憶装置と、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段と、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段と、
この送信に応じて前記販売店装置から受けたパスワードを今回の匿名注文情報に互いに関連付けて前記記憶装置に書き込むパスワード書込手段と、
前記購入者の操作により、前記記憶装置内の注文ＩＤ及びパスワードを含む要求を生成する要求生成手段と、
得られた要求を前記販売店装置に送信する要求送信手段と
を備えたことを特徴とする購入者装置。
【請求項９】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置であって、
過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を記憶する記憶装置（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）と、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段と、
購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段と、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段と、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段と、
購入者装置から「過去の注文ＩＤ」及び「この注文ＩＤに対応する購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報」を含む要求を受けると、当該注文ＩＤに関連する購入者同一性検証用情報を前記記憶装置から検索する検索手段と、
前記検索された購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段と、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段と
を備えたことを特徴とする販売店装置。
【請求項１０】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置であって、
過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「前記購入者同一性証明用秘密情報」とを互いに関連付けて記憶する記憶装置（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）と、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段と、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段と、
前記購入者の操作により、過去の注文ＩＤに関連する購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段と、
前記注文ＩＤに対応する前記購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段と、
前記購入者の操作により、前記注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段と、
得られた要求を前記販売店装置に送信する要求送信手段と
を備えたことを特徴とする購入者装置。
【請求項１１】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置であって、
過去に、注文ＩＤによらずに共通な購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を記憶する記憶装置（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）と、
購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段と、
購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段と、
前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段と、
匿名注文情報を前記管理者装置に送信する匿名注文送信手段と、
購入者装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受けると、当該１つ以上の注文ＩＤに関連する１つ以上の購入者同一性検証用情報を前記記憶装置から検索する検索手段と、
前記検索された１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段と、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段と
を備えたことを特徴とする販売店装置。
【請求項１２】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置であって、
過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「注文ＩＤに対応し且つ前記購入者同一性検証用情報の生成時に用いた購入者同一性証明用秘密情報」とを互いに関連付けて記憶する記憶装置（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）と、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段と、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段と、
前記購入者の操作により、過去の１つ以上の注文ＩＤに関連する共通の購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段と、
前記検索された購入者同一性証明用秘密情報に基づいて、当該購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段と、
前記購入者の操作により、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段と、
得られた要求を前記販売店装置に送信する要求送信手段と
を備えたことを特徴とする購入者装置。
【請求項１３】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置から書き込まれた購入者同一性証明用秘密情報を保持する購入者同一性証明用装置に用いられるプログラムであって、
前記購入者同一性証明用装置のコンピュータを、
初期設定時に前記購入者装置から入力される購入者同一性証明用秘密情報を当該コンピュータの記憶装置に書き込む秘密情報書込手段、
前記購入者装置が前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報を「前記購入者同一性証明用秘密情報から初期設定時に算出して保持する秘密算出値」に基づいて前記購入者装置が生成し（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、当該生成された匿名注文情報を前記購入者装置が前記販売店装置に送信した後、前記購入者装置とは独立して用いられ、前記記憶装置内の購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、
前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、
得られた要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信する要求送信手段、
として機能させるためのプログラム。
【請求項１４】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置と、前記匿名注文した販売対象を引き取るための購入者同一性証明用装置とに通信可能であり、前記販売対象の受取り時に前記購入者同一性証明用装置が、予め記憶した購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成し、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信するものである場合、初期設定時に前記購入者同一性証明用秘密情報を当該購入者同一性証明用装置に書込可能な購入者装置のプログラムであって、
前記購入者装置のコンピュータを、
前記初期設定時に購入者同一性証明用秘密情報を生成すると共に、この購入者同一性証明用秘密情報から秘密算出値を算出する手段、
前記生成された購入者同一性証明用秘密情報を前記購入者同一性証明用装置に書き込む一方、前記算出された秘密算出値を当該コンピュータの記憶装置に書き込む手段、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を前記記憶装置内の秘密算出値に基づいて生成する匿名注文生成手段、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、
として機能させるためのプログラム。
【請求項１５】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に関し、この販売店装置が、過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けると当該匿名注文情報を記憶し、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信し、購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証し、この検証結果が正当のとき、今回の匿名注文情報を記憶する一方、匿名注文情報を前記管理者装置に送信するものである場合、当該販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置に用いられるプログラムであって、
前記購入者同一性検証用装置のコンピュータを、
初期設定時に前記購入者装置から購入者証明用秘密情報が書き込まれる購入者同一性証明用装置に関し、前記匿名注文の後、入力された「過去の１つ以上の注文ＩＤ」に対応する１つ以上の匿名注文情報を前記販売店装置から読み出す手段、
前記販売店装置から読み出した１つ以上の匿名注文情報を前記コンピュータの記憶装置に書き込む手段、
前記購入者同一性証明用装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受ける手段、
この要求を受けると、前記記憶装置内の１つ以上の匿名注文情報に含まれる１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、
として機能させるためのプログラム。
【請求項１６】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置から書き込まれた購入者同一性証明用秘密情報を保持する購入者同一性証明用装置であって、
初期設定時に前記購入者装置から書き込まれた購入者同一性証明用秘密情報を記憶する秘密情報記憶装置と、
前記購入者装置が前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報を「前記購入者同一性証明用情報から初期設定時に算出して保持する秘密算出値」に基づいて前記購入者装置が生成し（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、当該生成された匿名注文情報を前記購入者装置が前記販売店装置に送信した後、前記購入者装置とは独立して用いられ、前記秘密情報記憶装置内の購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段と、
前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段と、
得られた要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信する要求送信手段と
を備えたことを特徴とする購入者同一性証明用装置。
【請求項１７】
追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置と、前記匿名注文した販売対象を引き取るための購入者同一性証明用装置とに通信可能であり、前記販売対象の受取り時に前記購入者同一性証明用装置が、予め記憶した購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成し、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信するものである場合、初期設定時に前記購入者同一性証明用秘密情報を当該購入者同一性証明用装置に書込可能な購入者装置であって、
過去の「注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「注文ＩＤに対応し且つ初期設定時に生成された購入者同一性証明用秘密情報から算出された秘密算出値」とを互いに関連付けて記憶する記憶装置と、
前記初期設定時に、前記購入者同一性証明用秘密情報を前記購入者同一性証明用装置に書き込む一方、前記秘密算出値を前記記憶装置に書き込む手段と、
前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を前記秘密算出値に基づいて生成する匿名注文生成手段と、
得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段と
を備えたことを特徴とする購入者装置。
【請求項１８】
追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に関し、この販売店装置が、過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けると当該匿名注文情報を記憶し、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信し、購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証し、この検証結果が正当のとき、今回の匿名注文情報を記憶する一方、匿名注文情報を前記管理者装置に送信するものである場合、当該販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置であって、
初期設定時に前記購入者装置から購入者証明用秘密情報が書き込まれる購入者同一性証明用装置に関し、前記匿名注文の後、入力された「過去の１つ以上の注文ＩＤ」に対応する１つ以上の匿名注文情報を前記販売店装置から読み出す手段と、
前記販売店装置から読み出した１つ以上の匿名注文情報を記憶する記憶装置と、
前記購入者同一性証明用装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受ける手段と、
この要求を受けると、前記記憶装置内の１つ以上の匿名注文情報に含まれる１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段と、
前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段と
を備えたことを特徴とする購入者同一性検証用装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グループ署名方式を用いた匿名注文用プログラム及び装置に係り、例えば、過去の利用に対する非結合性を必要により無くすことができ、非結合性に基づく不都合を解消し得る匿名注文用プログラム及び装置に関する。
【背景技術】
【０００２】
オンライン販売などのサービス提供の分野においては、個人情報保護やプライバシ保護を実現する観点から、グループ署名方式（例えば、非特許文献１−３参照）を用いた技術が提案されている（例えば、特許文献１−３参照）。
【０００３】
これらの提案技術では、自分が誰であるかを明かす必要がない「匿名性」と、２つの異なる認証要求が同一の利用者によるものかを判断できない「非結合性」とにより、利用者の個人情報保護とプライバシ保護を実現している。また、サービス提供者以外の所定の個人情報管理機関のみが利用者を特定できる「追跡性」を有することにより、サービス提供者に対する匿名性とプライバシを保ちつつ、通常の場合のサービス毎の個別決済と、不正があった場合の不正者の特定とを同時に実現している。
【０００４】
しかしながら、「非結合性」は、個人情報保護・プライバシ保護の観点から重要な性質である反面、サービス提供者に不都合を生じさせる場合がある。例えば、利用者が購入したサービスや商品に関して問い合わせ要求や返品要求などをしたい場合に、購入したサービス等に関する「非結合性」があることから、問い合わせ等の要求を利用者とサービス提供者間のみで直接処理できない不都合が生じる。また、同じ利用者が同じサービス提供者を繰り返し利用した場合にも、購入したサービスや商品などに「非結合性」があることから、利用回数が分からない。このため、ポイントサービスなどの特典提供による顧客の囲い込みや、マーケット情報として利用回数を使用できない不都合がある。
【０００５】
詳しくは、上述した提案技術より前のサービス提供方式では、常に個人が特定されるため、問い合わせ・返品要求への対応やポイントサービスの提供などが容易である反面、個人情報保護やプライバシ保護の実現が困難となっている。
【０００６】
これに対し、上述した提案技術では常に非結合性が保たれるため、個人情報保護やプライバシ保護を高いレベルで容易に実現できる反面、問い合わせ・返品要求への対応やポイントサービスを提供することが困難となっている。
【非特許文献１】D. Chaum, E. van Heyst, “Group Signatures”, EUROCRYPT ’91, LNCS 547, Springer-Verlag, pp.257-265, 1991.
【非特許文献２】G. Ateniese, J. Camenisch, M. Joye and G. Tsudik, “A Practical and Provably Secure Coalition-Resistant Group Signature Scheme”, CRYPTO 2000, LNCS 1880, Springer-Verlag, pp.255-270, 2000.
【非特許文献３】宮地充子、菊池浩明 編著, 「情報セキュリティ」, オーム社, ISBN4-274-13284-6, pp.112-114.
【非特許文献４】A. Kiayias, Y. Tsioumis, M. Yung, “Traceable Signatures”, EUROCRYPT 2004, LNCS 3027, Springer-Verlag, pp.571-589, 2004.
【特許文献１】特開２００４−０５４９０５号公報
【特許文献２】特開２００４−３２０５６２号公報
【特許文献３】特開２００６−１１９７７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
以上、説明したように従来の提案技術では、２つの異なる認証要求が同一の利用者によるものかを判断できない「非結合性」が個人情報保護とプライバシ保護に大きな役割を果たしている。しかしながら、その反面、「非結合性」があることから、過去の利用に基づく問い合わせ要求又は返品要求への対応を困難とする不都合や、過去の利用に基づくポイントサービス提供要求を不可能とする不都合が生じる場合がある。
【０００８】
本発明は上記実情を考慮してなされたもので、過去の利用に対する非結合性を必要により無くすことができ、非結合性に基づく不都合を解消し得る匿名注文用プログラム及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
第１の発明は、追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、前記販売店装置のコンピュータを、過去に購入者装置から受けた「注文ＩＤ及びグループ署名を含む匿名注文情報」と、この匿名注文情報に対応して発行されたパスワードとを当該販売店装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、購入者装置から前記注文ＩＤ及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、前記グループ署名の検証結果が正当のとき、今回の匿名注文情報に対応してパスワードを発行し、当該今回の匿名注文情報及びパスワードを前記記憶装置に保存するパスワード発行手段、前記発行されたパスワードを前記購入者装置に送信するパスワード送信手段、匿名注文情報を前記管理者装置に送信する匿名注文送信手段、購入者装置から過去の注文ＩＤ及びパスワードを含む要求を受けると、当該注文ＩＤ及びパスワードを前記記憶装置を参照して検証するパスワード検証手段、前記注文ＩＤ及びパスワードの検証結果が正当のとき、前記要求を受付ける要求受付手段、として機能させるための匿名注文用プログラムである。
【００１０】
第２の発明は、追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、前記購入者装置のコンピュータを、過去の匿名注文情報及びパスワードを当該購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段、前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、この送信に応じて前記販売店装置から受けたパスワードを今回の匿名注文情報に互いに関連付けて前記記憶装置に書き込むパスワード書込手段、前記購入者の操作により、前記記憶装置内の注文ＩＤ及びパスワードを含む要求を生成する要求生成手段、得られた要求を前記販売店装置に送信する要求送信手段、として機能させるための匿名注文用プログラムである。
【００１１】
第３の発明は、追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、前記販売店装置のコンピュータを、過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を前記販売店装置のコンピュータの記憶装置に記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段、匿名注文情報を前記管理者装置に送信する匿名注文送信手段、購入者装置から「過去の注文ＩＤ」及び「この注文ＩＤに対応する購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報」を含む要求を受けると、当該注文ＩＤに関連する購入者同一性検証用情報を前記記憶装置から検索する検索手段、前記検索された購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、として機能させるための匿名注文用プログラムである。
【００１２】
第４の発明は、追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、前記購入者装置のコンピュータを、過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「前記購入者同一性証明用秘密情報」とを前記購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、前記購入者の操作により、過去の注文ＩＤに関連する購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段、前記注文ＩＤに対応する前記購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、前記購入者の操作により、前記注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、得られた要求を前記販売店装置に送信する要求送信手段、として機能させるための匿名注文用プログラムである。
【００１３】
第５の発明は、追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に用いられる匿名注文用プログラムであって、前記販売店装置のコンピュータを、過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な当該購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けた場合に、当該匿名注文情報を前記販売店装置のコンピュータの記憶装置に記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信する注文ＩＤ発行手段、購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証する署名検証手段、前記グループ署名の検証結果が正当のとき、今回の匿名注文情報を前記記憶装置に書き込む匿名注文情報書き込み手段、匿名注文情報を前記管理者装置に送信する匿名注文送信手段、購入者装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受けると、当該１つ以上の注文ＩＤに関連する１つ以上の購入者同一性検証用情報を前記記憶装置から検索する検索手段、前記検索された１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、として機能させるための匿名注文用プログラムである。
【００１４】
第６の発明は、追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置に用いられる匿名注文用プログラムであって、前記購入者装置のコンピュータを、過去の「注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報」と「前記購入者同一性証明用秘密情報」とを前記購入者装置のコンピュータの記憶装置に互いに関連付けて記憶する記憶手段（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を生成する匿名注文生成手段、得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、前記購入者の操作により、過去の１つ以上の注文ＩＤに関連する共通の購入者同一性証明用秘密情報を前記記憶装置から検索する検索手段、前記検索された購入者同一性証明用秘密情報に基づいて、当該購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、前記購入者の操作により、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、得られた要求を前記販売店装置に送信する要求送信手段、として機能させるための匿名注文用プログラムである。
【００１５】
第７の発明は、追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置との両装置に通信可能な購入者装置から書き込まれた購入者同一性証明用秘密情報を保持する購入者同一性証明用装置に用いられるプログラムであって、前記購入者同一性証明用装置のコンピュータを、初期設定時に前記購入者装置から入力される購入者同一性証明用秘密情報を当該コンピュータの記憶装置に書き込む秘密情報書込手段、前記購入者装置が前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報及びグループ署名を含む匿名注文情報を「前記購入者同一性証明用情報から初期設定時に算出して保持する秘密算出値」に基づいて前記購入者装置が生成し（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、当該生成された匿名注文情報を前記購入者装置が前記販売店装置に送信した後、前記購入者装置とは独立して用いられ、前記記憶装置内の購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成するゼロ知識証明生成手段、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を生成する要求生成手段、得られた要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信する要求送信手段、として機能させるためのプログラムである。
【００１６】
第８の発明は、追跡機能を有するグループ署名方式によって購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を受ける販売店装置と、前記匿名注文した販売対象を引き取るための購入者同一性証明用装置とに通信可能であり、前記販売対象の受取り時に前記購入者同一性証明用装置が、予め記憶した購入者同一性証明用秘密情報に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を生成し、前記１つ以上の注文ＩＤ及び前記ゼロ知識証明情報を含む要求を「前記販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置」に送信するものである場合、初期設定時に前記購入者同一性証明用秘密情報を当該購入者同一性証明用装置に書込可能な購入者装置のプログラムであって、前記購入者装置のコンピュータを、前記初期設定時に購入者同一性証明用秘密情報を生成すると共に、この購入者同一性証明用秘密情報から秘密算出値を算出する手段、前記生成された購入者同一性証明用秘密情報を前記購入者同一性証明用装置に書き込む一方、前記算出された秘密算出値を当該コンピュータの記憶装置に書き込む手段、前記購入者の操作により、前記販売店装置から注文ＩＤを受けると、この注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を前記記憶装置内の秘密算出値に基づいて生成する匿名注文生成手段、得られた匿名注文情報を前記販売店装置に送信する匿名注文送信手段、として機能させるためのプログラムである。
【００１７】
第９の発明は、追跡機能を有するグループ署名方式により購入者の匿名注文を決済可能な管理者装置と、前記グループ署名方式により販売対象の匿名注文を行う購入者装置との両装置に通信可能な販売店装置に関し、この販売店装置が、過去に、注文ＩＤに対応した購入者同一性証明用秘密情報、この注文ＩＤに対応するとともに推測不可な購入者同一性証明用秘密情報を基に生成される購入者同一性検証用情報、及び前記注文ＩＤと購入者同一性検証用情報とに基づくグループ署名が購入者装置により生成された後（但し、前記推測不可な購入者同一性証明用秘密情報は、当該購入者同一性証明用秘密情報自体が前記管理者装置及び前記販売店装置から推測不可であり、且つ前記購入者同一性検証用情報に基づいても前記管理者装置及び前記販売店装置から推測不可である情報である）、この購入者装置から「前記注文ＩＤ、前記購入者同一性検証用情報及びグループ署名を含む匿名注文情報」を受けると当該匿名注文情報を記憶し、購入者の購入者装置から受けた販売対象特定情報に基づいて注文ＩＤを発行し、この注文ＩＤを当該購入者装置に送信し、購入者装置から前記注文ＩＤ、購入者同一性検証用情報及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証し、この検証結果が正当のとき、今回の匿名注文情報を記憶する一方、匿名注文情報を前記管理者装置に送信するものである場合、当該販売店装置から匿名注文情報を取得可能な購入者同一性検証用装置に用いられるプログラムであって、前記購入者同一性検証用装置のコンピュータを、初期設定時に前記購入者装置から購入者証明用秘密情報が書き込まれる購入者同一性証明用装置に関し、前記匿名注文の後、入力された「過去の１つ以上の注文ＩＤ」に対応する１つ以上の匿名注文情報を前記販売店装置から読み出す手段、前記販売店装置から読み出した１つ以上の匿名注文情報を前記コンピュータの記憶装置に書き込む手段、前記購入者同一性証明用装置から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受ける手段、この要求を受けると、前記記憶装置内の１つ以上の匿名注文情報に含まれる１つ以上の購入者同一性検証用情報に基づいて、前記ゼロ知識証明情報を検証するゼロ知識検証手段、前記ゼロ知識証明情報の検証結果が正当のとき、前記要求を受付ける要求受付手段、として機能させるためのプログラムである。
【００１８】
なお、上記各発明は、「プログラム」に適用した場合を例に挙げて説明したが、これに限らず、「装置」、「システム」、「方法」又は「プログラムを記憶した記憶媒体」に適用してもよい。
【００１９】
（作用）
第１及び第２の発明においては、購入者装置及び販売店装置がそれぞれ「注文ＩＤを含む匿名注文情報」及び「パスワード」を互いに関連付けて記憶しておき、必要により購入者が購入者装置から注文ＩＤ及びパスワードを含む要求を販売店装置に送信し、販売店装置がこの要求に含まれる注文ＩＤ及びパスワードを検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【００２０】
第３及び第４の発明においては、購入者装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」及び「購入者同一性証明用秘密情報」を記憶し、販売店装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」を記憶しておき、必要により購入者が購入者装置から注文ＩＤ及び当該購入者同一性証明用秘密情報を知っていることのゼロ知識証明情報を含む要求を販売店装置に送信し、販売店装置がこの要求に含まれる注文ＩＤから検索した購入者同一性検証用情報に基づいて当該ゼロ知識証明情報を検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【００２１】
第５及び第６の発明においては、購入者装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」及び「購入者同一性証明用秘密情報」を記憶し、販売店装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」を記憶しておき、必要により購入者が購入者装置から１つ以上の注文ＩＤ及び購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を含む要求を販売店装置に送信し、販売店装置がこの要求に含まれる１つ以上の注文ＩＤから検索した１つ以上の購入者同一性検証用情報に基づいて当該ゼロ知識証明情報を検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【００２２】
第７乃至第９の発明においては、購入者装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」及び「購入者同一性証明用秘密情報から算出した秘密算出値」を記憶し、購入者同一性証明用装置が「購入者同一性証明用秘密情報」を記憶しておき、販売店装置が「注文ＩＤ及び購入者同一性検証用情報を含む匿名注文情報」を記憶しておき、必要により購入者が購入者同一性証明用装置から１つ以上の注文ＩＤ及び購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報を含む要求を購入者同一性検証用装置に送信し、購入者同一性検証用装置がこの要求に含まれる１つ以上の注文ＩＤに対応する１つ以上の匿名注文情報を販売店装置に要求し、得られた１つ以上の匿名注文情報に含まれる１つ以上の購入者同一性検証用情報に基づいて当該ゼロ知識証明情報を検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。また、匿名注文用の装置と商品受取り用の装置とを分離した構成により、自宅で匿名注文した商品をコンビニエンスストアで受取る等というように匿名注文の適用先を広げることができ、更に、不正な匿名注文による商品受取りに対するセキュリティ性を向上させることができる。
【発明の効果】
【００２３】
以上説明したように本発明によれば、過去の利用に対する非結合性を必要により無くすことができ、非結合性に基づく不都合を解消できる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各実施形態は、特許文献３記載の匿名注文システムに適用した場合を代表例に挙げて説明するが、これに限らず、特許文献１記載のアクセス制御システムや特許文献２記載の匿名認証システムにも同様に適用可能となっている。補足すると、以下の各実施形態は、特許文献１〜３記載のシステムに限らず、グループ署名方式によるユーザ認証を用いたシステムであれば、任意のシステムに対しても同様に適用可能となっている。
【００２５】
次に、各実施形態を説明する前に、特許文献３記載の匿名注文システムの前提となるグループ署名方式（非特許文献３参照）を標準的な例として説明する。ここで、次の表１は、この標準的なグループ署名方式の記号とその説明を示している。
【表１】
2008028983.tif 000003
【００２６】
（初期設定）
グループ管理者ＧＭ及び追跡機関ＥＭは、それぞれ公開鍵、秘密鍵のペア（ＰG，ＳG），（ＰE，ＳE）を生成する。また、グループ公開鍵（ＰG，ＰE）及び生成元ｇ等が公開される。
【００２７】
メンバＡとなるユーザは、例えば生成元ｇに基づき、以下の関係をもつ公開鍵と秘密鍵のペア（ＰA，ＳA）を生成する。
【００２８】
ＰA＝ｇＳA 
次に、ユーザは秘密鍵ＳAにより公開鍵ＰAに署名処理を施し、デジタル署名SigＳA（ＰA）を得る。ユーザは、鍵ペア（ＰA，ＳA）が正しく生成された旨（述語）の次のような知識署名ＳＰＫ(Signature based on a Proof of Knowledge)を生成する。但し、初期設定なので、ここではメッセージｍは存在しない。
【００２９】
ＳＰＫ｛（α）｜ＰA＝ｇα｝（ｍ）＝ＳＰＫ｛（ＳA）｜ＰA＝ｇＳA｝（ｍ）
この知識署名ＳＰＫは、ｅ＝Ｈ（ｇ‖ＰA‖ｇｖＰAｅ‖ｍ）を満たす（ｅ，ｖ）∈｛０，１｝ｋ×［−２｜L｜＋ｋ，２ε(｜L｜＋ｋ)］で与えられる。ユーザは、乱数ｒ∈｛０，１｝ε(｜L｜＋ｋ)に基づいて、ｕ＝ｇｒを計算し、ｅ＝Ｈ（ｇ‖ＰA‖ｕ‖ｍ）とし、ｖ＝ｒ−ｅＳAを整数上で求める。
【００３０】
しかる後、ユーザは、公開鍵ＰA、デジタル署名SigＳA（ＰA）及び知識署名ＳＰＫ＝（ｅ，ｖ）をグループ管理者ＧＭに送信する。
【００３１】
グループ管理者ＧＭは、これらを受けると、公開鍵ＰAによりデジタル署名SigＳA（ＰA）を検証し、公開鍵ＰA及び生成元ｇにより知識署名（ｅ，ｖ）を検証する。なお、知識署名の検証は、ｅ＝Ｈ（ｇ‖ＰA‖ｇｖＰAｅ‖ｍ）に基づいて行う。
【００３２】
両者の検証により正当性を確認すると、グループ管理者ＧＭは、自己の秘密鍵ＳGにより、次のようにユーザの公開鍵ＰAに署名処理を施し、得られたメンバ証明書σAをユーザに返信する。これにより、ユーザはメンバＡとなる。
【００３３】
σA＝SigＳG（ＰA）
また、グループ管理者ＧＭは、メンバＡのメンバＩＤ、公開鍵及び証明書の組（ＩＤA，ＰA，σA）を秘密裏に保管するとともに、メンバＡの公開鍵とデジタル署名のペア（ＰA，SigＳA（ＰA））をメンバリストに追加する。
【００３４】
（グループ署名生成）
署名者としてのメンバＡは、次のように、メッセージｍに対し、秘密鍵及びメンバ証明書のペア（ｘ，σA）を有する旨を証明する知識署名ＳＰＫσ，ｘを生成する。なお、ｘ＝ＳAである。
【００３５】
ＳＰＫσ，ｘ＝ＳＰＫ｛（α，β）｜VerifyＰG（ｆ（α），β）＝１｝（ｍ）
＝ＳＰＫ｛（ｘ，σA）｜VerifyＰG（ｆ（ｘ），σA）＝１｝（ｍ）
＝（ｅ１，ｖ１）
但し、ｅ１＝Ｈ（ｇ‖ＰA‖ｇｒ＾ＰG‖ｍ）、ｖ１＝ｒ−ｅ１（ｘ＋σA）
また、署名者としてのメンバＡは、次のように、メッセージｍに対し、秘密鍵ＰAを追跡機関ＥＭの公開鍵ＰEで暗号化した値ｃ＝ＥＰE（ＰA）（追跡可能性）と、この値ｃの平文（ＰA）に対応する秘密鍵ｘを有する旨を証明する知識署名ＳＰＫｃを生成する。
【００３６】
ＳＰＫｃ＝ＳＰＫ｛（α，β）｜VerifyＰE（ｆ（α），β）＝１｝（ｍ）
＝ＳＰＫ｛（ｘ，ｃ）｜VerifyＰE（ｆ（ｘ），ｃ）＝１｝（ｍ）
＝（ｅ２，ｖ２）
但し、ｅ２＝Ｈ（ｇ‖ＰA‖ｇｒ＾ＰE‖ｍ）、ｖ２＝ｒ−ｅ２（ｘ＋ｃ）
しかる後、メンバＡは、メッセージｍと共に、各データ（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を署名として検証者に送信する。なお、ｃは、証明書σAを暗号化した値ｃ＝ＥＰE（σA）としてもよい。
【００３７】
（グループ署名検証）
検証者は、メッセージｍと共に、各データ（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を署名として受けると、グループ公開鍵ＰG，ＰEに基づいて、知識署名ＳＰＫσ，ｘ＝（ｅ１，ｖ１）及びＳＰＫｃ＝（ｅ２，ｖ２）を検証する。
【００３８】
ｅ１＝Ｈ（ｇ‖ＰA‖ｇｖ１＾ＰGＰAｅ１＾ＰG‖ｍ）
ｅ２＝Ｈ（ｇ‖ＰA‖ｇｖ２＾ＰEＰAｅ２＾ＰE‖ｍ）
検証者は、メンバＡの生成した署名が正当なとき、メッセージｍに基づく処理を実行する。一方、検証者は、メンバＡの生成した署名に不正があったとき、暗号化された値ｃを追跡機関ＥＭに送信する。
【００３９】
（追跡機能）
追跡機関ＥＭは、検証者から受けた値ｃ（＝ＥＰE（ＰA））を自己の秘密鍵ＳEにより復号し、得られたメンバＡの公開鍵ＰAをグループ管理者ＧＭに送信する。グループ管理者ＧＭは、公開鍵ＰAからメンバＡを特定する。
【００４０】
以上が標準的なグループ署名方式であるが、他のグループ署名方式も同様な性質を持っている。以下の各実施形態は、他のグループ署名方式についても同様に適用可能なことは言うまでもない。
【００４１】
また、以下の各実施形態における各装置は、各装置毎に、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を実現させるためのプログラムが用いられる。
【００４２】
（第１の実施形態）
図１は本発明の第１の実施形態に係る匿名注文システムの構成を示す模式図である。この匿名注文システムは、物流会社装置１０、販売店装置２０及び購入者装置３０が互いにネットワーク４１〜４５を介して接続されている。なお、図中の破線は、非特許文献３記載の匿名注文システムとは大きく異なる要素を示している。
【００４３】
ここで、物流会社装置１０は、物流会社用記憶装置１１、初期設定部１２、販売店登録部１３、購入者登録部１４、決済処理部１５、注文検証部１６、購入者特定部１７及びマーケット情報生成部１８を備えている。
【００４４】
物流会社用記憶装置１１は、各部１２〜１８から読出／書込可能なメモリであり、図２に示すように、グループ管理情報、秘密管理情報、メンバリスト、販売店登録情報及び注文履歴リストが記憶されるものである。
【００４５】
ここで、グループ管理情報は、グループ公開鍵（ＰG，ＰE）、グループ秘密鍵（ＳG，ＳE）、物流会社公開鍵ＰGM、物流会社秘密鍵ＳGMからなる。
【００４６】
秘密管理情報（購入者のグループ署名関連情報）は、メンバ毎のメンバＩＤ、メンバ公開鍵ＰA及びメンバ証明書σAからなる。
【００４７】
メンバリストは、メンバＩＤ毎のメンバの個人情報、メンバ公開鍵ＰA及びデジタル署名SigＳA（ＰA）からなるリストである。メンバの個人情報は、例えば氏名、住所、年齢層、性別、決済情報（銀行口座情報又はクレジットカード番号など）からなり、所望により、Ｅメールアドレス、ＩＰアドレス等のネットワークアドレス情報、電話番号など任意の情報を付加してもよい。なお、メンバリスト内のメンバ公開鍵も購入者のグループ署名関連情報に該当する。
【００４８】
販売店登録情報は、販売店情報及び販売店公開鍵ＰSPからなる。販売店情報は、例えば販売店名、住所、電話番号、Ｅメールアドレス、決済情報（銀行口座情報又はクレジットカード番号など）からなる。  
注文履歴リストは、過去の注文における匿名注文情報ｍのリストである。
【００４９】
初期設定部１２は、システム立ち上げ時に１回だけ使用され、グループ公開鍵・秘密鍵のペア（ＰG，ＳG）,（ＰE，ＳE）を生成する機能と、物流会社公開鍵・秘密鍵のペア（ＰGM，ＳGM）を生成する機能と、生成した鍵ペアからなるグループ管理情報を物流会社用記憶装置１１に書込む機能とを有するものである。
【００５０】
販売店登録部１３は、販売店を登録する際に、販売店装置２０から受けた販売店情報及び販売店公開鍵ＰSPを含む販売店登録情報を物流会社用記憶装置１１に書込む機能と、書込の後、物流会社用記憶装置１１内のグループ公開鍵（ＰG，ＰE）を販売店装置２０に返信する機能とをもっている。
【００５１】
購入者登録部１４は、購入者装置３０から受けた個人情報に基づいて、購入者が匿名注文サービスを受けられるか否かを審査する機能と、審査の結果を購入者装置３０に通知する機能と、審査を通過したとき、購入者装置３０との間でチャレンジ・レスポンス認証をする機能と、購入者装置３０から受けたデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫを検証する機能と、両者の検証により正当性を確認すると、グループ秘密鍵ＳGによりメンバ公開鍵ＰAに署名処理を施してメンバ証明書σA（＝SigＳG（ＰA））を作成する機能と、メンバＡのメンバＩＤ、公開鍵及び証明書の組（ＩＤA，ＰA，σA）からなる秘密管理情報を物流会社記憶装置１１の耐タンパー領域に保管するとともに、メンバ公開鍵ＰAとデジタル署名のペア（ＰA，SigＳA（ＰA））をメンバリストに追加する機能と、メンバ証明書σAを購入者装置３０に送信する機能とをもっている。
【００５２】
決済処理部１５は、物流会社用記憶装置１１内のメンバリストに記載のメンバ個人情報に基づいて、代理決済を行う機能をもっている。
【００５３】
注文検証部１６は、販売店から匿名注文情報を受け取ると、物流会社用記憶装置１１内の注文履歴リストに同一情報があるか否かを調べ、同一情報がある場合には不正な要求として商品配送・決済を拒否し、否の場合には匿名注文情報に含まれるグループ署名の正当性を検証する機能と、署名が不正な場合に商品配送・決済を拒否する機能と、署名の正当性が確認できた場合のみ受理し、匿名注文情報を注文履歴リストに追加して物流会社用記憶装置１１に保存する機能とをもっている。
【００５４】
購入者特定部１７は、物流会社用記憶装置１１に記憶された匿名注文情報内のグループ署名ｃ（＝ＥＰE（ＰA））をグループ秘密鍵ＳEにより復号し、得られたメンバ公開鍵ＰAからメンバリストを参照して署名者（＝購入者）を特定する追跡機能をもっている。
【００５５】
マーケット情報生成部１８は、購入者特定部１７により特定した署名者の情報から個人を特定できる情報（例、住所、氏名等）を削除してマーケット情報を生成するものであり、得られたマーケット情報を販売店装置２０に送信する機能とをもっている。マーケット情報とは、注文に関する情報のうち、個人を特定できない情報であり、商品の購買層を示すのに有効な情報である。
【００５６】
販売店装置２０は、販売店用記憶装置２１、登録要求部２２、注文受付部２３、注文情報生成部２４、注文検証部２５、決済要求部２６、パスワード生成部２７及び購入者同一性検証部２８を備えている。
【００５７】
販売店用記憶装置２１は、各部２２〜２８から読出／書込可能なメモリであり、図３に示すように、注文情報生成情報（＝匿名注文情報検証情報）、商品情報及び注文受付リストが記憶されるものである。
【００５８】
注文情報生成情報は、グループ公開鍵（ＰG，ＰE）、販売店公開鍵ＰSP、販売店秘密鍵ＳSPからなる。
【００５９】
商品情報は、購入者装置３０から受ける商品特定情報（販売対象特定情報）から注文情報を作成するための関連情報であり、例えば商品分類ｍ１３、商品ＩＤｍ２１、商品名ｍ２２及び単価ｍ２３を含むものである。なお、商品特定情報とは、販売店が提供する商品を特定するための情報であり、管理者に知られたくない情報であって、図４に示すように、商品ＩＤ（例、商品番号）ｍ２１及び個数ｍ２４などが使用可能となっている。
【００６０】
注文受付リストは、購入者装置３０から受けた注文情報ｍ１，ｍ２、匿名注文情報ｍ、（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）及び発行したパスワードPWのリストである。但し、注文受付リストは、後述する購入者同一性検証処理において、複数の注文ＩＤにおける購入者同一性があった場合には、更に、過去の利用回数Ｎ（＝購入者同一性のある注文ＩＤの個数）を含んでいてもよい。また、この利用回数Ｎは、マーケット情報として、適宜、利用してもよい。
【００６１】
注文情報とは、注文基本情報ｍ１と注文詳細情報ｍ２を含むものである。
【００６２】
注文基本情報ｍ１とは、商品代金の決済のために必要最低限の情報であり、例えば、注文ＩＤｍ１１、販売店名ｍ１２、商品分類ｍ１３、合計金額ｍ１４及び支払方法ｍ１５からなる。
【００６３】
注文詳細情報ｍ２とは、商品に関する情報のうち、プライバシの観点から販売店以外（＝管理者など）には秘匿されることが望ましい情報であり、少なくとも商品特定情報を含み、他に任意の情報を付加したものであって、例えば商品ＩＤｍ２１、商品名ｍ２２、単価ｍ２３、個数ｍ２４及び注文日時ｍ２５からなる。  
匿名注文情報については後述する。  
パスワードPWは、注文受付毎に、パスワード生成部２７により生成されて購入者装置３０に送信される購入者認証情報である。このパスワードPWが匿名注文情報と関連付けて販売店用記憶装置２１に記憶されていることにより、注文ＩＤ及びパスワードPWが提示された場合に、グループ署名方式の非結合性が解除可能となっている。
【００６４】
登録要求部２２は、販売店員の操作により、登録要求部２２が販売店情報及び販売店公開鍵ＰSPを物流会社装置１０に送信する機能と、物流会社装置１０から受けたグループ公開鍵（ＰG，ＰE）を販売店用記憶装置２１に書き込む機能とをもっている。
【００６５】
注文受付部２３は、購入者装置３０と、販売店装置２０内の各部２４，２５，２７との間に位置するインターフェイス機能をもっている。
【００６６】
注文情報生成部２４は、購入者装置３０から受ける商品特定情報から注文情報生成情報に基づいて、注文基本情報ｍ１と注文詳細情報ｍ２からなる注文情報ｍを生成する機能と、得られた注文情報ｍと、販売店公開鍵ＰSPとを購入者装置３０に送信する機能をもっている。
【００６７】
注文検証部２５は、購入者装置３０から匿名注文情報を受けると、販売店用記憶装置２１内の匿名注文検証情報に基づいて匿名注文情報の正当性を検証する機能と、正当性を検証できた場合に注文を受け付け、注文情報と匿名注文情報を販売店用記憶装置２１に保存する機能と、匿名注文情報とともに、発送先の代わりに注文ＩＤが記載された伝票を発行する機能とをもっている。
【００６８】
決済要求部２６は、匿名注文情報を物流会社装置１０に送信して決済を要求する機能と、決済終了後、物流会社装置１０から受けたマーケット情報を物流会社用記憶装置１１に保存する機能をもっている。なお、決済要求部２６の決済要求機能は、本実施形態では伝票の匿名注文情報により決済を要求するために使用しないが、商品がデジタルコンテンツの場合などに好適に使用可能となっている。
【００６９】
パスワード生成部２７は、注文検証部２５による匿名注文情報の検証結果が正当のとき、今回の匿名注文情報に対応してパスワードPWを発行し、当該今回の匿名注文情報及びパスワードPWを販売店用記憶装置２１に保存する機能と、発行したパスワードPW及び検証結果を注文受付部２３を介して購入者装置３０に送信する機能とをもっている。
【００７０】
購入者同一性検証部２８は、購入者装置３０から過去の注文ＩＤ及びパスワードを含む要求を受けると、当該注文ＩＤ及びパスワードを販売店用記憶装置２１を参照して検証する機能と、この注文ＩＤ及びパスワードの検証結果が正当のとき、要求を受付ける機能とをもっている。ここで、要求としては、例えば、過去の注文ＩＤで特定される注文に関し、問い合わせ要求、返品要求又はポイントサービス提供要求などが適用可能となっている。
【００７１】
購入者装置３０は、購入者用記憶装置３１、登録要求部３２、商品選択部３３、匿名注文部３４、匿名注文情報生成部３５、注文確認部３６及び購入者同一性証明部３７を備えている。
【００７２】
購入者用記憶装置３１は、各部３２〜３７から読出／書込可能なメモリであり、図５に示すように、匿名注文情報生成情報及び注文済情報が記憶されるものである。
【００７３】
匿名注文情報生成情報は、グループ公開鍵（ＰG，ＰE）、メンバ公開鍵ＰA、メンバ秘密鍵ＳA、メンバ証明書σA、物流会社公開鍵ＰGMからなる。
【００７４】
注文済情報は、注文情報ｍ１，ｍ２、匿名注文情報ｍ、（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）及びパスワードPWが互いに関連付けられた情報である。
【００７５】
匿名注文情報とは、図６に示すように、注文基本情報ｍ１、秘匿注文詳細情報Ｈ（ｍ２）、販売店への秘匿メッセージＥＰSP（ｍ３）、物流会社への秘匿メッセージＥＰGM（ｍ４）、匿名注文正当性検証情報（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を含む。
【００７６】
秘匿注文詳細情報Ｈ（ｍ２）とは、注文詳細情報ｍ２を知らないと作れない情報であり、注文を受けた販売店が匿名注文情報の正当性を検証するために利用する。但し、秘匿注文詳細情報Ｈ（ｍ２）から注文詳細情報ｍ２を復元できなくてもよい。よって、ここではハッシュ値Ｈ（ｍ２）を用いるが、これに限らず、販売店の公開鍵ＰGMで暗号化された注文詳細情報ｍ２としてもよい。
【００７７】
販売店への秘匿メッセージＥＰSP（ｍ３）とは、購入者が販売店だけに伝えたいメッセージであり、例えば、クーポン券の番号や、割引用のキーワード等があって、販売店だけが復号可能な形態で暗号化されている。
【００７８】
物流会社への秘匿メッセージＥＰGM（ｍ４）とは、購入者が物流会社だけに伝えたいメッセージであり、例えば、商品の送り先などがあり、物流会社だけが復号可能な形態で暗号化されている。
【００７９】
匿名注文正当性検証情報（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）とは、匿名注文情報の正当性を検証するためのグループ署名であり、匿名注文検証情報に基づき、注文検証部２５により正当性を検証可能となっている。これにより販売店は注文を受けてよいことを確認できるが、個人情報を一切取得できない。また、グループ管理情報とともに購入者特定部１４により、正当性が検証可能であり、正当な場合には生成した購入者を特定可能となっている。
【００８０】
登録要求部３２は、購入者の操作により、個人情報を物流会社装置１０に送信する機能と、物流会社装置１０から受けた審査を通過した旨の通知に基づいて、匿名注文システムのメンバとしてのメンバ公開鍵・秘密鍵のペア（ＰA，ＳA）を生成して購入者用記憶装置３１に書き込む機能と、物流会社装置１０との間でチャレンジ・レスポンス認証を実行する機能と、デジタル署名SigＳA（ＰA）及び知識署名ＳＰＫ＝（ｅ，ｖ）を生成し、これらデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫを物流会社装置１０に送信する機能と、物流会社装置１０から受けたメンバ証明書σAを購入者用記憶装置３１に保存する機能とをもっている。
【００８１】
商品選択部３３は、購入者の操作により、商品特定情報及び注文要求を販売店装置２０に送信するものである。
【００８２】
匿名注文部３４は、販売店装置２０と、購入者装置３０内の各部３３，３５，３６との間に位置するインターフェイス機能をもっている。
【００８３】
匿名注文情報生成部３５は、購入者の操作により、購入者用記憶装置３１内の匿名注文生成情報に基づいて、注文基本情報ｍ１及び注文詳細情報ｍ２から匿名注文情報を生成するものであり、得られた匿名注文情報を匿名注文部３４を介して販売店装置２０に送信する機能と、この送信に応じて販売店装置２０から受けたパスワードPWを今回の匿名注文情報に互いに関連付けて購入者用記憶装置３１に書き込む機能とをもっている。
【００８４】
注文確認部３６は、販売店装置２０から受けた注文基本情報ｍ１と注文詳細情報ｍ２とを画面表示し、購入者に注文内容の確認を促す機能をもっている。
【００８５】
購入者同一性証明部３７は、購入者の操作により、購入者用記憶装置３１内の注文ＩＤ（m11）及びパスワードPWを含む要求を生成する機能と、生成した要求を販売店装置２０に送信する機能とをもっている。
【００８６】
次に、以上のように構成された匿名注文システムの動作を説明する。
【００８７】
（初期設定；図７）
物流会社装置１０は、匿名注文サービスを立ち上げる際に（ＳＴ１）、物流会社員の操作により、初期設定部１２が匿名注文用グループをセットアップし、グループ公開鍵・秘密鍵のペア（ＰG，ＳG），（ＰE，ＳE）を生成すると共に、自己の物流会社公開鍵・秘密鍵のペア（ＰGM，ＳGM）を生成し、これらの鍵ペアからなるグループ管理情報を物流会社用記憶装置１１に書き込む。物流会社装置１０は、以上の処理をサービス立ち上げ時の最初の１回だけ行えばよい。これにより、物流会社装置１０は、匿名注文サービスの提供が可能となる。
【００８８】
販売店装置２０においては、匿名注文サービスの提供を開始する際に、販売店員の操作により、登録要求部２２が販売店情報及び販売店公開鍵ＰSPを物流会社装置１０に送信する（ＳＴ２）。
【００８９】
物流会社装置１０では、販売店登録部１３が、これら販売店情報及び販売店公開鍵ＰSPを含む販売店登録情報を物流会社用記憶装置１１に書込み、販売店登録処理を実行する（ＳＴ３）。販売店登録部１３は、物流会社用記憶装置１１内のグループ公開鍵（ＰG，ＰE）を販売店装置２０に返信する（ＳＴ４）。
【００９０】
販売店装置２０では、登録要求部２２がグループ公開鍵（ＰG，ＰE）を注文情報生成情報及び匿名注文情報検証情報の一部として販売店用記憶装置２１に書き込む。注文情報生成情報及び匿名注文情報検証情報としては、他に、販売店の公開鍵・秘密鍵のペア（ＰSP，ＳSP）がある。販売店装置２０では、以上の処理を物流会社に登録する際の最初の１回だけ行えばよい。
【００９１】
購入者装置３０では、購入者の操作により、登録要求部３２が個人情報を物流会社装置１０に送信する（ＳＴ５）。物流会社装置１０では、購入者登録部１４がこの個人情報に基づいて、購入者が匿名注文サービスを受けられるか否かを審査し（ＳＴ６）、例えば審査を通過した旨を購入者装置３０に通知する（ＳＴ７）。
【００９２】
購入者装置３０では、登録要求部３２がこの通知に基づいて、匿名注文システムのメンバとしてのメンバ公開鍵・秘密鍵のペア（ＰA，ＳA）を生成して購入者用記憶装置３１に書き込む（ＳＴ８）。しかる後、購入者装置３０では、登録要求部３２が物流会社装置１０との間でチャレンジ・レスポンス認証を実行する（ＳＴ９）。なお、チャレンジ・レスポンス認証の過程で、メンバ公開鍵ＰA及び物流会社公開鍵ＰGMは、購入者装置３０と物流会社装置１０との間で共有される。
【００９３】
ステップＳＴ９のチャレンジ・レスポンスにより、相互に認証が完了すると、購入者装置３０は、登録要求部３２がデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫ＝（ｅ，ｖ）を生成し、これらデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫを物流会社装置１０に送信する（ＳＴ１０）。
【００９４】
物流会社装置１０では、購入者登録部１４が、これらデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫを検証し（ＳＴ１１）、両者の検証により正当性を確認すると、グループ秘密鍵ＳGによりメンバ公開鍵ＰAに署名処理を施してメンバ証明書σA（＝SigＳG（ＰA））を作成する（ＳＴ１２）。
【００９５】
しかる後、購入者登録部１４は、メンバＡのメンバＩＤ、公開鍵及び証明書の組（ＩＤA，ＰA，σA）からなる秘密管理情報を物流会社記憶装置１１の耐タンパー領域に保管するとともに、メンバ公開鍵ＰAとデジタル署名のペア（ＰA，SigＳA（ＰA））をメンバリストに追加する。これにより、メンバが登録される（ＳＴ１３）。
【００９６】
また、物流会社装置１０では、購入者登録部１４がメンバ証明書σAを購入者装置３０に送信する（ＳＴ１４）。購入者装置３０では、登録要求部３２がメンバ証明書σAを購入者用記憶装置３１に保存する（ＳＴ１５）。購入者装置３０は、以上の処理をメンバ登録時の最初の１回だけ行えばよい。購入者はここで生成されたメンバ秘密鍵ＳA・メンバ証明書σAを利用して何度でも匿名注文を行うことができる
（匿名注文・配送・決済；図８乃至図１０）
購入者装置３０は、購入者の操作により、商品選択部３３が商品特定情報及び注文要求を販売店装置２０に送信する（ＳＴ２１）。
【００９７】
販売店装置２０は、注文情報生成部２４がこの商品特定情報から注文情報生成情報に基づいて、注文基本情報ｍ１と注文詳細情報ｍ２からなる注文情報ｍを生成し、得られた注文情報と販売店公開鍵ＰSPとを購入者装置３０に送信する（ＳＴ２２）。
【００９８】
ここで、注文情報ｍは、注文基本情報ｍ１と注文詳細情報ｍ２とが互いに連接して形成されている（ｍ＝｛ｍ１‖ｍ２｝）。  
注文基本情報は物流会社が商品配送・決済を行うのに必要な最低限の情報であり、注文を一意に識別するための情報である注文ＩＤを含む。注文詳細情報はそれ以外の詳細な情報であり、購入者のプライバシ保護の観点から物流会社に対しては秘匿されることが望ましい。
【００９９】
以下に注文基本情報ｍ１、注文詳細情報ｍ２の具体例をあげる（図４参照）。  
注文基本情報ｍ１＝（注文ＩＤ‖販売店名‖商品分類‖合計金額‖支払方法）  
＝（ｍ１１‖ｍ１２‖ｍ１３‖ｍ１４‖ｍ１５）  
注文詳細情報ｍ２＝（商品番号‖商品名‖単価‖個数‖注文日時）  
＝（ｍ２１‖ｍ２２‖ｍ２３‖ｍ２４‖ｍ２５）
商品分類ｍ１３は本、ＣＤ、ＤＶＤ等を指す。商品名ｍ２２はそのタイトル等を指す。
【０１００】
購入者装置３０は、これら注文基本情報ｍ１と注文詳細情報ｍ２とを注文確認部３６が画面表示する。購入者は、この画面表示により、注文内容が自分の意図したものであるかを確認し、購入者装置３０を操作する。購入者装置３０は、購入者の操作により、匿名注文情報生成部３５が購入者用記憶装置３１内の匿名注文生成情報に基づいて、注文基本情報ｍ１及び注文詳細情報ｍ２から匿名注文情報を生成し（ＳＴ２３）、この匿名注文情報を匿名注文部３４を介して販売店装置２０に送信する（ＳＴ２４）。
【０１０１】
匿名注文情報は、少なくとも注文基本情報ｍ１、注文詳細情報のハッシュ値Ｈ（ｍ２）、販売店への秘匿メッセージＥＰSP（ｍ３）、物流会社への秘匿メッセージＥＰGM（ｍ４）、これらを連接したメッセージｍ（＝ｍ１‖Ｈ（ｍ２）‖ＥＰSP（ｍ３）‖ＥＰGM（ｍ４））に対するグループ署名（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）からなる（図６参照）。但し、各秘匿メッセージＥＰSP（ｍ３），ＥＰGM（ｍ４）は、それぞれ省略可能である。ここでは省略した場合を述べる。
【０１０２】
グループ署名（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）は、グループ公開鍵（ＰG，ＰE）、購入者のメンバ秘密鍵ＳA・証明書σAから計算される。ここで、グループ署名生成関数をGrSigで表すと、匿名注文情報は次式で表される。
【０１０３】
匿名注文情報＝（ｍ‖GrSig（ｍ））  
＝（ｍ１‖Ｈ（ｍ２）‖GrSig（ｍ１‖Ｈ（ｍ２）））  
秘匿メッセージを省略しない場合、上式のｍにｍ１‖Ｈ（ｍ２）‖ＥＰSP（ｍ３）‖ＥＰGM（ｍ４））を代入すればよい。なお、秘匿メッセージを省略する／しないのいずれにしても、グループ署名の生成方法自体は前述した通りであるが、メッセージｍの構成が従来とは異なるものとなっている。
【０１０４】
また、匿名注文情報生成部３５は、この匿名注文情報をｍ１、ｍ２、ｍ３、ｍ４、ＰSPとともに購入者用記憶装置３１に書き込む。なお、秘匿メッセージを省略しない場合には、前述した匿名注文情報、ｍ１、ｍ２、ＰSPとともに、ｍ３、ｍ４も購入者用記憶装置３１に書き込む。
【０１０５】
販売店装置２０は、匿名注文情報を受けると、図１０に示すように、注文検証部２５が販売店用記憶装置２１内の匿名注文検証情報に基づいて匿名注文情報の正当性を検証し（ＳＴ２５）、注文詳細情報のハッシュ値Ｈ（ｍ２）が正しく計算されていることと、グループ署名（ＳＰＫσ，ｘ、ＳＰＫｃ）が正当であることを確認できた場合にのみ注文を受け付け、それ以外の場合は注文を拒否する。
【０１０６】
注文を受け付ける場合、販売店装置２０においては、パスワード生成部２７がパスワードPWを生成し、パスワードPWを検証結果“正当”と共に、購入者装置３０に送信する（ＳＴ２６；正当）。購入者装置３０は、このパスワードPWを今回の匿名注文情報に関連付けて購入者用記憶装置３１に書き込む。なお、注文を拒否する場合、販売店装置２０は、検証結果“不当”を購入者装置３０に送信し（ＳＴ２６；不当）、処理を終了する。
【０１０７】
また、販売店装置２０は、注文検証部２５が注文を受け付ける場合、注文情報、匿名注文情報及びパスワードPWを互いに関連付けて販売店用記憶装置２１に保存する（ＳＴ２７）。パスワードPWが販売店用記憶装置２１及び購入者用記憶装置３１に保存されると、後述する購入者同一性検証処理が可能となる。
【０１０８】
続いて販売店装置２０は、匿名注文情報とともに、発送先の代わりに注文ＩＤが記載された伝票を発行する。この伝票は、販売店員により、梱包された商品に貼り付けられて発送される（ＳＴ２８）。この伝票は代理決済要求としても作用する。
【０１０９】
以上のような匿名注文においては、注文詳細情報ｍ２がハッシュ値Ｈ（ｍ２）で秘匿された匿名注文情報により、購入者が「何を」買ったかを秘匿し、注文内容に関する購入者のプライバシを守ることができる。
【０１１０】
注文手続き開始のリクエストから注文確定までの間、購入者の個人情報は仮名、ＩＤも含めて一切送られておらず、また物流会社へのアクセスも一切行われていないことが匿名注文の大きな特長の１つである。
【０１１１】
次に、商品配送及び決済について説明する。  
物流会社は、販売店が受注した商品の配送および決済を行う。物流会社装置１０は、販売店による不正を防ぐため、過去に受け取った匿名注文情報を注文履歴リストとして物流会社用記憶装置１１に保存している。
【０１１２】
物流会社装置１０は、販売店から匿名注文情報を受け取ると、注文検証部１６が注文履歴リストに同じ情報がないかを調べ、同じ情報が見つかった場合には不正な要求として商品配送・決済を拒否する。そうでない場合には匿名注文情報に含まれるグループ署名の正当性を検証する（ＳＴ２９）。
【０１１３】
注文検証部１６は、署名が不正な場合にも商品配送・決済を拒否し（ＳＴ３０；拒否）、署名の正当性が確認できた場合のみ受理し（ＳＴ３０；受理）、匿名注文情報を注文履歴リストに追加して物流会社用記憶装置１１に保存する。これにより、物流会社は、販売店の不正な要求を防止する。
【０１１４】
続いて、物流会社装置１０は、購入者特定部１７が匿名注文情報内のグループ署名ｃ（＝ＥＰE（ＰA））をグループ秘密鍵ＳEにより復号し、得られたメンバ公開鍵ＰAからメンバリストを参照して署名者を特定し（ＳＴ３１）、住所・氏名等の特定内容を画面表示するか又は貼付シールとして発行する。
【０１１５】
物流会社員は、対応する商品の伝票に特定した署名者の情報を記入して商品を配送する（ＳＴ３２）。なお、署名者の特定処理は、グループ管理情報とメンバの個人情報を持つ唯一の装置である物流会社装置１０のみが実行できる。また、物流会社装置１０では、決済処理部１５が物流会社用記憶装置１１内のメンバリストに記載のメンバ個人情報に基づいて、購入者の金融機関等から代理決済を行い（ＳＴ３３）、商品代金を販売店（の金融機関等）へ支払う（ＳＴ３４）。さらに、物流会社装置１０では、マーケット情報生成部１８が、特定した署名者の情報から個人を特定できる情報（例、住所、氏名等）を削除し、例えば都道府県、年齢層及び性別からなるマーケット情報を生成し、このマーケット情報を販売店装置２０に送信する（ＳＴ３５）。販売店装置２０では、このマーケット情報を保存し、各種の分析などに使用可能とする。
【０１１６】
（購入者同一性検証；図１１）
前述したステップＳＴ２７の後、購入者が過去の注文に関する要求を販売店装置２０に行いたいとする。
【０１１７】
購入者装置３０においては、購入者の操作により、購入者同一性証明部３７が、要求対象の注文を特定する注文ＩＤと関連するパスワードPWとを購入者用記憶装置３１から読み出す。しかる後、購入者同一性証明部３７は、購入者の操作により、注文ＩＤ及びパスワードPWを含む要求を生成し、この要求を販売店装置２０に送信する（ＳＴ４１）。
【０１１８】
販売店装置２０においては、購入者同一性検証部２８が、購入者装置３０から過去の注文ＩＤ及びパスワードを含む要求を受信すると、当該注文ＩＤが販売店用記憶装置２１の注文受付リストにあるか否かを検証する（ＳＴ４２）。
【０１１９】
この検証の結果、該当する注文ＩＤが存在した場合には、購入者同一性検証部２８は、その注文ＩＤに関連するパスワードPWと、受信したパスワードPWとが一致するか否かを更に検証し、一致すれば検証結果“正当”を購入者装置３０に返信し（ＳＴ４３；正当）、要求を受付ける。
【０１２０】
なお、受け付けた要求が問い合わせ要求又は返品要求の場合には、例えば、販売店装置２０を店員が操作することにより、要求に回答してもよい。また、受け付けた要求がポイントサービス提供の要求の場合には、購入者同一性検証部２８は、購入者同一性のある注文ＩＤの個数を利用回数Ｎとして、販売店用記憶装置２１の注文受付リストに書き込む。これにより、販売店装置２０においては、利用回数Ｎに応じた所定のポイントサービスが実行可能となる。ポイントサービスとしては、例えば、決済要求部２６による決済金額の割引サービスなどが考えられる。以上の受け付けた要求に応じた処理は、以下の各実施形態でも同様である。
【０１２１】
一方、ステップＳＴ４２の検証の結果、販売店用記憶装置２１内に該当する注文ＩＤが存在しない場合や、注文ＩＤが存在しても両パスワードPWが一致しない場合には、いずれも検証結果“不正”を購入者装置３０に返信する（ＳＴ４３；不正）。
【０１２２】
以上の購入者同一性検証処理においては、パスワードPW等の盗聴を阻止する観点から、購入者装置３０と販売店装置２０との間でＳＳＬ(secure sockets layer)などの暗号通信プロトコルを用いることが好ましい。
【０１２３】
上述したように本実施形態によれば、購入者装置３０及び販売店装置２０がそれぞれ「注文ＩＤを含む匿名注文情報」及び「パスワード」を互いに関連付けて記憶しておき、必要により購入者が購入者装置３０から注文ＩＤ及びパスワードを含む要求を販売店装置２０に送信し、販売店装置２０がこの要求に含まれる注文ＩＤ及びパスワードを検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【０１２４】
補足すると、利用者が意図したときのみ非結合性をなくして認証ができる。これにより、利用者は必要なときのみ利用者の同一性を示して、購入したサービスや商品の問い合わせや返品要求を行ったり、ポイントサービスを受けたりできるようになる。また、サービス提供者は利用者の同一性を知ることで、サービス品質の向上やマーケット情報の充実を図ることができる。しかも、匿名認証の利点は失われないため、個人情報とプライバシを保護しつつ、非結合性に基づく不都合を解消してサービス品質向上を両立させることが可能になる。
【０１２５】
また、パスワードPWを利用した方式であり複雑な処理を必要としないため、処理が軽いという利点がある。ただし、パスワードPWを第三者へ漏洩することによる不正を防ぐためには別の仕組みが必要になる。
【０１２６】
＜第１の実施形態の変形例＞
＜１−１＞  本実施形態は、非特許文献１記載のアクセス制御システムや、非特許文献２記載の匿名認証システムに適用することもできる。非特許文献１，２記載のシステムに適用する場合には、前述した注文ＩＤに代えて、サービス要求を一意に特定可能なＩＤを利用すればよい。例えば、非特許文献２記載の匿名認証システムではチャレンジの長さが十分にある場合にはチャレンジを利用すればよい。
【０１２７】
＜１−２＞  購入者同一性証明部３７が要求対象の注文ＩＤを選択する方法としては、購入者自身が明示的に選択してもよいし、購入者装置３０が自動的に選択してもよい。
【０１２８】
例えば、ある注文に対する問い合わせ要求又は返品要求をしたい場合には購入者自身が選択する必要がある。一方、最新の注文ＩＤを選択すればよい場合には購入者装置３０が自動的に選択できる。また、購入者自身が明示的に選択する場合には、購入者同一性証明部３７は、購入者用記憶装置３１内の注文済情報をリスト表示する機能と、購入者の操作により、リスト表示中の注文済情報から注文ＩＤを指定する機能とを備えることが操作性の観点から好ましい。
【０１２９】
＜１−３＞  注文ＩＤが第三者に推測困難な形であれば、パスワードPWを省略してもよい。
【０１３０】
＜１−４＞  パスワードPWは、販売店装置２０が生成するのではなく、購入者装置３０が生成してもよい。その場合にはパスワード生成部２７を販売店装置２０から省略して購入者装置３０に設ければよい。これに限らず、購入者がパスワードPWを指定してもよい。その場合には販売店装置２０及び購入者装置３０はいずれもパスワード生成部２７が不要となり、購入者装置３０にはパスワード入力部が必要となる。
【０１３１】
＜１−５＞  購入者装置３０から販売店装置２０へパスワードPWが送信されるタイミングは、注文要求送信より前、注文要求送信と同時、匿名注文情報送信と同時、匿名注文情報送信より後、のいずれのタイミングでもよい。
【０１３２】
＜１−６＞  あらかじめ過去の注文IDとパスワードが示されて購入者が同一であることが確認できている場合、パスワード生成部はパスワードPWとして注文ＩＤ毎に毎回異なるものを発行する必要はなく、過去のものと同じであってもよい。
【０１３３】
＜１−７＞  購入者同一性検証処理を厳密に行う必要がある場合は、注文ＩＤとパスワードPWとが第三者に漏洩した場合に備え、注文ＩＤとパスワードPWの他に、注文ＩＤとパスワードPWに対するグループ署名を併用してもよい。
【０１３４】
＜１−８＞  注文と同時に、過去の注文ＩＤとの非結合性を解除したい場合には、非結合性を解除したい注文の注文ＩＤとパスワードPWを匿名注文情報に含めてもよい。この場合は、過去の注文の注文ＩＤ及びパスワードをメッセージｍ３とした販売店への秘匿メッセージＥ_ＰSP（ｍ３）を作成すればよい。但し、秘匿メッセージを生成するための暗号化方式としては、第三者が暗号文を見ても非結合性が保たれるように、同一の平文であっても毎回異なる暗号文が計算されるような暗号化方式を利用する必要がある。このような暗号化方式としては、例えば、エルガマル暗号方式やＲＳＡ-ＯＡＥＰ方式などのように、乱数を用いる暗号化方式が考えられる。
【０１３５】
（第２の実施形態）
図１２は本発明の第２の実施形態に係る匿名注文システムの構成を示す模式図であり、図１と異なる部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。なお、以下の各実施形態も同様にして重複した説明を省略する。
【０１３６】
すなわち、本実施形態は、第１の実施形態の変形例であり、パスワードに代えて、ゼロ知識証明を用いて、過去の注文の非結合性を解除する方式である。
【０１３７】
例えば、購入者装置３０においては、匿名注文情報を生成する際に、その注文に固有の秘密の値（以下、購入者同一性証明用秘密情報x’という）を生成し、この購入者同一性証明用秘密情報x’に基づいて算出される値（以下、購入者同一性検証用情報）ｍ５を匿名注文情報に埋め込む。
【０１３８】
購入者が販売店に対し、要求対象となる注文ＩＤとの非結合性を解除したい場合には、注文ＩＤとx’を知っていることのゼロ知識証明情報とを含む要求を販売店装置２０に送信する。また、過去の注文との非結合性を解除したくない場合には販売店装置２０に過去の注文ＩＤとゼロ知識証明情報を送信しない。販売店装置２０は、ゼロ知識証明情報を検証して検証結果が正当の場合のみ、その要求を受け付ける。
【０１３９】
具体的には、販売店装置２０は、前述したパスワード生成部２７及びパスワードに基づく購入者同一性検証部２８に代えて、ゼロ知識証明に基づく購入者同一性検証部２９を備えている。これに伴い、販売店用記憶装置２１では、図１３に示すように、パスワードPWが保存されず、また図１４に示すように、匿名注文情報が購入者同一性検証用情報m5をメッセージｍに含む内容となっている。
【０１４０】
ここで、購入者同一性検証部２９は、購入者装置３０から「過去の注文ＩＤ」及び「この注文ＩＤに対応した購入者同一性証明用秘密情報x’に基づいて、当該購入者同一性証明用秘密情報x’を知っていることのゼロ知識証明情報(w, s)」を含む要求を受けると、当該注文ＩＤに関連する購入者同一性検証用情報m5を販売店用記憶装置２１から検索する機能と、検索された購入者同一性検証用情報m5に基づいて、ゼロ知識証明情報(w, s)を検証する機能と、ゼロ知識証明情報(w, s)の検証結果が正当のとき、要求を受付ける機能とをもっている。
【０１４１】
一方、購入者装置３０は、前述したパスワードに基づく購入者同一性証明部３７に代えて、購入者同一性証明用秘密情報生成部３８及びゼロ知識証明に基づく購入者同一性証明部３９を備えている。これに伴い、購入者用記憶装置３１は、図１５に示すように、パスワードPWに代えて、購入者同一性証明用秘密情報x’が匿名注文情報に関連付けて記憶される。
【０１４２】
購入者同一性証明用秘密情報生成部３８は、注文ＩＤに対応して購入者同一性証明用秘密情報x’を生成する機能と、購入者同一性証明用秘密情報x’に基づいて、当該購入者同一性証明用秘密情報x’をベキ指数とした演算により、購入者同一性検証用情報m5を生成する機能と、購入者同一性検証用情報m5を匿名注文情報生成部３５に送出する機能と、匿名注文情報生成部３５により生成された匿名注文情報と購入者同一性証明用秘密情報x’とを互いに関連付けて購入者用記憶装置３１に書き込む機能とをもっている。購入者同一性証明用秘密情報x’は、第三者に推測不可であればよく、例えば乱数として生成すればよい。補足すると、推測不可な購入者同一性証明用秘密情報x’は、当該購入者同一性証明用秘密情報x’自体が第三者（管理者装置１０及び販売店装置２０）から推測不可であり、且つ購入者同一性検証用情報m5に基づいても第三者（管理者装置１０及び販売店装置２０）から推測不可である情報である。このように、購入者同一性証明用秘密情報x’が（購入者同一性検証用情報m5に基づいたとしても）第三者から推測不可であることは、以下の各実施形態でも同様である。
【０１４３】
これに伴い、匿名注文情報生成部３５は、購入者同一性検証用情報m5を含むメッセージｍに基づいて、匿名注文情報を生成する構成となっている。
【０１４４】
購入者同一性証明部３９は、購入者の操作により、過去の注文ＩＤに関連する購入者同一性証明用秘密情報x’を購入者用記憶装置３１から検索する機能と、検索した購入者同一性証明用秘密情報x’に基づいて、当該購入者同一性証明用秘密情報x’を知っていることのゼロ知識証明情報(w, s)を生成する機能と、購入者の操作により、注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を生成する機能と、生成した要求を販売店装置２０に送信する機能とをもっている。
【０１４５】
次に、以上のように構成された匿名注文システムの動作を説明する。
【０１４６】
（匿名注文・配送・決済；図１６及び図１７）
ここでは、購入者同一性証明用秘密情報とそれを知っていることのゼロ知識証明として、非特許文献２の定義４（Definition 4）にある“メッセージｍ上の、底gに関するy ＝ g^x’ の離散対数の知識署名（signature of knowledge of the discrete logarithm of y ＝ g^x’ w.r.t. base g, on a message m）”を利用する例を述べる。
【０１４７】
ここで、Gは位数＃Gが知られていない巡回群とし、巡回群Gの生成元をgとする。位数＃Gのビット長Lは、例えば、２^(L-1) ≦ ＃G ＜ ２^L、であるような整数Lとする。^はベキ乗を表す。また、一方向性ハッシュ関数Ｈ：{0,1}^＊ → {0,1}^kとする。kはハッシュ関数の演算後のビット長を表す。εはセキュリティパラメータであり、例えばε＞１である。以下の説明中、y, g, h ∈ Gとし、x’ ∈ Zとする。Zは整数全体の集合である。
【０１４８】
いま、前述同様に、ステップＳＴ２１〜ＳＴ２２が実行されたとする。
【０１４９】
次に、購入者装置３０においては、匿名注文情報を生成する際に、購入者同一性証明用秘密情報生成部３８により、購入者同一性証明用秘密情報x’を生成する。
【０１５０】
続いて、購入者同一性証明用秘密情報生成部３８は、購入者同一性証明用秘密情報x’、乱数r及び底gに基づいて、h ＝ g^rと、y ＝h^x’との組からなる購入者同一性検証用情報m5 ＝ (h, y)を計算し、購入者同一性検証用情報m5 ＝ (h, y)を匿名注文情報生成部３５に送出する。
【０１５１】
匿名注文情報生成部３５は、この購入者同一性検証用情報m5をメッセージｍに含む匿名注文情報を生成し（ＳＴ２３）、この匿名注文情報を購入者同一性証明用秘密情報生成部３８に送出する一方、この匿名注文情報を匿名注文部３４を介して販売店装置２０に送信する（ＳＴ２４）。また、購入者同一性証明用秘密情報生成部３８は、この匿名注文情報と購入者同一性証明用秘密情報とを互いに関連付けて購入者用記憶装置３１に書き込む。
【０１５２】
販売店装置２０は、匿名注文情報を受けると、図１７に示すように、注文検証部２５が販売店用記憶装置２１内の匿名注文検証情報に基づいて匿名注文情報の正当性を検証し（ＳＴ２５）、注文詳細情報のハッシュ値Ｈ（ｍ２）が正しく計算されていることと、グループ署名（ＳＰＫσ，ｘ、ＳＰＫｃ）が正当であることを確認できた場合にのみ注文を受け付け、それ以外の場合は注文を拒否する。
【０１５３】
注文を受け付ける場合、販売店装置２０は、検証結果“正当”を購入者装置３０に送信する（ＳＴ２６；正当）。一方、注文を拒否する場合、販売店装置２０は、検証結果“不当”を購入者装置３０に送信し（ＳＴ２６；不当）、処理を終了する。
【０１５４】
また、販売店装置２０は、注文検証部２５が注文を受け付ける場合、注文情報及び匿名注文情報を互いに関連付けて販売店用記憶装置２１に保存する（ＳＴ２７）。注文情報及び匿名注文情報が販売店用記憶装置２１に保存されると、後述する購入者同一性検証処理が可能となる。  
なお、以下のステップＳＴ２８〜ＳＴ３４の配送・決済処理は前述同様に実行される。
【０１５５】
（購入者同一性検証処理；図１８）
前述したステップＳＴ２７の後、購入者が過去の注文に関する要求を販売店装置２０に行いたいとする。
【０１５６】
購入者装置３０においては、購入者の操作により、購入者同一性証明部３９が、要求対象の注文を特定する注文ＩＤを含む匿名注文情報と関連する購入者同一性証明用秘密情報x’とを購入者用記憶装置３１から読出す。
【０１５７】
しかる後、購入者同一性証明部３９は、注文ＩＤを含む検証開始要求を販売店装置２０に送信する（ＳＴ５１）。販売店装置２０は、この検証開始要求を受けると、乱数aを含むメッセージm6を生成して購入者装置３０に返信する。
【０１５８】
購入者装置３０においては、メッセージm6を受けると、購入者同一性証明部３９は、乱数t ∈ ±{0,1}^{ε(L＋k)}を選択し、次式の通り、乱数t、購入者同一性証明用秘密情報x’、購入者同一性検証用情報m5 ＝ (y, h)及びメッセージm6に基づくゼロ知識証明情報w, s ∈ Zを算出する（ＳＴ５３）。
【０１５９】
w ＝Ｈ（y‖h‖h^t‖m6）
s ＝ t − wx’
但し、‖は連接を表す。(w, s)は、(w, s) ∈ ±{0,1}^k × ±{0,1}^{ε(L＋k)＋1}を満たす。wはハッシュ値である。sは後述する検証式内のベキ指数である。なお、乱数aは、ゼロ知識証明情報の不正な再利用を防止するための情報であるが、必須ではない。例えばメッセージm6から乱数aを省略してもよく、また、乱数aに代えて現在時刻をメッセージm6に含めてもよい。
【０１６０】
しかる後、購入者同一性証明部３９は、購入者の操作により、注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を販売店装置２０に送信する（ＳＴ５４）。
【０１６１】
販売店装置２０においては、購入者同一性検証部２９が、購入者装置３０から過去の注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を受信すると、当該注文ＩＤが販売店用記憶装置２１の注文受付リストにあるか否かを検証する（ＳＴ５５）。
【０１６２】
この検証の結果、該当する注文ＩＤが存在した場合には、購入者同一性検証部２９は、その注文ＩＤに関連する匿名注文情報内の購入者同一性検証用情報m5 ＝ (h, y)、受信したゼロ知識証明情報(w, s)及び乱数aを含むメッセージm6に基づいて、次の検証式が成り立つか否かを更に検証する。
【０１６３】
w ＝ Ｈ（y‖h‖h^s・y^w‖m6）
この検証の結果、検証式が成り立てば検証結果“正当”を購入者装置３０に返信し（ＳＴ５６；正当）、要求を受付ける。なお、受け付けた要求に応じた処理は、前述同様に実行される。
【０１６４】
上述したように本実施形態によれば、購入者装置３０が「注文ＩＤ及び購入者同一性検証用情報m5を含む匿名注文情報」及び「購入者同一性証明用秘密情報x’」を記憶し、販売店装置２０が「注文ＩＤ及び購入者同一性検証用情報m5を含む匿名注文情報」を記憶しておき、必要により購入者が購入者装置３０から注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を販売店装置２０に送信し、販売店装置２０がこの要求に含まれる注文ＩＤから検索した購入者同一性検証用情報m5に基づいて当該ゼロ知識証明情報(w, s)を検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【０１６５】
また、本実施形態によれば、第１の実施形態と比較して計算量が大きくなるものの、販売店装置２０ではパスワードPWの管理が不要となるため、販売店の管理コストを軽減することができる。
【０１６６】
＜第２の実施形態の変形例＞
＜２−１＞，＜２−２＞  第１の実施形態における第１及び第２変形例＜１−１＞及び＜１−２＞は、本実施形態の変形例としても同様に実施できる。
【０１６７】
＜２−３＞  本実施形態は、非特許文献２記載の定義４のゼロ知識証明に限らず、他の方式のゼロ知識証明を利用するように変形することができる。
【０１６８】
＜２−４＞  本実施形態は、グループ署名に代えて、追跡可能署名（Traceable Signature）を利用し、ゼロ知識証明に代えて、追跡可能署名におけるクレーミング（Claiming）を利用するように変形することができる（非特許文献４参照）。
【０１６９】
＜２−５＞  本実施形態は、購入者同一性証明用秘密情報として注文ごとに異なる値を利用するのではなく、すべての注文に共通の値を利用することもできる。その場合は注文ごとに値を管理する必要はなく、その値はメンバ秘密鍵と同様に管理すればよい。
【０１７０】
（第３の実施形態）
次に、本発明の第３の実施形態に係る匿名注文システムについて図１２乃至図１８を参照しながら説明する。
【０１７１】
すなわち、本実施形態は、第２の実施形態の変形例であり、購入者が販売店に対して１つ以上の注文がその購入者本人によるものであることを示したい場合に、１つ以上の匿名注文情報に同じ購入者同一性証明用秘密情報x’が埋め込まれていて、且つその値を知っていることをゼロ知識証明を利用して示す内容である。なお、それぞれの匿名注文情報は、個別にｒを注文ごとに異なる乱数として計算した購入者同一性検証用情報m5 ＝ (h, y) ＝ (g^r, h^x’)を含むものとする。
【０１７２】
対象とする注文ＩＤが１つの場合には、購入者同一性証明用秘密情報x’がすべての注文について共通である以外は第２の実施形態と同様であり、３つ以上の場合は２つの場合から容易に拡張できるため、注文ＩＤが２つの場合について説明する。
【０１７３】
購入者同一性証明部２９において、ゼロ知識証明情報(w, s)のうちのハッシュ値wを生成する式は“w ＝ Ｈ（y‖y’‖h‖h’‖h^t‖h’^t‖m6）”となっている。
【０１７４】
すなわち、購入者同一性検証部２９は、購入者装置３０から「過去の注文ＩＤ」及び「この注文ＩＤに対応した購入者同一性証明用秘密情報x’に基づいて、当該購入者同一性証明用秘密情報x’が共通であり、且つその値を知っていることのゼロ知識証明情報(w, s)」を含む要求を受けると、当該注文ＩＤに関連する購入者同一性検証用情報m5を販売店用記憶装置２１から検索する機能と、検索された購入者同一性検証用情報m5に基づいて、ゼロ知識証明情報(w, s)を検証する機能と、ゼロ知識証明情報(w, s)の検証結果が正当のとき、要求を受付ける機能とをもっている。
【０１７５】
同様に、購入者同一性検証部２９において、ゼロ知識証明情報(w, s)を検証する式は、“w ＝ Ｈ（y‖y’‖h‖h’‖h^s・y^w‖h’^s・y’^w‖m6）”となっている。
【０１７６】
すなわち、購入者同一性証明用秘密情報生成部３８は、前述した機能において、購入者の操作により、過去の注文ＩＤに対応して生成した購入者同一性証明用秘密情報x’を、今回の注文ＩＤに対応した共通の購入者同一性証明用秘密情報x’に用いる機能をもっている。補足すると、購入者同一性証明用秘密情報x’は、注文ＩＤによらずに共通な秘密情報となっている。
【０１７７】
購入者同一性証明部３９は、購入者の操作により、過去の２つの注文ＩＤに関連する共通の購入者同一性証明用秘密情報x’を購入者用記憶装置３１から検索する機能と、検索した購入者同一性証明用秘密情報x’に基づいて、当該購入者同一性証明用秘密情報x’が共通であり、且つその値を知っていることのゼロ知識証明情報(w, s)を生成する機能と、購入者の操作により、注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を生成する機能と、生成した要求を販売店装置２０に送信する機能とをもっている。
【０１７８】
次に、以上のように構成された匿名注文システムの動作を説明する。
【０１７９】
（匿名注文・配送・決済；図１６及び図１７）
ここでは、２つの購入者同一性証明用秘密情報に同じ購入者同一性証明用秘密情報が埋め込まれていることのゼロ知識証明として、非特許文献２記載の定義５（Definition 5）にある“メッセージｍ上の、底gに関するy_1 ＝ g^x’ 及び底hに関するy_2 ＝ g^x’ の両者の離散対数の知識署名（signature of knowledge of the discrete logarithm of both y_1 ＝ g^x’ w.r.t. base g and y_2 ＝ h^x’ w.r.t. base h, on a message m）”を利用する例を記載する。記号の定義は、特に述べない限り、第２の実施形態と同様である。
【０１８０】
いま、前述同様に、ステップＳＴ２１〜ＳＴ２２が実行されたとする。
【０１８１】
次に、購入者装置３０においては、匿名注文情報を生成する際に、購入者同一性証明用秘密情報生成部３８により、購入者同一性証明用秘密情報x’を生成する。但し、購入者同一性証明用秘密情報x’は、非結合性を解除したい過去の注文ＩＤの購入者同一性証明用秘密情報x’と同じ値とする。最初に生成される購入者同一性証明用秘密情報x’は、第三者に推測困難であればよく、例えば乱数として生成すればよい。
【０１８２】
続いて、購入者同一性証明用秘密情報生成部３８は、購入者同一性証明用秘密情報x’、乱数r及び底gに基づいて、h ＝ g^rと、y ＝h^x’との組からなる購入者同一性検証用情報m5 ＝ (h, y)を計算し、購入者同一性検証用情報m5 ＝ (h, y)を匿名注文情報生成部３５に送出する。
【０１８３】
以下、前述同様に、ステップＳＴ２３〜ＳＴ２７の匿名注文処理が実行される。また、ステップＳＴ２８〜ＳＴ３４の配送・決済処理が前述同様に実行される。
【０１８４】
（購入者同一性検証処理；図１８）
前述したステップＳＴ２７の後、購入者が過去の注文に関する要求を販売店装置２０に行いたいとする。
【０１８５】
購入者装置３０においては、購入者の操作により、購入者同一性証明部３９が、要求対象の２つの注文を特定する２つの注文ＩＤを含む２つの匿名注文情報と関連する購入者同一性証明用秘密情報x’とを購入者用記憶装置３１から読出す。なお、２つの匿名注文情報には、個別に購入者同一性検証用情報m5 ＝ (h, y)又はm5’ ＝ (h’, y’)が含まれている（なお、h ＝ g^r、y ＝ h^x’、h’ ＝ g^r’、y’ ＝ h’^x’）。
【０１８６】
しかる後、購入者同一性証明部３９は、注文ＩＤを含む検証開始要求を販売店装置２０に送信する（ＳＴ５１）。販売店装置２０は、この検証開始要求を受けると、乱数aを含むメッセージm6を生成して購入者装置３０に返信する。なお、乱数aは、ゼロ知識証明情報の不正な再利用を防止するための情報であるが、必須ではない。例えばメッセージm6から乱数aを省略してもよく、また、乱数aに代えて現在時刻をメッセージm6に含めてもよい。
【０１８７】
購入者装置３０においては、メッセージm6を受けると、購入者同一性証明部３９は、乱数t ∈ ±{0,1}^{ε(L＋k)}を選択し、次式の通り、乱数t、共通の購入者同一性証明用秘密情報x’、２つの購入者同一性検証用情報m5 ＝ (h, y)，m5’ ＝ (h’, y’)及びメッセージm6に基づくゼロ知識証明情報w, s ∈ Zを算出する（ＳＴ５３）。このゼロ知識証明(w, s)は、底hに対するyの離散対数x’と、底h’に対するy’の離散対数x’とが同一であることを示すものである。
【０１８８】
w ＝ Ｈ（y‖y’‖h‖h’‖h^t‖h’^t‖m6）
s ＝ t − wx’
しかる後、購入者同一性証明部３９は、購入者の操作により、２つの注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を販売店装置２０に送信する（ＳＴ５４）。
【０１８９】
販売店装置２０においては、購入者同一性検証部２９が、購入者装置３０から過去の２つの注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を受信すると、当該各注文ＩＤが販売店用記憶装置２１の注文受付リストにあるか否かを検証する（ＳＴ５５）。
【０１９０】
この検証の結果、該当する各注文ＩＤが存在した場合には、購入者同一性検証部２９は、各注文ＩＤに関連する２つの匿名注文情報内の購入者同一性検証用情報m5 ＝ (h, y)及びm5’ ＝ (h’, y’)、受信したゼロ知識証明情報(w, s)及び乱数aを含むメッセージm6に基づいて、次の検証式が成り立つか否かを更に検証する。
【０１９１】
w ＝ Ｈ（y‖y’‖h‖h’‖h^s・y^w‖h’^s・y’^w‖m6）
この検証の結果、当該検証式が成り立てば検証結果“正当”を購入者装置３０に返信し（ＳＴ５６；正当）、要求を受付ける。なお、受け付けた要求に応じた処理は、前述同様に実行される。
【０１９２】
上述したように本実施形態によれば、購入者装置３０が「注文ＩＤ及び購入者同一性検証用情報m5を含む匿名注文情報」及び「購入者同一性証明用秘密情報x’」を記憶し、販売店装置２０が「注文ＩＤ及び購入者同一性検証用情報m5を含む匿名注文情報」を記憶しておき、必要により購入者が購入者装置３０から１つ以上の注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を販売店装置２０に送信し、販売店装置２０がこの要求に含まれる１つ以上の注文ＩＤから検索した２つの購入者同一性検証用情報m5,m5’に基づいて当該ゼロ知識証明情報(w, s)を検証する構成により、過去の利用に対する非結合性を必要により無くすことができるので、非結合性に基づく不都合を解消することができる。
【０１９３】
また、本実施形態によれば、第１の実施形態の効果に加え、以下の効果を奏する。
【０１９４】
複数の匿名注文情報を生成した購入者が互いに同じ購入者であることを示すことができる。従って、複数の注文が同一であることを示してポイントサービスを受ける場合などに有効である。また、不正の疑いがある場合など、場合によっては物流会社装置１０で購入者を特定できるため、購入者同一性の検証を厳密に実行することができる。
【０１９５】
一方、比較的重い処理が必要であるため、購入者同一性の検証を厳密に実行しなくてもよい場合(例えば注文に対する問い合わせの場合など)には第１の実施形態または第２の実施形態の方がより適している。
【０１９６】
＜第３の実施形態の変形例＞
＜３−１＞，＜３−２＞  第１の実施形態における第１及び第２変形例＜１−１＞及び＜１−２＞は、本実施形態の変形例としても同様に実施できる。
【０１９７】
＜３−３＞  本実施形態は、非特許文献２記載の定義５のゼロ知識証明に限らず、他の方式のゼロ知識証明を利用するように変形することができる。
【０１９８】
＜３−４＞  本実施形態は、すべての注文に共通の購入者同一性証明用秘密情報を利用することもできる。その場合は注文ごとに値を管理する必要はなく、その値はメンバ秘密鍵と同様に管理すればよい。
【０１９９】
（第４の実施形態）
図１９は本発明の第４の実施形態に係る匿名注文システムの構成を示す模式図であり、図２０及び図２１はそれぞれ同システムの購入者用記憶装置及び購入者同一性証明用秘密情報記憶装置の構成を示す模式図である。
【０２００】
本実施形態は、第３の実施形態の変形例であり、具体的には、購入者同一性証明部３９と購入者同一性検証部２９をそれぞれ購入者装置３０と販売店装置２０から独立させ、購入者同一性証明装置５０と購入者同一性検証装置６０とした構成となっている。
【０２０１】
ここで、購入者装置３０は、図１２に示した各部３１〜３６，３８，３９のうち、購入者同一性証明部３９を省略すると共に、購入者同一性証明用秘密情報生成部３８を若干変形して購入者同一性証明用秘密情報生成部３８’とした構成となっている。
【０２０２】
購入者同一性証明用秘密情報生成部３８’は、初期設定時に、購入者同一性証明用秘密情報x’を生成する機能と、生成した購入者同一性証明用秘密情報x’を購入者同一性証明用装置５０に書き込む機能と、この購入者同一性証明用秘密情報x’をベキ指数として秘密算出値g^x’を算出する機能と、算出した秘密算出値g^x’を購入者用記憶装置３１に書き込む機能とをもっている。
【０２０３】
これに伴い、購入者用記憶装置３１においては、前述した図１５とは異なり、図２０に示すように、匿名注文情報生成情報の一部として秘密算出値g^x’を保持すると共に、注文済情報からは購入者同一性証明用秘密情報x’が省略されている。
【０２０４】
また、匿名注文情報生成部３５は、前述した機能に加え、購入者用記憶装置３１内の秘密算出値g^x’、生成した乱数r、r’及び所定の底gに基づいて、個別に購入者同一性検証用情報m5 ＝ (h, y) ＝ (g^r, h^x’)、又はm5’ ＝ (h’, y’) ＝ (g^r’, h’^x’)を生成する機能をもっている（但し、y = h^x’ = (g^x’)^r, y’ = h’^x’ = (g^x’)^r’）。なお、この購入者同一性検証用情報m5，m5’の生成は、購入者同一性証明用情報x’を用いずに、秘密算出値g^x’を用いて実行される。
【０２０５】
一方、購入者同一性証明用装置５０は、例えばＩＣカードのように購入者に携帯可能な装置であり、具体的には、購入者同一性証明用秘密情報記憶装置５１及び購入者同一性証明部３９を備えている。
【０２０６】
購入者同一性証明用秘密情報記憶装置５１は、図２１に示すように、初期設定時に購入者装置から書き込まれる購入者同一性証明用秘密情報x’を記憶するメモリであり、購入者同一性証明部３９から読出可能となっている。なお、x’とg^x’はそれぞれの記憶装置５１，３１に初期設定時に一度だけ書き込めばよく、書き込みの時にはそれぞれまたはどちらかの記憶装置５１，３１に手動で書き込んでもよいし、各装置３０，５０を接続しておいて秘密算出値g^x’に対応する値x’を自動的に購入者同一性証明用秘密情報記憶装置５１に書き込むようにしてもよい。
【０２０７】
購入者同一性証明部３９は、購入者同一性証明用秘密情報記憶装置５１内の購入者同一性証明用秘密情報x’に基づいて、過去の１つ以上の注文ＩＤに関連する購入者同一性証明用秘密情報x’が共通であることとそれを知っていることのゼロ知識証明情報を生成する機能と、１つ以上の注文ＩＤ及びゼロ知識証明情報を含む要求を生成する機能と、得られた要求を「販売店装置２０から匿名注文情報を取得可能な購入者同一性検証用装置６０」に送信する機能とをもっている。
【０２０８】
なお、販売店装置２０は、図１２に示した各部２１〜２６，２９のうち、購入者同一性検証部２９を省略する一方、匿名注文情報送信部７１を更に備えた構成となっている。匿名注文情報送信部７１は、購入者同一性検証用装置６０から注文ＩＤを含む要求を受けると、当該注文ＩＤが販売店用記憶装置２１の注文受付リストにあるか否かを検証する機能と、この検証の結果、該当する注文ＩＤが存在した場合には、この注文ＩＤに対応する匿名注文情報を販売店用記憶装置２１から読み出して購入者同一性検証用装置６０に送信する機能と、この検証の結果、該当する注文ＩＤが存在しない場合には、エラー情報を購入者同一性検証用装置６０に送信する機能とをもっている。
【０２０９】
他方、購入者同一性検証用装置６０は、コンビニエンスストア（以下、コンビニ店舗という）などのように多数の店舗に配置された装置であり、具体的には、検証用記憶装置６１、匿名注文情報受信部６２及び購入者同一性検証部２９を備えている。
【０２１０】
検証用記憶装置６１は、匿名注文情報受信部６２から書込可能で、購入者同一性検証部２９から読出／書込可能なメモリであり、販売店装置２０から受けた匿名注文情報を記憶するものである。
【０２１１】
匿名注文情報受信部６２は、購入者同一性検証部２９に制御され、入力された「１つ以上の注文ＩＤ」に対応する１つ以上の匿名注文情報を販売店装置２０から読み出す機能と、販売店装置２０から読み出した（受信した）１つ以上の匿名注文情報を検証用記憶装置６１に書き込む機能とをもっている。
【０２１２】
購入者同一性検証部２９は、入力された「過去の１つ以上の注文ＩＤ」に対応する１つ以上の匿名注文情報を販売店装置２０から読み出すように匿名注文情報受信部６２を制御する機能と、購入者同一性証明用装置５０から「過去の１つ以上の注文ＩＤ」及び「当該１つ以上の注文ＩＤに対応した購入者同一性証明用秘密情報が共通であることとそれを知っていることのゼロ知識証明情報」を含む要求を受ける機能と、この要求を受けると、検証用記憶装置６１内の１つ以上の匿名注文情報に含まれる１つ以上の購入者同一性検証用情報に基づいて、ゼロ知識証明情報を検証する機能と、このゼロ知識証明情報の検証結果が正当のとき、要求を受付ける機能とをもっている。
【０２１３】
次に、以上のように構成された匿名注文システムの動作を説明する。  
（初期設定：図２２）
いま、前述同様に、ステップＳＴ１〜ＳＴ１５が実行され、購入者装置３０では、メンバ証明書σAを購入者用記憶装置３１に保存したとする。
【０２１４】
しかる後、購入者装置３０においては、購入者同一性証明用秘密情報生成部３８’が購入者同一性証明用秘密情報x’を生成し、この購入者同一性証明用秘密情報x’を購入者同一性証明用装置５０に入力する（ＳＴ１６）。購入者同一性証明用装置５０では、この購入者同一性証明用秘密情報x’を購入者同一性証明用秘密情報記憶装置５１に書き込んで保存する（ＳＴ１７）。
【０２１５】
また、購入者装置３０では、購入者同一性証明用秘密情報生成部３８’が購入者同一性証明用秘密情報x’をベキ指数として秘密算出値g^x’を算出し、この秘密算出値g^x’を購入者用記憶装置３１に書き込む（ＳＴ１８）。
【０２１６】
購入者装置３０及び購入者同一性証明用装置５０は、この追加されたステップＳＴ１６以降の処理をメンバ登録時（初期設定時）の１回だけ行えばよい。購入者は初期設定時に記憶した秘密算出値g^x’及び購入者同一性証明用秘密情報x’を利用して、以後の匿名注文及び商品受け取りを何度でも行うことができる。
【０２１７】
（匿名注文・配送・決済：図２３）
いま、前述同様に、ステップＳＴ２１〜ＳＴ２２が実行されたとする。
【０２１８】
次に、購入者装置３０においては、匿名注文情報を生成する際に、匿名注文情報生成部３５が購入者用記憶装置３１から秘密算出値g^x’を読み出す。
【０２１９】
続いて、匿名注文生成部３５は、秘密算出値g^x’、乱数r及び底gに基づいて、個別に購入者同一性検証用情報m5 ＝ (h, y) ＝ (g^r, h^x’)を生成する（但し、y = h^x’ = (g^x’)^r）。
【０２２０】
匿名注文情報生成部３５は、この購入者同一性検証用情報m5 をメッセージｍに含む匿名注文情報を生成する（ＳＴ２３）。このとき、匿名注文情報生成部３５は、購入者の操作により、商品の受取り場所のコンビニ店舗を指定する内容の物流会社への秘匿メッセージＥＰGM（ｍ４）を含むように、匿名注文情報を生成する。
【０２２１】
しかる後、匿名注文情報生成部３５は、この匿名注文情報を匿名注文部３４を介して販売店装置２０に送信する（ＳＴ２４）。また、匿名注文情報生成部３５は、この匿名注文情報をｍ１、ｍ２、ｍ３、ｍ４、ＰSPとともに購入者用記憶装置３１に書き込む。
【０２２２】
販売店装置２０は、匿名注文情報を受けると、前述同様にステップＳＴ２５〜ＳＴ２７を実行する。これにより、注文情報及び匿名注文情報が販売店用記憶装置３１に保存されると、後述する購入者同一性検証処理が可能となる。  
なお、以下のステップＳＴ２８〜ＳＴ３４の配送・決済処理は、ステップＳＴ３２’における商品の配送先がコンビニ店舗である以外は前述同様に実行される。この配送先は、ステップＳＴ２３の秘匿メッセージＥＰGM（ｍ４）により指定されたものである。
【０２２３】
（購入者同一性検証処理：図２４）
前述したステップＳＴ２７の後、購入者が過去の注文に関する要求を販売店装置２０に行いたいとする。
【０２２４】
購入者は、商品受け取り場所のコンビニ店舗に行き、過去の１つ以上の注文ＩＤを含む検証開始要求の入力を店員に依頼する。
【０２２５】
注文ＩＤが１つの場合には、第２の実施形態のＳＴ５１以降の処理と同様の処理を行えばよく、３つ以上の場合は２つの場合から容易に拡張できるため、注文ＩＤが２つの場合について説明する。
【０２２６】
購入者同一性検証用装置６０においては、店員の操作により、過去の２つの注文ＩＤを含む検証開始要求が入力されると（ＳＴ５１’）、購入者同一性検証部２９が、「２つの注文ＩＤ」に対応する２つの匿名注文情報を読み出すように、匿名注文情報受信部６２を制御する。
【０２２７】
匿名注文情報受信部６２は、２つの匿名注文情報に対応する２つの注文ＩＤを含む送信要求を販売店装置２０に送信する（ＳＴ５２’−１）。
【０２２８】
販売店装置２０においては、匿名注文情報送信部７１が、２つの注文ＩＤを含む要求を受けると、当該各注文ＩＤが販売店用記憶装置２１の注文受付リストにあるか否かを検証する。この検証の結果、該当する注文ＩＤが存在した場合には、匿名注文情報送信部７１は、２つの注文ＩＤに対応する２つの匿名注文情報を販売店用記憶装置２１から読み出して匿名注文情報受信部６２に送信する（ＳＴ５２’−２）。
【０２２９】
匿名注文情報受信部６２は、これら２つの匿名注文情報を検証用記憶装置６１に書き込む。購入者同一性検証部２９は、検証用記憶装置６１内の２つの匿名注文情報からそれぞれ購入者同一性検証用情報m5=(h,y),m5’=(h’,y’)を取り出す。また、購入者同一性検証部２９は、乱数aを含むメッセージm6を生成する。しかる後、購入者同一性検証部２９は、これら購入者同一性検証用情報m5,m5’及びメッセージm6を購入者同一性証明用装置５０に送信する。
【０２３０】
購入者同一性証明用装置５０においては、購入者同一性検証用情報m5,m5’及びメッセージm6を受けると、前述同様に、ゼロ知識証明情報w, s ∈ Zを算出する（ＳＴ５３）。このゼロ知識証明(w, s)は、底hに対するyの離散対数x’と、底h’に対するy’の離散対数x’とが同一であることを示すものである。
【０２３１】
w ＝ Ｈ（y‖y’‖h‖h’‖h^t‖h’^t‖m6）
s ＝ t − wx’
しかる後、購入者同一性証明部３９は、２つの注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を購入者同一性検証用装置６０に送信する（ＳＴ５４）。
【０２３２】
購入者同一性検証用装置６０においては、２つの注文ＩＤ及びゼロ知識証明情報(w, s)を含む要求を受信すると、その注文ＩＤに関連する匿名注文情報内の購入者同一性検証用情報m5, m5’、受信したゼロ知識証明情報(w, s)及び乱数aを含むメッセージm6に基づいて、次の検証式が成り立つか否かを更に検証する（ＳＴ５５）。
【０２３３】
w ＝ Ｈ（y‖y’‖h‖h’‖h^s・y^w‖h’^s・y’^w‖m6）
この検証の結果、検証式が成り立てば検証結果“正当”を購入者同一性証明用装置５０に返信し（ＳＴ５６；正当）、要求を受付ける。なお、受け付けた要求に応じた処理は、前述同様に実行される。また、受け付けた要求が商品受取り要求の場合、店員は、該当する商品を購入者に渡す。
【０２３４】
上述したように本実施形態によれば、購入者同一性の証明機能と検証機能のみを他の機能から分離した構成により、第３の実施形態の効果に加え、匿名注文の適用先を広げることができ、更に、セキュリティ性を向上させることができる。
【０２３５】
例えば、購入者装置３０からインターネットを介して商品を匿名注文し、店頭では購入者同一性証明用装置６０により購入者本人であることのみを示して商品を受け取るといった（従来の匿名注文では不可能な）新たなサービスが可能になるので、匿名注文の適用先を広げることができる。
【０２３６】
また、購入者側においては、購入者装置３０と、購入者同一性証明用装置６０とを分離したので、いずれかの装置３０，６０が不正に利用されたとしても、商品の不正な注文による不正な受取りを防ぐことができる。例えば、購入者装置３０の不正な解析と利用によって不正な注文がされたとしても、購入者同一性証明用装置６０が無ければ商品を受け取ることはできない。逆に購入者同一性証明用装置６０が紛失や盗難にあっても、購入者装置３０が無ければ商品を注文することはできない。すなわち、両方の装置３０，６０が不正利用されない限り、商品の不正な注文による不正な受取りを防ぐことができる。
【０２３７】
また、販売店側においては、インターネットで匿名注文を受け付ける機能と、店頭で購入者を確認する機能とが互いに分離されているので、セキュリティ性向上や管理コスト低減などを期待することができる。
【０２３８】
＜第４の実施形態の変形例＞
＜４−１＞販売店装置２０と購入者同一性検証用装置６０との間で匿名注文情報を送受信するためには、必ずしもオンラインで通信をする必要はなく、商品と一緒に匿名注文情報を配送するなどの手段を利用してもよい。
【０２３９】
具体的には、図２５に示すように、販売店装置２０と購入者同一性検証用装置６０との間で匿名注文情報を送受信する構成（匿名注文情報送信部７１、ネットワーク４６及び匿名注文情報受信部６１）を省略するように変形すればよい。
【０２４０】
この変形例においては、図２６のステップＳＴ２８’及びＳＴ３２’に示すように、「商品と一緒に、匿名注文情報を記憶した記憶媒体」が販売店装置２０から物流会社装置１０を介してコンビニ店舗に配送される。
【０２４１】
コンビニ店舗側では、ステップＳＴ５１’の後、記憶媒体から匿名注文情報を読み出すことにより、以下、前述同様に、ステップＳＴ５２’からの処理を実行すればよい。
【０２４２】
この変形例＜４−１＞は、以下の全ての変形例についても、匿名注文情報送信部７１、ネットワーク４６及び匿名注文情報受信部６１を省略することにより、同様に適用することができる。
【０２４３】
＜４−２＞ここでは第３の実施形態への適用例を上述したが、第４の実施形態は第１と第２の実施形態にも適用できる。その場合は注文時の情報（例、注文ＩＤ）を購入者同一性証明用装置５０に入れる必要がある。
【０２４４】
＜４−２＞の＜１＞  例えば第２の実施形態に適用した場合、購入者同一性証明用装置５０は、図２７に示すように、図１９に示した構成において、秘密情報書込処理部５２を更に備えた構成となる。また、購入者装置３０は、図１９に示した構成において、秘密情報書込要求部８１を更に備えている。
【０２４５】
ここで、秘密情報書込処理部５２は、秘密情報書込要求部８１から通信路４６を介して受けた注文ＩＤ及び購入者同一性証明用秘密情報x’を受けると、図２８に示すように、注文ＩＤ及び購入者同一性証明用秘密情報x’を互いに関連付けて購入者同一性証明用秘密情報記憶装置５１に書き込む機能をもっている。
【０２４６】
秘密情報書込要求部８１は、匿名注文毎に、注文ＩＤ及び購入者同一性証明用秘密情報x’を秘密情報書込処理部５２に送信する機能をもっている。
【０２４７】
これに伴い、匿名注文処理においては、注文する度に購入者装置３０と、購入者同一性証明用装置５０との間で安全に通信を行い、図２８及び図２９に示すように、注文ごとの購入者同一性証明用秘密情報x’及び注文ＩＤを互いに関連付けて購入者同一性証明用秘密情報記憶装置５１に書き込む処理が付加される（ＳＴ２７’−１，ＳＴ２７’−２）。このため、注文時にも購入者同一性証明用装置５０が必要である。購入者同一性証明用装置５０は、注文毎に異なるとはいえ、購入者同一性証明用秘密情報x’を読み込むので耐タンパー性を有することが望ましい。
【０２４８】
なお、購入者同一性検証処理においては、図３０に示すように、ステップＳＴ５１’において購入者同一性証明用装置５０が「注文ＩＤを含む検証開始要求」を購入者同一性検証用装置６０に入力した後、前述同様に、ステップＳＴ５２”−１以降の処理が実行される。
【０２４９】
＜４−２＞の＜２＞  一方、第１の実施形態に適用した場合、購入者同一性証明用装置５０は、図３１に示すように、図１９に示した構成において、購入者同一性証明用秘密情報記憶装置５１に代えてパスワード記憶装置５１’を有し、且つパスワード書込処理部５２’を更に備えた構成となる。また、購入者装置３０は、図１９に示した構成において、パスワード書込要求部８１’を更に備えている。
【０２５０】
ここで、パスワード書込処理部５２’は、パスワード書込要求部８１’から通信路４６を介して注文ＩＤ及びパスワードPWを受けると、図３２に示すように、注文ＩＤ及びパスワードPWを互いに関連付けてパスワード記憶装置５１’に書き込む機能をもっている。
【０２５１】
パスワード書込要求部８１’は、匿名注文毎に、注文ＩＤ及びパスワードPWをパスワード書込処理部５２’に送信する機能をもっている。
【０２５２】
これに伴い、匿名注文処理においては、注文する度に購入者装置３０と、購入者同一性証明用装置５０との間で安全に通信を行い、図３２及び図３３に示すように、注文ごとのパスワードPW及び注文ＩＤを互いに関連付けてパスワード記憶装置５１’に書き込む処理が付加される（ＳＴ２７”−１，ＳＴ２７”−２）。このため、注文時にも購入者同一性証明用装置５０が必要である。購入者同一性証明用装置５０は、注文毎に異なるとはいえ、パスワードPWを読み込むので耐タンパー性を有することが望ましい。
【０２５３】
なお、購入者同一性検証処理においては、図３４に示すように、購入者同一性証明用装置５０が「注文ＩＤ及びパスワードを含む要求」を購入者同一性検証用装置６０に入力すると（ＳＴ４１”）、購入者同一性検証用装置６０が注文ＩＤを含むパスワード送信要求を販売店装置２０に送信し（ＳＴ４２”−１）、該当する注文ＩＤがある場合には販売店装置２０から該当するパスワードを受信する（ＳＴ４２”−２）。
【０２５４】
しかる後、購入者同一性検証装置６０は、両パスワードが一致するか否かを検証し、一致すれば検証結果“正当”を購入者同一性証明用装置５０に返信し（ＳＴ４３”；正当）、要求を受付ける。
【０２５５】
一方、ステップＳＴ４２”の検証の結果、両パスワードPWが一致しない場合には、検証結果“不正”を購入者同一性証明用装置５０に返信する（ＳＴ４３”；不正）
＜４−３＞購入者同一性証明用装置５０の処理能力が低い場合又は演算能力がない場合（例、メモリカード等）など、購入者同一性証明用装置５０内で演算を行うことができない場合は、購入者同一性証明用装置５０から購入者同一性証明用秘密情報x’を読み出して購入者同一性検証用装置６０内で証明・検証の処理を行ってもよい。ただしその場合は購入者同一性証明用秘密情報x’が漏れないように、読み出しのための通信路を安全にし、購入者同一性検証用装置６０を耐タンパー化するなどのセキュリティ対策を施すことが好ましい。
【０２５６】
具体的には購入者同一性証明用装置５０は、図３５に示すように、図１９に示した購入者同一性証明部３９に代えて、秘密情報読込応答部５３を備えている。また、購入者同一性検証用装置６０は、図１９に示した構成において、秘密情報読込要求部６３を更に備えている。
【０２５７】
ここで、秘密情報読込応答部５３は、秘密情報読込要求部６３から受けた送信要求により、購入者同一性証明用秘密情報記憶装置６１内の購入者同一性証明用秘密情報x’を秘密情報読込要求部６３に送信するものである。
【０２５８】
秘密情報読込要求部６３は、購入者同一性検証部２９に制御され、購入者同一性証明用秘密情報x’の送信要求を秘密情報読込応答部５３に送信する機能と、秘密情報読込応答部５３から受けた購入者同一性証明用秘密情報x’を購入者同一性検証部２９に送出する機能とをもっている。
【０２５９】
これに伴い、購入者同一性検証処理においては、図３６に示すように、前述同様に、ステップＳＴ５１’〜ＳＴ５２’−２を実行し、１つ以上の匿名注文情報を検証用記憶装置６１に書き込む。購入者同一性検証部２９は、検証用記憶装置６１内のそれぞれの匿名注文情報から購入者同一性検証用情報を取り出す。
【０２６０】
しかる後、購入者同一性検証用装置６０が秘密情報の送信要求を購入者同一性証明用装置５０に送信する（ＳＴ５２”−３）。
【０２６１】
購入者同一性証明用装置５０は、この送信要求に応じて、購入者同一性証明用秘密情報記憶装置６１内の購入者同一性証明用秘密情報x’を購入者同一性検証用装置６０に送信する（ＳＴ５２”−４）。
【０２６２】
しかる後、購入者同一性検証用装置６０は、この購入者同一性証明用秘密情報x’に基づいて、それぞれの匿名注文情報m5=(h,y)についてy=h^x’が成り立つことを検証する（ＳＴ５３）。
【０２６３】
以下、前述同様に、検証結果に応じてステップＳＴ５６以降の処理を実行する。
【０２６４】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０２６５】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０２６６】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
【０２６７】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０２６８】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０２６９】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０２７０】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０２７１】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０２７２】
【図１】本発明の第１の実施形態に係る匿名注文システムの構成を示す模式図である。
【図２】同実施形態における物流会社用記憶装置の構成を示す模式図である。
【図３】同実施形態における販売店用記憶装置の構成を示す模式図である。
【図４】同実施形態における注文情報等を説明するための模式図である。
【図５】同実施形態における購入者用記憶装置の構成を示す模式図である。
【図６】同実施形態における匿名注文情報等を説明するための模式図である。
【図７】同実施形態における初期設定の動作を説明するためのシーケンス図である。
【図８】同実施形態における匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図９】同実施形態における匿名注文の動作を詳細に説明するための模式図である。
【図１０】同実施形態における匿名注文の検証処理を説明するための模式図である。
【図１１】同実施形態における購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図１２】本発明の第２の実施形態に係る匿名注文システムの構成を示す模式図である。
【図１３】同実施形態における販売店用記憶装置の構成を示す模式図である。
【図１４】同実施形態における匿名注文情報等を説明するための模式図である。
【図１５】同実施形態における購入者用記憶装置の構成を示す模式図である。
【図１６】同実施形態における匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図１７】同実施形態における匿名注文の検証処理を説明するための模式図である。
【図１８】同実施形態における購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図１９】本発明の第４の実施形態に係る匿名注文システムの構成を示す模式図である。
【図２０】同実施形態における購入者用記憶装置の構成を示す模式図である。
【図２１】同実施形態における購入者同一性証明用秘密情報記憶装置の構成を示す模式図である。
【図２２】同実施形態における初期設定の動作を説明するためのシーケンス図である。
【図２３】同実施形態における匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図２４】同実施形態における購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図２５】同実施形態の第１の変形例に係る匿名注文システムの構成を示す模式図である。
【図２６】同変形例の購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図２７】本発明の第４の実施形態における第２の変形例に係る匿名注文システムの構成を示す模式図である。
【図２８】同変形例の購入者同一性証明用秘密情報記憶装置の構成を示す模式図である。
【図２９】同変形例の匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図３０】同変形例の購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図３１】同変形例の他の匿名注文システムの構成を示す模式図である。
【図３２】同変形例の他の購入者同一性証明用秘密情報記憶装置の構成を示す模式図である。
【図３３】同変形例の他の匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図３４】同変形例の他の購入者同一性検証処理の動作を説明するためのシーケンス図である。
【図３５】本発明の第４の実施形態における第３の変形例に係る匿名注文システムの構成を示す模式図である。
【図３６】同変形例の購入者同一性検証処理の動作を説明するためのシーケンス図である。
【符号の説明】
【０２７３】
１０…物流会社装置、１１…物流会社用記憶装置、１２…初期設定部、１３…販売店登録部、１４…購入者登録部、１５…決済処理部、１６…注文検証部、１７…購入者特定部、１８…マーケット情報生成部、２０…販売店装置、２１…販売店用記憶装置、２２，３２…登録要求部、２３…注文受付部、２４…注文情報生成部、２５…注文検証部、２６…決済要求部、２７…パスワード生成部、２８，２９…購入者同一性検証部、３０…購入者装置、３１…購入者用記憶装置、３３…商品選択部、３４…匿名注文部、３５…匿名注文情報生成部、３６…注文確認部、３７，３９…購入者同一性証明部、３８…購入者同一性証明用秘密情報生成部、４１〜４７…ネットワーク、５０…購入者同一性証明用装置、５１…購入者同一性証明用秘密情報記憶装置、５１’…パスワード記憶装置、５２…秘密情報書込処理部、５２’…パスワード書込処理部、５３…秘密情報読込応答部、６０…購入者同一性検証用装置、６１…検証用記憶装置、６２…匿名注文情報受信部、６３…秘密情報読込要求部、７１…匿名注文情報送信部、８１…秘密情報書込要求部、８１’…パスワード書込要求部。
【図１】
2008028983.tif 000004
【図２】
2008028983.tif 000005
【図３】
2008028983.tif 000006
【図４】
2008028983.tif 000007
【図５】
2008028983.tif 000008
【図６】
2008028983.tif 000009
【図７】
2008028983.tif 000010
【図８】
2008028983.tif 000011
【図９】
2008028983.tif 000012
【図１０】
2008028983.tif 000013
【図１１】
2008028983.tif 000014
【図１２】
2008028983.tif 000015
【図１３】
2008028983.tif 000016
【図１４】
2008028983.tif 000017
【図１５】
2008028983.tif 000018
【図１６】
2008028983.tif 000019
【図１７】
2008028983.tif 000020
【図１８】
2008028983.tif 000021
【図１９】
2008028983.tif 000022
【図２０】
2008028983.tif 000023
【図２１】
2008028983.tif 000024
【図２２】
2008028983.tif 000025
【図２３】
2008028983.tif 000026
【図２４】
2008028983.tif 000027
【図２５】
2008028983.tif 000028
【図２６】
2008028983.tif 000029
【図２７】
2008028983.tif 000030
【図２８】
2008028983.tif 000031
【図２９】
2008028983.tif 000032
【図３０】
2008028983.tif 000033
【図３１】
2008028983.tif 000034
【図３２】
2008028983.tif 000035
【図３３】
2008028983.tif 000036
【図３４】
2008028983.tif 000037
【図３５】
2008028983.tif 000038
【図３６】
2008028983.tif 000039