一种基于随机投影的本地差分隐私高维数值型数据收集算法

doi:10.11959/j.issn.2096-0271.2020001

Abstract

Abstract:

The problem of high-dimensional data collection satisfying local differential privacy was studied.A new locally differentially private algorithm called Multi-RPHM was proposed based on the random projection technology,which achieved the high utility of the collected high-dimensional numeric data while satisfying the local differential privacy.The algorithm was formally proved to meet ε-local differential privacy.The effectiveness of the algorithm was comfirmed through experiments on synthetic datasets.

Key words: high-dimensional numeric data, privacy protection, local differential privacy, random projection

CLC Number:

TP309

Huizhong SUN, Jianyu YANG, Xiang CHENG, Sen SU. A high-dimensional numeric data collection algorithm for local difference privacy based on random projection[J]. Big Data Research, 2020, 6(1): 3-11.

Figures/Tables 5

References 17

[1]	DWORK C , . Differential p rivacy[C]// ICALP,July 10-14,2006,Venice,Italy. Heidelberg:Springer, 2006: 1-12.
[2]	DWORK C , MCSHERRY F , NISSIM K ,et al. Calibrating noise to sensitivity in private data analysis[C]// TCC,March 4-7,2006,New York,USA. Heidelberg:Springer, 2006: 265-284.
[3]	DWORK C , . Differential privacy:a survey of results[C]// TAMC,April 25-29,2008,Xi’an,China. Heidelberg:Springer, 2008: 1-19.
[4]	SWEENY L . K-anonymity:a model for protecting privacy[J]. International Journal on Uncertainty,Fuzziness and Knowledge Based Systems, 2012,10(5): 557-570.
[5]	MACHANAVAJJHALA A , KIFER D , GEHRKE J ,et al. L-diversity:privacy beyond K-anonymity[J]. ACM Transactions on Knowledge Discovery from Data, 2007,1(1):24.
[6]	KASIVISWANATHAN P S , LEEHK , NISSIM K ,et al. What can we learn privately[C]// FOCS,October 25-28,2008,Philadelphia,USA. Piscataway:IEEE Press, 2008: 531-540.
[7]	叶青青, 孟小峰, 朱敏杰 ,等. 本地化差分隐私研究综述[J]. 软件学报, 2018,29(7): 1981-2005.
	YE Q Q , MENG X F , ZHU M J ,et al. Survey on local differential privacy[J]. Journal of Software, 2018,29(7): 1981-2005.
[8]	ERLINGSSON ú , PIHUR V , KOROLOVA A . RAPPOR:randomized aggregatable privacypreserving ordinal response[C]// CCS,November 3-7,2014,Scottsdale,USA. New York:ACM Press, 2014: 1054-1067.
[9]	KAIROUZ P , BONAWITZ K , RAMAGE D . Discrete distribution estimation under local privacy[J]. Proceedings on Privacy Enhancing Technologies, 2016: 84-104.
[10]	BASSILY R , SMITH A . Local,private,efficient protocols for succinct histograms[C]// STOC,June 14-17,2015,Portland,USA. New York:ACM Press, 2015: 127-135.
[11]	WARNER S L . Randomized response:a survey technique for eliminating evasive answer bias[J]. Journal of the American Statistical Association, 1965,60(309): 63-69.
[12]	NGUYêN T T , XIAO X K , YANG Y ,et al. Collecting and analyzing data from smart device users with local differential privacy[J]. Computer Science, 2016,arXiv:1606.05053
[13]	QIN Z , YANG Y , YU T ,et al. Heavy hitter estimation over set-valued data with local differential privacy[C]// CCS,October 24-28,2016,Vienna,Austria. New York:ACM Press, 2016: 192-203.
[14]	WANG N , XIAO X K , YANG Y ,et al. Collecting and analyzing multidimensional data with local differential privacy[C]// ICDE,April 8-11,2019,Macao,China. Piscataway:IEEE Press, 2019: 638-649.
[15]	DUCHI J C , WAINWRIGHT M J , JORDAN M I ,et al. Minimax optimal procedures for locally private estimation[J]. American Statistical Association, 2018,113(521): 182-201.
[16]	MCSHERRY F , . Privacy integrated queries:an extensible platform for privacy preserving data analysis[C]// SIGMOD,June 29-July 2,2009,Providence,USA. New York:ACM Press, 2009: 19-30.
[17]	JOHNSON W B , LINDENSTRAUSS J . Extensions of Lipschitz mappings into a Hilbert space[J]. Contemporary Mathematics, 1984,26(189-206):1.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	说明
A	属性集合
d	A中的属性个数
A_j	第j个属性
n	用户的数量
u_i	第i个用户
t_i	u_i的元组
t_i[A_j]	t_i中A_j的取值
z[A_j]	A_j的真实均值
z^*[A_j]	A_j的估计均值
x_i	u_i的低维数据元组
R_d×q	投影维度为q的投影矩阵

A high-dimensional numeric data collection algorithm for local difference privacy based on random projection

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 17

Related Articles 12

Metrics

Recommended 0

[1]	Chuanyao ZHANG, Shijing SI, Jianzong WANG, Jing XIAO. Federated meta learning: a review [J]. Big Data Research, 2023, 9(2): 122-146.
[2]	Jianhan WU, Shijing SI, Jianzong WANG, Jing XIAO. Threats and defenses of federated learning: a survey [J]. Big Data Research, 2022, 8(5): 12-32.
[3]	Yi LI, Jinsong WANG, Hongwei ZHANG. Research on privacy data security sharing scheme based on blockchain and function encryption [J]. Big Data Research, 2022, 8(5): 33-44.
[4]	Jianzong WANG, Lingwei KONG, Zhangcheng HUANG, Linjie CHEN, Yi LIU, Chunxi LU, Jing XIAO. Research advances on privacy protection of federated learning [J]. Big Data Research, 2021, 7(3): 130-149.
[5]	Jieyu YUE, Chaoyang LUO, Jingshu DING, Qing LI. Research on privacy protection mechanism and technology of educational big data [J]. Big Data Research, 2020, 6(6): 52-63.
[6]	Jingwei WANG, Zhenzhe ZHENG, Fan WU, Guihai CHEN. Blockchain based data marketplace [J]. Big Data Research, 2020, 6(3): 21-35.
[7]	Ping WANG, Yushu ZHANG, Xing HE, Sheng ZHONG. Big data privacy protection based on secure compressive sensing [J]. Big Data Research, 2020, 6(1): 12-22.
[8]	Wenxiong LU, Haoyu WANG. Same origin based fine-grained privacy protection for mobile applications [J]. Big Data Research, 2020, 6(1): 23-34.
[9]	Liehuang ZHU, Hui DONG, Meng SHEN. Privacy protection mechanism for blockchain transaction data [J]. Big Data Research, 2018, 4(1): 46-56.
[10]	Kang LI, Yi SUN, Jun ZHANG, Jun LI, Jihua ZHOU, Zhongcheng LI. Technical challenges in applying zero-knowledge proof to blockchain [J]. Big Data Research, 2018, 4(1): 57-65.
[11]	Shudong LI, Yan JIA, Xiaobo WU, Aiping LI, Xiaodong YANG, Dawei ZHAO. Techniques of big data security from the perspective of life cycle management [J]. Big Data Research, 2017, 3(5): 3-19.
[12]	Haiying LI. Legal challenges and recommendations for big data [J]. Big Data Research, 2016, 2(2): 100-107.