移动社交网络中跨域代理重加密朋友发现隐私保护方案研究

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

Abstract

Abstract:

In order to guarantee the users’ privacy in the process of making friends in the mobile social networks,a new scheme of proxy re-encryption privacy protection in the cross-domain environment was introduced.The scheme employed the cross-domain multi-authority to sharing secret keys,so as to realize the access and shave of the cross-domain users data.And the secret keys of users’ attributes were re-encrypted,based on the technology of the proxy re-encryption and attribute encryption,to achieve the friends matching under the conditions of extending the access policy.Meanwhile,in purpose of enhancing the privacy of users’ data,the technology which contained the separation of users’ privacy ciphertext and secret keys was adopted.Based on that,problems in the existing system such as user data’s inability to be shared cross-cloud,less matching during the process of making friends and users’ inability to make friends when offline had been addressed.Security and experimental analysis show that this scheme can achieve chosen plaintext attack (CPA) security,ensure the privacy of friend discovery,and that is more effective than existing solutions.

Key words: cross domain data access, proxy re-encryption, cross domain multi-authority, attribute-based encryption, privacy-preserving

CLC Number:

TP393

En-tao LUO,Guo-jun WANG,Shu-hong CHEN,Khan-butt PINIAL. Privacy preserving friend discovery cross domain scheme using re-encryption in mobile social networks[J]. Journal on Communications, 2017, 38(10): 81-93.

Figures/Tables 7

符号	描述
φ _i、φ_j	分别为第i、j个域
$G P 、 P K_{ϕ_{i}} 、 M S K_{ϕ_{i}}$	公共参数、系统公钥、系统主密钥
$U_{ϕ_{i}}$	用户属性集 $U_{ϕ_{i}}$
S	交友发起者属性集
S′	交友请求者属性集
SK _S	属性集S 对应的私钥
(M ,ρ)	交友发起者的属性访问结构
(M′,ρ′)	交友代理者的属性访问结构
$(M^{}, ρ^{})$	假设挑战的访问控制结构
m	交友明文
M	访问控制结构矩阵
CT	输出密钥密文
CT′	重加密密钥密文
$r k_{S \to (M^{'}, ρ^{'})}$	代理重加密密钥

阶段	本文方案计算开销	HMCP方案计算开销
系统初始化阶段	E (G)+E(G_T)+1B	5E(G)+E(G_T)+B
密钥生成阶段	$(2 + \| A \|) E (G)$	$(k + \| A \|) E (G)$
加密阶段	$\| A \| E (G) + 1 B$	$(2 + 3 \| A \|) E (G) + 1 E (G_{T})$
解密阶段	$\| A \| B + (γ) E (G_{T})$	$(\| A \|) B + (γ) E (G_{T})$

比较对象	本文方案通信开销	HMCP方案通信开销
系统公钥(PK)	$L_{Z_{P}} + 4 L_{G} + L_{G_{T}}$	$4 L_{G} + L_{G_{T}}$
系统主密钥(MK)	L_G	$2 L_{Z_{P}} + L_{G}$
用户私钥(SK)	$(2 + 3 \| A \|) L (G)$	$(1 + 3 \| A \|) L (G)$
加密密文(CT)	$\| A \| L_{G} + L_{G_{T}}$	$5 \| γ \| L_{G} + L_{G_{T}}$

References 35

[1]	付艳艳, 张敏, 冯登国 ,等. 基于节点分割的社交网络属性隐私保护[J]. 软件学报, 2014,25(4): 768-780.
	FU Y Y , ZHANG M , FENG D G ,et al. Attribute privacy preservation in social networks based on node anatoncy[J]. Journal of Software, 2014,25(4): 768-780.
[2]	DONG W , DAVE V , QIU L . Secure friend discovery in mobile social networks[J]. IEEE Global Communications Conference(INFOCOM), 2015,34(17): 1647-1655.
[3]	LI M , GAO Z , DU S ,et al. PriMatch:fairness-aware secure friend discovery protocol in mobile social network[C]// IEEE Global Communications Conference (GLOBECOM). 2013: 738-743.
[4]	程瑶, 应凌云, 焦四辈 . 移动社交应用的用户隐私泄露问题研究[J]. 计算机学报, 2014,37(1): 87-100.
	CHENG Y , YING L Y , JIAO S B . Research an user privacy leakage in mobile social messaging applications[J]. Chinese Journal of Computers, 2014,37(1): 87-100.
