Presentation	2009-09-25 Construction of New Class of Linear Multivariate Public Key Cryptosystem : Along With A Note on the Number 9999990 and its Application Masao KASAHARA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper, we present a new class of linear multivariate PKC referred to as K(I)SE(1)PKC. We shall show that K(I)SE(1)PKC, a linear multivariate PKC, can be sufficiently secure against any linear transformation attack due to the probabilistic structure. We show that the probabilistic structure can be successfully introduced by the using of the Chinese Remainder Theorem. In Appendix, we shall discuss on the number 9999990. We shall show a simple application of this number when generating prime numbers, by taking advantage of the fact that it has all the prime numbers less than or equal to 13 as factors, i.e. 9999990=2×3×5×7×11×13×37.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Public Key Cryptosystem (PKC) / Multivariate PKC / Linear PKC / 9999990
Paper #	ISEC2009-44
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2009/9/18(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)	Construction of New Class of Linear Multivariate Public Key Cryptosystem : Along With A Note on the Number 9999990 and its Application
Sub Title (in English)
Keyword(1)	Public Key Cryptosystem (PKC)
Keyword(2)	Multivariate PKC
Keyword(3)	Linear PKC
Keyword(4)	9999990
1st Author's Name	Masao KASAHARA
1st Author's Affiliation	Faculty of Informatics, Osaka Gakuin University()
Date	2009-09-25
Paper #	ISEC2009-44
Volume (vol)	vol.109
Number (no)	207
Page	pp.pp.-
#Pages	5
Date of Issue