JP2019125883A

JP2019125883A - 電子商取引システム、サービス提供サーバ、第三者機関サーバ、電子商取引方法、およびプログラム

Info

Publication number: JP2019125883A
Application number: JP2018004241A
Authority: JP
Inventors: 敦謙市川; Atsunori Ichikawa; 浩気濱田; Hiroki Hamada
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2018-01-15
Filing date: 2018-01-15
Publication date: 2019-07-25

Abstract

【課題】サービス提供者が利用者の個人情報を得ることなく取引履歴の分析結果を得る。【解決手段】サービス提供サーバ２−ｎは準同型暗号の公開鍵を用いて取引履歴を暗号化する。サービス提供サーバ２−ｎは暗号化取引履歴と所望の分析を行う回路とを第三者機関サーバ３へ送信する。第三者機関サーバ３は所定の条件に合致する暗号化取引履歴と個人情報とを結合して分析対象データを生成する。第三者機関サーバ３は分析対象データに対して回路を計算した暗号化分析結果をサービス提供サーバ２−ｎへ送信する。サービス提供サーバ２−ｎは準同型暗号の秘密鍵を用いて第三者機関サーバ３から受信した暗号化分析結果を復号して分析結果を得る。【選択図】図１

Description

この発明は、インターネット上で提供される電子商取引サービスを、利用者の情報をサービス提供者に明かすことなく利用するシステムにおいて、利用者の個人情報と取引履歴を交えた分析を安全に行う技術に関する。

インターネット上で提供される電子商取引サービス、例えばショッピングサイトを利用する際、多くの場合において利用者は自らの個人情報をサービス提供者に対して開示することを要求される。通常、利用者はサービス提供者に対してサービスＩＤを登録する際、例えば氏名や住所、クレジットカード番号等の個人情報を提供し、サービス提供者はサービスＩＤとこれらの個人情報を紐付けて保管する。利用者がサービスを受ける際は、サービス提供者が提供する商品について、サービスＩＤを添えて購入手続きを行い、これを受けたサービス提供者は利用者のサービスＩＤと紐付くクレジットカード番号等による決済手続きと、住所や氏名等による物品配送手続きを実行する。

こうしたサービス形態では、サービス提供者は商品の提供や決済のために利用者の個人情報を入手することを必要とするため、個人情報の取り扱いに際して倫理的かつ技術的に高い水準での安全性が求められる。事実、近年しばしばサービス提供者からの情報漏洩や不正利用、フィッシングサイトによる被害等が発生している。特に、情報漏洩や不正利用については、サービス提供者が発生状況を開示しない限り、利用者が知り得ないまま個人情報の取得・利用が行われてしまう可能性がある。

このような課題に対し、特許文献１、２では、利用者の個人情報を信頼できる第三者機関に保存し、サービス利用の際は、サービス提供者から利用者の識別符号（例えばサービスＩＤ等）を添えて取引に関する情報を第三者機関へ送信することで、サービス提供者に利用者の個人情報を明かすことなく商取引を成立させる方法を提案している。

特開２００２−９２３７３号公報特表２００２−５２４７９７号公報

昨今のインターネットサービスにおいては、利用者の同意を前提として、サービス提供者側がマーケティングなどを目的として利用者データベースに対して統計分析を行うことは少なくない。しかしながら、従来技術においては、利用者の情報をサービス提供者に明かさずにこうした分析を可能とする手法は含まれておらず、サービス提供者側の需要を満たす機能の追加に課題がある。

この発明の目的は、上記のような点に鑑みて、利用者が匿名で電子商取引サービスを利用できるシステムにおいて、サービス提供者が利用者の個人情報を得ることなく取引履歴の分析結果を得ることを可能とすることである。

上記の課題を解決するために、この発明の第一の態様の電子商取引システムは、サービス提供サーバと第三者機関サーバとを含む電子商取引システムであって、サービス提供サーバは、準同型暗号の公開鍵および秘密鍵と、利用者を一意に識別する識別子と利用者が行った取引の内容を表す取引情報とを関連付けた取引履歴とを記憶する記憶部と、準同型暗号の公開鍵を用いて取引履歴のうち取引情報を暗号化した暗号化取引履歴を生成する履歴暗号化部と、暗号化取引履歴と所望の分析を行う回路とを第三者機関サーバへ送信する分析要求部と、準同型暗号の秘密鍵を用いて第三者機関サーバから受信した暗号化分析結果を復号して取引履歴に対して回路を計算した分析結果を得る結果復号部と、を含み、第三者機関サーバは、利用者を一意に識別する識別子と利用者の個人情報とを関連付けて記憶する記憶部と、個人情報が所定の条件に合致する利用者の識別子に関連付けられた暗号化取引履歴と個人情報とを結合して分析対象データを生成する利用者抽出部と、分析対象データに対して回路を計算した分析結果である暗号化分析結果をサービス提供サーバへ送信する分析実行部と、を含む。

上記の課題を解決するために、この発明の第二の態様の電子商取引システムは、通信端末とサービス提供サーバと第三者機関サーバと少なくとも一台の認可機関サーバとを含む電子商取引システムであって、通信端末は、第三者機関サーバと共有する共通鍵および第三者機関サーバが持つ公開鍵暗号の秘密鍵に対応する公開鍵暗号の公開鍵を記憶する記憶部と、公開鍵暗号の公開鍵を用いて利用者を一意に識別する識別子を暗号化した暗号化識別子および共通鍵を用いて識別子に対応するパスワードを暗号化した暗号化パスワードを生成する暗号化部と、所望の取引の内容を表す取引情報、暗号化識別子、暗号化パスワード、および認可機関サーバに参照を許可する属性を表す属性情報をサービス提供サーバへ送信する取引送信部と、を含み、サービス提供サーバは、準同型暗号の公開鍵および秘密鍵を記憶する記憶部と、通信端末から受信した暗号化識別子、暗号化パスワード、および属性情報を認可機関サーバへ送信する認証情報送信部と、暗号化識別子と取引情報とを関連付けた取引履歴を記憶部に記憶する履歴蓄積部と、準同型暗号の公開鍵を用いて取引履歴のうち取引情報を暗号化した暗号化取引履歴を生成する履歴暗号化部と、暗号化取引履歴と所望の分析を行う回路とを第三者機関サーバへ送信する分析要求部と、準同型暗号の秘密鍵を用いて第三者機関サーバから受信した暗号化分析結果を復号して取引履歴に対して回路を計算した分析結果を得る結果復号部と、を含み、認可機関サーバは、サービス提供サーバから受信した暗号化識別子、暗号化パスワード、および属性情報を第三者機関サーバへ送信する認証情報転送部と、第三者機関サーバから受信した利用者の個人情報を用いて所望の取引を実行する取引実行部と、を含み、第三者機関サーバは、利用者の個人情報、利用者を一意に識別する登録識別子、登録識別子に対応する登録パスワード、通信端末と共有する共通鍵、および通信端末が持つ公開鍵暗号の公開鍵に対応する公開鍵暗号の秘密鍵を関連付けて記憶する記憶部と、公開鍵暗号の秘密鍵を用いて暗号化識別子を復号して復号識別子を得る識別子復号部と、復号識別子と一致する登録識別子に関連付けられた共通鍵を取得する鍵取得部と、共通鍵を用いて暗号化パスワードを復号して復号パスワードを得るパスワード復号部と、復号識別子と一致する登録識別子に関連付けられた登録パスワードが復号パスワードと一致するとき、属性情報に対応する利用者の個人情報を認可機関サーバへ送信する属性送信部と、個人情報が所定の条件に合致する利用者の登録識別子に関連付けられた暗号化取引履歴と個人情報とを結合して分析対象データを生成する利用者抽出部と、分析対象データに対して回路を計算した分析結果である暗号化分析結果をサービス提供サーバへ送信する分析実行部と、を含む。

