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

摘要：

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

关键词：密文数据库、保序加密、密文查询、mOPE

所属期刊栏目：34

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272084,61572263

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2453-2458