基于BCP的联合委托学习模型及协议

doi:10.11959/j.issn.1000-436x.2021089

Abstract

Abstract:

In order to realize data security sharing and reduce the computing costs of clients in data mining process, a joint delegation learning model and protocol based on BCP homomorphic encryption algorithm was proposed.Firstly, a privacy preserving method based on false records was proposed for the security of decision tree model.Secondly, in view of the vertical and horizontal distribution of data, the corresponding delegation learning protocols based on privacy preserving delegation dot product algorithm and privacy preserving delegation entropy algorithm was proposed.Finally, the security proof and the performance analysis of delegation learning protocols and decision tree model structure were given.The results show that the privacy protection method based on false records does not affect the final model construction, and the final model obtained by each client is the same as that constructed by real data.

Key words: delegation learning, decision tree, BCP homomorphic encryption, data mining

CLC Number:

TP309

Sheng GAO, Kang XIANG, Youliang TIAN, Weijie TAN, Tao FENG, Xiaoxue WU. BCP-based joint delegation learning model and protocol[J]. Journal on Communications, 2021, 42(5): 137-148.

Figures/Tables 11

References 23

[1]	JIN H , LUO Y , LI P L ,et al. A review of secure and privacy-preserving medical data sharing[J]. IEEE Access, 2019,7: 61656-61669.
[2]	SUN Y , YIN L H , SUN Z ,et al. An IoT data sharing privacy preserving scheme[C]// IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops. Piscataway:IEEE Press, 2020: 984-990.
[3]	ZHAO C , ZHAO S N , ZHAO M H ,et al. Secure multi-party computation:theory,practice and applications[J]. Information Sciences, 2019,476: 357-372.
[4]	VU D H , LUONG T D , HO T B . An efficient approach for secure multi-party computation without authenticated channel[J]. Information Sciences, 2020,527: 356-368.
[5]	REDDY G T , REDDY M P K , LAKSHMANNA K ,et al. Analysis of dimensionality reduction techniques on big data[J]. IEEE Access, 2020,8: 54776-54788.
[6]	WANG C , WANG A D , XU J ,et al. Outsourced privacy-preserving decision tree classification service over encrypted data[J]. Journal of Information Security and Applications, 2020,53: 102517.
[7]	OLAKANMI O O , DADA A . An efficient privacy-preserving approach for secure verifiable outsourced computing on untrusted platforms[J]. International Journal of Cloud Applications and Computing, 2019,9(2): 79-98.
[8]	MANIKANDAN V , PORKODI V , MOHAMMED A S ,et al. Privacy preserving data mining using threshold based fuzzy c-means clustering[J]. ICTACT Journal on Soft Computing, 2018,9(1): 1813-1816.
[9]	TEO S G , CAO J , LEE V C S . DAG:a general model for privacy-preserving data mining[J]. IEEE Transactions on Knowledge and Data Engineering, 2018,32(1): 40-53.
[10]	AGRAWAL R , SRIKANT R . Privacy-preserving data mining[C]// 2000 ACM SIGMOD International Conference on Management of Data.Texas. New York:ACM Press, 2000: 439-450.
[11]	KARGUPTA H , DATTA S , WANG Q ,et al. On the privacy preserving properties of random data perturbation techniques[C]// Third IEEE International Conference on Data Mining. Piscataway:IEEE Press, 2003: 99-106.
[12]	KARGUPTA H , DATTA S , WANG Q ,et al. Random-data perturbation techniques and privacy-preserving data mining[J]. Knowledge and Information Systems, 2005,7(4): 387-414.
[13]	BU S , LAKSHMANAN L V S , NG R T ,et al. Preservation of patterns and input-output privacy[C]// 2007 IEEE 23rd International Conference on Data Engineering. Piscataway:IEEE Press, 2007: 696-705.
[14]	HAMADA K , HASEGAWA S , MISAWA K ,et al. Privacy-preserving fisher’s exact test for genome-wide association study[C]// International Workshop on Genome Privacy and Security. Piscataway:IEEE Press, 2017: 99-102.
[15]	BOST R , POPA R A , TU S ,et al. Machine learning classification over encrypted data[C]// Network and Distributed System Security Symposium. Piscataway:IEEE Press, 2015: 4324-4325.
[16]	WU D J , FENG T , NAEHRIG M ,et al. Privately evaluating decision trees and random forests[J]. Proceedings on Privacy Enhancing Technologies, 2016,2016(4): 335-355.
[17]	BACKES M , BERRANG P , BIEG M ,et al. Identifying personal DNA methylation profiles by genotype inference[C]// 2017 IEEE Symposium on Security and Privacy. Piscataway:IEEE Press, 2017: 957-976.
[18]	ICHIKAWA A , OGATA W , HAMADA K ,et al. Efficient secure multi-party protocols for decision tree classification[C]// Australasian Conference on Information Security and Privacy. Piscataway:IEEE Press, 2019: 362-380.
[19]	ZHENG Y F , DUAN H Y , WANG C . Towards secure and efficient outsourcing of machine learning classification[C]// European Symposium on Research in Computer Security. Berlin:Springer, 2019: 22-40.
[20]	LI P , LI J , HUANG Z G ,et al. Privacy-preserving outsourced classification in cloud computing[J]. Cluster Computing, 2018,21(1): 277-286.
[21]	LIU L , SU J , CHEN R ,et al. Secure and fast decision tree evaluation on outsourced cloud data[C]// International Conference on Machine Learning for Cyber Security. Piscataway:IEEE Press, 2019: 361-377.
[22]	LI Y , JIANG Z L , YAO L ,et al. Outsourced privacy-preserving C4.5 decision tree algorithm over horizontally and vertically partitioned dataset among multiple parties[J]. Cluster Computing, 2019,22(1): 1581-1593.
[23]	PHU V N , TRAN V T N , CHAU V T N ,et al. A decision tree using ID3 algorithm for English semantic analysis[J]. International Journal of Speech Technology, 2017,20(3): 593-613.

