高效可扩展的对称密文检索架构

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

Abstract

Abstract:

The existing encryption schemes were usua11y poor of index construction and maintenance，which was difficu1t to meet the retrieva1 requirements for distributed ciphertext.Aiming at the above shortage of existing schemes，a structure of separab1e ciphertext inverted index was proposed for improving the performance of para11e1 constructing cryptograph index，simp1ifying the data maintenance process，and increasing the compatibi1ity with the traditiona1 NoSQL system.The method of centra1ized inverted index was adopted to improve the retrieva1 efficiency of distributed retrieva1 system.Then，the proposed scheme was proved to meet the wide1y adopted IND-CKA security standard.Fina11y，Cassandra was combined to eva1uate the severa1 performance parameters，and the experimenta1 resu1ts show proposed architecture has good app1icabi1ity to the distributed and massive encrypted data environment.

Key words: searchab1e encryption, inverted index, Cassandra, privacy preserving

CLC Number:

TP3-0

Zhi-qiang WU,Ken-li LI,Hui ZHENG. Efficient and scalable architecture for searchable symmetric encryption[J]. Journal on Communications, 2017, 38(8): 79-93.

Figures/Tables 9

方案名称	动态增删	索引大小	并行索引时间	检索时间，检索通信	索引局部化	云端索引维护
CGKO06-1（SSE-1）^[3]	否	O（N+m）	—	O（r），O（1）	—	无
CGKO06-2（SSE-2）^[3]	否	O（Mn）	$O (\frac{M n}{p})$	O（r），O（M）	否	无
CK10^[5]	否	O（Mn）	$O (\frac{M n}{p})$	O（r），O（r）	否	无
LSDHJ10 ^[6]	是	O（mn）	$O (\frac{m n}{p})$	O（m），O（1）	否	无
KO12^[9]	否	O（Mn）	$O (\frac{M n}{p})$	O（m），O（1）	否	无
KPR12（DSSE）^[4]	是	O（N+m）	—	O（r），O（1）	—	无
KP13（PDSSE）^[8]	是	O（mn）	$O (\frac{m n}{p})$	$O (\frac{r \lg n}{p q} + t_{q}) O (), O (1)$	否	无
CJJJKRS-1^[7]	否	O（N）	$O (\frac{N}{p})$	$O (\frac{r}{p q} + t_{q}), O (1)$	否	无
CJJJKRS-2^[7]	否	O（N）	$O (\frac{N}{p})$	$O (\frac{r}{p q} + t_{q}), O (r)$	否	无
CJJJKRS-3^[7]	是	O（N）	$O (\frac{N}{p})$	$O (\frac{r + d_{w}}{p q} + t_{q}), O (1)$	否	无
本文（OSSE）	是	O（N+mM₀）	$O (\frac{N + m M_{0}}{p q})$	$O (\frac{r + M_{0}}{p}), O (1)$	是	有

References 28

