Practices of backuping homomorphically encrypted databases

doi:10.1007/s11704-019-8394-8

	Practices of backuping homomorphically encrypted databases
	Wang, Sa 1,2; Shao, Yiwen 1,2; Bao, Yungang 1,2
	2019-04-01
发表期刊	FRONTIERS OF COMPUTER SCIENCE
ISSN	2095-2228
卷号	13 期号:2 页码:220-230
摘要	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.
关键词	homomorphic encryption security deduplication
DOI	10.1007/s11704-019-8394-8
收录类别	SCI
语种	英语
资助项目	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
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000464846400002
出版者	HIGHER EDUCATION PRESS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4278
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Sa
作者单位	1.Chinese Acad Sci, Inst Comp Technol, SKL Comp Architecture, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, 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.