支持联合查询和交叉模式隐藏的结构加密

TP309; 结构加密属于可搜索加密中在性能、安全性和查询表达能力之间权衡得较好的方案,不仅保护了云存储数据的隐私,且支持对密文数据库进行多种类型的查询.2013年提出的不经意交叉索引(oblivious cross-tag,OXT)方案支持多关键字联合查询,但令牌的计算与通信开销均为线性复杂度,近年来提出的联合过滤(ConjFilter)方案降低了令牌开销,减少了支持布尔查询的结构加密方案的隐私泄露,但导致不同查询之间的交叉泄露.为了防止出现联合查询泄露问题,提出了基于随机置换和计数器加密模式的转换密钥加密(transformable key encryption,TKE)方案,该方案可以在...

Full description

Saved in:
Bibliographic Details
Published in网络与信息安全学报 Vol. 10; no. 3; pp. 175 - 187
Main Authors 杨紫依, 马昌社, 谢南江
Format Journal Article
LanguageChinese
Published 华南师范大学计算机学院,广东广州 510631 25.06.2024
Subjects
结构加密
交叉泄露
conjunctive query
counter encryption mode
cross leakage
计数器加密模式
structured encryption
联合查询
Online AccessGet full text
ISSN2096-109X
DOI10.11959/j.issn.2096-109x.2024048

Cover

Abstract TP309; 结构加密属于可搜索加密中在性能、安全性和查询表达能力之间权衡得较好的方案,不仅保护了云存储数据的隐私,且支持对密文数据库进行多种类型的查询.2013年提出的不经意交叉索引(oblivious cross-tag,OXT)方案支持多关键字联合查询,但令牌的计算与通信开销均为线性复杂度,近年来提出的联合过滤(ConjFilter)方案降低了令牌开销,减少了支持布尔查询的结构加密方案的隐私泄露,但导致不同查询之间的交叉泄露.为了防止出现联合查询泄露问题,提出了基于随机置换和计数器加密模式的转换密钥加密(transformable key encryption,TKE)方案,该方案可以在服务端不解密密文的条件下,把一个密钥加密的密文转换为另一个密钥加密的密文,且不泄露除转换模式之外的其他任何信息.基于该方案设计了支持联合查询的加密多映射方案可转换密钥过滤器(transformable key filter,TK-Filter),其与ConjFilter方案具有几乎相同的通信开销和存储开销,且能有效防止不同查询之间的交叉泄露.实验分析结果表明,TK-Filter在各种规模的数据集上相较ConjFilter减少了58%到86%的初始化时间,提高了34%到41%的搜索效率.
AbstractList TP309; 结构加密属于可搜索加密中在性能、安全性和查询表达能力之间权衡得较好的方案,不仅保护了云存储数据的隐私,且支持对密文数据库进行多种类型的查询.2013年提出的不经意交叉索引(oblivious cross-tag,OXT)方案支持多关键字联合查询,但令牌的计算与通信开销均为线性复杂度,近年来提出的联合过滤(ConjFilter)方案降低了令牌开销,减少了支持布尔查询的结构加密方案的隐私泄露,但导致不同查询之间的交叉泄露.为了防止出现联合查询泄露问题,提出了基于随机置换和计数器加密模式的转换密钥加密(transformable key encryption,TKE)方案,该方案可以在服务端不解密密文的条件下,把一个密钥加密的密文转换为另一个密钥加密的密文,且不泄露除转换模式之外的其他任何信息.基于该方案设计了支持联合查询的加密多映射方案可转换密钥过滤器(transformable key filter,TK-Filter),其与ConjFilter方案具有几乎相同的通信开销和存储开销,且能有效防止不同查询之间的交叉泄露.实验分析结果表明,TK-Filter在各种规模的数据集上相较ConjFilter减少了58%到86%的初始化时间,提高了34%到41%的搜索效率.
Abstract_FL Structured encryption,a specialized form of searchable encryption,has been recognized for offering improved tradeoffs between performance,security,and expressiveness.It is designed to protect the privacy of cloud storage data and supports a variety of queries on the ciphertext database.The structured encryption scheme OXT,proposed in 2013,supports conjunctive queries of multi-keywords but was found to incur linear complexity in both token computation and search communication overheads.The ConjFilter scheme,more recently introduced,was aimed at decreasing the token overhead and reducing privacy leakage for structured encryption schemes that support Boolean queries.However,it was observed that this scheme resulted in cross-leakage between different queries.To address this issue,a transformed key encryption(TKE)scheme,based on random permutation and counter encryption modes was proposed.In essence,the TKE scheme was capable of converting ciphertext encrypted by one key into ciphertext encrypted by another key,without the need for decrypting the ciphertext at the serving side and without disclosing any information beyond the transformation modes.Utilizing this scheme,an encrypted multi-map scheme,transformable key filter(TK-Filter),was designed to support conjunctive queries.This scheme was reported to have nearly identical communication and storage overhead as the ConjFilter scheme but effectively prevented cross-leakage between different queries.Experimental analysis results show that TK-Filter reduces the initialization time by 58%to 86%and improves the search efficiency by 34%to 41%compared to ConjFilter across datasets of various sizes.
Author 杨紫依
谢南江
马昌社
AuthorAffiliation 华南师范大学计算机学院,广东广州 510631
AuthorAffiliation_xml – name: 华南师范大学计算机学院,广东广州 510631
Author_FL YANG Ziyi
XIE Nanjiang
MA Changshe
Author_FL_xml – sequence: 1
  fullname: YANG Ziyi
