Presentation 2005-05-18
A Construction of Public-Key Cryptosystem based on Singular Simultaneous Equations and Its Variants
Masao KASAHARA, Ryuichi SAKAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose several types of new constructions of public key cryptosystems based on randomly generated singular simultaneous equations. One of the features of the proposed cryptosystems is that the sets of random singular simultaneous equations significantly enlarges the size of the transformation and seems to be secure against Grobner basis. We present a simple problem and a challenge problem, expecting that these problems be solved by the readers.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Public-key cryptosystem / Singular simultaneous equations / Multivariate polynomials
Paper # ISEC2005-7
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/5/11(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 Public-Key Cryptosystem based on Singular Simultaneous Equations and Its Variants
Sub Title (in English)
Keyword(1) Public-key cryptosystem
Keyword(2) Singular simultaneous equations
Keyword(3) Multivariate polynomials
1st Author's Name Masao KASAHARA
1st Author's Affiliation Osaka Gakuin University()
2nd Author's Name Ryuichi SAKAI
2nd Author's Affiliation Osaka Electro-Communication University
Date 2005-05-18
Paper # ISEC2005-7
Volume (vol) vol.105
Number (no) 51
Page pp.pp.-
#Pages 6
Date of Issue