-
题名基于REESSE1+公钥密码体制的概率加密
被引量:1
- 1
-
-
作者
孙国栋
苏盛辉
徐茂智
-
机构
北京工业大学计算机学院
扬州大学信息工程学院
北京大学数学科学学院
-
出处
《计算机工程》
CAS
CSCD
2014年第12期78-82,共5页
-
基金
国家“863”计划基金资助项目(2009AA01Z441)
国家“973”计划基金资助项目(2007CB311100)
-
文摘
针对确定性公钥密码体制不能抵抗选择明文攻击的弱点,基于REESSE1+公钥密码体制设计2种概率加密方案,使同一明文对应的密文具有不确定性。方案1在明文比特序列的奇数位置插入相同长度的随机比特串,产生新的随机明文序列,并对该序列进行加密;方案2对公钥序列进行重新排列,使用新的公钥序列对明文进行加密。证明2种方案的正确性,并对其安全性和性能进行分析,结果表明,2种方案均可抵抗选择明文攻击,密码强度至少等价于基于离散对数问题的密码方案,同时,其加解密运行时间均少于基于RSA和剩余问题的概率密码方案。
-
关键词
概率加密
reesse1+公钥密码体制
多变量组合问题
非范子集积问题
选择明文攻击
互素序列
-
Keywords
probabilistic encryption
reesse1+ public key cryptosystem
multivariate permutation problem
anomalous subset product problem
chosen plaintext attack
coprime sequence
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名REESSE1公开密钥密码体制
被引量:7
- 2
-
-
作者
苏盛辉
-
机构
北京石油化工学院信息管理系
-
出处
《计算机工程与科学》
CSCD
2003年第5期13-16,30,共5页
-
文摘
本文给出了互素序列的定义和杠杆函数的概念,介绍了REESSE1公开密钥密码体制及其密钥生成、加密、解密、数字签名和身分验证五个算法。文章对加密和解密算法进行了有关推导和证明,对REESSE1公钥体制的安全性进行了初步分析。另外,作者还给出了一个用于公钥密码体制中求模逆元的新递归算法。
-
关键词
公开密钥密码体制
密码学
信息安全
公钥基础设施
reesse1
数字签名
互素序列
杠杆函数
-
Keywords
relatively prime sequence
lever function
public key
encryption
signature
-
分类号
TN918.2
[电子电信—通信与信息系统]
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名对REESSE1+公钥密码的明文恢复攻击
- 3
-
-
作者
费向东
潘郁
-
机构
南京工业大学经济与管理学院
-
出处
《信息网络安全》
2013年第3期26-28,共3页
-
基金
江苏省软科学研究计划项目[BR2011057]
-
文摘
文章提出对REESSE1+公钥密码实施明文恢复攻击的两种启发性方法。一是把解密看作一个群分解问题,求解该问题即可获得一个等价明文,当该等价明文向量的各个分量都很小时,则此等价明文很可能就是密文所对应的明文;二是如果能在有限域中求解离散对数,从密文恢复明文就转换为解一个低密度、低维数背包问题,运用格基规约算法可求解该背包问题。由于有限域中求解离散对数的计算复杂性是亚指数级的,故破译REESSE1+公钥密码的计算复杂性也是亚指数级的。
-
关键词
reesse1+公钥密码
乘法背包
明文恢复攻击
群分解
离散对数
格基规约
-
Keywords
reesse1+ public key cryptosystem
multiplication knapsack
plaintext recovery attack
group factorization problem
discrete logarithm
lattice reduction
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名对两篇分析REESSE1+难题的文章的回复
- 4
-
-
作者
苏盛辉
吕述望
-
机构
北京工业大学计算机学院
中国科学院研究生院
-
出处
《信息安全与通信保密》
2013年第6期46-47,52,共3页
-
文摘
文中对分析两个REESSE1+难题的两篇文章进行了回复,指出第一篇文章在攻击任务的时间复杂度分析方面存在明显错误,确认了第二篇文章所指出的原有文章在背包密度计算方面的错误,并给出了正确的计算公式。然而,LLL格基归约方法对背包密度小于1的原型REESSE1+的密文仅是可能有点效果,这一点从一个例子可以看出,而对背包密度大于1的实用REESSE1+(即JUNA)的密文却是完全无效的。最后,文章对REESSE1+公钥体制的创新点进行了总结,并阐述了公钥密码学与数学及计算机科学之间的关系。
-
关键词
密码学
reesse1+公钥体制
安全性
单向难题
归约
-
Keywords
cryptology
REESSEI+ public key system
security
one-way problem
reduction
-
分类号
TN918.1
[电子电信—通信与信息系统]
-