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

2017年第4 淛 y 信 息 疼 术 文章编号= 1009 -2552 ( 2017) 04 -0089 -05 D O I ：10. 13274/j . cnki . hdzj . 2017. 04. 023 支 持 词 形 词 义 模 糊 检 索 的 可 搜 索 加 密 算 法 赵 晨 阳 ， 钟 诚 (广西大学计算机与电子信息学院，南宁530004) 摘 要 ：采用倒排索引结构建立安全索引文件，以支持文件动态更新，利用 W o r d N e t 接口对关 键词词义拓展，构造词形模糊集与词义模糊集，给出一种满足用户在云计算环境中对密文数据 进行词形和词义模糊检索需求的可搜索加密算法D S F S 。分析表明D S F S 算法是C K A 2 安全的，真 实数据集的测试结果表明，与已有可搜索加密算法相比，D S F S 算法获得较全面的检索结果、检 索速度更快。 关键词：云计算安全 ；可搜索加密 ；模糊检索 ；词形词义 中图分类号：T P 3 0 9 文献标识码 ： A Searchable encryption algorithm using key word form and semantics fuzzy retrieval ZHAO Chen-yang ，ZHONG Cheng (School of C om puter and Electronics and Inform ation ，Guangxi U niversity ，N anning 530004，C hina ) A b s tr a c t ：T h e in v e rte d in d e x s tr uc t ure is used to e sta b lish secure in d e x file s to s up p ort d y n a m ic up d a tin g f ile s , th e W o rd N e t in te rfa c e lo r n a t ura l language to o l, it is used to exp a nd th e sem antics o l k e y w o rd s ，th e ke y w o rd fo rm fuzzy sets an d k e y w o rd sem antics fuzzy sets are c o n s tr uc te d , and a searchable e n c ry p tio n a lg o rith m c a lle d DSFS is proposed to sa tisfy users ’ de m a n d to search th e e n c ry p te d d ata b y k e y w o rd fo rm and sem antics fuzzy re trie v a l m ode in c lo ud c o m p utin g e n v iro n m e n t. T h e a n a lysis shows th a t DSFS a lg o rith m is C K A 2 s e c urity ，and th e test re s ul