Cryptology ePrint Archive: Report 2013/605

Presentation of a new class of public key cryptosystems K(XIII)SE(1)PKC along with Kp(XIII)SE(1)PKC that realizes the coding rate of exactly 1.0, constructed by modifying K(XII)SE(1)PKC.


Abstract: In this paper, we present a new class of public key cryptosystems by modifying K(XII)SE(1)PKC[1], referred to as K(XIII)SE(1)PKC, and a particular class of K(XIII)SE(1)PKC, Kp(XIII)SE(1)PKC. We show that K(XIII)SE(1)PKC would improve both the coding rate and the security, compared with K(XII)SE(1)PKC. We also show that Kp(XIII)SE(1)PKC realizes the coding rate of exactly 1.0. In a sharp contrast with the conventional code based PKC (CB・PKC) that uses Goppa code, in K(XII)SE(1)PKC, K(XIII)SE(1)PKC and Kp(XIII)SE(1)PKC, we do not care for the security of the primitive polynominal that generates the Reed-Solomon code.

Category / Keywords: public-key cryptography / Public Key Cryptosystem, Error-Correcting Code, Reed-Solomon code, Code based PKC, McEliece PKC

Date: received 18 Sep 2013, last revised 18 Sep 2013

Contact author: kasahara at ogu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20130923:033653 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]