移动互联网的繁荣景象的背后,安全问题关乎数以亿计移动网民的切身利益,身份认证是移动互联网网络安全的基础,是网络安全的第一道防线。当前,移动应用系统中的比较流行的身份认证方式主要有:口令认证,电子令牌认证,数字证书认证和生物识别认证等,但每个方案都有自身的不足之处。比如现今很流行的基于PKI[39]随CA的层次化加深,证书的信任度不断降低。以椭圆曲线离散对数难题为基础所构建的组合公钥CPK密钥管理具有发证量大,很小的密钥矩阵就可以产生数量巨大的密钥对,不需要层次化的第三方CA认证机构链,而且不需要在线的数据库支持,离线就能够进行身份认证等特点。不过它也存在密钥碰撞和共谋攻击的缺点。本文提出数据库去重法来解决密钥碰撞问题,CPK为用户生成标识密钥时,比较组合公钥数据库的已有组合公钥来判定用户的密钥是否发生了碰撞,否则将随机自增公钥与用户公钥进行组合生成不重复的密钥对。共谋攻击问题的解决方案:设定私钥矩阵中私钥因子的选取规则,并在标识密钥生成环节添加系数矩阵生成用户密钥对。方案经过详细的分析论证,能够有效解决共谋攻击问题。最后本文提出了基于改进CPK的移动互联网身份认证系统,详细描述其设计以及实现,验证了该方案的可行性。