JP5411715B2 - 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 - Google Patents
疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP5411715B2 JP5411715B2 JP2010005851A JP2010005851A JP5411715B2 JP 5411715 B2 JP5411715 B2 JP 5411715B2 JP 2010005851 A JP2010005851 A JP 2010005851A JP 2010005851 A JP2010005851 A JP 2010005851A JP 5411715 B2 JP5411715 B2 JP 5411715B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- data
- records
- values
- estimated
- 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.)
- Active
Links
Images
Landscapes
- Storage Device Security (AREA)
Description
(2)統計値を算出する者が制限されないこと
(3)周知の計算方法を適用して容易に統計値を算出できること
非特許文献3に開示されているk−匿名法においては、統計値を算出するために必要な疑似的なデータを生成する。そして、生成された疑似的なデータから誰でも統計値を計算でき、上記の(2)を満足する。しかし、データベース管理者に秘匿性が確保されていないデータが渡ってしまうことがある。つまり、上記の(1)を満足しない。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する再構築部と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成部と、を有する。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する処理と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成処理と、を有する。
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する機能と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成機能と、を実現させる。
次に、再構築部21は、生成された再構築クロス集計を示す情報をデータ生成部22へ出力する。
11 データ撹乱部
20 疑似データ生成装置
21 再構築部
22 データ生成部
30 データベース
100 統計分析装置
Claims (4)
- 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置であって、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する再構築部と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成部と、
から構成され、
前記データ生成部は、
実数を表現できるカウンタを有し、前記カウンタ値を「0」に初期化し、
前記複数の推定集計値から選択されていない推定集計値をランダムに1つ選択する第1の手段と、
前記選択された推定集計値に対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成する第2の手段と、
当該推定集計値の小数部分の値を前記カウンタ値に加算することでカウンタ値を更新する第3の手段と、
前記更新されたカウンタ値が予め定められた値t(0≦t≦1)以上である場合に、前記選択された推定集計値に対応付けられた前記レコードをさらに1つ生成するとともに、前記カウンタ値から1を減算することによって前記カウンタ値を更新する第4の手段と、
前記複数の推定集計値がすべて選択されるまで、前記第1の手段から第4の手段まで繰り返す
ことを特徴とする疑似データ生成装置。
- 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置における疑似データ生成方法であって、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する処理と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成処理と、を有し、
前記データ生成処理は、
実数を表現できるカウンタの値を「0」に初期化し、
前記複数の推定集計値から選択されていない推定集計値をランダムに1つ選択する第1のステップと、
前記選択された推定集計値に対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成する第2のステップと、
当該推定集計値の小数部分の値を前記カウンタ値に加算することでカウンタ値を更新する第3のステップと、
前記更新されたカウンタ値が予め定められた値t(0≦t≦1)以上である場合に、前記選択された推定集計値に対応付けられた前記レコードをさらに1つ生成するとともに、前記カウンタ値から1を減算することによって前記カウンタ値を更新する第4のステップと、前記複数の推定集計値がすべて選択されるまで、前記第1のステップから第4のステップまで繰り返す
ことを特徴とする疑似データ生成方法。
- 複数の項目のそれぞれに対応付けられた複数の値のいずれかであるデータ値を含む複数のレコードに関する統計値を、前記データ値を秘匿したまま算出するための疑似的なデータを生成する疑似データ生成装置に、
前記データ値を前記複数の値のいずれかに、所定の確率に基づいて変化させた撹乱値から、前記複数のレコードのうち、前記複数の項目において前記データ値が同一であるレコードの数を実数で推定した値であり、当該レコードと対応付けられた複数の推定集計値を生成する機能と、
前記複数の推定集計値のそれぞれに対応付けられた前記レコードを、当該推定集計値の整数部分の値と小数部分の値とに応じた数だけ生成するデータ生成機能と、を実現させるためのプログラムであって、
前記データ生成機能は、実数を表現できるカウンタの値を「0」に初期化し、
前記複数の推定集計値から選択されていない推定集計値をランダムに1つ選択する第1のステップと、
前記選択された推定集計値に対応付けられた前記レコードを、当該推定集計値の整数部分の値と同じ数だけ生成する第2のステップと、
当該推定集計値の小数部分の値を前記カウンタ値に加算することでカウンタ値を更新する第3のステップと、
前記更新されたカウンタ値が予め定められた値t(0≦t≦1)以上である場合に、前記選択された推定集計値に対応付けられた前記レコードをさらに1つ生成するとともに、前記カウンタ値から1を減算することによって前記カウンタ値を更新する第4のステップと、前記複数の推定集計値がすべて選択されるまで、前記第1のステップから第4のステップまで繰り返す
ことを特徴とする
擬似データ生成プログラム。
- 請求項3に記載のプログラムを記録した記録媒体。
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 JP2011145869A (ja) | 2011-07-28 |
JP5411715B2 true 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) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5945490B2 (ja) * | 2011-10-11 | 2016-07-05 | 日本電信電話株式会社 | データベース撹乱パラメータ決定装置、方法及びプログラム並びにデータベース撹乱システム |
JP5670366B2 (ja) * | 2012-01-27 | 2015-02-18 | 日本電信電話株式会社 | 匿名データ提供システム、匿名データ装置、それらが実行する方法、およびプログラム |
JP5758315B2 (ja) * | 2012-01-27 | 2015-08-05 | 日本電信電話株式会社 | 匿名データ提供システム、匿名データ装置、及びそれらが実行する方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288480A (ja) * | 2006-04-17 | 2007-11-01 | Mitsubishi Electric Corp | 統計処理方法、データ提供装置、及び統計処理システム |
JP4849541B2 (ja) * | 2006-10-24 | 2012-01-11 | 日本電信電話株式会社 | 個別情報を秘匿するクロス集計処理方法およびクロス集計装置、並びにプログラム |
JP5307499B2 (ja) * | 2008-10-06 | 2013-10-02 | 日本電信電話株式会社 | データ集計システム、撹乱装置、再構築装置、データ集計方法、撹乱プログラム、および再構築プログラム |
-
2010
- 2010-01-14 JP JP2010005851A patent/JP5411715B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011145869A (ja) | 2011-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5475610B2 (ja) | 撹乱装置、撹乱方法及びプログラム | |
US20220067202A1 (en) | Method for creating avatars for protecting sensitive data | |
Yu et al. | Traceable and undeniable ciphertext-policy attribute-based encryption for cloud storage service | |
JP5411715B2 (ja) | 疑似データ生成装置、疑似データ生成方法、プログラム及び記録媒体 | |
Chaturvedi et al. | Reliability analysis of generalized multi-state k-out-of-n systems | |
Sreelatha et al. | Integrity and memory consumption aware electronic health record handling in cloud | |
Swanson et al. | An evaluation of persons per household (PPH) estimates generated by the American Community Survey: A demographic perspective | |
JP6445415B2 (ja) | 匿名化装置、匿名化方法、プログラム | |
KR101553986B1 (ko) | 분산 데이터 저장, 복원 시스템 및 방법 | |
Gunawan | Classification of privacy preserving data mining algorithms: a review | |
Wei et al. | Efficient dynamic replicated data possession checking in distributed cloud storage systems | |
WO2020004137A1 (ja) | サービス支援システム、及びサービス支援方法 | |
Zhou et al. | Lattice-based provable data possession in the standard model for cloud-based smart grid data management systems | |
Andridge et al. | Adapting nearest neighbor for multiple imputation: Advantages, challenges, and drawbacks | |
JP5475608B2 (ja) | 撹乱システム、撹乱装置、撹乱方法及びプログラム | |
Liu et al. | An efficient secure Internet of things data storage auditing protocol with adjustable parameter in cloud computing | |
JP6549076B2 (ja) | 匿名化テーブル生成装置、匿名化テーブル生成方法、プログラム | |
Yadav et al. | Privacy preserving data mining with abridge time using vertical partition decision tree | |
Dankar et al. | Efficient private information retrieval for geographical aggregation | |
JP7088404B2 (ja) | 匿名性評価装置、匿名性評価方法、プログラム | |
WO2023135636A1 (ja) | 秘密クラスタ計算システム、秘密クラスタ計算装置、秘密クラスタ計算方法、プログラム | |
JP5639094B2 (ja) | データベース撹乱パラメータ決定装置、データベース撹乱システム及び方法並びにデータベース撹乱装置 | |
Mishra et al. | Management Information Systems | |
JP5875536B2 (ja) | 匿名化装置、匿名化方法、プログラム | |
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 |