Metrics

Recommended 0

No Suggested Reading articles found!

站点	id	P₁		P₂
站点	id	outlook	temperature	humidity	windy	play
	1	sunny	hot	high	weak	no
	2	sunny	hot	high	strong	no
	3	overcast	hot	high	weak	yes
P₁	4	rainy	mild	high	weak	yes
	5	rainy	cool	normal	weak	yes
	6	rainy	cool	normal	strong	no
	7	overcast	cool	normal	strong	yes
	8	sunny	mild	high	weak	no
	9	sunny	cool	normal	weak	yes
	10	rainy	mild	normal	weak	yes
P₂	11	sunny	mild	normal	strong	yes
	12	overcast	mild	high	strong	yes
	13	overcast	hot	normal	weak	yes
	14	rainy	mild	high	strong	no
P₁	15	foggy	cold	low	calm	yes
P₂	16	foggy	cold	low	breezy	no

BCP-based joint delegation learning model and protocol

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Zhongping ZHANG, Sen LI, Weixiong LIU, Shuxia LIU. Outlier detection algorithm based on fast density peak clustering outlier factor [J]. Journal on Communications, 2022, 43(10): 186-195.
[2]	Zhongping ZHANG, Weixiong LIU, Yuting ZHANG, Yu DENG, Mianxin WEI. ERDOF: outlier detection algorithm based on entropy weight distance and relative density outlier factor [J]. Journal on Communications, 2021, 42(9): 133-143.
[3]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[4]	Fengli XU,Yong LI. Survey on user’s mobility behavior modelling in urban environment [J]. Journal on Communications, 2020, 41(7): 18-28.
[5]	Yingzhuo XIANG,Zhengguo XU,Ling YOU. Instruction flow mining algorithm based on the temporal sequence of node communication actions [J]. Journal on Communications, 2019, 40(9): 51-60.
[6]	Ying WANG,Zhuang SU. Survey of mobility prediction in wireless network [J]. Journal on Communications, 2019, 40(8): 157-168.
[7]	Zheng HU,Hao YUAN,Xinning ZHU,Wanli NI. Research on crowd flows prediction model for 5G demand [J]. Journal on Communications, 2019, 40(2): 1-10.
[8]	Jian PENG,Tuntun WANG,Yu CHEN,Tang LIU,Wenzheng XU. User recommendation based on cross-platform online social networks [J]. Journal on Communications, 2018, 39(3): 147-158.
[9]	Zhi-qiang GAO,Yu-tao WANG. Survey on differential privacy and its progress [J]. Journal on Communications, 2017, 38(Z1): 151-155.
[10]	Ming HE,Wei-shi LIU,Jiang ZHANG. Association rules recommendation algorithm supporting recommendation nonempty [J]. Journal on Communications, 2017, 38(10): 18-25.
[11]	Hai-rong MU,Li-ping DING,Yu-ning SONG,Guo-qing LU. DiffPRFs:random forest under differential privacy [J]. Journal on Communications, 2016, 37(9): 175-182.
[12]	Hong-cheng LI,Xiao-ping WU,Yan CHEN. k-means clustering method preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2016, 37(2): 125-131.
[13]	Li-nan CHEN,Yang LIU,Yan MA,Xiao-hong HUANG,Qing-cong ZHAO,Wei WEI. Efficent-cutting packet classification algorithm based on the statistical decision tree [J]. Journal on Communications, 2014, 35(Z1): 58-64.
[14]	. Efficent-cutting packet classification algorithm based on the statistical decision tree [J]. Journal on Communications, 2014, 35(Z1): 12-64.
[15]	. Survey of differential privacy in frequent pattern mining [J]. Journal on Communications, 2014, 35(10): 23-209.