基于REESSE1+公钥密码体制的概率加密

摘要：

针对确定性公钥密码体制不能抵抗选择明文攻击的弱点,基于REESSE1+公钥密码体制设计2种概率加密方案,使同一明文对应的密文具有不确定性。方案1在明文比特序列的奇数位置插入相同长度的随机比特串,产生新的随机明文序列,并对该序列进行加密；方案2对公钥序列进行重新排列,使用新的公钥序列对明文进行加密。证明2种方案的正确性,并对其安全性和性能进行分析,结果表明,2种方案均可抵抗选择明文攻击,密码强度至少等价于基于离散对数问题的密码方案,同时,其加解密运行时间均少于基于 RSA和剩余问题的概率密码方案。

关键词：概率加密、REESSE1+公钥密码体制、多变量组合问题、非范子集积问题、选择明文攻击、互素序列

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

资助基金：国家“863”计划基金资助项目2009AA01Z441;国家“973”计划基金资助项目2007CB311100。

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

页数：共5页

页码：78-82