(57)【要約】【課題】  利用者が匿名で入手したコンテンツを匿名性やプライバシを保持したまま、再入手する。【解決手段】  個人情報を管理する管理者装置５０側では匿名購入されたコンテンツデータを管理ＩＤにより匿名で管理し、コンテンツデータを販売する販売店装置６０では、管理者装置５０から受けた管理ＩＤからコンテンツデータを再送する構成により、管理者装置５０側にはコンテンツデータの内容が秘匿され、販売店装置６０側には購入者の個人情報が秘匿される。従って、上記課題を解決できる。【選択図】  図１
2006166117.tif 000002
【特許請求の範囲】
【請求項１】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムであって、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、
前記購入者の操作により、前記販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置と
を備えたことを特徴とする匿名再送システム。
【請求項２】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、の両装置と通信可能な前記購入者装置であって、
前記購入者の操作により、前記販売店装置から商品ＩＤを受ける商品ＩＤ受信手段と、
この商品ＩＤ及びグループ署名を含む再送要求を生成する再送要求生成手段と、
前記再送要求を前記販売店装置に送信する再送要求送信手段と、
前記販売店装置から再送されたコンテンツデータを保存する再送コンテンツ保存手段と、
を備えたことを特徴とする購入者装置。
【請求項３】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、
前記購入者の操作により、前記コンテンツデータを匿名購入した販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置と、の両装置に通信可能な前記販売店装置であって、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤが記憶される第２記憶装置と、
前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索する管理ＩＤ検索手段と、
得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、前記匿名再送要求を生成する匿名再送要求生成手段と、
得られた前記匿名再送要求を前記管理者装置に送信する匿名再送要求送信手段と、
前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索するコンテンツ検索手段と、
得られたコンテンツデータを前記購入者装置に再送するコンテンツ再送手段と、
を備えたことを特徴とする販売店装置。
【請求項４】
追跡機能を有するグループ署名方式によりコンテンツデータを販売店装置から匿名購入する購入者を管理者装置が管理し、前記購入者の購入者装置から受ける再送要求により、前記販売店装置が前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、
前記購入者の操作により、前記販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置と、の両装置に通信可能な前記管理者装置であって、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとが互いに関連付けて記憶される第１記憶装置と、
前記販売店装置から受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定する個人情報特定手段と、
この個人情報に関連する管理ＩＤを前記販売店装置に送信する管理ＩＤ送信手段と、
を備えたことを特徴とする管理者装置。
【請求項５】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、の両装置と通信可能な前記購入者装置のプログラムであって、
前記購入者装置のコンピュータを、
前記購入者の操作により、前記販売店装置から商品ＩＤを受ける商品ＩＤ受信手段と、
この商品ＩＤ及びグループ署名を含む再送要求を生成する再送要求生成手段、
前記再送要求を前記販売店装置に送信する再送要求送信手段、
前記販売店装置から再送されたコンテンツデータをメモリに保存する再送コンテンツ保存手段、
として機能させるためのプログラム。
【請求項６】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、
前記購入者の操作により、前記コンテンツデータを匿名購入した販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置と、の両装置に通信可能な前記販売店装置のプログラムであって、
前記販売店装置のコンピュータを、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に書込む書込手段、
前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索する管理ＩＤ検索手段、
得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、前記匿名再送要求を生成する匿名再送要求生成手段、
得られた前記匿名再送要求を前記管理者装置に送信する匿名再送要求送信手段、
前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索するコンテンツ検索手段、
得られたコンテンツデータを前記購入者装置に再送するコンテンツ再送手段、
として機能させるためのプログラム。
【請求項７】
追跡機能を有するグループ署名方式によりコンテンツデータを販売店装置から匿名購入する購入者を管理者装置が管理し、前記購入者の購入者装置から受ける再送要求により、前記販売店装置が前記コンテンツデータを前記購入者装置に再送する匿名再送システムに用いられ、
互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、
前記購入者の操作により、前記販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置と、の両装置に通信可能な前記管理者装置のプログラムであって、
前記管理者装置のコンピュータを、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に書き込む書込手段、
前記販売店装置から受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定する個人情報特定手段、
この個人情報に関連する管理ＩＤを前記販売店装置に送信する管理ＩＤ送信手段、
として機能させるためのプログラム。
【請求項８】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムであって、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを送信する管理者装置と、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、
前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、
を備えたことを特徴とする匿名再送システム。
【請求項９】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを送信する管理者装置と、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、の両装置に通信可能な店舗装置であって、
前記購入者に関する前記再送要求を前記管理者装置に送信する再送要求送信手段と、
前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込むコンテンツ書込手段と、
を備えたことを特徴とする店舗装置。
【請求項１０】
追跡機能を有するグループ署名方式によりコンテンツデータを販売店装置から匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを前記販売店装置に送信する管理者装置と、
前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、の両装置に通信可能な前記販売店装置であって、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に書き込む書込手段と、
前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索するコンテンツ検索手段と、
得られたコンテンツデータを前記店舗装置に再送するコンテンツ再送手段と、
を備えたことを特徴とする販売店装置。
【請求項１１】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理者装置が管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、
前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、の両装置に通信可能な管理者装置であって、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に書き込む書込手段と、
前記購入者に関して受信した再送要求に基づいて、この購入者に該当する管理ＩＤを前記第１記憶装置から検索する管理ＩＤ検索手段と、
得られた管理ＩＤを前記販売店装置に送信する管理ＩＤ送信手段と、
を備えたことを特徴とする管理者装置。
【請求項１２】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを送信する管理者装置と、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、の両装置に通信可能な店舗装置のプログラムであって、
前記店舗装置のコンピュータを、
前記購入者に関する前記再送要求を前記管理者装置に送信する再送要求送信手段、
前記販売店装置から再送されたコンテンツデータを一時的にメモリに保持し、このメモリ内のコンテンツデータを前記購入者の購入者装置に書き込むコンテンツ書込手段、
として機能させるためのプログラム。
【請求項１３】
追跡機能を有するグループ署名方式によりコンテンツデータを販売店装置から匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを前記販売店装置に送信する管理者装置と、
前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、の両装置に通信可能な前記販売店装置のプログラムであって、
前記販売店装置のコンピュータを、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に書き込む書込手段、
前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索するコンテンツ検索手段、
得られたコンテンツデータを前記店舗装置に再送するコンテンツ再送手段、
として機能させるためのプログラム。
【請求項１４】
追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理者装置が管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムに用いられ、
互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、
前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、の両装置に通信可能な管理者装置のプログラムであって、
前記管理者装置のコンピュータを、
前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に書き込む書込手段、
前記購入者に関して受信した再送要求に基づいて、この購入者に該当する管理ＩＤを前記第１記憶装置から検索する管理ＩＤ検索手段、
得られた管理ＩＤを前記販売店装置に送信する管理ＩＤ送信手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グループ署名方式を用いて購入者が匿名で購入したコンテンツを、利用者の匿名性やプライバシを維持したまま、再入手し得る匿名再送システム、装置及びプログラムに関する。
【背景技術】
【０００２】
グループ署名は、１９９１年チャウム（Chaum）ら（非特許文献１参照）により提案された以下の性質（１）〜（４）を満たす電子署名方式であり、匿名性を持った電子署名と言える。
【０００３】
（１）グループに所属するメンバのみが、メンバ署名鍵を用いてグループを代表する署名（グループ署名）を生成できる。
【０００４】
（２）グループ公開鍵により、グループ署名の正当性（グループメンバが生成した署名であること）を検証できる。
【０００５】
（３）グループ署名から署名を生成したグループメンバを特定することはできない（Anonymity；匿名性）。
【０００６】
（４）グループ秘密鍵により、グループ署名から署名を生成したグループメンバを特定（トレース）できる（Traceability；追跡能力）。
【０００７】
しかしながら、チャウムらにより提案されたグループ署名方式は、署名サイズ・鍵サイズがグループメンバ数に依存する等により、効率が非実用的である。また、安全性が不十分である。その後、グループ署名方式が満たすべき安全性としては、以下の要件が提案されている。
【０００８】
２つのグループ署名が、同一のグループメンバが署名したものかどうか判別できない（Unlinkability；非結合性）。
【０００９】
グループメンバが結託しても、メンバをトレース不可能なグループ署名を生成することができない（Coalition-Resistance；耐結託性）。
【００１０】
グループ秘密鍵を知っていても、グループメンバになりすましてグループ署名を生成することができない（Exculpability；弁解能力）。
【００１１】
以降、多くのグループ署名方式が提案されてきたが、その中でも２０００年アテニース（Ateniese）ら（非特許文献２参照）により提案されたグループ署名方式は、署名サイズ・鍵サイズがグループメンバ数に依存せず、さらに強ＲＳＡ仮定および決定性ディフィーへルマン（Decisional Diffie-Hellman）問題の困難性仮定の下で上記の安全性要件を全て満たすことが証明された方式であり、効率・安全性の両面で実用に耐えうる唯一の方式であると考えられる。なお、強ＲＳＡ仮定とは、ｎ＝ｐｑ、ｐ＝２ｐ’＋１、ｑ＝２ｑ’＋１、（ｐ，ｑ，ｐ’，ｑ’：素数）を満たすｎ、平方剰余群ＱＲ（ｎ）（位数ｐ’ｑ’）の任意の元ｕ∈ＱＲ（ｎ）が与えられたとき、ｚ≡ｕｅ  （ｍｏｄ  ｎ）を満たすｅ＞１を見つけることが困難という仮定である。決定性ディフィーヘルマン問題とは、巡回群Ｇ＝〈ｇ〉（ここでは上記ｎの平方剰余群ＱＲ（ｎ））について、ｇ，ｇｘ，ｇｙ，ｇｚ∈Ｇが与えられたとき，ｇｘｙと、ｇｚとが等しいかどうかを決める問題である。
【００１２】
ここで、非特許文献１，２等に記載されたグループ署名方式に類似するグループ署名方式を標準的な例として述べる（非特許文献３参照）。ここで、次の表１は、この標準的なグループ署名方式の記号とその説明を示している。
【００１３】
【表１】
2006166117.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からメンバＡを特定する。
【００２８】
以上が標準的なグループ署名方式であるが、他のグループ署名方式も同様な性質をもっている。  
以上のようなグループ署名に関しては、本発明者の検討によれば、オンラインで商品又はサービスを注文する際には、匿名性と注文内容に関するプライバシについて以下のような課題があると考えられる。
【００２９】
匿名性に関しては、個人情報を管理するコストとリスクが高まる一方であり、サービス提供者にとっては個人情報を管理しなければサービスを提供できないことは望ましくない。また、サービス利用者にとっても複数のサービス提供者がそれぞれ個人情報を管理している状態は望ましくない。
【００３０】
しかしながら、一般的な注文では、サービス提供者に個人情報を渡す必要がある。なお、個人情報を渡さず、個人ＩＤを渡す方法も考えられるが、個人ＩＤでは完全な匿名性は実現できない。理由は、複数の異なる注文が同一のサービス利用者によるものか否かが判断可能なことから、その利用者の注文履歴を把握して趣味・趣向などを知ることが可能なためである。更に、個人ＩＤを渡す場合、注文の際にサービス提供者との送受信だけでは済まず、個人情報の管理サーバなどにアクセスする必要がある方式では、注文の処理効率が悪いものとなってしまう。特許文献１ではグループ署名を利用し、完全な匿名で効率よくオンラインサービスを受けることができるが、物流を伴う商品の購入などは考慮されていない。
【００３１】
注文内容のプライバシに関しては、上記いずれの方法であっても「誰が」「何を」注文したかがサービス提供者に知られるので、プライバシ保護の観点から望ましくない。
【００３２】
そこで、本発明者は、上述した課題を解決する観点から、この出願の出願時には未公開である先行の特許出願（特願２００４−３０４９４８）を行なっている。この未公開先行出願によれば、オンライン以外のサービスを行うサービス提供者が個人情報を管理する必要が無く、利用者の匿名性を実現し、また、注文内容のプライバシを保護する匿名注文システムが提供可能となっている。
【非特許文献１】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.
【非特許文献３】宮地充子、菊池浩明  編著、「情報セキュリティ」、オーム社、ＩＳＢＮ４−２７４−１３２８４−６、ｐｐ．１１２−１１４．
【特許文献１】特開２００４−５４９０５号公報
【発明の開示】
【発明が解決しようとする課題】
【００３３】
しかしながら、以上のような未公開先行出願においては、利用者（購入者）が匿名で入手したコンテンツデータを、データの消去や購入者装置（例、携帯電話など）の機種変更などで再度入手したい場合に、再送してもらう技術が開示されていない。
【００３４】
本発明は上記実情を考慮してなされたもので、利用者が匿名で購入したコンテンツを匿名性やプライバシを維持したまま、再入手し得る匿名再送システム、装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００３５】
第１の発明は、追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者に関し、前記購入者の購入者装置から受ける再送要求により、前記コンテンツデータを前記購入者装置に再送する匿名再送システムであって、前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、受信した管理ＩＤ及びグループ署名を含む匿名再送要求に基づいて、前記追跡機能により、当該グループ署名を復号して得られたグループ署名関連情報から前記第１記憶装置内の対応する個人情報を特定し、この個人情報に関連する管理ＩＤを送信する管理者装置と、互いに対応する商品ＩＤ、コンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記購入者装置から受けた商品ＩＤ及びグループ署名を含む再送要求に基づいて、この商品ＩＤに対応する管理ＩＤを前記第２記憶装置から検索し、得られた管理ＩＤを前記再送要求内の商品ＩＤと置換し、得られた前記匿名再送要求を前記管理者装置に送信し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを前記購入者装置に再送する販売店装置と、前記購入者の操作により、前記販売店装置から商品ＩＤを受けると、この商品ＩＤ及びグループ署名を含む再送要求を生成し、得られた再送要求を前記販売店装置に送信し、前記販売店装置から再送されたコンテンツデータを保存する前記購入者装置とを備えた匿名再送システムである。
【００３６】
第２の発明は、追跡機能を有するグループ署名方式によりコンテンツデータを匿名購入する購入者を管理し、匿名購入済みのコンテンツデータの再送要求により、前記購入者により匿名購入済みのコンテンツデータを再送する匿名再送システムであって、前記購入者の個人情報及びグループ署名関連情報と、前記匿名購入されたコンテンツデータを匿名で管理する管理ＩＤとを互いに関連付けて第１記憶装置に記憶し、前記購入者に関して受信した再送要求に基づいて、この購入者に関連する管理ＩＤを送信する管理者装置と、互いに対応するコンテンツデータ及び管理ＩＤを第２記憶装置に記憶し、前記管理者装置から受けた管理ＩＤに対応するコンテンツデータを前記第２記憶装置から検索し、得られたコンテンツデータを再送する販売店装置と、前記購入者に関する前記再送要求を前記管理者装置に送信し、前記販売店装置から再送されたコンテンツデータを前記購入者の購入者装置に書き込む店舗装置と、を備えた匿名再送システムである。  
第１及び第２の各発明は各装置又は各装置のプログラム等として表現してもよい。
【００３７】
（作用）
第１及び第２の各発明によれば、個人情報を管理する管理者装置側では匿名購入されたコンテンツデータを管理ＩＤにより匿名で管理し、コンテンツデータを販売する販売店装置では、管理者装置から受けた管理ＩＤからコンテンツデータを再送する構成により、管理者装置側にはコンテンツデータの内容が秘匿されており、販売店装置側には購入者の個人情報が秘匿されているので、利用者が匿名で購入したコンテンツを、匿名性やプライバシを維持したまま、再入手することができる。
【発明の効果】
【００３８】
以上説明したように本発明によれば、利用者が匿名で入手したコンテンツを匿名性やプライバシを維持したまま、再入手できる。
【発明を実施するための最良の形態】
【００３９】
以下、本発明の各実施形態について図面を参照しながら説明するが、その前に、本発明の前提となる未公開先行出願を関連形態として述べる。なお、以下の関連形態及び各実施形態では、匿名注文システムの一例として、管理者（グループ管理者、追跡機関）、購入者（メンバ、署名者）及び販売店（署名検証者）からなり、オンラインでの商品（コンテンツ）購入に適用した場合を代表例に挙げて述べる。また、関連形態及び各実施形態は、非特許文献３のグループ署名を代表例に挙げて述べているが、これに限らず、任意のグループ署名方式についても、メッセージｍをｍ＝（ｍ１‖Ｈ（ｍ２））又はｍ＝（ｍ１‖Ｈ（ｍ２）‖ＥＰSP（ｍ３）‖ＥGM（ｍ４））とすることにより、同様に適用できることも言うまでもない。
【００４０】
（関連形態）
この関連形態は、未公開先行出願の第３の実施形態に第１の実施形態を組合せた内容となっている。ここで、未公開先行出願の第３の実施形態におけるクレジット会社装置は、本発明の各実施形態と表記を合わせる都合上、管理者装置と呼ぶ。
【００４１】
図１は本発明に関連する未公開先行出願の一関連形態に係る匿名注文システムの構成を示す模式図である。この匿名注文システムは、管理者装置１０、販売店装置２０及び購入者装置３０が互いにネットワーク４１〜４４を介して接続されている。
【００４２】
ここで、管理者装置１０は、管理者用記憶装置１１、初期設定部１２、販売店登録部１３、購入者登録部１４、決済処理部１５、注文検証部１６、購入者特定部１７及びマーケット情報生成部１８を備えている。
【００４３】
管理者用記憶装置１１は、各部１２〜１８から読出／書込可能なメモリであり、図２に示すように、グループ管理情報、秘密管理情報、メンバリスト、販売店登録情報及び注文履歴リストが記憶されるものである。
【００４４】
ここで、グループ管理情報は、グループ公開鍵（Ｐ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からなる。
【００５８】
商品情報は、購入者装置３０から受ける商品特定情報（販売対象特定情報）から注文情報を作成するための関連情報であり、例えば商品分類ｍ１３、商品ＩＤｍ２１、商品名ｍ２１及び単価ｍ２３を含むものである。なお、商品特定情報とは、販売店が提供する商品を特定するための情報であり、管理者に知られたくない情報であって、図４に示すように、商品ＩＤ（例、商品番号）ｍ２１及び個数ｍ２４などが使用可能となっている。
【００５９】
注文受付リストは、購入者装置３０から受けた注文情報ｍ１，ｍ２及び匿名注文情報ｍ、（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）のリストである。
【００６０】
注文情報とは、注文基本情報ｍ１と注文詳細情報ｍ２を含むものである。
【００６１】
注文基本情報ｍ１とは、商品代金の決済のために必要最低限の情報であり、例えば、注文ＩＤｍ１１、販売店名ｍ１２、商品分類ｍ１３、合計金額ｍ１４及び支払方法ｍ１５からなる。
【００６２】
注文詳細情報ｍ２とは、商品に関する情報のうち、プライバシの観点から販売店以外（＝管理者など）には秘匿されることが望ましい情報であり、少なくとも商品特定情報を含み、他に任意の情報を付加したものであって、例えば商品ＩＤｍ２１、商品名ｍ２２、単価ｍ２３、個数ｍ２４及び注文日時ｍ２５からなる。  
匿名注文情報については後述する。
【００６３】
登録要求部２２は、販売店員の操作により、登録要求部２２が販売店情報及び販売店公開鍵ＰSPを管理者装置１０に送信する機能と、管理者装置１０から受けたグループ公開鍵（ＰG，ＰE）を販売店用記憶装置２２に書き込む機能とをもっている。
【００６４】
注文受付部２３は、購入者装置３０と、販売店装置２０内の各部２４，２５との間に位置するインターフェイス機能をもっている。
【００６５】
注文情報生成部２４は、購入者装置３０から受ける商品特定情報から注文情報生成情報に基づいて、注文基本情報ｍ１と注文詳細情報ｍ２からなる注文情報ｍを生成する機能と、得られた注文情報ｍと、販売店公開鍵ＰSPとを購入者装置３０に送信する機能をもっている。
【００６６】
注文検証部２５は、購入者装置３０から匿名注文情報を受けると、販売店用記憶装置２１内の匿名注文検証情報に基づいて匿名注文情報の正当性を検証する機能と、正当性を検証できた場合に注文を受け付け、注文情報と匿名注文情報を販売店用記憶装置２１に保存する機能と、匿名注文情報とともに、発送先の代わりに注文ＩＤが記載された伝票を発行する機能とをもっている。
【００６７】
決済要求部２６は、匿名注文情報を管理者装置１０に送信して決済を要求する機能と、決済終了後、管理者装置１０から受けたマーケット情報を管理者用記憶装置１１に保存する機能をもっている。なお、決済要求部２６の決済要求機能は、商品がデジタルコンテンツの場合などに使用される。
【００６８】
購入者装置３０は、購入者用記憶装置３１、登録要求部３２、商品選択部３３、匿名注文部３４、匿名情報生成部３５及び注文確認部３６を備えている。
【００６９】
購入者用記憶装置３１は、各部３２〜３５から読出／書込可能なメモリであり、図５に示すように、匿名注文情報生成情報及び注文済情報が記憶されるものである。
【００７０】
匿名注文情報生成情報は、グループ公開鍵（ＰG，ＰE）、メンバ公開鍵ＰA、メンバ秘密鍵ＳA、メンバ証明書σA、管理者公開鍵ＰGMからなる。
【００７１】
注文済情報は、注文情報ｍ１，ｍ２及び匿名注文情報ｍ、（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）からなる。
【００７２】
匿名注文情報とは、図６に示すように、注文基本情報ｍ１、秘匿注文詳細情報Ｈ（ｍ２）、販売店への秘匿メッセージＥＰSP（ｍ３）、管理者への秘匿メッセージＥＰGM（ｍ４）、匿名注文正当性検証情報（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を含む。
【００７３】
秘匿注文詳細情報Ｈ（ｍ２）とは、注文詳細情報ｍ２を知らないと作れない情報であり、注文を受けた販売店が匿名注文情報の正当性を検証するために利用する。但し、秘匿注文詳細情報Ｈ（ｍ２）から注文詳細情報ｍ２を復元できなくてもよい。よって、ここではハッシュ値Ｈ（ｍ２）を用いるが、これに限らず、販売店の公開鍵ＰGMで暗号化された注文詳細情報ｍ２としてもよい。
【００７４】
販売店への秘匿メッセージＥＰSP（ｍ３）とは、購入者が販売店だけに伝えたいメッセージであり、例えば、クーポン券の番号や、割引用のキーワード等があって、販売店だけが復号可能な形態で暗号化されている。
【００７５】
管理者への秘匿メッセージＥＰGM（ｍ４）とは、購入者が管理者だけに伝えたいメッセージであり、例えば、商品の送り先（アドレス情報）などがあり、管理者だけが復号可能な形態で暗号化されている。
【００７６】
匿名注文正当性検証情報（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）とは、匿名注文情報の正当性を検証するためのグループ署名であり、匿名注文検証情報に基づき、注文検証部２５により正当性を検証可能となっている。これにより販売店は注文を受けてよいことを確認できるが、個人情報を一切取得できない。また、グループ管理情報とともに購入者特定部１４により、正当性が検証可能であり、正当な場合には生成した購入者を特定可能となっている。
【００７７】
登録要求部３２は、購入者の操作により、個人情報を管理者装置１０に送信する機能と、管理者装置１０から受けた審査を通過した旨の通知に基づいて、匿名注文システムのメンバとしてのメンバ公開鍵・秘密鍵のペア（ＰA，ＳA）を生成して購入者用記憶装置３１に書き込む機能と、管理者装置１０との間でチャレンジ・レスポンス認証を実行する機能と、デジタル署名SigＳA（ＰA）及び知識署名ＳＰＫ＝（ｅ，ｖ）を生成し、これらデジタル署名SigＳA（ＰA）及び知識署名ＳＰＫを管理者装置１０に送信する機能と、管理者装置１０から受けたメンバ証明書σAを購入者用記憶装置３１に保存する機能とをもっている。
【００７８】
商品選択部３３は、購入者の操作により、商品特定情報及び注文要求を販売店装置に送信するものである。
【００７９】
匿名注文部３４は、販売店装置２０と、購入者装置３０内の各部３３，３５，３６との間に位置するインターフェイス機能をもっている。
【００８０】
匿名情報生成部３５は、購入者の操作により、購入者用記憶装置３１内の匿名注文生成情報に基づいて、注文基本情報ｍ１及び注文詳細情報ｍ２から匿名注文情報を生成するものであり、得られた匿名注文情報を匿名注文部３４を介して販売店装置２０に送信する機能をもっている。
【００８１】
注文確認部３６は、販売店装置２０から受けた注文基本情報ｍ１と注文詳細情報ｍ２とを画面表示し、購入者に注文内容の確認を促す機能をもっている。
【００８２】
次に、以上のように構成された匿名注文システムの動作を図７乃至図１２を用いて説明する。  
（初期設定；図７）
管理者装置１０は、匿名注文サービスを立ち上げる際に（ＳＴ１）、管理者員の操作により、初期設定部１２が匿名注文用グループをセットアップし、グループ公開鍵・秘密鍵のペア（Ｐ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（ｍ４））を代入すればよい。なお、秘匿メッセージを省略する／しないのいずれにしても、グループ署名の生成方法自体は前述した通りであるが、メッセージｍの構成が従来とは異なるものとなっている。
【００９９】
販売店装置２０は、匿名注文情報を受けると、注文検証部２５が販売店用記憶装置２１内の匿名注文検証情報に基づいて匿名注文情報の正当性を検証し（ＳＴ２５）、注文詳細情報のハッシュ値Ｈ（ｍ２）が正しく計算されていることと、グループ署名（ＳＰＫσ，ｘ、ＳＰＫｃ）が正当であることを確認できた場合にのみ注文を受け付け（ＳＴ２６；正当）、それ以外の場合は注文を拒否する（ＳＴ２６；不当）。
【０１００】
販売店装置２０は、注文検証部２５が注文を受け付けると注文情報と匿名注文情報を販売店用記憶装置２１に保存する（ＳＴ２７）。さらに、販売店装置２０は、匿名注文情報と、発送先の代わりに注文ＩＤとを含む伝票情報を発行する。また、販売店装置２０は、購入者のメンバ公開鍵ＰAにより、注文情報に該当するデジタルコンテンツを暗号化し、暗号化コンテンツを得る。
【０１０１】
これら伝票情報及び暗号化コンテンツは、販売店員により、管理者装置１０に向けて送信される（ＳＴ２８）。この伝票情報は代理決済要求としても作用する。
【０１０２】
以上のような匿名注文においては、注文詳細情報ｍ２がハッシュ値Ｈ（ｍ２）で秘匿された匿名注文情報により、購入者が「何を」買ったかを秘匿し、注文内容に関する購入者のプライバシを守ることができる。
【０１０３】
注文手続き開始のリクエストから注文確定までの間、購入者の個人情報は仮名、ＩＤも含めて一切送られておらず、また管理者へのアクセスも一切行われていないことが匿名注文の大きな特長の１つである。
【０１０４】
次に、商品配送及び決済について説明する。  
管理者は、販売店が受注した商品の配送および決済を行う。管理者装置１０は、販売店による不正を防ぐため、過去に受け取った匿名注文情報を注文履歴リストとして管理者用記憶装置１１に保存している。
【０１０５】
管理者装置１０は、販売店から匿名注文情報を受け取ると、注文検証部１６が注文履歴リストに同じ情報がないかを調べ、同じ情報が見つかった場合には不正な要求として商品配送・決済を拒否する。そうでない場合には匿名注文情報に含まれるグループ署名の正当性を検証する（ＳＴ２９）。
【０１０６】
注文検証部１６は、署名が不正な場合にも商品配送・決済を拒否し（ＳＴ３０；拒否）、署名の正当性が確認できた場合のみ受理し（ＳＴ３０；受理）、匿名注文情報を注文履歴リストに追加して管理者用記憶装置１１に保存する。これにより、管理者は、販売店の不正な要求を防止する。
【０１０７】
続いて、管理者装置１０は、購入者特定部１７が匿名注文情報内のグループ署名ｃ（＝ＥＰE（ＰA））をグループ秘密鍵ＳEにより復号し、得られたメンバ公開鍵ＰAからメンバリストを参照して署名者を特定し（ＳＴ３１）、署名者のネットワークアドレス情報等を特定する。
【０１０８】
管理者装置１０は、署名者のネットワークアドレス情報（購入者装置３０）に向けて暗号化コンテンツを送信する（ＳＴ３２）。なお、署名者の特定処理は、グループ管理情報とメンバの個人情報を持つ唯一の装置である管理者装置１０のみが実行できる。
【０１０９】
購入者装置３０は、受信した暗号化コンテンツをメンバ秘密鍵により復号し、得られたコンテンツを購入者用記憶装置に保存する（ＳＴ３３）。
【０１１０】
また、管理者装置１０では、決済処理部１５が管理者用記憶装置１１内のメンバリストに記載のメンバ個人情報に基づいて、購入者の金融機関等から代理決済を行い（ＳＴ３４）、商品代金を販売店（の金融機関等）へ支払う（ＳＴ３５）。さらに、管理者装置１０では、マーケット情報生成部１８が、特定した署名者の情報から個人を特定できる情報（例、住所、氏名等）を削除し、例えば都道府県、年齢層及び性別からなるマーケット情報を生成し、このマーケット情報を販売店装置２０に送信する（ＳＴ３６）。販売店装置２０では、このマーケット情報を保存し、各種の分析などに使用可能とする。
【０１１１】
上述したように本関連形態によれば、販売店装置２０は、購入者装置３０から注文ＩＤ及びグループ署名を含む匿名注文情報を受けると、当該グループ署名を検証して検証結果が正当のとき、当該匿名注文情報と当該注文ＩＤに対応する商品とを商品名を秘匿した状態で管理者装置１０に送る。管理者装置１０は、この匿名注文情報に基づいて、追跡機能により、当該グループ署名を復号して得られたメンバ公開鍵ＰAから記憶装置１０内の対応する個人情報を特定し、この個人情報を画面表示等の形態で出力する。管理者は、この個人情報に基づいて販売対象を購入者装置３０に配送する。
【０１１２】
従って、サービス提供者としての販売店装置２０が個人情報を管理する必要が無く、利用者の匿名性を実現することができる。また、管理者装置１０が匿名注文情報を扱うので、注文内容に関するプライバシを管理者装置１０から保護することができる。
【０１１３】
すなわち、従来のグループ署名方式を単にオンラインショッピングに適用すると、注文内容が管理者装置１０に知られてプライバシを保護できないと考えられるが、本関連形態によれば、注文内容を秘匿した注文詳細情報Ｈ（ｍ２）を用いるので、プライバシを保護することができる。
【０１１４】
補足すると、「誰が」「何を」注文したかを知るのは購入者本人だけである。注文は購入者と販売店の間のやりとりだけで完結する。販売店は「何を」注文したかは分かるが、「誰が」注文したかが分からない。管理者は「誰が」注文したかは分かるが、「何を」注文したかが（商品分類以上には）分からない。更に補足すると、販売店は「誰が」注文したかが分からない匿名注文でありながら、各種の分析に必要な、注文に関するマーケット情報を得ることができる。
【０１１５】
なお、本関連形態は、図８のステップＳＴ２８における暗号化デジタルコンテンツとステップＳＴ３２とを省略し、ステップＳＴ２６の正当メッセージに代えて暗号化デジタルコンテンツを販売店装置２０が購入者装置３０に送信する構成に変形してもよい。この変形例によれば、暗号化デジタルコンテンツを管理者装置１０を介さずに送信できるので、デジタルコンテンツを迅速に購入者に提供できる。
【０１１６】
以上が本発明に関連する関連形態の説明である。次に、このような関連形態を前提とする本発明の各実施形態について述べる。
【０１１７】
（第１の実施形態）
図１３は本発明の第１の実施形態に係る匿名再送システムの構成を示す模式図であり、図１と同一部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。なお、以下の各実施形態も同様にして重複した説明を省略する。
【０１１８】
本実施形態は、前述した関連形態にて匿名購入したコンテンツ（商品）を消失した場合にも再送可能とするものであり、具体的には、前述した管理者装置１０を含む管理者装置５０と、前述した販売店装置２０を含む販売店装置６０と、前述した購入者装置３０を含む購入者装置７０とを備えている。
【０１１９】
ここで、管理者装置５０は、確認要求検証部５１、購入コンテンツ検索部５２及びリスト作成部５３を備えており、各部５１〜５３が管理者用記憶装置１１ａを読出可能となっている。
【０１２０】
管理者用記憶装置１１ａは、前述した管理者用記憶装置１１の記憶内容の一部を変更したものであり、図１４に示すように、新たに決済管理情報が記憶されるものである。決済管理情報は、メンバＩＤ、注文ＩＤ、日時、管理ＩＤｍ３０及び匿名注文情報ｍ，（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）が互いに関連付けられて記憶されるものである。
【０１２１】
確認要求検証部５１は、販売店装置６０から受けた購入コンテンツ確認要求を、管理者用記憶装置１１ａ内のグループ公開鍵に基づいて検証する機能と、検証の結果が真であれば、グループ署名ｃ（＝ＥPE（ＰA））及びグループ秘密鍵ＳEに基づいて署名者を特定する機能とをもっている。
【０１２２】
購入コンテンツ検索部５２は、確認要求検証部５１により特定された署名者のメンバＩＤと、購入コンテンツ確認要求に含まれる管理ＩＤとに基づいて管理者記憶装置１１ａ内の決済管理情報を検索する機能と、メンバＩＤ及び管理ＩＤの決済履歴を確認する機能とをもっている。
【０１２３】
リスト作成部５３は、購入コンテンツ検索部５２による確認結果に基づいて、購入済みの管理ＩＤリストを作成する機能と、得られた管理ＩＤリストを販売店装置６０へ送信する機能とをもっている。
【０１２４】
販売店装置６０は、販売コンテンツ表示部６１、再送要求検証部６２、確認要求生成部６３、リスト受信部６４及びコンテンツ再送部６５を備えており、各部６１〜６５が販売店用記憶装置２１ａを読出可能となっている。
【０１２５】
販売店用記憶装置２１ａは、前述した販売店用記憶装置２１の記憶内容の一部を変更したものであり、図１５に示すように、商品情報の項目に管理ＩＤｍ３０が付加されたものとなっている。
【０１２６】
販売コンテンツ表示部６１は、購入者装置７０からのアクセスにより、販売中のコンテンツを示す販売コンテンツ情報を購入者装置７０に提供する機能をもっている。
【０１２７】
再送要求検証部６２は、購入者装置７０から受けた匿名再送要求を検証する機能と、検証結果が真のとき、確認要求生成部６３を起動する機能をもっている。
【０１２８】
ここで、匿名再送要求は、図１６に示すように、平文データの注文詳細情報ｍ２、平文データの再送基本情報ｍ１、ハッシュ値の注文詳細情報ｈ（ｍ２）、２つの情報ｍ１，ｈ（ｍ２）に対するグループ署名データ、及び販売店公開鍵ｐSPから構成されている。
【０１２９】
詳しくは匿名再送要求は、販売店名ｍ１２、商品分類ｍ１３を再送基本情報ｍ１とし、商品ＩＤｍ２１、商品名ｍ２２、再送要求日時ｍ２５を注文詳細情報ｍ２としたとき、再送基本情報ｍ１と注文詳細情報のハッシュ値ｈ（ｍ２１，ｍ２２，ｍ２５）とに対する利用者のグループ署名（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を含んでいる。
【０１３０】
確認要求生成部６３は、再送要求検証部６２により起動されると、匿名再送要求に基づいて購入コンテンツ確認要求を生成する機能と、得られた購入コンテンツ確認要求を管理者装置５０に送信する機能とをもっている。
【０１３１】
購入コンテンツ確認要求は、図１７に示すように、平文データの再送基本情報ｍ１、ハッシュ値の注文詳細情報ｈ（ｍ２）、２つの情報ｍ１，ｈ（ｍ２）に対するグループ署名データ、販売店公開鍵ｐSP及び管理ＩＤｍ３０から構成されている。
【０１３２】
詳しくは購入コンテンツ確認要求は、匿名再送要求の注文詳細情報に含まれる商品ＩＤｍ２１が管理ＩＤｍ３０に変換され、匿名再送要求に含まれる平文データの注文詳細情報ｍ２が除去され、管理ＩＤｍ３０が付加されたものである。
【０１３３】
リスト受信部６４は、管理者装置５０から管理ＩＤリストを受けると、この管理ＩＤリスト内の管理ＩＤに基づいて販売店用記憶装置２１ａを検索する機能と、管理ＩＤが示す商品ＩＤのコンテンツを読み出すと、このコンテンツをコンテンツ再送部６５に送出する機能とをもっている。
【０１３４】
コンテンツ再送部６５は、リスト受信部から送出されたコンテンツを購入者装置７０に送信する機能をもっている。
【０１３５】
購入者装置７０は、販売コンテンツ選択部７１、再送要求生成部７２及びコンテンツ受信部７３を備えており、各部７１〜７３が購入者用記憶装置３１ａを読出／書込可能となっている。
【０１３６】
購入者用記憶装置３１ａは、前述した購入者用記憶装置３１の記憶内容の一部を変更したものであり、再送されたコンテンツが書き込まれるものとなっている。
【０１３７】
販売コンテンツ選択部７１は、販売店装置６０から提供された販売コンテンツ情報を画面表示し、利用者の操作により、販売コンテンツ情報の中から再送要求するコンテンツを選択する機能をもっている。
【０１３８】
再送要求生成部７２は、販売コンテンツ選択部７１により選択されたコンテンツの情報と、購入者用記憶装置３１ａ内のメンバー秘密鍵とを用い、匿名再送要求を生成する機能と、得られた匿名再送要求を販売店装置６０に送信する機能とをもっている。
【０１３９】
コンテンツ受信部７３は、販売店装置６０から受けたコンテンツを購入者記憶装置３１ａに保存する機能をもっている。
【０１４０】
次に、以上のように構成された匿名再送システムの動作を図１８を用いて説明する。
【０１４１】
販売店装置６０は、所有もしくはレンタルしているＷＷＷサーバなどを用い、販売中のコンテンツを示す販売コンテンツ情報を、販売コンテンツ表示部６１によりインターネットを通じて購入者装置７０に提供する（ＳＴ４１）。
【０１４２】
購入者装置７０は、販売コンテンツ情報を画面表示し、利用者の操作により、販売コンテンツ選択部７１が、販売コンテンツ情報の中から再送要求するコンテンツを選択する（ＳＴ４２）。なお、再送要求するコンテンツは複数個でもよいが、ここでは１つの場合を例に挙げて述べる。販売コンテンツ選択部７１は、選択したコンテンツの情報を再送要求生成部７２に送出する。
【０１４３】
再送要求生成部７２は、このコンテンツの情報と、購入者用記憶装置３１ａ内のメンバー秘密鍵とを用い、匿名再送要求を生成する（ＳＴ４３）。匿名再送要求は、図１６に示すように、販売店名ｍ１２、商品分類ｍ１３を再送基本情報ｍ１とし、商品ＩＤｍ２１、商品名ｍ２２、再送要求日時ｍ２５を注文詳細情報ｍ２としたとき、再送基本情報ｍ１と注文詳細情報のハッシュ値ｈ（ｍ２１，ｍ２２，ｍ２５）とに対する利用者のグループ署名（ＳＰＫσ，ｘ、ｃ、ＳＰＫｃ）を含んでいる。
【０１４４】
購入者装置７０は、匿名再送要求を販売店装置６０に送信する（ＳＴ４４）。  
販売店装置６０は、匿名再送要求を受信すると、再送要求検証部６２が、販売店用記憶装置１２ａ内のグループ公開鍵に基づいて、匿名再送要求を検証する（ＳＴ４５）。検証の結果が真であるならば、確認要求生成部６３は、購入コンテンツ確認要求を生成する（ＳＴ４６）。
【０１４５】
購入コンテンツ確認要求は、図１７に示すように、注文詳細情報に含まれる商品ＩＤが管理ＩＤに変換され、匿名再送要求に含まれる注文詳細情報の平文データが除去され、管理ＩＤが付加されたものである。
【０１４６】
販売店装置６０は、購入コンテンツ確認要求を管理者装置５０に送信する。
【０１４７】
管理者装置５０は、購入コンテンツ確認要求を受信すると、確認要求検証部５１が、管理者用記憶装置１１ａ内のグループ公開鍵に基づいて、購入コンテンツ確認要求に含まれるグループ署名を検証する（ＳＴ４８）。検証の結果が真であるならば、グループ署名ｃ（＝ＥPE（ＰA））及びグループ秘密鍵ＳEに基づいて署名者を特定する。
【０１４８】
購入コンテンツ検索部５２は、署名者のメンバＩＤと、購入コンテンツ確認要求に含まれる管理ＩＤとに基づいて管理者記憶装置１１ａ内の決済管理情報を検索し（ＳＴ４９）、メンバＩＤ及び管理ＩＤの決済履歴を確認する。
【０１４９】
検索の終了後、リスト作成部５３は、購入済みの管理ＩＤリストを作成し（ＳＴ５０）、販売店装置６０へ送信する（ＳＴ５１）。
【０１５０】
販売店装置６０は、リスト受信部６４にて管理ＩＤリストを受信し、管理ＩＤリスト内の管理ＩＤに基づいて販売店用記憶装置２１ａを検索し（ＳＴ５２）、管理ＩＤが示す商品ＩＤのコンテンツを読み出すと、このコンテンツをコンテンツ再送部６５により購入者装置７０に送信する（ＳＴ５３）。
【０１５１】
購入者装置７０は、コンテンツ受信部７３がコンテンツを受信し、購入者記憶装置３１ａに保存する（ＳＴ５４）。
【０１５２】
上述したように本実施形態によれば、個人情報を管理する管理者装置５０側では匿名購入されたコンテンツデータを管理ＩＤにより匿名で管理し、コンテンツデータを販売する販売店装置６０では、管理者装置５０から受けた管理ＩＤからコンテンツデータを再送する構成により、管理者装置５０側にはコンテンツデータの内容が秘匿されており、販売店装置６０側には購入者の個人情報が秘匿されているので、利用者が匿名で購入したコンテンツを、匿名性やプライバシを維持したまま、再入手することができる。
【０１５３】
（第２の実施形態）
図１９は本発明の第２の実施形態に係る匿名再送システムの構成を示す模式図である。
【０１５４】
本実施形態は、第１の実施形態の変形例であり、購入者の携帯電話（購入者装置３０）が故障するなどして、新しい携帯電話（購入者装置３０）へ機種変更する場合に関する。この場合、購入者は店舗にて機種変更を行い、新しい携帯電話を入手する。このとき、古い携帯電話内のコンテンツを新機種に移動であれば本実施形態を利用するまでも無い。何らかの理由でデータを移動できない場合に関し、本実施形態は、古い携帯電話内のコンテンツを新しい携帯電話に記録しなおすものである。
【０１５５】
具体的には、関連形態と同様の購入者装置３０と、前述した管理者装置５０を一部変更した管理者装置５０ｂと、前述した販売店装置６０を一部変更した販売店装置６０ｂと、新たな店舗装置８０とを備えている。
【０１５６】
管理者装置５０ｂは、前述した管理者装置５０から確認要求検証部５１を省略し、前述した購入コンテンツ検索部５２及びリスト作成部５３に加え、新たに機種変更登録部５４及び再送要求検証部５５を設けたものとなっている。各部５２〜５５は、管理者用記憶装置１１ｂを読出／書込可能となっている。
【０１５７】
管理者用記憶装置１１ｂは、管理者用記憶装置１１の記憶内容を一部変更したものであり、機種変更に対応し、図２０に示すように、メンバリストに新メンバ公開鍵及び新デジタル署名が追加される。管理者用記憶装置１１ｂは、決済管理情報と類似した決済履歴情報が保存される。決済履歴情報は、図２１に示すように、決済ＩＤ、注文日時、メンバＩＤ、決済情報、匿名注文情報及び管理ＩＤが互いに関連付けられて記憶される。
【０１５８】
機種変更登録部５４は、店舗装置８０から受けた機種登録変更情報の内容を管理者用記憶装置１１ｂに格納する機能をもっている。
【０１５９】
再送要求検証部５５は、店舗装置８０から受けた再送要求を検証し、検証結果が真のとき、購入コンテンツ検索部５２を起動する機能をもっている。
【０１６０】
販売店装置６０ｂは、前述した販売店装置６０から各部６１〜６３を省略し、リスト受信部６４及びコンテンツ再送部６５を備えたものである。
【０１６１】
店舗装置８０は、機種変更要求部８１、再送要求生成部８２、コンテンツ受信部８３及びコンテンツ書込部８４を備えている。
【０１６２】
機種変更要求部８１は、機種変更後の購入者装置３０の新メンバ公開鍵と新デジタル署名とを含む機種登録変更情報を管理者装置５０ｂに送信する機能をもっている。
【０１６３】
再送要求生成部８２は、コンテンツの再送要求を生成し、得られた再送要求を管理者装置５０ｂに送信するものである。
【０１６４】
コンテンツ受信部８３は、販売店装置６０ｂから再送コンテンツを受信して一時的にメモリに保持し、このメモリ内の再送コンテンツをコンテンツ書込部８４に送出するものである。
【０１６５】
コンテンツ書込部８４は、コンテンツ受信部８３から受けた再送コンテンツを購入者装置３０の購入者用記憶装置３１ｂに書き込むものである。
【０１６６】
次に、以上のように構成された匿名再送システムの動作を図２２を用いて説明する。
【０１６７】
利用者は、店舗にて機種変更する。機種変更に伴い、購入者装置（携帯電話）に記録されているメンバー鍵を更新する必要がある。その手続きを店舗装置８０を通じて行う。
【０１６８】
店舗装置８０では、機種変更要求部８１が、機種変更後の購入者装置３０の新メンバ公開鍵と新デジタル署名とを含む機種登録変更情報を管理者装置５０ｂに送信する（ＳＴ６１）。
【０１６９】
管理者装置５０ｂでは、機種変更登録部５４が機種登録変更情報の内容を管理者用記憶装置１１ｂに格納する。これにより、メンバリストには、図２０に示すように、古い購入者装置に記録されたメンバ鍵に対応する旧メンバ公開鍵と旧デジタル署名にと、新しい購入者装置３０に新たに記録されるメンバ鍵に対応する新メンバ公開鍵と新デジタル署名とが格納される。
【０１７０】
こうして、管理者装置５０ｂの機種登録情報が更新され（ＳＴ６２）、メンバ情報が更新される（ＳＴ６３）。
【０１７１】
次に、店舗装置８０では、再送要求生成部８２がコンテンツの再送要求を生成し（ＳＴ６４）、管理者装置５０ｂへ送信する（ＳＴ６５）。
【０１７２】
管理者装置５０ｂでは、再送要求検証部５５により、再送要求が正しい店舗装置８０から送られたものかを検証する（ＳＴ６６）。この検証は、再送要求に、例えば店舗装置８０のデジタル署名を付与し、それを再送要求検証部５５が店舗装置の公開鍵で検証する、という手法がある。
【０１７３】
検証結果が真のとき、管理者装置５０ｂでは、購入コンテンツ検索部５２が、管理者用記憶装置１１ｂ内の決済履歴を検索し（ＳＴ６７）、メンバＩＤが決済した全ての管理ＩＤをリスト作成部５３に送出する。
【０１７４】
リスト作成部５３は、この管理ＩＤから管理ＩＤリストを作成し（ＳＴ６８）、販売店装置６０ｂへ送信する（ＳＴ６９）。
【０１７５】
販売店装置６０ｂでは、リスト受信部６４が管理ＩＤリストに基づいて、販売店用記憶装置２１ａ内の管理ＩＤに対応するコンテンツを検索し（ＳＴ７０）、得られたコンテンツをコンテンツ再送部６５に送出する。
【０１７６】
コンテンツ再送部６５は、このコンテンツを店舗装置８０へ送信する（ＳＴ７１）。
【０１７７】
店舗装置８０は、コンテンツ受信部８３でコンテンツを受信し、コンテンツ書込部によりこのコンテンツを機種変更後の購入者装置３０の購入者用記憶装置３１に書き込み（ＳＴ７２，ＳＴ７３）、処理を終了する。
【０１７８】
上述したように本実施形態によれば、個人情報を管理する管理者装置５０ｂ側では匿名購入されたコンテンツデータを管理ＩＤにより匿名で管理し、コンテンツデータを販売する販売店装置６０ｂでは、管理者装置５０から受けた管理ＩＤからコンテンツデータを店舗装置８０に再送し、店舗装置８０がコンテンツデータを購入者装置３０に書き込む構成により、管理者装置５０ｂ側にはコンテンツデータの内容が秘匿されており、販売店装置には購入者の個人情報が秘匿されているので、利用者が匿名で購入したコンテンツを、匿名性やプライバシを維持したまま、再入手することができる。
【０１７９】
補足すると、匿名で注文した携帯電話のコンテンツを、データ消失や機種変更などでコンテンツを販売店装置６０から送信してもらう場合でも、購入者を販売店に知られずに、かつ購入したコンテンツの詳細な情報を管理者に知られることなく、購入者装置３０へ再送することができる。
【０１８０】
なお、上記関連形態及び各実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０１８１】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０１８２】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行しても良い。
【０１８３】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０１８４】
また、記憶媒体は１つに限らず、複数の媒体から本実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０１８５】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０１８６】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０１８７】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０１８８】
【図１】本発明の一関連形態に係る匿名注文システムの構成を示す模式図である。
【図２】同関連形態における管理者用記憶装置を説明するための模式図である。
【図３】同関連形態における販売店用記憶装置を説明するための模式図である。
【図４】同関連形態における注文情報等を説明するための模式図である。
【図５】同関連形態における購入者用記憶装置を説明するための模式図である。
【図６】同関連形態における匿名注文情報等を説明するための模式図である。
【図７】同関連形態における初期設定の動作を説明するためのシーケンス図である。
【図８】同関連形態における匿名注文・配送・決済の動作を説明するためのシーケンス図である。
【図９】同関連形態における匿名注文の動作を説明するための模式図である。
【図１０】同関連形態における匿名注文の動作を詳細に説明するための模式図である。
【図１１】同関連形態における匿名注文の検証処理を説明するための模式図である。
【図１２】同関連形態における署名者特定・マーケット情報生成の動作を説明するための模式図である。
【図１３】本発明の第１の実施形態に係る匿名再送システムの構成を示す模式図である。
【図１４】同実施形態における管理者用記憶装置の構成を示す模式図である。
【図１５】同実施形態における販売店用記憶装置の構成を示す模式図である。
【図１６】同実施形態における匿名再送要求を説明するための模式図である。
【図１７】同実施形態における購入コンテンツ確認要求を説明するための模式図である。
【図１８】同実施形態における動作を説明するためのシーケンス図である。
【図１９】本発明の第２の実施形態に係る匿名再送システムの構成を示す模式図である。
【図２０】同実施形態におけるメンバリストの構成を示す模式図である。
【図２１】同実施形態における決済履歴情報の構成を示す模式図である。
【図２２】同実施形態における動作を説明するためのシーケンス図である。
【符号の説明】
【０１８９】
１０，５０，５０ｂ…管理者装置、１１，１１ａ，１１ｂ…管理者用記憶装置、１２…初期設定部、１３…販売店登録部、１４…購入者登録部、１５…決済処理部、１６…注文検証部、１７…購入者特定部、１８…マーケット情報生成部、２０，６０…販売店装置、２１，２１ａ…販売店用記憶装置、２２，３２…登録要求部、２３…注文受付部、２４…注文情報生成部、２５…注文検証部、２６…決済要求部、３０…購入者装置、３１…購入者用記憶装置、３３…商品選択部、３４…匿名注文部、３５…匿名情報生成部、３６…注文確認部、４１〜４４…ネットワーク、５１…確認要求検証部、５２…購入コンテンツ検索部、５３…リスト作成部、６１…販売コンテンツ表示部、６２…再送要求検証部、６３…確認要求検証部、６４…リスト受信部、６５…コンテンツ再送部、７１…販売コンテンツ選択部、７２…再送要求生成部、７３…コンテンツ受信部、８０…店舗装置、８１…機種変更要求部、８２…再送要求生成部、８３…コンテンツ受信部、８４…コンテンツ書込部。
【図１】
2006166117.tif 000004
【図２】
2006166117.tif 000005
【図３】
2006166117.tif 000006
【図４】
2006166117.tif 000007
【図５】
2006166117.tif 000008
【図６】
2006166117.tif 000009
【図７】
2006166117.tif 000010
【図８】
2006166117.tif 000011
【図９】
2006166117.tif 000012
【図１０】
2006166117.tif 000013
【図１１】
2006166117.tif 000014
【図１２】
2006166117.tif 000015
【図１３】
2006166117.tif 000016
【図１４】
2006166117.tif 000017
【図１５】
2006166117.tif 000018
【図１６】
2006166117.tif 000019
【図１７】
2006166117.tif 000020
【図１８】
2006166117.tif 000021
【図１９】
2006166117.tif 000022
【図２０】
2006166117.tif 000023
【図２１】
2006166117.tif 000024
【図２２】
2006166117.tif 000025