Abstract:To improve efficiency and ensure security, a nonlinear mapping order preserving encryption scheme (nOPE) was proposed. By nonlinear mapping and nonlinear splitting, the data distribution and the data frequency were hidden. The system model of order preserving encryption with problem model and adversary model was introduced in cloud environment. The order preserving encryption scheme was proposed for the problem model, and the correctness was verified. The scheme security under the two kinds of attack of adversary model was analyzed, and the scheme efficiency was compared with those of other different order preserving schemes. The results show that the proposed scheme can resist statistical attack and realize INDDNCPA with good security. The average encryption time per hundred thousand encrypted data is about 30 ms with good efficiency, and the scheme can be deployed and implemented in any programmable language with good programmability.