[5]	SARPONG S , XU C . A secure and efficient privacy-preserving attribute matchmaking protocol in proximity-based mobile social networks[J]. Advanced Data Mining and Applications, 2014,8933: 305-318.
[6]	LI M , CAO N , YU S ,et al. Findu:privacy-preserving personal profile matching in mobile social networks[C]// IEEE International Conference on Computer Communications (INFOCOM). 2011, 2(3): 2435-2443.
[7]	YAN Z , DING W , NIEMI V . Two schemes of privacy-preserving trust evaluation[J]. Future Generation Computer Systems, 2016,62(C): 175-189.
[8]	KIRAZ M S , GENC Z A , KARDAS S . Security and efficiency analysis of the hamming distance computation protocol based on oblivious transfer[J]. Security ＆ Communication Networks, 2015,8(18): 4123-4135.
[9]	ZHANG R , ZHANG J , ZHANG Y ,et al. Privacy-preserving profile matching for proximity-based mobile social networking[J]. IEEE Journal on Selected Areas in Communications, 2013,31(9): 656-668.
[10]	NIU B , ZHU X , LIU J . Weight-aware private matching scheme for proximity-based mobile social networks[C]// IEEE Global Communications Conf (GLOBECOM). 2013: 3170-3175.
[11]	ZHU X , CHEN Z , CHI H . Two-party and multi-party private matching for proximity-based mobile social networks[C]// IEEE International Conference on Communications (ICC). 2014: 926-931.
[12]	HAN J , SUSILO W , MU Y . Privacy-preserving decentralized key-policy attribute-based encryption[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2012,23(11): 2150-2162.
[13]	OSTROVSKY R , SAHAI A , WATERS B . Attribute-based encryption with non-monotonic access structures[C]// CCS 07 ACM Conference on Computer and Communications Security. 2007: 195-203.
[14]	LEWKO A , OKAMOTO T , SAHAI A . Fully secure functional encryption:attribute-based encryption and (hierarchical) inner product encryption[J]. Springer Berlin Heidelberg, 2010,6110: 62-91.
[15]	TAN S F , SAMSUDIN A . Key policy-attribute based fully homomorphic encryption (KP-ABFHE) scheme for securing cloud application in multi-users environment[J].Springer Singapore,2017. Springer Singapore, 2017
[16]	WATERS B . Ciphertext-policy attribute-based encryption:an expressive,efficient,and provably secure realization[J]. Lecture Notes in Computer Science, 2011,2008: 321-334.
[17]	RAO Y S . A secure and efficient ciphertext-policy attribute-based signcryption for personal health records sharing in cloud computing[J]. Future Generation Computer Systems, 2017,67: 133-151.
[18]	ZHOU Z , HUANG D , WANG Z . Efficient privacy-preserving ciphertext-policy attribute based-encryption and broadcast encryption[J]. IEEE Transactions on Computers, 2014,64(1): 126-138.
[19]	LUO E , LIU Q , WANG G . Hierachical multi-authority and attribute-based encryption friend discovery scheme in mobile social networks[J]. IEEE Communications Letters, 2016,20(9): 1772-1775.
[20]	BLOMER J A . How to share a secret[J]. Communications of the ACM, 1979,22(22): 612-613.
[21]	BLAKLEY G R . Safeguarding cryptographic keys[J]. IEEE Computer Society Digital Library, 1979: 313-317.
[22]	BENALOH J C , YUNG M . Distributing the power of a government to enhance the privacy of voters[J]. Principles of Distributed Computing Symposium, 1986: 52-62.
[23]	WATERS B . Ciphertext-policy attribute-based encryption:an expressive,efficient,and provably secure realization[J]. Lectures Notes in Computer Science, 2011,2008: 321-334.
[24]	CURTMOLA R , GARAY J , KAMARA S ,et al. Searchable symmetric encryption:improved definitions and efficient constructions[J]. Journal of Computer Security, 2011,19(5): 895-934.
[25]	CHASE M , CHOW S S . Improving privacy and security in multi-authority attribute-based encryption[C]// ACM Conference on Computer and Communications Security. 2009: 121-130.
[26]	LI J , HUANG Q , CHEN X . Multi-authority ciphertext-policy attribute-based encryption with accountability[J]. ACM Symposium on Information, 2011: 386-390.
[27]	JUNG T , LI X , WAN Z . Control cloud data access privilege and anonymity with fully anonymous attribute-based encryption[J]. IEEE Transactions on Information Forensics ＆ Security, 2014,10(1): 190-199.
[28]	CHEUNG L , NEWPORT C . Provably secure ciphertext policy ABE[C]// ACM Conference on Computer and Communications Security. 2007: 456-465.
[29]	EMURA K , MIYAJI A , OMOTE K . A ciphertext-policy attributebased encryption scheme with constant ciphertext length[C]// International Conference on Information Security Practice and Experience. 2009: 13-23.
[30]	ZHOU Z , HUANG D . On efficient ciphertext-policy attribute based encryption and broadcast encryption:extended abstract[J]. IEEE Transactions on Computers, 2010(1).
[31]	HERRANZ J , LAGUILLAUMIE F RàFols C . Constant size ciphertexts in threshold attribute-based encryption[C]// International Conference on Practice and Theory in Public Key Cryptography. 2010: 19-34.
[32]	LAI J , DENG R H , LI Y . Fully secure cipertext-policy hiding CP-ABE[J]. International Conference on Information Security Practice and Experience, 2011,6672(2): 24-39.
[33]	LI X , GU D , REN Y . Efficient ciphertext-policy attribute based encryption with hidden policy[C]// International Conference on Internet＆ Distributed Computing Systems. 2012: 146-159.
[34]	GE A , ZHANG R , CHEN C . Threshold ciphertext policy attribute-based encryption with constant size ciphertexts[C]// Australasian Conference on Information Security and Privacy, 2012: 336-349.
[35]	CHEN C , CHEN J , LIM H W . Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures[M]. Springer Berlin Heidelbag. 2013: 50-67.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	循环群	安全模型	安全假设	访问控制策略适应性	通配符	是否可隐藏访问控制策略
文献[28]	p	selective	DBDH	AND-gates on +/-	√	×
文献[29]	p	selective	DBDH	AND-gates on multi-valued attributes	×	×
文献[30]	p	selective	n-DBDH	AND-gates on multi-valued attributes	√	×
文献[31]	p	selective	Amse-DDH	Threshold Gates	×	×
文献[32]	pqr	fully	Subgroup Assumption	AND-gates on multi-valued attributes	√	√
文献[33]	pq	fully	DBDH	AND-gates on multi-valued attributes	×	√
文献[34]	P	selective	n-DBDH	Threshold Gates	×	×
文献[35]	pqr	fully	Subgroup Assumption	Threshold Gates	×	×
本文方案	p	selective	DBDH	AND-gates on multi-valued	×	√

Privacy preserving friend discovery cross domain scheme using re-encryption in mobile social networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 35

Related Articles 15

Metrics

Recommended 0

[1]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[2]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[3]	Shengxing YU, Zhong CHEN. Efficient secure federated learning aggregation framework based on homomorphic encryption [J]. Journal on Communications, 2023, 44(1): 14-28.
[4]	Yiliang HAN, Kaiyang GUO, Riming WU, Kai LIU. Attribute-based encryption scheme against key abuse based on OBDD access structure from lattice [J]. Journal on Communications, 2023, 44(1): 75-88.
[5]	Ruizhong DU, Tianhe ZHANG, Pengliang SHI. Ciphertext policy hidden access control scheme based on blockchain and supporting data sharing [J]. Journal on Communications, 2022, 43(6): 168-178.
[6]	Xinchun YIN, Mengyu WANG, Jianting NING. Lightweight searchable medical data sharing scheme [J]. Journal on Communications, 2022, 43(5): 110-122.
[7]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[8]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[9]	Rui SHI, Huamin FENG, Huiqin XIE, Guozhen SHI, Biao LIU, Yang YANG. Privacy-preserving attribute ticket scheme based on mobile terminal with smart card [J]. Journal on Communications, 2022, 43(10): 26-41.
[10]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[11]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[12]	Xiaodong YANG, Wanting XI, Jiaqi WANG, Aijia CHEN, Caifen WANG. Electronic evidence sharing scheme of Internet of vehicles based on signcryption and blockchain [J]. Journal on Communications, 2021, 42(12): 236-246.
[13]	Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme [J]. Journal on Communications, 2020, 41(9): 77-91.
[14]	Yousheng ZHOU,Chang TAN,Fei TANG. Multi-dimensional secure query scheme for fog-enhanced IIoT [J]. Journal on Communications, 2020, 41(8): 175-186.
[15]	Shufen NIU,Wenke LIU,Lixia CHEN,Caifen WANG,Xiaoni DU. Electronic medical record data sharing scheme based on searchable encryption via consortium blockchain [J]. Journal on Communications, 2020, 41(8): 204-214.