基于平衡排序树存储结构的保序加密算法

摘要

本发明属于密码技术领域，具体为基于平衡排序树存储结构的保序加密算法。本发明算法中，其数据存储基本结构包括AVL树、红黑树、B树、B+树或B*树；不同的数据存储结构，其算法表述略有差异。本发明算法以AVL树结构为例，其包括基本的基于AVL树的理想安全的保序加密算法以及一些改进的的保序加密算法。各种算法都从树形结构、初始化算法、加密算法、解密算法、orderby排序算法、范围查询算法、删除算法、平衡算法、交互式查询算法进行描述。相对于大多数无法达到理想安全的保序加密，本发明中的算法安全性有绝对的优势，本发明给出的算法也进行了全方位的对比，适用于绝大多数系统，尤其适用于安全性需求较高、带宽配置足量的系统。