Presentation	2006-09-13 Constructions of K_・SE(g)PKC on the basis of K-construction with hidden location noise(HLN) Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	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_・SE(g) PKC when HLN is added on K・SE(g) PKC. We show that K_・SE(g) PKC would be secure against the various excellent attacks such as Grobner basis attack, Patarin's attack and Braeken-Wolf-Preneel attack.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Public-key cryptosystem / Simultaneous equation of high degree / Multivariate polynomials / Grobner basis / Patarin's attack / Bracken-Wolf-Preneel attack
Paper #	ISEC2006-83
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2006/9/6(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	ENG
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Constructions of K_・SE(g)PKC on the basis of K-construction with hidden location noise(HLN)
Sub Title (in English)
Keyword(1)	Public-key cryptosystem
Keyword(2)	Simultaneous equation of high degree
Keyword(3)	Multivariate polynomials
Keyword(4)	Grobner basis
Keyword(5)	Patarin's attack
Keyword(6)	Bracken-Wolf-Preneel attack
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2006-09-13
Paper #	ISEC2006-83
Volume (vol)	vol.106
Number (no)	235
Page	pp.pp.-
#Pages	6
Date of Issue