外包数据库的隐藏频率且保留依赖的加密
数据库
2016-03-09 v2 密码学与安全
摘要
云范式使用户能够将数据外包给计算能力强大的第三方服务提供商进行数据管理。许多数据管理任务依赖于外包数据中的数据依赖关系。这引发了一个重要问题：数据所有者如何能在保护外包数据中敏感信息的同时保留数据依赖关系。本文考虑函数依赖FD（一种重要的数据依赖类型）。我们设计了一个保留FD的加密方案，名为F2，使服务提供商能够从加密数据集中发现FD。我们考虑频率分析攻击，并证明F2加密方案在柯克霍夫原理下能够以可证明的保证抵御该攻击。我们的实证研究展示了F2的效率和有效性。
引用
@article{arxiv.1603.00893,
title = {Frequency-hiding Dependency-preserving Encryption for Outsourced Databases},
author = {Boxiang Dong and Hui Wendy Wang},
journal= {arXiv preprint arXiv:1603.00893},
year = {2016}
}