无假阳性的可验证通配符可搜索加密

通配符可搜索加密因能够灵活地支持关键词的部分匹配, 在安全存储服务中有重要的应用价值, 但大多数现有的通配符可搜索加密方案都未考虑服务器恶意的情况, 且利用布隆过滤构造索引, 搜索结果存在假阳性. 为此, 本文提出了一个无假阳性的可验证通配符可搜索加密方案. 该方案通过对关键词编码将通配符搜索转化为范围搜索, 并利用保序加密保证明文文本字典顺序和密文数值顺序的一致性, 对于含任意单字符通配符的关键词包含的明文文本字典区间都对应着确定的密文数值范围, 实现了搜索结果无假阳性. 进一步, 提出有序二叉位图树 (ordered binary bitmap tree, OBBT) 索引与逐层匹配算法提...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 9; no. 5; p. 899
Main Authors ZHAO, Bo, Jin-Lu, LIU, QIN Jing, 赵 博, 刘晋璐, 秦 静
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.11.2022
Subjects
Algorithms
Dictionaries
Encryption
Keywords
Matching
Searching
Storage
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000556

Cover

Abstract 通配符可搜索加密因能够灵活地支持关键词的部分匹配, 在安全存储服务中有重要的应用价值, 但大多数现有的通配符可搜索加密方案都未考虑服务器恶意的情况, 且利用布隆过滤构造索引, 搜索结果存在假阳性. 为此, 本文提出了一个无假阳性的可验证通配符可搜索加密方案. 该方案通过对关键词编码将通配符搜索转化为范围搜索, 并利用保序加密保证明文文本字典顺序和密文数值顺序的一致性, 对于含任意单字符通配符的关键词包含的明文文本字典区间都对应着确定的密文数值范围, 实现了搜索结果无假阳性. 进一步, 提出有序二叉位图树 (ordered binary bitmap tree, OBBT) 索引与逐层匹配算法提高了搜索效率. 通过在 OBBT 的叶子节点存储索引关键词对应的验证标签, 实现了搜索结果正确性和完整性的验证. 安全性分析表明方案是非适应性语义安全的. 性能分析表明, 相对以往方案搜索效率也有明显提升.
AbstractList 通配符可搜索加密因能够灵活地支持关键词的部分匹配, 在安全存储服务中有重要的应用价值, 但大多数现有的通配符可搜索加密方案都未考虑服务器恶意的情况, 且利用布隆过滤构造索引, 搜索结果存在假阳性. 为此, 本文提出了一个无假阳性的可验证通配符可搜索加密方案. 该方案通过对关键词编码将通配符搜索转化为范围搜索, 并利用保序加密保证明文文本字典顺序和密文数值顺序的一致性, 对于含任意单字符通配符的关键词包含的明文文本字典区间都对应着确定的密文数值范围, 实现了搜索结果无假阳性. 进一步, 提出有序二叉位图树 (ordered binary bitmap tree, OBBT) 索引与逐层匹配算法提高了搜索效率. 通过在 OBBT 的叶子节点存储索引关键词对应的验证标签, 实现了搜索结果正确性和完整性的验证. 安全性分析表明方案是非适应性语义安全的. 性能分析表明, 相对以往方案搜索效率也有明显提升.
Author QIN Jing
赵 博
刘晋璐
秦 静
ZHAO, Bo
Jin-Lu, LIU
Author_xml – sequence: 1
  givenname: Bo
  surname: ZHAO
  fullname: ZHAO, Bo
– sequence: 2
  givenname: LIU
  surname: Jin-Lu
  fullname: Jin-Lu, LIU
– sequence: 3
  fullname: QIN Jing
– sequence: 4
  fullname: 赵 博
– sequence: 5
  fullname: 刘晋璐
– sequence: 6
  fullname: 秦 静
BookMark eNotjb1Kw1AYQO9QwVr7Aq7Oid93701yv1GKf1Bw0bnkJjfQKElN7N6CPyCKbkpxKA4KImTQV0pi3sKITgfOcM4a6yRpYhjbQLBRKFdtxXaQnIztOMhsAHAct8O6HMizJKK7yvp5Pta_WiguscugelyW8-vm6bOavdWLi_K-aN5vv4t5M1s0l3f1x2trqofn-uulvFmWxdU6W4n809z0_9ljx7s7R4N9a3i4dzDYHloT5EpZgowAMoYkqMBEKLXhrkYEoTEEzxfgkBdx0mEkI_Q4J0BptOaSi5B8T_TY5l93kqVnU5Ofj-J0miXtctT2JXlEpMQPxyVWrw
ContentType Journal Article
Copyright 2022. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2022. This work is published under http://www.jcr.cacrnet.org.cn/EN/column/column4.shtml Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID JQ2
DOI 10.13868/j.cnki.jcr.000556
DatabaseName ProQuest Computer Science Collection
DatabaseTitle ProQuest Computer Science Collection
DatabaseTitleList ProQuest Computer Science Collection
DeliveryMethod fulltext_linktorsrc
GroupedDBID -SI
-S~
ALMA_UNASSIGNED_HOLDINGS
CAJEI
JQ2
PB1
PB9
Q--
ID FETCH-LOGICAL-p1288-39e309ee9408cef14be26b1103b1d07a30597f29bdf4f17229014ebb2423d9a73
ISSN 2097-4116
IngestDate Mon Jun 30 15:04:32 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 5
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p1288-39e309ee9408cef14be26b1103b1d07a30597f29bdf4f17229014ebb2423d9a73
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2884979998
PQPubID 6503834
ParticipantIDs proquest_journals_2884979998
PublicationCentury 2000
PublicationDate 2022-11-01
PublicationDateYYYYMMDD 2022-11-01
PublicationDate_xml – month: 11
  year: 2022
  text: 2022-11-01
  day: 01
