Presentation	2002/5/15 the safety of public-key cryptosystems based on multivariate polynomials Shigeo MITSUNARI, Hideyuki WATANABE, Ryuichi SAKAI, Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Extensive studies have been made on the public-key cryptosystems that are constructed based on multivariate polynomials. However in most of the conventional cryptosystems are proved not secure against the algebraic attacks. Recently, the public-key cryptosystems based on random multivariate polynomials have been proposed. In this paper, we analyze the public key cryptosystems that are constructed based on random polynomials over 2 variables. We then show that the cryptosystems are insecure.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	multivariate polynomials / public key cryptosystem
Paper #	ISEC2002-8
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2002/5/15(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	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	the safety of public-key cryptosystems based on multivariate polynomials
Sub Title (in English)
Keyword(1)	multivariate polynomials
Keyword(2)	public key cryptosystem
1st Author's Name	Shigeo MITSUNARI
1st Author's Affiliation	Pixela Co., Ltd.()
2nd Author's Name	Hideyuki WATANABE
2nd Author's Affiliation	Ibis Inc.
3rd Author's Name	Ryuichi SAKAI
3rd Author's Affiliation	Faculty of Engineering, Osaka Electro-Communication University
4th Author's Name	Masao KASAHARA
4th Author's Affiliation	Faculty of Informatics, Osaka Gakuin University
Date	2002/5/15
Paper #	ISEC2002-8
Volume (vol)	vol.102
Number (no)	71
Page	pp.pp.-
#Pages	4
Date of Issue