SEOT: Secure dynamic searchable encryption with outsourced ownership transfer

doi:10.1007/s11704-022-2017-5

Frontiers of Computer Science

2023, Vol. 17

Issue (5): 175812 https://doi.org/10.1007/s11704-022-2017-5

本期目录

SEOT: Secure dynamic searchable encryption with outsourced ownership transfer

Jianwei LI¹, Xiaoming WANG¹(

), Qingqing GAN²

¹. Department of Information Science and Technology, Jinan University, Guangzhou 510632, China
². Department of Cyber Security, Guangdong University of Foreign Studies, Guangzhou 510006, China

全文: PDF(6936 KB) HTML

Abstract：

When one enterprise acquires another, the electronic data of the acquired enterprise will be transferred to the acquiring enterprise. In particular, if the data system of acquired enterprise contains a searchable encryption mechanism, the corresponding searchability will also be transferred. In this paper, we introduce the concept of Searchable Encryption with Ownership Transfer (SEOT), and propose a secure SEOT scheme. Based on the new structure of polling pool, our proposed searchable encryption scheme not only achieves efficient transfer of outsourced data, but also implements secure transfer of data searchability. Moreover, we optimize the storage cost for user to a desirable value. We prove our scheme can achieve the secure characteristics, then carry out the performance evaluation and experiments. The results demonstrate that our scheme is superior in efficiency and practicability.

Key words： cloud computing ownership transfer searchable encryption forward secure outsourced computation

收稿日期: 2022-01-10 出版日期: 2023-01-11

Corresponding Author(s): Xiaoming WANG

引用本文:

. [J]. Frontiers of Computer Science, 2023, 17(5): 175812.
Jianwei LI, Xiaoming WANG, Qingqing GAN. SEOT: Secure dynamic searchable encryption with outsourced ownership transfer. Front. Comput. Sci., 2023, 17(5): 175812.

链接本文:

https://academic.hep.com.cn/fcs/CN/10.1007/s11704-022-2017-5
https://academic.hep.com.cn/fcs/CN/Y2023/V17/I5/175812

Fig.1

Notation	Description
$m$	File
$i n d$	File index
$c m$	Encrypted file
$w$	Keyword
$c w$	Encrypted keyword
$t w$	Pseudorandom keyword
$o p$	The operations on file, including add and delete
$K$	Pseudorandom key
$c n t$	Update counter
$T$	The table stored the update information
$I$	The table stored the encrypted keywords
$s t$	Query token
$r$	Update reference
$e$	Encrypted file information

Tab.1

Fig.2

Fig.3

Fig.4

Fig.5

Scheme	Update	Search
$Σ o ? o ?$ [11]	$O F + O H + O ⊕ + O E n c$	$n w ? (O H + O ⊕ + O D e c)$
FSSE [27]	$O H + O ⊕ + O S y m E n c$	$n w ? (O H + O ⊕ + O S y m D e c)$
FAST [28]	$2 ? O P + 2 ? O H + O ⊕$	$n w ? (O H + O ⊕ + O P)$
Our scheme	$O F + n ? O P + 2 ? O H + O ⊕ + O E n c$	$n ? (O H + O ⊕ + O P)$

Tab.2

Entity	Our scheme	Naive scheme
Original data owner	$O F + O P + O E n c + O D e c$	$n / 2 ? O P + n / 2 ? O H + 2 ? O ⊕ + 2 ? O E n c + 2 ? O D e c$
New data owner	$O F + n ? O P + 2 ? O H + O ⊕ + O D e c$	$O F + n ? O P + 2 ? O H + O ⊕ + O D e c$
Cloud	$2 ? O ⊕ + O E n c$	?
Dealer	$n / 2 ? O P + n / 2 ? O H + 2 ? O ⊕$	?

Tab.3

Scheme	Update	Search	Ownership transfer
$Σ o ? o ?$ [11]	$3 ? λ$	$(n s + 3) ? λ$	?
FSSE [27]	$5 ? λ$	$(n s + 2) ? λ$	?
FAST [28]	$4 ? λ$	$(n s + 3) ? λ$	?
Our scheme	$5 ? λ$	$(n s + 2) ? λ$	$(n / 2 + 12) ? λ$
Naive scheme	?	?	$(n / 2 + 12) ? λ + 3 ? λ f$

Tab.4

Scheme	Data owner	Cloud
$Σ o ? o ?$ [11]	$(4 v + 3) ? λ$	$3 ? λ ? n$
FSSE [27]	$(2 v + 1) ? λ$	$5 ? λ ? n$
FAST [28]	$(2 v + 1) ? λ$	$4 ? λ ? n$
Our scheme	$3 ? λ$	$5 ? λ ? n$

Tab.5

Fig.6

Fig.7

