一种双矩阵组合公钥算法  

A Double Matrix Combined Public Key Algorithm

作　　者：邵春雨[1,2] 苏锦海[2] 魏有国[1] 周晶晶[1] 

机构地区：[1]武汉军械士官学校,湖北武汉430075 [2]解放军信息工程大学电子技术学院,河南郑州450004

出　　处：《电子学报》2011年第3期671-674,共4页Acta Electronica Sinica

摘　　要：组合公钥算法中存在选择共谋攻击、随机共谋攻击和线性分析共谋攻击.本算法中用户的私钥是基本私钥与辅助私钥的逆元模乘的结果,基本私钥与辅助私钥分别由基本私钥矩阵和辅助私钥矩阵中的元素组合生成,用户的私钥间不存在线性关系.经过分析,本算法可以抵抗组合公钥算法中存在的选择共谋攻击和随机共谋攻击,并且辅助密钥矩阵的大小可以根据需要进行选取,系统的安全性可控.There are choice collusion attack,random collusion attack and linear collusion attack in CPK.The user＇s private key of this algorithm was generated by multiplying the basic private key with the inverse of the assistant private key.The basic private key and the assistant private key was the result of combining the elements of the basic private key matrix and the assistant private key matrix separately.The relationship among user＇s private keys is nonlinear.By analyzing,this algorithm can defend from the choice collusion attack and random collusion attack that existed in CPK.The size of assistant key matrix can be chose according to need;the security of the system can be controlled.

关 键 词：组合公钥 共谋攻击 椭圆曲线 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]