用户可自定义的低调整率保序加密算法

• 作者: 刘国秀 史经启 孙彦珺 杨庚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 密文数据库 保序加密 广义可变保序编码
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 67-74
• 页数: 8页
• 分类号: TP309
• 字数: 8315字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1612-0230

摘要

不可信云计算环境下存储数据的隐私保护问题已逐渐引起人们的关注,目前保护数据隐私安全的方法之一是采用加密技术将数据加密后再存储到数据库,但必须要解决对密文的运算、检索等问题.提出一种可变保序编码方案gmOPE,基于广义平衡二叉搜索树(AVL-N)进行保序编码,允许用户自定义加密算法与调整策略,保证加密的信息保留明文的顺序关系,使用户能直接对数据库中密文进行高效的顺序相关查询.gmOPE支持任意数据类型的保序加密,运用新型重平衡调整策略,提高数据库增减操作的效率.实验结果表明,gmOPE方法有效地降低了用户与数据库交互和编码变更带来的额外开销,提高了密文数据库的运行效率.