この発明によれば、利用者が匿名で電子商取引サービスを利用できるシステムにおいて、サービス提供者が利用者の個人情報を得ることなく取引履歴の分析結果を得ることができる。

図１は電子商取引システムの機能構成を例示する図である。図２は通信端末の機能構成を例示する図である。図３はサービス提供サーバの機能構成を例示する図である。図４は第三者機関サーバの機能構成を例示する図である。図５は電子商取引方法の処理手続きを例示する図である。図６は電子商取引方法の処理手続きを例示する図である。図７は電子商取引システムの機能構成を例示する図である。図８は通信端末の機能構成を例示する図である。図９はサービス提供サーバの機能構成を例示する図である。図１０は第三者機関サーバの機能構成を例示する図である。図１１は認可機関サーバの機能構成を例示する図である。図１２は電子商取引方法の処理手続きを例示する図である。図１３は電子商取引方法の処理手続きを例示する図である。図１４は電子商取引方法の処理手続きを例示する図である。図１５は電子商取引方法の処理手続きを例示する図である。

この発明は、インターネット上で電子商取引サービスを利用する“利用者”と、電子商取引サービスを提供する“サービス提供者”と、利用者の個人情報を蓄積する“第三者機関”との間で実行されるプロトコルであり、利用者とサービス提供者と第三者機関との３者を包含する匿名電子商取引システムにおいて、条件を満たす利用者に限り、その個人情報をサービス提供者に一切明かすことなく、利用者の個人情報と取引履歴とを交えた統計分析を行う方法である。

以下に説明する実施形態では、従来技術である共通鍵暗号、公開鍵暗号、デジタル署名、および準同型暗号（またはマルチパーティ計算）を用いる。以下、これらの従来技術の概要を説明する。

共通鍵暗号は、（１）平文mと共通鍵kとを用いて暗号文cを作成できること、（２）平文mと共通鍵kとによって作成された暗号文cにおいて、暗号文cと共通鍵kとを用いて平文mを復号できること、（３）共通鍵kを持たない状態で、暗号文cから平文mを高確率で一意に計算できないこと、を満たす。

公開鍵暗号は、（１）平文mと公開鍵pkとを用いて暗号文c^pを作成できること、（２）平文mと公開鍵pkとによって作成された暗号文c^pにおいて、暗号文c^p及び公開鍵pkと対になる秘密鍵skを用いて平文mを復号できること、（３）秘密鍵skを持たない状態で、任意の平文m₁, m₂のいずれか一方から作成された暗号文c^p _bについて、どちらの平文が選ばれたか正確に当てることが困難であること、を満たす。

デジタル署名は、（１）平文mと秘密の署名鍵k_sigとを用いて署名σを作成できること、（２）平文mと署名鍵k_sigとによって作成された署名σにおいて、平文mと署名σと署名鍵k_sigと対になる公開の検証鍵k_verとを用いて高確率で正しく検証できること、（３）署名鍵k_sigを持たない状態で、平文mと署名σとの組を作成した際に、検証鍵k_verによって高確率で検証失敗すること、を満たす。

準同型暗号は、（１）平文mと公開鍵pk_hとを用いて暗号文c^hを作成できること、（２）平文mと公開鍵pk_hとによって作成された暗号文c^hにおいて、暗号文c^h及び公開鍵pk_hと対になる秘密鍵sk_hを用いて平文mを復号できること、（３）秘密鍵sk_hを持たない状態で、暗号文c^hから平文mを高確率で一意に計算できないこと、（４）平文の組{m_i}_{i=1, 2, …, n}と公開鍵pk_hとによって作成した暗号文{c^h _i}_{i=1, 2, …, n}と、加算と乗算とからなるn入力回路Fを用いて暗号文c^hを作成でき、かつ暗号文c^hと秘密鍵sk_hとから復号した平文mについて、m=F(m₁, m₂, …, m_n)が成り立つこと、を満たす。

マルチパーティ計算は、（１）平文mを用いて平文の断片であるJ個の分散情報[m]⁽¹⁾, …, [m]^(J)を作成できること、（２）ある自然数kにおいて、平文mによって作成されたJ個の分散情報[m]⁽¹⁾, …, [m]^(J)の中の、k個以上からなる任意の組み合わせを用いて平文mを復元できること、（３）同様の自然数kにおいて、平文mによって作成されたJ個の分散情報[m]⁽¹⁾, …, [m]^(J)の中の、k個に満たないどのような組み合わせからも平文mを復元できないこと、（４）平文の組{m_i}_{i=1, 2, …, n}と、その断片であるJ×n個の分散情報の組{[m_i]⁽¹⁾, …, [m_i]^(J)}_{i=1, 2, …, n}と、加算と乗算とからなるn入力回路Fを用いてJ個の分散情報[m]⁽¹⁾, …, [m]^(J)を作成でき、かつ[m]⁽¹⁾, …, [m]^(J)の中のk個以上からなる任意の組み合わせにより復元した平文mについて、m=F(m₁, m₂, …, m_n)が成り立つこと、を満たす。

以下、この発明の実施の形態について詳細に説明する。なお、図面中において同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。

＜第一実施形態＞
第一実施形態は、利用者の識別子と紐付いた取引履歴を持つサービス提供者に対し、利用者の個人情報をサービス提供者に一切明かすことなく、サービス提供者のための分析を行う電子商取引システムおよび方法である。第一実施形態の電子商取引システムは、例えば図１に示すように、通信端末１、Ｎ（≧１）台のサービス提供サーバ２−１，…，２−Ｎ、および第三者機関サーバ３を含む。サービス提供サーバ２は単一であってもよいし、複数であってもよい。以下では、サービス提供サーバ２が複数である例を説明する。通信端末１、サービス提供サーバ２−ｎ（ｎ＝１，２，…，Ｎ）、および第三者機関サーバ３は、それぞれネットワーク９に接続される。ネットワーク９は、接続される各装置が相互に通信可能なように構成された回線交換方式もしくはパケット交換方式の通信網であり、例えばインターネットやLAN（Local Area Network）、WAN（Wide Area Network）などを用いることができる。

