组合公钥(CPK)体制密钥间的线性关系  

On the linear relations between the keys of Combined Public Key Cryptosystem

作　　者：熊荣华[1] 李增欣[1] 杨恒亮[1] 王学进[1] 

机构地区：[1]国家信息安全工程技术研究中心,北京100094

出　　处：《计算机安全》2012年第1期30-33,共4页Network & Computer Security

摘　　要：对组合公钥(CPK)体制标准进行了分析,认为在CPKv5.0中,实体组合私钥与密钥种子之间、私钥与私钥之间存在线性关系,且最大线性无关量不超过N1+N2,其中N1为标识矩阵的总量,N2为分割密钥序列的总量,实际的安全界限应是N1+N2,而不是N1×N2,因此CPKv5.0仍然不能抵抗共谋攻击,存在安全隐患。This paper analyze the security of Combined Public Key(CPK) Cryptosystem and point out that in CPK v5.0 there exist linear relations between entity's Combined-key and generator keys of the system,the maximum nonlinear elements of Combined-keys are not large than N1+N2 and can't reach N1×N2,where N1 is the number of elements in Combining-matrix and N2 is the number of elements in Separating-key sequence.So the CPK system presented in v5.0 is still insecure against a key conspiracy attack.

关 键 词：标识 组合公钥 CPK 基于标识 公钥密码 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]