Design of Frequency Hiding Sequence-Preserving Encryption Scheme Based on Encoding Tree
In response to the problems of leaking plaintext distribution frequency and low performance in frequent data insertion scenarios in existing order preserving encryption schemes,a temporary order preserving code is generated by randomly generating a random number within[0,M]during the data insertion stage,and finally determi-ning the order preserving code corresponding to the ciphertext in the form of a secondary index during the data query stage to solve the problem of plaintext frequency leakage.To solve the problem of low performance caused by frequent updates of the order-preserving encoding,the existing update strategy is improved.The encoding is updated only when the client executes the query operation,so as to improve the performance of the algorithm.Experimental data and the-oretical analysis show that the sequence-preserving encryption scheme proposed in this paper improves the perform-ance by 16％ by inserting 5000 pieces of data while hiding the plaintext distribution frequency.
NETL
NSTL
万方数据