– sequence: 2
  fullname: MA Changshe
– sequence: 3
  fullname: XIE Nanjiang
Author_xml – sequence: 1
  fullname: 杨紫依
– sequence: 2
  fullname: 马昌社
– sequence: 3
  fullname: 谢南江
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zMysDTTNTSwrACyjEwMTCxYGDhhYhEcDLzFxZlJBqYW5qaWQGlOBrNnU9Y_62l80Tjl6YSOZ_OXvli_6Omknie7ljzt73y2YuHTPf0vZ014Mb3_-ayW57snP5vX8rRrwdP1bTwMrGmJOcWpvFCamyHUzTXE2UPXx9_d09nRR7fY0MDUWDfZMtHCwjA52TjFMNEi1cTQPNE8ySjZONk4zdI81dQgzQTISjE3NE4zNUy1MDIzszBOS0o2MklKtTA3Tk4zTTbmZtCCmFuemJeWmJcen5VfWpQHtDG-PKeyoiKxsCIJ7E1jA0NjYwCaQWAk
ClassificationCodes TP309
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11959/j.issn.2096-109x.2024048
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Cross pattern hiding structured encryption for conjunctive queries
EndPage 187
ExternalDocumentID wlyxxaqxb202403013
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-s1053-c9a881cc3d1a8e417a7b2c3c3f97e50f4c3fd713f51e826683fbc24be873cf5c3
ISSN 2096-109X
IngestDate Thu May 29 03:56:41 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 3
Keywords 结构加密
交叉泄露
conjunctive query
counter encryption mode
cross leakage
计数器加密模式
structured encryption
联合查询
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1053-c9a881cc3d1a8e417a7b2c3c3f97e50f4c3fd713f51e826683fbc24be873cf5c3
PageCount 13
ParticipantIDs wanfang_journals_wlyxxaqxb202403013
PublicationCentury 2000
PublicationDate 2024-06-25
PublicationDateYYYYMMDD 2024-06-25
PublicationDate_xml – month: 06
  year: 2024
  text: 2024-06-25
  day: 25
