韩立东
- 作品数：4 被引量：17H指数：3
- 供职机构：山东大学数学学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划清华大学自主科研计划更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- RSA与背包公钥密码算法的安全性分析
- 随着计算机和网络通信的快速发展,人们开始重视个人数字信息保护和各种服务的安全性,如保护个人秘密信息,防止消息篡改,保证通信双方的公平性等。密码学为这些服务的安全性提供了技术,特别是公钥密码学,已成为当今社会信息安全技术的...
- 韩立东
- 关键词：公钥密码学密码分析RSA公钥密码体制
- 文献传递
- 两种背包型的公钥密码算法的安全性分析被引量：6
- 2010年
- 背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。
- 韩立东刘明洁毕经国
- 关键词：公钥密码体制密码分析
- RSA密码系统小CRT解密指数的攻击分析被引量：9
- 2011年
- 本文旨在讨论使用中国剩余定理(CRT)表示解密指数的RSA系统.由于中国剩余定理表示可被用来提高计算速度,这样的系统具有很高的实际应用价值.文中主要分析当前文献中一个对具有小CRT解密指数的RSA系统的攻击.本文指出,该攻击巧妙地运用了格理论,但其中某些论断一般是不正确的,并为此提供了几个反例.本文改进并完善了这个小CRT解密指数的攻击方法.
- 韩立东王小云许光午
- 关键词：中国剩余定理密码分析连分数
- 基于中国剩余定理的公钥加密算法的破解被引量：3
- 2012年
- 基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复的明文就是格L1中很短的向量.由于格L和格L1的维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的.
- 毕经国韩立东刘明洁
- 关键词：公钥密码学
