多变量公钥密码体制等价密钥分析

Equivalent Keys in Multivariate Public Key Cryptosystem

多变量公钥密码体制中存在着多个私钥对应于同一个公钥的等价密钥问题.提出了Plus保形变换,并给出了其表达形式.用Plus保形变换和其他保形变换研究了几类多变量公钥密码体制的等价密钥数量.将所得到的结果应用到多变量公钥密码体制中,可以有效地减少私钥空间,从而有助于存储的高效实现.

One of the problem of multivariate public key cryptosystem is that many superfluous private keys correspond to the same public key.This paper proposes the Plus sustainer and its expression.Using the Plus sustainer and other sustainers,the problem of equivalent keys in some multivariate public key schemes is studied.The results show that the space of private keys can be reduced efficiently,hence,the memory space can be saved.