PublicationDecade 2020
PublicationPlace Beijing
PublicationPlace_xml – name: Beijing
PublicationTitle Journal of Cryptologic Research
PublicationYear 2022
Publisher Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Publisher_xml – name: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
SSID ssib055638241
ssib058688234
Score 2.3241055
Snippet 通配符可搜索加密因能够灵活地支持关键词的部分匹配, 在安全存储服务中有重要的应用价值, 但大多数现有的通配符可搜索加密方案都未考虑服务器恶意的情况, 且利用布隆过滤...
SourceID proquest
SourceType Aggregation Database
StartPage 899
SubjectTerms Algorithms
Dictionaries
Encryption
Keywords
Matching
Searching
Storage
Title 无假阳性的可验证通配符可搜索加密
URI https://www.proquest.com/docview/2884979998
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ProQuest Central
  issn: 2097-4116
  databaseCode: BENPR
  dateStart: 20140101
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.proquest.com/central
  omitProxy: true
  ssIdentifier: ssib055638241
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NixMxFA-1e_Eiioofq-zBeFlmTTPJTHJMu1O6S-mKtNBbaaYzuArdWtuDe9oFP0AUvSmLh8WDggg96B_kpa39L3zJTD-k6ycMw8xLMnkz703yy8tLHkI3eMxdCoMuh-pQO0yS2BiaQofwkBINwx-eePlWvFKNbdd5PZP5tuC11O_pjXD_xHUl_yNVoIFczSrZf5Ds7KFAgGuQL5xBwnD-KxnjwMPSx4rggAMkxDCwDySWAuddkyQIVkDxsVRYMJuniFXR5FFAKeBAmFsoCBTj8aDsBWTbNKVUAStvoRTUBXkKJinPsKI2SaW1m-d4v0C6he6jTi9pZGeefjODdUntWB3bm_ny7Ladct_aC7ZqM7vsVmV9e9rLwr1hPc_hWLdcbALvi_YLGPrmfrJfmDDhkdmDZa6N1sHyJNaSSYU_c2-bT0qk77BcspJz2tbLBZXmC-22SKI0LfUnrvCE7VDC9v3djXth1-x3yfkJm3dXdhrFWrncqAb16s3OA8fENTPz_2mQl1NohUK_Q7JoJR9Ubt-ZtnlmfzZB55CUQ4WCWmeI2Quka70ML7eWOFnCEBYYVc-iM-mXWlOJep5Dmf275xEZvTkeHj6bvP0yOvg4Pno8fDWYfHrxfXA4OTiaPHk5_vwBKKPX78Zf3w-fHw8HTy-gWjGoFkpOGpzD6QCkEY4rI5fIKJKMiDCKc0xH1NMAJl2daxG_Cf2I9GMqdStmMaBkO18faW3we0s2ffciyrb32tEltBbLHMDyFqVxrBkjsulR2nKZAVIy5JJfRqvTV2ykf9_DBvDAzJS0FFd-n3wVnZ6r3SrK9rr96BoAyZ6-nsriB6XEbic
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E6%97%A0%E5%81%87%E9%98%B3%E6%80%A7%E7%9A%84%E5%8F%AF%E9%AA%8C%E8%AF%81%E9%80%9A%E9%85%8D%E7%AC%A6%E5%8F%AF%E6%90%9C%E7%B4%A2%E5%8A%A0%E5%AF%86&rft.jtitle=Journal+of+Cryptologic+Research&rft.au=ZHAO%2C+Bo&rft.au=Jin-Lu%2C+LIU&rft.au=QIN+Jing&rft.au=%E8%B5%B5+%E5%8D%9A&rft.date=2022-11-01&rft.pub=Chinese+Association+for+Cryptologic+Research%2C+Journal+of+Cryptologic+Research&rft.issn=2097-4116&rft.volume=9&rft.issue=5&rft.spage=899&rft_id=info:doi/10.13868%2Fj.cnki.jcr.000556&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2097-4116&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2097-4116&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2097-4116&client=summon