软件学报

作者：刘镇，韩益亮，杨晓元，柳曙光

单位：刘镇，武警工程大学 密码工程学院, 陕西 西安 71008611,韩益亮，武警工程大学 密码工程学院, 陕西 西安 71008602,杨晓元，武警工程大学 密码工程学院, 陕西 西安 71008603,柳曙光，武警工程大学 密码工程学院, 陕西 西安 71008604

关键词：签密;多接收方;随机数部分重用;可证明安全性;抗量子攻击

基金：国家自然科学基金（61572521，U1636114，61772550）；国家重点研发计划（2017YFB0802000）；陕西省自然科学基金（2018JM6078）；武警工程大学科研创新团队基金（KYTD201805）

为了在构造多接收方签密方案时，既不牺牲安全性又可以节约通信和计算开销，首先将随机数重用的安全理论丰富到另一种常见情况，提出了随机数部分重用的概念，并以签密体制为研究对象，定义了随机数部分重用的多接收方签密方案、随机数部分重用可再生的签密方案及安全模型；然后给出并证明了可再生性定理——随机数部分重用的安全条件为方案是可再生的；最后证明了LWWD16的格基签密方案是一个随机数部分重用可再生的签密方案，并基于LWWD16首次构造了一个基于格的随机数部分重用的多消息多接收方签密方案，证明了方案满足抗自适应选择密文攻击不可区分（IND-CCA2）和抗自适应选择消息攻击不可伪造（euf-CMA）安全性.效率分析表明，基于随机数部分重用构造的多消息多接收方签密方案可以有效地节约系统计算和通信开销.为多消息多接收方签密的构造提供了一种通用方法.

来源：2021年第10期

《软件学报》期刊编辑部

查看软件学报杂志2021年第10期