首页> 外国专利> FULL-TEXT FUZZY RETRIEVAL METHOD FOR SIMILAR CHINESE CHARACTERS IN CIPHERTEXT DOMAIN

FULL-TEXT FUZZY RETRIEVAL METHOD FOR SIMILAR CHINESE CHARACTERS IN CIPHERTEXT DOMAIN

机译:密文域中类似汉字的全文模糊检索方法

摘要

The invention discloses a full-text fuzzy search method for similar-form Chinese characters in a ciphertext domain. The method realises a fuzzy search in the Chinese ciphertext domain based on a symmetric searchable encryption scheme and an inverted index structure, supports a fuzzy search on Chinese characters having similar glyphs in ciphertext status, ensures that searching results are ordered, and supports a multi-keyword logical connection fuzzy search. The present invention uses a distributed search engine Lucene and a Chinese word segmentator IKAnalyzer to perform full-text word segmentation on a document and constructs a plaintext inverted index comprising similar-form Chinese characters by means of the established similar-form character library of 3,755 commonly used Chinese characters. Considering the security of the inverted index structure, each keyword in the plaintext inverted index and its corresponding document number are constructed in an encrypted chain form, and a B+ tree structure is used to speed up the search. The invention realizes a fuzzy search in a Chinese full-text ciphertext domain in a semi-trusted cloud server without false detection and missed detection.
机译:本发明公开了一种用于密文域中类似形式汉字的全文模糊搜索方法。该方法实现了基于对称搜索的加密方案的中文密文域中的模糊搜索,并且反转索引结构支持对具有相似字形中的汉字的模糊搜索,以确保排序搜索结果,并支持多个 - 关键字逻辑连接模糊搜索。本发明使用分布式搜索引擎Lucene和汉字分段器Ikanalyzer在文档上执行全文词分段,并构造一个明文反转索引,其包括常用的类似形式字符库的建立的类似形式字符库使用汉字。考虑到倒置索引结构的安全性,明文反转索引中的每个关键字及其相应的文档编号都以加密的链式构建,并且使用B +树结构来加速搜索。本发明实现了在半信制的云服务器中的中文全文密文域中的模糊搜索,而没有假检测和错过检测。

著录项

  • 公开/公告号EP3674928A4

    专利类型

  • 公开/公告日2021-05-26

    原文格式PDF

  • 申请/专利权人 SOUTH CHINA UNIVERSITY OF TECHNOLOGY;

    申请/专利号EP20180905076

  • 发明设计人 TANG SHAOHUA;ZHAO BOWEN;WU YIMING;

    申请日2018-11-09

  • 分类号H04L9;G06F21/62;G06F40/242;G06F40/279;H04L9/08;

  • 国家 EP

  • 入库时间 2022-08-24 19:00:34

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号