基于标识的组合公钥体制的原理

基于标识的组合公钥体制CPK是我国具有自主知识产权的解决大规模网络环境中密钥生产、分发与证书验证难题的极富创造性的新技术。本文介绍该体制主要内容及其数学原理。第一部分简述椭圆曲线密码的基础知识,并以密钥交换协议为例说明它的应用。第二部分首先介绍组合密钥生成的理论与方法,继而给出CPK的组合密钥生成方式—以一定数量的种子公私钥对构成配对的公开密钥矩阵和私有密钥矩阵,通过标识的映射选取两矩阵对应位置上的多个公开密钥和私有密钥,经计算分别得到多个公开密钥之和与私有密钥之和构成一个组合的公私钥对。第三部分介绍标识映射的计算方法,包括hash函数,行映射算法,列置换算法。