[1]	SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data[C]// IEEE Symposium on Security and Privacy IEEE Computer Society. 2000: 44-55.
[2]	GOH E J . Secure Indexes[J]. IACR Cryptology ePrint Archive, 2003,2003:216.
[3]	CURTMOLA R , GARAY J , KAMARA S ,et al. Searchable symmetric encryption:improved definitions and efficient constructions[C]// ACM Conference on Computer and Communications Security. ACM, 2006: 895-934.
[4]	KAMARA S , PAPAMANTHOU C , ROEDER T . Dynamic searchable symmetric encryption[C]// ACM Conference on Computer ＆ Communications Security. 2015: 965-976.
[5]	CHASE M , KAMARA S . Structured encryption and controlled disclosure[M]. Advances in Cryptology-ASIACRYPT 2010. Springer Berlin Heidelberg, 2010: 577-594.
[6]	LIESDONK P V , SEDGHI S , DOUMEN J ,et al. Computationally efficient searchable symmetric encryption[C]// Secure Data Management,VLDB Workshop,SDM 2010. Singapore, 2010: 87-100.
[7]	CASH D , JAEGER J , JARECKI S ,et al. Dynamic searchable encryption in very-large databases:data structures and implementation[C]// Network and Distributed System Security Symposium. 2014.
[8]	KAMARA S , PAPAMANTHOU C . Parallel and dynamic searchable symmetric encryption[M]. Financial Cryptography and Data Security. Springer Berlin Heidelberg, 2013: 258-274.
[9]	KUROSAWA K , OHTAKI Y . UC-secure searchable symmetric encryption[J]. Lecture Notes in Computer Science, 2012,7397: 258-274.
[10]	ELGAMAL T . A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Transactions on Information Theory, 1985,31(4): 469-472.
[11]	DIFFIE W , HELLMAN M E . New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976,22(6): 644-654.
[12]	CASH D , JARECKI S , JUTLA C ,et al. Highly-scalable searchable symmetric encryption with support for boolean queries[M]. Advances in Cryptolog-CRYPTO 2013. Springer Berlin Heidelberg, 2013: 353-373.
[13]	FANG L , SUSILO W , GE C ,et al. Public key encryption with keyword search secure against keyword guessing attacks without random oracle[J]. Information Sciences An International Journal, 2013,238(7): 221-241.
[14]	POPA R A , REDFIELD C M S , ZELDOVICH N ,et al. CryptDB:protecting confidentiality with encrypted query processing[C]// SOSP. 2011: 85-100.
[15]	NAVEED M , KAMARA S , WRIGHT C V . Inference attacks on property-preserving encrypted databases[C]// ACM Sigsac Conference on Computer and Communications Security. 2015: 644-655.
[16]	DIJK M V , GENTRY C , HALEVI S ,et al. Fully homomorphic encryption over the integers[C]// International Conference on Theory and Applications of Cryptographic Techniques. Springer-Verlag, 2010: 24-43.
[17]	STEFANOV E , VAN DIJK M , SHI E ,et al. Path ORAM:an extremely simple oblivious RAM protocol[C]// ACM Sigsac Conference on Computer ＆ Communications Security. 2013: 299-310.
[18]	CATTELL .Scalable SQL and NoSQL data stores[J]. ACM Sigmod Record, 2010,39(4): 12-27.
[19]	STEFANOV E , PAPAMANTHOU C , SHI E . Practical dynamic searchable encryption with small leakage[C]// Network and Distributed System Security Symposium. 2014.
[20]	LAKSHMAN A , MALIK P . Cassandra:a decentralized structured storage system[J]. ACM Sigops Operating Systems Review, 2010,44(2): 35-40.
[21]	BELLARE M , BOLDYREVA A O'NEILL A . Deterministic and efficiently searchable encryption[C]// International Cryptology Conference on Advances in Cryptology. Springer-Verlag, 2006: 535-552.
[22]	LI R , LIU A X , WANG A L ,et al. Fast range query processing with strong privacy protection for cloud computing[J]. IEEE/ACM Transactions on Networking, 2016,24(4): 2305-2318.
[23]	LI J , WANG Q , WANG C ,et al. Fuzzy keyword search over encrypted data in cloud computing[J]. In INFOCOM, 2012,3(9): 1-5.
[24]	CHASE M , SHEN E . Substring-searchable symmetric encryption[J]. Proceedings on Privacy Enhancing Technologies, 2015(2): 263-281.
[25]	CAO N , WANG C , LI M ,et al. Privacy-preserving multi-keyword ranked search over encrypted cloud data[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2011,25(1): 829-837.
[26]	XIA Z , WANG X , SUN X ,et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2015,27(2):1.
[27]	NAVEED M , PRABHAKARAN M , GUNTER C A . Dynamic searchable encryption via blind storage[C]// S＆P. 2014: 639-654.
[28]	LIU C , ZHU L , WANG M ,et al. Search pattern leakage in searchable encryption:attacks and new construction[J]. Information Sciences, 2014,265(5): 176-188.

Metrics

Recommended 0

No Suggested Reading articles found!

Efficient and scalable architecture for searchable symmetric encryption

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 28

Related Articles 15

Metrics

Recommended 0

[1]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[2]	Hongfa DING,Changgen PENG,Youliang TIAN,Shuwen XIANG. Privacy risk adaptive access control model via evolutionary game [J]. Journal on Communications, 2019, 40(12): 9-20.
[3]	Yong ZENG,Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA. Security analysis of weighted network anonymity based on singular value decomposition [J]. Journal on Communications, 2018, 39(5): 23-33.
[4]	Hui LIN,Mengyang YU,Youliang TIAN,Yijie HUANG. Dynamic game and reliable recommendation based transferring reputation mechanism for mobile cloud computing [J]. Journal on Communications, 2018, 39(5): 85-93.
[5]	Lingbo WEI,Xiaobing FENG,Chi ZHANG,Hualong SHENG,Nenghai YU. Network function outsourcing system based on prefix-preserving encryption [J]. Journal on Communications, 2018, 39(4): 159-166.
[6]	Yihan YU,Yu FU,Xiaoping WU. Stochastic gradient descent algorithm preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2018, 39(1): 70-77.
[7]	Qi-ying WU,Jian-feng MA,Hui LI,Jun-wei ZHANG,Qi JIANG,Yin-bin MIAO. Multi-keyword search over encrypted data with user revocation [J]. Journal on Communications, 2017, 38(8): 183-193.
[8]	Hao WANG,Zheng-quan XU,Li-zhi XIONG,Tao WANG. CLM:differential privacy protection method for trajectory publishing [J]. Journal on Communications, 2017, 38(6): 85-96.
[9]	Wen-jun XIONG,Zheng-quan XU,Hao WANG. Privacy level evaluation of differential privacy for time series based on filtering theory [J]. Journal on Communications, 2017, 38(5): 172-181.
[10]	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.
[11]	Li-bing WU,Yong XIE,Yu-bo ZHANG. Efficient and secure message authentication scheme for VANET [J]. Journal on Communications, 2016, 37(11): 1-10.
[12]	Yong-hao GU,Jiu-chuan LIN,Da GUO. Clustering-based dynamic privacy preserving method for social networks [J]. Journal on Communications, 2015, 36(Z1): 126-130.
[13]	Hai-lun LIN,Yan LI,Wei-ping WANG,Yin-liang YUE,Zheng LIN. Efficient segment pattern based method for malicious URL detection [J]. Journal on Communications, 2015, 36(Z1): 141-148.
[14]	Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks [J]. Journal on Communications, 2015, 36(9): 34-46.
[15]	Li-hui LAN,Shi-guang JU. Privacy preserving based on differential privacy for weighted social networks [J]. Journal on Communications, 2015, 36(9): 145-159.