JP2011145869A - 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 - Google Patents
疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP2011145869A JP2011145869A JP2010005851A JP2010005851A JP2011145869A JP 2011145869 A JP2011145869 A JP 2011145869A JP 2010005851 A JP2010005851 A JP 2010005851A JP 2010005851 A JP2010005851 A JP 2010005851A JP 2011145869 A JP2011145869 A JP 2011145869A
- Authority
- JP
- Japan
- Prior art keywords
- value
- data
- records
- values
- data generation
- 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
【解決手段】複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置であって、データ値を、複数の項目のそれぞれに対応付けられた複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、複数のレコードのうち、複数の項目においてデータ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する再構築部と、複数の推定集計値のそれぞれに対応付けられたレコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成部とを有する。
【選択図】図2
Description
(2)統計値を算出する者が制限されないこと
(3)周知の計算方法を適用して容易に統計値を算出できること
非特許文献3に開示されているk−匿名法においては、統計値を算出するために必要な疑似的なデータを生成する。そして、生成された疑似的なデータから誰でも統計値を計算でき、上記の(2)を満足する。しかし、データベース管理者に秘匿性が確保されていないデータが渡ってしまうことがある。つまり、上記の(1)を満足しない。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する再構築部と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成部と、を有する。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する処理と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成処理と、を有する。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する機能と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成機能と、を実現させる。
次に、再構築部21は、生成された再構築クロス集計を示す情報をデータ生成部22へ出力する。
11 データ撹乱部
20 疑似データ生成装置
21 再構築部
22 データ生成部
30 データベース
100 統計分析装置
Claims (7)
- 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置であって、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する再構築部と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成部と、を有する疑似データ生成装置。 - 請求項1に記載の疑似データ生成装置において、
前記データ生成部は、前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成し、当該推定集計値の小数部分の値に応じ、当該推定集計値に対応付けられた前記レコードをさらにもう1つ生成する疑似データ生成装置。 - 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置における疑似データ生成方法であって、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する処理と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成処理と、を有する疑似データ生成方法。 - 請求項3に記載の疑似データ生成方法において、
前記データ生成処理は、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成する処理と、
当該推定集計値の小数部分の値に応じ、当該推定集計値に対応付けられた前記レコードをさらにもう1つ生成する処理と、を含む疑似データ生成方法。 - 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置に、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する機能と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成機能と、を実現させるためのプログラム。 - 請求項5に記載のプログラムにおいて、
前記データ生成機能は、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成する機能と、
当該推定集計値の小数部分の値に応じ、当該推定集計値に対応付けられた前記レコードをさらにもう1つ生成する機能と、を含むプログラム。 - 請求項5または請求項6に記載のプログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010005851A JP5411715B2 (ja) | 2010-01-14 | 2010-01-14 | 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010005851A JP5411715B2 (ja) | 2010-01-14 | 2010-01-14 | 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011145869A true JP2011145869A (ja) | 2011-07-28 |
JP5411715B2 JP5411715B2 (ja) | 2014-02-12 |
Family
ID=44460665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010005851A Active JP5411715B2 (ja) | 2010-01-14 | 2010-01-14 | 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5411715B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101324A (ja) * | 2011-10-11 | 2013-05-23 | Nippon Telegr & Teleph Corp <Ntt> | データベース撹乱パラメータ設定装置、方法及びプログラム並びにデータベース撹乱システム |
JP2013156719A (ja) * | 2012-01-27 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 匿名データ提供システム、匿名データ装置、及びそれらが実行する方法 |
JP2013156720A (ja) * | 2012-01-27 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 匿名データ提供システム、匿名データ装置、及びそれらが実行する方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288480A (ja) * | 2006-04-17 | 2007-11-01 | Mitsubishi Electric Corp | 統計処理方法、データ提供装置、及び統計処理システム |
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> | データ集計システム、撹乱装置、再構築装置、データ集計方法、撹乱プログラム、および再構築プログラム |
-
2010
- 2010-01-14 JP JP2010005851A patent/JP5411715B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288480A (ja) * | 2006-04-17 | 2007-11-01 | Mitsubishi Electric Corp | 統計処理方法、データ提供装置、及び統計処理システム |
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 (3)
Title |
---|
CSNG200900482078; 五十嵐 大, 他2名: '多値属性に適用可能な効率的プライバシー保護クロス集計' コンピュータセキュリティシンポジウム2008 論文集 [第一分冊] , 20081008, p.497-502, 社団法人情報処理学会 * |
JPN6013007211; 五十嵐 大, 他2名: '多値属性に適用可能な効率的プライバシー保護クロス集計' コンピュータセキュリティシンポジウム2008 論文集 [第一分冊] , 20081008, p.497-502, 社団法人情報処理学会 * |
JPN6013007214; 梶山 喜一郎: クロス集計表から「スタック」形式のデータフレームへデータ変換 , 200910 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101324A (ja) * | 2011-10-11 | 2013-05-23 | Nippon Telegr & Teleph Corp <Ntt> | データベース撹乱パラメータ設定装置、方法及びプログラム並びにデータベース撹乱システム |
JP2013156719A (ja) * | 2012-01-27 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 匿名データ提供システム、匿名データ装置、及びそれらが実行する方法 |
JP2013156720A (ja) * | 2012-01-27 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 匿名データ提供システム、匿名データ装置、及びそれらが実行する方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5411715B2 (ja) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10007803B2 (en) | Searching over encrypted keywords in a database | |
US20080101610A1 (en) | Systems and methods for management and auto-generation of encryption keys | |
JP2017091515A (ja) | 匿名化のために属性を自動的に識別するコンピュータ実装システムおよび方法 | |
Imran et al. | Provenance based data integrity checking and verification in cloud environments | |
US20160306999A1 (en) | Systems, methods, and computer-readable media for de-identifying information | |
KR20140029984A (ko) | 의료정보 데이터베이스 운영 시스템의 의료정보 관리 방법 | |
Yu et al. | Traceable and undeniable ciphertext-policy attribute-based encryption for cloud storage service | |
JP5411715B2 (ja) | 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 | |
Sreelatha et al. | Integrity and memory consumption aware electronic health record handling in cloud | |
Grosskreutz et al. | Secure distributed subgroup discovery in horizontally partitioned data. | |
JP6445415B2 (ja) | 匿名化装置、匿名化方法、プログラム | |
KR20140055093A (ko) | 분산 데이터 저장, 복원 시스템 및 방법 | |
Gunawan | Classification of privacy preserving data mining algorithms: a review | |
WO2020004137A1 (ja) | サービス支援システム、及びサービス支援方法 | |
Zhou et al. | Lattice-based provable data possession in the standard model for cloud-based smart grid data management systems | |
US20200117834A1 (en) | Privacy-Safe Attribution Data Hub | |
Liu et al. | An efficient secure Internet of things data storage auditing protocol with adjustable parameter in cloud computing | |
JP5475608B2 (ja) | 撹乱システム、撹乱装置、撹乱方法及びプログラム | |
Yadav et al. | Privacy preserving data mining with abridge time using vertical partition decision tree | |
Russo et al. | Dare‐to‐Share: Collaborative privacy‐preserving recommendations with (almost) no crypto | |
Dankar et al. | Efficient private information retrieval for geographical aggregation | |
KR20210112338A (ko) | 민감한 데이터를 보호하기 위한 아바타 생성 방법 | |
JP5639094B2 (ja) | データベース撹乱パラメータ決定装置、データベース撹乱システム及び方法並びにデータベース撹乱装置 | |
EP3933634B1 (en) | Anonymity evaluation device, anonymity evaluation method, and program | |
Sinha et al. | Trends and research directions for privacy preserving approaches on the cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120125 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20130304 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130709 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131008 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20131015 |
|
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: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5411715 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |