密码学报ISSN2095-7025CN10-1195/TNJournalofCryptologicResearch,2023,10(2):320–341©《密码学报》编辑部版权所有.E-mail:jcr@cacrnet.org.cnhttp://www.jcr.cacrnet.org.cnTel/Fax:+86-10-82789618半自适应性安全的双方可否认属性加密方案*王蒙,杨波,梁旭东陕西师范大学计算机科学学院,西安710119通信作者:杨波,E-mail:byang@snnu.edu.cn摘要:可否认加密技术是防御窃听者主动胁迫攻击的有效手段,但少有支持双方可否认的加密方案.由于当前基于格的证明框架的限制,现有的格中双方可否认加密方案都只能实现选择性安全.针对此问题,本文基于LWE标准假设,提出了半自适应性安全的双方可否认属性加密方案.具体而言,把分支程序计算算法应用到基于属性的双透明集合方案.将两阶段抽样算法作为秘密钥生成过程的关键组成部分,改变加密算法加密属性的方式,推导出半自适应性安全的可否认加密方案.对方案的正确性和安全性进行了证明.关键词:可否认加密;两阶段抽样算法;半自适应性安全;LWE问题;属性加密方案(ABE)中图分类号:TP309.7文献标识码:ADOI:10.13868/j.cnki.jcr.000597中文引用格式:王蒙,杨波,梁旭东.半自适应性安全的双方可否认属性加密方案[J].密码学报,2023,10(2):320–341.[DOI:10.13868/j.cnki.jcr.000597]英文引用格式:WANGM,YANGB,LIANGXD.Semi-adaptivesecurebi-deniableattributebasedencryp-tion[J].JournalofCryptologicResearch,2023,10(2):320–341.[DOI:10.13868/j.cnki.jcr.000597]Semi-adaptiveSecureBi-deniableAttributeBasedEncryptionWANGMeng,YANGBo,LIANGXu-DongSchoolofComputerScience,ShaanxiNormalUniversity,Xi’an710119,ChinaCorrespondingauthor:YANGBo,E-mail:byang@snnu.edu.cnAbstract:Deniableencryptionisaneffectivemeanstodefendagainstactivecoercionattacksbyeavesdroppers.However,fewdeniableencryptionschemessupportbi-deniability.Duetothelimitationofthecurrentlattice-basedproofframework,theexistinglattice-basedbi-deniableencryptionschemescanonlyachieveselectivesecurity.Tosolvethisproblem,thispaperproposesasemi-adaptivesecurebi-deniableattributebasedencryptionschemebasedontheLWEstandardassumption.Specifically,thispaperappliesthebranchingprogramevaluationalgorithmtoattributebasedbitranslucentsetscheme.Atthesametime,thetwo-stagesamplingalgorithmisusedasthekeypartofth...