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...
Saved in:
Main Authors: | , |
---|---|
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 |