一种具有多级安全目标的动态对称可搜索加密方案

打开文本图片集

关键词：动态对称可搜索加密；多用户；搜索模式隐藏；访问模式隐藏；前后向安全；多级安全目标中图分类号：TP309 文献标志码：A 文章编号：1001-3695（2025）07-033-2168-08doi：10.19734/j.issn.1001-3695.2024.10.0434

Abstract：Searchable encryption encryptsdata files before storingthemin the cloudand enables retrievaldirectlyover the ciphertext.Dynamic searchableencryptionfacilitates dynamic updates to cloud-storedfiles.Existing dynamic searchable encryptionschemesprimarilyfocusonaddressingforwardandbackwardsecurity，buttheytypicallysupportonlysingle-usersearches andfail to simultaneouslyprotect searchandaccesspaterns.Inresponse tothese limitations，this paper proposed adynamic symmetric searchable encryption scheme，TS-MDSSE，basedonoblivious key-value store （OKVS）technology.The scheme achieved forward security while hiding both search andaccesspatterns，meeting three security goals.Building on this，it enhanced theupdatealgorithm byemploying randomvaluesubstitution，achieving backward securityandintroducing FSMDSSE，which metfoursecuritygoals.Securityanalysisand experiments demonstrate thatthe proposed schemes fulfillmultilevel security requirements，support multi-user queries，and complete a single search in only O.O22 ms.

Key words：dynamic symmetric searchable encryption；multi-user;search patern privacy；access pattern privacy；forward andbackward security；multilevel securityobjective

0 引言

随着云计算技术的广泛应用，个人和企业为了减轻存储压力，将大量的数据通过数据外包服务存储到云服务器上[1]。（剩余23121字）