A New Class of Multivariate Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(XIII)SE(2)PKC, Realizing Coding Rate of Exactly 1.0

Masao Kasahara

Paper 2011/573

A New Class of Multivariate Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(XIII)SE(2)PKC, Realizing Coding Rate of Exactly 1.0

Masao Kasahara

Abstract

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

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Faculty of Informatics, Osaka Gakuin University, Suita-shi, 564-8511 Japan.
Keywords: Public key cryptosystem Error-correcting code Code based PKC Cyclic code Multivariate PKC Gröbner bases Rank attack PQC.
Contact author(s): kasahara @ ogu ac jp
History: 2011-10-25: received
Short URL: https://ia.cr/2011/573
License: CC BY

BibTeX

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