Cryptology ePrint Archive: Report 2009/546

Construction of A New Class of Linear Multivariate Public Key Cryptosystem, K(I)SE(1)PKC

Masao Kasahara

Abstract: 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 use of the Chinese Remainder Theorem.

Category / Keywords: public-key cryptography / Public Key Cryptosystem(PKC), Multivariate PKC, Linear PKC.

Date: received 7 Nov 2009

Contact author: kasahara at ogu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20091110:021611 (All versions of this report)

Short URL: ia.cr/2009/546

Discussion forum: Show discussion | Start new discussion