Order-Revealing Encryption Scheme with Comparison Token for Cloud Computing
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-24
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Order-preserving encryption (OPE) is a basic paradigm for the outsourced database where the order of plaintexts is kept in ciphertexts.
OPE enables efficient order comparison execution while providing privacy protection.
Unfortunately, almost all the previous OPE schemes either require numerous rounds of interactions or reveal more information about the encrypted database (e.g., the most significant bit).
Order-revealing encryption (ORE) as a generalization is an encryption scheme where the order of plaintexts can be evaluated by running a comparison algorithm.
Therefore, it is desirable to design an efficient ORE scheme which addresses above efficiency and security issues.
In this paper, we propose a noninteractive ORE scheme from prefix encoding and Bloom filter techniques.
The proposed scheme is an encryption scheme where a cloud service provider cannot evaluate the order of plaintexts until a comparison token is provided.
The security analysis illustrates that our scheme achieves ideal security with frequency hiding.
Furthermore, we illustrate a secure range query scheme through designing an encrypted tree structure named PORE tree from the above ORE scheme.
The PORE tree reveals the order between different nodes and leaves encrypted data items in the same node incomparable even after query execution.
Finally, the experimental evaluation shows the high efficiency of the proposed ORE scheme and range query scheme.
American Psychological Association (APA)
Guo, Jingjing& Sun, Jiacong. 2020. Order-Revealing Encryption Scheme with Comparison Token for Cloud Computing. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1208677
Modern Language Association (MLA)
Guo, Jingjing& Sun, Jiacong. Order-Revealing Encryption Scheme with Comparison Token for Cloud Computing. Security and Communication Networks No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1208677
American Medical Association (AMA)
Guo, Jingjing& Sun, Jiacong. Order-Revealing Encryption Scheme with Comparison Token for Cloud Computing. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1208677
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208677