云存储中一种支持可验证的模糊查询加密方案.pdfVIP

第3g卷第 7期 电 子 与 信 息 学 报 Vb1．39NO．7 2017年 7月 JournalofElectronics＆ InformationTechnology Ju1．2017 云存储中一种支持可验证的模糊查询加密方案 朱小玉① 刘 琴@ 王国军国 (中南大学信息科学与工程学院 长沙 4100831 (湖南大学信息科学与工程学院 长沙 4100821 (广州大学计算机科学与教育软件学院 广州 510006) 摘 要：针对当前可查询加密方案大多不支持模糊查询的不足，并且无法应对恶意服务器的威胁，云计算亟需为用 户提供一种允许拼写错误并且可以验证查询结果正确性的加密方案。同时考虑到云存储中数据经常更新，提出一种 动态云存储中支持可验证的模糊查询加密方案。该方案通过编辑距离生成模糊关键词集，并基于伪随机函数、随机 排列函数等技术构建安全索引，从而保护用户的数据隐私。通过RSA累加器和哈希函数验证查询结果的正确性， 用于检测恶意攻击者的非法行为。安全分析证明该方案能够保护用户的隐私安全，并具有可验证性。实验结果表明 该方案具有可行性与有效性。 关键词：云存储；隐私保护；模糊查询；可验证查询；加密方案 中图分类号：TP393 文献标识码：A 文章编号：1009．5896(2017)07-1741．07 DOI：10．11999／JEIT160971 FuzzySearchableEncryptionSchemeSupporting VVeerrlifliiCcatliOonninCloud~Sttoorraagge ZHUXiaoyu∞ LIUQin@ WANGGuojun③ ①(SchoolofInformationScienceandEngineering ， CentmfSouthUnivet8ity，Chnngsha410083，Chi礼0) @(CollegeofComputerScienceandElectronicEngineering， HunanUniversity，Changsha410082，China) @(Sch0Dl厂Comptte‘rScienoB口仃dEducationazSoftw口t， Gu口ngzaD University，GuG佗g 0 510006，Chin口) Abstract：Mostoftheexistingsearchableencryptionschemescannotsupportfuzzykeywordserach，and cannot resistthreatsfrom maliciousserver，thatthecloudcomputingneedstoprovideanencryptionscheme，whichcan supporttyposandverificationoftheserachresult．Consideringthedataisupdatedrfequentlyincloudcomputing， averifiablefuzzy serachableencryption schemein dynamic cloud storage ispresented．Theproposed scheme constructsthefuzzykeywordsetbasedoneditdistancetechnique，na dbuildssecureindexbasedonpseudorandom ufnction andrandom permutation，SO as toprotecttheusers’datapr