A New Class of Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XII)SE(1)PKC.-- Along with a presentation of K(XII)SE(1)PKC over the extension field extensively used for present day various storage and transmission systems --

Masao KASAHARA

Paper 2013/363

A New Class of Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XII)SE(1)PKC.-- Along with a presentation of K(XII)SE(1)PKC over the extension field extensively used for present day various storage and transmission systems --

Masao KASAHARA

Abstract

In this paper, we present a new class of public key cryptosystem based on Reed-Solomon codes, a member of the code based PKC(CBPKC), referred to as K(XII)SE(1)PKC. We show that K(XII)SE(1)PKC can be secure against the various attacks. Particularly we present a member of K(XII)SE(1)PKC constructed based on the Reed-Solomon code over the extension field, which is extensively used in the present day storage systems and the various digital transmission systems. In a sharp contrast with the conventional CBPKC that uses Goppa code, in K(XII)SE(1)PKC, we do not care for the security of the primitive polynominal that generates the Reed-Solomon code. The probabilistic scheme presented in this paper would yield a brand-new technique in the field of CBPKC.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Public Key Cryptosystem Error-Correcting Code Reed-Solomon code CBPKC McEliece PKC
Contact author(s): kasahara @ ogu ac jp
History: 2013-06-15: revised; 2013-06-10: received; See all versions
Short URL: https://ia.cr/2013/363
License: CC BY

BibTeX

@misc{cryptoeprint:2013/363,
      author = {Masao KASAHARA},
      title = {A New Class of Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K({XII}){SE}(1){PKC}.-- Along with a presentation of K({XII}){SE}(1){PKC} over the extension field extensively used for present day various storage and transmission systems --},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/363},
      year = {2013},
      url = {https://eprint.iacr.org/2013/363}
}