第一実施形態の通信端末１は、例えば図２に示すように、識別子入力部１０１、個人情報入力部１０２、および取引実行部１０３を備える。第一実施形態のサービス提供サーバ２−ｎは、例えば図３に示すように、記憶部２００、履歴蓄積部２０１、鍵生成部２１１、履歴暗号化部２１２、分析要求部２１３、および結果復号部２１４を備える。第一実施形態の第三者機関サーバ３は、例えば図４に示すように、記憶部３００、利用者抽出部３１１、および分析実行部３１２を備える。この電子商取引システムに含まれる各装置が、図５−６に示す各ステップの処理を行うことにより第一実施形態の電子商取引方法が実現される。

電子商取引システムに含まれる各装置は、例えば、中央演算処理装置（CPU: Central Processing Unit）、主記憶装置（RAM: Random Access Memory）などを有する公知又は専用のコンピュータに特別なプログラムが読み込まれて構成された特別な装置である。電子商取引システムに含まれる各装置は、例えば、中央演算処理装置の制御のもとで各処理を実行する。電子商取引システムに含まれる各装置に入力されたデータや各処理で得られたデータは、例えば、主記憶装置に格納され、主記憶装置に格納されたデータは必要に応じて中央演算処理装置へ読み出されて他の処理に利用される。電子商取引システムに含まれる各装置が備える各処理部は、少なくとも一部が集積回路等のハードウェアによって構成されていてもよい。電子商取引システムに含まれる各装置が備える各記憶部は、例えば、RAM（Random Access Memory）などの主記憶装置、ハードディスクや光ディスクもしくはフラッシュメモリ（Flash Memory）のような半導体メモリ素子により構成される補助記憶装置、またはリレーショナルデータベースやキーバリューストアなどのミドルウェアにより構成することができる。

本実施形態では、初めに利用者が通信端末１を用いて個人情報を第三者機関サーバ３に信託し、またサービス提供者に対して利用者の識別子（例えばサービスＩＤやメールアドレスなど）を登録する。図５を参照して、利用者が個人情報と識別子を信託する手順を説明する。

ステップＳ１０１において、通信端末１の識別子入力部１０１は、利用者が入力した、その利用者を一意に識別する識別子ID_sをサービス提供サーバ２−ｎへ送信する。サービス提供サーバ２−ｎは、通信端末１から受信した識別子ID_sを記憶部２００へ記憶する。

ステップＳ１０２において、通信端末１の個人情報入力部１０２は、利用者が入力したその利用者の個人情報と、その利用者を一意に識別する識別子ID_sとを第三者機関サーバ３へ送信する。個人情報は、例えば氏名、住所、電話番号、クレジットカード番号など、電子商取引を実行するために必要とされる情報である。第三者機関サーバ３は、通信端末１から受信した識別子ID_sと個人情報とを関連付けて記憶部３００へ記憶する。このとき、個人情報入力部１０２は、サービス提供者が個人情報を含む統計分析を行う場合の同意など個人情報の取り扱いに関する条件を利用者から受け取り、個人情報と共に第三者機関サーバ３へ送信するように構成することもできる。

ステップＳ１０３において、通信端末１の取引実行部１０３は、サービス提供サーバ２が提供する電子商取引サービスの取引を実行する。サービス提供サーバ２が通信販売による商品の購入を可能とする電子商取引を提供するサービスを提供する場合であれば、取引実行部１０３は、利用者を一意に識別する識別子ID_sと共に所望の商品M_IDsおよび商品の値段p_IDsをサービス提供サーバ２へ送信し、商品の購入を行う。

ステップＳ２０１において、サービス提供サーバ２の履歴蓄積部２０１は、取引が実行されるたびに、利用者の識別子ID_s、取引した商品M_IDs、商品の値段p_IDs、および取引時刻t_IDsの４つの要素を組にした取引履歴(ID_s, M_IDs, p_IDs, t_IDs)_iを記憶部２００へ蓄積する。ここで、iは各取引を一意に特定する番号を表す。

次に、図６を参照して、サービス提供者が第三者機関に利用者の個人情報と取引履歴とを交えた分析を依頼し、分析結果を得る手続きを説明する。

ステップＳ２１１において、サービス提供サーバ２−ｎの鍵生成部２１１は、準同型暗号の秘密鍵sk_hと公開鍵pk_hとの組(sk_h, pk_h)を生成する。鍵生成部２１１は、生成した秘密鍵sk_hと公開鍵pk_hとの組(sk_h, pk_h)を記憶部２００へ記憶する。

ステップＳ２１２において、サービス提供サーバ２−ｎの履歴暗号化部２１２は、記憶部２００に記憶されている公開鍵pk_hを用いて、記憶部２００に記憶されている取引履歴(ID_s, M_IDs, p_IDs, t_IDs)_iを暗号化して、暗号化取引履歴(ID_s, c^h _MIDs, c^h _pIDs, c^h _tIDs)_iを生成する。ここで、c^h _MIDsは公開鍵pk_hを用いて取引履歴の商品M_IDsを暗号化した暗号文であり、c^h _pIDsは公開鍵pk_hを用いて取引履歴の値段p_IDsを暗号化した暗号文であり、c^h _tIDsは公開鍵pk_hを用いて取引履歴の取引時刻t_IDsを暗号化した暗号文である。以下、暗号化取引履歴(ID_s, c^h _MIDs, c^h _pIDs, c^h _tIDs)_iをまとめたリストをL_M,p,tと表す。

ステップＳ２１３において、サービス提供サーバ２−ｎの分析要求部２１３は、履歴暗号化部２１２が生成した暗号化取引履歴L_M,p,tと分析に利用したい回路Fとを組にして第三者機関サーバ３へ送信する。回路Fは、n個の入力に対して加算と乗算からなる演算を行い、演算結果を出力する回路である。準同型暗号では暗号化したまま加算と乗算を計算することが可能であるため、回路Fへ準同型暗号の暗号文を入力することで、回路Fの演算結果を暗号化したまま得ることができる。

ステップＳ３１１において、第三者機関サーバ３の利用者抽出部３１１は、サービス提供サーバ２−ｎから受け取った暗号化取引履歴L_M,p,tに含まれる識別子ID_sのうち、事前に登録された条件を満たす利用者を表す識別子ID_sを抽出し、抽出された識別子ID_sに関連付けられた個人情報と暗号化取引履歴L_M,p,tとを結合して分析対象データを生成する。

ステップＳ３１２において、第三者機関サーバ３の分析実行部３１２は、サービス提供サーバ２−ｎから受け取った回路Fを用いて分析対象データに対する操作を行い、分析結果の暗号文c^h _resultを生成する。分析実行部３１２は、生成した分析結果の暗号文c^h _resultをサービス提供サーバ２−ｎへ送信する。

ステップＳ２１４において、サービス提供サーバ２−ｎの結果復号部２１４は、記憶部２００に記憶されている秘密鍵sk_hを用いて、第三者機関サーバ３から受け取った分析結果の暗号文c^h _resultを復号し、分析結果の平文m_resultを得る。

