A study for method of construct encryption scheme for supporting range query based on bucket ID transformation about sensor applications

Abstract

Encryption is a well established technology for protecting sensitive data. Unfortunately, the integration of existing encryption techniques with database systems causes undesirable performance degradation. We propose the bucket ID transformation that supports range queries without exposing the order of plaintext. The Bucket ID Transformation is performed by modulo arithmetic or pseudo-random number generation. This method is more powerful than the previous order-preserving methods and is expected to handle data more efficiently than other methods including auxiliary B+-tree. Experiment results show that our scheme outperforms other method in encryption and query speed. © 2011 Springer-Verlag.