Constructions of K_(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 5(SE(5)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(#)PKC as K_(HLN)·SE(g)PKC when HLN is added on K·SE(g)PKC. We show that K_(HLN)·SE(g)PKC would be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attack.