支持词形词义模糊检索的可搜索加密算法.pdf

《支持词形词义模糊检索的可搜索加密算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、文章编号:1009－2552(2017)04－0089－05DOI:10.13274/j.cnki.hdzj.2017.04.023支持词形词义模糊检索的可搜索加密算法赵晨阳，钟诚(广西大学计算机与电子信息学院，南宁530004)摘要:采用倒排索引结构建立安全索引文件，以支持文件动态更新，利用WordNet接口对关键词词义拓展，构造词形模糊集与词义模糊集，给出一种满足用户在云计算环境中对密文数据进行词形和词义模糊检索需求的可搜索加密算法DSFS。分析表明DSFS算法是CKA2安全的，真实数据集的测试结果表明，与已有可搜索加密算

2、法相比，DSFS算法获得较全面的检索结果、检索速度更快。关键词:云计算安全;可搜索加密;模糊检索;词形词义中图分类号:TP309文献标识码:ASearchableencryptionalgorithmusingkeywordformandsemanticsfuzzyretrievalZHAOChen-yang，ZHONGCheng(SchoolofComputerandElectronicsandInformation，GuangxiUniversity，Nanning530004，China)Abstract:Theinve

3、rtedindexstructureisusedtoestablishsecureindexfilestosupportdynamicupdatingfiles，theWordNetinterfacefornaturallanguagetool，itisusedtoexpandthesemanticsofkeywords，thekeywordformfuzzysetsandkeywordsemanticsfuzzysetsareconstructed，andasearchableencryptionalgorithmcalle

4、dDSFSisproposedtosatisfyusers’demandtosearchtheencrypteddatabykeywordformandsemanticsfuzzyretrievalmodeincloudcomputingenvironment．TheanalysisshowsthatDSFSalgorithmisCKA2security，andthetestresultsofrealdatasetsshowthatcomparedwiththeexistingalgorithms，theproposedalg

5、orithmcanobtainmorecomprehensiveretrievalresultsandfasterretrievalspeed，whichcanprotectthesensitiveinformationinthedata．Keywords:cloudcomputingsecurity;searchableencryption;fuzzyretrieval;keywordformandsemantics0引言构中进行加密，其搜索代价随数据库规模增加成线［4］［5］性增长。Goh等人通过布隆过滤器(BloomFi

6、l-云计算技术发展迅速，云计算安全已引起人们ter)为每个文件构造安全索引，文件中的关键词通高度重视，用户更加审慎考虑数据存放在云端的安过哈希函数映射存储到安全索引中，通过匹配算法全性以及个人隐私信息是否能够得到有效保［1－3］可以判定加密文件是否包含某个特定关键词，将搜护。为了确保数据的机密性，人们对数据进行索请求的计算代价减少到与密文文件数量成正比，加密。对于已加密的数据，将无法直接对加密数据但仍需逐个文件计算和判断，尤其是文件数量较多执行检索等操作。为了解决此问题，近几年兴起可搜索加密(SearchableEncrypt

7、ion，SE)研究。收稿日期:2016－04－22在基于对称密钥的可搜索加密研究方面，Song基金项目:广西自然科学基金项目(2011GXNSFA018152);广西研究生教育创新计划项目(YCSZ2012007)提出的对称可搜索加密方案的检索操作仅需一次交作者简介:赵晨阳(1991－)，男，硕士研究生，研究方向为云计算安互，数据文件中每个单词在一种特殊的双层加密结全。通讯作者:钟诚。—89—时，效率较低。Curtmola等人提出的方案采用倒排有k个通配符的一组关键词wi'，每个通配符表示在索引结构来构造安全索引，通过建立加密

8、文件集关关键词wi上的编辑操作。比如，对于编辑距离d=1键字的索引表，搜索代价减少到与文件集包含的总的关键词teacher所构造的模糊词集Steacher，1=关键词数量成正比，而与文件集中文件数目无{teacher，*teacher，t*eacher，te*acher，te