Presentation 2002/9/13
A Construction of A New Public Key Cryptosystems on the Basis of Multivariate Polynomials of High Degree : A Method Yielding Short Public Key Cryptosystem and Short Digital Signature Scheme
Masao KASAHARA, Ryuichi SAKAI,
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 based on multivariate polynomials. 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. One of the features of the propsed cryptosystens is that the set of random multivarate polynomials axe kept as "secret keys just as like RSA cryptosystem's decoding key, d". We show an example of the proposed cryptosystem whose size is only 80 bits.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Public key cryptosystem / Multivariate polynomials / Digital signature
Paper # ISEC2002-67
Date of Issue

Conference Information
Committee ISEC
Conference Date 2002/9/13(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) A Construction of A New Public Key Cryptosystems on the Basis of Multivariate Polynomials of High Degree : A Method Yielding Short Public Key Cryptosystem and Short Digital Signature Scheme
Sub Title (in English)
Keyword(1) Public key cryptosystem
Keyword(2) Multivariate polynomials
Keyword(3) Digital signature
1st Author's Name Masao KASAHARA
1st Author's Affiliation Faculty of Informatics, Osaka Gakuin University()
2nd Author's Name Ryuichi SAKAI
2nd Author's Affiliation Faculty of Engineering, Osaka Electro-Communication University
Date 2002/9/13
Paper # ISEC2002-67
Volume (vol) vol.102
Number (no) 323
Page pp.pp.-
#Pages 8
Date of Issue