DAS模式下基于密文分组索引的完整性验证-计算机科学与探索.PDFVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(05)-0426-10 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.05.005 DAS * 1,2 1,2+ 1,2 , , 1. , 100872 2. , 100872 Integrity Verification Based on Bucket Index in DAS Model YANG Pingping1,2, DU Xiaoyong1,2+, WANG Jieping1,2 1. Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Renmin University of China, Beijing 100872, China 2. School of Information, Renmin University of China, Beijing 100872, China + Corresponding author: E-mail: duyong@ YANG Pingping, DU Xiaoyong, WANG Jieping. Integrity verification based on bucket index in DAS model. Journal of Frontiers of Computer Science and Technology, 2010, 4(5): 426-435. Abstract: Bucket index is an efficient query mechanism on encrypted data in database as a service (DAS) model. However, there is no efficient mechanism to ensure integrity of query replies which is obtained through using bucket index. This paper investigates the problem of ensuring data integrity and suggests secure and practical schemes that help verification of query replies executed through using bucket index. It explores the applicability of collision-free incremental hash which incurs minimal computation and bandwidth overhead. Key words: database as a service (DAS); integrity verification; bucket index; collision-free incremental hash DAS , DAS , , ()() *The Key Project of Ministry of Education of China under Grant No.708004, 200800