A data encryption scheme using periodic functions for efficient query processing on encrypted data

Abstract

Due to advancement in cloud computing technology, an order-preserving encryption schemes, called Programmable Order-Preserving Secure Index (POPIS), has been proposed. This scheme hides the original data while keeping the order of the encrypted values the same as that of the original data. So the service provider can perform query processing without decryption. However, because the encrypted data in POPIS is sorted by certain column values, it is weak to both order matching attacks and count attacks. To solve this problem, we propose a data encryption scheme using periodic functions. Our scheme generates encryption signatures based on data groups and periodic functions. With this, we can preserve the order of each data group and also can guarantee the data privacy. Finally, we show from the performance analysis that the proposed scheme is better in terms of the degree of privacy protection than the existing data encryption scheme.