解决组合公钥共谋攻击和密钥碰撞的新方法.pdfVIP

网络出版时间：2013-11-05 11:24 网络出版地址：/kcms/detail/51.1196.TP1124.030.html 优先出版 计 算 机 应 用 研 究 第31 卷 * 解决组合公钥共谋攻击和密钥碰撞的新方法 李方伟，马安君，朱 江，余 航 （重庆邮电大学 移动通信技术重庆市重点实验室，重庆 400065 ） 摘 要：本文以解决组合公钥体制中共谋攻击和密钥碰撞问题为目的。首先，针对线性共谋攻击，提出了一种新的构造 种子矩阵的方法，使得种子密钥和大于基点加法群的阶数，从而使密钥之间不能相互线性表示。其次，在密钥的生产过 程中，引入系数破坏了层不同和层互斥不同的关系，为解决选择共谋攻击提供了一种有效的方法，同时增强了抵御随机 共谋攻击的能力。最后，在密钥的产生的流程中，通过公钥对比来避免密钥碰撞，为解决密钥碰撞问题提出了一种新方 法。 关键词：组合公钥；共谋攻击；密钥碰撞；线性共谋攻击；选择共谋攻击 中图分类号：TP309 文献标志码：A New method to solve collusion attack and key collision in combined public key LI Fang-wei, MA An-jun , ZHU Jiang, YU Hang (Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts Telecommunications, Chongqing, 400065, China) Abstract: The purpose of this paper is to solve the problem of collusion attack and key collision in Combined Public Key cryptosystem. First, for the linear collusion attack, a new method to construct seed matrix is proposed, it makes the sum of seeds greater than the order of addition group generated by base point. Secondly, in the production process of key, the introduction of different coefficients destroys the type layer and the layer mutex type relationship, provides an effective way for solving chosen collusion attack, and enhances the ability against random collusion attack. Thirdly, comparing public keys is used to avoid key collision in the key production process, and proposes a new method to solve key collision. Key Words: Combined Public Key; collusion atta