PublicationDecade 2020
PublicationTitle 网络与信息安全学报
PublicationTitle_FL Chinese Journal of Network and Information Security
PublicationYear 2024
Publisher 华南师范大学计算机学院,广东广州 510631
Publisher_xml – name: 华南师范大学计算机学院,广东广州 510631
SSID ssib058759024
Score 2.3879955
Snippet TP309; 结构加密属于可搜索加密中在性能、安全性和查询表达能力之间权衡得较好的方案,不仅保护了云存储数据的隐私,且支持对密文数据库进行多种类型的查询.2013年提出的不经...
SourceID wanfang
SourceType Aggregation Database
StartPage 175
Title 支持联合查询和交叉模式隐藏的结构加密
URI https://d.wanfangdata.com.cn/periodical/wlyxxaqxb202403013
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 2096-109X
  databaseCode: M~E
  dateStart: 20150101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759024
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFB_aCuJFFBW_qeicJDWTmcnMHJPdLEWopxZ6K8kkUURWtC2uPQiF4heFFi0IPfiFgrfe1T_H3db_wjcv2W6wClVYhsfLL-8zmTezZGYIuZaXzJoyk57Kte-JMhRelvLCK0Uh81KIwsftGGZuhdNz4ua8nB8bf9b4aml5KZuyK39cV_I_WQUe5NWtkv2HzO4LBQbQkF9oIcPQHirHNAmpETTqOEK3YFRIE-1aYCaSGp9qjZgOjaS7BMgowEuBwyeCxhGNEKw7VBsHjgDGHCduOWZiqImcKLjdKOQox9HCEXFMDUcVCXJADgj0HQG66u2n7w6tBXybGja8sTIADE6Q6KDe0NnvPAIJCZoEMqWzynHaNAoRA1rk8GFB_W2EgGCIR4zyEmCOIIZG8GshVqPzynkeJyOIprFfx0e3nbOAjSGYneZfI4Fwn3BVy6jxYa7hzon9-yS6pTEbEEWOtoNhquGEdv5FGAwgKm0QEkjICAOxN86ioIUyjQtSFTPT5AABOUmuQ88X1tUO-_YAZo5QAfEU4VEh8hsvHG9UFVYdLlMPUFg1QjlY-4w0WPychqmhht6Ui4xfbWf629bij-497vXSB70MIdDV83FyJIDy6M5AmXmSDDtmCZNa4-MB0fuGHyVXhkpv_E0lLoTrlmn3dmPMNnuCHK8nW5NR9eacJGMrd06RcLC1M1hf3Vvd6m8-H7z7vLfzsf9q_cfXT_2NF4MvH_rfN35ub-692djdXtv99nrwdq3_8n1_5-lpMtdJZlvTXn16iLcIcwbuWZNqzazlOUt1IZhKVRZYbnlpVCH9UgCVK8ZLyQqYY4eal5kNRFZoxW0pLT9DJrr3u8VZMilVHliWKaV0LpifawgWtzDUVakOLUvPkau1nwt177C4cDC25w-FukCOjR7li2Ri6eFycQnGvUvZZczJL01Dgd0
linkProvider ISSN International Centre
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%94%AF%E6%8C%81%E8%81%94%E5%90%88%E6%9F%A5%E8%AF%A2%E5%92%8C%E4%BA%A4%E5%8F%89%E6%A8%A1%E5%BC%8F%E9%9A%90%E8%97%8F%E7%9A%84%E7%BB%93%E6%9E%84%E5%8A%A0%E5%AF%86&rft.jtitle=%E7%BD%91%E7%BB%9C%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AE%89%E5%85%A8%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%A8%E7%B4%AB%E4%BE%9D&rft.au=%E9%A9%AC%E6%98%8C%E7%A4%BE&rft.au=%E8%B0%A2%E5%8D%97%E6%B1%9F&rft.date=2024-06-25&rft.pub=%E5%8D%8E%E5%8D%97%E5%B8%88%E8%8C%83%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E9%99%A2%2C%E5%B9%BF%E4%B8%9C%E5%B9%BF%E5%B7%9E+510631&rft.issn=2096-109X&rft.volume=10&rft.issue=3&rft.spage=175&rft.epage=187&rft_id=info:doi/10.11959%2Fj.issn.2096-109x.2024048&rft.externalDocID=wlyxxaqxb202403013
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fwlyxxaqxb%2Fwlyxxaqxb.jpg