抗自适应性选择密文攻击的公钥加密系统

摘要：

如何抵抗与因子分解相关的私钥获取攻击,是RSA型加密方案的一个重要研究课题.就RSA型加密方案而言,目前普遍采用的抵抗与因子分解相关的私钥获取攻击的方法是优化系统参数,但该方法是被动的.本文分析了现有的针对RSA型加密系统的与因子分解相关的私钥获取攻击,找出这些攻击能够成功的关键因素.然后将RSA、Rabin两个加密系统与Diffie-Hellman密钥交换协议融合在一起设计了一个能抗自适应性选择密文攻击的加密方案.此方案具有如下三个属性:(1)该方案不仅能高效地实现加密操作,而且还能避免出已经出现的各种与因子分解相关的私钥获取攻击(量子算法除外);(2)该方案的私钥d的私密性具有信息论意义;(3)该方案在标准模型下,对自适应性选择密文攻击具有不可区分语义安全(indistinguishability under chosen-ciphertext attack,IDN-CCA).

关键词：私钥获取攻击、抗小指数因子分解攻击、自适应性选择密文攻击下不可区分性、标准模型、信息论安全

所属期刊栏目：3

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61272435,61373020

在线出版日期：2016-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：42-55