Presentation 2003/3/19
A Construction of Short Public-Key Cryptosystem over Extensiion Field
Masaho KASAHARA, Ryuichi SAKAI,
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 However most of the proposed public-key cryptosystems of rate 1.0 based on multivariate polynomials, are proved not secure, although the size of the public-key assumes very large value. In this paper, we several types of new constructions of public-key cryptosystems based on two classes of randomly generated simultaneous equations, namely, a based on bijective transformation and another class based on random transformation. One of the features of the proposed cryptosystems is that the size of the public-key is much shortened compared with the conventional public-key cryptosystem based on multivariate polynomials. We also show that the sets of random simultaneous equations significantly improve the utilization factor of the public-key space. We show an example of the proposed cryptosystem over extension field where the size of the cipher-text takes on the small values between 80 and 160. We see that our proposed system, regardless of the small size of public-key, seems to be apparently secure, in a sense that the utilization factor is sufficiently oarge compared with the conventional pubic-key cryptosystems based on multivariate polynomials.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Public-key cryptosystem / Simultaneous equations / Multivariate polynomials / Digital signature / Invulnerability to Quantum-Computer-Attack
Paper # IT2002-58,OSEC2002-116,SST2002-164,ITS2002-141
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/3/19(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) A Construction of Short Public-Key Cryptosystem over Extensiion Field
Sub Title (in English)
Keyword(1) Public-key cryptosystem
Keyword(2) Simultaneous equations
Keyword(3) Multivariate polynomials
Keyword(4) Digital signature
Keyword(5) Invulnerability to Quantum-Computer-Attack
1st Author's Name Masaho 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 2003/3/19
Paper # IT2002-58,OSEC2002-116,SST2002-164,ITS2002-141
Volume (vol) vol.102
Number (no) 743
Page pp.pp.-
#Pages 6
Date of Issue