Presentation	2008-05-16 New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Error Control Coding Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over F_2 and also F_<2m>. However most of the proposed public key cryptosystems based on multivariate polynomials, are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on multivariate polynomials and error correcting codes. We show that the proposed scheme can be very secure against the possible attacks, particularly Grobner basis attack.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Public-key cryptosystem / Multivariate polynomials / Grobner basis attack / Multivariate PKC
Paper #	ISEC2008-13
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2008/5/9(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)	New Classes of Public Key Cryptosystem Constructed on the Basis of Multivariate Polynomials and Error Control Coding
Sub Title (in English)
Keyword(1)	Public-key cryptosystem
Keyword(2)	Multivariate polynomials
Keyword(3)	Grobner basis attack
Keyword(4)	Multivariate PKC
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2008-05-16
Paper #	ISEC2008-13
Volume (vol)	vol.108
Number (no)	38
Page	pp.pp.-
#Pages	5
Date of Issue