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

• 作者: 孙国栋 徐茂智 苏盛辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 概率加密 REESSE1+公钥密码体制 多变量组合问题 非范子集积问题 选择明文攻击 互素序列
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 安全技术
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP309
• 字数: 5733字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐茂智	北京工业大学计算机学院	19	127	3.0	11.0
3	孙国栋	北京工业大学计算机学院	7	48	4.0	6.0
4	苏盛辉	北京工业大学计算机学院	8	21	3.0	3.0