一种基于组合公钥的密钥派生方案

A Key Derivation Scheme Based on Combined Public Key

为了提高单密钥签名系统的安全性,设计了一种基于组合公钥的密钥派生方案.首先,针对组合公钥体系中存在的共谋攻击提出一种新的密钥生成方案,通过引入素数系数使得映射系数矩阵达到满秩,且数量小于其秩的私钥均线性无关.其次,分析本方案对线性共谋攻击、选择共谋攻击和随机共谋攻击的抵抗能力.最后,使用Python语言实现密钥派生方案并对消息签名与验签,给出了该方案与传统ECDSA签名的性能比较.

In order to improve the security in a single-key signing system,a key derivation scheme based on combined public key was designed.Firstly,a new key generation scheme was proposed for the collusion attack in the combined public key system.By introducing the prime coefficient,the mapping coefficient matrix reached the full rank,and the private keys were less than the rank and linearly independent.Secondly,the resistance of the scheme to the linear collusion attack,choice collusion attack and random collusion attack was analyzed.Finally,the scheme was implemented in Python and its performance was compared with that of traditional ECDSA.