Presentation	2011-07-13 Public Key Cryptosystems Constructed Based on Cyclic Codes, Realizing Coding Rate of Exactly 1.0, K(XI)SE(g)PKC and K(XII)SE(g)PKC Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper, we first present a new class of public-key cryptosystems, K(IX)SE(1)PKC based on error-correcting codes over F_2. The K(IX)SE(1)PKC is constructed by modifying the K(VIII)SE(1)PKC formerly proposed by the author. We second present K(XI)SE(g)PKC by generalizing K(IX)SE(1)PKC. We show that K(IX)SE(1)PKC and K(XI)SE(g)PKC, modified versions of K(IX)SE(1)PKC, realizes the coding rate of exactly 1.0. We finally present a new class of multivariate PKC, K(XII)SE(g)PKC. We discuss on the simplest version, K(XII)_, in detail. We show that K(XII)_ is secure against the attacks based on a linear transformation and the Grobner basis calculation (GB attack). We also show that K(XII)SE(g)PKC realizes the coding rate of exactly 1.0.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Public Key Cryptosystem / Error-Correcting Code / Code-based PKC / Multivariate PKC / Grobner bases
Paper #	ISEC2011-23,SITE2011-20,ICSS2011-28,EMM2011-22
Date of Issue

Conference Information
Committee	SITE
Conference Date	2011/7/5(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	Social Implications of Technology and Information Ethics (SITE)
Language	ENG
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Public Key Cryptosystems Constructed Based on Cyclic Codes, Realizing Coding Rate of Exactly 1.0, K(XI)SE(g)PKC and K(XII)SE(g)PKC
Sub Title (in English)
Keyword(1)	Public Key Cryptosystem
Keyword(2)	Error-Correcting Code
Keyword(3)	Code-based PKC
Keyword(4)	Multivariate PKC
Keyword(5)	Grobner bases
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2011-07-13
Paper #	ISEC2011-23,SITE2011-20,ICSS2011-28,EMM2011-22
Volume (vol)	vol.111
Number (no)	124
Page	pp.pp.-
#Pages	6
Date of Issue