なお、分析に参加するサービス提供サーバ２−ｎが複数ある場合は、以下のようにして分析を行う。まず、複数のサービス提供サーバ２₁，…，２_Nのうち１台のサービス提供サーバ２−ｍ（１≦ｍ≦Ｎ）のみが準同型暗号の秘密鍵sk_hと公開鍵pk_hとの組(sk_h, pk_h)を生成する。サービス提供サーバ２−ｍは、他のすべてのサービス提供サーバ２−ｍ’（ｍ’＝１，２，…，Ｎ、ただしｍ’≠ｍ）に公開鍵pk_hを送信する。各サービス提供サーバ２−ｍ’は、自身が記憶している取引履歴(ID_s, M_IDs, p_IDs, t_IDs)_iを公開鍵pk_hにより暗号化したリストL_M,p,tを第三者機関サーバ３へ送信する。第三者機関サーバ３は分析結果の暗号文c^h _resultを秘密鍵sk_hを持つサービス提供サーバ２−ｍへ送信する。そして、分析結果の暗号文c^h _resultを受け取ったサービス提供サーバ２−ｍが暗号文c^h _resultを復号して得た分析結果の平文m_resultをすべてのサービス提供サーバ２−ｍ’へ送信する。上記のようにして分析を行うことにより、すべてのサービス提供サーバ２₁，…，２_Nが分析結果の平文m_resultを得ることができる。

＜第二実施形態＞
第二実施形態は、利用者の個人を識別できる情報を持たないサービス提供者に対し、利用者の情報をサービス提供者に一切明かすことなく、サービス提供者のための分析を行う完全に匿名な電子商取引システムおよび方法である。第二実施形態の電子商取引システムは、例えば図７に示すように、通信端末１、サービス提供サーバ２、第三者機関サーバ３、およびＮ（≧１）台の認可機関サーバ４−１，…，４−Ｎを含む。サービス提供サーバ２は単一であってもよいし、複数であってもよい。また、認可機関サーバ４は単一であってもよいし、複数であってもよい。以下では、サービス提供サーバ２が単一であり、認可機関サーバ４が複数である例を説明する。

第二実施形態の通信端末１は、例えば図８に示すように、記憶部１００、個人情報入力部１２１、パスワード入力部１２２、鍵生成部１２３、暗号化部１３１、乱数生成部１３２、属性署名部１３３、取引署名部１３４、および取引送信部１３５を備える。第二実施形態のサービス提供サーバ２は、例えば図９に示すように、記憶部２００、履歴蓄積部２０１、鍵生成部２１１、履歴暗号化部２１２、分析要求部２１３、結果復号部２１４、および認証情報送信部２３１を備える。第二実施形態の第三者機関サーバ３は、例えば図１０に示すように、記憶部３００、利用者抽出部３１１、分析実行部３１２、識別子生成部３２１、識別子復号部３３１、鍵取得部３３２、パスワード復号部３３３、署名検証部３３４、および属性送信部３３５を備える。第二実施形態の認可機関サーバ４−ｎは、例えば図１１に示すように、認証情報転送部４３１および取引実行部４３２を備える。この電子商取引システムに含まれる各装置が、図１２−１５に示す各ステップの処理を行うことにより第二実施形態の電子商取引方法が実現される。

本実施形態では、初めに利用者が通信端末１を用いて個人情報を第三者機関サーバ３に信託する。図１２を参照して、利用者が個人情報を信託する手順を説明する。

第三者機関サーバ３の記憶部３００には、公開鍵暗号の秘密鍵skが記憶されている。通信端末１の記憶部１００には、第三者機関サーバ３が記憶している秘密鍵skに対応する公開鍵pkが記憶されている。公開鍵pkと秘密鍵skとの組(sk, pk)は、事前に第三者機関サーバ３が生成したものである。

ステップＳ１２１において、通信端末１の個人情報入力部１２１は、利用者が入力した個人情報を第三者機関サーバ３へ送信する。個人情報は、例えば氏名、住所、電話番号、クレジットカード番号等、電子商取引を実行するために必要とされる情報である。第三者機関サーバ３は、通信端末１から受信した個人情報を記憶部３００へ記憶する。

ステップＳ３２１において、第三者機関サーバ３の識別子生成部３２１は、個人情報を記憶した利用者に対し、その利用者を一意に識別する識別子IDを発行する。識別子生成部３２１は、発行した識別子IDを記憶部３００に記憶されている個人情報と関連付けて記憶すると共に、通信端末１へ送信する。以下、記憶部３００へ記憶されている識別子IDを登録識別子とも呼ぶ。通信端末１は、第三者機関サーバ３から受信した識別子IDを記憶部１００へ記憶する。

ステップＳ１２２において、通信端末１のパスワード入力部１２２は、利用者が入力した識別子IDと対になるパスワードPWを第三者機関サーバ３へ送信する。第三者機関サーバ３は、通信端末１から受信したパスワードPWを記憶部３００に記憶されている登録識別子IDと関連付けて記憶する。以下、記憶部３００へ記憶されているパスワードPWを登録パスワードとも呼ぶ。

ステップＳ１２３において、通信端末１の鍵生成部１２３は、共通鍵暗号の共通鍵kおよびデジタル署名の署名鍵k_sigと検証鍵k_verとの組(k_sig, k_ver)を生成する。鍵生成部１２３は、生成した共通鍵kと署名鍵k_sigとを記憶部１００へ記憶する。また、生成した共通鍵kと検証鍵k_verとを第三者機関サーバ３へ送信する。第三者機関サーバ３は、通信端末１から受信した共通鍵kと検証鍵k_verとを記憶部３００に記憶されている登録識別子IDおよび登録パスワードPWと関連付けて記憶する。

次に、図１３−１４を参照して、利用者がサービス提供者と電子商取引を実行する手続きを説明する。以下では、利用者がサービス提供者から商品を購入する場合を例に説明するが、取引の内容はこれに限定されない。なお、図１３および図１４の丸に囲まれたＡ，Ｂの記号は、図１３の該当箇所から図１４の該当箇所へ処理が継続することを表している。

ステップＳ１３１において、通信端末１の暗号化部１３１は、記憶部１００に記憶されている公開鍵pkを用いて識別子IDを暗号化し、識別子IDの暗号文である暗号化識別子c^p _IDを生成する。また、暗号化部１３１は、記憶部１００に記憶されている共通鍵kを用いてパスワードPWを暗号化し、パスワードPWの暗号文である暗号化パスワードc_PWを生成する。暗号化部１１１は、生成した暗号化識別子c^p _IDと暗号化パスワードc_PWとを取引送信部１３５へ出力する。

ステップＳ１３２において、通信端末１の乱数生成部１３２は、認可機関サーバ４−ｎに対応する乱数R_nを生成し、第三者機関サーバ３へ送信する。このとき、購入手続きにおいて利用する認可機関サーバ４−ｎが複数存在する場合、乱数R_nを認可機関サーバ４−ｎと同じ数だけ生成し、すべての乱数R_nを第三者機関サーバ３へ送信する。例えば、物品の配送を担う認可機関サーバ４−１と代金の決済を担う認可機関サーバ４−２とが購入手続きに利用される場合、２つの乱数R₁, R₂を生成し、第三者機関サーバ３へ送信する。この乱数R_nの生成と第三者機関サーバ３への送信は、利用者がサービスを利用する度に実行する。第三者機関サーバ３は、通信端末１から受信した乱数R_nを記憶部３００に記憶する。

