Presentation	2004-11-08 A Construction of Public-Key Cryptosystem Based on Algebraic Coding and Random Coding Techniques over F_<2^m> Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper, a new class of public-key cryptosystem (PKC) is proposed based on algebraic coding and random coding. The proposed PKC is featured by a generator matrix, in a characteristic form, where the generator matrix of an algebraic code is repeatedly used along with the generator matrix of a random code, as sub-matrices. This generator matrix, in the characteristic form, will be referred to as K-matrix. We show that the K-matrix yields the following advantages compared with the conventional scheme. (I) For the given parameters, it yields an abundant supply of PKCs. (ii) It yields a more secure PKC. We also discuss the possibility of improving the information rate.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	algebraic error correcting code / random coding / public-key cryptosystem
Paper #	ISEC2004-81,OIS2004-48
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2004/11/1(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 Algebraic Coding and Random Coding Techniques over F_<2^m>
Sub Title (in English)
Keyword(1)	algebraic error correcting code
Keyword(2)	random coding
Keyword(3)	public-key cryptosystem
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2004-11-08
Paper #	ISEC2004-81,OIS2004-48
Volume (vol)	vol.104
Number (no)	421
Page	pp.pp.-
#Pages	6
Date of Issue