论文部分内容阅读
多变量公钥密码体制中存在多个私钥对应于同一个公钥的等价密钥问题.提出了Plus保形变换,并给出了其表达形式.用Plus保形变换和其他保形变换研究了几类多变量公钥密码体制的等价密钥问题.证明了只有用Big保形变换和Frobenius保形变换,才能得到Square体制的等价密钥.结果表明,任一公钥都有指数级个私钥与之对应,从而使私钥空间大量减少;多变量公钥密码体制要达到预定的安全强度,必须提高体制参数的大小.同时,使用私钥仿射结构具有稀疏性的标准形式,能有效地减少运算量,提高存储效率.
In the multivariate public-key cryptosystem, there exist multiple secret keys which have the same private key as the equivalent public-key cryptosystem. A Plus conformal transformation is proposed and its expression is given. With the Plus conformal transformation and other conformal transformations We study the equivalent key problem of several kinds of multivariate public-key cryptosystems.It is proved that the equivalent key of Square system can be obtained only by Big Conformal Transformation and Frobenius Conformal Transformation.The results show that any public key has Exponential private key corresponds to it, so that the private key space is greatly reduced.Multivariate public-key cryptosystem must reach the predetermined security strength, and the size of the system parameter must be increased.At the same time, the standard of private key affine structure with sparsity Form, can effectively reduce the amount of computation, improve storage efficiency.