ステップＳ１３３において、通信端末１の属性署名部１３３は、乱数R_nと、乱数R_nに対応する認可機関サーバ４−ｎの識別名P_nと、識別名P_nに参照を許可する属性Q_nとを結合した値S_n=R_n||P_n||Q_nを生成し、記憶部１００に記憶されている署名鍵k_sigを用いて値S_nへの署名σ_Snを生成する。ここで、||は結合演算子である。このとき、利用する認可機関サーバ４−ｎが複数存在する場合、１つの乱数R_nに対して１つの識別名P_nと属性Q_nとを結合して複数の値S_nを生成し、相異なる署名σ_Snを認可機関サーバ４−ｎの数だけ作成する。例えば、上記のように２つの認可機関サーバ４−１，４−２が必要であれば、乱数R₁に対して認可機関サーバ４−１の識別名P₁と識別名P₁に参照を許可する属性Q₁とを結合した値S₁=R₁||P₁||Q₁への署名σ_S1と、乱数R₂に対して認可機関サーバ４−２の識別名P₂と識別名P₂に参照を許可する属性Q₂とを結合した値S₂=R₂||P₂||Q₂への署名σ_S2とを生成する。属性署名部１３３は、生成した署名σ_Snを取引送信部１３５へ出力する。

ステップＳ１３４において、通信端末１の取引署名部１３４は、利用者が入力した購入を希望する商品の識別番号M_IDと商品の値段p_IDとを受け取り、記憶部１００に記憶されている署名鍵k_sigを用いて値段p_IDへの署名σ_pを生成する。ただし、識別番号M_IDと値段p_IDは１つの商品とその単価の組み合わせに限らず、購入する商品と値段を特定できる情報であればどのような形態であってもよい。例えば、M_IDは購入を希望する複数の商品の識別番号のリストとし、p_IDは購入を希望する複数の商品の総額としてもよい。取引署名部１３４は、生成した署名σ_pを取引送信部１３５へ出力する。安全性を高めることを目的として、署名σ_pを値段p_IDと乱数との連結に対する署名としてもよい。この場合、決裁手続きを行う認可機関サーバ４−ｎ’の識別名P_n'に対応する乱数R_n'を生成し、署名鍵k_sigを用いてp_ID||R_n'への署名σ_pID||Rn'を生成する。取引署名部１３４は、この署名σ_pID||Rn'を署名σ_pとして取引送信部１３５へ出力する。

ステップＳ１３５において、通信端末１の取引送信部１３５は、商品の識別番号M_ID、商品の値段p_ID、および値段p_IDへの署名σ_pからなる取引情報(M_ID, p_ID, σ_p)と、暗号化識別子c^p _IDおよび暗号化パスワードc_PWからなる認証情報(c^p _ID, c_PW)と、識別名P_n、属性Q_n、および署名σ_Snからなる属性情報(P_n, Q_n, σ_Sn)とを組にして、(M_ID, p_ID,σ_p, c^p _ID, c_PW, (P_n, Q_n, σ_Sn))をサービス提供サーバ２へ送信する。ただし、属性情報(P_n, Q_n, σ_Sn)が複数存在する場合は、利用する認可機関サーバ４−ｎの数だけ属性情報(P_n, Q_n, σ_Sn)を並べて送信する。例えば、上記のように２つの認可機関サーバ４−１，４−２が必要であれば、(M_ID, p_ID,σ_p, c^p _ID, c_PW, (P₁, Q₁, σ_S1), (P₂, Q₂, σ_S2))をサービス提供サーバ２へ送信する。

ステップＳ２３１において、サービス提供サーバ２の認証情報送信部２３１は、通信端末１から受信した(M_ID, p_ID,σ_p, c^p _ID, c_PW, (P_n, Q_n, σ_Sn))のうち、取引情報を除く認証情報と属性情報との組(c^p _ID, c_PW, (P_n, Q_n, σ_Sn))を識別名P_nが示す認可機関サーバ４−ｎへ送信する。このとき、利用する認可機関サーバ４−ｎが複数存在する場合、各認可機関サーバ４−ｎそれぞれへ認証情報と属性情報との組(c^p _ID, c_PW, (P_n, Q_n, σ_Sn))を送信する。例えば、上記のように２つの認可機関サーバ４−１，４−２が必要であれば、認証情報送信部２３１は、(c^p _ID, c_PW, (P₁, Q₁, σ_S1))を認可機関サーバ４−１へ送信し、(c^p _ID, c_PW, (P₂, Q₂, σ_S2))を認可機関サーバ４−２へ送信する。

ステップＳ４３１において、認可機関サーバ４−ｎの認証情報転送部４３１は、サービス提供サーバ２から受信した認証情報と属性情報との組(c^p _ID, c_PW, (P_n, Q_n, σ_Sn))を第三者機関サーバ３へ送信する。

ステップＳ３３１−１において、第三者機関サーバ３の識別子復号部３３１は、記憶部３００に記憶されている秘密鍵skを用いて認可機関サーバ４−ｎから受信した暗号化識別子c^p _IDを復号し、識別子ID'を得る。以下、復号した識別子ID'を復号識別子とも呼ぶ。識別子復号部３３１は、復号識別子ID'を鍵取得部３３２へ出力する。

ステップＳ３３２において、第三者機関サーバ３の鍵取得部３３２は、記憶部３００に記憶されている登録識別子IDと復号識別子ID'とを比較し、復号識別子ID'と合致する登録識別子IDに関連付けられた共通鍵kと検証鍵k_verとを取得する。鍵取得部３３２は、共通鍵kと検証鍵k_verとをパスワード復号部３３３へ出力する。

ステップＳ３３３において、第三者機関サーバ３のパスワード復号部３３３は、記憶部３００から取得した共通鍵kを用いて認可機関サーバ４−ｎから受信した暗号化パスワードc_PWを復号し、パスワードPW'を得る。以下、復号したパスワードPW'を復号パスワードとも呼ぶ。パスワード復号部３３３は、記憶部３００に復号識別子ID'と関連付けて記憶されている登録パスワードPWと復号パスワードPW'とを比較し、合致していない場合には処理を異常終了とする（ステップＳ３３６）。

ステップＳ３３４において、第三者機関サーバ３の署名検証部３３４は、記憶部３００から取得した検証鍵k_verと、記憶部３００に記憶されている乱数R_nと、認可機関サーバ４−ｎから受信した識別名P_nおよび属性Q_nとを用いて、認可機関サーバ４−ｎから受信した署名σ_Snを検証する。署名検証部３３４は、署名σ_Snの検証に失敗した場合には処理を異常終了とする（ステップＳ３３６）。一方、署名σ_Snの検証に成功した場合には正規の購入手続きであることを認め、ステップＳ３３５へ処理を進める。

