JP2013205592A - 秘匿計算システム、集計装置及び集計結果復号プログラム - Google Patents
秘匿計算システム、集計装置及び集計結果復号プログラム Download PDFInfo
- Publication number
- JP2013205592A JP2013205592A JP2012073950A JP2012073950A JP2013205592A JP 2013205592 A JP2013205592 A JP 2013205592A JP 2012073950 A JP2012073950 A JP 2012073950A JP 2012073950 A JP2012073950 A JP 2012073950A JP 2013205592 A JP2013205592 A JP 2013205592A
- Authority
- JP
- Japan
- Prior art keywords
- result
- aggregation
- decoding
- secret
- data
- 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
【解決手段】集計装置100は、集計手段、秘匿集計結果送信手段及び集計方法名送信手段を備えている。前記集計手段は、各秘匿データを集計処理して秘匿集計結果を作成する。前記秘匿集計結果送信手段及び前記集計方法名送信手段は、前記秘匿集計結果及び集計方法名を各集計結果復号装置120、130,140に送信する。前記各集計結果復号装置120,130,140は、復号方法選択手段及び復号手段を備えている。前記復号方法選択手段は、受信した集計方法名に基づいて、前記復号方法記憶手段から復号方法を選択する。前記復号手段は、前記選択した復号方法を実行して、前記受信した秘匿集計結果を復号することにより、前記集計対象データの集計結果を得る。
【選択図】図1
Description
図1は一実施形態に係る秘匿計算システムの構成を示す模式図である。この秘匿計算システムは、集計装置100と3個の集計結果復号装置120,130,140とがネットワーク110を介して接続されている。なお、集計結果復号装置120,130,140は、3個に限らず、1個以上の任意の個数が使用可能となっている。
1個以上の集計結果復号装置の個数をn個としたとき、(n,n)しきい値法により、乱数(r1)を秘密分散してn個の分散値(r11, r12, r13)を作成する分散値作成機能と、記憶部305に保持した1個の分散値(r11)と、復号用パラメータ受信部303により受信したn−1個の分散値(r21, r31)とを用い、選択した復号方法に応じた集計方法に基づいて1個の分散情報(R1)を作成する分散情報作成機能と、当該作成した1個の分散情報(R1)と、復号用パラメータ受信部303により受信したn−1個の分散情報(R2, R3)とを用い、(n,n)しきい値法による復元処理を実行して、秘匿集計結果のうちの乱数の集計結果に相当する乱数集計データ(例えば、r1 + r2 + r3)を復元する乱数集計データ復元機能とをもっている。
r12 = f1(2) = r1 + 2×a11 + 4×a12
r13 = f1(3) = r1 + 3×a11 + 9×a12
r21 = f2(1) = r2 + a21 + a22
r22 = f2(2) = r2 + 2×a21 + 4×a22
r23 = f2(3) = r2 + 3×a21 + 9×a22
r31 = f3(1) = r3 + a31 + a32
r32 = f3(2) = r3 + 2×a31 + 4×a32
r33 = f3(3) = r3 + 3×a31 + 9×a32
したがって、分散情報R1, R2, R3の値は以下のようになる。
= (c1 + c2 + c3) - (r1 + r2 + r3)
= ((p1 + r1) + (p2 + r2) + (p3 + r3)) - (r1 + r2 + r3)
= p1 + p2 + p3
上述したように本実施形態によれば、完全準同型暗号及び信頼できる第三者を利用せずに、集計対象データ及びその集計結果を秘匿した状態で集計装置に集計処理(例、データの総和計算)を実行させることができる。また、集計対象データの集計結果は、各集計結果復号装置120,130,140で参照することができる。
Claims (4)
- 集計装置と、1個以上の集計結果復号装置とを備えた秘匿計算システムであって、
前記集計装置は、
前記各集計結果復号装置により個別に生成された乱数に基づいて複数個の集計対象データが個別に暗号化されてなる複数個の秘匿データを受信する秘匿データ受信手段と、
前記受信された各秘匿データを記憶する秘匿データ記憶手段と、
前記秘匿データ記憶手段内の各秘匿データを集計処理して秘匿集計結果を作成する集計手段と、
前記秘匿集計結果を前記各集計結果復号装置に送信する秘匿集計結果送信手段と、
前記集計処理に用いた集計方法を示す集計方法名を前記各集計結果復号装置に送信する集計方法名送信手段と
を備え、
前記各集計結果復号装置は、
前記乱数を生成する乱数生成手段と、
前記生成された乱数を用いて前記集計対象データを暗号化することにより、前記秘匿データを得る暗号化手段と、
前記得られた秘匿データを前記集計装置に送信する秘匿データ送信手段と、
予め複数の集計方法を個別に示す複数の集計方法名と、当該各集計方法名が示す集計方法に個別に応じた複数の復号方法とを個別に関連付けて記憶した復号方法記憶手段と、
前記送信された秘匿集計結果を受信する秘匿集計結果受信手段と、
前記送信された集計方法名を受信する集計方法名受信手段と、
前記受信した集計方法名に基づいて、前記復号方法記憶手段から復号方法を選択する復号方法選択手段と、
前記選択した復号方法を実行して、前記受信した秘匿集計結果を復号することにより、前記集計対象データの集計結果を得る集計結果復号手段と
を備えたことを特徴とする秘匿計算システム。 - 1個以上の集計結果復号装置に通信可能な集計装置であって、
前記各集計結果復号装置により個別に生成された乱数に基づいて複数個の集計対象データが個別に暗号化されてなる複数個の秘匿データを受信する秘匿データ受信手段と、
前記受信された各秘匿データを記憶する秘匿データ記憶手段と、
前記秘匿データ記憶手段内の各秘匿データを集計処理して秘匿集計結果を作成する集計手段と、
前記秘匿集計結果を前記各集計結果復号装置に送信する秘匿集計結果送信手段と、
前記集計処理の方法を示す集計方法名を前記各集計結果復号装置に送信する集計方法名送信手段と
を備え、
前記各集計結果復号装置は、
前記乱数を生成し、当該乱数を用いて前記集計対象データを暗号化して前記秘匿データを得ると、当該得られた秘匿データを前記集計装置に送信し、前記集計装置から送信された秘匿集計結果及び集計方法名を受信し、前記受信した集計方法名に基づいて復号方法を選択し、前記選択した復号方法を実行して、前記受信した秘匿集計結果を復号することにより、前記集計対象データの集計結果を得ることを特徴とする集計装置。 - 1個以上の集計結果復号装置により個別に生成された乱数に基づいて複数個の集計対象データが個別に暗号化されてなる複数個の秘匿データを前記各集計結果復号装置から受信すると共に、前記各秘匿データを集計処理した結果を示す秘匿集計結果及び前記集計処理に用いた集計方法を示す集計方法名を前記各集計結果復号装置に送信する集計装置に通信可能で復号方法記憶手段を備えた前記各集計結果復号装置に個別に用いられる集計結果復号プログラムであって、
前記集計結果復号装置を、
予め複数の集計方法を個別に示す複数の集計方法名と、当該各集計方法名が示す集計方法に個別に応じた複数の復号方法とを個別に関連付けて前記復号方法記憶手段に書き込む書込手段、
前記送信された秘匿集計結果を受信する秘匿集計結果受信手段、
前記送信された集計方法名を受信する集計方法名受信手段、
前記受信した集計方法名に基づいて、前記復号方法記憶手段から復号方法を選択する復号方法選択手段、
前記選択した復号方法を実行して、前記受信した秘匿集計結果を復号することにより、前記集計対象データの集計結果を得る集計結果復号手段、
として機能させるための集計結果復号プログラム。 - 請求項3に記載の集計結果復号プログラムにおいて、
前記1個以上の集計結果復号装置の個数をn個としたとき、(n,n)しきい値法により、前記乱数を秘密分散してn個の分散値を作成する分散値作成手段と、
前記作成した分散値のうち、1個の分散値を保持し、残りのn−1個の分散値を他の集計結果復号装置に送信する分散値送信手段と、
前記他の集計結果復号装置により個別に作成されたn−1個の分散値を当該他の集計結果復号装置から個別に受信する分散値受信手段と、
前記保持した1個の分散値と、前記受信したn−1個の分散値とを用い、前記選択した復号方法に応じた集計方法に基づいて1個の分散情報を作成する分散情報作成手段と、
前記作成した分散情報を他の集計結果復号装置に送信する分散情報送信手段と、
前記他の集計結果復号装置により個別に作成されたn−1個の分散情報を当該他の集計結果復号装置から個別に受信する分散情報受信手段と、
前記作成した1個の分散情報と、前記受信したn−1個の分散情報とを用い、前記(n,n)しきい値法による復元処理を実行して、前記秘匿集計結果のうちの乱数の集計結果に相当する乱数集計データを復元する乱数集計データ復元手段と
を更に備え、
前記集計結果復号手段は、
前記作成した乱数集計データと、前記受信した秘匿集計結果とを用い、前記選択した復号方法に応じた集計方法に基づいて、前記集計対象データの集計結果を算出する集計結果算出手段と
を含んでいる集計結果復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012073950A JP5492241B2 (ja) | 2012-03-28 | 2012-03-28 | 秘匿計算システム、集計装置及び集計結果復号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012073950A JP5492241B2 (ja) | 2012-03-28 | 2012-03-28 | 秘匿計算システム、集計装置及び集計結果復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013205592A true JP2013205592A (ja) | 2013-10-07 |
JP5492241B2 JP5492241B2 (ja) | 2014-05-14 |
Family
ID=49524745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012073950A Active JP5492241B2 (ja) | 2012-03-28 | 2012-03-28 | 秘匿計算システム、集計装置及び集計結果復号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5492241B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015053185A1 (ja) * | 2013-10-10 | 2015-04-16 | 日本電信電話株式会社 | 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム |
KR101792520B1 (ko) | 2016-12-30 | 2017-11-03 | 한라대학교 산학협력단 | 비밀 분산 기법을 이용한 디퍼렌셜 프라이버시 방법 |
JP2017203855A (ja) * | 2016-05-10 | 2017-11-16 | Kddi株式会社 | 演算システム、演算方法及び演算プログラム |
CN107851403A (zh) * | 2015-07-22 | 2018-03-27 | 日本电信电话株式会社 | 秘密计算装置、其方法及程序 |
US10601584B2 (en) | 2017-04-05 | 2020-03-24 | Fuji Electric Co., Ltd. | Information processing apparatus, information processing system and medium |
US10778431B2 (en) | 2016-01-18 | 2020-09-15 | Mitsubishi Electric Corporation | Encrypted text conversion device, computer readable medium, and encryption text conversion method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008109308A (ja) * | 2006-10-24 | 2008-05-08 | Nippon Telegr & Teleph Corp <Ntt> | 個別情報を秘匿するクロス集計方法および装置、並びにプログラム |
JP2011175072A (ja) * | 2010-02-24 | 2011-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 秘密計算システム、秘密計算方法、不正使用防止方法 |
-
2012
- 2012-03-28 JP JP2012073950A patent/JP5492241B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008109308A (ja) * | 2006-10-24 | 2008-05-08 | Nippon Telegr & Teleph Corp <Ntt> | 個別情報を秘匿するクロス集計方法および装置、並びにプログラム |
JP2011175072A (ja) * | 2010-02-24 | 2011-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 秘密計算システム、秘密計算方法、不正使用防止方法 |
Non-Patent Citations (1)
Title |
---|
JPN6013057622; 千田 浩司 他: '軽量検証可能3 パーティ秘匿関数計算の再考' コンピュータセキュリティシンポジウム2010 , 20101012, 2B4-1, 一般社団法人 情報処理学会 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015053185A1 (ja) * | 2013-10-10 | 2015-04-16 | 日本電信電話株式会社 | 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム |
CN105593919A (zh) * | 2013-10-10 | 2016-05-18 | 日本电信电话株式会社 | 秘密商转移装置、秘密比特分解装置、秘密模数转换装置、秘密商转移方法、秘密比特分解方法、秘密模数转换方法、程序 |
JPWO2015053185A1 (ja) * | 2013-10-10 | 2017-03-09 | 日本電信電話株式会社 | 秘密商転移装置、秘密ビット分解装置、秘密モジュラス変換装置、秘密商転移方法、秘密ビット分解方法、秘密モジュラス変換方法、プログラム |
CN107851403A (zh) * | 2015-07-22 | 2018-03-27 | 日本电信电话株式会社 | 秘密计算装置、其方法及程序 |
US10778431B2 (en) | 2016-01-18 | 2020-09-15 | Mitsubishi Electric Corporation | Encrypted text conversion device, computer readable medium, and encryption text conversion method |
JP2017203855A (ja) * | 2016-05-10 | 2017-11-16 | Kddi株式会社 | 演算システム、演算方法及び演算プログラム |
KR101792520B1 (ko) | 2016-12-30 | 2017-11-03 | 한라대학교 산학협력단 | 비밀 분산 기법을 이용한 디퍼렌셜 프라이버시 방법 |
US10601584B2 (en) | 2017-04-05 | 2020-03-24 | Fuji Electric Co., Ltd. | Information processing apparatus, information processing system and medium |
Also Published As
Publication number | Publication date |
---|---|
JP5492241B2 (ja) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Archer et al. | From keys to databases—real-world applications of secure multi-party computation | |
JP5492241B2 (ja) | 秘匿計算システム、集計装置及び集計結果復号プログラム | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
JP7190336B2 (ja) | 通信装置、通信方法、および通信プログラム | |
KR101615137B1 (ko) | 속성 기반의 데이터 접근 방법 | |
Zhang et al. | Feacs: A flexible and efficient access control scheme for cloud computing | |
JPWO2018016330A1 (ja) | 通信端末、サーバ装置、プログラム | |
JP2019168590A (ja) | 情報処理方法及び情報処理システム | |
Hammami et al. | Using homomorphic encryption to compute privacy preserving data mining in a cloud computing environment | |
Cai et al. | BCSolid: a blockchain-based decentralized data storage and authentication scheme for solid | |
Bakro et al. | Performance analysis of cloud computing encryption algorithms | |
KR101553986B1 (ko) | 분산 데이터 저장, 복원 시스템 및 방법 | |
Dharini et al. | Data security for cloud computing using RSA with magic square algorithm | |
Jin et al. | Blockchain-based secure and privacy-preserving clinical data sharing and integration | |
US11018857B2 (en) | Encryption scheme using multiple parties | |
JP6840685B2 (ja) | データ共有方法、データ共有システム、通信端末、データ共有サーバ、プログラム | |
Thilagavathy et al. | Cloud computing: A survey on security issues and DNA, ID-base cryptography | |
KR101812311B1 (ko) | 사용자 단말 및 속성 재암호 기반의 사용자 단말 데이터 공유 방법 | |
Abdulhamid et al. | Development of blowfish encryption scheme for secure data storage in public and commercial cloud computing environment | |
Bozdemir et al. | PRIDA: PRIvacy-preserving Data Aggregation with multiple data customers | |
Dabhade et al. | Data security in cloud using aggregate key and Diffie-Hellman algorithm | |
Dhanaraj et al. | Introduction to Homomorphic Encryption for Financial Cryptography | |
Singh et al. | Secure and Efficient Enhanced Sharing of Data Over Cloud Using Attribute Based Encryption with Hash Functions | |
Lerman et al. | Key Management as a Service. | |
Contiu | Applied Cryptographic Access Control for Untrusted Cloud Storage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131126 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131212 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140114 |
|
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: 20140204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5492241 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |