42 Hits in 2.4 sec

Forward and Backward-Secure Range-Searchable Symmetric Encryption [article]

Jiafan Wang, Sherman S. M. Chow
2019 IACR Cryptology ePrint Archive  
In this paper, with our encrypted index which enables queries for a sequence of contiguous keywords, we propose a generic upgrade of any DSSE to support range query (a.k.a. range DSSE), and a concrete  ...  Dynamic searchable symmetric encryption (DSSE) allows a client to search or update over an outsourced encrypted database.  ...  [12] support range queries by building a binary tree for the dataset.  ... 
dblp:journals/iacr/WangC19 fatcat:6pmhyno65nh7lbcl4rod7nnxwa

Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward (and Backward) Security [chapter]

Cong Zuo, Shi-Feng Sun, Joseph K. Liu, Jun Shao, Josef Pieprzyk
2018 Lecture Notes in Computer Science  
Nevertheless, the existing forward/backward-secure DSSE schemes can only support single keyword queries. To address this problem, in this paper, we propose two DSSE schemes supporting range queries.  ...  One is forward-secure and supports a large number of documents. The other can achieve both forward security and backward security, while it can only support a limited number of documents.  ...  This work was supported by the Natural Science Foundation of Zhejiang Province  ... 
doi:10.1007/978-3-319-98989-1_12 fatcat:xk2zajh3c5daxoqkeaxtf6tkoi

Forward and Backward-Secure Range-Searchable Symmetric Encryption

Jiafan Wang, Sherman S. M. Chow
2021 Proceedings on Privacy Enhancing Technologies  
We propose a generic upgrade of any (inverted-index) DSSE to support range queries (a.k.a. range DSSE), without homomorphic encryption, and a specific instantiation with a new trade-off reducing client-side  ...  Dynamic searchable symmetric encryption (DSSE) allows a client to query or update an outsourced encrypted database. Range queries are commonly needed.  ...  Acknowledgements Sherman Chow is supported by General Research Fund (CUHK 14210217 and CUHK 14209918) from Research Grant Council, Hong Kong.  ... 
doi:10.2478/popets-2022-0003 fatcat:mq5z6l3odbavrnoitzjtxtzlui

Forward and Backward Private Dynamic Searchable Symmetric Encryption for Conjunctive Queries [article]

Cong Zuo, Shifeng Sun, Joseph K. Liu, Jun Shao, Josef Pieprzyk, Guiyi Wei
2020 IACR Cryptology ePrint Archive  
Compared to the state-of-the-art DSSE VBTree supporting conjunctive queries (but not backward privacy), our schemes offer search time that is a few orders of magnitude faster.  ...  In particular, we first introduce a new data structure termed the extended bitmap index. Then we describe our forward and backward private DSSE schemes, which support conjunctive queries.  ...  To support richer queries, Zuo et al. [32] introduced two DSSE schemes with forward/backward privacy (named SchemeA and SchemeA), which support range queries.  ... 
dblp:journals/iacr/ZuoSLSPW20 fatcat:js4wm5f4rfblvi62vf3zmu7tga

Searchable Encryption for Conjunctive Queries with Extended Forward and Backward Privacy [article]

Cong Zuo, Shangqi Lai, Xingliang Yuan, Joseph K. Liu, Jun Shao, Huaxiong Wang
2021 IACR Cryptology ePrint Archive  
However, most forward and backward private DSSE schemes support single keyword queries only, which impedes its prevalence in practice. Until recently, Patranabis et al.  ...  (NDSS 2021) introduced a forward and backward private DSSE for conjunctive queries (named ODXT) based on the Oblivious Cross-Tags (OXT) framework.  ...  [32] proposed a generic forward private DSSE with range queries based on the SchemeA.  ... 
dblp:journals/iacr/ZuoLYLSW21 fatcat:ef74y2h5qzaqxddnuaskeeyl4q

A High-Security Searchable Encryption Framework for Privacy-Critical Cloud Storage Services [article]

Thang Hoang, Attila A. Yavuz, Jorge Guajardo
2017 IACR Cryptology ePrint Archive  
In this article, we introduce a new Dynamic Searchable Symmetric Encryption (DSSE) framework called Incidence Matrix (IM)-DSSE, which achieves a high level of privacy, e cient search/update, and low client  ...  Finally, we have released our IM-DSSE framework as an open-source library for a wide development and adaptation.  ...  Inspired by the work from [5] , Kamara et al. in [15] proposed a new DSSE scheme which supports more complex queries such as disjunctive and boolean queries and achieved sub-linear search time.  ... 
dblp:journals/iacr/HoangYG17 fatcat:v63ftz57lzatxd6vbcek5atjou

Volume-Hiding Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy [article]

Yongjun Zhao, Huaxiong Wang, Kwok-Yan Lam
2021 IACR Cryptology ePrint Archive  
VH-DSSE suffers from non-negligible correctness error. To remedy the disadvantage of VH-DSSE, we propose a multi-copy construction VH-DSSE k that amplifies correctness by parallel repetition.  ...  In these schemes, the database is padded in a clever way so that the volume (i.e., the number of responses) for any search query is the same or computationally indistinguishable while keeping the storage  ...  Acknowledgement This research/project is supported by the National Research Foundation, Singapore under its Strategic Capability Research Centres Funding Initiative.  ... 
dblp:journals/iacr/ZhaoWL21 fatcat:pc2bja3ezndxbcmagux36rfygy

Practical and secure dynamic searchable encryption via oblivious access on distributed data structure

