刘明洁
- 作品数:3 被引量:8H指数:2
- 供职机构:清华大学高等研究院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划清华大学自主科研计划更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 两种背包型的公钥密码算法的安全性分析被引量:6
- 2010年
- 背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。
- 韩立东刘明洁毕经国
- 关键词:公钥密码体制密码分析
- 基于中国剩余定理的公钥加密算法的破解被引量:3
- 2012年
- 基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复的明文就是格L1中很短的向量.由于格L和格L1的维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的.
- 毕经国韩立东刘明洁
- 关键词:公钥密码学
- 格密码体制困难问题研究
- 随着计算机的快速发展与网络的普及,信息化进程中的信息安全保障问题日益凸现,密码作为信息安全的支撑,得到了国际社会的高度重视。格公钥密码是目前抗量子计算攻击的密码体制中,最受关注的研究领域。格数学问题、格计算复杂理论问题的...
- 刘明洁
- 关键词:公钥密码学
- 文献传递