Constructions of K{sub}(HLN)·SE(g)PKC on the basis of K-construction with hidden location noise(HLN)

摘要

In this paper, a new class of Public-Key Cryptosystem(PKC) based on Simultaneous Equation of degree g(SE(g)PKC) is presented. The proposed schemes are based on the schemes that are briefly given in the papers 1 and 2 by the present author (at ISEC, March 17, 2006 and ISEC, May 19, 2006 respectively). The proposed scheme particularly takes advantage of the hidden location noise (HLN) presented in 2. In this paper, we present a new method of construction of ground vector 2, referred to as K-construction. In order to make the proposed PKC be secure, it seems that the K-construction and hidden location noise play the cental role. We shall thus refer to the proposed SE(g)PKC where K-construction is used as K-SE(g)PKC. We shall also refer to the proposed SE(g)PKC as K{sub}(HLN)·SE(g)PKC when HLN is added on K·SE(g)PKC. We show that K{sub}(HLN)·SE(g)PKC would be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Bracken-Wolf-Preneel attack.