清华大学自主科研计划(2009THZ01002)
- 作品数：2 被引量：12H指数：2
- 相关作者：韩立东王小云许光午刘明洁毕经国更多>>
- 相关机构：山东大学清华大学更多>>
- 发文基金：清华大学自主科研计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：电子电信更多>>
- 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个向量,恢复出明文.实验结果证明攻击是有效的.
- 毕经国韩立东刘明洁
- 关键词：公钥密码学
