Cryptology ePrint Archive: Report 2010/341

A New Class of Public Key Cryptosystems Constructed Based on Error-Correcting Codes, Using K(III) Scheme

Masao Kasahara

Abstract: In this paper, we present a new scheme referred to as K(III) scheme which would be effective for improving a certain class of PKC's. Using K(III) scheme, we propose a new method for constructing the public-key cryptosystems based on error-correcting codes. The constructed PKC is referred to as K(V)SE(1)PKC. We also present more secure version of K(V)SE(1)PKC, referred to as K*(V)SE(1)PKC, using K(I) scheme previously proposed by the present author, as well as K(III) scheme.

Category / Keywords: public-key cryptography / Public Key Cryptosystem, Error-Correcting Code, Multivariate PKC, Linear PKC, McEliece PKC, PQC.

Date: received 12 Jun 2010

Contact author: kasahara at ogu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20100618:183030 (All versions of this report)

Short URL: ia.cr/2010/341

Discussion forum: Show discussion | Start new discussion