Paper 2010/139

A New Class of Public Key Cryptosystems Constructed Based on Perfect Error-Correcting Codes Realizing Coding Rate of Exactly 1.0

Masao Kasahara

Abstract

In this paper, we propose a new method for constructing the public-key cryptosystems based on a class of perfect error-correcting codes. The constructed PKC is referred to as K(IV)SE(1)PKC. In K(IV)SE(1)PKC, members of the class of perfect error correcting codes such as (7,4,3) cyclic Hamming code and (3,1,3) code {000,111} is used, yielding a simple process of encryption and decryption. The K(IV)SE(1)PKC has a remarkable feature that the coding rate can take on exactly 1.0 due to the use of perfect codes. Besides the size of the public key for K(IV)SE(1)PKC can be made smaller than that of the McEliece PKC.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Public Key Cryptosystem (PKC)Error-Correcting CodeMultivariate PKCLinear PKCMcEliece PKC
Contact author(s)
kasahara @ ogu ac jp
History
2010-03-14: received
Short URL
https://ia.cr/2010/139
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/139,
      author = {Masao Kasahara},
      title = {A New Class of Public Key Cryptosystems Constructed Based on Perfect Error-Correcting Codes Realizing Coding Rate of Exactly 1.0},
      howpublished = {Cryptology ePrint Archive, Paper 2010/139},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/139}},
      url = {https://eprint.iacr.org/2010/139}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.