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