Presentation	2006-05-19 Construction of new classes of SE(g)PKC : Along with some notes on K-Matrix・PKC 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 Equations of degree g (SE(g)PKC) is presented. The proposed schemes are based on two classes of SE(g)PKC that are briefly given in the paper [1] by the present author (ISEC, March 17, 2006). In Section 2 of this paper, for the convenience of description, we present 3 new classes of SE(g)PKC, K_I through K_・SE(g)PKC. We show that the finally proposed scheme in Section 2, K_・SE(g)PKC, can be secure against the Grobner Basis Attack (GB Attack) and Patarin's Attack. In Section 3, we present another new class of SE(g)PKC, K・SE(g)PKC, based on K-matrix in Ref.[1]. We show that K・SE(g)PKC can be very secure against Grobner basis attack and Patarin's attack. However, the present author does not feel sufficient confidence on the security of K・SE(g)PKC, as it might be insecure against the similar attacks given in Appendix I in this paper.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Public-key cryptosystem / Simultaneous equations of high degree / Multivariate polynomials / Grobner basis attack / Patarin's attack
Paper #	ISEC2006-4
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2006/5/12(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)	Construction of new classes of SE(g)PKC : Along with some notes on K-Matrix・PKC
Sub Title (in English)
Keyword(1)	Public-key cryptosystem
Keyword(2)	Simultaneous equations of high degree
Keyword(3)	Multivariate polynomials
Keyword(4)	Grobner basis attack
Keyword(5)	Patarin's attack
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2006-05-19
Paper #	ISEC2006-4
Volume (vol)	vol.106
Number (no)	51
Page	pp.pp.-
#Pages	6
Date of Issue