ステップＳ３３５において、第三者機関サーバ３の属性送信部３３５は、識別名P_nに参照を許可する属性Q_nに対応する利用者の個人情報Q_IDを記憶部３００から取得し、識別名P_nが示す認可機関サーバ４−ｎへ送信する。

ステップＳ４３２において、認可機関サーバ４−ｎの取引実行部４３２は、サービス提供サーバ２から取引の完遂に必要な情報、もしくは物品等を入手し、第三者機関サーバ３から受信した属性Q_nに対応する個人情報Q_IDを用いて取引を完遂する。例として、認可機関サーバ４−１が決済手続きを行う機関だった場合は、サービス提供サーバ２から商品の値段pとその署名σ_pを入手し、署名σ_pの検証に成功した場合に限り、属性Q₁に対応する個人情報（例えば利用者のカード番号等）を用いて送金処理を行う。認可機関サーバ４−２が配送を行う機関だった場合は、サービス提供サーバ２から物品を入手し、属性Q₂に対応する個人情報（例えば利用者の氏名・住所等）を用いて配送処理を行う。

ステップＳ２０１において、サービス提供サーバ２の履歴蓄積部２０１は、取引が実行されるたびに、暗号化識別子c^p _ID、取引した商品M_ID、商品の値段p_ID、および取引時刻t_IDの４つの要素を組にした取引履歴(c^p _ID, M_ID, p_ID, t_ID)_iを記憶部２００へ蓄積する。ここで、iは各取引を一意に特定する番号を表す。

以上により、利用者の匿名性を完全に保ったまま、サービス提供サーバ２と第三者機関サーバ３との通信を必要とせず、電子商取引を完遂することができる。

次に、図１５を参照して、完全に匿名な電子商取引システムにおいて、サービス提供者が第三者機関に利用者の個人情報と取引履歴とを交えた分析を依頼し、分析結果を得る手続きを説明する。

ステップＳ２１２において、サービス提供サーバ２−ｎの履歴暗号化部２１２は、記憶部２００に記憶されている公開鍵pk_hを用いて、記憶部２００に記憶されている取引履歴(c^p _ID, M_ID, p_ID, t_ID)_iを暗号化して、暗号化取引履歴(c^p _ID, c^h _MID, c^h _pID, c^h _tID)_iを生成する。ここで、c^h _MIDは公開鍵pk_hを用いて取引履歴の商品M_IDを暗号化した暗号文であり、c^h _pIDは公開鍵pk_hを用いて取引履歴の値段p_IDを暗号化した暗号文であり、c^h _tIDは公開鍵pk_hを用いて取引履歴の取引時刻t_IDを暗号化した暗号文である。以下、暗号化取引履歴(c^p _ID, c^h _MID, c^h _pID, c^h _tID)_iをまとめたリストをL_M,p,tと表す。

ステップＳ２１３において、サービス提供サーバ２−ｎの分析要求部２１３は、履歴暗号化部２１２が生成した暗号化取引履歴L_M,p,tと分析に利用したい回路Fとを組にして第三者機関サーバ３へ送信する。

ステップＳ３３１−２において、第三者機関サーバ３の識別子復号部３３１は、記憶部３００に記憶されている秘密鍵skを用いてサービス提供サーバ２−ｎから受信した暗号化取引履歴L_M,p,tに含まれる暗号化識別子c^p _IDを復号し、復号識別子ID'を得る。識別子復号部３３１は、復号識別子ID'を利用者抽出部３１１へ出力する。

ステップＳ３１１において、第三者機関サーバ３の利用者抽出部３１１は、識別子復号部３３１から受け取った復号識別子ID'のうち、事前に登録された条件を満たす利用者を表す識別子IDを抽出し、抽出された識別子IDに関連付けられた個人情報と暗号化取引履歴L_M,p,tとを結合して分析対象データを生成する。

ステップＳ３１２において、第三者機関サーバ３の分析実行部３１２は、サービス提供サーバ２−ｎから受け取った回路Fに従って分析対象データに対する操作を行い、分析結果の暗号文c^h _resultを生成する。分析実行部３１２は、生成した分析結果の暗号文c^h _resultをサービス提供サーバ２−ｎへ送信する。

＜変形例＞
変形例は、上記第一実施形態ならびに第二実施形態において、準同型暗号をマルチパーティ計算へと置き換えたものであり、上記実施形態と同様に利用者の個人を識別できる情報を持たないサービス提供者に対し、利用者の情報をサービス提供者に一切明かすことなく、サービス提供者のための分析を行う完全に匿名な電子商取引システムおよび方法である。

変形例の電子商取引システムにおいては、第三者機関サーバ３は相互に通信を行うＪ（≧３）台の第三者機関サーバ３−１，…，３−Ｊの集合によって構成されるものとし、これらの総体として第一実施形態ならびに第二実施形態の第三者機関サーバ３と同等の動作を行う。また、変形例のサービス提供サーバ２−ｎは、履歴暗号化部２１２の代わりに履歴分散部２１５を備えるものとする。

変形例の電子商取引システムでは、図６および図１５に示すステップＳ２１１を実行せず、ステップＳ２１２において、サービス提供サーバ２−ｎの履歴分散部２１５が記憶部２００に記憶されている取引履歴(c^p _ID, M_ID, p_ID, t_ID)_iを断片化して、j=1, …, Jにおいて、分散取引履歴(c^p _ID, [M_ID]^(j), [p_ID]^(j), [t_ID]^(j))_iを生成する。ここで、[M_ID]^(j)は取引履歴の商品M_IDを断片化した分散情報のうちj番目のものであり、[p_ID]^(j)は取引履歴の値段p_IDを断片化した分散情報のうちj番目のものであり、[t_ID]^(j)は取引履歴の取引時刻t_IDを断片化した分散情報のうちj番目のものである。以下、jごとに分散取引履歴(c^p _ID, [M_ID]^(j), [p_ID]^(j), [t_ID]^(j))_iをまとめたリストをL_M,p,t,jと表す。

図６および図１５に示すステップＳ２１３において、サービス提供サーバ２−ｎの分析要求部２１３は、履歴分散部２１５が生成した分散取引履歴L_M,p,t,jと分析に利用したい回路Fとを組にして第三者機関サーバ３−ｊへ送信する。

図１５に示すステップＳ３３１−２において、第三者機関サーバ３−ｊの識別子復号部３３１は、記憶部３００に記憶されている秘密鍵skを用いてサービス提供サーバ２−ｎから受信した分散取引履歴L_M,p,t,jに含まれる暗号化識別子c^p _IDを復号し、復号識別子ID'を得る。識別子復号部３３１は、復号識別子ID'を利用者抽出部３１１へ出力する。

図６および図１５に示すステップＳ３１１において、第三者機関サーバ３−ｊの利用者抽出部３１１は、識別子復号部３３１から受け取った復号識別子ID'のうち、事前に登録された条件を満たす利用者を表す識別子IDを抽出し、抽出された識別子IDに関連付けられた個人情報と分散取引履歴L_M,p,t,jとを結合して分析対象データを生成する。

