一种云计算环境下基于可变搜索树的保序加密研究方案  

A Research of Order-Preserving Encryption Scheme Based on Variable Search Tree in Cloud Computing Environment

作　　者：王小骥[1] 杨竞 汤殿华 王辉[1] 刘瑶[1] WANG Xiaoji;YANG Jing;TANG Dianhua;WANG Hui;LIU Yao(No.30 Institute of CETC,Chengdu Sichuan 610041,China)

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041

出　　处：《信息安全与通信保密》2022年第7期90-99,共10页Information Security and Communications Privacy

摘　　要：云环境下存在传统密码技术保护隐私数据困难的问题,保序加密因具有加密不改变明文原有顺序的特性在云环境下被广泛使用,但效率普遍不高。针对云环境下保序加密效率问题提出了一种基于搜索树可变的保序加密方案。介绍了云环境下保序加密方案的应用场景、系统模型和形式化定义,设计了一种云环境下保序加密的通用方案并实现。实验结果表明,所提出的保序加密方案的加密速率为114.44 Mbit/s,具有较高的效率。In cloud environment,it is difficult to protect private data with traditional cryptography.Order-preserving encryption is widely used in cloud environment because it does not change the original order of plaintext,but its efficiency is generally not high.To address the problem of order-preserving encryption efficiency in cloud environment,this paper proposes an order-preserving encryption scheme based on variable search tree.It introduces the application scenario,system model and formal definition of order-preserving encryption scheme in cloud environment,and designs and implements a general orderpreserving encryption scheme in cloud environment.The experimental results indicate that the encryption rate of the proposed order-preserving encryption scheme is 114.44 Mbit/s,which has high efficiency.

关 键 词：云计算 保序加密 搜索树 加密速率 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]