信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2014年
7期
69-74
,共6页
陈何峰%林柏钢%杨旸%吴阳
陳何峰%林柏鋼%楊旸%吳暘
진하봉%림백강%양양%오양
安全云存储%可搜索加密%拼音编辑距离%n 叉树索引结构%中文模糊搜索
安全雲存儲%可搜索加密%拼音編輯距離%n 扠樹索引結構%中文模糊搜索
안전운존저%가수색가밀%병음편집거리%n 차수색인결구%중문모호수색
secure cloud storage%searchable encryption%pinyin-based edit distance%n-ary tree based index structure%Chinese fuzzy search
随着越来越多的人将数据和信息存储在云服务器上,其在给人们带来便捷服务的同时,其安全性和可靠性也越来越得到人们的关注。由于基于密文的搜索特殊性,衍生出了可搜索加密的研究。针对目前尚缺少支持中文关键词的可搜索加密方案,文章提出了一种在安全云存储环境下支持中文关键词模糊搜索的方案。目前可搜索加密方案解决了密文环境下英文关键词的安全快速模糊搜索问题。由于中文的特殊性,若按英文关键词的处理方式,把任意两个中文间的差异都用一个编辑距离来表示,则增加了模糊匹配过程中的模糊程度,所以现有方案不适用于基于密文的中文关键词模糊搜索。文章使用基于拼音的汉字串相似度衡量方法,提出了基于 Grams 的中文关键词模糊集构造算法(Chinese-Gram-based),改进了现有的搜索索引结构,提出了基于 n 叉树的关键词陷门搜索索引结构,提高了云服务器搜索效率。安全分析表明,该方案满足用户数据保密性和查询请求隐私性。实验说明该方案的可行性以及中文关键词模糊搜索的高效性。
隨著越來越多的人將數據和信息存儲在雲服務器上,其在給人們帶來便捷服務的同時,其安全性和可靠性也越來越得到人們的關註。由于基于密文的搜索特殊性,衍生齣瞭可搜索加密的研究。針對目前尚缺少支持中文關鍵詞的可搜索加密方案,文章提齣瞭一種在安全雲存儲環境下支持中文關鍵詞模糊搜索的方案。目前可搜索加密方案解決瞭密文環境下英文關鍵詞的安全快速模糊搜索問題。由于中文的特殊性,若按英文關鍵詞的處理方式,把任意兩箇中文間的差異都用一箇編輯距離來錶示,則增加瞭模糊匹配過程中的模糊程度,所以現有方案不適用于基于密文的中文關鍵詞模糊搜索。文章使用基于拼音的漢字串相似度衡量方法,提齣瞭基于 Grams 的中文關鍵詞模糊集構造算法(Chinese-Gram-based),改進瞭現有的搜索索引結構,提齣瞭基于 n 扠樹的關鍵詞陷門搜索索引結構,提高瞭雲服務器搜索效率。安全分析錶明,該方案滿足用戶數據保密性和查詢請求隱私性。實驗說明該方案的可行性以及中文關鍵詞模糊搜索的高效性。
수착월래월다적인장수거화신식존저재운복무기상,기재급인문대래편첩복무적동시,기안전성화가고성야월래월득도인문적관주。유우기우밀문적수색특수성,연생출료가수색가밀적연구。침대목전상결소지지중문관건사적가수색가밀방안,문장제출료일충재안전운존저배경하지지중문관건사모호수색적방안。목전가수색가밀방안해결료밀문배경하영문관건사적안전쾌속모호수색문제。유우중문적특수성,약안영문관건사적처리방식,파임의량개중문간적차이도용일개편집거리래표시,칙증가료모호필배과정중적모호정도,소이현유방안불괄용우기우밀문적중문관건사모호수색。문장사용기우병음적한자천상사도형량방법,제출료기우 Grams 적중문관건사모호집구조산법(Chinese-Gram-based),개진료현유적수색색인결구,제출료기우 n 차수적관건사함문수색색인결구,제고료운복무기수색효솔。안전분석표명,해방안만족용호수거보밀성화사순청구은사성。실험설명해방안적가행성이급중문관건사모호수색적고효성。
With more and more people put the data and information on the cloud servers, people are increasingly putting more and more attention on the safety and reliability while they enjoy the convenient services. Due to the special nature of ciphertext, research on searchable encryption is produced. For the lack of Chinese keyword search in searchable encryption, Chinese keyword fuzzy search scheme is proposed in this paper. Currently searchable encryption schemes solve the English keyword secure and fast fuzzy search in ciphertext environment. Due to the special nature of Chinese keyword, If an edit distance is used to represent the difference between any two Chinese keywords in the sane way on the English keyword, it will increase the degree of fuzzy in matching process. so the existing program does not apply to Chinese keywords search in ciphertext environment. Basing on the use of Pinyin-based edit distance to measure the similarity of chinese character string, a Chinese-Gram-based is proposed in this paper, improving the existing search index structure, proposing trapdoor search index based on the structure of n-ary tree and improving the search efficiency. Safety analysis shows that the scheme meets the user data confidentiality and privacy of queries, The experiment shows the efficiency of the search feasibility and efficiency of the program in Chinese keyword fuzzy search technology.