1	O, Osanaiye K K R, Choo M Dlodlo . Distributed denial of service (DDoS) resilience in cloud: review and conceptual cloud DDoS mitigation framework. Journal of Network and Computer Applications, 2016, 67: 147–165
2	J, Shen T, Zhou X, Chen J, Li W Susilo . Anonymous and traceable group data sharing in cloud computing. IEEE Transactions on Information Forensics and Security, 2018, 13( 4): 912–925
3	D X, Song D, Wagner A Perrig . Practical techniques for searches on encrypted data. In: Proceedings of 2000 IEEE Symposium on Security and Privacy. 2000, 44−55
4	S, Kamara C, Papamanthou T Roeder . Dynamic searchable symmetric encryption. In: Proceedings of 2012 ACM conference on Computer and communications security, 2012, 965–976
5	Kun H, Chen J, Zhou Q, Du R and Xiang Y. Secure dynamic searchable symmetric encryption with constant client storage cost. IEEE Transactions on Information Forensics and Security, 2020, 16:1538--1549
6	Y, Zhang J, Katz C Papamanthou . All your queries are belong to us: the power of file-injection attacks on searchable encryption. In: Proceedings of the 25th USENIX Conference on Security Symposium. 2016, 707–720
7	J W, Byun H S, Rhee H A, Park D H Lee . Off-line keyword guessing attacks on recent keyword search schemes over encrypted data. In: Proceedings of the 3rd VLDB Workshop on Secure Data Management. 2006, 75–83
8	M S, Islam M, Kuzu M Kantarcioglu . Access pattern disclosure on searchable encryption: ramification, attack and mitigation. In: Proceedings of the 19th Annual Network and Distributed System Security Symposium. 2012
9	D, Cash P, Grubbs J, Perry T Ristenpart . Leakage-abuse attacks against searchable encryption. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security. 2015, 668–679
10	E, Stefanov C, Papamanthou E Shi . Practical dynamic searchable encryption with small leakage. In: Proceedings of the 21st Annual Network and Distributed System Security Symposium. 2014, 72–75
11	R Bost . σoφoς: forward secure searchable encryption. In: Proceedings of ACM SIGSAC Conference on Computer and Communications Security. 2016, 1143–1154
12	H, Wang D, He A, Fu Q, Li Q Wang . Provable data possession with outsourced data transfer. IEEE Transactions on Services Computing, 2021, 14( 6): 1929–1939
13	J, Shen F, Guo X, Chen W Susilo . Secure cloud auditing with efficient ownership transfer. In: Proceedings of the 25th European Symposium on Research in Computer Security. 2020, 611–631
14	K, Osaka T, Takagi K, Yamazaki O Takahashi . An efficient and secure RFID security method with ownership transfer. In: Proceedings of International Conference on Computational Intelligence and Security. 2007, 778–787
15	J N, Luo M H Yang . A secure partial RFID ownership transfer protocol with multi-owners. Sensors, 2020, 20( 1): 22
16	F, Moazami M Safkhani . SEOTP: a new secure and efficient ownership transfer protocol based on quadric residue and homomorphic encryption. Wireless Networks, 2020, 26( 7): 5285–5306
17	B, Ray J, Abawajy M, Chowdhury A Alelaiwi . Universal and secure object ownership transfer protocol for the internet of things. Future Generation Computer Systems, 2018, 78: 838–849
18	M, Chase S Kamara . Structured encryption and controlled disclosure. In: Proceedings of the 16th International Conference on the Theory and Application of Cryptology and Information Security. 2010, 577–594
19	R, Curtmola J, Garay S, Kamara R Ostrovsky . Searchable symmetric encryption: improved definitions and efficient constructions. Journal of Computer Security, 2011, 19( 5): 895–934
20	N, Premasathian S Choto . Searchable encryption schemes: with multiplication and simultaneous congruences. In: Proceedings of the 9th International ISC Conference on Information Security and Cryptology. 2012, 147–150
21	C, Wang N, Cao J, Li K, Ren W Lou . Secure ranked keyword search over encrypted cloud data. In: Proceedings of the 30th International Conference on Distributed Computing Systems. 2010, 253–262
22	X, Ding P, Liu H Jin . Privacy-preserving multi-keyword top-k similarity search over encrypted data. IEEE Transactions on Dependable and Secure Computing, 2019, 16( 2): 344–357
23	H, Zhong Z, Li J, Cui Y, Sun L Liu . Efficient dynamic multi-keyword fuzzy search over encrypted cloud data. Journal of Network and Computer Applications, 2020, 149: 102469
24	L, Xu C, Xu J K, Liu C, Zuo P Zhang . Building a dynamic searchable encrypted medical database for multi-client. Information Sciences, 2020, 527: 394–405
25	M, Etemad A, Küpçü C, Papamanthou D Evans . Efficient dynamic searchable encryption with forward privacy. Proceedings on Privacy Enhancing Technologies, 2018, 2018( 1): 5–20
26	K S, Kim M, Kim D, Lee J H, Park W H Kim . Forward secure dynamic searchable symmetric encryption with efficient updates. In: Proceedings of ACM SIGSAC Conference on Computer and Communications Security. 2017, 1449–1463
27	Y, Wei S, Lv X, Guo Z, Liu Y, Huang B Li . FSSE: forward secure searchable encryption with keyed-block chains. Information Sciences, 2019, 500: 113–126
28	X, Song C, Dong D, Yuan Q, Xu M Zhao . Forward private searchable symmetric encryption with optimized I/O efficiency. IEEE Transactions on Dependable and Secure Computing, 2020, 17( 5): 912–927
29	H S, Rhee J H, Park W, Susilo D H Lee . Trapdoor security in a searchable public-key encryption scheme with a designated tester. Journal of Systems and Software, 2010, 83( 5): 763–771
30	L, Sun C, Xu M, Zhang K, Chen H Li . Secure searchable public key encryption against insider keyword guessing attacks from indistinguishability obfuscation. Science China Information Sciences, 2018, 61( 3): 038106
31	Y, Lu J, Li Y Zhang . Secure channel free certificate-based searchable encryption withstanding outside and inside keyword guessing attacks. IEEE Transactions on Services Computing, 2021, 14( 6): 2041–2054
32	L, Xu H, Duan A, Zhou X, Yuan C Wang . Interpreting and mitigating leakage-abuse attacks in searchable symmetric encryption. IEEE Transactions on Information Forensics and Security, 2021, 16: 5310–5325
33	J, Shao Z, Cao X, Liang H Lin . Proxy re-encryption with keyword search. Information Sciences, 2010, 180( 13): 2576–2587

[1]

FCS-22017-of-JL_suppl_1

Download

Viewed

Full text

Abstract

Cited

Shared

Discussed