无碰撞组合公钥的种子密钥矩阵的优化设计方案

来源：计算机应用杂志2015年第1期北京时间：

作者：李涛, 张海英, 杨骏, 余丹

单位：1. 中国科学院大学 工程管理与信息技术学院, 北京100043;2. 南京中科微电子有限公司, 南京210042;3. 中国科学院 微电子研究所, 北京100029

摘要：针对组合公钥(CPK)中的密钥碰撞和种子密钥矩阵的存储空间问题,提出了一种系数重映射方法,并设计了种子矩阵因子的选取规则.首先,在标识映射环节后,把产生的二进制比特流划分为系数序列和行序列;然后,按照重映射规则对系数序列进行映射,消除值为0的系数,削减了种子矩阵的存储空间;其次,在种子矩阵生成环节,基于系数重映射方法设计选取矩阵因子的规则,使产生的密钥不会发生碰撞;最后,根据行序列以及递增的列序列,选取公、私钥因子,并依据系数序列和公、私钥因子,计算公私钥.理论分析结果表明可以优化存储空间,解决密钥碰撞问题.

关键词：组合公钥,种子密钥矩阵,标识密钥,系数重映射,无碰撞,存储空间

基金资助：中国科学院院地合作重大专项(Y2YH01A001).