Practices of backuping homomorphically encrypted databases | |
Wang, Sa1,2; Shao, Yiwen1,2; Bao, Yungang1,2 | |
刊名 | FRONTIERS OF COMPUTER SCIENCE
![]() |
2019-04-01 | |
卷号 | 13期号:2页码:220-230 |
关键词 | homomorphic encryption security deduplication |
ISSN号 | 2095-2228 |
DOI | 10.1007/s11704-019-8394-8 |
英文摘要 | Ideal homomorphic encryption is theoretically achievable but impractical in reality due to tremendous computing overhead. Homomorphically encrypted databases, such as CryptDB, leverage replication with partially homomorphic encryption schemes to support different SQL queries over encrypted data directly. These databases reach a balance between security and efficiency, but incur considerable storage overhead, especially when making backups. Unfortunately, general data compression techniques relying on data similarity exhibit inefficiency on encrypted data. We present CryptZip, a backup and recovery system that could highly reduce the backup storage cost of encrypted databases. The key idea is to leverage the metadata information of encryption schemes and selectively backup one or several columns among semantically redundant columns. The experimental results show that CryptZip could reduce up to 90.5% backup storage cost on TPC-C benchmark. |
资助项目 | National Key R&D Program of China[2016YFB1000201] ; National Natural Science Foundation of China[61420106013] ; National Natural Science Foundation of China[61702480] ; Youth Innovation Promotion Association of Chinese Academy of Sciences |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | HIGHER EDUCATION PRESS |
WOS记录号 | WOS:000464846400002 |
内容类型 | 期刊论文 |
源URL | [http://119.78.100.204/handle/2XEOYT63/4277] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Wang, Sa |
作者单位 | 1.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, SKL Comp Architecture, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Wang, Sa,Shao, Yiwen,Bao, Yungang. Practices of backuping homomorphically encrypted databases[J]. FRONTIERS OF COMPUTER SCIENCE,2019,13(2):220-230. |
APA | Wang, Sa,Shao, Yiwen,&Bao, Yungang.(2019).Practices of backuping homomorphically encrypted databases.FRONTIERS OF COMPUTER SCIENCE,13(2),220-230. |
MLA | Wang, Sa,et al."Practices of backuping homomorphically encrypted databases".FRONTIERS OF COMPUTER SCIENCE 13.2(2019):220-230. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论