STE-based encrypted relational database scheme with reduced leakages

Recently, the concept of partially precomputed indexing for Structured query language (SQL) join (PpSj), which was predicated on structured encryption, has been introduced. This approach employed partial precomputed index join and hash filter set technology to facilitate efficient execution of join...

Full description

Saved in:
Bibliographic Details
Main Authors: SU Yuchen, MA Changshe
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2024-04-01
Series:网络与信息安全学报
Subjects:
Online Access:http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024020
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841529558509027328
author SU Yuchen
MA Changshe
author_facet SU Yuchen
MA Changshe
author_sort SU Yuchen
collection DOAJ
description Recently, the concept of partially precomputed indexing for Structured query language (SQL) join (PpSj), which was predicated on structured encryption, has been introduced. This approach employed partial precomputed index join and hash filter set technology to facilitate efficient execution of join queries and Boolean queries. However, the scheme has encountered some limitations, primarily characterized by excessive information leakage during the execution of Boolean queries and an inability to support range queries. To resolve these issues, an enhanced relation database encryption scheme, termed multi-function encrypted database (MFEDB), was proposed. This scheme incorporated a hybrid filter technique derived from the PpSj scheme, integrating two filtering methods. It aimed to minimize the information leakage associated with Boolean queries, expand the subset of supported SQL queries to include equivalent queries, join queries, Boolean queries, and range queries, and balance the trade-off between the server's storage costs and the communication overhead between the client and the server.
format Article
id doaj-art-ba0f00922c67471a969726c0675b4376
institution Kabale University
issn 2096-109X
language English
publishDate 2024-04-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 网络与信息安全学报
spelling doaj-art-ba0f00922c67471a969726c0675b43762025-01-15T03:17:06ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2024-04-011016518163897224STE-based encrypted relational database scheme with reduced leakagesSU YuchenMA ChangsheRecently, the concept of partially precomputed indexing for Structured query language (SQL) join (PpSj), which was predicated on structured encryption, has been introduced. This approach employed partial precomputed index join and hash filter set technology to facilitate efficient execution of join queries and Boolean queries. However, the scheme has encountered some limitations, primarily characterized by excessive information leakage during the execution of Boolean queries and an inability to support range queries. To resolve these issues, an enhanced relation database encryption scheme, termed multi-function encrypted database (MFEDB), was proposed. This scheme incorporated a hybrid filter technique derived from the PpSj scheme, integrating two filtering methods. It aimed to minimize the information leakage associated with Boolean queries, expand the subset of supported SQL queries to include equivalent queries, join queries, Boolean queries, and range queries, and balance the trade-off between the server's storage costs and the communication overhead between the client and the server.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024020equivalent queryjoin queryrange queryBoolean querystructured encryption
spellingShingle SU Yuchen
MA Changshe
STE-based encrypted relational database scheme with reduced leakages
网络与信息安全学报
equivalent query
join query
range query
Boolean query
structured encryption
title STE-based encrypted relational database scheme with reduced leakages
title_full STE-based encrypted relational database scheme with reduced leakages
title_fullStr STE-based encrypted relational database scheme with reduced leakages
title_full_unstemmed STE-based encrypted relational database scheme with reduced leakages
title_short STE-based encrypted relational database scheme with reduced leakages
title_sort ste based encrypted relational database scheme with reduced leakages
topic equivalent query
join query
range query
Boolean query
structured encryption
url http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2024020
work_keys_str_mv AT suyuchen stebasedencryptedrelationaldatabaseschemewithreducedleakages
AT machangshe stebasedencryptedrelationaldatabaseschemewithreducedleakages