毕经国
- 作品数：3 被引量：8H指数：2
- 供职机构：山东大学数学学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划清华大学自主科研计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 两种背包型的公钥密码算法的安全性分析被引量：6
- 2010年
- 背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。
- 韩立东刘明洁毕经国
- 关键词：公钥密码体制密码分析
- 基于中国剩余定理的公钥加密算法的破解被引量：3
- 2012年
- 基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复的明文就是格L1中很短的向量.由于格L和格L1的维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的.
- 毕经国韩立东刘明洁
- 关键词：公钥密码学
- 格理论在公钥密码分析和计算代数中的应用
- 格是m维实空间Rm正规排列的点阵，从数学的角度看，格是Rm上的一个离散加法子群。格基约化的思想源于18世纪Lagrange[1]、Gauss[2]等人的二次型的约化理论和19世纪末Minkowski[3]的数的几何的研究...
- 毕经国
- 关键词：格理论
- 文献传递
