CryptDB密文数据库系统并行方案研究.pdfVIP

第27卷 第2期 计 算 机 技 术 与 发展 VoI．27 No．2 2017年 2月 COMPUTER TECHN0LOGY ANDDEVEL0PMENT Feb． 2017 CryptDB密文数据库系统并行方案研究 王 伟 ，杨 庚，张成果 (南京邮电大学计算机学院，江苏 南京 210003) 摘 要：加密数据库对隐私数据 的加密存储保护是解决当前互联网中用户隐私数据泄露的一种可行方案。鉴于互联网中 每 日产生的用户隐私数据规模巨大，传统的串行计算会导致隐私数据的加密存储时间消耗较长。为提高加密存储等数据 处理的速度，将MapReduce并行框架与CryptDB密文数据库系统进行有机结合，设计并实现了CryptDB密文数据库系统并 行加密和分布式存储的方案。并行方案采用任务调度算法、文件分割算法来提高其并行性和可控性，通过重写MapReduce 框架中的Map方法来实现CryptDB密文数据库系统的并行加密和分布式存储。基于由1个Master节点、3个CryptDB节点 和3个MySQL服务器构成的实验平台，进行了并行方案的实验验证及其性能分析。实验结果表明，所构建的并行方案在3 个CryptDB节点集群中的加速比可达到2．5l，加密和存储时间节省了60．2％，可用于大规模关系数据的加密存储 。 关键词：加密数据库；MapReduce；CryptDB系统；并行加密；分布式存储 中图分类号：TP31 文献标识码：A 文章编号：1673-629X(2017)02-0090-06 doi：10．3969／j．issn．1673—629X．2017．02．021 InvestigationonParallelSchemeofCryptDB EncryptedDatabaseSystem W ANG W ei，YANG Geng，ZHANG Cheng-guo (CollegeofComputerScience，NanjingUniversityofPostsandT Nnajing210003，China) Abstract：EncryptingdatawithencryptedDBMSisafeasiblewaytoprotectprivacyofcustomer’ssensitivedataonhteInteract．Dueto htemassiveprivacydatageneratedbyIntemeteveryday，htetraditionalserial calculationCallleadtolongertimeconsumptionofencrypt_ edstorageofprivacydata．CombinedthecharacteristicofMapReduceandCryptDB，aparallelinesrtanddistributedstorageschemeisde— signedandrealizedtoimprovetheacceleratethespeedofencrypting．Anohtertwoalgorihtmsnamde JobControlnadFileSplitalealso propoesdtoimprovehteparallelism nadcontrollabilityofhtisscheme．MapmehtodinMapReduceisrewrittentoachievehtepraalleleli— cryptionanddistributedstorageofCryptDB system ．Afterdoinghteexperimentsandperformnaceanalysisonhteplatfomr consistsof1 Masternodenad3CryptBDnodesand3M