JP2012195733A - 秘匿分析処理方法、プログラム及び装置 - Google Patents
秘匿分析処理方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP2012195733A JP2012195733A JP2011057701A JP2011057701A JP2012195733A JP 2012195733 A JP2012195733 A JP 2012195733A JP 2011057701 A JP2011057701 A JP 2011057701A JP 2011057701 A JP2011057701 A JP 2011057701A JP 2012195733 A JP2012195733 A JP 2012195733A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key
- storage unit
- user
- exclusive
- 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
- Complex Calculations (AREA)
Abstract
【解決手段】本方法は、第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と共通鍵との排他的論理和である第2の鍵との排他的論理和を算出して第3の鍵を生成し、第1のユーザの秘密鍵と第1のユーザのデータとの排他的論理和である第1の秘匿化データと、第3の鍵との排他的論理和を算出して第2の秘匿化データを生成し、第2のユーザの秘密鍵と第2のユーザのデータとの排他的論理和である第3の秘匿化データと第2の秘匿化データとに対して、秘匿化を解除することなく所定の分析処理を実施し、分析結果データにおける秘匿化部分に対して第2の鍵との排他的論理和を算出して、共有鍵により秘匿化された分析結果データを生成する。
【選択図】図6
Description
S=033efddaac35
Ka=ab92034af012
Kb=eff024acd33a
Kam=033efddaac35+ab92034af012
=a8acfe905c27
Kbm=033efddaac35+eff024acd33a
=ecced9767f0f
Kab=a8acfe905c27+ecced9767f0f
=446277e62328
「ee」:0.1
「ec」:0.5
「eb」:0.1
「ed」:0.1
「ea」:0.1
「e9」:0.1
「f0」:0.6
「f1」:0.4
「3a」:0.1
「0c」:0.2
「30」:0.6
「2e」:0.1
「03e4b3」:0.2
「8820e6」:0.5
「71ffef」:0.2
「db3091」:0.1
「ec」かつ「f0」:0.4
「ec」かつ「f1」:0.1
「ec」かつ「30」:0.3
「ec」かつ「8820e6」:0.5
「f0」かつ「30」:0.2
「f0」かつ「8820e6」:0.4
「f1」かつ「30」:0.4
「f1」かつ「8820e6」:0.1
「30」かつ「8820e6」:0.3
AならばBの確信度=(AかつBの出現回数/Aの出現回数)
BならばAの確信度=(AかつBの出現回数/Bの出現回数)
第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納するステップと、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納するステップと、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を実施して、分析結果データを第3のデータ格納部に格納するステップと、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納する分析結果秘匿化ステップと、
を含み、コンピュータにより実行される秘匿分析処理方法。
前記第2の鍵が、前記第1のユーザのデータ及び前記第2のユーザのデータにおける担当データ項目のための桁を含み、
前記分析結果秘匿化ステップにおいて
前記分析結果データにおける秘匿化部分に含まれるデータ項目のデータ値と、前記第2の鍵において対応する桁との排他的論理和を算出する
付記1記載の秘匿分析処理方法。
前記第1のユーザが複数である場合、
前記第1のユーザの各々の第1の鍵について、前記第3の鍵を生成する
付記1又は2記載の秘匿分析処理方法。
第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納するステップと、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納するステップと、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を分析部に実施させ、当該分析部から分析結果データを取得して第3のデータ格納部に格納するステップと、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納する分析結果秘匿化ステップと、
を、コンピュータに実行させるための秘匿分析処理プログラム。
第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部と、
前記第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納する鍵生成部と、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部と、
前記第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納するデータ変換部と、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を実施して、分析結果データを第3のデータ格納部に格納する分析処理部と、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納するデータ生成部と、
を有する秘匿分析処理装置。
1100 前処理部
1200 データ登録部
1300 データ取得部
1400 データ格納部
1500 鍵格納部
1600 端末インタフェース部
300 分析装置
301 鍵登録部
302 鍵格納部
303 変換鍵生成部
304 データ変換部
305 データ格納部
306 データ登録部
307 分析処理部
308 分析結果格納部
309 配布データ生成部
310 配布データ格納部
311 データ送信部
Claims (5)
- 第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納するステップと、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納するステップと、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を実施して、分析結果データを第3のデータ格納部に格納するステップと、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納する分析結果秘匿化ステップと、
を含み、コンピュータにより実行される秘匿分析処理方法。 - 前記第2の鍵が、前記第1のユーザのデータ及び前記第2のユーザのデータにおける担当データ項目のための桁を含み、
前記分析結果秘匿化ステップにおいて
前記分析結果データにおける秘匿化部分に含まれるデータ項目のデータ値と、前記第2の鍵において対応する桁との排他的論理和を算出する
請求項1記載の秘匿分析処理方法。 - 前記第1のユーザが複数である場合、
前記第1のユーザの各々の第1の鍵について、前記第3の鍵を生成する
請求項1又は2記載の秘匿分析処理方法。 - 第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納するステップと、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納するステップと、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を分析部に実施させ、当該分析部から分析結果データを取得して第3のデータ格納部に格納するステップと、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納する分析結果秘匿化ステップと、
を、コンピュータに実行させるための秘匿分析処理プログラム。 - 第1のユーザの秘密鍵と共通鍵との排他的論理和である第1の鍵と、第2のユーザの秘密鍵と前記共通鍵との排他的論理和である第2の鍵とを格納している第1のデータ格納部と、
前記第1のデータ格納部に格納されている前記第1の鍵と前記第2の鍵との排他的論理和を算出して第3の鍵を生成し、当該第3の鍵を前記第1のデータ格納部に格納する鍵生成部と、
前記第1のユーザの秘密鍵と前記第1のユーザのデータとの排他的論理和である第1の秘匿化データと、前記第2のユーザの秘密鍵と前記第2のユーザのデータとの排他的論理和である第2の秘匿化データとを格納する第2のデータ格納部と、
前記第2のデータ格納部に格納されている前記第1の秘匿化データと、前記第1のデータ格納部に格納されている前記第3の鍵との排他的論理和を算出して第3の秘匿化データを生成し、前記第2のデータ格納部に格納する分析データ生成部と、
前記第2のデータ格納部に格納されている前記第2の秘匿化データ及び前記第3の秘匿化データに対して、秘匿化を解除することなく所定の分析処理を実施して、分析結果データを第3のデータ格納部に格納する分析処理部と、
前記第3のデータ格納部に格納されている分析結果データにおける秘匿化部分に対して前記第1のデータ格納部に格納されている前記第2の鍵との排他的論理和を算出して、前記共有鍵により秘匿化された分析結果データを生成し、第4のデータ格納部に格納する分析結果秘匿化部と、
を有する秘匿分析処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011057701A JP5668549B2 (ja) | 2011-03-16 | 2011-03-16 | 秘匿分析処理方法、プログラム及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011057701A JP5668549B2 (ja) | 2011-03-16 | 2011-03-16 | 秘匿分析処理方法、プログラム及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012195733A true JP2012195733A (ja) | 2012-10-11 |
JP5668549B2 JP5668549B2 (ja) | 2015-02-12 |
Family
ID=47087250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011057701A Expired - Fee Related JP5668549B2 (ja) | 2011-03-16 | 2011-03-16 | 秘匿分析処理方法、プログラム及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5668549B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017149595A1 (ja) * | 2016-02-29 | 2017-09-08 | 株式会社日立製作所 | データ処理方法及びデータ処理システム |
US10778431B2 (en) | 2016-01-18 | 2020-09-15 | Mitsubishi Electric Corporation | Encrypted text conversion device, computer readable medium, and encryption text conversion method |
WO2021024398A1 (ja) * | 2019-08-07 | 2021-02-11 | 日本電気株式会社 | 秘密計算システム、秘密計算方法、および秘密計算プログラム |
US11374742B2 (en) | 2017-12-28 | 2022-06-28 | Mitsubishi Electric Corporation | Conversion key generation device, ciphertext conversion device, privacy-preserving information processing system, conversion key generation method, ciphertext conversion method, and computer |
US11451372B2 (en) | 2018-01-17 | 2022-09-20 | Mitsubishi Electric Corporation | Privacy-preserving analysis device, privacy-preserving analysis system, privacy-preserving analysis method, and computer readable medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006018053A (ja) * | 2004-07-02 | 2006-01-19 | Hitachi Ltd | 情報の収集方法及び端末 |
JP2008109308A (ja) * | 2006-10-24 | 2008-05-08 | Nippon Telegr & Teleph Corp <Ntt> | 個別情報を秘匿するクロス集計方法および装置、並びにプログラム |
JP2010093424A (ja) * | 2008-10-06 | 2010-04-22 | Nippon Telegr & Teleph Corp <Ntt> | データ集計システム、撹乱装置、再構築装置、データ集計方法、撹乱プログラム、および再構築プログラム |
-
2011
- 2011-03-16 JP JP2011057701A patent/JP5668549B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006018053A (ja) * | 2004-07-02 | 2006-01-19 | Hitachi Ltd | 情報の収集方法及び端末 |
JP2008109308A (ja) * | 2006-10-24 | 2008-05-08 | Nippon Telegr & Teleph Corp <Ntt> | 個別情報を秘匿するクロス集計方法および装置、並びにプログラム |
JP2010093424A (ja) * | 2008-10-06 | 2010-04-22 | Nippon Telegr & Teleph Corp <Ntt> | データ集計システム、撹乱装置、再構築装置、データ集計方法、撹乱プログラム、および再構築プログラム |
Non-Patent Citations (4)
Title |
---|
CSNG201000073013; 柴田賢介 他: '表計算ソフトをフロントエンドとした委託型2パーティ秘匿回路計算システム' コンピュータセキュリティシンポジウム2009論文集 Vol.2009 No.11, 20091019, p.625-630 * |
CSNG201000482002; 五十嵐大 他: '2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)' 情報処理学会研究報告 2010 April, 20100415, p.1-8 * |
JPN6014037501; 柴田賢介 他: '表計算ソフトをフロントエンドとした委託型2パーティ秘匿回路計算システム' コンピュータセキュリティシンポジウム2009論文集 Vol.2009 No.11, 20091019, p.625-630 * |
JPN6014037502; 五十嵐大 他: '2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)' 情報処理学会研究報告 2010 April, 20100415, p.1-8 * |
Cited By (8)
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 |
WO2017149595A1 (ja) * | 2016-02-29 | 2017-09-08 | 株式会社日立製作所 | データ処理方法及びデータ処理システム |
JPWO2017149595A1 (ja) * | 2016-02-29 | 2018-06-14 | 株式会社日立製作所 | データ処理方法及びデータ処理システム |
US11374742B2 (en) | 2017-12-28 | 2022-06-28 | Mitsubishi Electric Corporation | Conversion key generation device, ciphertext conversion device, privacy-preserving information processing system, conversion key generation method, ciphertext conversion method, and computer |
US11451372B2 (en) | 2018-01-17 | 2022-09-20 | Mitsubishi Electric Corporation | Privacy-preserving analysis device, privacy-preserving analysis system, privacy-preserving analysis method, and computer readable medium |
WO2021024398A1 (ja) * | 2019-08-07 | 2021-02-11 | 日本電気株式会社 | 秘密計算システム、秘密計算方法、および秘密計算プログラム |
JPWO2021024398A1 (ja) * | 2019-08-07 | 2021-02-11 | ||
JP7359212B2 (ja) | 2019-08-07 | 2023-10-11 | 日本電気株式会社 | 秘密計算システム、秘密計算方法、および秘密計算プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5668549B2 (ja) | 2015-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Archer et al. | From keys to databases—real-world applications of secure multi-party computation | |
US10320843B1 (en) | Methods, systems, and devices for encrypted electronic storage and confidential network transfer of private data through a trustless distributed ledger technology system | |
US20230087864A1 (en) | Secure multi-party computation method and apparatus, device, and storage medium | |
Li et al. | Privacy-preserving machine learning with multiple data providers | |
Ganapathy | A secured storage and privacy-preserving model using CRT for providing security on cloud and IoT-based applications | |
Nagaraju et al. | Trusted framework for online banking in public cloud using multi-factor authentication and privacy protection gateway | |
CN111931250B (zh) | 多方安全计算一体机 | |
TW202013928A (zh) | 多方安全計算方法及裝置、電子設備 | |
TW201947446A (zh) | 基於區塊鏈的資訊監管方法及裝置 | |
CN108154038B (zh) | 数据处理方法及装置 | |
KR20160041028A (ko) | 프라이버시 보호 행렬 분해를 위한 방법 및 시스템 | |
Yan et al. | Context-aware verifiable cloud computing | |
CN113127916A (zh) | 数据集合处理方法、数据处理方法、装置及存储介质 | |
Taleb et al. | Cloud computing trends: A literature review | |
JP5668549B2 (ja) | 秘匿分析処理方法、プログラム及び装置 | |
Peng | Danger of using fully homomorphic encryption: A look at Microsoft SEAL | |
CN112199697A (zh) | 基于共享根密钥的信息处理方法、装置、设备及介质 | |
CN114223175A (zh) | 在防止获取或操控时间数据的同时生成网络数据的序列 | |
Andersen et al. | Privacy preserving health data processing | |
CN102222188A (zh) | 一种信息系统用户密码的生成方法 | |
Wan et al. | Towards privacy-preserving and verifiable federated matrix factorization | |
Takeshita et al. | TERSE: tiny encryptions and really speedy execution for post-quantum private stream aggregation | |
US11018857B2 (en) | Encryption scheme using multiple parties | |
US20220164712A1 (en) | Systems and methods for federated learning using distributed messaging with entitlements for anonymous computation and secure delivery of model | |
Peng et al. | On the security of fully homomorphic encryption for data privacy in Internet of Things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140902 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141029 |
|
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: 20141118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5668549 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |