Research On Efficient Ciphertext Data Retrieval Algorithm Based On Order-Revealing Encryption

Currently,big data and cloud computing technologies are booming,and the amount of data in various applications has increased dramatically.In the process of data storage and use,saving data to a remote cloud storage server has gradually become a mainstream application technology.To ensure data security,important data is usually encrypted.At the same time,it is more difficult to retrieve ciphertext data.The contradiction between data security and retrieval efficiency has always been a difficult issue in related fields.Therefore,it is of great practical significance to study an efficient and safe ciphertext data retrieval technology.Aiming at the above research purposes,this thesis mainly based on the Order-Revealing Encryption algorithm,deeply analyzes the ciphertext data characteristics of the encryption algorithm,independently builds a data retrieval model based on comparative operations,studies and proposes an efficient ciphertext data retrieval algorithm.Through rigorous theoretical derivation and a large number of experimental tests,it is fully verified that the algorithm has high retrieval efficiency for large-capacity ciphertext data sets.The main work completed in the thesis is summarized as follows.Firstly,this thesis elaborates on the important basic theories such as searchable encryption theory and Order-Revealing Encryption algorithm,focuses on the main functional functions and algorithm flow of the Order-Revealing Encryption algorithm,summarizes the nature of Order-Revealing Encryption algorithm and the main characteristics of ciphertext data,and briefly analyzes the security of Order-Revealing Encryption.Secondly,this thesis analyzes the existing data retrieval algorithms in depth and compares their time complexity,determines the appropriate basic algorithm for data retrieval and improves the fixed-radius nearest neighbor search algorithm.This thesis defines the distance measurement based on the comparison relationship,independently builds a data retrieval model based on the comparison operation.Through multiple data experiments,the effectiveness of the model and the improvement level of retrieval efficiency have been overall verified and quantitatively evaluated.Thirdly,this thesis focuses on the principle and method of combining Order-Revealing Encryption with the data retrieval model,designs the index structure of the ciphertext data set and optimizes the construction process of the index structure.And then,based on the aforementioned research results,this thesis proposes an efficient ciphertext data retrieval algorithm based on Order-Revealing Encryption,explains the basic principles of the algorithm,designs the basic flow of the algorithm and specific implementation schemes.This thesis also further studies the security mechanism of algorithm implementation and application,including key management service architecture and application methods,etc.At last,the high-efficiency ciphertext data retrieval algorithm proposed in this thesis is implemented and experimentally simulated,and the retrieval experiment of ciphertext data sets of various capacities under different parameter conditions in different scenarios is completed.And then,an in-depth analysis and quantitative evaluation of the experimental results is conducted.The experimental results show that the efficient ciphertext data retrieval algorithm researched and proposed in this thesis can significantly improve the retrieval efficiency of ciphertext data,and its functional effectiveness,universality and retrieval efficiency have reached the expected goal of research.Therefore,this algorithm has certain reference significance and practical value for related research and applications in the field of searchable encryption and ciphertext data retrieval.