抗(持续)辅助输入CCA安全的PKE构造方案的分析及改进

作者：李素娟^*; 张明武; 张福泰

来源：计算机学报, 2018, 41(12): 2823-2832.

• 辅助输入
• 一次性有损过滤器
• 选择密文安全
• RSI(Refined Subgroup Indistinguishability)假设
• 扩展Goldreich-Levin定理

抗辅助输入适应性选择密文攻击(CCA)安全的公钥加密(PKE)方案是公钥密码体制中一个比较重要的研究课题.目前已有的抗辅助输入公钥加密方案都是选择明文攻击(CPA)安全.在构造抗辅助输入CCA安全的PKE方案中一个比较有意义的尝试是由王志伟等提出的抗辅助输入CCA安全的PKE构造.该文对该方案进行了安全分析,指出:(1)该方案基于的困难假设是易解的;(2)该方案不满足选择明文攻击安全;(3)该方案的安全证明是不严谨的.在此基础上,该文对该方案进行了改进,并提出了一个新的抗辅助输入CCA安全的PKE方案,同时给出了严格的安全证明.另外,该文还对改进的方案进行了拓展,首次提出了抗持续辅助输入CCA安全的PKE方案.

• 单位
  湖北工业大学; 南京师范大学; 南京工业大学