JP2013026996A - 情報処理方法及び装置、並びにコンピュータシステム - Google Patents
情報処理方法及び装置、並びにコンピュータシステム Download PDFInfo
- Publication number
- JP2013026996A JP2013026996A JP2011162775A JP2011162775A JP2013026996A JP 2013026996 A JP2013026996 A JP 2013026996A JP 2011162775 A JP2011162775 A JP 2011162775A JP 2011162775 A JP2011162775 A JP 2011162775A JP 2013026996 A JP2013026996 A JP 2013026996A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- storage unit
- information processing
- data storage
- mask
- 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
Abstract
【解決手段】本方法は、オリジナルマトリクスと、オリジナルマトリクスと同一形状であるマスクマトリクスとを加算してマスク化マトリクスを生成する第1処理と、マスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2コンピュータに送信する第2処理とを含む。そして、上記マスクマトリクスが、複数のユーザが用いるマスクマトリクスを加算するとゼロ行列となるように生成されている。
【選択図】図2
Description
=Σi(OMi+MMi)
=ΣiOMi+ΣiMMi
=ΣiOMi+0
=ΣiOMi
コンピュータにより実行される情報処理方法であって、
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状であるマスクマトリクスとを加算してマスク化マトリクスを生成し、第3のデータ格納部に格納する第1の処理と、
前記第3のデータ格納部に格納されている前記マスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2のコンピュータに送信する第2の処理と、
を含み、
前記マスクマトリクスが、前記複数のユーザが用いる前記マスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理方法。
前記第2の処理が、
前記マスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記マスク化マトリクスを、前記第2のコンピュータに送信する処理
を含む付記1記載の情報処理方法。
前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記マスク化マトリクスに対して、暗号化された、マスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、演算結果を第4のデータ格納部に格納する第3の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている演算結果を、前記特定のユーザのコンピュータに送信する第4の処理と、
をさらに含む付記2記載の情報処理方法。
前記特定のユーザのコンピュータが、前記第2のコンピュータからの前記演算結果を前記特定のユーザの秘密鍵で復号化することで、前記マスク化マトリクスの総和を生成し、第5のデータ格納部に格納する第5の処理
をさらに含む付記3記載の情報処理方法。
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状であるマスクマトリクスとを加算してマスク化マトリクスを生成し、第3のデータ格納部に格納するマスク処理部と、
前記第3のデータ格納部に格納されている前記マスク化マトリクスについてのデータを、複数のユーザの情報処理装置からのデータを蓄積する第2の情報処理装置に送信する出力部と、
を有し、
前記マスクマトリクスが、前記複数のユーザが用いる前記マスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理装置。
前記出力部が、
前記マスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記マスク化マトリクスを、前記第2の情報処理装置に送信する暗号化処理部
を含む付記5記載の情報処理装置。
付記6記載の情報処理装置と、
前記第2の情報処理装置と、
を有し、
前記第2の情報処理装置が、
前記複数のユーザの情報処理装置からの暗号化された前記マスク化マトリクスに対して、暗号化された、マスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、演算結果を第4のデータ格納部に格納し、第4のデータ格納部に格納されている演算結果を、特定のユーザの情報処理装置に送信する、
コンピュータシステム。
前記特定のユーザの情報処理装置
をさらに有し、
前記特定のユーザの情報処理装置が、
前記第2の情報処理装置からの演算結果を前記特定のユーザの秘密鍵で復号化することで、前記マスク化マトリクスの総和を生成し、第5のデータ格納部に格納する
付記7記載のコンピュータシステム。
5 管理者装置
6 マスク配信サーバ
7 集計サーバ
101 オリジナルマトリクス取得部
102 オリジナルマトリクス格納部
103 マスク受信部
104 マスク格納部
105 マスク処理部
108 マスク化マトリクス格納部
109 暗号化処理部
110 公開鍵格納部
111 暗号化データ格納部
112 送信部
51 集計要求部
52 受信データ格納部
53 復号化処理部
54 秘密鍵格納部
55 復号化データ格納部
57 出力処理部
61 マスク生成部
62 マスク配信部
63 配信先データ格納部
71 データ受信部
72 DB
73 集計要求処理部
74 データ格納部
Claims (8)
- コンピュータにより実行される情報処理方法であって、
第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状であるマスクマトリクスとを加算してマスク化マトリクスを生成し、第3のデータ格納部に格納する第1の処理と、
前記第3のデータ格納部に格納されている前記マスク化マトリクスについてのデータを、複数のユーザのコンピュータからのデータを蓄積する第2のコンピュータに送信する第2の処理と、
を含み、
前記マスクマトリクスが、前記複数のユーザが用いる前記マスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理方法。 - 前記第2の処理が、
前記マスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記マスク化マトリクスを、前記第2のコンピュータに送信する処理
を含む請求項1記載の情報処理方法。 - 前記第2のコンピュータが、前記複数のユーザのコンピュータからの暗号化された前記マスク化マトリクスに対して、暗号化された、マスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、演算結果を第4のデータ格納部に格納する第3の処理と、
前記第2のコンピュータが、前記第4のデータ格納部に格納されている演算結果を、前記特定のユーザのコンピュータに送信する第4の処理と、
をさらに含む請求項2記載の情報処理方法。 - 前記特定のユーザのコンピュータが、前記第2のコンピュータからの前記演算結果を前記特定のユーザの秘密鍵で復号化することで、前記マスク化マトリクスの総和を生成し、第5のデータ格納部に格納する第5の処理
をさらに含む請求項3記載の情報処理方法。 - 第1のデータ格納部に格納されているオリジナルマトリクスと、第2のデータ格納部に格納されており且つ前記オリジナルマトリクスと同一形状であるマスクマトリクスとを加算してマスク化マトリクスを生成し、第3のデータ格納部に格納するマスク処理部と、
前記第3のデータ格納部に格納されている前記マスク化マトリクスについてのデータを、複数のユーザの情報処理装置からのデータを蓄積する第2の情報処理装置に送信する出力部と、
を有し、
前記マスクマトリクスが、前記複数のユーザが用いる前記マスクマトリクスを加算すると、ゼロ行列となるように生成されている
ことを特徴とする情報処理装置。 - 前記出力部が、
前記マスク化マトリクスを、準同型暗号方式における特定のユーザの公開鍵で暗号化し、暗号化された前記マスク化マトリクスを、前記第2の情報処理装置に送信する暗号化処理部
を含む請求項5記載の情報処理装置。 - 請求項6記載の情報処理装置と、
前記第2の情報処理装置と、
を有し、
前記第2の情報処理装置が、
前記複数のユーザの情報処理装置からの暗号化された前記マスク化マトリクスに対して、暗号化された、マスク化マトリクスの総和が得られるように、前記準同型暗号方式で暗号化したまま所定の演算を実施し、演算結果を第4のデータ格納部に格納し、第4のデータ格納部に格納されている演算結果を、特定のユーザの情報処理装置に送信する、
コンピュータシステム。 - 前記特定のユーザの情報処理装置
をさらに有し、
前記特定のユーザの情報処理装置が、
前記第2の情報処理装置からの演算結果を前記特定のユーザの秘密鍵で復号化することで、前記マスク化マトリクスの総和を生成し、第5のデータ格納部に格納する
付記7記載のコンピュータシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011162775A JP5724720B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011162775A JP5724720B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013026996A true JP2013026996A (ja) | 2013-02-04 |
JP5724720B2 JP5724720B2 (ja) | 2015-05-27 |
Family
ID=47784822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011162775A Active JP5724720B2 (ja) | 2011-07-26 | 2011-07-26 | 情報処理方法及び装置、並びにコンピュータシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5724720B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569666A (zh) * | 2019-09-03 | 2019-12-13 | 深圳前海微众银行股份有限公司 | 一种基于区块链的数据统计的方法及装置 |
CN111382557A (zh) * | 2020-03-31 | 2020-07-07 | 字节跳动有限公司 | 非定长输入数据的批量处理方法、装置、终端及存储介质 |
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 JP2011162775A patent/JP5724720B2/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 (4)
Title |
---|
CSNG200701375007; 谷川浩司,他: '不正回答を防止できる授業評価アンケートシステムの実装' コンピュータセキュリティシンポジウム2007(CSS2007) , 20071031, pp. 49-54, 社団法人情報処理学会 * |
CSNJ201110015186; 牛田芽生恵,他: 'ゲートウェイによるクラウド間のデータ秘匿集計技術' 2011年 暗号と情報セキュリティシンポジウム(SCIS2011) , 20110125, 3F1-5 * |
JPN6014051881; 谷川浩司,他: '不正回答を防止できる授業評価アンケートシステムの実装' コンピュータセキュリティシンポジウム2007(CSS2007) , 20071031, pp. 49-54, 社団法人情報処理学会 * |
JPN6014051884; 牛田芽生恵,他: 'ゲートウェイによるクラウド間のデータ秘匿集計技術' 2011年 暗号と情報セキュリティシンポジウム(SCIS2011) , 20110125, 3F1-5 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569666A (zh) * | 2019-09-03 | 2019-12-13 | 深圳前海微众银行股份有限公司 | 一种基于区块链的数据统计的方法及装置 |
CN110569666B (zh) * | 2019-09-03 | 2023-09-08 | 深圳前海微众银行股份有限公司 | 一种基于区块链的数据统计的方法及装置 |
CN111382557A (zh) * | 2020-03-31 | 2020-07-07 | 字节跳动有限公司 | 非定长输入数据的批量处理方法、装置、终端及存储介质 |
CN111382557B (zh) * | 2020-03-31 | 2023-09-22 | 字节跳动有限公司 | 非定长输入数据的批量处理方法、装置、终端及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5724720B2 (ja) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106789080B (zh) | 数字签名生成方法和装置 | |
CN110011781B (zh) | 用于交易金额加密且支持零知识证明的同态加密方法和介质 | |
US20110145576A1 (en) | Secure method of data transmission and encryption and decryption system allowing such transmission | |
CN113162752B (zh) | 基于混合同态加密的数据处理方法和装置 | |
CN106134128B (zh) | 使用关联私钥部分更快的公钥加密的系统和方法 | |
US20130028419A1 (en) | System and a method for use in a symmetric key cryptographic communications | |
CN101185122A (zh) | 用于安全水印的同态加密 | |
CN107196926A (zh) | 一种云外包隐私集合比较方法与装置 | |
Erkin et al. | Privacy-preserving distributed clustering | |
JP5574402B2 (ja) | 分散型秘匿化データ統合装置、分散型秘匿化データ統合方法および分散型秘匿化データ統合用プログラム | |
Newman et al. | Spectrum: High-bandwidth anonymous broadcast | |
US20240097894A1 (en) | Threshold key exchange | |
CN108462575A (zh) | 基于无可信中心门限混合加密的上传数据加密方法 | |
CN118160275A (zh) | 阈值签名方案 | |
JP2001211154A (ja) | 秘密鍵生成方法,暗号化方法及び暗号通信方法 | |
Newman et al. | Spectrum: High-Bandwidth Anonymous Broadcast with Malicious Security. | |
JP5724720B2 (ja) | 情報処理方法及び装置、並びにコンピュータシステム | |
Chhatrapati et al. | A performance evaluation of pairing-based broadcast encryption systems | |
WO2019230718A1 (ja) | 投票システム、投票中継サーバ、クライアント端末、投票方法、広告配信システム、及びプログラム | |
JP5724719B2 (ja) | 情報処理方法及び装置、並びにコンピュータシステム | |
CN114726549A (zh) | 一种基于双向rsa三次传输协议的数据安全查询方法及系统 | |
CN110474967B (zh) | 块链实验系统及方法 | |
JP5799876B2 (ja) | プログラム、情報処理方法及び情報処理装置 | |
Abdulhamid et al. | Development of blowfish encryption scheme for secure data storage in public and commercial cloud computing environment | |
CN108737098A (zh) | 密钥生成方法、信息加解密方法、装置、介质及电子设备 |
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: 5724720 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |