JP2013026995A - 情報処理方法及び装置、並びにコンピュータシステム - Google Patents
情報処理方法及び装置、並びにコンピュータシステム Download PDFInfo
- Publication number
- JP2013026995A JP2013026995A JP2011162774A JP2011162774A JP2013026995A JP 2013026995 A JP2013026995 A JP 2013026995A JP 2011162774 A JP2011162774 A JP 2011162774A JP 2011162774 A JP2011162774 A JP 2011162774A JP 2013026995 A JP2013026995 A JP 2013026995A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- storage unit
- data storage
- mask
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Storage Device Security (AREA)
Abstract
【解決手段】本方法は、オリジナルマトリクスと、オリジナルマトリクスと同一形状である第1マスクマトリクスとを加算して第1マスク化マトリクスを生成する第1処理と、オリジナルマトリクスの各要素を二乗することで得られる二乗オリジナルマトリクスと、オリジナルマトリクスと同一形状である第2マスクマトリクスとを加算して第2マスク化マトリクスを生成する第2処理と、第1及び第2マスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2コンピュータに送信する第3処理とを含む。そして、上記第1マスクマトリクスが、複数のユーザが用いる第1マスクマトリクスを加算するとゼロ行列となり、第2マスクマトリクスが、複数のユーザが用いる第2マスクマトリクスを加算するとゼロ行列となるように生成されている。
【選択図】図2
Description
=Σi(OMi+MM1i)
=ΣiOMi+ΣiMM1i
=ΣiOMi+0
=ΣiOMi
=Σi(OMi 2+MM2i)
=ΣiOMi 2+ΣiMM2i
=ΣiOMi 2+0
=ΣiOMi 2
σ=1/n×(Σiai1 2−1/n×(Σiai1)2)
σ=1/n×(Σiai1 2−1/n×(Σiai1)2
コンピュータにより実行される情報処理方法であって、
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第1のマスクマトリクスとを加算して第1のマスク化マトリクスを生成し、第3のデータ格納部に格納する第1の処理と、
前記第1のデータ格納部に格納されている前記オリジナルマトリクスの各要素を二乗することで得られる二乗オリジナルマトリクスと、前記第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第2のマスクマトリクスとを加算して第2のマスク化マトリクスを生成し、前記第3のデータ格納部に格納する第2の処理と、
前記第3のデータ格納部に格納されている前記第1及び第2のマスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2のコンピュータに送信する第3の処理と、
を含み、
前記第1のマスクマトリクスが、前記複数のユーザが用いる前記第1のマスクマトリクスを加算すると、ゼロ行列となるように生成されており、
前記第2のマスクマトリクスが、前記複数のユーザが用いる前記第2のマスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理方法。
前記第3の処理が、
前記第1及び第2のマスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記第1及び第2のマスク化マトリクスを、前記第2のコンピュータに送信する処理
を含む付記1記載の情報処理方法。
前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記第1のマスク化マトリクスに対して、暗号化された、第1のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第1の演算結果を第4のデータ格納部に格納する第4の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている第1の演算結果を、前記特定のユーザのコンピュータに送信する第5の処理と、
をさらに含む付記2記載の情報処理方法。
前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記第2のマスク化マトリクスに対して、暗号化された、第2のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第2の演算結果を第4のデータ格納部に格納する第6の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている第2の演算結果を、前記特定のユーザのコンピュータに送信する第7の処理と、
をさらに含む付記3記載の情報処理方法。
前記特定のユーザのコンピュータが、前記第2のコンピュータからの前記第1及び第2の演算結果を前記特定のユーザの秘密鍵で復号化することで、前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和を生成し、第5のデータ格納部に格納する第8の処理と、
前記第5のデータ格納部に格納されている前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和から、前記複数のユーザについてのオリジナルマトリクスの少なくともいずれかの要素について分散値を算出する第9の処理と、
をさらに含む付記4記載の情報処理方法。
前記第9の処理において、
前記第1のマスク化マトリクスの総和における特定の要素の値Sと、前記第2のマスク化マトリクスの総和における特定の要素の値Tと、前記複数のユーザの数nとから、
1/n×(T−1/n×S2)
を計算することで前記分散値を算出する
付記5記載の情報処理方法。
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第1のマスクマトリクスとを加算して第1のマスク化マトリクスを生成し、第3のデータ格納部に格納し、前記第1のデータ格納部に格納されている前記オリジナルマトリクスの各要素を二乗することで得られる二乗オリジナルマトリクスと、前記第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第2のマスクマトリクスとを加算して第2のマスク化マトリクスを生成し、前記第3のデータ格納部に格納するマスク処理部と、
前記第3のデータ格納部に格納されている前記第1及び第2のマスク化マトリクスについてのデータを、複数のユーザの情報処理装置からのデータを蓄積する第2の情報処理装置に送信する出力部と、
を有し、
前記第1のマスクマトリクスが、前記複数のユーザが用いる前記第1のマスクマトリクスを加算すると、ゼロ行列となるように生成されており、
前記第2のマスクマトリクスが、前記複数のユーザが用いる前記第2のマスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理装置。
前記出力部が、
前記第1及び第2のマスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記第1及び第2のマスク化マトリクスを、前記第2の情報処理装置に送信する暗号化処理部
を含む付記7記載の情報処理装置。
付記8記載の情報処理装置と、
前記第2の情報処理装置と、
を有し、
前記第2の情報処理装置が、
前記複数のユーザの情報処理装置からの暗号化された前記第1のマスク化マトリクスに対して、暗号化された、第1のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第1の演算結果を第4のデータ格納部に格納し、第4のデータ格納部に格納されている第1の演算結果を、特定のユーザの情報処理装置に送信し、
前記複数のユーザの情報処理装置からの暗号化された前記第2のマスク化マトリクスに対して、暗号化された、第2のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第2の演算結果を前記第4のデータ格納部に格納し、前記第4のデータ格納部に格納されている第2の演算結果を、前記特定のユーザの情報処理装置に送信する
コンピュータシステム。
前記特定のユーザの情報処理装置
をさらに有し、
前記特定のユーザの情報処理装置が、
前記第2の情報処理装置からの前記第1及び第2の演算結果を前記特定のユーザの秘密鍵で復号化することで、前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和を生成し、第5のデータ格納部に格納し、
前記第5のデータ格納部に格納されている前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和から、前記複数のユーザについてのオリジナルマトリクスの少なくともいずれかの要素について分散値を算出する
付記9記載のコンピュータシステム。
5 管理者装置
6 マスク配信サーバ
7 集計サーバ
101 オリジナルマトリクス取得部
102 オリジナルマトリクス格納部
103 マスク受信部
104 マスク格納部
105 マスク処理部
106 二乗処理部
107 二乗オリジナルマトリクス格納部
108 マスク化マトリクス格納部
109 暗号化処理部
110 公開鍵格納部
111 暗号化データ格納部
112 送信部
51 集計要求部
52 受信データ格納部
53 復号化処理部
54 秘密鍵格納部
55 復号化データ格納部
57 出力処理部
58 分散算出部
59 分散格納部
61 マスク生成部
62 マスク配信部
63 配信先データ格納部
71 データ受信部
72 DB
73 集計要求処理部
74 データ格納部
Claims (10)
- コンピュータにより実行される情報処理方法であって、
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第1のマスクマトリクスとを加算して第1のマスク化マトリクスを生成し、第3のデータ格納部に格納する第1の処理と、
前記第1のデータ格納部に格納されている前記オリジナルマトリクスの各要素を二乗することで得られる二乗オリジナルマトリクスと、前記第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第2のマスクマトリクスとを加算して第2のマスク化マトリクスを生成し、前記第3のデータ格納部に格納する第2の処理と、
前記第3のデータ格納部に格納されている前記第1及び第2のマスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2のコンピュータに送信する第3の処理と、
を含み、
前記第1のマスクマトリクスが、前記複数のユーザが用いる前記第1のマスクマトリクスを加算すると、ゼロ行列となるように生成されており、
前記第2のマスクマトリクスが、前記複数のユーザが用いる前記第2のマスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理方法。 - 前記第3の処理が、
前記第1及び第2のマスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記第1及び第2のマスク化マトリクスを、前記第2のコンピュータに送信する処理
を含む請求項1記載の情報処理方法。 - 前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記第1のマスク化マトリクスに対して、暗号化された、第1のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第1の演算結果を第4のデータ格納部に格納する第4の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている第1の演算結果を、前記特定のユーザのコンピュータに送信する第5の処理と、
をさらに含む請求項2記載の情報処理方法。 - 前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記第2のマスク化マトリクスに対して、暗号化された、第2のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第2の演算結果を第4のデータ格納部に格納する第6の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている第2の演算結果を、前記特定のユーザのコンピュータに送信する第7の処理と、
をさらに含む請求項3記載の情報処理方法。 - 前記特定のユーザのコンピュータが、前記第2のコンピュータからの前記第1及び第2の演算結果を前記特定のユーザの秘密鍵で復号化することで、前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和を生成し、第5のデータ格納部に格納する第8の処理と、
前記第5のデータ格納部に格納されている前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和から、前記複数のユーザについてのオリジナルマトリクスの少なくともいずれかの要素について分散値を算出する第9の処理と、
をさらに含む請求項4記載の情報処理方法。 - 前記第9の処理において、
前記第1のマスク化マトリクスの総和における特定の要素の値Sと、前記第2のマスク化マトリクスの総和における特定の要素の値Tと、前記複数のユーザの数nとから、
1/n×(T−1/n×S2)
を計算することで前記分散値を算出する
請求項5記載の情報処理方法。 - 第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第1のマスクマトリクスとを加算して第1のマスク化マトリクスを生成し、第3のデータ格納部に格納し、前記第1のデータ格納部に格納されている前記オリジナルマトリクスの各要素を二乗することで得られる二乗オリジナルマトリクスと、前記第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状である第2のマスクマトリクスとを加算して第2のマスク化マトリクスを生成し、前記第3のデータ格納部に格納するマスク処理部と、
前記第3のデータ格納部に格納されている前記第1及び第2のマスク化マトリクスについてのデータを、複数のユーザの情報処理装置からのデータを蓄積する第2の情報処理装置に送信する出力部と、
を有し、
前記第1のマスクマトリクスが、前記複数のユーザが用いる前記第1のマスクマトリクスを加算すると、ゼロ行列となるように生成されており、
前記第2のマスクマトリクスが、前記複数のユーザが用いる前記第2のマスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理装置。 - 前記出力部が、
前記第1及び第2のマスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記第1及び第2のマスク化マトリクスを、前記第2の情報処理装置に送信する暗号化処理部
を含む請求項7記載の情報処理装置。 - 請求項8記載の情報処理装置と、
前記第2の情報処理装置と、
を有し、
前記第2の情報処理装置が、
前記複数のユーザの情報処理装置からの暗号化された前記第1のマスク化マトリクスに対して、暗号化された、第1のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第1の演算結果を第4のデータ格納部に格納し、第4のデータ格納部に格納されている第1の演算結果を、特定のユーザの情報処理装置に送信し、
前記複数のユーザの情報処理装置からの暗号化された前記第2のマスク化マトリクスに対して、暗号化された、第2のマスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、第2の演算結果を前記第4のデータ格納部に格納し、前記第4のデータ格納部に格納されている第2の演算結果を、前記特定のユーザの情報処理装置に送信する
コンピュータシステム。 - 前記特定のユーザの情報処理装置
をさらに有し、
前記特定のユーザの情報処理装置が、
前記第2の情報処理装置からの前記第1及び第2の演算結果を前記特定のユーザの秘密鍵で復号化することで、前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和を生成し、第5のデータ格納部に格納し、
前記第5のデータ格納部に格納されている前記第1のマスク化マトリクスの総和及び前記第2のマスク化マトリクスの総和から、前記複数のユーザについてのオリジナルマトリクスの少なくともいずれかの要素について分散値を算出する
請求項9記載のコンピュータシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011162774A JP5724719B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011162774A JP5724719B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013026995A true JP2013026995A (ja) | 2013-02-04 |
JP5724719B2 JP5724719B2 (ja) | 2015-05-27 |
Family
ID=47784821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011162774A Active JP5724719B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5724719B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10778431B2 (en) | 2016-01-18 | 2020-09-15 | Mitsubishi Electric Corporation | Encrypted text conversion device, computer readable medium, and encryption text conversion method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005025589A (ja) * | 2003-07-04 | 2005-01-27 | Mitsubishi Electric Corp | 多次元データ集計処理装置及び多次元データ集計処理プログラム |
JP2006018053A (ja) * | 2004-07-02 | 2006-01-19 | Hitachi Ltd | 情報の収集方法及び端末 |
JP2008234605A (ja) * | 2007-03-23 | 2008-10-02 | Nec Corp | データ取得流通時のデータ匿名性確保に係わる、データ集計システム、データ集計方法およびデータ集計プログラム |
JP2010524413A (ja) * | 2007-04-25 | 2010-07-15 | エヌイーシー ヨーロッパ リミテッド | ネットワーク内でデータを集計する方法 |
-
2011
- 2011-07-26 JP JP2011162774A patent/JP5724719B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005025589A (ja) * | 2003-07-04 | 2005-01-27 | Mitsubishi Electric Corp | 多次元データ集計処理装置及び多次元データ集計処理プログラム |
JP2006018053A (ja) * | 2004-07-02 | 2006-01-19 | Hitachi Ltd | 情報の収集方法及び端末 |
JP2008234605A (ja) * | 2007-03-23 | 2008-10-02 | Nec Corp | データ取得流通時のデータ匿名性確保に係わる、データ集計システム、データ集計方法およびデータ集計プログラム |
JP2010524413A (ja) * | 2007-04-25 | 2010-07-15 | エヌイーシー ヨーロッパ リミテッド | ネットワーク内でデータを集計する方法 |
Non-Patent Citations (5)
Title |
---|
CSNG200701375007; 谷川浩司,他: '不正回答を防止できる授業評価アンケートシステムの実装' コンピュータセキュリティシンポジウム2007(CSS2007) , 20071031, pp. 49-54, 社団法人情報処理学会 * |
CSNJ201110015186; 牛田芽生恵,他: 'ゲートウェイによるクラウド間のデータ秘匿集計技術' 2011年 暗号と情報セキュリティシンポジウム(SCIS2011) , 20110125, 3F1-5 * |
JPN6014051887; 牛田芽生恵,他: 'ゲートウェイによるクラウド間のデータ秘匿集計技術' 2011年 暗号と情報セキュリティシンポジウム(SCIS2011) , 20110125, 3F1-5 * |
JPN6014051889; 谷川浩司,他: '不正回答を防止できる授業評価アンケートシステムの実装' コンピュータセキュリティシンポジウム2007(CSS2007) , 20071031, pp. 49-54, 社団法人情報処理学会 * |
JPN6014051893; E. Kiltz et al.: 'Secure Computation of the Mean and Related Statistics' Cryptology ePrint Archive Report 2004/359,Ver. 20041215:201559, 20041215, International Association for Cryptologic Research * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10778431B2 (en) | 2016-01-18 | 2020-09-15 | Mitsubishi Electric Corporation | Encrypted text conversion device, computer readable medium, and encryption text conversion method |
Also Published As
Publication number | Publication date |
---|---|
JP5724719B2 (ja) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106789080B (zh) | 数字签名生成方法和装置 | |
US7634085B1 (en) | Identity-based-encryption system with partial attribute matching | |
Liu et al. | One-tag checker: Message-locked integrity auditing on encrypted cloud deduplication storage | |
CN101807991B (zh) | 密文政策属性基加密系统和方法 | |
CN113162752B (zh) | 基于混合同态加密的数据处理方法和装置 | |
CN101185122A (zh) | 用于安全水印的同态加密 | |
CN108847934B (zh) | 一种多维量子同态加密方法 | |
KR101615137B1 (ko) | 속성 기반의 데이터 접근 방법 | |
CN108462575A (zh) | 基于无可信中心门限混合加密的上传数据加密方法 | |
US20240097894A1 (en) | Threshold key exchange | |
Newman et al. | Spectrum: High-bandwidth anonymous broadcast | |
CN113300999A (zh) | 信息处理方法、电子设备和可读存储介质 | |
JP2001211154A (ja) | 秘密鍵生成方法,暗号化方法及び暗号通信方法 | |
US9473471B2 (en) | Method, apparatus and system for performing proxy transformation | |
Newman et al. | Spectrum: High-Bandwidth Anonymous Broadcast with Malicious Security. | |
JP5724720B2 (ja) | 情報処理方法及び装置、並びにコンピュータシステム | |
JP2013157652A (ja) | 秘密計算システム、暗号化装置、秘密計算装置及びその方法、プログラム | |
WO2019230718A1 (ja) | 投票システム、投票中継サーバ、クライアント端末、投票方法、広告配信システム、及びプログラム | |
JP5724719B2 (ja) | 情報処理方法及び装置、並びにコンピュータシステム | |
EP3644545B1 (en) | Apparatus and method for encryption and decryption | |
Abdulhamid et al. | Development of blowfish encryption scheme for secure data storage in public and commercial cloud computing environment | |
CN108737098A (zh) | 密钥生成方法、信息加解密方法、装置、介质及电子设备 | |
CN108718235A (zh) | 一种流式加密和解密方法 | |
Lin | Cloud data storage with group collaboration supports | |
Patel et al. | A Survey of the Homomorphic Encryption Approach for Data Security in Cloud Computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141202 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150206 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150303 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150316 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5724719 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |