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

作     者：孙国栋 苏盛辉 徐茂智 SUN Guodong;SU Shenghui;XU Maozhi

作者机构：北京工业大学计算机学院北京100124 扬州大学信息工程学院江苏扬州225009 北京大学数学科学学院北京100871 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2014年第40卷第12期

页      码：78-82页

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

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

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2014.12.014

馆 藏 号：203474358...