図６および図１５に示すステップＳ３１２において、第三者機関サーバ３−ｊの分析実行部３１２は、サービス提供サーバ２−ｎから受け取った回路Fに従って分析対象データに対する操作を行い、分析結果の分散情報[m_result]⁽¹⁾, …, [m_result]^(J)を生成する。分析実行部３１２は、生成した分析結果の分散情報[m_result]⁽¹⁾, …, [m_result]^(J)をサービス提供サーバ２−ｎへ送信する。

図６および図１５に示すステップＳ２１４において、サービス提供サーバ２−ｎの結果復号部２１４は、第三者機関サーバ３−ｊから受け取った分析結果の分散情報[m_result]⁽¹⁾, …, [m_result]^(J)のうちのk個から、分析結果の平文m_resultを復元する。

以上により、サービス提供者は利用者の個人情報を得ることなく、条件を満たす利用者のみを対象に統計分析を行うことができる。

この発明では、第三者機関を用いた匿名電子商取引システムにおいて、利用者の個人情報とサービス提供者の取引履歴とを紐付けできる情報を第三者機関に登録することにより、サービス提供者に対して個人情報を開示しないまま、個人情報と取引履歴とを交えた分析を可能とした。このように構成することにより、この発明によれば、匿名で電子商取引サービスを利用できるシステムにおいて、サービス提供者に利用者の個人情報を開示することなく、利用者の個人情報と取引履歴とを交えた分析を行うことができる。従来技術では、匿名電子商取引システムにおいて、利用者の個人情報と取引履歴を交えた分析機能を持たなかった。したがって、この発明の電子商取引技術によれば、従来技術より安全性が向上した匿名電子商取引を実現することができる。

以上、この発明の実施の形態について説明したが、具体的な構成は、これらの実施の形態に限られるものではなく、この発明の趣旨を逸脱しない範囲で適宜設計の変更等があっても、この発明に含まれることはいうまでもない。実施の形態において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。

［プログラム、記録媒体］
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。

この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。

また、このプログラムの流通は、例えば、そのプログラムを記録したDVD、CD-ROM等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。

このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記憶装置に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるASP（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。

また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。

１通信端末
２サービス提供サーバ
３第三者機関サーバ
４認可機関サーバ
９ネットワーク

Claims

