New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Random Coding - Another class of K(III)RSE(g)PKC

摘要

The present author proposed a new class of Public-Key Cryptosystem (PKC) based On Random Simultaneous Equation of degree g(RSE(g)PKC) referred to as K(III)·RSE(g)PKC [1]. The proposed schemes use a new class of trap-doors based on two classes of transformation, i.e. random transformation and message-dependent random transformation. For constructing the proposed scheme, two random transformations φ and χ are used. The transformation φ would yield a breakthrough to a field of multivalidate cryptosystem in a sense that φ is dependent on a message. Namely it is a time variant transformation on the basis of random coding. In this paper, we present a new class of RSE(g)PKC based on K(III)·RSE(g)PKC. We present several examples and show that the proposed PKC's, can be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attacks, due to the random transformations using new trap-doors. We present several examples of K(III)RSE(g)PKC whose public key takes on a smaller value compared with the conventional SE(g)PKC(Examples 3 and 4).