Numeric data homomorphic order-preserving encryption method

Abstract

The invention relates to a numeric data homomorphic order-preserving encryption method. Encryption and order preservation fusion technologies are adopted; in a single cryptograph model, homomorphic addition and multiplication calculation on cryptograph can be supported, and a sequence consistent with a plaintext can be kept; the method designed in the invention is used for encrypting the plaintext, a order-preserving index is built on cryptograph fragments, and the cryptograph is sent to and stored in an distrusted server; the server can be used for sorting and searching encrypted data and carrying out data addition and multiplication operation; encryption results can be subjected to the addition and multiplication operation and support range search; the encryption results can be sent back to a trustable end, a system uses a decryption function and a secret key to recover a cryptograph result to the plaintext, and the plain text is finally sent back to a user. Application and decryption efficiency can be greatly improved after data encryption operation.

Description

technical field [0001] The invention relates to a homomorphic sequence-preserving encryption method for numerical data, and relates to the technical fields of database encryption, privacy protection and cryptography. Background technique [0002] With the development of cloud computing, in order to pursue better convenience and greater economic benefits, more and more users store data in the cloud. However, data security has become a challenge. Users store data in the cloud, and sensitive data is exposed in the cloud environment, posing a risk of data leakage. The traditional solution is to encrypt the data and then store it. Although this method can protect sensitive data, it also brings some problems, the most important of which is that the data loses the characteristics of the original data after encryption. Could not execute on ciphertext. The homomorphic algorithm was created to solve the above problems. Its characteristic is that the plaintext has the same properties...

AI Technical Summary

Problems solved by technology

However, the existing homomorphic encryption algorithm cannot maintain the order of the plaintext. In 2011, the MIT research project proposed the onion encryption model, which uses a combination of multiple encryption techniques to solve such problems, and uses order-preserving encryption and homomorphic encryption for the plaintext data respectively. Stored after processing, but this brings about the problem of data update. When the data is added homomorphically, the calculated data needs to be re-encrypted using the order-preserving encryption algorithm, which reduces the efficiency of data processing.

Images