Thang Hoang, Attila Altay Yavuz, Jorge Guajardo
2016 Proceedings of the 32nd Annual Conference on Computer Security Applications - ACSAC '16  
Dynamic Searchable Symmetric Encryption (DSSE) allows a client to perform keyword searches over encrypted files via an encrypted data structure.  ...  In this paper, we propose a new oblivious access scheme over the encrypted data structure for searchable encryption purposes, that we call Distributed Oblivious Data structure DSSE (DOD-DSSE ).  ...  To perform a search or update operation, the client sends a search query and an update query to each server.  ... 
doi:10.1145/2991079.2991088 fatcat:lsou3ssf3ndbvlhiwnyfmi6exm

Q-gram Based Encrypted Codeword Dictionary for Fast Searches Over a Large Collection of Encrypted Unstructured Documents

Mohammed Afzal Khan, Shoab Ahmad Khan
2015 Malaysian Journal of Computer Science  
It is thus important to develop methods and architectures that can perform fast searches without compromising security and return the rank results for a client query.  ...  Our technique uses the enhanced version of the symmetric encryption algorithm for unstructured documents and develops a novel secure searchable hierarchical inmemory indexing scheme for each encrypted  ...  The client side supports multi-user environment that communicate with the cloud servers.  ... 
doi:10.22452/mjcs.vol28no4.1 fatcat:fbbtu5gd55h6faufcxx3t2ll54

Dynamic Searchable Symmetric Encryption with Physical Deletion and Small Leakage [chapter]

Peng Xu, Shuai Liang, Wei Wang, Willy Susilo, Qianhong Wu, Hai Jin
2017 Lecture Notes in Computer Science  
In this paper, we propose a new DSSE scheme to overcome the drawbacks of previous schemes in the state-of-art.  ...  Dynamic Searchable Symmetric Encryption (DSSE) allows a client not only to search over ciphertexts as the traditional search-able symmetric encryption does, but also to update these ciphertexts according  ...  The schemes in [20, 21, 22, 23] solved the problem of multi-keyword ranked search and multi-dimensional range query over encrypted cloud data.  ... 
doi:10.1007/978-3-319-60055-0_11 fatcat:ceeli2dkzfdt5n4lr3bnoucns4

Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency

Xiangfu Song, Changyu Dong, Dandan Yuan, Qiuliang Xu, Minghao Zhao
2018 IEEE Transactions on Dependable and Secure Computing  
For a long time, forward privacy implies inefficiency and thus most existing searchable encryption schemes do not support it.  ...  However, Bost's scheme is constructed with a relatively inefficient public key cryptographic primitive, and has poor I/O performance.  ...  This work is supported by the National Natural Science Foundation of China  ... 
doi:10.1109/tdsc.2018.2822294 fatcat:rqvdog72wbewjjqo6kpzb4mshi

FSPVDsse: A Forward Secure Publicly Verifiable Dynamic SSE Scheme [chapter]

Laltu Sardar, Sushmita Ruj
2019 Lecture Notes in Computer Science  
A symmetric searchable encryption (SSE) scheme allows a client (data owner) to search on encrypted data outsourced to an untrusted cloud server.  ...  In this paper, we have proposed a generic publicly verifiable dynamic SSE (DSSE) scheme that makes any forward private DSSE scheme verifiable without losing forward privacy.  ...  Throughout we take query as single keyword search query. A dynamic SSE (DSSE) scheme is a SSE scheme that supports updates.  ... 
doi:10.1007/978-3-030-31919-9_23 fatcat:b3f6gm6btrbijmmjy6hgqr7fii

Eurus: Towards an Efficient Searchable Symmetric Encryption with Size Pattern Protection

Zheli Liu, Yanyu Huang, Xiangfu Song, Bo Li, Jin Li, Yali Yuan, Changyu Dong
2020 IEEE Transactions on Dependable and Secure Computing  
Following the definition, we propose a new DSSE scheme Eurus.  ...  Eurus can eliminate search/access pattern by relying on a multi-server ORAM scheme, meanwhile reducing size pattern with reasonable efficiency.  ...  We design the first DSSE scheme Eurus that can achieve strong FP&BP with practical performance. We design Eurus upon a multi-server ORAM scheme [40] , but we adapt it for our purpose.  ... 
doi:10.1109/tdsc.2020.3043754 fatcat:mjvldxaewrcchlyvi6v4q63amq

Forward secure conjunctive-keyword searchable encryption

Chengyu Hu, Xiangfu Song, Pengtao Liu, Yue Xin, Yuqin Xu, Yuyu Duan, Rong Hao
2019 IEEE Access  
Technically, in our basic scheme, we introduce a bloom filter on the client side to check the existence of keywords in a file.  ...  Recent works show that forward privacy has become a fundamental property required for SSE, and several forward secure dynamic SSE schemes supporting single-keyword search have been proposed.  ...  [30] proposed a multi-client version of Dynamic SSE scheme that supports Boolean query. 3) FORWARD PRIVACY Informally, a searchable encryption scheme with forward privacy requires that an update request  ... 
doi:10.1109/access.2019.2902855 fatcat:25rxwogfdjgsnoa5cesuzkts5y

Searchable Encryption: A Review

Khadijah Chamili, Md. Jan Nordin, Waidah Ismail, Abduljalil Radman
2017 International Journal of Security and Its Applications  
Cloud computing is one of the most important technologies which supports reliability, scalability, ease of deployment and cost-efficient to business growth.  ...  Four factors with their characteristics of SE were also identified for novice reader as a guidance of their future works.  ...  In addition, works done to support single keyword search [11] , [13] , multi-keyword search and ranking [3] , [14] , [15] , subset query and range query [16] , [17] and fuzzy multi-keyword search  ... 
doi:10.14257/ijsia.2017.11.12.07 fatcat:j2k35dounbe2lddx5meonusv4q
« Previous Showing results 1 — 15 out of 42 results