サービス提供サーバと第三者機関サーバとを含む電子商取引システムであって、
上記サービス提供サーバは、
準同型暗号の公開鍵および秘密鍵と、利用者を一意に識別する識別子と上記利用者が行った取引の内容を表す取引情報とを関連付けた取引履歴とを記憶する記憶部と、
上記準同型暗号の公開鍵を用いて上記取引履歴のうち上記取引情報を暗号化した暗号化取引履歴を生成する履歴暗号化部と、
上記暗号化取引履歴と所望の分析を行う回路とを上記第三者機関サーバへ送信する分析要求部と、
上記準同型暗号の秘密鍵を用いて上記第三者機関サーバから受信した暗号化分析結果を復号して上記取引履歴に対して上記回路を計算した分析結果を得る結果復号部と、
を含み、
上記第三者機関サーバは、
上記利用者を一意に識別する識別子と上記利用者の個人情報とを関連付けて記憶する記憶部と、
上記個人情報が所定の条件に合致する利用者の識別子に関連付けられた上記暗号化取引履歴と上記個人情報とを結合して分析対象データを生成する利用者抽出部と、
上記分析対象データに対して上記回路を計算した分析結果である上記暗号化分析結果を上記サービス提供サーバへ送信する分析実行部と、
を含む、
電子商取引システム。
通信端末とサービス提供サーバと第三者機関サーバと少なくとも一台の認可機関サーバとを含む電子商取引システムであって、
上記通信端末は、
上記第三者機関サーバと共有する共通鍵および上記第三者機関サーバが持つ公開鍵暗号の秘密鍵に対応する公開鍵暗号の公開鍵を記憶する記憶部と、
上記公開鍵暗号の公開鍵を用いて利用者を一意に識別する識別子を暗号化した暗号化識別子および上記共通鍵を用いて上記識別子に対応するパスワードを暗号化した暗号化パスワードを生成する暗号化部と、
所望の取引の内容を表す取引情報、上記暗号化識別子、上記暗号化パスワード、および上記認可機関サーバに参照を許可する属性を表す属性情報を上記サービス提供サーバへ送信する取引送信部と、
を含み、
上記サービス提供サーバは、
準同型暗号の公開鍵および秘密鍵を記憶する記憶部と、
上記通信端末から受信した上記暗号化識別子、上記暗号化パスワード、および上記属性情報を上記認可機関サーバへ送信する認証情報送信部と、
上記暗号化識別子と上記取引情報とを関連付けた取引履歴を上記記憶部に記憶する履歴蓄積部と、
上記準同型暗号の公開鍵を用いて上記取引履歴のうち上記取引情報を暗号化した暗号化取引履歴を生成する履歴暗号化部と、
上記暗号化取引履歴と所望の分析を行う回路とを上記第三者機関サーバへ送信する分析要求部と、
上記準同型暗号の秘密鍵を用いて上記第三者機関サーバから受信した暗号化分析結果を復号して上記取引履歴に対して上記回路を計算した分析結果を得る結果復号部と、
を含み、
上記認可機関サーバは、
上記サービス提供サーバから受信した上記暗号化識別子、上記暗号化パスワード、および上記属性情報を上記第三者機関サーバへ送信する認証情報転送部と、
上記第三者機関サーバから受信した上記利用者の個人情報を用いて上記所望の取引を実行する取引実行部と、
を含み、
上記第三者機関サーバは、
上記利用者の個人情報、上記利用者を一意に識別する登録識別子、上記登録識別子に対応する登録パスワード、上記通信端末と共有する共通鍵、および上記通信端末が持つ公開鍵暗号の公開鍵に対応する公開鍵暗号の秘密鍵を関連付けて記憶する記憶部と、
上記公開鍵暗号の秘密鍵を用いて上記暗号化識別子を復号して復号識別子を得る識別子復号部と、
上記復号識別子と一致する上記登録識別子に関連付けられた上記共通鍵を取得する鍵取得部と、
上記共通鍵を用いて上記暗号化パスワードを復号して復号パスワードを得るパスワード復号部と、
上記復号識別子と一致する上記登録識別子に関連付けられた上記登録パスワードが上記復号パスワードと一致するとき、上記属性情報に対応する上記利用者の個人情報を上記認可機関サーバへ送信する属性送信部と、
上記個人情報が所定の条件に合致する利用者の上記登録識別子に関連付けられた上記暗号化取引履歴と上記個人情報とを結合して分析対象データを生成する利用者抽出部と、
上記分析対象データに対して上記回路を計算した分析結果である上記暗号化分析結果を上記サービス提供サーバへ送信する分析実行部と、
を含む、
電子商取引システム。
準同型暗号の公開鍵および秘密鍵と、利用者を一意に識別する識別子と上記利用者が行った取引の内容を表す取引情報とを関連付けた取引履歴とを記憶する記憶部と、
上記準同型暗号の公開鍵を用いて上記取引履歴のうち上記取引情報を暗号化した暗号化取引履歴を生成する履歴暗号化部と、
上記暗号化取引履歴と所望の分析を行う回路とを第三者機関サーバへ送信する分析要求部と、
上記準同型暗号の秘密鍵を用いて上記第三者機関サーバから受信した暗号化分析結果を復号して上記取引履歴に対して上記回路を計算した分析結果を得る結果復号部と、
を含み、
上記暗号化分析結果は、個人情報が所定の条件に合致する利用者の識別子に関連付けられた上記暗号化取引履歴と上記利用者の個人情報とを結合した分析対象データに対して上記回路を計算した分析結果である、
サービス提供サーバ。
利用者を一意に識別する識別子と上記利用者の個人情報とを関連付けて記憶する記憶部と、
上記個人情報が所定の条件に合致する利用者の識別子に関連付けられた暗号化取引履歴と上記個人情報とを結合して分析対象データを生成する利用者抽出部と、
上記分析対象データに対して所望の分析を行う回路を計算した分析結果である暗号化分析結果を上記サービス提供サーバへ送信する分析実行部と、
を含み、
上記暗号化取引履歴は、上記利用者を一意に識別する識別子と上記利用者が行った取引の内容を表す取引情報とを関連付けた取引履歴のうち上記取引情報を準同型暗号の公開鍵を用いて暗号化したものである、
第三者機関サーバ。
サービス提供サーバと第三者機関サーバとを含む電子商取引システムが実行する電子商取引方法であって、
上記サービス提供サーバの記憶部に、準同型暗号の公開鍵および秘密鍵と、利用者を一意に識別する識別子と上記利用者が行った取引の内容を表す取引情報とを関連付けた取引履歴とが記憶されており、
上記第三者機関サーバの記憶部に、上記利用者を一意に識別する識別子と上記利用者の個人情報とが関連付けて記憶されており、
上記サービス提供サーバの履歴暗号化部が、上記準同型暗号の公開鍵を用いて上記取引履歴のうち上記取引情報を暗号化した暗号化取引履歴を生成し、
上記サービス提供サーバの分析要求部が、上記暗号化取引履歴と所望の分析を行う回路とを上記第三者機関サーバへ送信し、
上記第三者機関サーバの利用者抽出部が、上記個人情報が所定の条件に合致する利用者の識別子に関連付けられた上記暗号化取引履歴と上記個人情報とを結合して分析対象データを生成し、
上記第三者機関サーバの分析実行部が、上記分析対象データに対して上記回路を計算した分析結果である暗号化分析結果を上記サービス提供サーバへ送信し、
上記第三者機関サーバの結果復号部が、上記準同型暗号の秘密鍵を用いて上記第三者機関サーバから受信した上記暗号化分析結果を復号して上記取引履歴に対して上記回路を計算した分析結果を得る、
電子商取引方法。
通信端末とサービス提供サーバと第三者機関サーバと少なくとも一台の認可機関サーバとを含む電子商取引システムが実行する電子商取引方法であって、
上記通信端末の記憶部に、上記第三者機関サーバと共有する共通鍵および上記第三者機関サーバが持つ公開鍵暗号の秘密鍵に対応する公開鍵暗号の公開鍵が記憶されており、
上記サービス提供サーバの記憶部に、準同型暗号の公開鍵および秘密鍵が記憶されており、
上記第三者機関サーバの記憶部に、利用者の個人情報、上記利用者を一意に識別する登録識別子、上記登録識別子に対応する登録パスワード、上記通信端末と共有する共通鍵、および上記通信端末が持つ公開鍵暗号の公開鍵に対応する公開鍵暗号の秘密鍵が関連付けて記憶されており、
上記通信端末の暗号化部が、上記公開鍵暗号の公開鍵を用いて利用者を一意に識別する識別子を暗号化した暗号化識別子および上記共通鍵を用いて上記識別子に対応するパスワードを暗号化した暗号化パスワードを生成し、
上記通信端末の取引送信部が、所望の取引の内容を表す取引情報、上記暗号化識別子、上記暗号化パスワード、および上記認可機関サーバに参照を許可する属性を表す属性情報を上記サービス提供サーバへ送信し、
上記サービス提供サーバの認証情報送信部が、上記通信端末から受信した上記暗号化識別子、上記暗号化パスワード、および上記属性情報を上記認可機関サーバへ送信し、
上記認可機関サーバの認証情報転送部が、上記サービス提供サーバから受信した上記暗号化識別子、上記暗号化パスワード、および上記属性情報を上記第三者機関サーバへ送信し、
上記第三者機関サーバの識別子復号部が、上記公開鍵暗号の秘密鍵を用いて上記認可機関サーバから受信した暗号化識別子を復号して復号識別子を得、
上記第三者機関サーバの鍵取得部が、上記復号識別子と一致する上記登録識別子に関連付けられた上記共通鍵を取得し、
上記第三者機関サーバのパスワード復号部が、上記共通鍵を用いて上記認可機関サーバから受信した上記暗号化パスワードを復号して復号パスワードを得、
上記第三者機関サーバの属性送信部が、上記復号識別子と一致する上記登録識別子に関連付けられた上記登録パスワードが上記復号パスワードと一致するとき、上記属性情報に対応する上記利用者の個人情報を上記認可機関サーバへ送信し、
上記認可機関サーバの取引実行部が、上記第三者機関サーバから受信した上記利用者の個人情報を用いて上記所望の取引を実行し、
上記サービス提供サーバの履歴蓄積部が、上記暗号化識別子と上記取引情報とを関連付けた取引履歴を上記サービス提供サーバの記憶部に記憶し、
上記サービス提供サーバの履歴暗号化部が、上記準同型暗号の公開鍵を用いて上記取引履歴のうち上記取引情報を暗号化した暗号化取引履歴を生成し、
上記サービス提供サーバの分析要求部が、上記暗号化取引履歴と所望の分析を行う回路とを上記第三者機関サーバへ送信し、
上記第三者機関サーバの識別子復号部が、上記公開鍵暗号の秘密鍵を用いて上記暗号化取引履歴に含まれる上記暗号化識別子を復号して復号識別子を得、
上記第三者機関サーバの利用者抽出部が、上記個人情報が所定の条件に合致する利用者の上記登録識別子に関連付けられた上記暗号化取引履歴と上記個人情報とを結合して分析対象データを生成し、
上記第三者機関サーバの分析実行部が、上記分析対象データに対して上記回路を計算した分析結果である上記暗号化分析結果を上記サービス提供サーバへ送信し、
上記サービス提供サーバの結果復号部が、上記準同型暗号の秘密鍵を用いて上記第三者機関サーバから受信した暗号化分析結果を復号して上記取引履歴に対して上記回路を計算した分析結果を得る、
電子商取引方法。
請求項３に記載のサービス提供サーバまたは請求項４に記載の第三者機関サーバとしてコンピュータを機能させるためのプログラム。