密文数据库保序编码方法的研究与改进

• 全文链接
• 请求原文

作   者：

曾橙焜;  杨庚;  汪海伟; 

作者机构：

南京邮电大学计算机学院; 

关键词：

保序加密;  密文数据库;  mOPE;  密文查询; 

期刊名称：

计算机应用研究

基金项目：

云计算环境下的新型访问控制理论与关键技术研究
云计算环境中面向数据多维隐私保护的关键技术研究

i s s n：

1001-3695

年卷期：

2017 年 34 卷 08 期

页   码：

2453-2458

摘   要：

不可信云计算环境下的数据隐私保护问题逐渐成为研究重点,而保护隐私的主要方法之一就是对数据库中的记录加密,但对密文进行排序、范围查询等操作较为困难。保序加密能使密文的大小顺序与明文保持一致,支持上述对密文的操作,2013年提出的m OPE可变保序编码是一种基于二叉搜索树编码的保序加密方法,支持任意的数据类型,且除了明文顺序外不泄露其他任何信息。由于保序编码可能随着插入或删除记录而变更,服务器额外开销较大。对此作出改进并提出cm OPE(custom and mutable order-preserving encoding)方法,基于构造完全二叉搜索树来调整保序编码,降低了编码变更带来的额外开销。实验结果显示,修改了编码调整策略的cm OPE方法有效地降低了服务器的计算开销,提高了对密文增删改的效率。