Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(IX)SE(1)PKC, Realizing Coding Rate of Exactly 1.0

Masao Kasahara

Paper 2011/545

Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(IX)SE(1)PKC, Realizing Coding Rate of Exactly 1.0

Masao Kasahara

Abstract

In this paper, we present a new class of public-key cryptosystems, K(IX)SE(1)PKC realizing the coding rate of exactly 1.0, based on random pseudo cyclic codes. We show that K(IX)SE(1)PKC is secure against the various attacks including the attack based on the Gröbner bases calculaion (GB attack).

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Public key cryptosystem Error-correcting code Code based PKC Multivariate PKC Gröbner bases PQC.
Contact author(s): kasahara @ ogu ac jp
History: 2011-10-11: received
Short URL: https://ia.cr/2011/545
License: CC BY

BibTeX

@misc{cryptoeprint:2011/545,
      author = {Masao Kasahara},
      title = {Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(IX)SE(1)PKC, Realizing Coding Rate of Exactly 1.0},
      howpublished = {Cryptology ePrint Archive, Paper 2011/545},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/545}},
      url = {https://eprint.iacr.org/2011/545}
}