华南师范大学学报(自然科学版)JournalofSouthChinaNormalUniversity(NaturalScienceEdition)2022，54(6):109－118doi:10．6054/j．jscnun．2022092收稿日期:2021－12－19《华南师范大学学报(自然科学版)》网址:http:∥journal－n．scnu．edu．cn基金项目:国家自然科学基金项目(61672243)*通信作者:马昌社，Email:Chsma@163．com支持多用户的高效前向安全可搜索加密方案马昌社*，李晓聪，陈海龙(华南师范大学计算机学院，广州510631)摘要:大多数已有的前向安全可搜索加密方案主要针对单用户环境，本地存储的关键词状态使得这些方案无法有效拓展到多用户环境;同时支持多用户检索的前向安全方案较少，且需要增设可信的代理服务器，带来了额外的开销，实用性不足。针对目前缺乏实用的多用户前向安全可搜索加密方案的问题，基于一个双链索引结构，设计了满足前向安全和支持多用户检索且无需增设代理服务器的可搜索加密方案(EMFS)。该方案中，双层索引结构由主链索引和侧链索引组成，其中主链索引由陷门单向函数和全局状态生成，不依赖于各个关键词的单独状态，从而避免了关键词状态在多用户间的同步问题;侧链索引采用流密码的方式生成，提高了搜索效率。并将EMFS方案与3个现有的单用户前向安全方案(Sophos、FAST、BESTIE)进行对比实验，实验结果表明EMFS方案有良好的拓展性和实用性:(1)EMFS方案以合理的搜索性能代价实现了支持多用户检索的拓展;(2)EMFS方案尤其适合匹配文件数较大的数据集;(3)EMFS方案具有客户端存储开销小的优势。关键词:云存储;可搜索加密;前向安全;多用户中图分类号:TP309文献标志码:A文章编号:1000－5463(2022)06－0109－10EfficientForwardSecureSearchableSymmetricEncryptionforMulti－userMAChangshe*，LIXiaocong，CHENHailong(SchoolofComputerScience，SouthChinaNormalUniversity，Guangzhou510631，China)Abstract:Mostoftheexistingforwardsecuresearchableencryptionschemesaremainlyforsingle－usersettingsandcannotbeeasilyextendedtomulti－usersettingssincethekeywordstateismaintainedlocally;therearefewforwardsecureschemesthatsupportmulti－userretrieval，andtheyrequireadditionaltrustedproxyservers，whichbringsadditionaloverheadandinsufficientpracticality．Aimingatthecurrentlackofpracticalmulti－userforwardsecuresearchableencryptionscheme，asearchableencryptionscheme(EMFS)basedonatwo...
