[发明专利]一种云计算环境中低调整率的保序加密方法

摘要

本发明公布了一种云计算环境中低调整率的保序加密方法，该方法主要包括查找数据插入路径并插入加密后的数据、判断新的二叉树是否平衡、定位失衡二叉树并保存节点信息、构建重排序二叉树和调整二叉树至平衡并更新失衡节点高度和编码。本方法可以在加密数据的同时，保留其原有的顺序关系，支持对密文数据库中密文数据直接进行顺序、大小比较等操作。本发明提出gmOPE广义可变保序编码，基于广义平衡二叉搜索树编码的保序加密方式，支持任意的数据类型，且不泄露除顺序以外的任何明文信息。用户可自定义插入调整策略，降低用户与数据库交互和编码变更带来的额外开销，提高数据库增减操作的效率。

主权项

一种云计算环境中低调整率的保序加密方法，其特征在于，包括以下步骤：步骤一、从密文数据库中的逻辑二叉树OPE_Tree的根节点开始依次获取密文，将密文解密后获得加密前的明文，将其依次与待加密的明文进行比较，确定待加密明文的插入路径；步骤二、从插入节点向上逐级回溯父节点，判断其左右子树的高度之差是否超过平衡因子：若是，则进入步骤三，若否，则退出；步骤三、查找并保存失衡二叉树的节点信息；步骤四、根据失衡二叉树，构建重排序完全二叉树；步骤五、根据重排序完全二叉树节点数组调整失衡二叉树，构建更新后的平衡二叉树，并更新相关节点的高度和编码。