基于格的大数据动态存储完整性验证方案.pdfVIP

2014年第O4期 ■ doi：10，3969~，issn1671-1122201404009 基于格的大数据动态存储完整性验证方案 李雪晓 ，叶云 ，田苗苗 ，黄刘生 (1．中国科学技术大学苏州研究院，江苏苏州215123；2．中国电力科学研究院南京分院，江苏南京210003) 摘 要 ：文章提出了一种基于格的大数据动态存储完整性验证方案，方案基于量子计算机也难以破 解的格上困难 问题，具有较高的安全性，采用了Merkle哈希树技术，支持数据动态变化，并且运行效 率也很高。最后文章论证了方案的正确性和安全性，该方案能够广泛的应用到与大数据动态完整性验证 相关的场景中。 关键词 ：大数据 ；动态存储 ；完整性验证 ；量子计算机 ；格 ；Merkle哈希树 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2014)04—0046—05 mgDataDynamicStorageIntegrityVerificationSchemebasedonLattice LIXue—xiao．YEYun．TIAN Miao—miao，HUANG Liu—sheng f1．SuzhouInstituteforAdvancedStudy,UniversityofScienceandTechnologyofChinaSuzhouJiangsu215123， China,2．NanjingBranchofChinaElectricPowerResearchInstitute,NanjingJiangsu210003，China) Abstract：Thispaperpresentsabigdatadynamicstorageintegrityverificationscheme．Thisscheme，basedon latticeproblem—adifficultproblemevenforthequantumcomputers，hashi曲security,supportsdynamicchnagesof bigdaat，nadisalsoveryefficient．Inordertosupportthedny amiccharacteristicsofbigdaat，htisschemeadoptshte Merklehashtreetechnique．Thispaperhasdemonstratedthecorrectnessnadsecuriytofhtisschemewhichshowshtat itcouldbewidelyappliedtoverifyhtednyma icstorageintegriyt．ofbigdata． Keywords：bigdata；dynamicstorage；integrityverification；quantum computer；lattice；M erklehash tree 0引言 近几年，随着网络应用和移动设备的快速普及，每天都有大量的数据产生。大数据时代已经降临，这些大数据不仅 数量惊人而且大多是非结构化的，难以用现有的技术在可容忍的时间内进行有效的处理。 然而目前的数据存储基础设施并不适合大数据管理，用户把数据都托管给了云服务商，失去了对数据的本地监管控制 权，因此数据存在众多的安全性问题。在所有面临的安全问题中，大数据动态存储完整性验证是一个基本问题。云存储 中数据的动态性是指数据块在存储期间会多次发生修改、插入、删除等更新操作。最早的大数据完整性校验算法是基于 RSA密码技术Ⅲ，它们以数据块为基本校验单位，具有无限次校验、通信开销低、安全性高等特性。但算法中存在大量 的模指数运算，其计算开销很大，加之大数据在云存储是动态存储的，使得原来计算的校验元失效而频繁更新，进一步 加重了计算开销，不适合大数据动态存储。因此支持动态存储的大数据完整性验证方案成为了信息安全领域的一个研究 热点。 最近，Shd．hm和Wters嘲基于BLS短签名 设计了首个允许第三方审计机构验证数